A Kernel Matching Pursuit Approach to Man-Made Objects Detection in Aerial Images

  • Wei Wang
  • Xin Yang
  • Shoushui Chen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4478)


This paper describes a new aerial images segmentation algorithm. Kernel Matching Pursuit (KMP) method is introduced to deal with the nonlinear distribution of the man-made objects’ features in the aerial images. In KMP algorithm, a lot of training samples containing substantive information are used to detect the man-made objects. With KMP classifier, pixels in large aerial images will be labeled as different prediction values, which can be classified linearly. Then the modified Mumford-Shah model, which comprises the features of the KMP prediction values, is built to segment the aerial image by necessary level set evolution. The proposed method is proven to be effective by the results of experiments.


Training Sample Segmentation Result Active Contour Aerial Image Contourlet Transform 
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.
    Mumford, D., Shah, J.: Optimal approximation by piece wise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics 42(5), 577–685 (1989)MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Vincent, P., Bengio, Y.: Kernel matching pursuit. Machine Learning 48, 165–187 (2002)MATHCrossRefGoogle Scholar
  3. 3.
    Boser, B., Guyon, I., Vapnik, V.: An algorithm for optimal margin classifiers. In: Fifth Annual Workshop on Computational Learning Theory, pp. 144–152 (1992)Google Scholar
  4. 4.
    Chan, F.T., Vese, L.: Active contours without edges. IEEE Trans. Image Processing 10(2), 266–277 (2001)MATHCrossRefGoogle Scholar
  5. 5.
    Aujol, J.-F., Aubert, G., Blanc-Féraud, L.: Wavelet-Based Level Set Evolution for Classification of Textured Images. IEEE Transactions on Image Processing 12(12), 1634–1641 (2003)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Guo, C., Xin, Y., Zhihong, M.: A Two-stage level set evolution scheme for man-made objects detection in aerial images. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, pp. 474–479 (2005)Google Scholar
  7. 7.
    Popovici, V., Bengio, S., Thiran, J.-P.: Kernel matching pursuit for large datasets. Pattern Recognition 38, 2385–2390 (2005)CrossRefGoogle Scholar
  8. 8.
    Jiao, L., Li, Q.: Kernel matching pursuit classifier ensemble. Pattern Recognition 39, 587–594 (2006)MATHCrossRefGoogle Scholar
  9. 9.
    Keerthi, S.S., Chu, W.: A Matching Pursuit Approach to Sparse Gaussian Process Regression, http://www.gatsby.ucl.ac.uk/~chuwei/paper/sgpr.pdf
  10. 10.
    Wei, W., Xin, Y., Guo, C.: A Multiphase Level Set Evolution Scheme for Aerial Image Segmentation Using Multi-scale Image Geometric Analysis. In: Yeung, D.-Y., Kwok, J.T., Fred, A., Roli, F., de Ridder, D. (eds.) SSPR 2006 and SPR 2006. LNCS, vol. 4109, pp. 56–64. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  11. 11.
    Kokare, M., Biswas, P.K., Chatterji, B.N.: Rotation Invariant Texture Features Using Rotated Complex Wavelet For Content Based Image Retrieval. In: International Conference on Image Processing (ICIP), pp. 393–396 (2004)Google Scholar
  12. 12.
    Vese, L.A., Chan, T.F.: A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model. International Journal of Computer Vision 50(3), 271–293 (2002)MATHCrossRefGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Wei Wang
    • 1
  • Xin Yang
    • 1
  • Shoushui Chen
    • 1
  1. 1.Institute of Image Processing and Pattern Recognition, Shanghai Jiaotong University, Shanghai, 200240P.R. China

Personalised recommendations