Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Gradient-based shape descriptors

  • 412 Accesses

  • 6 Citations

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 to check access.

References

  1. 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)

  2. 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. 3

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

  4. 4

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

  5. 5

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

  6. 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)

  7. 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)

  8. 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. 9

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

  10. 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)

  11. 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. 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. 13

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

  14. 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)

  15. 15

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

  16. 16

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

  17. 17

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

  18. 18

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

  19. 19

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

  20. 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)

  21. 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

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

Keywords

  • Shape
  • Shape descriptor
  • Shape signature
  • Content-based image retrieval