俞江明，赵杰煜，汪国锋

1.宁波大学信息工程与技术学院，浙江宁波 315211

2.浙江省福利彩票发行中心，杭州 310000

深度图像的分层图割算法研究

俞江明，赵杰煜，汪国锋

1.宁波大学信息工程与技术学院，浙江宁波 315211

2.浙江省福利彩票发行中心，杭州 310000

1 引言

图像分割作为图像理解和识别的基础在计算机视觉中有重要的作用，但由于图像的复杂性，没有很好的通用的图像分割算法能解决所有的问题，即便如此还是有前赴后继的国内外学者投入到图像分割的研究队伍当中。在近几十年的研究当中，图像分割已经取得了非常大的进展。

在以往的图像分割算法中，有基于区域颜色信息的分割[1-2]，也有基于边缘信息的分割[3-4]，但由于利用的信息太少，都不太能达到理想的分割效果。

基于图割的算法由于其非常巧妙地结合了区域颜色和边缘信息而在最近成为了研究的热点，图割算法应用于图像是有Greig等[5]人在1989年完成，后续的研究也有如文[6]应用于二值图像，但其在很长时间没有得到重视，直到本世纪初Boykov等人[7]明确了图割算法应用于图像上图的定义以及权值的确定，并且在基于增广路算法的最大流算法基础上提出了更为高效的求解最大流的算法[8]，他们开创性的工作引发了再一次的图割热，基于图割的算法层出不穷[9-10]。

Rother等人在文献[11]中用迭代图割算法来减少用户交互，只需三四次迭代即能得到精确的分割结果。由于其非常耗时的缺点，后续的以迭……