Skip to main content
Top
Published in: Neural Computing and Applications 2/2013

01-08-2013 | Original Article

Surface reconstruction based on extreme learning machine

Authors: Zheng Hua Zhou, Jian Wei Zhao, Fei Long Cao

Published in: Neural Computing and Applications | Issue 2/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, extreme learning machine (ELM) is used to reconstruct a surface with a high speed. It is shown that an improved ELM, called polyharmonic extreme learning machine (P-ELM), is proposed to reconstruct a smoother surface with a high accuracy and robust stability. The proposed P-ELM improves ELM in the sense of adding a polynomial in the single-hidden-layer feedforward networks to approximate the unknown function of the surface. The proposed P-ELM can not only retain the advantages of ELM with an extremely high learning speed and a good generalization performance but also reflect the intrinsic properties of the reconstructed surface. The detailed comparisons of the P-ELM, RBF algorithm, and ELM are carried out in the simulation to show the good performances and the effectiveness of the proposed algorithm.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Boissonnat JD (1984) Geometric structures for three-dimensional shape representation. ACM Trans Graph 3(4):266–286CrossRef Boissonnat JD (1984) Geometric structures for three-dimensional shape representation. ACM Trans Graph 3(4):266–286CrossRef
2.
go back to reference Kolluri R, Shewchuk JR, O’Brien JF (2004) Spectral surface reconstruction from noisy point clouds. In: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on geometry processing, pp 11–21 Kolluri R, Shewchuk JR, O’Brien JF (2004) Spectral surface reconstruction from noisy point clouds. In: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on geometry processing, pp 11–21
3.
go back to reference Edelsbrunner H, Mücke EP (1994) Three-dimensional alpha shapes. In: Proceedings of the 1992 workshop on volume visualization, pp 43–72 Edelsbrunner H, Mücke EP (1994) Three-dimensional alpha shapes. In: Proceedings of the 1992 workshop on volume visualization, pp 43–72
4.
go back to reference Bajaj CL, Bernardini F, Xu GL (1995) Automatic reconstruction of surfaces and scalar fields from 3D scans. In: Proceedings of the 22nd annual conference on computer graphics and interactive techniques, pp 10-18 Bajaj CL, Bernardini F, Xu GL (1995) Automatic reconstruction of surfaces and scalar fields from 3D scans. In: Proceedings of the 22nd annual conference on computer graphics and interactive techniques, pp 10-18
5.
go back to reference Bernardini F, Mittleman J, Rushmeier H, Silva C, Taubin G (1999) The ball-pivoting algorithm for surface reconstruction. IEEE Trans Visual Comput Graph 5(4):349–359CrossRef Bernardini F, Mittleman J, Rushmeier H, Silva C, Taubin G (1999) The ball-pivoting algorithm for surface reconstruction. IEEE Trans Visual Comput Graph 5(4):349–359CrossRef
6.
go back to reference Amenta N, Bern M, Kamvysselis M (1998) A new Voronoi-based surface reconstruction algorithm. In: Proceedings of the 25th annual conference on computer graphics and interactive techniques, pp 415–421 Amenta N, Bern M, Kamvysselis M (1998) A new Voronoi-based surface reconstruction algorithm. In: Proceedings of the 25th annual conference on computer graphics and interactive techniques, pp 415–421
7.
go back to reference Walder C, Schölkopf B, Chapelle O (2006) Implicit surface modelling with a globally regularised basis of compact support. Comput Graph Forum 25(3):635–644CrossRef Walder C, Schölkopf B, Chapelle O (2006) Implicit surface modelling with a globally regularised basis of compact support. Comput Graph Forum 25(3):635–644CrossRef
8.
go back to reference Yoon M, Lee YJ, Lee S, Ivrissimtzis I, Seidel HP (2007) Surface and normal ensembles for surface reconstruction. CAD 39(5):408–420 Yoon M, Lee YJ, Lee S, Ivrissimtzis I, Seidel HP (2007) Surface and normal ensembles for surface reconstruction. CAD 39(5):408–420
9.
go back to reference Pan RJ, Meng XX, Whangbo TK (2009) Hermite variational implicit surface reconstruction. Sci China Ser F 52(2):308–315MATHCrossRef Pan RJ, Meng XX, Whangbo TK (2009) Hermite variational implicit surface reconstruction. Sci China Ser F 52(2):308–315MATHCrossRef
11.
go back to reference Funahashi KI (1989) On the approximate realization of continuous mappings by neural networks. Neural Netw 2:183–192CrossRef Funahashi KI (1989) On the approximate realization of continuous mappings by neural networks. Neural Netw 2:183–192CrossRef
12.
go back to reference Hornik K (1993) Some new results on neural network approximation. Neural Netw 6:1069–1072CrossRef Hornik K (1993) Some new results on neural network approximation. Neural Netw 6:1069–1072CrossRef
13.
go back to reference Chen TP, Chen H, Liu RW (1995) Approximation capability in by multiplayer feedforward networks and related problems. IEEE Trans Neural Netw 6:25–30MATHCrossRef Chen TP, Chen H, Liu RW (1995) Approximation capability in by multiplayer feedforward networks and related problems. IEEE Trans Neural Netw 6:25–30MATHCrossRef
14.
go back to reference Chen TP, Chen H (1995) Universal approximation to nonlinear operators by neural networks with arbitrary activation functions and its application to dynamical systems. IEEE Trans Neural Netw 6:911–917CrossRef Chen TP, Chen H (1995) Universal approximation to nonlinear operators by neural networks with arbitrary activation functions and its application to dynamical systems. IEEE Trans Neural Netw 6:911–917CrossRef
15.
go back to reference Cao FL, Xie TF, Xu ZB (2008) The estimate of approximation error for neural networks: a constructive approach. Neurocomputing 71:626–630CrossRef Cao FL, Xie TF, Xu ZB (2008) The estimate of approximation error for neural networks: a constructive approach. Neurocomputing 71:626–630CrossRef
16.
go back to reference Cao FL, Zhang YQ, He ZR (2009) Interpolation and rate of convergence for a class of neural networks. Appl Math Model 33(3):1441–1456MathSciNetMATHCrossRef Cao FL, Zhang YQ, He ZR (2009) Interpolation and rate of convergence for a class of neural networks. Appl Math Model 33(3):1441–1456MathSciNetMATHCrossRef
17.
go back to reference Muraki S (1991) Volumetric shape description of range data using “blobby model”. Comput Graph 25:227–235CrossRef Muraki S (1991) Volumetric shape description of range data using “blobby model”. Comput Graph 25:227–235CrossRef
18.
go back to reference Floater MS, Iske A (1996) Multistep scattered data interpolation using compactly supported radial basis functions. J Comput Appl Math 73(1):65–78MathSciNetMATHCrossRef Floater MS, Iske A (1996) Multistep scattered data interpolation using compactly supported radial basis functions. J Comput Appl Math 73(1):65–78MathSciNetMATHCrossRef
19.
go back to reference Carr J, Beatson R, Cherrie H, Mitchel T, Fright W, Mccallum B, Evans T (2001) Reconstruction and representation of 3D objects with radial basis functions. SIGGRAPH, pp 67–76 Carr J, Beatson R, Cherrie H, Mitchel T, Fright W, Mccallum B, Evans T (2001) Reconstruction and representation of 3D objects with radial basis functions. SIGGRAPH, pp 67–76
20.
go back to reference Turk G, O’Brien J (2002) Modelling with implicit surfaces that interpolate. ACM Trans Graphics 21(4):855–873CrossRef Turk G, O’Brien J (2002) Modelling with implicit surfaces that interpolate. ACM Trans Graphics 21(4):855–873CrossRef
21.
go back to reference Medeiros AD, Doria AD, Dantas JDM, Goncalves LMG (2008) An adaptive learning approach for 3-D surface reconstruction from point clouds. IEEE Trans Neural Netw 19(6):1130–1140CrossRef Medeiros AD, Doria AD, Dantas JDM, Goncalves LMG (2008) An adaptive learning approach for 3-D surface reconstruction from point clouds. IEEE Trans Neural Netw 19(6):1130–1140CrossRef
22.
go back to reference Yoon M, Ivrissimtzis I, Lee S (2008) Self-organising maps for implicit surface reconstruction. EG UK Theory and Practice of Computer Graphics Yoon M, Ivrissimtzis I, Lee S (2008) Self-organising maps for implicit surface reconstruction. EG UK Theory and Practice of Computer Graphics
23.
go back to reference Rego RLME, Araujo, Neto FBDL (2010) Growing self-reconstruction maps. IEEE Trans Neural Netw 21(2):211–223CrossRef Rego RLME, Araujo, Neto FBDL (2010) Growing self-reconstruction maps. IEEE Trans Neural Netw 21(2):211–223CrossRef
24.
go back to reference Huang GB, Zhu QY, Siew CK (2004) Extreme learning machine: a new learning scheme of feedforward neural networks. In: Proceedings of international joint conference on neural networks (IJCNN2004), Budapest, Hungary, vol 2(25–29):985–990 Huang GB, Zhu QY, Siew CK (2004) Extreme learning machine: a new learning scheme of feedforward neural networks. In: Proceedings of international joint conference on neural networks (IJCNN2004), Budapest, Hungary, vol 2(25–29):985–990
25.
go back to reference Rao CR, Mitra SK (1971) Generalized inverse of matrices and its applications. Wiley, New York Rao CR, Mitra SK (1971) Generalized inverse of matrices and its applications. Wiley, New York
26.
go back to reference Huang GB, Zhu QY, Siew CK (2006) Extreme learning machine: theory and applications. Neurocomputing 70:489–501CrossRef Huang GB, Zhu QY, Siew CK (2006) Extreme learning machine: theory and applications. Neurocomputing 70:489–501CrossRef
27.
go back to reference Huang GB, Zhu QY, Siew CK (2006) Universal approximation using incremental constructive feedforward networks with random hidden nodes. IEEE Trans Neural Netw 17(4):879–892CrossRef Huang GB, Zhu QY, Siew CK (2006) Universal approximation using incremental constructive feedforward networks with random hidden nodes. IEEE Trans Neural Netw 17(4):879–892CrossRef
29.
go back to reference Feng GR, Huang GB, Lin QP, Gay R (2009) Error minimized extreme learning machine with growth of hidden nodes and incremental learning. IEEE Trans Neural Netw 20(8):1352–1357CrossRef Feng GR, Huang GB, Lin QP, Gay R (2009) Error minimized extreme learning machine with growth of hidden nodes and incremental learning. IEEE Trans Neural Netw 20(8):1352–1357CrossRef
30.
go back to reference Duchon J (1977) Splines minimizing rotation-invariant semi-norms in Sobolev spaces. In: Schempp W, Zeller K (eds) Constructive theory of functions of several variables, No. 571 in Lecture Notes in Mathematics. Springer, Berlin, pp 85–100 Duchon J (1977) Splines minimizing rotation-invariant semi-norms in Sobolev spaces. In: Schempp W, Zeller K (eds) Constructive theory of functions of several variables, No. 571 in Lecture Notes in Mathematics. Springer, Berlin, pp 85–100
Metadata
Title
Surface reconstruction based on extreme learning machine
Authors
Zheng Hua Zhou
Jian Wei Zhao
Fei Long Cao
Publication date
01-08-2013
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 2/2013
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-012-0891-8

Other articles of this Issue 2/2013

Neural Computing and Applications 2/2013 Go to the issue

Premium Partner