Recognizing objects with multiple configurations

Computer vision has been extensively adopted in many domains during the last three decades. One of the main goals of computer vision applications is to recognize objects. Generally, computers can successfully achieve object recognition by relying on a large quantity of data. In real world, some objects may own diverse configurations or/and be observed at various angles and positions, and the process of object recognition is denoted as recognizing objects in dynamic state. It is difficult to collect enough data to achieve the sorts of objects recognition. In order to resolve the problem, we propose a technique to achieve object recognition which is not only in static state where the objects do not own multiple configurations, but also in dynamic state. First, we apply an effective robust algorithm to obtain landmarks from objects in two dimensional images. With the algorithm, the number of landmarks from different objects can be appointed in advance. A set of landmarks as a point is projected into a pre-shape space and a shape space. Next, a method is proposed to create a surface among three basic data models in a pre-shape space. If basic data are too few to create a surface or a curve, a new basic data can be built from the basic data. Then, a series of new data models can be obtained from these basic data in a pre-shape space. Finally, object recognition can be achieved by using the new data models in shape space. We give some examples to show the algorithms are efficient not only for the objects with noises, but also for the ones with various configurations.

[1]  Hamid Soltanian-Zadeh,et al.  Automatic landmark extraction from image data using modified growing neural gas network , 2003, IEEE Transactions on Information Technology in Biomedicine.

[2]  A. Yuille Deformable Templates for Face Recognition , 1991, Journal of Cognitive Neuroscience.

[3]  K. Mardia,et al.  ‘Shape, Procrustes tangent projections and bilateral symmetry’ , 2001 .

[4]  W. S. Chan,et al.  Approximation of Polygonal Curves with Minimum Number of Line Segments , 1992, ISAAC.

[5]  Haim J. Wolfson,et al.  Articulated object recognition, or: how to generalize the generalized Hough transform , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

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

[8]  Luigi Cinque,et al.  Decomposition of two-dimensional shapes for efficient retrieval , 2009, Image Vis. Comput..

[9]  M. Kilian,et al.  Geometric modeling in shape space , 2007, SIGGRAPH 2007.

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

[11]  Jitendra Malik,et al.  Shape matching and object recognition using low distortion correspondences , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[12]  Haim J. Wolfson,et al.  Generalizing the generalized hough transform , 1991, Pattern Recognit. Lett..

[13]  Amit K. Roy-Chowdhury,et al.  A measure of deformability of shapes, with applications to human motion analysis , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

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

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

[16]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

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

[18]  I. Dryden,et al.  Shape curves and geodesic modelling , 2010 .

[19]  D. Kendall MORPHOMETRIC TOOLS FOR LANDMARK DATA: GEOMETRY AND BIOLOGY , 1994 .

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

[21]  Patrick Shen-Pei Wang 3D Articulated Object Understanding, Learning, and Recognition from 2D Images , 2000, Int. J. Pattern Recognit. Artif. Intell..

[22]  Alexander Kolesnikov,et al.  Polygonal approximation of closed discrete curves , 2007, Pattern Recognit..

[23]  M. Iri,et al.  Polygonal Approximations of a Curve — Formulations and Algorithms , 1988 .

[24]  I. Dryden,et al.  Shape-space smoothing splines for planar landmark data , 2007 .

[25]  S. Vadlamani On the Diffusion of Shape , 2007 .

[26]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  W. S. Chan,et al.  Approximation of Polygonal Curves with Minimum Number of Line Segments or Minimum error , 1996, Int. J. Comput. Geom. Appl..

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

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

[30]  Nikolaos G. Bourbakis,et al.  3-D Object Recognition Using 2-D Views , 2008, IEEE Transactions on Image Processing.

[31]  Jing Li,et al.  Subspace learning-based dimensionality reduction in building recognition , 2009, Neurocomputing.

[32]  Fred L. Bookstein,et al.  Landmark methods for forms without landmarks: morphometrics of group differences in outline shape , 1997, Medical Image Anal..

[33]  David G. Kendall,et al.  Shape & Shape Theory , 1999 .

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

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

[36]  C. Small The statistical theory of shape , 1996 .

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

[38]  F. Rohlf Shape Statistics: Procrustes Superimpositions and Tangent Spaces , 1999 .

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

[40]  Zhihua Qu,et al.  2-D Shape Recognition using Recursive Landmark Determination and Fuzzy ART Network Learning , 2003, Neural Processing Letters.

[41]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[42]  Nicholas Roy,et al.  Robust Models of Object Geometry , 2006 .

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

[44]  Anuj Srivastava,et al.  Analysis of planar shapes using geodesic paths on shape spaces , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.