Using Geometric Distance Fits for 3-D Object Modeling and Recognition

Addresses the problems of automatically constructing algebraic surface models from sets of 2D and 3D images and using these models in pose computation, motion and deformation estimation, and object recognition. We propose using a combination of constrained optimization and nonlinear least-squares estimation techniques to minimize the mean-squared geometric distance between a set of points or rays and a parameterized surface. In modeling tasks, the unknown parameters are the surface coefficients, while in pose and deformation estimation tasks they represent the transformation which maps the observer's coordinate system onto the modeled surface's own coordinate system. We have applied this approach to a variety of real range, computerized tomography and video images. >

[1]  David J. Kriegman,et al.  Parametrizing and fitting bounded algebraic curves and surfaces , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[2]  Jorge J. Moré,et al.  User Guide for Minpack-1 , 1980 .

[3]  N. Yokoya,et al.  Recovery of superquadric primitives from a range image using simulated annealing , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[4]  Jorge J. Moré,et al.  User guide for MINPACK-1. [In FORTRAN] , 1980 .

[5]  E L Ritman,et al.  Extraction of left-ventricular chamber from 3-D CT images of the heart. , 1990, IEEE transactions on medical imaging.

[6]  R. Bajcsy,et al.  Quantitative and qualitative measures for the evaluation of the superquadric models , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[7]  Richard Szeliski,et al.  Using Force Fields Derived from 3D Distance Maps for Inferring the Attitude of a 3D Rigid Object , 1992, ECCV.

[8]  Thomas S. Huang,et al.  Nonrigid object motion and deformation estimation from three‐dimensional data , 1990, Int. J. Imaging Syst. Technol..

[9]  David J. Kriegman,et al.  On Recognizing and Positioning Curved 3-D Objects from Image Contours , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[11]  Vaughan R. Pratt,et al.  Direct least-squares fitting of algebraic surfaces , 1987, SIGGRAPH.

[12]  Narendra Ahuja,et al.  Octree Generation from Object Silhouettes in Perspective Views , 1990, Comput. Vis. Graph. Image Process..

[13]  C. Connolly,et al.  3D scene reconstruction from multiple intensity images , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[14]  Alex Pentland,et al.  Part Segmentation for Object Recognition , 1989, Neural Computation.

[15]  Richard A. Robb,et al.  Imaging physiological functions: Experience with the dynamic spatial reconstructor , 1984 .

[16]  John S. Duncan,et al.  Pointwise tracking of left-ventricular motion in 3D , 1991, Proceedings of the IEEE Workshop on Visual Motion.

[17]  Kristhan T. Gunnarsson,et al.  CAD Model-Based Localization of Parts in Manufacturing , 1987, Computer.

[18]  Bruce G. Baumgart,et al.  Geometric modeling for computer vision. , 1974 .

[19]  Jean Ponce,et al.  On using geometric distance fits to estimate 3D object shape, pose, and deformation from range, CT, and video images , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[20]  Narendra Ahuja,et al.  Generating Octrees from Object Silhouettes in Orthographic Views , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Terrance E. Boult,et al.  Error Of Fit Measures For Recovering Parametric Solids , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[22]  Dmitry B. Goldgof,et al.  Point correspondence recovery in non-rigid motion , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[23]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  A. Pentland.  Recognition by Parts , 1987 .

[25]  Roger Y. Tsai,et al.  A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses , 1987, IEEE J. Robotics Autom..

[26]  R. Bajcsy,et al.  Three dimensional object representation revisited , 1987 .