On Recognizing and Positioning Curved 3-D Objects from Image Contours

Authors:
D. J. Kriegman;Jean Ponce
Affiliations:
-;-
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1990

Citing 15
Cited 41

An algebraic approach to shape-from-image problems

Artificial Intelligence
Three-dimensional object recognition

ACM Computing Surveys (CSUR) - Annals of discrete mathematics, 24
The representation, recognition, and locating of 3-d objects

International Journal of Robotics Research
New methods for matching 3-D objects with single perspective views

IEEE Transactions on Pattern Analysis and Machine Intelligence
Localizing Overlapping Parts by Searching the Interpretation Tree

IEEE Transactions on Pattern Analysis and Machine Intelligence
On the classification of views of piecewise smooth objects

Image and Vision Computing - Special issue: papers from the second Alvey Vision Conference
Trimmed-surface algorithms for the evaluation and interrogation of solid boundary representations

IBM Journal of Research and Development
Numerical recipes in C: the art of scientific computing

Numerical recipes in C: the art of scientific computing
The complexity of robot motion planning

The complexity of robot motion planning
On the Recognition of Curved Objects

IEEE Transactions on Pattern Analysis and Machine Intelligence
Invariant Properties of Straight Homogeneous Generalized Cylinders and Their Contours

IEEE Transactions on Pattern Analysis and Machine Intelligence
Applications of Gro¨bner bases in non-linear computational geometry

Trends in computer algebra
Computing exact aspect graphs of curved objects: solid of revolution

International Journal of Computer Vision
Ray tracing parametric patches

SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
Finding Edges and Lines in Images

Finding Edges and Lines in Images

Describing Complicated Objects by Implicit Polynomials

IEEE Transactions on Pattern Analysis and Machine Intelligence
Distance approximations for rasterizing implicit curves

ACM Transactions on Graphics (TOG)
A Minimum Description Length Model for Recognizing Objects with Variable Appearances (The VAPOR model)

IEEE Transactions on Pattern Analysis and Machine Intelligence
Using Geometric Distance Fits for 3-D Object Modeling and Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence
On Seeing Spaghetti: Self-Adjusting Piecewise Toroidal Recognition of Flexible Extruded Objects

IEEE Transactions on Pattern Analysis and Machine Intelligence
Recovering the Position and Orientation of Free-Form Objects from Image Contours Using 3D Distance Maps

IEEE Transactions on Pattern Analysis and Machine Intelligence
Determining Pose of 3D Objects With Curved Surfaces

IEEE Transactions on Pattern Analysis and Machine Intelligence
3D Surface Reconstruction Using Occluding Contours

International Journal of Computer Vision
Full Volumetric Descriptions From Three Intensity Images

IEEE Transactions on Pattern Analysis and Machine Intelligence
Recognition Using Region Correspondences

International Journal of Computer Vision
Automatic Model Construction and Pose Estimation From Photographs Using Triangular Splines

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fitting Curves and Surfaces With Constrained Implicit Polynomials

IEEE Transactions on Pattern Analysis and Machine Intelligence
On Interactive Object Shape Modeling Using Algebraic Curves

Journal of VLSI Signal Processing Systems - special issue on multimedia signal processing
Hierarchical Discriminant Analysis for Image Retrieval

IEEE Transactions on Pattern Analysis and Machine Intelligence
VC-Dimension Analysis of Object Recognition Tasks

Journal of Mathematical Imaging and Vision
Automatic Detection of Human Nudes

International Journal of Computer Vision - 1998 Marr Prize
The 3L Algorithm for Fitting Implicit Polynomial Curves and Surfaces to Data

IEEE Transactions on Pattern Analysis and Machine Intelligence
Shock Graphs and Shape Matching

International Journal of Computer Vision
Recognizing 3D Objects Using Tactile Sensing and Curve Invariants

Journal of Mathematical Imaging and Vision
3-D to 2-D Pose Determination with Regions

International Journal of Computer Vision - Special issue on computer vision research at NEC Research Institute
Hierarchical Discriminant Regression

IEEE Transactions on Pattern Analysis and Machine Intelligence
An Image Database System with Support for Traditional Alphanumeric Queries and Content-Based Queries by Example

Multimedia Tools and Applications
3D Object recognition in cluttered environments by segment-based stereo vision

International Journal of Computer Vision
Parameterized Families of Polynomials for Bounded Algebraic Curve and Surface Fitting

IEEE Transactions on Pattern Analysis and Machine Intelligence
Toward Object-Based Heuristics

IEEE Transactions on Pattern Analysis and Machine Intelligence
Geometric Primitive Extraction Using a Genetic Algorithm

IEEE Transactions on Pattern Analysis and Machine Intelligence
Using Symbolic Computation to Find Algebraic Invariants

IEEE Transactions on Pattern Analysis and Machine Intelligence
Duals, Invariants, and the Recognition of Smooth Objects from their Occlucing Contours

ECCV '00 Proceedings of the 6th European Conference on Computer Vision-Part I
Introduction

Shape, Contour and Grouping in Computer Vision
Assistance for telepresence by stereovision-based augmented reality and interactivity in 3D space

Presence: Teleoperators and Virtual Environments
A bin picking system based on depth from defocus

Machine Vision and Applications
A Fast Image Retrieval Algorithm with Automatically Extracted Discriminant Features

CBAIVL '99 Proceedings of the IEEE Workshop on Content-Based Access of Image and Video Libraries
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)
Non-rigid registration using distance functions

Computer Vision and Image Understanding - Special issue on nonrigid image registration
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
Curve and Surface Duals and the Recognition of Curved 3D Objects from their Silhouettes

International Journal of Computer Vision - Special Issue on Computer Vision Research at the Beckman Institute of Advanced Science and Technology
The Visual Hull of Smooth Curved Objects

IEEE Transactions on Pattern Analysis and Machine Intelligence
Seat detection in a car for a smart airbag application

Pattern Recognition Letters
Hierarchical error-driven approximation of implicit surfaces from polygonal meshes

SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
A new recognition method for natural images

WSEAS Transactions on Computers

Quantified Score

Hi-index	0.15

Visualization

Abstract

An approach for explicitly relating the shape of image contours to models of curved three-dimensional objects is presented. This relationship is used for object recognition and positioning. Object models consist of collections of parametric surface patches and their intersection curves; this includes nearly all representations used in computer-aided geometric design and computer vision. The image contours considered are the projections of surface discontinuities and occluding contours. Elimination theory provides a method for constructing the implicit equation of these contours for an object observed under orthographic or perspective projection. This equation is parameterized by the object's position and orientation with respect to the observer. Determining these parameters is reduced to a fitting problem between the theoretical contour and the observed data points. The proposed approach readily extends to parameterized models. It has been implemented for a simple world composed of various surfaces of revolution and tested on several real images.