Color image segmentation using adaptive color quantization and multiresolution texture characterization

This paper presents a new hybrid color image segmentation approach, which attempts two different transforms for texture representation and extraction. The 2-D discrete wavelet transform that can express the variance in frequency and direction of textures, and the contourlet transform that represents boundaries even more accurately are applied in our algorithm. The whole segmentation algorithm contains three stages. First, an adaptive color quantization scheme is utilized to obtain a coarse image representation. Then, the tiny regions are combined based on color information. Third, the proposed energy transform function is used as a criterion for image segmentation. The motivation of the proposed method is to obtain the complete and significant objects in the image. Ultimately, according to our experiments on the Berkeley segmentation database, our techniques have more reasonable and robust results than other two widely adopted image segmentation algorithms, and our method with contourlet transform has better performance than wavelet transform.

[1]  Adam Krzyzak,et al.  Rotation invariant feature extraction using Ridgelet and Fourier transforms , 2006, Pattern Analysis and Applications.

[2]  Rongchun Zhao,et al.  Morphology-based multifractal estimation for texture segmentation , 2006, IEEE Transactions on Image Processing.

[3]  Xavier Cufí,et al.  Yet Another Survey on Image Segmentation: Region and Boundary Information Integration , 2002, ECCV.

[4]  John W. Woods,et al.  Two-dimensional discrete Markovian fields , 1972, IEEE Trans. Inf. Theory.

[5]  Ioannis Pitas,et al.  Color Texture Segmentation Based on the Modal Energy of Deformable Surfaces , 2009, IEEE Transactions on Image Processing.

[6]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[7]  Philippe Andrey,et al.  Unsupervised Segmentation of Markov Random Field Modeled Textured Images Using Selectionist Relaxation , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[9]  Rama Chellappa,et al.  Multiresolution Gauss-Markov random field models for texture segmentation , 1997, IEEE Trans. Image Process..

[10]  Marina Meila,et al.  Comparing clusterings: an axiomatic view , 2005, ICML.

[11]  Mark R. Pickering,et al.  Image segmentation from scale and rotation invariant texture features from the double dyadic dual-tree complex wavelet transform , 2011, Image Vis. Comput..

[12]  Joachim M. Buhmann,et al.  An optimization approach to unsupervised hierarchical texture segmentation , 1997, Proceedings of International Conference on Image Processing.

[13]  Minh N. Do,et al.  Ieee Transactions on Image Processing the Contourlet Transform: an Efficient Directional Multiresolution Image Representation , 2022 .

[14]  Yong Cheng,et al.  Statistical thresholding method for infrared images , 2011, Pattern Analysis and Applications.

[15]  Hsi-Chia Hsin,et al.  Texture segmentation using modulated wavelet transform , 2000, IEEE Trans. Image Process..

[16]  Bedrich J. Hosticka,et al.  An unsupervised texture segmentation algorithm with feature space reduction and knowledge feedback , 1998, IEEE Trans. Image Process..

[17]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[18]  J. Daugman.  Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[19]  J. Besag.  Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[20]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  C. H. Chen,et al.  Handbook of Pattern Recognition and Computer Vision , 1993 .

[22]  Michael Unser,et al.  Texture classification and segmentation using wavelet frames , 1995, IEEE Trans. Image Process..

[23]  L. Baum,et al.  A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains , 1970 .

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

[25]  Xiang-Gen Xia,et al.  Wavelet-Based Texture Analysis and Synthesis Using Hidden Markov Models , 2003 .

[26]  Chuan Yi Tang,et al.  A 2.|E|-Bit Distributed Algorithm for the Directed Euler Trail Problem , 1993, Inf. Process. Lett..

[27]  Josiane Zerubia,et al.  Supervised segmentation of remote sensing images based on a tree-structured MRF model , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[28]  Bidyut Baran Chaudhuri,et al.  Texture Segmentation Using Fractal Dimension , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Anil K. Jain,et al.  Texture Analysis , 2018, Handbook of Image Processing and Computer Vision.

[30]  Martial Hebert,et al.  A Comparison of Image Segmentation Algorithms , 2005 .

[31]  Chi-Man Pun,et al.  A Region-Based Image Segmentation by Watershed Partition and DCT Energy Compaction , 2011, 2011 Eighth International Conference Computer Graphics, Imaging and Visualization.

[32]  Imen Karoui,et al.  Fusion of textural statistics using a similarity measure: application to texture recognition and segmentation , 2008, Pattern Analysis and Applications.

[33]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.