Abstract
A relaxation algorithm influenced by self-organizing maps for image restoration is presented in this study. Self-organizing maps have been hitherto studied for the ordering process and the convergence phase of weight vectors. As another approach of self-organizing maps, a novel algorithm of image restoration is proposed. The present algorithm creates a map containing one unit for each pixel. Utilizing pixel values as input, the image inference is carried out by self-organizing maps. Then, an updating function with a threshold is introduced, so as not to respond to a noisy input sensitively. Therefore, the inference of original image proceeds appropriately since any pixel is influenced by surrounding pixels corresponding to the neighboring setting. In the restoration process, the effect of the initial threshold and the initial neighborhood on accuracy is examined. Experimental results are presented in order to show that the present method is effective in quality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Grossberg, S.: Adaptive pattern classification and universal recoding: I. Parallel development and coding of neural feature detectors. Biol. Cybern. 23 (1976) 121–134
Willshaw, D.J., Malsburg, C.: How patterned neural connections can be set up by self-organization. Proc. R. Soc. Lond. B. 194 (1976) 431–445
Hertz, J., Krogh, A., Palmer, R.G.: Introduction to the theory of neural computation. Addison-Wesley (1991)
Kohonen, T.: Self-organizing maps. Springer-Verlag Berlin (1995)
Bauer, H.-U., Pawelzik, K.R.: Quantifying the neighborhood preservation of self-organizing feature maps. IEEE Trans. Neural Networks 3 (1992) 570–579
Martinetz, T., Schulten, K.: Topology representing networks. Neural Networks 7 (1994) 507–522
Villmann, T., Herrmann, M., Martinetz, T.M.: Topology preservation in selfs-organizing feature maps: Exact definition and measurement. IEEE Trans. Neural Networks 8 (1997) 256–266
Durbin, R., Willshaw, D.: An analogue approach to the traveling salesman problem using an elastic net method. Nature 326 (1987) 689–691
Angéniol, B., Vaubois, G. de La C., Le Texier, J.-Y.: Self-organizing feature maps and the traveling salesman problem. Neural Networks 1 (1988) 289–293
Ritter, H., Schulten, K.: On the stationary state of Kohonen’s self-organizing sensory mapping. Biol. Cybern. 54 (1986) 99–106
Ritter, H., Schulten, K.: Convergence properties of Kohonen’s topology conserving maps, Fluctuations, stability, and dimension selection. Biol. Cybern. 60 (1988) 59–71
Tanaka, T., Saito, M.: Quantitative properties of Kohonen’s self-organizing maps as adaptive vector quantizers. IEICE Trans. J75-D-II (1992) 1085–1092
Martinetz, T.M., Berkovich, S.G., Schulten, K.J.: “Neural-gas” network for vector quantization and its application to time-series prediction. IEEE Trans. Neural Networks 4 (1993) 558–569
Maeda, M., Miyajima, H., Murashima, S.: An adaptive learning and self-deleting neural network for vector quantization. IEICE Trans. Fundamentals E79-A (1996) 886–1893
Maeda, M., Miyajima, H.: Competitive learning methods with refractory and creative approaches. IEICE Trans. Fundamentals E82-A (1999) 1825–1833
Geman S., Geman D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intel. 6 (1984) 721–741
Maeda, M., Ohta, M., Miyajima, H.: An algorithm of statistical mechanics for image restoration. Proc. IEICE Int. Symp. Nonlinear Theory and Its Applications 1 (2001) 107–110
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maeda, M. (2003). A Relaxation Algorithm Influenced by Self-Organizing Maps. In: Kaynak, O., Alpaydin, E., Oja, E., Xu, L. (eds) Artificial Neural Networks and Neural Information Processing — ICANN/ICONIP 2003. ICANN ICONIP 2003 2003. Lecture Notes in Computer Science, vol 2714. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44989-2_65
Download citation
DOI: https://doi.org/10.1007/3-540-44989-2_65
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40408-8
Online ISBN: 978-3-540-44989-8
eBook Packages: Springer Book Archive