Abstract
This paper describes the application of self-organizing neural networks on the analysis and visualization of multidimensional data sets. First, a mathematical description of cluster analysis, dimensionality reduction, and topological ordering is given taking these methods as problems of discrete optimization. Then, the Kohonen map is introduced, that orders its neurons according to topological features of the data sets to be trained with. For this reason, it can also be called a topology-preserving feature map.
In order to visualize the results obtained during the self-organization process, the standard map has been extended to a three-dimensional cube of neurons, where each neuron represents a discrete entity in the red green blue color space (RGB). According to the ordering properties of the network neighbored neurons and thus similr colors refer to data vectors with similar features.
The application of this technique on multidimensional Landsat-TM remotely sensed image data, namely, the analysis of the burning oil fields in Kuwait, demonstrates the capabilities of the introduced method. Moreover it can be used to solve general visualization problems of data mapping into a lower dimensional representation.
Similar content being viewed by others
References
Bergeron D, Grinstein GA (1989) A reference model for the visualization of multi-dimensional data. Proceedings of the EUROGRAPHICS '89. Elsevier, Amsterdam, pp 393–399
Campbell G, DeFanti T et al. (1986) TWO BIT/Pixel full color encoding. SIGGRAPH '86 proceedings, pp 215–223
Crawford S, Fall T (1990) Projection pursuit techniques for visualizing high-dimensional data sets. In: Nielson GM, Shriver B (eds) Visualization in scientific computing. IEEE Computer Society Press, Los Alamitos, pp 94–108
Duba R, Hart P (1973) Pattern classification and scene analysis. Wiley, New York
Fels S, Hinton G (1990) Building adaptive interfaces with neural networks: the glove talk pilot study. In: Diaper et al. (eds) Proceedings of the Interact '90. Elsevier, Amsterdam, pp 683–688
Foley T, Lane D (1990) Visualisation of irregular multivariate data. Proceedings of the First IEEE Conference on Visualization, San Francisco, pp 247–254
Fukunaga K (1990) Introduction to statistical pattern recognition, 2nd edn. Academic, London
Geman S, Geman G (1984) Stochastic relaxation, Gibbs distribution, and the Bayesian restauration of images. IEEE Trans Pattern Analysis Machine Intelligence 6:721–741
Gross M (1991) The analysis of visibility-environmental interactions between computer graphics, physics and physiology. Comput Graphics 15(3):407–415
Gross M (1992) Physiological aspects of human vision and computer graphics. EUROGRAPHICS '91 tutorial notes. Springer, Berlin Heidelberg New York (to be published)
Heckbert P (1982) Color image quantization for frame buffer display. SIGGRAPH '82 proceedings, pp 297–307
Kim N, Takai Y, Kunii T (1991) A connectionist approach to geometrical constraint-solving. Proceedings of the IFIP TC5/WG 5.10 working conference on modeling in computer graphics. Springer, Tokyo, pp 367–380
Kohonen T (1984) Self-organization and associative memory. Springer Berlin Heidelberg New York
Kohonen T (1990) The self-organizing map. Proc IEEE 78(9):1464–1480
Levoy M (1988) Display of surfaces from volume data. IEEE CG&A 8(5):29–37
Lippmann R (1987) An introduction to computing with neural nets. IEEE ASSP Magazine 3(4):4–22
Minsky M, Papert S (1969) Perceptrons, MIT Press, Cambridge
Nielson G (1991) Visualization in scientific and engineering computation. IEEE Comp 9:58–66
Poggio T (1990) Networks for approximation and learning. Proc IEEE 78(9):1481–1497
Preparata F, Shamos M (1985) Computational geometry. An introduction. Springer, Berlin Heidelberg New York
Ritter N, Hepner G (1990) Application of an artificial neural network to landcover classification of thematic mapper imagery. Comput Geosciences 16(6):873–880
Rosenblatt F (1958) The perceptron: a probabilistic model for information storage and organization in the brain. Psychol Rev 65:386–408
Rumelhart D, Hinton E, Williams R (1986) Learning internal representations by error propagation. Parallel distributed processing: explorations in the microstructures of cognition, vol. 1. MIT Press, Cambridge, pp 318–362
Sirovich L, Kirby M (1987) Low-dimensional produce for the characterization of human faces. J Opt Soc Am [A] 4(3):519–529
Stettner A, Greenberg D (1989) Computer graphics visualization for acoustic simulation. SIGGRAPH '89 proceedings, pp 195–206
Turk M, Pentland A (1991) Eigenfaces for recognition. J Cog Neurosci 3(1):71–86
Visa A, Valkealahti K, Simula O (1991) IEEE International Joint Conference on Neural Networks. Cloud detection based on texture segmentation by neural network methods. Helsinki University of Technology, Laboratory of Information and Computer Science
Wyszecki G, Stiles W (1991) Color science. Concepts and methods, quantitative data and formulae, 2nd edn. Wiley, New York
Young F, Rheingans P (1991) Visualizing structure in high-dimensional multivariate data. IBM J Res Devel 35(1/2):97–107
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Groß, M.H., Seibert, F. Visualization of multidimensional image data sets using a neural network. The Visual Computer 10, 145–159 (1993). https://doi.org/10.1007/BF01900904
Issue Date:
DOI: https://doi.org/10.1007/BF01900904