Growing self-organizing surface map: Learning a surface topology from a point cloud

Neural Computation

Volumn 22, Issue 3, 2010, Pages 689-729

  Mole, Vilson Luiz Dalle ^a   Araújo, Aluizio Fausto Ribeiro ^b  

^a Parana Federal University of Technology (UTFPR)   (Brazil)

^b FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; COMPARATIVE STUDY; LEARNING;

ALGORITHMS; LEARNING; NEURAL NETWORKS (COMPUTER);

EID: 77952965419     PISSN: 08997667     EISSN: 1530888X     Source Type: Journal    
DOI: 10.1162/neco.2009.08-08-842     Document Type: Article

References (46)

1. Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., & Silva, C. (2001). Point set surfaces. In Proc. of the Conference on Visualization'01 (pp. 21-28). San Mateo, CA: IEEE Computer Society.
2. Aurenhammer, F., & Klein, R. (2000). Voronoi diagrams handbook of computational geometry. Amsterdam: Elsevier.
3. Barhak, J. (2003). Reconstruction of freeform objects with arbitrary topology from multi range images, Unpublished doctoral dissertation, Technion, Haifa, Israel.
4. Barhak, J., & Fischer, A. (2002). Adaptive reconstruction of freeform objects with 3D SOM neural network grids. Computer and Graphics, 26, 745-751.
5. Bentley, J. L. (1975).Multidimensional binary search trees used for associative searching. Communications of the ACM, 18(9), 509-517.
6. Chen, Y-L., & Lai, S-H. (2007). A partition-of-unity based algorithm for implicit surface reconstruction using belief propagation. In Proc. IEEE International Conference on Shape Modeling and Applications (pp. 147-155). Piscataway, NJ: IEEE.
7. Cignoni, P., Rochini, P., & Scopigno, R. (1998). Metro: Measuring error on simplified surfaces. Computer Graphics Forum, 17, 167-174. Blackwell.
8. Cretu, A. M., Petriu, E. M., & Patry, G. G. (2006). Neural-network-based models of 3-D objects for virtualized reality: A comparative study. IEEE Transactions on Instrumentation and Measurement, 55(1), 99-111.
9. Dalle Mole,V. L.,&Araújo, A. F. R. (2008a). The growing self-organizing surface map. In Proceedings of the International Joint Conference on Neural Networks IJCNN'08. Piscataway, NJ: IEEE.
10. Dalle Mole, V. L., & Araújo, A. F. R. (2008b). The growing self-organizing surface map: Improvements. In 10th Brazilian Symposium on Artificial Neural Networks (SBRN'08). San Mateo, CA: IEEE Computer Society.
11. Delaunay, B. (1934). Sur la Sphère vide. Bulletin of Academy of Science, 2, 793-800.
12. do Rêgo, R. L. M. E., Ará ujo, A. F. R., & de Lima Neto, F. B. (2007). Growing self-organizing maps for surface reconstruction from unstructured point clouds. In Proc. International Joint Conference on Neural Networks (pp. 1900-1905). N.p.
13. Fisher, M., Springborn, B., Schröder, P., & Bobenko, A. I. (2007). An algorithm for the construction of intrinsic Delaunay triangulations with applications to digital geometry processing. Computing, 81, 199-213.
14. Folk, R., & Kartashov, A. (1994). A simple elastic model for self-organizing topological mappings. Network: Computation in Neural Systems, 5, 369-387.
15. Fritzke, B. (1994). Growing cell structures-A self-organizing network for unsupervised and supervised learning. Neural Networks, 7, 1441-1460.
16. Fritzke, B. (1995). A growing neural gas network learns topologies. In G. Tesauro, D. S. Touretsky,&T. K. Leen (Eds.), Advances in Neural Information Processing Systems, 7. Cambridge MA: MIT Press.
17. Hoffmann, M., & Varady, L. (1998). Free-form modeling surfaces for scattered data by neural networks. Journal for Geometry and Graphics, 2(1), 1-6.
18. Holdstein, Y., & Fischer, A. (2008). Three-dimensional surface reconstruction using meshing growing neural gas (MGNG). Visual Computer, 24(4), 295-302.
19. Hoppe,H. (1994). Surface reconstruction from unorganized points. Unpublished doctoral dissertation, University of Washington.
20. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., & Stuetzle, W. (1993). Mesh optimization. Computer Graphics, 27, 19-26.
21. Hussain, M., Okada, Y., & Nijima, K. (2004). Efficient and feature-preserving triangular mesh decimation. Journal of WSCG, 12(1), 167-174.
22. Isenburg, M., Lindstrom, P., Gumbold, S., & Snoeyink, J. (2003). Large mesh simplification using processing sequences. In Proc. 14th IEEE Visualization VIS'03 (pp. 61-69). Piscataway, NJ: IEEE.
23. Ivrissimtzis, I., Jeong, W. K., Lee, S., Lee, Y., & Seidel, H. P. (2005). Surface reconstruction based on neural meshes. In Proc. Mathematical Methods for Curves and Surfaces (pp. 223-242). Brentwood, CA: Nashboro Press.
24. Ivrissimtzis, I., Jeong, W. K., Lee, S., Lee, Y., & Seidel, H. P. (2004). Neural meshes: Surface reconstruction with a learning algorithm (Research Rep. MPI-I-2004-4-005). Saarbr ̈ ucken: Max Planck Institut Informatik.
25. Ivrissimtzis, I., Jeong, W. K., & Seidel, H. P. (2003a). Using growing cell structures for surface reconstruction. In Proc. IEEE Shape Modeling International (3: 78-86). San Mateo, CA: IEEE Computer Society.
26. Ivrissimtzis, I., Jeong,W. K., & Seidel, H. P (2003b). Neural meshes: Statistical learning methods in surface reconstruction (Research Rep. MPI-I-2003-4-007). Saarbr ̈ ucken: Max Planck Institut Informatik.
27. Ivrissimtzis, I., Lee, Y., Lee, S., Jeong, W. K., & Seidel, H. P. (2004). Neural mesh ensembles. In Proc. Second International Symposium on 3D Data Processing, Visualization and Transmission 3DPVT'04 (pp. 308-315). San Mateo, CA: IEEE Computer Society.
28. Jockusch, J.,&Ritter,H. (1999).An instantaneous topological mapping model for correlated stimuli. In Proc. International Joint Conference on Neural Networks IJCNN'99 (1: 529-563). N.p.
29. Kenichi, F., Satoshi, M., Ken, S., & Masayuki, Y. (2002). Self-organization formation algorithm for active elements. In Proc. 21st Symposium on Reliable Distributed Systems SRDS'02 (pp. 416-421). San Mateo, CA: IEEE Society.
30. Kohonen, T. (1998). The self-organizing map. Neurocomputing, 21, 1-6.
31. Kumar, S. G., Kalra, K. P., & Dhande, G. S. (2004). Curve and surface reconstruction from points: An approach based on self-organizing maps. Applied Soft Computing, 5, 55-66.
32. Liepa, P. (2003). Filling holes in meshes. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. NewYork: ACM.
33. Liou, C. Y., & Kuo, Y. T. (2005). Conformal self-organizing map for a genus-zero manifold. Visual Computer. 21, 340-353.
34. Liou,C. Y.,&Tai,W. P. (1999). Conformal self-organization for continuity on a feature map. Neural Networks, 12, 893-905.
35. Lipman, Y., Cohen-Or, D., & Levin, D. (2007). Data-dependent MLS for faithful surface approximation. In Proc. Fifth Eurographics Symposium on Geometry Processing (pp. 59-67). Geneva: Eurographics Association.
36. Luebek,D. P. (2001).Adeveloper's survey of simplification algorithms. IEE Computer Graphics and Applications, 21(3), 24-35.
37. Magnus, S., Petter, K., & Matts, K. (2003). Simulation of self organizing structures using neuro mechanical networks. In 17th European Simulation Multiconference EMS'03 (pp. 532-537). N.p.: SCS European Publishing House.
38. Marsland, S., Shapiro, J., & Nehmzow, U. (2002). A self-organizing network that grows when required. Neural Networks, 15, 1041-1058.
39. Martinez, T., & Schulten, K. A. (1991). " Neural-gas" network learns topologies. In T. Kohonen, K. Makisara, O. Simula, & J. Kangas (Eds.), Artificial neural networks (pp. 397-402). Amsterdam: Elesevier.
40. Martinez, T.,&Schulten,K. (1994). Topology representing networks. Neural Networks, 7(3), 507-522.
41. Melato, M., Hammer, B., & Hormann, K. (2007). Neural gas for surface reconstruction. (Tech. Rep.). Clausthal: Institut für Informatik, Technische Universiẗat Clausthal.
42. Ohtake, Y., Belyaev, A., & Seidel, H-P. (2005). Sparse surface reconstruction with adaptive partition of unit and radial basis functions. Graphical Models, 68, 15-24.
43. Qi, X., Wang, M. Y., & Wu, X. (2006). Orthogonal least squares in partition of unit surface reconstruction with radial basis function. In Proc. IEEE GeometricModeling and Imaging-GMAI'06 (pp. 28-33). San Mateo, CA: IEEE Computer Society.
44. Rypl, D. (2005). Sequential and parallel generation of unstructured 3D meshes. Unpublished doctoral dissertation, Czech Technical University of Prague.
45. Tobor, I.,Reuter,P.,&Schlick, C. (2004).Multi-scale reconstruction of implicit surfaces with attributes from large unorganized point sets. In Proc. IEEE Shape Modeling International (SMI'04) (pp. 19-30). Piscataway, NJ: IEEE.
46. Zhao, W., Gao, S., & Lin, H. (2007). A robust hole-filling algorithm for triangular mesh. Visual Computer, 23, 987-997.