Hostname: page-component-cd9895bd7-fscjk Total loading time: 0 Render date: 2024-12-26T04:46:09.996Z Has data issue: false hasContentIssue false

Viewpoint-based shape recovery from multiple views

Published online by Cambridge University Press:  07 February 2001

ALI AKGUNDUZ
Affiliation:
Department of Mechanical Engineering, University of Illinois at Chicago, 842 W. Taylor St., 2039 Engineering Research Facility, M/C 251, Chicago, IL 60607
DAN ZETU
Affiliation:
Department of Mechanical Engineering, University of Illinois at Chicago, 842 W. Taylor St., 2039 Engineering Research Facility, M/C 251, Chicago, IL 60607
PAT BANERJEE
Affiliation:
Department of Mechanical Engineering, University of Illinois at Chicago, 842 W. Taylor St., 2039 Engineering Research Facility, M/C 251, Chicago, IL 60607

Abstract

This paper describes an algorithm for surface reconstruction from a set of scattered three-dimensional points extracted from an image sequence. In this process, additional information (such as location of the viewpoints and the points visible from a particular viewpoint) is available and can be exploited for accurately recovering the shape of the objects portrayed in the images. Initially, the set of points is subjected to a Delaunay triangulation that fills the convex hull of the set of points with disjoint tetrahedra. The key idea of the shape recovery algorithm is to eliminate triangles that obstruct the visibility of points from certain viewpoints, whose locations are known from the image acquisition process. The major contribution of this paper is that we have been able to design an algorithm for surface reconstruction that handles a wide variety of shapes, as opposed to currently existing techniques.

Type
Research Article
Copyright
© 2000 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)