An Adaptive Approach for Affine-Invariant 2D Shape Description

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.

[1]  Fatos T. Yarman-Vural,et al.  BAS: a perceptual shape descriptor based on the beam angle statistics , 2003, Pattern Recognit. Lett..

[2]  Wen-Yen Wu,et al.  An adaptive method for detecting dominant points , 2003, Pattern Recognit..

[3]  Stepán Obdrzálek,et al.  Object Recognition Using Local Affine Frames on Maximally Stable Extremal Regions , 2006, Toward Category-Level Object Recognition.

[4]  Edward J. Delp,et al.  On detecting dominant points , 1991, Pattern Recognit..

[5]  Roland T. Chin,et al.  On the Detection of Dominant Points on Digital Curves , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Cordelia Schmid,et al.  Toward Category-Level Object Recognition , 2006, Toward Category-Level Object Recognition.

[7]  Pepe Siy,et al.  A new algorithm for dominant points detection and polygonization of digital curves , 2003, Pattern Recognit..

[8]  Naif Alajlan,et al.  Shape retrieval using triangle-area representation and dynamic space warping , 2007, Pattern Recognit..

[9]  Noel E. O'Connor,et al.  A multiscale representation method for nonrigid shapes with a single closed contour , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Miroslaw Bober,et al.  Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization , 2011, Computational Imaging and Vision.

[11]  Dinggang Shen,et al.  Affine invariant detection of perceptually parallel 3D planar curves , 2000, Pattern Recognit..

[12]  F. Arrebola,et al.  Corner detection by means of adaptively estimated curvature function , 2000 .