Regular Article
A Survey Of Free-Form Object Representation and Recognition Techniques

https://doi.org/10.1006/cviu.2000.0889Get rights and content

Abstract

Advances in computer speed, memory capacity, and hardware graphics acceleration have made the interactive manipulation and visualization of complex, detailed (and therefore large) three-dimensional models feasible. These models are either painstakingly designed through an elaborate CAD process or reverse engineered from sculpted prototypes using modern scanning technologies and integration methods. The availability of detailed data describing the shape of an object offers the computer vision practitioner new ways to recognize and localize free-form objects. This survey reviews recent literature on both the 3D model building process and techniques used to match and identify free-form objects from imagery.

References (118)

  • C. Oblonsek et al.

    A fast surface-based procedure from object reconstruction from 3D scattered points

    Comput. Vision Image Understand

    (1998)
  • A.P. Pentland

    Perceptual organization and the representation of natural form

    Artif. Intell

    (1986)
  • N.S. Raja et al.

    Recognizing geons from superquadrics fitted to range data

    Image Vision Comput

    (1992)
  • M.K. Reed et al.

    3-D modeling from range imagery: An incremental method with a planning component

    Image Vision Comput

    (1999)
  • M. Sallam et al.

    Generalizing the aspect graph concept to include articulated assemblies

    Pattern Recognit. Lett

    (1991)
  • J. Shen et al.

    Deformable object modeling using the time-dependent finite element method

    Graphical Models Image Process

    (1998)
  • J. Agin et al.

    Computer description of curved objects

    IEEE Trans. Comput

    (1976)
  • A. P. Ashbrook, R. B. Fisher, C. Robertson, and N. Werghi, Construction of articulated models from range data, in Proc....
  • N. Ayong-Chee, G. Dudek, and F. P. Ferrie, A hybrid approach to 3D representation, in Object Representation in Computer...
  • C. L. Bajaj, J. Chen, and G. Xu, Modeling with cubic A-patches, ACM Trans. Graphics14, 1995,...
  • G. Barequet et al.

    Partial surface and volume matching in three dimensions

    IEEE Trans. Pattern Anal. Mach. Intell

    (1997)
  • A.H. Barr

    Superquadrics and angle preserving transformations

    IEEE Compt. Graphics Appl

    (1981)
  • R. Bergevin et al.

    Towards a general multi-view registration technique

    IEEE Trans. Pattern Anal. Mach. Intell

    (1996)
  • P. J. Besl, Triangles as a primary representation, in Object Representation in Computer VisionM. Hebert, J. Ponce, T....
  • P.J. Besl et al.

    Three-dimensional object recognition

    Comput. Surv

    (1985)
  • P. J. Besl and N. D. McKay, A method for registration of 3-D shapes, IEEE Trans. Pattern Anal. Mach. Intell. 14, 1992,...
  • P. J. Besl, The free-form surface matching problem, in Machine Vision for Three-Dimensional ScencesH. Freeman, Ed., pp....
  • H. Bischof and A. Leonardis, Robust recognition of scaled eigenimages through a hierarchical approach, in Proc. IEEE...
  • M.J. Black et al.

    Eigen tracking: Robust matching and tracking of articulated objects using a view-based representation

    Int. J. Comput. Vision

    (1998)
  • G. Blais et al.

    Registering multiview range data to create 3D computer objects

    IEEE Trans. Pattern Anal. Mach. Intell

    (1995)
  • C.M. Brown

    Some mathematical and representational aspects of solid modeling

    IEEE Trans. Pattern Anal. Mach. Intell

    (1981)
  • L. G. Brown, A survey of image registration techniques, ACM Comput. Surv. 24, 1992, 325–376, December...
  • J. Weng et al.

    Optimal registration of object views using range data

    IEEE Trans. Pattern Anal. Mach. Intell

    (1997)
  • R. Campbell and P. Flynn, Model and range image features for free-form object recognition, in Vision Interface,...
  • R. Campbell, and, P. Flynn, Eigenshapes for 3D object recognition in range data, in, Proc. IEEE Conf. Computer Vision...
  • O. I. Camps, C. Y. Huang, and T. Kanungo, Hierarchical organization of appearance-based parts and relations for object...
  • J.L. Chen et al.

    3D free-form object recognition using indexing by contour features

    Comput. Vision Image Understand

    (1998)
  • C.S. Chua et al.

    3D free-form surface registration and object recognition

    Int. J. Comput. Vision

    (1996)
  • C.S. Chua et al.

    Point signatures: A new representation for 3D object recognition

    Int. J. Comput. Vision

    (1997)
  • J. Cohen, D. Manocha, and M. Olano, Simplifying polygonal models using successive mappings, in Proceedings IEEE...
  • H. Delingette, Simplex meshes: A general representation for 3D shape reconstruction, in Proc. IEEE Conf. Computer...
  • H. Delingette, M. Hebert, and K. Ikeuchi, A spherical representation for the recognition of curved objects, in Proc....
  • P. Dierckx

    Curve and Surface Fitting with Splines

    (1993)
  • C. Dorai et al.

    COSMOS—A representation scheme for 3D free-form objects

    IEEE Trans. Pattern Anal. Mach. Intell

    (1997)
  • J. Edwards and H. Murase, Appearance matching of occluded objects using coarse-to-fine adaptive masks, in Proc. IEEE...
  • G. Farin

    Curves and Surfaces For CAGD

    (1993)
  • P. Flynn et al.

    Bonsai: 3D object recognition using constrained search

    IEEE Trans. Pattern Anal. Mach. Intell

    (1992)
  • P.J. Flynn et al.

    Three-dimensional object recognition

    Handbook of Pattern Recognition and Image Processing: Computer Vision

    (1994)
  • J.D. Foley et al.

    Introduction to Computer Graphics

    (1994)
  • J.H. Friedman et al.

    An algorithm for finding best matches in logarithmic expected time

    ACM Tran. Mathematical Software

    (1977)
  • Cited by (444)

    • Measurement methods of 3D shape of large-scale complex surfaces based on computer vision: A review

      2022, Measurement: Journal of the International Measurement Confederation
    View all citing articles on Scopus
    View full text