Self - Organizing Maps and Computer Vision

Publisher Summary This chapter emphasizes the role of unsupervised learning and self-organization in some stages of a computer vision system. Neural networks can be used in an efficient manner at the intermediate level image processing tasks, especially in global feature extraction. The term global means that features either are not localized to small pixel neighborhoods spatially or combine different resolutions or otherwise represents the combinations of the outputs of primary feature detectors. These combinations can be coded by a self-organizing feature map to obtain compressed representations that can be used at later stages. The chapter discusses the use of the self-organizing feature map in a typical intermediate level computer vision task, texture feature extraction, and texture image segmentation,. It presents an example to show that in curve segment detection, sometimes the central characteristics of neural network learning algorithms, particularly the random sampling from the input space and the mapping of the high-dimensional input space to individual neural units, can give valuable insights in developing efficient nonneural image processing algorithms. The conclusion of the randomized Hough transform algorithm is that it has several advantages over the conventional Hough transform that is in the way the accumulator array is replaced by a dynamical tree, in which new nodes can be created at will, and the parameter resolution and parameter scope is arbitrarily high.

[1]  Teuvo Kohonen Self-Organizing Feature Maps , 1988 .

[2]  R.M. Haralick,et al.  Statistical and structural approaches to texture , 1979, Proceedings of the IEEE.

[3]  S. P. Luttrell,et al.  Self-organisation: a derivation from first principles of a class of learning algorithms , 1989, International 1989 Joint Conference on Neural Networks.

[4]  C. Malsburg,et al.  How patterned neural connections can be set up by self-organization , 1976, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[5]  Shun-Ichi Amari,et al.  Topographic organization of nerve fields , 1979, Neuroscience Letters.

[6]  Erkki Oja,et al.  Randomized Hough transform (RHT) , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[7]  Erkki Oja,et al.  A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

[8]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

[9]  Jouko Lampinen,et al.  Self-Organizing Maps for Spatial and Temporal AR Models , 1989 .

[10]  Bernard Widrow,et al.  Adaptive switching circuits , 1988 .

[11]  Rama Chellappa,et al.  Texture classification using features derived from random field models , 1982, Pattern Recognit. Lett..