Adaptive Clustering for Efficient Segmentation and Vector Quantization of Images
Image segmentation allows mapping of similar regions in a scene leading to recognition of distinct objects by high-level vision systems. Therefore an efficient technique of clustering is a natural choice for image segmentation. Recognition of similar patterns embedded in image data is the basis of clustering subregions in an image. Efforts to develop algorithms for adaptive and less computationally complex classification of data have led to implementation of statistical classifiers in artificial neural networks (of both supervised and unsupervised categories). Such neural network architectures are ways to achieve autonomous processing of patterns but are not considered to incorporate intelligent decision processes offered by various models of fuzzy clustering. Integration of fuzzy membership values of samples into neural network processing generates more powerful models for autonomous and intelligent pattern recognition algorithms. Efficient object extraction for image segmentation as well as vector quantization for image coding can be achieved by neuro-fuzzy clustering algorithms. Examples of both for noisy synthetic as well as natural gray-level/color images are demonstrated in the spatial domain and in the wavelet-transformed domain.
KeywordsCompression Ratio Synthetic Aperture Radar Input Pattern Fuzzy Membership Vector Quantization
Unable to display preview. Download preview PDF.
- 3.R. P. Lippmann. An introduction to computing with neural nets. IEEE AS SP Magazine, pages 4–22, April 1987.Google Scholar
- 4.C. T. Lin and C. S. G. Lee. Neural Fuzzy Systems, A Neuro-Fuzzy Synergism to Intelligent Systems. Prentice Hall, New Jersey, 1996.Google Scholar
- 9.S. Mitra, Y. Kim, and S. Pemmaraju. Adaptive pattern recognition by self-organizing neural networks. In S. Mitra, M. Gupta, and W. Kraske, editors, Neural and Fuzzy Systems: The emerging science of intelligent computing, volume 12, pages 185–214. SPIE Press, Washington, 1994.Google Scholar
- 15.S. Pemmaraju and S. Mitra. Identification of noise outliers in clustering by a fuzzy neural network. Proc. IEEE Int. Conf. Fuzzy Syst., pages 1269–1274, 1993.Google Scholar
- 16.S. Mitra and S. Pemmaraju. Adaptive vector quantization using an ART-based neuro-fuzzy clustering algorithm. Proc. Int. Conf. on Neural Networks, 1996.Google Scholar
- 17.S. Mitra, S. Pemmaraju, S. Kompella, and S. Meadows. Efficient color image compression using integrated fuzzy neural networks for vector quantization. Proc. IEEE Int. Conf Syst. Man and Cyb., 1, 1997.Google Scholar
- 18.S. Mitra, S. Y. Yang, M. Wilson, G. Zamora, and G. Thoma. Wavelet-based adaptive vector quantization for high-fidelity compression and fast transmission of visible human color images. CD-ROM Proc. 2nd Visible Human Project Conf, 1998.Google Scholar
- 19.S. Mitra, R. Castellanos, and H. Castillo. Performance of nonlinear methods in medical image restoration. Proc. SPIE on Nonlinear Image Processing X, 3646, 1999.Google Scholar
- 20.R. Castellanos and S. Mitra. Efficient segmentation of degraded images by a neuro-fuzzy classifier. Proc. North American Fuzzy Inf. Proc. Soc, 1999.Google Scholar
- 23.J. Bezdek and S. K. Pal Editors. Fuzzy Models for Pattern Recognition. IEEE Press, Boca Raton, 1992.Google Scholar
- 28.S. K. Pal and S. Mitra. Fuzzy dynamic clustering algorithm. Pattern Recognition Letters, 2:5250–535, 1990.Google Scholar
- 30.A. Ghosh and S.K. Pal. Neural network, self-organization and object extraction. Pattern Recognition Letters, 13, 1992.Google Scholar
- 31.A. Gersho and R.M. Gray. Vector Quantization and Signal Compression. Kluwer Academic Publishers, Norwell, 1995.Google Scholar
- 33.NASoftware. http://www.nasoftware.co.uk United Kingdom, 1997.
- 34.Synthetic Aperture Radar Index, http://www.sandia.gov Sandia National Laboratories, 1999.
- 35.G. Zamora, M. Dickens, and S. Mitra. A robust registration technique for multi-sensor images. Proc. Southwest Symp. Image Analysis. Interp., pages 87–90, 1998.Google Scholar
- 36.W. B. Pennebaker and J. L. Mitchell. JPEG Still Image Data Compression Standard. Van Nostrand Reinhold, New York, 1993.Google Scholar