Skip to main content
SpringerLink
Log in

Gradient-based shape descriptors

  • Original Paper
  • Published:
Machine Vision and Applications Aims and scope Submit manuscript

Abstract

This paper presents two shape descriptors which could be applied to both binary and grayscale images. The proposed algorithm utilizes gradient based features which are extracted along the object boundaries. We use two-dimensional steerable G-Filters (IEEE Trans Pattern Anal Mach Intell 19(6):545–563, 1997) to obtain gradient information at different orientations and scales, and then aggregate the gradients into a shape signature. The signature derived from the rotated object is circularly shifted version of the signature derived from the original object. This property is called the circular-shifting rule (Affine-invariant gradient based shape descriptor. Lecture notes in computer science. International workshop on multimedia contents Representation, Classification and Security, pp 514–521, 2006). The shape descriptor is defined as the Fourier transform of the signature. We also provide a distance measure for the proposed descriptor by taking the circular-shifting rule into account. The performance of the proposed descriptor is evaluated over two databases; one containing digits taken from vehicle license plates and the other containing MPEG-7 Core Experiment and Kimia shape data set. 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 article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Gökmen, M., Jain, A.K.: λτ-Space representation of images and generalized edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 19(6), 545–563 (1997)

    Article  Google Scholar 

  2. Çapar, A., Kurt, B., Gökmen, M.: Affine-invariant gradient based shape descriptor. Lecture Notes in Computer Science, International Workshop on Multimedia Content Representation, Classification and Security, pp. 514–521 (2006)

  3. Costa, L.F., Cesar, R.M. Jr : Shape Analysis And Classification: Theory And Practice. CRC Press, New York (2001)

    MATH  Google Scholar 

  4. Veltkamp, R., Hagedoorn, M.: State-of-the-Art in Shape Matching. Technical Report UU-CS-1999 (1999)

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

    Article  MATH  Google Scholar 

  6. Huttenlocher, D.P., Klanderman, G.A., Rucklidge, W.A.: Comparing images using the hausdorff distance. IEEE Trans. Pattern Anal. Mach. Intell. 15(9), 850–863 (1993)

    Article  Google Scholar 

  7. Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24(24), 509–522 (2002)

    Article  Google Scholar 

  8. Zhuowen, T., Alan, Y.: Shape Matching and Recognition–Using Generative Models and Informative Features. In: 8th European Conference on Computer Vision (ECCV), May 2004 (2004)

  9. Yokono, J.J., Poggio, T.: Oriented Filters for Object Recognition: an Empirical Study. Automatic Face and Gesture Recognition, pp. 755–760 (2004)

  10. Freeman, W.T., Adelson, E.H.: The Design and Use of Steerable Filters. IEEE Trans. Pattern Anal. Mach. Intell. 13(9), 891–906 (1991)

    Article  Google Scholar 

  11. 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 (1993)

  12. Talleux, S., Tavşanoğlu, V., Tufan, E.: Handwritten character recognition using steerable filters and neural networks. In: IEEE Proceddings of International Symposium on Circuits and Systems (ISCAS-98), pp. 341–344 (1998)

  13. Li, S., Shawe-Taylor, J.: Comparison and fusion of multiresolution features for texture classification. Pattern Recogn. Lett. 26(5), 633–638 (2005)

    Article  MATH  Google Scholar 

  14. Zhang, D., Lu, G.: A comparative study of curvature scale space and Fourier descriptors for shape-based image retrieval. J. Visual Commun. Image Represent. 14(1), 39–57 (2003)

    Article  Google Scholar 

  15. Rafiei, D., Mendelzon, A.O.: Efficient retrieval of similar shapes. VLDB J. 11, 17–27 (2002)

    Article  Google Scholar 

  16. Phokharatkul, P., Kimpan, C.: Handwritten thai character recognition using fourier descriptors and genetic neural network. Comput. Intell. 18(3), 270–293 (2002)

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  18. Canny, J.F.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8(6), 112–131 (1986)

    Article  Google Scholar 

  19. Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Prentice-Hall, Englewood Cliffs (2002)

    Google Scholar 

  20. Sharvit, D., Chan, J., Tek, H., Kimia, B.: Symmetry-based indexing of image database. J. Visual Comm. Image Represent. 9(4), 366–380 (1998)

    Article  Google Scholar 

  21. Çapar, A., Gökmen, M.: Concurrent segmentation and recognition with shape-driven fast marching methods. In: International Conference on Pattern Recognition (ICPR’06), pp. 155–158 (2006)

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Department, Istanbul Technical University, Ayazağa, 34469, Istanbul, Turkey

    Abdulkerim Çapar, Binnur Kurt & Muhittin Gökmen

Authors
  1. Abdulkerim Çapar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Binnur Kurt
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Muhittin Gökmen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muhittin Gökmen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Çapar, A., Kurt, B. & Gökmen, M. Gradient-based shape descriptors. Machine Vision and Applications 20, 365–378 (2009). https://doi.org/10.1007/s00138-008-0131-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00138-008-0131-5

Keywords

Search

Navigation