A fuzzy clustering image segmentation algorithm based on Hidden Markov Random Field models and Voronoi Tessellation

作者：Zhao, Quan-hua^*; Li, Xiao-li; Li, Yu; Zhao, Xue-mei

来源：Pattern Recognition Letters, 2017, 85: 49-55.

DOI：10.1016/j.patrec.2016.11.019

• Voronoi Tessellation (VT)
• Hidden Markov Random Model (HMRF)
• Fuzzy clustering
• Image segmentation

In this paper, we present new results related to the Voronoi Tessellation (VT) and Hidden Markov Random Field (HMRF) based Fuzzy C-Means (FCM) algorithm (VTHMRF-FCM) for texture image segmentation. In the VTHMRF-FCM algorithm, a VTHMRF model is established by using VT to partition an image domain into sub-regions (Voronoi polygons) and HMRF to describe the relationship of neighbor subregions. Based on the VTHMRF model, the objective function of VTHMRF-FCM is defined by adding a regularization term of Kullback-Leibler (KL) divergence information to FCM objective function. The proposed algorithm combines the benefits stemming from robust regional HMRF and FCM based clustering segmentation. Segmentation experiments on synthetic and real images by the proposed and other improved FCM algorithms are performed. Their results demonstrate that the proposed algorithm can obtain much better segmentation results than other FCM based methods.

• 出版日期2017-1-1
• 单位辽宁工程技术大学