Skip to main content

An Adaptive Approach for Affine-Invariant 2D Shape Description

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5524))

Abstract

In this paper, a new algorithm for 2D shape characterization is proposed. This method characterizes a planar object using a triangle-area representation obtained from its closed contour. As main novelty with respect to previous approaches, in our approach the triangle side lengths at each contour point are adapted to the local variations of the shape, removing noise from the contour without missing relevant points. This representation is invariant to affine transformations, and robust against noise. The performance of our proposal is demonstrated using a standard test on the well-known MPEG-7 CE-shape-1 data set.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alajlan, N., El Rube, I., Kamel, M., Freeman, G.: Shape retrieval using triangle-area representation and dynamic space warping. Pattern Recognition 40, 1911–1920 (2007)

    Article  MATH  Google Scholar 

  2. Marji, M., Siy, P.: A new algorithm for dominant points detection and polygonization of digital curves. Pattern Recognition 36, 2239–2251 (2003)

    Article  MATH  Google Scholar 

  3. Mokhtarian, F., Bober, M.: Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization. Kluwer Academic Publishers, Dordrecht (2003)

    Book  MATH  Google Scholar 

  4. Adamek, T., O’Connor, N.: A multiscale representation method for nonrigid shapes with a single closed contour. IEEE Trans. Circuit Syst. Video Technol. 14, 742–753 (2004)

    Article  Google Scholar 

  5. Arica, N., Vural, F.: Bas: a perceptual shape descriptor based on the beam angle statistics. Pattern Recognition Letters 24, 1627–1639 (2003)

    Article  MATH  Google Scholar 

  6. Bandera, A., Urdiales, C., Arrebola, F., Sandoval, F.: Corner detection by means of adaptively estimated curvature function. Electronics Letters 36, 124–126 (2000)

    Article  Google Scholar 

  7. Ansari, N., Delp, E.: On detecting dominant points. Pattern Recognition 24, 441–451 (1991)

    Article  Google Scholar 

  8. Teh, C., Chin, R.: On the detection of dominant points on digital curves. IEEE Trans. on Pattern Anal. Machine Intell. 11, 859–872 (1989)

    Article  Google Scholar 

  9. Wu, W.: An adaptive method for detecting dominant points. Pattern Recognition 36, 2231–2237 (2003)

    Article  MATH  Google Scholar 

  10. Shen, D., Ip, H., Teoh, E.: Affine invariant detection of perceptually parallel 3D planar curves. Pattern Recognition 33, 1909–1918 (2000)

    Article  Google Scholar 

  11. Obdrzálek, S., Matas, J.: Object recognition using local affine frames on maximally stable extremal regions. In: Ponce, J., Hebert, M., Schmid, C., Zisserman, A. (eds.) Toward Category-Level Object Recognition. LNCS, vol. 4170, pp. 83–104. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bandera, A., Antúnez, E., Marfil, R. (2009). An Adaptive Approach for Affine-Invariant 2D Shape Description. In: Araujo, H., Mendonça, A.M., Pinho, A.J., Torres, M.I. (eds) Pattern Recognition and Image Analysis. IbPRIA 2009. Lecture Notes in Computer Science, vol 5524. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02172-5_54

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02172-5_54

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02171-8

  • Online ISBN: 978-3-642-02172-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics