Hierarchical Object Description Using Invariants

Invariant indexing functions have recently been shown to be effective for producing efficient recognition algorithms. However, the most useful shape descriptors for recognition are local or semi-local rather than global. In this paper we introduce an approach that ties together local invariant descriptions into larger object descriptions. The method works well for planar objects and has been used within two different recognition systems.

[1]  S. Carlsson.  Projectively invariant decomposition of planar shapes , 1992 .

[2]  David A. Forsyth,et al.  Invariant Descriptors for 3D Object Recognition and Pose , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  D. Jacobs.  Space Efficient 3D Model Indexing , 1992 .

[4]  Gabriel Taubin,et al.  An improved algorithm for algebraic curve and surface fitting , 1993, 1993 (4th) International Conference on Computer Vision.

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

[6]  K. Åström.  Affine Invariants of Planar Sets , 1993 .

[7]  David B. Cooper,et al.  Robust object recognition based on implicit algebraic curves and surfaces , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  S. Maybank.  The projective geometry of ambiguous surfaces , 1990, Philosophical Transactions of the Royal Society of London. Series A: Physical and Engineering Sciences.

[9]  Thomas O. Binford,et al.  Inferring Surfaces from Images , 1981, Artif. Intell..

[10]  David A. Forsyth,et al.  Canonical Frames for Planar Object Recognition , 1992, ECCV.

[11]  Lars Nielsen,et al.  Automated guidance of vehicles using vision and projective invariant marking , 1988, Autom..

[12]  Luc Van Gool,et al.  Recognition and semi-differential invariants , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  M. Brady.  Criteria for Representations of Shape , 1983 .

[14]  Peter C. Wayner,et al.  Efficiently using invariant theory for model-based matching , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  Luce Morin,et al.  Relative positioning from geometric invariants , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[16]  G. Taubin,et al.  Object recognition based on moment (or algebraic) invariants , 1992 .

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

[18]  David A. Forsyth,et al.  Efficient recognition of rotationally symmetric surfaces and straight homogeneous generalized cylinders , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[19]  Luc Van Gool,et al.  Viewpoint invariant characterization of objects composed of different rigid parts : a mathematical framework , 1993 .

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

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

[22]  David G. Lowe,et al.  Perceptual Organization and Visual Recognition , 2012 .

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

[24]  William Grimson,et al.  Object recognition by computer - the role of geometric constraints , 1991 .