Affine Invariant Gradient Based Shape Descriptor

  • Abdulkerim Çapar
  • Binnur Kurt
  • Muhittin Gökmen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4105)


This paper presents an affine invariant shape descriptor which could be applied to both binary and gray-level images. The proposed algorithm uses gradient based features which are extracted along the object boundaries. We use two-dimensional steerable G-Filters [1] to obtain gradient information at different orientations. We aggregate the gradients into a shape signature. The signatures derived from rotated objects are shifted versions of the signatures derived from the original object. The shape descriptor is defined as the Fourier transform of the signature. We also provide a distance definition for the proposed descriptor taking shifted property of the signature into account. The performance of the proposed descriptor is evaluated over a database containing license plate characters. The experiments show that the devised method outperforms other well-known Fourier-based shape descriptors such as centroid distance and boundary curvature.


Recognition Rate Object Boundary Shape Descriptor Retrieval Performance Shape Signature 
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.
    Kurt, B., Gökmen, M.: Two Dimensional Generalized Edge Detector. In: 10th International Conference on Image Analysis and Processing (ICIAP 1999), Venice, Italy, pp. 148–151 (1999)Google Scholar
  2. 2.
    Costa, L.F., Cesar Jr., R.M.: Shape Analysis And Classification: Theory And Practice. CRC Press, New York (2001)MATHGoogle Scholar
  3. 3.
    Veltkamp, R., Hagedoorn, M.: State-of-the-art in Shape Matching, Technical Report UU-CS-1999Google Scholar
  4. 4.
    Zhang, D., Lu, G.: Review of shape representation and description techniques. Pattern Recognition 37, 1–19 (2004)MATHCrossRefGoogle Scholar
  5. 5.
    Freeman, W.T., Adelson, E.H.: The Design and Use of Steerable Filters. IEEE Trans. Pattern Analysis and Machine Intelligence 13(9), 891–906 (1991)CrossRefGoogle Scholar
  6. 6.
    Yokono, J.J., Poggio, T.: Oriented Filters for Object Recognition: an Empirical Study. Automatic Face and Gesture Recognition, 755–760 (2004)Google Scholar
  7. 7.
    Balard, D.H., Wixson, L.E.: Object recognition using steerable filters at multiple scales. Qualitative Vision. In: Proceedings of IEEE Workshop, pp. 2–10 (June 1993)Google Scholar
  8. 8.
    Talleux, S., Tavşanoğlu, V., Tufan, E.: Handwritten Character Recognition using Steerable Filters and Neural Networks. In: ISCAS 1998, pp. 341–344 (1998)Google Scholar
  9. 9.
    Li, S., Shawe-Taylor, J.: Comparison and fusion of multiresolution features for texture classification. Pattern Recognition Letters 26(5), 633–638 (2005)MATHCrossRefGoogle Scholar
  10. 10.
    Zhang, D., Lu, G.: A comparative study of curvature scale space and Fourier descriptors for shape-based image retrieval. Journal of VCIR 14, 39–57 (2003)Google Scholar
  11. 11.
    Rafiei, D., Mendelzon, A.O.: Efficient retrieval of similar shapes. The VLDB Journal 11, 17–27 (2002)CrossRefGoogle Scholar
  12. 12.
    Antani, S., Leeb, D.J., Longa, L.R., Thoma, G.R.: Evaluation of shape similarity measurement methods for spine X-ray images. Journal of VCIR 15, 285–302 (2004)Google Scholar
  13. 13.
    Phokharatkul, P., Kimpan, C.: Handwritten Thai Character Recognition Using Fourier Descriptors and Genetic Neural Network. CI 18(3), 270–293 (2002)Google Scholar
  14. 14.
    Kunttu, I., Lepisto, L., Rauhamaa, J., Visa, A.: Multiscale Fourier descriptors for defect image retrieval. Pattern Recognition Letters 27, 123–132 (2006)CrossRefGoogle Scholar
  15. 15.
    Zhang, D., Lu, G.: Study and evaluation of different Fourier methods for image retrieval. Image and Vision Computing 23(1), 33–49 (2005)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Abdulkerim Çapar
    • 1
  • Binnur Kurt
    • 1
  • Muhittin Gökmen
    • 1
  1. 1.Computer Engineering DepartmentIstanbul Technical UniversityIstanbulTurkey

Personalised recommendations