A simple learning algorithm for growing self-organizing maps and its application to the skeletonization

This paper presents a simple learning algorithm for growing self-organization maps (ab. SOMs) and considers its application to the skeletonization. In order to adapt the shape of the input data, the map can have partial tree and loop topology. In the algorithm, the map can grow and the topology can change based on occasional inspection of learning history of each cell and MST. If the control parameters are selected suitable, the algorithm can be applied effectively for skeletonization of Japanese characters.

[1]  Françoise Peyrin,et al.  Shape description of three-dimensional images based on medial axis , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[2]  Toshimichi Saito,et al.  A simple learning algorithm for growing ring SOM and its application to TSP , 2002, Proceedings of the 9th International Conference on Neural Information Processing, 2002. ICONIP '02..

[3]  R. Prim.  Shortest connection networks and some generalizations , 1957 .

[4]  Frank Chung-Hoon Rhee,et al.  Fast and Optimal Synthesis of Binary Threshold Neural Networks , 2002 .

[5]  Csaba Szepesvári,et al.  Parallel and robust skeletonization built on self-organizing elements , 1999, Neural Networks.

[6]  Teuvo Kohonen,et al.  Self-organized formation of topologically correct feature maps , 2004, Biological Cybernetics.

[7]  Bala Srinivasan,et al.  Dynamic self-organizing maps with controlled growth for knowledge discovery , 2000, IEEE Trans. Neural Networks Learn. Syst..

[8]  Bernd Fritzke,et al.  Growing cell structures--A self-organizing network for unsupervised and supervised learning , 1994, Neural Networks.

[9]  T. Saito,et al.  A growing self-organizing algorithm for dynamic clustering , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[10]  Thomas Martinetz,et al.  Topology representing networks , 1994, Neural Networks.

[11]  Toshimichi Saito,et al.  An Adaptive Self-Organizing Algorithm with Virtual Connection , 1998, J. Adv. Comput. Intell. Intell. Informatics.

[12]  R. Lipikorn.  A Modified Exoskeleton and Its Application to Object Representation and Recognition , 2002 .

[13]  Nikolaos Papanikolopoulos,et al.  Self-organizing maps for the skeletonization of sparse shapes , 2000, IEEE Trans. Neural Networks Learn. Syst..