A self-organizing algorithm for multisensory surface reconstruction

In this paper a method is presented to reconstruct and model an unknown three-dimensional surface which is described by an unordered cloud of sampled surface points. For that purpose Kohonen's self-organizing feature map is modified accordingly. This algorithm models the 2-D subspace in the 3-D input space by defining the appropriate parameter grid. In the second part of the paper the authors discuss the extensions of Kohonen's algorithm, which were necessary to handle multiple sensor input, addressing orientation discontinuities and defining the reconstruction resolution according to surface properties. The result is a method which can perform satisfactorily on sparse as well as on dense input data. Because the surface is described in a parameterized form viewpoint independence is inherent. In the last part experiments with real and simulated data are presented, in which the ROTEX telerobotic station served as background scenario.<<ETX>>

[1]  Berthold K. P. Horn Understanding Image Intensities , 1977, Artif. Intell..

[2]  Andrew P. Witkin,et al.  Shape from Contour , 1980 .

[3]  W. Eric L. Grimson,et al.  An implementation of a computational theory of visual surface interpolation , 1983, Comput. Vis. Graph. Image Process..

[4]  Bir Bhanu,et al.  Representation and Shape Matching of 3-D Objects , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Baba C. Vemuri,et al.  Representation and recognition of objects from dense range maps , 1987 .

[6]  Demetri Terzopoulos,et al.  Constraints on Deformable Models: Recovering 3D Shape and Nonrigid Motion , 1988, Artif. Intell..

[7]  Paul J. Besl,et al.  Surfaces in Range Image Understanding , 1988, Springer Series in Perception Engineering.

[8]  Demetri Terzopoulos,et al.  The Computation of Visible-Surface Representations , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory, Third Edition , 1989, Springer Series in Information Sciences.

[10]  Demetri Terzopoulos,et al.  Adaptive surface reconstruction , 1991, Other Conferences.

[11]  Gerd Hirzinger,et al.  A Sensor-based Telerobotic System for the Space Robot Experiment ROTEX , 1991, ISER.

[12]  Baba C. Vemuri,et al.  On Three-Dimensional Surface Reconstruction Methods , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Yuan-Fang Wang,et al.  Surface Reconstruction Using Deformable Models with Interior and Boundary Constraints , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Demetri Terzopoulos,et al.  A finite element model for 3D shape reconstruction and nonrigid motion tracking , 1993, 1993 (4th) International Conference on Computer Vision.

[15]  G. Hirzinger,et al.  Three-dimensional surface reconstruction based on a self-organizing feature map , 1993 .

[16]  Ik Soo. Son Segmentation of planar surfaces from range data. , 1995 .