Carnegie Mellon University
Image-Consistent Surface Triangulation

Daniel D. Morris and Takeo Kanade
Computer Vision and Pattern Recognition (CVPR 2000), June, 2000, pp. 332-338.

  • Adobe portable document format (pdf) (1MB)
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.

Given a set of 3D points that we know lie on the surface of an object, we can define many possible surfaces that pass through all of these points. Even when we consider only surface triangulations, there are still an exponential number of valid triangulations that all fit the data. Each triangulation will produce a different faceted surface connecting the points.

Our goal is to overcome this ambiguity and find the particular surface that is closest to the true object surface. We do not know the true surface but instead we assume that we have a set of images of the object. We propose selecting a triangulation based on its consistency with this set of images of the object. We present an algorithm that starts with an initial rough triangulation and refines the triangulation until it obtains a surface that best accounts for the images of the object. Our method is thus able to overcome the surface ambiguity problem and at the same time capture sharp corners and handle concave regions and occlusions. We show results for a few real objects.

Associated Project(s): Modeling by Videotape
Number of pages: 7

Text Reference
Daniel D. Morris and Takeo Kanade, "Image-Consistent Surface Triangulation," Computer Vision and Pattern Recognition (CVPR 2000), June, 2000, pp. 332-338.

BibTeX Reference
   author = "Daniel D. Morris and Takeo Kanade",
   title = "Image-Consistent Surface Triangulation",
   booktitle = "Computer Vision and Pattern Recognition (CVPR 2000)",
   pages = "332-338",
   publisher = "IEEE Computer Society",
   month = "June",
   year = "2000",
   volume = "1",