Skip to main content
SpringerLink
Log in

Surface reconstruction techniques: a review

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Aganj E, Keriven R, Pons JP (2009) Photo-consistent surface reconstruction from noisy point clouds. 16th IEEE international conference on image processing (ICIP), 2009. pp 505–508

  • Allègre R, Chaine R, Akkouche S (2005) Convection-driven dynamic surface reconstruction. In: Proceedings of the international conference on shape modeling and applications (SMI’05), 2005. pp 33–42

  • Allègre R, Chaine R, Akkouche S (2006) A dynamic surface reconstruction framework for large unstructured point sets. Symposium on Point-Based Graphics, 2006. pp 17–26

  • Amenta N, Bern M, Kamvysselis M (1998) A new voronoi-based surface reconstruction algorithm. In: Proceedings of SIGGRAPH’1998. pp 415–421

  • Ardia D, Boudt K, Carl P, Mullen KM, Peterson BG (2011) Differential evolution with DEoptim an application to non-convex portfolio optimization. The R Journal 3/1: 27–34

    Google Scholar 

  • Arie JB, Nandy D (1998) A neural network approach for reconstructing surface shape from shading. In: Proceedings of the international conference on image processing, 1998. ICIP 98. pp 972–976

  • Bae E, Weickert J (2010) Partial differential equations for interpolation and compression of surfaces. In: Dæhlen M et al (eds) MMCS 2008, LNCS 5862, pp 1–14

  • Barhak J, Fischer A (2001) Parameterization and reconstruction from 3D scattered points based on neural network and PDE techniques. IEEE Trans Vis Comput Graph 7(1): 1–16

    Article  Google Scholar 

  • Bernardini F, Mittleman J, Rushmeier H, Silva C, Taubin G (1999) The ball-pivoting algorithm for surface reconstruction. IEEE Trans Vis Comput Graph 5(4): 349–359

    Article  Google Scholar 

  • Bertsimas D, Tsitsiklis J (1993) Simulated annealing. Stat Sci 8(1): 10–15

    Article  Google Scholar 

  • Bokhabrine Y, Fougerolle YD, Foufou S, Truchetet F (2007) Genetic algorithms for gielis surface recovery from 3D data sets. IEEE international conference on image processing, 2007. ICIP 2007, pp 549–552

  • Bolitho M, Kazhdan M, Burns R, Hoppe H (2009) Parallel poisson surface reconstruction. International symposium on visual computing 2009, pp 678–689

  • Boudjemaï F, Enberg PB, Postaire JG (2003) Surface modeling by using self organizing maps of Kohonen. IEEE Int Conf Syst Man Cybernet 3: 2418–2423

    Google Scholar 

  • Boudjemaï F, Enberg PB, Postaire JG (2005) Dynamic adaptation and subdivision in 3D-SOM application to surface reconstruction. In: Proceedings of the 17th IEEE international conference on tools with artificial intelligence (ICTAI’05), 6. p 430

  • Carr JC, Beatson RK, McCallum BC, Fright WR, McLennan TJ, Mitchell TJ (2003) Smooth reconstruction from noisy range data. In: Proceedings of the 1st international conference on computer graphics and interactive techniques in Austalasia and South East Asia GRAPHITE 03 (2003). vol 3. ACM Press, pp 119–ff

  • Chandrasekaran M, Muralidhar M, Murali Krishna C, Dixit US (2009) Application of soft computing techniques in machining performance prediction and optimization: a literature review. Int J Adv Manuf Techol 46: 445–464

    Article  Google Scholar 

  • Chen DS, Jain RC, Schunck BG (1992) Surface reconstruction using neural networks. In: Proceedings of the 1992 IEEE computer society conference on computer vision and pattern recognition, CVPR ’92. pp 815–817

  • Chen DS, Jain RC (1994) Surface reconstruction using robust back propagation. 1994 IEEE international conference on neural networks, 1994. IEEE World Congr Comput Intell 6: 4072–4077

    Google Scholar 

  • Chen S, Zhang J, Zhang H, Guan Q, Du Y, Yao C, Zhang J (2010) Myocardial motion analysis for determination of tei-index of human heart. Sensors 10(12): 11428–11439

    Article  Google Scholar 

  • Cheng WC (2006) Neural-network-based photometric stereo for 3D surface reconstruction. 2006 International joint conference on neural networks, Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada. pp 404–410

  • Cheng X, Wang J, Wang Q (2007) Leak-mending and recruitment of incomplete points data in 3D reconstruction based on genetic algorithm. Third international conference on natural computation (ICNC 2007), pp 259–263

  • Cho SY, Chow WS (2001) Neural computation approach for developing a 3-D shape reconstruction model. IEEE Trans Neural Netw 12(5): 1204–1214

    Article  Google Scholar 

  • Dalmasso P, Nerino R (2004) Hierarchical 3D surface reconstruction based on radial basis functions. In: Proceedings of the 2nd international symposium on 3D data processing, visualization, and transmission (3DPVT’04). pp 574–579

  • Dehmollaian M (2011) Through-wall shape reconstruction and wall parameters estimation using differential evolution. IEEE Geosci Remote Sens Lett 8(2): 201–205

    Article  Google Scholar 

  • Deng S, Li Y, Jiang L, Cao Y, Zhang J (2011) Surface reconstruction from sparse non-parallel cross-sections for freehand 3D ultrasound using variational implicit functions. pp 553–558

  • Dey TK, Goswami S (2003) Tight cocone: a water-tight surface reconstructor. In: Proceedings of 8th ACM symposium on solid modeling application. pp 127–134

  • do Rêgo RLME, Araújo AFR (2010) A surface reconstruction method based on self-organizing maps and intrinsic delaunay triangulation. pp 1–8

  • Edelsbrunner H, Mücke EP (1994) Three-dimensional alpha shapes. ACM Trans Graph 13(1): 43–72

    Article  MATH  Google Scholar 

  • Engelbrecht Andries P (2002) Computational intelligence. Wiley, Chichester

    Google Scholar 

  • Fang M, Chen D, Zhu B (1997) Model reconstruction of existing poducts using NN for reverse engineering. 1997 IEEE international conference on intelligent processing systems. Beijing, China. pp 396–400

  • Floriani LD (1987) Surface representations based on triangular grids. Istituto per la Matematica Applicata—C.N.R., Via L. B. Alberti 4, 1-16132 Genova, Italy. pp 27–50

  • Forkan F, Shamsuddin SM (2008) Kohonen-Swarm algorithm for unstructured data in surface reconstruction. Fifth international conference on computer graphics, imaging and visualization. pp 5–11

  • Gálvez A, Iglesias A, Cobo A, Puig-Pey J, Espinola J (2007) Bézier curve and surface fitting of 3D point clouds through genetic algorithms, functional networks and least-squares approximation. Gervasi O, Gavrilova M (eds) ICCSA 2007, LNCS 4706, Part II. pp 680–693

  • Gálvez A, Cobo A, Puig-Pey J, Iglesias A (2008) Particle swarm optimization for Bézier surface reconstruction. Lecture Notes in Computer Science vol. 5102/2008. pp 116–125

  • Goldenthal R, Bercovier M (2004) Design of curves and surfaces using multi-objective optimization. [Online]. Available at: http://leibniz.cs.huji.ac.il/tr/741.pdf [Accessed 19 Aug 2011]

  • Guo G, Wu X, Wang MY, Wu J (2010) Fast implicit surface reconstruction method based on normal constraints. In: Proceedings of the 2010 IEEE, international conference on mechatronics and automation, August 4–7, 2010, Xi’an, China. pp 1783–1788

  • He Y, Qin H (2004) Surface reconstruction with triangular B-splines. In: Proceedings of the geometric modeling and processing 2004 (GMP’04). pp 279–287

  • Hoffmann M (2005) Numerical control of kohonen neural network for scattered data approximation. Numer Algorithm 39: 175–186

    Article  MATH  Google Scholar 

  • Höllig K, Reif U, Wipper J (1991) B-spline approximation of neumann problems. Mathematics Subject Classification. pp 1–13

  • Hwang JN, Li H (1991) A surface reconstruction neural network for absolute orientation problems. In: Proceedings of the 1991 IEEE workshop neural networks for signal processing. pp 513–522

  • Ivrissimtzis IP, Jeong WK, Seidel HP (2003) Using growing cell structures for surface reconstruction. In: Proceedings of the shape modeling international 2003 (SMI.03). pp 78–86

  • Jaganathan B, Venkatesh S, Bhardwaj Y, Prakash CA (2011) Kohonen’s self organizing map method of estimation of optimal parameters of a permanent magnet synchronous motor drive. India international conference on power electronics (IICPE). pp 1–6

  • Júnior AdMB, Neto ADD, de Melo JD (2004) Surface reconstruction using neural networks and adaptive geometry meshes. In: Proceedings of the IEEE international joint conference on neural networks, 2004, vol 1. pp 803–807

  • Júnior AdMB, Neto ADD, Melo JDd, Gonçalves LMG (2008) An adaptive learning approach for 3-D surface reconstruction from point clouds. IEEE Trans Neural Netw pp 1–11

  • Kazhdan M, Bolitho M, Hoppe H (2006) Poisson surface reconstruction. Eurograph Symp Geom Process pp 61–70

  • Kennedy J, Eberhart R (1995) Particle swarm optimization. IEEE international conference on neural networks (ICNN’95), Perth, Australia. pp 1942–1948

  • Kobayashi M, Okabe T, Matsushita Y, Sato Y (2011) Surface reconstruction in photometric stereo with calibration error. 2011 international conference on 3D imaging, modeling, processing, visualization and transmission. pp 25–32

  • Kohonen T (1990) The self-organizing map. Proc IEEE 78(9): 1464–1480

    Article  Google Scholar 

  • Kohonen T, Honkela T (2007) Kohonen network. [Online]. Available at: http://www.scholarpedia.org/article/Kohonen_network [Accessed 19 Aug 2011]

  • Kumar GS, Kalra PK, Dhande SG (2003) Parameter optimization for B-spline curve fitting using genetic algorithms. The 2003 Congress on Evolutionary Computation, 2003. CEC ’03. pp 1871–1878

  • Kuparinen T, Kyrki V (2009) Optimal reconstruction of approximate planar surfaces using photometric stereo. IEEE Trans Pattern Anal Mach Intell 31(12): 2282–2289

    Article  Google Scholar 

  • Lecrivain GM, Kennedy I, Slaouti A (2008) Hybrid surface reconstruction technique for automotive application. Eng Lett 16:1, EL_16_1_16

    Google Scholar 

  • Luger GF (2005) Artificial intelligence structures and strategies for complex problem solving fifth edition. Pearson Education Limited, London

    Google Scholar 

  • Li X, Wan W, Cheng X, Cui B (2010) An improved poisson surface reconstruction algorithm. 2010 international conference on audio language and image processing (ICALIP). pp 1134–1138

  • Li Y, Rao L, He R, Xu G, Wu Q, Ge M, Yan W (2003) Image reconstruction of EIT using differential evolution algorithm. In: Proceedings of the 25th annual international conference of the IEEE EMBS. Cancun, Mexico September 17–21. pp 1011–1014

  • Lin CJ, Wu YD, Chiu CC (2003) Image reconstruction of dielectric objects by genetic algorithm. 2003 IEEE international symposium on electromagnetic compatibility, 2003. EMC ’03. vol 2. pp 768–771

  • Lin CT, Cheng WC, Liang SF (2005) Neural-network-based adaptive hybrid-reflectance model for 3-D surface reconstruction. IEEE Trans Neural Netw 16(6): 1601–1615

    Article  Google Scholar 

  • Liu H, Wang X, Qiang W (2008) Implicit surface reconstruction from 3D scattered points based on variational level set method. 2nd international symposium on systems and control in aerospace and astronautics, 2008. ISSCAA 2008. pp 1–5

  • Liu XM, Huang HK, Xu WX, Chen J (2004) Research on the reconstruction method of B-spline surface based on radius basis function neural networks. In: Proceedings of the 2004 IEEE, conference on cybernetics and intelligent systems, Singapore. pp 1123–1127

  • Liu Y, Yang H, Wang W (2005) Reconstructing B-spline curves from point clouds—a tangential flow approach using least squares minimization. International conference on shape modeling and applications (SMI’05). pp 4–12

  • Meng F, Wu L, Luo L (2010) 3D point clouds processing and precise surface reconstruction of the face. 2010 International conference on image analysis and signal processing (IASP). pp 104–107

  • Miléř, V. and Miléř J (2005) NURBS curves and surfaces. [Online]. Available at http://www.rw-designer.com/NURBS [Accessed 19 Aug 2011]

  • Morales R, Wang Y, Zhang Z (2010) Unstructured point cloud surface denoising and decimation using distance RBF K-nearest neighbor kernel. Qiu G et al (eds) PCM 2010, Part II, LNCS 6298. pp 214–225

  • Ni T, Ma Z (2010) A fast surface reconstruction algorithm for 3D unorganized points. 2010 2nd international conference on computer engineering and technology. vol 7. pp 15–18

  • Nie J, Liu T, Guo L, Wong ST (2007) Reconstruction of central cortical surface from brain MRI images method and application. 4th IEEE international symposium on biomedical imaging: from nano to macro, 2007. ISBI 2007. pp 213–216

  • Osechinskiy S, Kruggel F (2010) PDE-based reconstruction of the cerebral cortex from MR images. 32nd annual international conference of the IEEE EMBS, Buenos Aires, Argentina, August 31–September 4, 2010. pp 4278–4283

  • Ostrov DN (1999) Boundary conditions and fast algorithms for surface reconstructions from synthetic aperture radar data. IEEE Trans Geosci Remote Sens 37(1):335–346

    Google Scholar 

  • Petrovic N, Cohen I, Frey BJ, Koetter R, Huang TS (2001) Enforcing integrability for surface reconstruction algorithms using belief propagation in graphical models. In: Proceedings of the 2001 IEEE computer society conference on computer vision and pattern recognition, 2001. CVPR vol 1. pp 743–748

  • Rekanos IT (2008) Shape reconstruction of a perfectly conducting scatterer using differential evolution and PSO. IEEE Trans Geosci Remote Sens 46(7): 1967–1974

    Article  Google Scholar 

  • Rogers DF (2001) An introduction to NURBS with historical perspective. Morgan Kaufmann, San Francisco

    Google Scholar 

  • Saeedfar A, Barkeshli K (2006) Shape reconstruction of three-dimensional conducting curved plates using physical optics, NURBS modeling, and genetic algorithm. IEEE Trans Antennas Propag 54(9): 2497–2507

    Article  MathSciNet  Google Scholar 

  • Schenk T, Castheó B (2007) Fusing imagery and 3D point clouds for reconstructing visible surfaces of urban scenes. Urb Remote Sens Joint Event 1871–1878

  • Sivanandam SN, Deepa SN (2008) Introduction to genetic algorithm. Springer, Berlin

    Google Scholar 

  • Studholme C (2001) Deriving camera and point location from a series of photos using numerical optimization. [Online]. Available at http://www.cs.toronto.edu/~cvs/geometry/GeometryProject.pdf [Accessed 19 Aug 2011]

  • Tang Y, Hua X, Yokomichi M, Kitazoe T, Kono M (2002) Stereo disparity perception for monochromatic surface by self-organization neural network. In: Proceedings of the 9th international conference on neural information processing (ICONIPOZ), vol 4. pp 1623–1628

  • Thiele H, Klette R (1998) Integration techniques for 3D surface reconstruction. In: Proc Comput Graph Int pp 575–577

  • Tsai JH, Wang JH (1999) Using self-creating neural network for surface reconstruction. 1999 IEEE international conference on systems, man, and cybernetics, 1999. IEEE SMC ’99 Conference Proceedings. vol 4. pp 886–890

  • Tsai YC, Huang CY, Lin KY, Lai JY, Ueng WY (2008) Development of automatic surface reconstruction technique in reverse engineering. Int J Adc Manuf Technol 42: 152–167

    Article  Google Scholar 

  • Tseng J (2009) Shape-sensitive surface reconstruction for low-resolution point-cloud models. 2009 international conference on computational science and its applications. pp 198–207

  • Wahab MSA, Hussein AS, Gaber MS (2005) An enhanced algorithm for surface reconstruction from a cloud of points. GVIP 05 Conference, 19-21 December 2005, CICC, Cairo, Egypt. pp 181–188

  • Wang S, Dhawan AP (2007) Shape-based reconstruction of skin lesion for multispectral nevoscope using genetic algorithm optimization. 4th IEEE international symposium on biomedical imaging: from nano to macro, 2007. ISBI 2007. pp 488–491

  • Weise T (2009) Global optimization algorithms—theory and application 2nd edn. [Online]. Available at: http://www.it-weise.de [Accessed 19 Aug 2011]

  • Wen PZ, Wu XJ, Zhu Y, Peng XW (2009) LS-RBF network based 3D surface reconstruction method. 2009 Chinese control and decision conference (CCDC 2009). pp 5785–5789

  • Wu F (2008) Surface reconstruction method based on GRNN. 2008 international conference on intelligent computation technology and automation. pp 262–265

  • Wu HX, Dong HX, Su JQ (2008a) 3D reconstruction from section plane views based on self-adaptive neural network. Second international symposium on intelligent information technology application. pp 84–88

  • Wu XM, Li GX, Zhao WM (2008b) Incomplete points cloud data surface reconstruction based on neural network. International conference on intelligent information hiding and multimedia signal processing. pp 913–316

  • Wu XM, Li GX, Zhao WM (2008c) Sparseness points cloud data surface reconstruction based on radial basis function neural network (RBFNN) and simulated annealing arithmetic. 2007 International conference on computational intelligence and security workshops. pp 877–880

  • Wu XM, Li GX, Shan DB, Zhao WM (2009) A new surface reconstruction method in reverse engineering. 2009 fifth international conference on natural computation. pp 334–338

  • Xie H, McDonnell KT, Qin H (2004) Surface reconstruction of noisy and defective data sets. IEEE Visualization 2004 October 10–15, Austin, Texas, USA. pp 259–266

  • Xie H, Rong W, Sun L (2006) Wavelet-based focus measure and 3-D surface reconstruction method for microscopy images. In: Proceedings of the 2006 IEEE/RSJ. International conference on intelligent robots and systems. October 9–15, 2006, Beijing, China. pp 229–234

  • Xiong Z, Wan G, Liu Y (2011) A approach to sudden occurred disaster-scene 3D fast reconstruction. In: Proceedings of 2011 international symposium—geospatial information technology & disaster prevention and reduction. pp 155–158

  • Xu H, Hu Y, Chen Y, Ma Z, Wu D (2010) A novel 3D surface modeling based on spatial neighbor points coupling in reverse engineering. 2010 international conference on computer design and appliations (ICCDA 2010), vol 5. pp 59–62

  • Xu X, Harada K (2003) Automatic surface reconstruction with alpha-shape method. Vis Comput 19: 431–443

    Google Scholar 

  • Yan L, Yuan Y, Zeng X (2004) Adaptive 3D mesh reconstruction from dense unorganized weighted points using neural network. In: Proceedings of the third international conference on machine leaning and cybernetics, Shanghai, 26–29 August 2004. pp 3238–3242

  • Yang FC, Kuo CH, Wing JJ, Yang CK (2004) Reconstructing the 3D solder paste surface model using image processing and artificial neural network. 2004 IEEE international conference on systems, man and cybernetics. pp 3051–3056

  • Yu Y (1999) Surface reconstruction from unorganized points using self-organizing neural networks. In: Proceedings of the IEEE Visualization 99, Conference. pp 61–64

  • Zhang L, Hu X, Li Y, Wu T, He H (2008) Surface reconstruction from cloud points based on support vector machine. In: Proceedings of the IEEE, international conference on automation and logistics, Qingdaom China September 2008. pp 377–381

  • Zhao HK, Osher S, Fedkiw R (2001) Fast surface reconstruction using the level set method. IEEE workshop on variational and level set methods (VLSM’01). pp 194–201

  • Zhou K, Gong M, Huang X, Guo B (2011) Data-parallel octrees for surface reconstruction. IEEE Trans Vis Comput Graph 17(5): 669–681

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Modeling and Industrial Computing, Faculty of Computer Science and Information System, Universiti Teknologi Malaysia, Johor Bahru, Malaysia

    Seng Poh Lim & Habibollah Haron

Authors
  1. Seng Poh Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Habibollah Haron
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seng Poh Lim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lim, S.P., Haron, H. Surface reconstruction techniques: a review. Artif Intell Rev 42, 59–78 (2014). https://doi.org/10.1007/s10462-012-9329-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10462-012-9329-z

Keywords

Search

Navigation