Efficient surface reconstruction from range curves

• Published in: Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings pp. 54 - 61
• Main Authors: Tubic, D., Hebert, P., Laurendeau, D.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2003
• Subjects: Computational complexity; Computer vision; Image reconstruction; Image sensors; Laboratories; Reconstruction algorithms; Surface emitting lasers; Surface fitting; Surface reconstruction; Vectors
• ISBN: 9780769519913; 0769519911
• DOI: 10.1109/IM.2003.1240232

We propose an approach for surface reconstruction of free-form rigid objects from an arbitrary set of intersecting range curves. A strategy for updating the reconstructed surface during data acquisition is described as well. Geometric and color information is accumulated in a volumetric structure in which a vector field is built and updated. Moreover, the information that is needed for efficient curve registration is directly available in this vector field. This leads to a unified modeling approach combining surface reconstruction and curve registration. The algorithm implementing the approach is of linear complexity with respect to the number of input curves and makes it suitable for interactive modeling. A compression scheme based on a multiresolution decomposition of vector fields is introduced as well. Simulated data from a set of curvilinear patterns as well as data acquired with a hand-held range sensor are used to validate the approach.