Representation and Recognition of Free-Form Surfaces

Herve Delingette, Martial Hebert, and Katsushi Ikeuchi
tech. report CMU-CS-92-214, Computer Science Department, Carnegie Mellon University, November, 1992


Download
  • Adobe portable document format (pdf) (2MB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
We introduce a new surface representation for recognizing curved objects. Our approach begins by representing an object by a discrete mesh of points built from range data or from a geometric model of the object The mesh is computed from the data by deforming a standard shaped mesh, for example, an ellipsoid, until it fits the surface of the object. We define local regularity constraints that the mesh must satisfy. We then define a canonical mapping between the mesh describing the object and a standard spherical mesh. A surface curvature index that is pose-invariant is stored at every node of the mesh. We use this object representation for recognition by comparing the spherical model of a reference object with the model extracted from a new observed scene. We show how the similarity between reference model and observed data can be evaluated and we show how the pose of the reference object in the observed scene can be easily computed using this representation.

We present results on real range images which show that this approach to modelling and recognizing three-dimensional objects has three main advantages: First, it is applicable to complex curved surfaces that cannot be handled by conventional techniques. Second, it reduces the recognition problem to the computation of similarity between spherical distributions; in particular, the recognition algorithm does not require any combinatorial search. Finally, even though it is based on a spherical mapping, the approach can handle occlusions and partial views.


Notes
Associated Center(s) / Consortia: Vision and Autonomous Systems Center

Text Reference
Herve Delingette, Martial Hebert, and Katsushi Ikeuchi, "Representation and Recognition of Free-Form Surfaces," tech. report CMU-CS-92-214, Computer Science Department, Carnegie Mellon University, November, 1992

BibTeX Reference
@techreport{Hebert_1992_4248,
   author = "Herve Delingette and Martial Hebert and Katsushi Ikeuchi",
   title = "Representation and Recognition of Free-Form Surfaces",
   booktitle = "",
   institution = "Computer Science Department",
   month = "November",
   year = "1992",
   number= "CMU-CS-92-214",
   address= "Pittsburgh, PA",
}