基于区域的图切割算法求解Mumford-Shah图像分割模型

计算机科学 ›› 2012, Vol. 39 ›› Issue (2): 297-301.

基于区域的图切割算法求解Mumford-Shah图像分割模型

张文娟，冯象初

(西安电子科技大学理学院　西安710071)　(西安工业大学数理系　西安710032)

出版日期:2018-11-16 发布日期:2018-11-16

Region-based Graph Cut Algorithm for Mumford-Shah Image Segmentation Model

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 在Egil Bae和Tai Xue-Cheng提出的图切割算法基础上，给出了一种改进算法用于求解Mumford-Shah图像分割模型。首先利用Mean Shift算法对原始图像进行过分割，基于过分割产生的小区域构造恰当的图，使得分割问题转化为求特定图的最小切割问题。数值实验结果显示，直接利用Mean Shift算法分割的效果不理想，本方法保持了与Egil Bae和Tai Xue-Cheng方法相类似的分割效果，而运算效率却有了很大提高。

关键词: 图像分割，图切割，区域，Mumford-Shah模型，分片常数水平集方法，Mean Shift算法

Abstract: 在Egil Bae和Tai Xue-Cheng提出的图切割算法基础上，给出了一种改进算法用于求解Mumford-Shah图像分割模型。首先利用Mean Shift算法对原始图像进行过分割，基于过分割产生的小区域构造恰当的图，使得分割问题转化为求特定图的最小切割问题。数值实验结果显示，直接利用Mean Shift算法分割的效果不理想，本方法保持了与Egil Bae和Tai Xue-Cheng方法相类似的分割效果，而运算效率却有了很大提高。

Key words: Image segmentation, Graph cut, Regions, Mumford-Shah model, Piecewise constant level set method, Mean shift algorithm

张文娟，冯象初. 基于区域的图切割算法求解Mumford-Shah图像分割模型[J]. 计算机科学, 2012, 39(2): 297-301. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed