Multiscale roughness measure for color image segmentation

Color image segmentation is always an important technique in image processing system. Highly precise segmentation with low computation complexity can be achieved through roughness measurement which approximate the color histogram based on rough set theory. However, due to the imprecise description of neighborhood similarity, the existing roughness measure tends to over-focus on the trivial homogeneous regions but is not accurate enough to measure the color homogeneity. This paper aims to construct a multiscale roughness measure through simulating the human vision. We apply the theories of linear scale-space and rough sets to generate the hierarchical roughness of color distribution under multiple scales. This multiscale roughness can tolerate the disturbance of trivial regions and also can provide the multilevel homogeneity representation in vision, which therefore produces precise and intuitive segmentation results. Furthermore, we propose roughness entropy for scale selection. The optimal scale for segmentation is decided by the entropy variation. The proposed method shows the encouraging performance in the experiments based on Berkeley segmentation database.

[1]  Sebastian Widz,et al.  A Rough Set-Based Magnetic Resonance Imaging Partial Volume Detection System , 2005, PReMI.

[2]  Panos E. Trahanias,et al.  Vector order statistics operators as color edge detectors , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[3]  Aboul Ella Hassanien,et al.  Rough Wavelet Hybrid Image Classification Scheme , 2008, J. Convergence Inf. Technol..

[4]  Bart Kosko,et al.  Fuzzy entropy and conditioning , 1986, Inf. Sci..

[5]  Teruo Yokoyama,et al.  The Combination of Edge Detection and Region Extraction in Nonparametric Color Image Segmentation , 1996, Inf. Sci..

[6]  J. Weickert,et al.  Information Measures in Scale-Spaces , 1999, IEEE Trans. Inf. Theory.

[7]  Jiye Liang,et al.  Combination Entropy and Combination Granulation in Rough Set Theory , 2008, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[8]  Ajoy Kumar Ray,et al.  Color image segmentation: Rough-set theoretic approach , 2008, Pattern Recognit. Lett..

[9]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[10]  Cláudio Rosito Jung,et al.  Unsupervised multiscale segmentation of color images , 2007, Pattern Recognit. Lett..

[11]  James F. Peters,et al.  NEAR SET INDEX IN AN OBJECTIVE IMAGE SEGMENTATION EVALUATION FRAMEWORK , 2008 .

[12]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[13]  Dominik Slezak,et al.  Rough Neural Networks for Complex Concepts , 2009, RSFDGrC.

[14]  A. K. Ray,et al.  Rough set theory based segmentation of color images , 2000, PeachFuzz 2000. 19th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.00TH8500).

[15]  Max A. Viergever,et al.  Linear scale-space , 1994, Journal of Mathematical Imaging and Vision.

[16]  Gerald Schaefer,et al.  Rough Sets and near Sets in Medical Imaging: a Review , 2022 .

[17]  V. Mankar,et al.  Colour Image Segmentation - A Survey , 2013 .

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

[19]  Takashi Watanabe,et al.  Tsallis entropy in scale spaces , 1999, Optics & Photonics.

[20]  Zdzislaw Pawlak,et al.  Some Issues on Rough Sets , 2004, Trans. Rough Sets.

[21]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Jing Li Wang,et al.  Color image segmentation: advances and prospects , 2001, Pattern Recognit..

[23]  Yee-Hong Yang,et al.  Multiresolution Color Image Segmentation , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Dit-Yan Yeung,et al.  Robust path-based spectral clustering , 2008, Pattern Recognit..

[25]  Georg Peters,et al.  Some refinements of rough k-means clustering , 2006, Pattern Recognit..

[26]  Alain Trémeau,et al.  A region growing and merging algorithm to color segmentation , 1997, Pattern Recognit..

[27]  Yiyu Yao,et al.  Three-way decisions with probabilistic rough sets , 2010, Inf. Sci..

[28]  Miao Duo,et al.  An Information Representation of the Concepts and Operations in Rough Set Theory , 1999 .

[29]  James F. Peters,et al.  Foundations of near sets , 2009, Inf. Sci..

[30]  Wang Zheng-yao,et al.  Information Meausures of Scale-space Based on Visual Characters , 2005 .

[31]  Heng-Da Cheng,et al.  Color image segmentation based on homogram thresholding and region merging , 2002, Pattern Recognit..

[32]  Sang Uk Lee,et al.  On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques , 1990, Pattern Recognit..

[33]  Pierre Soille,et al.  Constrained connectivity for hierarchical image partitioning and simplification , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  Nikolaos G. Bourbakis,et al.  Segmentation of color images using multiscale clustering and graph theoretic region synthesis , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[35]  Van-Nam Huynh,et al.  A roughness measure for fuzzy sets , 2005, Inf. Sci..

[36]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[37]  Yiyu Yao,et al.  Time Complexity of Rough Clustering: GAs versus K-Means , 2002, Rough Sets and Current Trends in Computing.

[38]  Max Mignotte,et al.  Segmentation by Fusion of Histogram-Based $K$-Means Clusters in Different Color Spaces , 2008, IEEE Transactions on Image Processing.

[39]  H. D. Cheng,et al.  Fuzzy homogeneity and scale-space approach to color image segmentation , 2003, Pattern Recognit..

[40]  Aboul Ella Hassanien,et al.  Ultrasound Biomicroscopy Glaucoma Images Analysis Based on Rough Set and Pulse Coupled Neural Network , 2009, Foundations of Computational Intelligence.

[41]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[42]  Christophe Charrier,et al.  Color image segmentation using morphological clustering and fusion with automatic scale selection , 2009, Pattern Recognit. Lett..

[43]  Pawan Lingras,et al.  Interval Set Clustering of Web Users with Rough K-Means , 2004, Journal of Intelligent Information Systems.

[44]  Witold Pedrycz,et al.  Interfaces of Fuzzy Models: A Study in Fuzzy Information Processing , 1996, Inf. Sci..

[45]  Alfredo Petrosino,et al.  Rough fuzzy set based scale space transforms and their use in image analysis , 2006, Int. J. Approx. Reason..

[46]  Jon Sporring,et al.  The entropy of scale-space , 1996, ICPR.

[47]  Sankar K. Pal,et al.  Multispectral image segmentation using the rough-set-initialized EM algorithm , 2002, IEEE Trans. Geosci. Remote. Sens..

[48]  J. Sponring The entropy of scale-space , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[49]  A. Kusiak Information Entropy , 2006 .

[50]  Songde Ma,et al.  Unsupervised segmentation of color images , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[51]  Yiyu Yao,et al.  Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model , 2009, Inf. Sci..

[52]  Jiye Liang,et al.  The Information Entropy, Rough Entropy And Knowledge Granulation In Rough Set Theory , 2004, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[53]  Aboul Ella Hassanien,et al.  Fuzzy rough sets hybrid scheme for breast cancer detection , 2007, Image Vis. Comput..

[54]  B. C. Brookes,et al.  Information Sciences , 2020, Cognitive Skills You Need for the 21st Century.

[55]  Ying Sun,et al.  A hierarchical approach to color image segmentation using homogeneity , 2000, IEEE Trans. Image Process..

[56]  Panos E. Trahanias,et al.  Color edge detection using vector order statistics , 1993, IEEE Trans. Image Process..

[57]  Tony Lindeberg,et al.  A scale selection principle for estimating image deformations , 1998, Image Vis. Comput..

[58]  Jiye Liang,et al.  Measures for evaluating the decision performance of a decision table in rough set theory , 2008, Inf. Sci..

[59]  Andreas Koschan,et al.  Colour Image Segmentation: A Survey , 1994 .

[60]  Qinghua Hu,et al.  Rough Image Colour Quantisation , 2009, RSFDGrC.