From Point Cloud to Triangular Mesh by Growing Neural Gas
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [20]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    Triangular surface reconstruction out-of-point clouds suffer from noisy, non-uniform distributed data, and complicated topology structure. Thus, an improved growing neural gas approach is proposed. A point cloud projection on local grid is employed to direct node insertion; therefore, to adaptively control neuron growing rate, the geometric and topologic transforms are sychronized. Redundant links are removed through non-manifold edge detection, that guarantees a topologically validate mesh. The network keeps updating triangular grid and then fills holes in a post phase by the extended neighborhood connection mechanism. After all those steps come to a convergent end, there is a gap free and an Euler characteristic correct mesh was obtained. Case studies invalidate the noise robustness and complex topology adaptability. The algorithm cand further adjust mesh size to point cloud distribution. Plus is that reconstructed mesh approximates the surface in high accuracy, and it characterizes uniform equilateral edge share.

    Reference
    [1] Zhou RR, Zhang LY, Su X, Zhou LS. Algorithmic research on surface reconstruction from dense scattered points. Ruanjian Xue bao/Journal of Software, 2001,12(2):249-255 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/20010213.htm
    [2] Wu JJ, Wang QF, Huang YB, Zhou J. Review of surface reconstruction methods in reverse engineering. Journal of Engineering Graphics, 2004,25(2):133-142 (in Chinese with English abstract).
    [3] Nie JH, Hu Y, Ma Z. Outlier detection of scattered point cloud by classification. Journal of Computer Aided Design & Computer Graphics, 2011,23(9):1526-1532 (in Chinese with English abstract).
    [4] Hoffmann M, Varady L. Free-Form surfaces for scattered data by neural networks. Journal for Geometry and Graphics, 1998,2(1): 1-6.
    [5] Hoffmann M. Numerical control of kohonen neural network for scattered data approximation. Numerical Algorithms, 2005,39(1): 175-186. [doi: 10.1007/s11075-004-3628-7]
    [6] Wang HT, Zhang LY, Li ZW, Liu SL, Zhou RR. B-Spline surface reconstruction from scattered data points based on SOM neural network. Journal of Image and Graphics, 2007,12(2):349-355 (in Chinese with English abstract).
    [7] Cheng YL, Yen TK, Jau CH. Conformal self-organizing map on curved seamless surface. Neurocomputing, 2008,71(16): 3140-3149. [doi: 10.1016/j.neucom.2008.04.031]
    [8] Kumar GS, Kalra PK, Dhande SG. Curve and surface reconstruction from points: An approach based on self-organizing maps. Applied Soft Computing, 2004,5(1):55-66. [doi: 10.1016/j.asoc.2004.04.003]
    [9] Brito A, Doria A, de Melo J, Garcia L. An adaptive learning approach for 3-D surface reconstruction from point clouds. IEEE Trans. on Neural Networks, 2008,19(6):1130-1140. [doi: 10.1109/TNN.2008.2000390]
    [10] Fritzke B. Growing cell structures—A self-organizing network for unsupervised and supervised learning. Neural Networks, 1994, 7(9):1441-1460. [doi: 10.1016/0893-6080(94)90091-4]
    [11] Fritzke B. A growing neural gas network learns topologies. In: Proc. of the Advances in Neural Information Processing Systems 7. Cambridge: MIT Press, 1995. 625-632.
    [12] Wang SD, Zhang YS, Ou CS, Xie Y. A rapid algorithm for surface reconstruction based on growing cell structures. Journal of Hefei University of Technology, 2006,29(8):984-987 (in Chinese with English abstract).
    [13] Ivrissimtzis I, Lee Y, Lee S, Jeong WK, Seidel HP. Neural mesh ensembles. In: Proc. of the 2nd Int'l Symp. on 3D Data Processing, Visualization and Transmission. Los Alamitos: IEEE Computer Society Press, 2004. 308-315. [doi: 10.1109/3DPVT.2004.87]
    [14] Saleem W, Schall O, Patane G, Belyaev A, Seidel HP. On stochastic methods for surface reconstruction. The Visual Computer, 2007,23(6):381-395. [doi: 10.1007/s00371-006-0094-3]
    [15] Mari JF, Saito JH, Poli G, Levada ALM. Improving the neural meshes algorithm for 3D surface reconstruction with edge swap operations. In: Proc. of the 2008 ACM Symp. on Applied Computing. New York: ACM Press, 2008. 1236-1240. [doi: 10.1145/1363686.1363971]
    [16] Annuth H, Bohn CA. Surface reconstruction with smart growing cells. In: Plemenos D, Miaoulis G, eds. Proc. of the Intelligent Computer Graphics 2010, Vol.321. Berlin: Springer-Verlag, 2010. 47-66. [doi: 10.1007/978-3-642-15690-8_3]
    [17] Melato M, Hammer B, Hormann K. Neural Gas for Surface Reconstruction. Clausthal-Zellerfeld: Clausthal University of Technology, Department of Informatics, 2007.
    [18] Holdstein Y, Fischer A. Three-Dimensional surface reconstruction using meshing growing neural gas (MGNG). The Visual Computer, 2008,24(4):295-302. [doi: 10.1007/s00371-007-0202-z]
    [19] Rego RLME, Araujo AFR, de Lima Neto FB. Growing self-reconstruction maps. IEEE Trans. on Neural Networks, 2010,21(2): 211-223. [doi: 10.1109/TNN.2009.2035312]
    [20] DalleMole VL, Araujo AFR. The growing self-organizing surface map. In: Proc. of the Int'l Joint Conf. on Neural Networks. Hong Kong: IEEE Press, 2008. 2061-2068. [doi: 10.1109/IJCNN.2008.4634081]
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

曾锋,杨通,姚山.点云重构三角网格的生长型神经气算法.软件学报,2013,24(3):651-662

Copy
Share
Article Metrics
  • Abstract:3486
  • PDF: 7797
  • HTML: 0
  • Cited by: 0
History
  • Received:January 08,2012
  • Revised:August 10,2012
  • Online: March 01,2013
You are the first2044944Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063