Skip to main content

Affine Invariant Gradient Based Shape Descriptor

  • Conference paper
Multimedia Content Representation, Classification and Security (MRCS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4105))

  • 1470 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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. Costa, L.F., Cesar Jr., R.M.: Shape Analysis And Classification: Theory And Practice. CRC Press, New York (2001)

    MATH  Google Scholar 

  3. Veltkamp, R., Hagedoorn, M.: State-of-the-art in Shape Matching, Technical Report UU-CS-1999

    Google Scholar 

  4. Zhang, D., Lu, G.: Review of shape representation and description techniques. Pattern Recognition 37, 1–19 (2004)

    Article  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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. Li, S., Shawe-Taylor, J.: Comparison and fusion of multiresolution features for texture classification. Pattern Recognition Letters 26(5), 633–638 (2005)

    Article  MATH  Google Scholar 

  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. Rafiei, D., Mendelzon, A.O.: Efficient retrieval of similar shapes. The VLDB Journal 11, 17–27 (2002)

    Article  Google Scholar 

  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. Phokharatkul, P., Kimpan, C.: Handwritten Thai Character Recognition Using Fourier Descriptors and Genetic Neural Network. CI 18(3), 270–293 (2002)

    Google Scholar 

  14. Kunttu, I., Lepisto, L., Rauhamaa, J., Visa, A.: Multiscale Fourier descriptors for defect image retrieval. Pattern Recognition Letters 27, 123–132 (2006)

    Article  Google Scholar 

  15. Zhang, D., Lu, G.: Study and evaluation of different Fourier methods for image retrieval. Image and Vision Computing 23(1), 33–49 (2005)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Çapar, A., Kurt, B., Gökmen, M. (2006). Affine Invariant Gradient Based Shape Descriptor. In: Gunsel, B., Jain, A.K., Tekalp, A.M., Sankur, B. (eds) Multimedia Content Representation, Classification and Security. MRCS 2006. Lecture Notes in Computer Science, vol 4105. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11848035_68

Download citation

  • DOI: https://doi.org/10.1007/11848035_68

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-39392-4

  • Online ISBN: 978-3-540-39393-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics