Computer Engineering and Applications ›› 2021, Vol. 57 ›› Issue (11): 202-210.DOI: 10.3778/j.issn.1002-8331.2003-0279

Previous Articles     Next Articles

Approach of Total Variation Flow Boundary Integrated with M2GGD for Natural Image Segmentation

YANG Yong, GUO Ling, YE Yangdong   

  1. 1.School of Information Engineering, Zhengzhou University of Industrial Technology, Xinzheng, Henan 451100, China
    2.School of Information Engineering, Zhengzhou University, Zhengzhou 450000, China
    3.Department of Archives Center, Zhengzhou University of Aeronautics, Zhengzhou 450046, China
  • Online:2021-06-01 Published:2021-05-31



  1. 1.郑州工业应用技术学院 信息工程学院,河南 新郑 451100
    2.郑州大学 信息工程学院,郑州 450000
    3.郑州航空工业管理学院 档案馆,郑州 450046


An approach of natural image segmentation is proposed based on M2GGD distribution and total variation flow boundary. As the natural image is usually corrupted by some random noise, the finally segmented result with visual effect is poor. However, as edge information can distinguish out the non-homogeneous regions, therefore, an approach is designed by using total variation for extracting boundary, and meanwhile it is integrated with M2GGD distribution to improve the spatially constrained ability for natural image segmentation. For that the optimization problem of the designed energy function is NP hard, and then the region term and edge term is designed as t-link and n-link of multilayer graph cuts respectively, by employing maximum flow/minimum cut for optimization during the process of maximum expectation and maximum likelihood, and then, an approximate optimization solution is required. Finally, some noise corrupted synthetic image and natural scene image are adopted for experiment comparison and analysis,which demonstrates that the proposed approach with some superior advantages, such as anti-noise robustly, high quantified accuracy score, and the finally segmented results are more close to ground truth.

Key words: total variation, Multivariable Mixture Generalization Gaussian Distribution(M2GGD), natural image, image segmentation



关键词: 全变分流, 多变量混合泛化高斯分布(M2GGD), 自然图像, 图像分割