Shape retrieval using triangle-area representation and dynamic space warping

In this paper, we present a shape retrieval method using triangle-area representation for nonrigid shapes with closed contours. The representation utilizes the areas of the triangles formed by the boundary points to measure the convexity/concavity of each point at different scales (or triangle side lengths). This representation is effective in capturing both local and global characteristics of a shape, invariant to translation, rotation, and scaling, and robust against noise and moderate amounts of occlusion. In the matching stage, a dynamic space warping (DSW) algorithm is employed to search efficiently for the optimal (least cost) correspondence between the points of two shapes. Then, a distance is derived based on the optimal correspondence. The performance of our method is demonstrated using four standard tests on two well-known shape databases. The results show the superiority of our method over other recent methods in the literature.

[1]  T. Gasser,et al.  Alignment of curves by dynamic time warping , 1997 .

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

[3]  Naif Alajlan,et al.  Robust multiscale triangle-area representation for 2D shapes , 2005, IEEE International Conference on Image Processing 2005.

[4]  Josef Kittler,et al.  Curvature scale space image in shape similarity retrieval , 1999, Multimedia Systems.

[5]  Sven Loncaric,et al.  A survey of shape analysis techniques , 1998, Pattern Recognit..

[6]  Haibin Ling,et al.  Using the inner-distance for classification of articulated shapes , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[7]  Philip N. Klein,et al.  On Aligning Curves , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

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

[9]  Ulrich Eckhardt,et al.  Shape descriptors for non-rigid shapes with a single closed contour , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[10]  F. Itakura,et al.  Minimum prediction residual principle applied to speech recognition , 1975 .

[11]  Anil K. Jain,et al.  Shape-Based Retrieval: A Case Study With Trademark Image Databases , 1998, Pattern Recognit..

[12]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[13]  Louis Vuurpijl,et al.  Using Pen-Based Outlines for Object-Based Annotation and Image-Based Queries , 1999, VISUAL.

[14]  In-So Kweon,et al.  2-D object recognition using invariant contour descriptor and projective refinement , 1998, Pattern Recognit..

[15]  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.

[16]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..

[17]  Longin Jan Latecki,et al.  Optimal partial shape similarity , 2005, Image Vis. Comput..

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

[19]  Dinggang Shen,et al.  An affine-invariant active contour model (AI-snake) for model-based segmentation , 1998, Image Vis. Comput..

[20]  Mohamed S. Kamel,et al.  Coarse-to-fine multiscale affine invariant shape matching and classification , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[21]  A. Enis Çetin,et al.  Computationally efficient wavelet affine invariant functions for shape recognition , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Mohamed S. Kamel,et al.  Affine invariant multiscale wavelet-based shape matching algorithm , 2004, First Canadian Conference on Computer and Robot Vision, 2004. Proceedings..

[23]  Dinggang Shen,et al.  Affine-invariant image retrieval by correspondence matching of shapes , 1999, Image Vis. Comput..

[24]  Euripides G. M. Petrakis,et al.  Matching and Retrieval of Distorted and Occluded Shapes Using Dynamic Programming , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Ilaria Bartolini,et al.  WARP: accurate retrieval of shapes using phase of Fourier descriptors and time warping distance , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Longin Jan Latecki,et al.  Shape Similarity Measure Based on Correspondence of Visual Parts , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Philip N. Klein,et al.  Recognition of shapes by editing their shock graphs , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  John H. L. Hansen,et al.  Discrete-Time Processing of Speech Signals , 1993 .

[29]  Naif Alajlan,et al.  Efficient Multiscale Shape-Based Representation and Retrieval , 2005, ICIAR.