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

Authors:
Steve Sullivan;Lorraine Sandford;Jean Ponce
Affiliations:
-;-;-
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1994

Citing 9
Cited 24

The representation, recognition, and locating of 3-d objects

International Journal of Robotics Research
CAD Model-Based Localization of Parts in Manufacturing

Computer
Direct least-squares fitting of algebraic surfaces

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Generating Octrees from Object Silhouettes in Orthographic Views

IEEE Transactions on Pattern Analysis and Machine Intelligence
Octree generation from object silhouettes in perspective views

Computer Vision, Graphics, and Image Processing
On Recognizing and Positioning Curved 3-D Objects from Image Contours

IEEE Transactions on Pattern Analysis and Machine Intelligence
Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Using Force Fields Derived from 3D Distance Maps for Inferring the Attitude of a 3D Rigid Object

ECCV '92 Proceedings of the Second European Conference on Computer Vision
Geometric modeling for computer vision.

Geometric modeling for computer vision.

Recovering the Position and Orientation of Free-Form Objects from Image Contours Using 3D Distance Maps

IEEE Transactions on Pattern Analysis and Machine Intelligence
Linear Programming Fitting of Implicit Polynomials

IEEE Transactions on Pattern Analysis and Machine Intelligence
Automatic Model Construction and Pose Estimation From Photographs Using Triangular Splines

IEEE Transactions on Pattern Analysis and Machine Intelligence
Robust Algorithms for Object Localization

International Journal of Computer Vision
Fitting Curves and Surfaces With Constrained Implicit Polynomials

IEEE Transactions on Pattern Analysis and Machine Intelligence
Implicit Polynomials, Orthogonal Distance Regression, and the Closest Point on a Curve

IEEE Transactions on Pattern Analysis and Machine Intelligence
Recognizing 3D Objects Using Tactile Sensing and Curve Invariants

Journal of Mathematical Imaging and Vision
Orthogonal Distance Fitting of Implicit Curves and Surfaces

IEEE Transactions on Pattern Analysis and Machine Intelligence
Best-fit of implicit surfaces and plane curves

Mathematical Methods for Curves and Surfaces
Model-Based Silhouette Extraction for Accurate People Tracking

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part II
Shape Models and Object Recognition

Shape, Contour and Grouping in Computer Vision
Fitting of Parametric Space Curves and Surfaces by Using the Geometric Error Measure

Proceedings of the 24th DAGM Symposium on Pattern Recognition
Least Squares Orthogonal Distance Fitting of Implicit Curves and Surfaces

Proceedings of the 23rd DAGM-Symposium on Pattern Recognition
Registering perspective contours with 3-D objects without correspondence, using orthogonal polynomials

VRAIS '96 Proceedings of the 1996 Virtual Reality Annual International Symposium (VRAIS 96)
Covariant-Conics Decomposition of Quartics for 2D Shape Recognition and Alignment

Journal of Mathematical Imaging and Vision
Topologically Faithful Fitting of Simple Closed Curves

IEEE Transactions on Pattern Analysis and Machine Intelligence
Heterogeneous material modeling with distance fields

Computer Aided Geometric Design
Implicit Meshes for Surface Reconstruction

IEEE Transactions on Pattern Analysis and Machine Intelligence
Motion Recovery by Integrating over the Joint Image Manifold

International Journal of Computer Vision
Implicit Meshes for Effective Silhouette Handling

International Journal of Computer Vision
A geometric approach to monitoring threshold functions over distributed data streams

ACM Transactions on Database Systems (TODS)
Faithful recovering of quadric surfaces from 3D range data

3DIM'99 Proceedings of the 2nd international conference on 3-D digital imaging and modeling
Joint photometric and geometric image registration in the total least square sense

Pattern Recognition Letters
Technical Section: Gn-blending of multiple parametric normal ringed surfaces by adding implicit closings Gn-continuous with the surfaces

Computers and Graphics

Quantified Score

Hi-index	0.14

Visualization

Abstract

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.