Title :
Reconstruction of visual surfaces from sparse data using parametric triangular approximants
Author :
García, Miguel Angel
Author_Institution :
Inst. de Cibernetica, Univ. Politecnica de Catalunya, Barcelona, Spain
Abstract :
This paper presents the application of a recently proposed geometrical modelling technique to computer vision in order to reconstruct smooth surfaces from arbitrary triangulations of scattered 3D points. These points are considered to be noisy as a result of a sensory acquisition process. The reconstruction problem is transformed into one of surface approximation over arbitrary triangular meshes. The reconstructed surface is composed of a collection of triangular patches that join with C0 or G1 geometric continuity and that can be computed independently. Since these patches are parametric functionals, arbitrary topologies of any genus can be represented. This method is efficient and easily parallelizable. Affine invariance, locality and other valuable properties are analysed and some examples are finally shown to illustrate the behaviour of this technique in reconstructing real complex objects
Keywords :
computational geometry; computer vision; image reconstruction; mesh generation; affine invariance; arbitrary triangular meshes; computer vision; geometrical modelling technique; locality; parametric functionals; parametric triangular approximants; scattered 3D points; sensory acquisition process; smooth surfaces reconstruction; sparse data; surface approximation; visual surfaces; Application software; Artificial intelligence; Computer vision; Cybernetics; Intelligent robots; Least squares approximation; Scattering; Shape; Surface reconstruction; Topology;
Conference_Titel :
Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference
Conference_Location :
Austin, TX
Print_ISBN :
0-8186-6952-7
DOI :
10.1109/ICIP.1994.413671