Surface reconstruction techniques: a review

Surface reconstruction means that retrieve the data by scanning an object using a device such as laser scanner and construct it using the computer to gain back the soft copy of data on that particular object. It is a reverse process and is very useful especially when that particular object original data is missing without doing any backup. Hence, by doing so, the data can be recollected and can be stored for future purposes. The type of data can be in the form of structure or unstructured points. The accuracy of the reconstructed result should be concerned because if the result is incorrect, hence it will not exactly same like the original shape of the object. Therefore, suitable methods should be chosen based on the data used. Soft computing methods also have been used in the reconstruction field. This papers highlights the previous researches and methods that has been used in the surface reconstruction field.

[1]  George Luger,et al.  Artificial Intelligence: Structures and Strategies for Complex Problem Solving (5th Edition) , 2004 .

[2]  Kun Zhou,et al.  Data-Parallel Octrees for Surface Reconstruction. , 2011, IEEE transactions on visualization and computer graphics.

[3]  Michel Bercovier,et al.  Design of Curves and Surfaces Using Multi-Objective Optimization , 2005 .

[4]  F. Kruggel,et al.  PDE-based reconstruction of the cerebral cortex from MR images , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[5]  Hong Qin,et al.  Surface reconstruction with triangular B-splines , 2004, Geometric Modeling and Processing, 2004. Proceedings.

[6]  Jung-Hua Wang,et al.  Using self-creating neural network for surface reconstruction , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[7]  Richard K. Beatson,et al.  Smooth surface reconstruction from noisy range data , 2003, GRAPHITE '03.

[8]  Anath Fischer,et al.  Parameterization and Reconstruction from 3D Scattered Points Based on Neural Network and PDE Techniques , 2001, IEEE Trans. Vis. Comput. Graph..

[9]  Reinhard Klette,et al.  Integration techniques for 3D surface reconstruction , 1998, Proceedings. Computer Graphics International (Cat. No.98EX149).

[10]  Wen-Chang Cheng,et al.  Neural-Network-Based Photometric Stereo for 3D Surface Reconstruction , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[11]  Chung-Hsien Kuo,et al.  Reconstructing the 3D solder paste surface model using image processing and artificial neural network , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[12]  K. Barkeshli,et al.  Shape Reconstruction of Three-Dimensional Conducting Curved Plates Using Physical Optics, NURBS Modeling, and Genetic Algorithm , 2006, IEEE Transactions on Antennas and Propagation.

[13]  Hans-Peter Seidel,et al.  Using growing cell structures for surface reconstruction , 2003, 2003 Shape Modeling International..

[14]  Stephen T. C. Wong,et al.  Reconstruction of Central Cortical Surface from Brain Mri Images: Method and Application , 2007, ISBI.

[15]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[16]  Daniel N. Ostrov.  Boundary conditions and fast algorithms for surface reconstructions from synthetic aperture radar data , 1999, IEEE Trans. Geosci. Remote. Sens..

[17]  M. Wang,et al.  Fast implicit surface reconstruction method based on normal constraints , 2010, 2010 IEEE International Conference on Mechatronics and Automation.

[18]  Yizhou Yu.  Surface Reconstruction from Unorganized Points Using Self-Organizing Neural Networks , 1999 .

[19]  Adrião Duarte Dória Neto,et al.  An Adaptive Learning Approach for 3-D Surface Reconstruction From Point Clouds , 2008, IEEE Trans. Neural Networks.

[20]  R. C. Jain,et al.  Surface reconstruction using robust backpropagation , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[21]  Hanbo Liu,et al.  Implicit surface reconstruction from 3D scattered points based on variational level set method , 2008, 2008 2nd International Symposium on Systems and Control in Aerospace and Astronautics.

[22]  Randal C. Burns,et al.  Parallel Poisson Surface Reconstruction , 2009, ISVC.

[23]  Takahiro Okabe,et al.  Surface Reconstruction in Photometric Stereo with Calibration Error , 2011, 2011 International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission.

[24]  Leila De Floriani,et al.  Surface representations based on triangular grids , 1987, The Visual Computer.

[25]  Xiaolong Xu,et al.  Automatic surface reconstruction with alpha-shape method , 2003, The Visual Computer.

[26]  Ioannis T. Rekanos,et al.  Shape Reconstruction of a Perfectly Conducting Scatterer Using Differential Evolution and Particle Swarm Optimization , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[27]  Song Wang,et al.  SHAPE-BASED RECONSTRUCTION OF SKIN LESION FOR MULTISPECTRAL NEVOSCOPE USING GENETIC ALGORITHM OPTIMIZATION , 2007, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[28]  S. Osher,et al.  Fast surface reconstruction using the level set method , 2001, Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision.

[29]  Uday S. Dixit,et al.  Application of soft computing techniques in machining performance prediction and optimization: a literature review , 2010 .

[30]  Tamal K. Dey,et al.  Tight cocone: a water-tight surface reconstructor , 2003, SM '03.

[31]  T. Schenk,et al.  Fusing Imagery and 3D Point Clouds for Reconstructing Visible Surfaces of Urban Scenes , 2007, 2007 Urban Remote Sensing Joint Event.

[32]  Xue-mei Wu,et al.  Incomplete Points Cloud Data Surface Reconstruction Based on Neural Network , 2008, 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[33]  Qing Wu,et al.  Image reconstruction of EIT using differential evolution algorithm , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[34]  Cheng Xiaomin,et al.  Leak-Mending and Recruitment of Incomplete Points Data In 3D Reconstruction Based on Genetic Algorithm            , 2007, Third International Conference on Natural Computation (ICNC 2007).

[35]  Shuangcheng Deng,et al.  Surface reconstruction from sparse non-parallel cross-sections for freehand 3D ultrasound using variational implicit functions , 2011, 2011 6th IEEE Conference on Industrial Electronics and Applications.

[36]  Xiao Cheng,et al.  An improved Poisson Surface Reconstruction algorithm , 2010, 2010 International Conference on Audio, Language and Image Processing.

[37]  Luo Liping,et al.  3D point clouds processing and precise surface reconstruction of the face , 2010, 2010 International Conference on Image Analysis and Signal Processing.

[38]  Jezekiel Ben-Arie,et al.  A neural network approach for reconstructing surface shape from shading , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[39]  Toshiyuki Okada,et al.  2009 Fifth International Conference on Natural Computation , 2009 .

[40]  Raphaëlle Chaine,et al.  A Dynamic Surface Reconstruction Framework for Large Unstructured Point Sets , 2006, PBG@SIGGRAPH.

[41]  Angel Cobo,et al.  Particle Swarm Optimization for Bézier Surface Reconstruction , 2008, ICCS.

[42]  Tommy W. S. Chow,et al.  Neural computation approach for developing a 3D shape reconstruction model , 2001, IEEE Trans. Neural Networks.

[43]  Wenping Wang,et al.  Reconstructing B-spline Curves from Point Clouds--A Tangential Flow Approach Using Least Squares Minimization , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[44]  Chin-Teng Lin,et al.  Neural-network-based adaptive hybrid-reflectance model for 3-D surface reconstruction , 2005, IEEE Trans. Neural Networks.

[45]  Brendan J. Frey,et al.  Enforcing integrability for surface reconstruction algorithms using belief propagation in graphical models , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[46]  Siti Mariyam Hj. Shamsuddin,et al.  Kohonen-Swarm Algorithm for Unstructured Data in Surface Reconstruction , 2008, 2008 Fifth International Conference on Computer Graphics, Imaging and Visualisation.

[47]  Roberto Nerino,et al.  Hierarchical 3D surface reconstruction based on radial basis functions , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[48]  Prem Kalra,et al.  Parameter optimization for B-spline curve fitting using genetic algorithms , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[49]  Arezki Slaouti,et al.  Hybrid Surface Reconstruction Technique for Automotive Applications , 2008, Eng. Lett..

[50]  Ville Kyrki,et al.  Optimal Reconstruction of Approximate Planar Surfaces Using Photometric Stereo , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[51]  Marshall W. Bern,et al.  A new Voronoi-based surface reconstruction algorithm , 1998, SIGGRAPH.

[52]  S. N. Sivanandam,et al.  Introduction to genetic algorithms , 2007 .

[53]  Juin-Ling Tseng,et al.  Shape-Sensitive Surface Reconstruction for Low-Resolution Point-Cloud Models , 2009, 2009 International Conference on Computational Science and Its Applications.

[54]  Ramesh C. Jain,et al.  Surface reconstruction using neural networks , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[55]  B. Jaganathan,et al.  Kohonen's Self Organizing Map method of estimation of optimal parameters of a Permanent Magnet Synchronous Motor drive , 2011, India International Conference on Power Electronics 2010 (IICPE2010).

[56]  Joachim Weickert,et al.  Partial Differential Equations for Interpolation and Compression of Surfaces , 2008, MMCS.

[57]  Youssef Bokhabrine,et al.  Genetic Algorithms for Gielis Surface Recovery from 3D Data Sets , 2007, 2007 IEEE International Conference on Image Processing.

[58]  Gabriel Taubin,et al.  The ball-pivoting algorithm for surface reconstruction , 1999, IEEE Transactions on Visualization and Computer Graphics.

[59]  Yunhong Wang,et al.  Unstructured Point Cloud Surface Denoising and Decimation Using Distance RBF K-Nearest Neighbor Kernel , 2010, PCM.

[60]  Luiz Velho,et al.  Surface reconstruction from noisy point clouds , 2005, SGP '05.

[61]  Angel Cobo,et al.  Bézier Curve and Surface Fitting of 3D Point Clouds Through Genetic Algorithms, Functional Networks and Least-Squares Approximation , 2007, ICCSA.

[62]  Jianwei Zhang,et al.  Myocardial Motion Analysis for Determination of Tei-Index of Human Heart , 2010, Sensors.

[63]  David Ardia,et al.  Differential Evolution (DEoptim) for Non-Convex Portfolio Optimization , 2010 .

[64]  Michio Kono,et al.  Stereo disparity perception for monochromatic surface by self-organization neural network , 2002, Proceedings of the 9th International Conference on Neural Information Processing, 2002. ICONIP '02..

[65]  D. F. Rogers,et al.  An Introduction to NURBS: With Historical Perspective , 2011 .

[66]  Aluizio F. R. Araújo,et al.  A surface reconstruction method based on self-organizing maps and intrinsic Delaunay triangulation , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[67]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[68]  Kathryn A. Dowsland,et al.  Simulated Annealing , 1989, Encyclopedia of GIS.

[69]  Raphaëlle Chaine,et al.  Convection-driven dynamic surface reconstruction , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[70]  Yan Li,et al.  Surface reconstruction from cloud points based on Support Vector Machine , 2008, 2008 IEEE International Conference on Automation and Logistics.

[71]  Wei-xiang Xu,et al.  Research on the reconstruction method of B-spline surface based on radius basis function neural networks , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[72]  Hong Qin,et al.  Surface reconstruction of noisy and defective data sets , 2004, IEEE Visualization 2004.

[73]  Jenq-Neng Hwang,et al.  A surface reconstruction neural network for absolute orientation problems , 1991, Neural Networks for Signal Processing Proceedings of the 1991 IEEE Workshop.

[74]  Chien-Ching Chiu,et al.  Image reconstruction of dielectric objects by genetic algorithm , 2003, 2003 IEEE International Symposium on Electromagnetic Compatibility, 2003. EMC '03..

[75]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[76]  Thomas Weise,et al.  Global Optimization Algorithms -- Theory and Application , 2009 .

[77]  Y. Wang.  2007 International Conference on Computational Intelligence and Security Workshops , 2009 .

[78]  Michael M. Kazhdan,et al.  Poisson surface reconstruction , 2006, SGP '06.

[79]  KLAUS HÖLLIG,et al.  B-SPLINE APPROXIMATION OF NEUMANN PROBLEMS , .

[80]  J.D. de Melo,et al.  Surface reconstruction using neural networks and adaptive geometry meshes , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[81]  Su Jin-qi,et al.  3D Reconstruction from Section Plane Views Based on Self-Adaptive Neural Network , 2008, 2008 Second International Symposium on Intelligent Information Technology Application.

[82]  Wu Fuzhong.  Surface Reconstruction Method Based on GRNN , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

[83]  Jack-Gérard Postaire,et al.  Surface modeling by using self organizing maps of Kohonen , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[84]  Miklós Hoffmann.  Numerical control of kohonen neural network for scattered data approximation , 2004, Numerical Algorithms.

[85]  O. J. Vrieze,et al.  Kohonen Network , 1995, Artificial Neural Networks.

[86]  Lining Sun,et al.  Wavelet-Based Focus Measure and 3-D Surface Reconstruction Method for Microscopy Images , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[87]  Mojtaba Dehmollaian.  Through-Wall Shape Reconstruction and Wall Parameters Estimation Using Differential Evolution , 2011, IEEE Geoscience and Remote Sensing Letters.

[88]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

[89]  Xiao-Hong Zeng,et al.  Adaptive 3D mesh reconstruction from dense unorganized weighted points using neural network , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[90]  Jack-Gérard Postaire,et al.  Dynamic adaptation and subdivision in 3D-SOM application to surface reconstruction , 2005, 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05).

[91]  Weibin Rong,et al.  Wavelet-Based FocusMeasure and3-DSurface Recon- struction MethodforMicroscopy Images , 2006 .

[92]  Li Gui-xian,et al.  A New Surface Reconstruction Method in Reverse Engineering , 2009, 2009 Fifth International Conference on Natural Computation.

[93]  Zheng-hua Ma,et al.  A fast surface reconstruction algorithm for 3D unorganized points , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[94]  P. Wen,et al.  LS-RBF network based 3D surface reconstruction method , 2009, 2009 Chinese Control and Decision Conference.

[95]  R. Nerino,et al.  Hierarchical 3D surface reconstruction based on radial basis functions , 2004 .

[96]  Yuqing Chen,et al.  A novel 3D surface modeling based on Spatial Neighbor Points Coupling in reverse engineering , 2010, 2010 International Conference On Computer Design and Applications.

[97]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[98]  Xue-mei Wu,et al.  Sparseness Points Cloud Data Surface Reconstruction Based on Radial Basis Function Neural Network (RBFNN) and Simulated Annealing Arithmetic , 2007, 2007 International Conference on Computational Intelligence and Security Workshops (CISW 2007).

[99]  J. Lai,et al.  Development of automatic surface reconstruction technique in reverse engineering , 2009 .