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

01.08.2013 | Original Article

Surface reconstruction based on extreme learning machine

verfasst von: Zheng Hua Zhou, Jian Wei Zhao, Fei Long Cao

Erschienen in: Neural Computing and Applications | Ausgabe 2/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Surface reconstruction based on extreme learning machine
verfasst von
Zheng Hua Zhou
Jian Wei Zhao
Fei Long Cao
Publikationsdatum
01.08.2013
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 2/2013
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-012-0891-8

Weitere Artikel der Ausgabe 2/2013

Neural Computing and Applications 2/2013 Zur Ausgabe