Multidimensional indexing for recognizing visual shapes

A homogeneous approach for acquisition, storage, and recognition of nonparametric shapes from images, using a novel shape representation based on shape autocorrelation operators is presented. A theoretical and experimental analysis of the computational complexity, recognition performance with increasing database size, and fault tolerance of the approach is presented. The system has been tested extensively with more than 300 arbitrary shapes in the database. Using a set of complex shapes, the recognition behavior with respect to occlusion, geometric transformation, and cluttered environments is studied. Unsupervised shape and subpart acquisition is demonstrated. >

[1]  Ruud M. Bolle,et al.  Computer vision research , 1989 .

[2]  W. Eric L. Grimson,et al.  The Combinatorics of Heuristic Search Termination for Object Recognition in Cluttered Environments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  D. Huttenlocher.  Three-Dimensional Recognition of Solid Objects from a Two- Dimensional Image , 1988 .

[4]  Robert C. Bolles,et al.  3DPO's strategy for matching three-dimensional objects in range data , 1984, ICRA.

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

[6]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[7]  Rakesh Mohan,et al.  Generalized Shape Autocorrelation , 1990, AAAI.

[8]  Herbert Freeman,et al.  Reconstruction of Curved-Surface Bodies from a Set of Imperfect Projections , 1977, IJCAI.

[9]  Ramakant Nevatia,et al.  Description and Recognition of Curved Objects , 1977, Artif. Intell..

[10]  Herbert Freeman,et al.  Characteristic Views As A Basis For Three-Dimensional Object Recognition , 1982, Other Conferences.

[11]  Ruud M. Bolle,et al.  Visual recognition using concurrent and layered parameter networks , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Gabriel Taubin,et al.  Nonplanar curve and surface estimation in 3-space , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[13]  Takeo Kanade,et al.  Automatic generation of object recognition programs , 1988, Proc. IEEE.

[14]  Gil J. Ettinger,et al.  Large hierarchical object recognition using libraries of parameterized model sub-parts , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  Isaac Weiss,et al.  Projective invariants of shapes , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[16]  W. Eric L. Grimson.  The Combinatorics of Heuristic Search Termination for Object Recognition in Cluttered Environments , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

[18]  Thomas C. Henderson,et al.  CAGD-Based Computer Vision , 1988, Defense, Security, and Sensing.

[19]  Andrea Califano,et al.  Feature Recognition Using Correlated Information Contained in Multiple Neighborboods , 1988, AAAI.

[20]  Yehezkel Lamdan,et al.  Object recognition by affine invariant matching , 2011, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[21]  Olivier Faugeras,et al.  A Geometric Matcher For Recognizing And Positioning 3-D Rigid Objects , 1985, Other Conferences.

[22]  F. Stein,et al.  Efficient two dimensional object recognition , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

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

[24]  Aaron Heller,et al.  The evolution and testing of a model-based object recognition system , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[25]  Jerome A. Feldman,et al.  Connectionist Models and Their Properties , 1982, Cogn. Sci..

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

[27]  Rodney A. Brooks,et al.  Model-Based Three-Dimensional Interpretations of Two-Dimensional Images , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[30]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.

[31]  W. Eric L. Grimson,et al.  On the sensitivity of geometric hashing , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[32]  Daniel Sabbah.  Computing with connections in visual recognition of origami objects , 1985 .

[33]  A. Peter Blicher,et al.  A Shape Representation Based on Geometric Topology: Bumps, Gaussian Curvature, and the Topological Zodiac , 1987, IJCAI.

[34]  Jitendra Malik,et al.  Computing the Aspect Graph for Line Drawings of Polyhedral Objects , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Peter J. Burt,et al.  Smart sensing within a pyramid vision machine , 1988, Proc. IEEE.

[36]  Yehezkel Lamdan,et al.  Geometric Hashing: A General And Efficient Model-based Recognition Scheme , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

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

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

[39]  Ruud M. Bolle,et al.  Generalized neighborhoods: a new approach to complex parameter feature extraction , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[40]  Thomas C. Henderson,et al.  CAGD-Based Computer Vision , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  Yehezkel Lamdan,et al.  On the error analysis of 'geometric hashing' , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.