Novel affine-invariant curve descriptor for curve matching and occluded object recognition

The authors present a new approach for affine distorted planar curve matching and exploit it for occluded object recognition. There are two main contributions in the study: First, a novel affine-invariant curve descriptor (AICD) based on a new-defined affine-invariant signature and its unsigned sum is proposed to represent the local shape of a curve with high distinctiveness. Second, a part-to-part curve matching algorithm is developed by combining AICD with a curve segmentation strategy based on inflexion points, which can be applied to object recognition under affine distortions and partial occlusions. Experimental results demonstrate that the proposed method exhibits effectiveness in occluded object recognition better than the state-of-the-art partial curve matching methods.

[1]  Doron Shaked.  Invariant Signatures from Polygonal Approximations of Smooth Curves , 2001, IWVF.

[2]  Zhaohui Huang,et al.  Affine-invariant B-spline moments for curve matching , 1996, IEEE Trans. Image Process..

[3]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[4]  Nicolai Petkov,et al.  Robustness of shape descriptors to incomplete contour representations , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Stanislaw Osowski,et al.  Fourier and wavelet descriptors for shape recognition using neural networks - a comparative study , 2002, Pattern Recognit..

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

[7]  Lakmal D. Seneviratne,et al.  On the Recognition and Location of Partially Occluded Objects , 1999, J. Intell. Robotic Syst..

[8]  Joon Hee Han,et al.  Chord-to-point distance accumulation and planar curvature: a new approach to discrete curvature , 2001, Pattern Recognit. Lett..

[9]  Sadegh Abbasi,et al.  Shape similarity retrieval under affine transforms , 2002, Pattern Recognit..

[10]  Dariusz Frejlichowski.  Analysis of Four Polar Shape Descriptors Properties in an Exemplary Application , 2010, ICCVG.

[11]  Antonis A. Argyros,et al.  Scale invariant and deformation tolerant partial shape matching , 2011, Image Vis. Comput..

[12]  Thomas W. Rauber,et al.  2-D Form Descriptors Based on a Normalized Parametric Polar Transform (UNL Transform) , 1992, MVA.

[13]  Sadegh Abbasi,et al.  Affine Curvature Scale Space with Affine Length Parametrisation , 2014, Pattern Analysis & Applications.

[14]  Eam Khwang Teoh,et al.  2D Affine-Invariant Contour Matching Using B-Spline Model , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Haim J. Wolfson.  On curve matching , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Dariusz Frejlichowski.  An Algorithm for Binary Contour Objects Representation and Recognition , 2008, ICIAR.

[17]  Naif Alajlan,et al.  Geometry-Based Image Retrieval in Binary Image Databases , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Benjamin B. Kimia,et al.  On solving 2D and 3D puzzles using curve matching , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[19]  Wesley E. Snyder,et al.  Application of Affine-Invariant Fourier Descriptors to Recognition of 3-D Objects , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Mohammad Reza Daliri,et al.  Robust symbolic representation for shape recognition and retrieval , 2008, Pattern Recognit..

[21]  Josef Kittler,et al.  Efficient and Robust Retrieval by Shape Content through Curvature Scale Space , 1998, Image Databases and Multi-Media Search.

[22]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Jie Chen,et al.  Affine curve moment invariants for shape recognition , 1997, Pattern Recognit..

[24]  Nicolai Petkov,et al.  Distance sets for shape filters and shape recognition , 2003, IEEE Trans. Image Process..

[25]  Jitendra Malik,et al.  Efficient shape matching using shape contexts , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Haibin Ling,et al.  Shape Classification Using the Inner-Distance , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  B. S. Manjunath,et al.  Affine-invariant curve matching , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[28]  Jitendra Malik,et al.  Recognizing Objects in Range Data Using Regional Point Descriptors , 2004, ECCV.

[29]  Peter Wonka,et al.  Curve matching for open 2D curves , 2009, Pattern Recognit. Lett..

[30]  Yeung Sam Hung,et al.  Affine-invariant shape matching and recognition under partial occlusion , 2010, 2010 IEEE International Conference on Image Processing.

[31]  Nelson H. C. Yung,et al.  Corner detector based on global and local curvature properties , 2008 .

[32]  M S Waterman,et al.  Identification of common molecular subsequences. , 1981, Journal of molecular biology.