Unsupervised color texture segmentation based on multi-scale region-level Markov random field models
Song X.,  Wu L., Liu G.

School of Computer and Information Engineering, Anyang Normal University, Anyang 455000, Henan, China,
Collaborative Innovation Center of International Dissemination of Chinese Language Henan Province,
Anyang 455000, Henan, China,

Henan Key Laboratory of Oracle Bone Inscriptions Information Processing, Anyang 455000, Henan, China

In the field of color texture segmentation, region-level Markov random field model (RMRF) has become a focal problem because of its efficiency in modeling the large-range spatial constraints. However, the RMRF defined on a single scale cannot describe the un-stationary essence of the image, which highly limits its robustness. Hence, by combining wavelet transformation and the RMRF model, we present a multi-scale RMRF (MsRMRF) model in wavelet domainin this paper. In the Bayesian framework, the proposed model seamlessly integrates the multi-scale information stemmed from both the original image and the region-level spatial constraints. Therefore, the new model can accurately describe the characteristics of different kinds of texture. Based on MsRMRF, an unsupervised segmentation algorithm is designed for segmenting color texture images. Both synthetic color texture images and remote sensing images are employed in the comparative experiments, and the experimental results show that the proposed method can obtain more accurate segmentation results than the competitors.

region-level Markov random field model, color texture image, image segmentation, wavelet transformation, multi-scale.

Song X, Wu L, Liu G. Unsupervised color texture segmentation based on multi-scale region-level Markov random field models. Computer Optics 2019; 43(2): 264-269. DOI: 10.18287/2412-6179-2019-43-2-264-269.


  1. Drira F, Lebourgeois F. Mean-Shift segmentation and PDE-based nonlinear diffusion: toward a common variational framework for foreground/background document image segmentation. International Journal on Document Analysis & Recognition 2017; 20(3): 1-22.
  2. Kim TH, Lee KM, Sang UL. Learning full pairwise affinities for spectral segmentation. IEEE Trans Pattern Anal Mach Intell 2013; 35(7): 1690-1703.
  3. Abdelsamea M, Gnecco G, Gaber M. A SOM-based Chan–Vese model for unsupervised image segmentation. Soft Computing 2017; 21(8): 1-21.
  4. Krinidis S, Chatzis V. A robust fuzzy local information C-Means clustering algorithm. IEEE Trans Image Process 2010; 19(5): 1328-1337.
  5. Gong M, Liang Y, Shi J, Ma W, Ma J. Fuzzy C-means clustering with local information and kernel metric for image segmentation. IEEE Trans Image Process 2013; 22(2): 573-584.
  6. Zhang H, Wu QMJ, Zheng Y, Nguyen TM, Wang D. Effective fuzzy clustering algorithm with Bayesian model and mean template for image segmentation. IET Image Processing 2014; 8(10): 571-581.
  7. Yu Q, Clausi DA. IRGS: image segmentation using edge penalties and region growing. IEEE Trans Pattern Anal Mach Intell 2008; 30(12): 2126-2139.
  8. Chatzis SP, Varvarigou TA. A fuzzy clustering approach toward hidden Markov random field models for enhanced spatially constrained image segmentation. IEEE Transactions on Fuzzy Systems 2008; 16(5): 1351-1361.
  9. Liu G-Y, Wang A-M. Fuzzy clustering algorithm for integrating multiscale spatial context in image segmentation by hidden markov random field models. International Journal of Pattern Recognition and Artificial Intelligence 2013; 27(3): 1355005.
  10. Liu G, Zhang Y, Wang A. Incorporating adaptive local information into fuzzy clustering for image segmentation. IEEE Transactions on Image Processing 2015; 24(11): 3990-4000.
  11. Qin AK, Clausi DA. Multivariate image segmentation using semantic region growing with adaptive edge penalty. IEEE Transactions on Image Processing 2010; 19(8): 2157-2170.
  12. Yang F, Jiang T. Pixon-based image segmentation with Markov random fields. IEEE Transactions on Image Processing 2003; 12(12): 1552-1559.
  13. Besag J. On the statistical analysis of dirty pictures. Journal of the Royal Statistical Society 1986; 48(3): 259-302.
  14. Zhang Y, Brady M, Smith S. Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm. IEEE Transac­tions on Medical Imaging 2001; 20(1): 45-57.
  15. Xia G-S, He C, Sun H. Integration of synthetic aperture radar image segmentation method using Markov random field on region adjacency graph. IET Radar, Sonar and Navigation 2007; 1(5): 348-353.
  16. Boykov Y, Funkalea G. Graph cuts and efficient N-D image segmentation. International Journal of Computer Vision 2006; 70(2): 109-131.
  17. Liu G, Luo L, Mei T, Qin G. A multispectral textured image segmentation method based on MRMRF. Geomatics and Information Science of Wuhan University 2008; 33(9): 963-966.
  18. Lin L, Zhu L, Yang F, Jiang T. A novel pixon-representation for image segmentation based on Markov random field. Image and Vision Computing 2008; 26(11): 1507-1514.
  19. The Prague texture segmentation datagenerator and bench­mark – Introductory page. Source: < http://mosaic.utia.cas.cz/ >.

© 2009, IPSI RAS
151, Molodogvardeiskaya str., Samara, 443001, Russia; E-mail: ko@smr.ru ; Tel: +7 (846) 242-41-24 (Executive secretary), +7 (846) 332-56-22 (Issuing editor), Fax: +7 (846) 332-56-20