Invariant Feature Extraction and Object Shape Matching Using Gabor Filtering

  • Shu-Kuo Sun 
  • Zen Chen
  • Tsorng-Lin Chia 
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2314)


Gabor filter-based feature extraction and its use in object shape matching are addressed. For the feature extraction multi-scale Gabor filters are used. From the analysis of the properties of the Gabor-filtered image, we know isolated dominant points generally exist on the object contour, when the filter design parameters are properly selected. The dominant points thus extracted are robust to the image noise, scaling, rotation, translation, and the minor projection deformation. Object shape matching in terms of a two-stage point matching is presented. First, a feature vector representation of the dominant point is used for initial matching. Secondly, the compatibility constraints on the distances and angles between point pairs are used for the final matching. Computer simulations with synthetic and real object images are included to show the feasibility of the proposed method.


Gabor Filter Gabor Wavelet Compatibility Constraint Gabor Function Object Contour 
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.
    Q. Zheng and R. Chellappa. Automatic feature point extraction and tracking in image sequences for arbitrary camera motion. International Journal of Computer Vision. Vol.15, pp.31–76, 1995.CrossRefGoogle Scholar
  2. 2.
    A.K. Jain, S. Prabhakar, and L. Hong. A multichannel approach to fingerprint classification. IEEE Trans. PAMI, vol. 21, no.4, pp.348–359, 1999.Google Scholar
  3. 3.
    J. Chen, Y. Sato, and S. Tamura. Orientation space filtering for multiple orientation line segmentation. IEEE Trans, PAMI, vol. 22, no. 5, pp. 417–429, 2000.Google Scholar
  4. 4.
    Z. Wang and M. Jenkin. Using complex Gabor filters to detect and localize edges and bars. In: C. Archibald and E. Petriu, (eds.): Advanced in Machine Vision: Strategies and Applications, vol. 32, River Edge, NJ: World Scientific (1992) pp. 151–170.Google Scholar
  5. 5.
    R.P. Wurtz and T. Lourens. Corner detection in color images through a multiscale combination of end-stopped cortical sells. Image Vision and Computing 18, pp.531–541, 2000.CrossRefGoogle Scholar
  6. 6.
    B. Robbins and R. Owens. 2D feature detection via local energy. Image Vision and Computing 15, pp 353–368, 1997.CrossRefGoogle Scholar
  7. 7.
    T.P. Weldon, W.E. Higgins and D.F. Dunn. Efficient Gabor filter design for texture segmentation. Pattern Recognition, vol. 29, no. 12, pp. 2005–2015, 1996.CrossRefGoogle Scholar
  8. 8.
    B.S. Manjunath and W.Y. Ma. Texture features for browsing and retrieval of image data. IEEE Trans. PAMI, vol. 18, no. 8, pp. 837–842, 1996.Google Scholar
  9. 9.
    A.P. Witkin. Scale-space filtering. In proc 8th Int. Joint Conf. Artificial Intell., pp. 1019–1021, 1983.Google Scholar
  10. 10.
    J.G. Daugman. Two-dimensional spectral analysis of cortical receptive field profile. Vision Research, vol. 20, pp. 847–856, 1980.CrossRefGoogle Scholar
  11. 11.
    J.G. Daugman. Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. J. Optical Soc. Amer., vol. 2, no.7, pp. 1169–1179, 1988.Google Scholar
  12. 12.
    J.G. Daugman. Computing discrete 2-D Gabor transforms by neural networks for image analysis and compression. IEEE Trans. Acous., Speech, Signal Processing, vol. 36, pp. 1169–1179, 1988.zbMATHCrossRefGoogle Scholar
  13. 13.
    T. S. Lee. Image representation using Gabor wavelets. IEEE Trans. PAMI, vol 18, no. 10, pp. 959–970 1996.Google Scholar
  14. 14.
    X. Wu and B. Bhanu. Gabor wavelet representation for 3D object recognition. IEEE Trans. Image Processing, vol.6, no. 1, pp. 47–64, 1997.CrossRefGoogle Scholar
  15. 15.
    Rosenfeld, R.A. Hummel, and S.T. Zucker. Scene labeling by relaxation operations. IEEE Trans. Systems, Man, and Cybernetics, vol. SMC-6, no.6, pp. 420–433, 1976.MathSciNetCrossRefGoogle Scholar
  16. 16.
    Yang, W. E. Snyder and G. L. Bilbro, Matching oversegmented 2D images to models using association graphs, Image Vision Comput. vol.7, no.2, pp.135–143, 1989.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Shu-Kuo Sun 
    • 1
  • Zen Chen
    • 1
  • Tsorng-Lin Chia 
    • 2
  1. 1.Department of Computer Science and Information EngineeringNational Chiao Tung UniversityHinchuTaiwan
  2. 2.Department of Information ManagementMing Chuan UniversityTaoyuanTaiwan

Personalised recommendations