Carnegie Mellon Robotics Institute
|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.
Associated Center(s) / Consortia:
Vision and Autonomous Systems Center
|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|
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",
address= "Pittsburgh, PA",
|The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.|
Contact Us | Update Instructions