Recognize objects with three kinds of information in landmarks

Abstract Object recognition is one of the most important tasks in computer vision domain and it has been extensively applied in many areas during the last three decades. In this paper, a method is proposed to recognize objects in shape spaces in which landmarks have three kinds of information, i.e., landmarks position, angle and feature vector. By comparing angle and feature vector, a landmark in an image can correspond with a few number of landmarks in another image. Then, the pixel's positions of landmarks from two images are used to calculate the Procrustean distance in a shape space. If the value of the Procrustean distance is smaller than a predefined threshold, the two sets of landmarks will be considered to match each other. Applying the proposed method, two-dimensional objects including occluded objects can be recognized quickly.

[1]  Tong Lee,et al.  Projective invariant object recognition by a Hopfield network , 2004, Neurocomputing.

[2]  Azriel Rosenfeld,et al.  Gray-level corner detection , 1982, Pattern Recognit. Lett..

[3]  Mohammad Reza Daliri,et al.  Classification of silhouettes using contour fragments , 2009, Comput. Vis. Image Underst..

[4]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[5]  Stephen M. Smith,et al.  SUSAN—A New Approach to Low Level Image Processing , 1997, International Journal of Computer Vision.

[6]  Arnold W. M. Smeulders,et al.  The Amsterdam Library of Object Images , 2004, International Journal of Computer Vision.

[7]  X. Zhang,et al.  Object representation and recognition in shape spaces , 2003, Pattern Recognit..

[8]  Ko Nishino,et al.  Scale-hierarchical 3D object recognition in cluttered scenes , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Nassir Navab,et al.  Model globally, match locally: Efficient and robust 3D object recognition , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  K. Mardia,et al.  Statistical Shape Analysis , 1998 .

[11]  William G. Wee,et al.  Graph matching for object recognition and recovery , 2004, Pattern Recognit..

[12]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[13]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

[14]  D. Kendall.  SHAPE MANIFOLDS, PROCRUSTEAN METRICS, AND COMPLEX PROJECTIVE SPACES , 1984 .

[15]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Dezhong Hong,et al.  An efficient object recognition scheme for a prototype component inspection , 1997 .

[17]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[18]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[19]  Zhuowen Tu,et al.  Learning Context-Sensitive Shape Similarity by Graph Transduction , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Murray Shanahan,et al.  A fast evaluation criterion for the recognition of occluded shapes , 2007, Robotics Auton. Syst..

[21]  Petros Daras,et al.  Viewpoint independent object recognition in cluttered scenes exploiting ray-triangle intersection and SIFT algorithms , 2010, Pattern Recognit..

[22]  Han Wang,et al.  Real-time corner detection algorithm for motion estimation , 1995, Image Vis. Comput..

[23]  Jiri Matas,et al.  Robust wide-baseline stereo from maximally stable extremal regions , 2004, Image Vis. Comput..

[24]  Xiaofeng Ren,et al.  Learning and Matching Line Aspects for Articulated Objects , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[25]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[26]  Bo Wang,et al.  Co-Transduction for Shape Retrieval , 2010, IEEE Transactions on Image Processing.

[27]  Joachim M. Buhmann,et al.  Learning the Compositional Nature of Visual Object Categories for Recognition , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  T. K. Carne,et al.  Shape and Shape Theory , 1999 .

[29]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

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

[31]  Mohammad Reza Daliri,et al.  Shape recognition based on Kernel-edit distance , 2010, Comput. Vis. Image Underst..

[32]  Jun Zhang,et al.  Invariant object recognition by shape space analysis , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[33]  D. Kendall.  The diffusion of shape , 1977, Advances in Applied Probability.

[34]  Masanori Idesawa,et al.  Recognition of multiple configurations of objects with limited data , 2010, Pattern Recognit..

[35]  Te-Hsiu Sun,et al.  Invariant 2D object recognition using eigenvalues of covariance matrices, re-sampling and autocorrelation , 2008, Expert Syst. Appl..

[36]  Innchyn Her,et al.  Homomorphic graph matching of articulated objects by an integrated recognition scheme , 2006, Expert Syst. Appl..

[37]  Xiaojun Wu,et al.  A novel contour descriptor for 2D shape matching and its application to image retrieval , 2011, Image Vis. Comput..