A general surface approach to the integration of a set of range views

• Published in: IEEE transactions on pattern analysis and machine intelligence Vol. 17; no. 4; pp. 344 - 358
• Main Authors: Soucy, M., Laurendeau, D.
• Format: Journal Article
• Language: English
• Published: Los Alamitos, CA IEEE 01-04-1995; IEEE Computer Society
• Subjects: Application software; Applied sciences; Artificial intelligence; Computer science; control theory; systems; Computer vision; Electrical engineering; Exact sciences and technology; Image coding; Layout; Pattern recognition; Pattern recognition. Digital image processing. Computational geometry; Robots; Solid modeling; Topology; Vents; Computational geometry; Integration; Triangulation; Image processing; Constraint; Computational complexity; Modeling
• ISSN: 0162-8828; 1939-3539
• DOI: 10.1109/34.385982

This paper presents a new and general solution to the problem of range view integration. The integration problem consists in computing a connected surface model from a set of registered range images acquired from different viewpoints. The proposed method does not impose constraints on the topology of the observed surfaces, the position of the viewpoints, or the number of views that can be merged. The integrated surface model is piecewise estimated by a set of triangulations modeling each canonical subset of the Venn diagram of the set of range views. The connection of these local models by constrained Delaunay triangulations yields g non-redundant surface triangulation describing all surface elements sampled by the set of range views. Experimental results show that the integration technique can be used to build connected surface models of free-form objects. No integrated models built from objects of such complexity have yet been reported in the literature, It is assumed that accurate range views are available and that frame transformations between all pairs of views can be reliably computed.< >