A subspace approach for matching 2D shapes under affine distortions

This paper presents a subspace approach to matching a pair of 2D shapes, and estimating the affine transformation that aligns the two 2D shapes. In the proposed method, by considering each shape as a 2D signal, one shape is projected onto the subspace spanned by the other, and the affine transformation is estimated by minimizing the projection error in the subspace. The proposed method is fast, easy to implement, and with a clear physical interpretation. Furthermore, it is robust to noise due to the merit of the subspace method. The proposed approach has been tested for registration accuracy, computation time, and robustness to noise. Its performance on synthetic and real images is compared with the state-of-the-art reference algorithms. The experimental results show that our approach compares favorably to the reference methods, in terms of registration accuracy, computation speed, and robustness.

[1]  Janne Heikkilä,et al.  Pattern matching with affine moment descriptors , 2004, Pattern Recognit..

[2]  Guojun Lu,et al.  Shape-based image retrieval using generic Fourier descriptor , 2002, Signal Process. Image Commun..

[3]  Muge M. Bakircioglu,et al.  Curve matching on brain surfaces using frenet distances , 1998, Human brain mapping.

[4]  W. K. Tang,et al.  Projective Reconstruction from Multiple Views with Minimization of 2D Reprojection Error , 2006, International Journal of Computer Vision.

[5]  Søren Holdt Jensen,et al.  Subspace-Based Noise Reduction for Speech Signals via Diagonal and Triangular Matrix Decompositions: Survey and Analysis , 2007, EURASIP J. Adv. Signal Process..

[6]  Ye Mei,et al.  Affine invariant shape descriptors: The ICA-Fourier descriptor and the PCA-Fourier descriptor , 2008, 2008 19th International Conference on Pattern Recognition.

[7]  Jitendra Malik,et al.  Learning a discriminative classifier using shape context distances , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[8]  Benjamin B. Kimia,et al.  Curves vs. skeletons in object recognition , 2005, Signal Process..

[9]  B. S. Manjunath,et al.  Color and texture descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[10]  Mahmoud I. Khalil,et al.  A Dyadic Wavelet Affine Invariant Function for 2D Shape Recognition , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Liming Zhang,et al.  A new scheme for extraction of affine invariant descriptor and affine motion estimation based on independent component analysis , 2005, Pattern Recognit. Lett..

[12]  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).

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

[14]  David A. Forsyth,et al.  Invariant Descriptors for 3D Object Recognition and Pose , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Anders Heyden,et al.  Reconstruction of General Curves, Using Factorization and Bundle Adjustment , 2004, International Journal of Computer Vision.

[16]  Guojun Lu,et al.  Study and evaluation of different Fourier methods for image retrieval , 2005, Image Vis. Comput..

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

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

[19]  Yeung Sam Hung,et al.  Projective reconstruction of ellipses from multiple images , 2010, Pattern Recognit..

[20]  Aysin Ertüzün,et al.  Undoing the Affine Transformation Using Blind Source Separation , 2006, ICA.

[21]  Chunming Li,et al.  Implicit Active Contours Driven by Local Binary Fitting Energy , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[22]  Mohamed S. Kamel,et al.  Wavelet approximation-based affine invariant shape representation functions , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[24]  Mubarak Shah,et al.  Learning affine transformations , 1999, Pattern Recognit..

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

[26]  Linda G. Shapiro,et al.  A SIFT descriptor with global context , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[27]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Roberto Cipolla,et al.  212D Visual Servoing with Respect to Planar Contours having Complex and Unknown Shapes , 2003, Int. J. Robotics Res..

[29]  Zoltan Kato,et al.  Parametric estimation of affine deformations of planar shapes , 2010, Pattern Recognit..

[30]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..