On the recognition of curved objects

The problem of determining the identity and pose of occluded objects from noisy data is determined. Previous work has used the local geometry of small patches of an object's surface in a constrained search process to solve this problem for the case of rigid polygonal objects using 2-D sensory data or rigid polyhedral objects using 3-D data. The method is extended in 2-D to curved objects and applies to the recognition of 2-D objects from 2-D data or of 3-D objects in stable positions from 2-D data.<<ETX>>

[1]  Eugene C. Freuder,et al.  The Complexity of Some Polynomial Network Consistency Algorithms for Constraint Satisfaction Problems , 1985, Artif. Intell..

[2]  Jake K. Aggarwal,et al.  Computer Recognition of Partial Views of Curved Objects , 1977, IEEE Transactions on Computers.

[3]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[4]  Robert C. Bolles,et al.  Locating Partially Visible Objects: The Local Feature Focus Method , 1980, AAAI.

[5]  David L. Waltz,et al.  Understanding Line drawings of Scenes with Shadows , 1975 .

[6]  W. Eric L. Grimson,et al.  The combinatorics of local constraints in model-based recognition and localization from sparse data , 1984, JACM.

[7]  H. Baird.  Model-Based Image Matching Using Location , 1985 .

[8]  Robert M. Haralick,et al.  Increasing Tree Search Efficiency for Constraint Satisfaction Problems , 1979, Artif. Intell..

[9]  Richard A. Volz,et al.  Recognizing Partially Occluded Parts , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Jake K. Aggarwal,et al.  Computer analysis of dynamic scenes containing curvilinear figures , 1979, Pattern Recognit..

[11]  Eugene C. Freuder.  Synthesizing constraint expressions , 1978, CACM.

[12]  R. Bolles,et al.  Recognizing and Locating Partially Visible Objects: The Local-Feature-Focus Method , 1982 .

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

[14]  Patrick C. Chen,et al.  Segmentation by texture using a co-occurrence matrix and a split-and-merge algorithm☆ , 1979 .

[15]  David J. Farber,et al.  A Parallel Mechanism for Detecting Curves in Pictures , 1975, IEEE Transactions on Computers.

[16]  Larry S. Davis,et al.  Shape Matching Using Relaxation Techniques , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  W. Eric L. Grimson,et al.  Sensing strategies for disambiguating among multiple objects in known poses , 1986, IEEE J. Robotics Autom..

[18]  Fumihiko Kimura,et al.  A model-based vision system for industrial parts using a small computer , 1987 .

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

[20]  Edith Schonberg,et al.  Two-Dimensional, Model-Based, Boundary Matching Using Footprints , 1986 .

[21]  Jack Sklansky,et al.  On the Hough Technique for Curve Detection , 1978, IEEE Transactions on Computers.

[22]  Micha Sharir,et al.  Identification of Partially Obscured Objects in Two and Three Dimensions by Matching Noisy Characteristic Curves , 1987 .

[23]  Theodosios Pavlidis,et al.  Picture Segmentation by a Tree Traversal Algorithm , 1976, JACM.

[24]  David T Clemens.  The recognition of two-dimensional modeled objects in images , 1986 .

[25]  W. A. Perkins,et al.  A Model-Based Vision System for Industrial Parts , 1978, IEEE Transactions on Computers.

[26]  Michael Drumheller,et al.  Mobile Robot Localization Using Sonar , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[28]  Azriel Rosenfeld,et al.  Shape Segmentation Using Relaxation , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[30]  Chris Goad,et al.  Special purpose automatic programming for 3D model-based vision , 1987 .

[31]  David W. Murray,et al.  Model-based recognition using 3D structure from motion , 1987, Image Vis. Comput..

[32]  David G. Lowe,et al.  Three-Dimensional Object Recognition from Single Two-Dimensional Images , 1987, Artif. Intell..

[33]  V. Berzins.  Accuracy of laplacian edge detectors , 1984 .

[34]  Olivier D. Faugeras,et al.  A 3-D Recognition and Positioning Algorithm Using Geometrical Matching Between Primitive Surfaces , 1983, IJCAI.

[35]  John Porrill,et al.  Matching geometrical descriptions in three-space , 1987, Image Vis. Comput..

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

[37]  Robert C. Bolles,et al.  3DPO: A Three- Dimensional Part Orientation System , 1986, IJCAI.

[38]  W. Eric L. Grimson.  On the Recognition of Curved Objects , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[39]  W. Eric L. Grimson,et al.  Localizing Overlapping Parts by Searching the Interpretation Tree , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[40]  Roger A. Browse.  Feature-Based Tactile Object Recognition , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.