Symmetric reconstruction algorithms for incomplete 3D models

this paper, a new approach and algorithms for 3D model reconstruction, based on the model symmetry, are presented. After the incomplete 3D model is introduced to the system, symmetry type and model parameters are established, an algorithm is developed for model alignment. Symmetry analysis algorithms are proposed for collecting information on the asymmetric/missing sections of the aligned model on a layer-by-layer basis. The outputs of these algorithms are used to generate the triangular mesh of missing sections of the model. The methodology developed in this paper is illustrated with the 3D model reconstruction examples.

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

[2]  T. J. Dennis,et al.  3D model representation using spherical harmonics , 1997 .

[3]  Daniel Cohen-Or,et al.  Salient geometric features for partial shape matching and similarity , 2006, TOGS.

[4]  Szymon Rusinkiewicz,et al.  Symmetry descriptors and 3D shape matching , 2004, SGP '04.

[5]  Bernard Chazelle,et al.  A Reflective Symmetry Descriptor for 3D Models , 2003, Algorithmica.

[6]  Michael Elad,et al.  Content based retrieval of VRML objects: an iterative and interactive approach , 2002 .

[7]  Mikhail J. Atallah,et al.  On Symmetry Detection , 1985, IEEE Transactions on Computers.

[8]  Ming Ouhyoung,et al.  On Visual Similarity Based 3D Model Retrieval , 2003, Comput. Graph. Forum.

[9]  Alberto Del Bimbo,et al.  Curvature maps for 3D CBR , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[10]  Szymon Rusinkiewicz,et al.  Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors , 2003, Symposium on Geometry Processing.

[11]  Leif Kobbelt,et al.  Structure Preserving CAD Model Repair , 2005, Comput. Graph. Forum.

[12]  Changming Sun,et al.  3D Symmetry Detection Using The Extended Gaussian Image , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  George Cybenko,et al.  Pattern Recognition of 3D CAD Objects: Towards an Electronic Yellow Pages of Mechanical Parts , 1996 .

[14]  Donald E. Knuth,et al.  Fast Pattern Matching in Strings , 1977, SIAM J. Comput..

[15]  Zheng Shuxian,et al.  3D reconstruction of the structure of a residual limb for customising the design of a prosthetic socket. , 2005, Medical engineering & physics.

[16]  Bernard Chazelle,et al.  Matching 3D models with shape distributions , 2001, Proceedings International Conference on Shape Modeling and Applications.

[17]  Subodh Kumar,et al.  Repairing CAD models , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[18]  Guoyan Zheng,et al.  Reconstruction of Patient-Specific 3D Bone Model from Biplanar X-Ray Images and Point Distribution Models , 2006, 2006 International Conference on Image Processing.

[19]  Hagit Hel-Or,et al.  Symmetry as a Continuous Feature , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  François X. Sillion,et al.  Accurate detection of symmetries in 3D shapes , 2006, TOGS.

[21]  Ralph R. Martin,et al.  Skewed Mirror Symmetry in the 3D Reconstruction of Polyhedral Models , 2003, WSCG.

[22]  Richard A. Volz,et al.  Optimal algorithms for symmetry detection in two and three dimensions , 1985, The Visual Computer.

[23]  Thomas A. Funkhouser,et al.  Selecting Distinctive 3D Shape Descriptors for Similarity Retrieval , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[24]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[25]  Ralph R. Martin,et al.  Skewed Mirror Symmetry for Depth Estimation in 3D Line-Drawings , 2003, GREC.

[26]  Alberto Del Bimbo,et al.  Content-based retrieval of 3D models , 2006, TOMCCAP.

[27]  Armen Zakarian,et al.  Scanned Three-Dimensional Model Matching and Comparison Algorithms for Manufacturing Applications , 2007 .