计算机工程与应用 ›› 2021, Vol. 57 ›› Issue (11): 202-210.DOI: 10.3778/j.issn.1002-8331.2003-0279

• 图形图像处理 • 上一篇    下一篇

全变分流边与M2GGD相结合的自然图像分割方法

杨勇,郭玲,叶阳东   

  1. 1.郑州工业应用技术学院 信息工程学院,河南 新郑 451100
    2.郑州大学 信息工程学院,郑州 450000
    3.郑州航空工业管理学院 档案馆,郑州 450046
  • 出版日期:2021-06-01 发布日期:2021-05-31

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

摘要:

提出了一种全变分流边与M2GGD概率密度分布相结合的自然图像分割方法。由于自然图像经常受噪声的污染,导致分割的区域结果视觉效果差,而区域间的边界具有较好的非同质区域区分能力,于是提出了利用全变分流来提取边界,并结合M2GGD概率密度分布构建具有空间约束能力更强的图像分割方法。由于其能量最小化是NP难问题,通过设计最大期望最大似迭代优化方法,将待优化模型的区域项和边缘项,分别转化为多层图割模型的t-link以及n-link,并利用最大流/最小割算法,可求得全局近似最优解。最终,通过在合成的噪声污染图像以及自然场景图像上进行实验对比与分析,实验验证了提出的方法具有较好的抗噪能力,较高的量化准确率,且最终分割的结果接近于地面真实分割结果。

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

Abstract:

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