Abstract
In this paper we study the sensitivity of the Self Organizing Map to several parameters in the context of the one-pass adaptive computation of cluster representatives over non-stationary data. The paradigm of Non-stationary Clustering is represented by the problem of Color Quantization of image sequences.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
A. Gersho and R.M. Gray, “Vector Quantization and signal compression”, Kluwer 1992.
J. Hartigan, “Clustering Algorithms”, John Wiley & Sons, 1975.
E. Diday and J.C. Simon, “Clustering Analysis”, in K.S. Fu (ed) Digital Pattern Recognition, pp. 47–94, Springer Verlag, 1980.
R.D. Duda and P.E. Hart, “Pattern Classification and Scene Analysis”, John Wiley & Sons, 1973.
K. Jain and R.C. Dubes, “Algorithms for Clustering data”, Prentice Hall, 1988.
K. Fukunaga, “Statistical Pattern Recognition”, Academic Press, 1990.
J. Mao and A.K. Jain, “A Self-Organizing network for hyperellipsoidal Clustering”, IEEE Trans. Neural Networks, Vol. 7, No. 1, pp. 16–29, 1996.
S.C. Ahalt, A.K. Krishnamurthy, P. Chen and D.E. Melton, “Competitive Learning Algorithms for Vector Quantization”, Neural Networks, Vol. 3, pp. 277–290, 1990.
T. Kohonen, “Self Organization and Associative memory”, Springer Verlag, 1989.
A.I. Gonzalez, M. Graña, A. d'Anjou and M. Cottrell, “On the application of Competitive Neural Networks to Time-varying Clustering problems”, Spatiotemporal Models in Biological and Artificial Systems F.L Silva, J. Principe, L.B. Almeida (eds) IOS press, (1996) pp. 49–55.
P. Heckbert, “Color image quantization for frame-buffer display”, Computer Graphics, Vol. 16, No. 3, pp. 297–307, 1980.
M.T. Orchard and C.A. Bouman, “Color quantization of images”, IEEE Trans. Signal Processing, Vol. 39, No. 12, pp. 2677–2690, 1991.
T.S. Lin and L.W. Chang, “Fast color image quantization with error diffusion and morphological operations”, Signal Processing, Vol. 43, pp. 293–303, 1995.
T. Uchiyama and M.A. Arbib, “Color image segmentation using competitive learning”, IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 16, No. 12, pp. 1197–1206, 1994.
Y. Gong, H. Zen, Y. Ohsawa and M. Sakauchi, “A color video image quantization method with stable and efficient color selection capability”, Int. Conf. Pattern Recognition 1992, Vol. 3, pp. 33–36.
M.S. Kankanhalli, B.M. Mehtre and J.K. Wu, “Cluster based color matching for image retrieval”, Pattern Recognition, Vol. 29, No. 4, pp. 701–708, 1996.
O.T. Chen, B.J. Chen and Z. Zhang, “An adaptive vector quantization based on the gold-washing method for image compression”, IEEE trans circuits & systems for video techn., Vol. 4, No. 2, pp. 143–156, 1994.
C. Chan and M. Vetterli, “Lossy Compression of Individual Signals Based on String Matching and One Pass Codebook Design”, ICASSP'95, Detroit, MI, 1995.
A.I. Gonzalez, M. Graña, A. d'Anjou, F.X. Albizuri and M. Cottrell, “Self Organizing Map for Adaptive Non-stationary Clustering: some experimental results on Color Quantization of image sequences”, ESSAN97, M. Verleysen (ed), dFacto press, Brussels.
S. Cho, M. Jang and J.A. Reggia, “Effects of Varying Parameters on the Properties of Self-Organizing Feature Maps”, Neural Processing Letters, Vol. 4, No. 1, pp. 53–59, 1996.
X. Wu, “Efficient Statistical Computations for Optimal Color Quantization”, in J. Arvo (ed) Graphics Gems II, Academic Press Professional, (1991), pp. 126–133.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gonzalez, A., Graña, M., D'Anjou, A. et al. A Sensitivity Analysis of the Self Organizing Maps as an Adaptive One-pass Non-stationary Clustering Algorithm: the Case of Color Quantization of Image Sequences. Neural Processing Letters 6, 77–89 (1997). https://doi.org/10.1023/A:1009663723152
Issue Date:
DOI: https://doi.org/10.1023/A:1009663723152