On the Recognition of Curved Objects

The problem of determining the identity and pose of occluded objects from noisy data is examined. Previous work has shown that local measurements of the position and surface orientation of small patches of an object's surface may be used 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 recognition system is extended to recognize and locate curved objects. The extension is done in two dimensions, and applies to the recognition of 2-D objects from 2-D data, or to the recognition of the 3-D objects in stable positions from 2-D data. >

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

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

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

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

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

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

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

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

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

[10]  WALLACES. RUTKOWSKI.  Recognition of occluded shapes using relaxation , 1982, Comput. Graph. Image Process..

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

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

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

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

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

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

[17]  Eugene C. Freuder.  A Sufficient Condition for Backtrack-Free Search , 1982, JACM.

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

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

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

[21]  R M Haralick,et al.  The consistent labeling problem: part I. , 1979, IEEE transactions on pattern analysis and machine intelligence.

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

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

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

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

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

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

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

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

[30]  Ugo Montanari,et al.  Networks of constraints: Fundamental properties and applications to picture processing , 1974, Inf. Sci..

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

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

[33]  Tomás Lozano-Pérez,et al.  Tactile Recognition and Localization Using Object Models: The Case of Polyhedra on a Plane , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  Olivier D. Faugeras,et al.  Shape Matching of Two-Dimensional Objects , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[37]  Alan K. Mackworth.  Consistency in Networks of Relations , 1977, Artif. Intell..

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

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

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

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

[42]  Bir Bhanu,et al.  Representation and Shape Matching of 3-D Objects , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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