Organising unstructured data using Double Net Self-Organising Map (DNSOM) model

被引:1
作者
You, Cheng Chun [1 ]
Lim, Seng Poh [1 ]
Lee, Chen Kang [2 ]
Tan, Joi San [1 ]
Lim, Seng Chee [3 ]
机构
[1] Department of Computer Science, Faculty of Information and Communication Technology, Universiti Tunku Abdul Rahman, Jalan University, Bandar Barat, Perak, Kampar
[2] Department of Computing, Lee Kong Chian Faculty of Engineering and Science, Universiti Tunku Abdul Rahman, Jalan Sungai Long, Bandar Sungai Long, Cheras, Selangor, Kajang
[3] School of Computing and Informatics, ViTrox College, 746, Persiaran Cassia Selatan 3, Batu Kawan Industrial Park, Penang, Bandar Cassia
关键词
Self-organising map; Surface reconstruction; Unstructured data; Visualisation;
D O I
10.1007/s00500-025-10607-x
中图分类号
学科分类号
摘要
Surface reconstruction is the process of representing surfaces using the data obtained from scanning devices. When the data obtained is unstructured during data collection, it can cause problems in presenting the surface due to the lack of connectivity information for the data. It shows that data collection is a crucial task in surface reconstruction. Previous works have proved that Self-Organising Map (SOM) models can be used to organise unstructured data. However, the 2-D SOM model will generate a surface with holes for the closed surfaces. Besides, the 3-D SOM model will generate an incorrect surface due to the connectivity of the internal neurons. In addition, the Cube Kohonen SOM (CKSOM) model is limited to the same grid size. Hence, a SOM model known as Double Net SOM (DNSOM) is proposed via the merging of two 2-D SOMs to overcome the issues. Three data sets (cube, sphere, and talus bone) with different grid sizes are applied to test the models. When the grid size of all the models increases, the surface becomes smoother. The DNSOM contains a lower quantisation error than the 2-D SOM and the lowest topographic error among the other SOM models. It performs faster than the 3-D SOM and CKSOM. It presents the correct closed surface with a smaller number of neurons and different grid sizes. Microsoft Visual Studio 2022 with the C++ programming language is used to develop the models, while GNUPlot is used to visualise the results. © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2025.
引用
收藏
页码:3533 / 3554
页数:21
相关论文
共 65 条
[1]  
Ben-Shabat Y., Koneputugodage C.H., Digs: Divergence Guided Shape Implicit Neural Representation for Unoriented Point Clouds, (2021)
[2]  
Boudjemai F., Enberg P.B., Postaire J.G., Surface modeling by using self-organizing maps of Kohonen. In: 2003 IEEE Int. Conf. Syst. Man. Cybern., vol 3, IEEE, pp. 2418-2423, (2003)
[3]  
Boudjemai F., Enberg P.B., Postaire J.G., Dynamic adaptation and subdivision in 3DSOM application to surface reconstruction, Lim A (ed) 17th IEEE international conference on tools with artificial intelligence (ICTAI’05), pp. 425-430, (2005)
[4]  
Breard G.T., Evaluating self-organizing map quality measures as convergence criteria, (2017)
[5]  
Cao W., Shi Y., Mei D., Et al., Reconstruction of ancient stone arch bridge via terrestrial LiDAR technology, IOP Conf Ser Mater Sci Eng, 960, 4, (2020)
[6]  
Caraffa L., Marchand Y., Bredif M., Et al., Efficiently distributed watertight surface reconstruction, 2021 international conference on 3D vision (3DV), pp. 1432-1441, (2021)
[7]  
Chao J., Minowa K., Tsujii S., Unsupervised learning of 3D objects conserving global topological order, Proceedings of the IEEE international conference on systems engineering, pp. 24-27, (1992)
[8]  
Chaudhary V., Bhatia R.S., Ahlawat A.K., The self-organising map learning algorithm with inactive and relative winning frequency of active neurons, HKIE Trans, 21, 1, pp. 62-67, (2013)
[9]  
Cheneka B.R., Watson S.J., Basu S., The impact of weather patterns on offshore wind power production, J Phys Conf Ser, 1618, 6, (2020)
[10]  
Dai J., Yi Y., Liu C., Fast surface reconstruction technique based on Anderson Accelerated I-PIA method, IEEE Access, 11, 1, pp. 141500-141511, (2023)