Semi-supervised Edge Learning for Building Detection in Aerial Images

  • Fenglei Yang
  • Ye Duan
  • Yue Lu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5359)


In this paper, a new building detection scheme using semi-supervised edge learning is proposed. This scheme utilizes a feature based on edge flow to delineate the patterns of sharp contrast at the edges of building. The contrast patterns with their distribution in the features space based on similarity metric provide discriminative evidences for the building detection. By the extended kernelBoosting, the semi-supervised edge learning, a number of Gaussian Mixture Models (GMMs) are computed and optimized to model the local distribution of contrast patterns according to their similarity. The ‘weak kernel’ hypotheses are then generated from these optimized Gaussian Mixture Models. The final kernel is defined by accumulating a weighted linear combination of such “weak kernel”. The kernel function can then be used for classification with kernel SVM. Experiments show that this scheme is capable of achieving both low false positive rate and low false negative rate with only a few training examples and that this method can be generalized to many object classes.


Gaussian Mixture Model Aerial Image Weighted Linear Combination Contrast Pattern Kernel Learning 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mayer, H.: Automatic object extraction from aerial images – A survey focusing on buildings. Journal on Computer Vision and Image Understanding 74, 138–149 (1999)CrossRefGoogle Scholar
  2. 2.
    Lin, C., Nevatia, R.: Building Detection and Description from a Single Intensity Image. Journal on Computer Vision and Image Understanding 72, 101–121 (1998)CrossRefGoogle Scholar
  3. 3.
    Noronha, S., Nevatia, R.: Detection and Modeling of Buildings from Multiple Aerial Images. IEEE Transaction on PAMI 23, 501–518 (2001)CrossRefGoogle Scholar
  4. 4.
    Krishnamachari, S., Chellappa, R.: Delineating buildings by grouping lines with MRFs. IEEE Transaction. on Pat. Anal. Mach. Intell. 5, 164–168 (1996)Google Scholar
  5. 5.
    Katartzis, A., Sahli, H., Nyssen, E., Cornelis, J.: Detection of Buildings from a Single Airborne Image using a Markov Random Field Model. In: IEEE International Geoscience and Remote Sensing Symposium (IGARSS 2001), vol. 6, pp. 2832–2834 (2001)Google Scholar
  6. 6.
    Iqbal, Q., Aggarwal, J.K.: Applying perceptual grouping to content-based image retrieval: Building images. In: IEEE Int. Conf. on CVPR, vol. 1, pp. 42–48 (1999)Google Scholar
  7. 7.
    Bradshow, B., Scholkopf, B., Platt, J.C.: Kernel Methods for Extracting Local Image Semantics. Tech. Report MSR-TR-2001-99, Microsoft Research (2001)Google Scholar
  8. 8.
    Henricsson, O.: The Role of Color Attributes and Similarity Grouping in 3-D Building Reconstruction. Journal on Computer Vision and Image Understanding 72, 163–184 (1998)CrossRefGoogle Scholar
  9. 9.
    Kumar, S., Hebert, M.: Man-Made Structure Detection in Natural Images using a Causal Multiscale Random Field. In: IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 119–126 (2003)Google Scholar
  10. 10.
    Kumar, S.: Models for Learning Spatial Interactions in Natural Images for Context-Based Classification. CMU-CS-05-28, Robotics Institute (2005)Google Scholar
  11. 11.
    Kumar, S., Hebert, M.: Discriminative Fields for Modeling Spatial Dependencies in Natural Images. In: IEEE Conf. on advances in Neural Information Processing Systems, NIPS (2003)Google Scholar
  12. 12.
    Ma, W.Y., Manjunath, B.S.: Edge flow: a framework of boundary detection and image segmentation. In: IEEE Conf. on Computer Vision and Pattern Recognition (1997)Google Scholar
  13. 13.
    Hertz, T., Bar-Hillel, A., Weinshall, D.: Learning a Kernel Function for Classi_cation with Small Training Samples. In: International Conference on Machine Learning (2006)Google Scholar
  14. 14.
    Shental, N., Bar-Hillel, A., Hertz, T., Weinshall, D.: Computing Gaussian mixture models with EM using equivalence constraints. In: Advances in Neural Information Processing Systems, vol. 16, pp. 465–473. MIT Press, Cambridge (2004)Google Scholar
  15. 15.
    Belongie, S., Malik, J., Puzicha, J.: Shape Matching and Object Recognition Using Shape Contexts. IEEE Transation on Pattern Analysis and Machine Intelligence, 24509–24522 (2002)Google Scholar
  16. 16.
    Bar-hillel, A., Hertz, T., Shental, N., Weinshall, D.: Learning distance functions using equivalence relations. In: International Conference on Machine Learning, ICML (2003)Google Scholar
  17. 17.
    Wang, L., Shi, J., Song, G., Shen, I.: Object Detection Combining Recognition and Segmentation. In: Yagi, Y., Kang, S.B., Kweon, I.S., Zha, H. (eds.) ACCV 2007, Part I. LNCS, vol. 4843, pp. 189–199. Springer, Heidelberg (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Fenglei Yang
    • 1
  • Ye Duan
    • 2
  • Yue Lu
    • 1
  1. 1.Department of Computer ScienceEast China Normal UniversityShanghaiChina
  2. 2.Department of Computer ScienceUniversity of MissouriColumbiaUSA

Personalised recommendations