摘要： 基于图割的活动轮廓算法是一个结合图割优化工具和活动轮廓模型迭代变形思想的目标分割算法。针对算法在迭代过程中对已达目标边界的活动轮廓线所在邻域重复切割的不足，将活动轮廓线分为已达目标曲线段和未达目标曲线段，仅对未达目标曲线段进行膨胀得到可变宽度轮廓线邻域，从而减少了对邻域的切割时间。实验表明，改进算法效率提高为原来的2~3倍。

关键词: 目标分割, 活动轮廓, 图割, 组合优化

Abstract: Graph Cuts Based Active Contours(GCBAC) approach is a combination of the optimization tool of graph cuts and the iterative deformation idea of active contours. An improved algorithm based on Variable Contour Neighborhood(VCN) is proposed to solve the disadvantage that GCBAC repeatedly cuts the contour neighborhood even these parts of the contour have reached the object boundary. The active contour is classified into the boundary-reached part and the boundary-unreached one, and the contour neighborhood is only dilated from the boundary-unreached one, so it sharply decreases the graph-cut time. Experimental results show that the efficiency of the improved algorithm is 2~3 times as high as the original one.on selected data sets and performance analysis are provided.

Key words: object segmentation, active contours, graph cuts, combinatorial optimization

中图分类号: 

• TP391