Kohonen-Swarm Algorithm for Unstructured Data in Surface Reconstruction

被引:9
作者
Bin Forkan, Fadni [1 ]
Shamsuddin, Siti Mariyam Hj [1 ]
机构
[1] Univ Teknol Malaysia, Fac Comp Sci & Informat Syst, Skudai 81310, Johor, Malaysia
来源
COMPUTER GRAPHICS, IMAGING AND VISUALISATION - MODERN TECHNIQUES AND APPLICATIONS, PROCEEDINGS | 2008年
关键词
Surface reconstruction; Kohonen network; Growing grid; Particle Swarm Optimization;
D O I
10.1109/CGIV.2008.58
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This work introduces a new method for surface reconstruction based on hybrid soft computing techniques: Kohonen Network and Particle Swarm Optimization (PSO). Kohonen network learns the sample data through mapping grid that can grow. The implementation is executed by generating Kohonen mapping framework of the data subsequent to the learning process. Consequently, the learned and well-represented data become the input for surface fitting procedure, and in this study, PSO is proposed to probe the optimum fitting points on the surfaces. The proposed algorithms are applied on different types of curve and surfaces to observe its ability in reconstructing the objects while preserving the original shapes. The experimental results have shown that the proposed algorithm have succeeded in producing the with minimum errors generated.
引用
收藏
页码:5 / 11
页数:7
相关论文
共 23 条
[1]  
[Anonymous], 2001, P 6 ACM S SOLID MODE, DOI DOI 10.1145/376957.376986
[2]  
[Anonymous], 2006, 4 EUROGRAPH S GEOMET, DOI DOI 10.2312/SGP/SGP06/061-070
[3]   Adaptive reconstruction of freeform objects with 3D SOM neural network grids [J].
Barhak, J ;
Fischer, A .
NINTH PACIFIC CONFERENCE ON COMPUTER GRAPHICS AND APPLICATIONS, PROCEEDINGS, 2001, :97-105
[4]  
Bokhabrine Y, 2007, P INT C IM PROC ICIP, V2, P549
[5]   Fitting subdivision surfaces to unorganized point data using SDM [J].
Cheng, KSD ;
Wang, WP ;
Qin, H ;
Wong, KYK ;
Yang, HP ;
Liu, Y .
12TH PACIFIC CONFERENCE ON COMPUTER GRAPHICS AND APPLICATIONS, PROCEEDINGS, 2004, :16-24
[6]   GROWING GRID - A SELF-ORGANIZING NETWORK WITH CONSTANT NEIGHBORHOOD RANGE AND ADAPTATION STRENGTH [J].
FRITZKE, B .
NEURAL PROCESSING LETTERS, 1995, 2 (05) :9-13
[7]  
Gálvez A, 2007, LECT NOTES COMPUT SC, V4706, P680
[8]  
Hoppe Hugues., 1992, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, P71, DOI DOI 10.1145/133994.134011
[9]   Functional networks for B-spline surface reconstruction [J].
Iglesias, A ;
Echevarría, G ;
Gálvez, A .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2004, 20 (08) :1337-1353
[10]  
Ivekovic S, 2007, LECT NOTES COMPUT SC, V4418, P542