Application of differential geometry to recognize and locate partially occluded objects

Abstract A new method has been proposed to recognize and locate partially occluded two-dimensional rigid objects of a given scene. For this purpose we initially generate a set of local features of the shapes using the concept of differential geometry. Finally a computer vision scheme, based upon matching local features of the objects in a scene and the models which are considered as cognitive database, is described using hypothesis generation and verification of features for the best possible recognition.

[1]  Paul J. Besl,et al.  Surface characterization for three-dimensional object recognition in depth maps , 1984 .

[2]  Ugo Montanari,et al.  A note on minimal length polygonal approximation to a digitized contour , 1970, CACM.

[3]  Olivier D. Faugeras,et al.  HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[5]  J. C. Wolford,et al.  Applied Numerical Methods for Digital Computation , 1985 .

[6]  W. Grimson,et al.  Model-Based Recognition and Localization from Sparse Range or Tactile Data , 1984 .

[7]  W. Eric L. Grimson,et al.  Recognition and localization of overlapping parts from sparse data in two and three dimensions , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[8]  G. Medioni,et al.  Corner detection and curve representation using cubic B-splines , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[9]  George C. Stockman,et al.  Matching Images to Models for Registration and Object Detection via Clustering , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Ramesh C. Jain,et al.  Recognizing partially visible objects using feature indexed hypotheses , 1986, IEEE J. Robotics Autom..

[11]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[12]  Michael Ian Shamos,et al.  Closest-point problems , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).

[13]  C. Hsiung.  A first course in differential geometry , 1981 .

[14]  William H. Beyer,et al.  CRC standard mathematical tables , 1976 .

[15]  Larry S. Davis,et al.  Two-dimensional object recognition by matching local properties of contour points , 1984, Pattern Recognit. Lett..

[16]  Dana H. Ballard,et al.  Strip trees: a hierarchical representation for curves , 1981, CACM.

[17]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Dana H. Ballard,et al.  Viewer Independent Shape Recognition , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[20]  T. Pavlidis.  Algorithms for Graphics and Image Processing , 1981, Springer Berlin Heidelberg.

[21]  Russell H. Taylor,et al.  Automatic Synthesis of Fine-Motion Strategies for Robots , 1984 .