Shape Morphing and Reconstruction Using A Self-Organizing Feature Map

The shape reconstruction process has remained an active research area in archaeology, paleontology, forensics, cultural heritage restoration and art conservation. In all these cases, the reconstruction process is tedious and time consuming. Aside from collecting several randomly mixed fragments, the fragments also have to be glued together. A stable and efficient algorithm for computer aided reconstruction of fragmented models is introduced in this paper. This novel approach is based on the morphing technique using the deformable self organizing feature map (SOFM). The SOFM is a skeletal framework for modeling surfaces that dynamically change shape. The lattice of the SOFM is a spherical map that maintains the relative connectivity of the neighboring nodes as it transforms under external and internal forces. The digitized fragments are assigned weight vectors and morphed into the weight vectors of the original model. The technique is illustrated by reconstructing the geometry of a complete vase from the surface data acquired from several fragmented pieces.

[1]  Hujun Bao,et al.  Interactive 3D Morphing , 1998, Comput. Graph. Forum.

[2]  Archana P. Sangole Data-Driven Modeling using Spherical Self-Organizing Feature Maps , 2006 .

[3]  Tsukasa Ogasawara,et al.  Joint detection for potsherds of broken earthenware , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[4]  Paul Dierckx,et al.  Curve and surface fitting with splines , 1994, Monographs on numerical analysis.

[5]  R. Sablatnig,et al.  3D Puzzling of Archaeological Fragments∗ , 2004 .

[6]  David B. Cooper,et al.  Assembling virtual pots from 3D measurements of their fragments , 2001, VAST '01.

[7]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  R. Halír,et al.  An Automatic Estimation Of The Axis Of Rotation Of Fragments Of Archaeological Pottery: A Multi-Step , 1999 .

[9]  George K. Knopf,et al.  Surface reconstruction using neural network mapping of range-sensor images to object space , 2002, J. Electronic Imaging.

[10]  Martin Kampel,et al.  Virtual reconstruction of broken and unbroken pottery , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[11]  Ismail Hakki Toroslu,et al.  Automatic reconstruction of broken 3-D surface objects , 1999, Comput. Graph..

[12]  Berthold K. P. Horn Extended Gaussian images , 1984, Proceedings of the IEEE.

[13]  Hon-Son Don,et al.  3-D Moment Forms: Their Construction and Application to Object Identification and Positioning , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Xue Yan,et al.  Neural network approach to the reconstruction of freeform surfaces for reverse engineering , 1995, Comput. Aided Des..

[15]  R. Franke Scattered data interpolation: tests of some methods , 1982 .

[16]  Arthur R. Pope Model-Based Object Recognition - A Survey of Recent Research , 1994 .

[17]  Gilles Burel,et al.  Determination of the Orientation of 3D Objects Using Spherical Harmonics , 1995, CVGIP Graph. Model. Image Process..

[18]  Suresh K. Lodha,et al.  Scattered Data Techniques for Surfaces , 1997, Scientific Visualization Conference (dagstuhl '97).

[19]  Ismail Hakki Toroslu,et al.  Reconstruction of 3-D surface object from its pieces , 1997, CCCG.

[20]  David P. Dobkin,et al.  Multiresolution mesh morphing , 1999, SIGGRAPH.

[21]  Jorge Stolfi,et al.  Information Contents of Fracture Lines , 1999, International Conference in Central Europe on Computer Graphics and Visualization.