基于人机交互式图割的目标快速提取

Fast object extraction using human-machine interactive graph cuts

根据RGB颜色值表征像素距离,运用图割理论,提出一种人机交互式的目标快速提取方法。在目标外围人工划出封闭折线作为初始活动轮廓线,向内生成单侧变宽域,消除前后重叠,避免重复切割,构造能量函数,生成s-t网络,通过对s-t网络的最小代价切割实现目标提取。后期对局部错误提供方便快捷、安全导向、手自结合的纠错措施。实验表明,所提算法人机交互方便快捷,纠错方式有效完备,目标提取快速准确。

By characterizing pixel distance with RGB pixel value,based on graph cuts theory,an human-machine interactive fast object extraction method is proposed.Closed polygons are artificially drawn around the object as the initial contour line,a single-side variable width cyclic neighborhood is generated to avoid ineffective overlapping and repeated cutting.Meantime,an energy function is constructed and a s-t network is generated to achieve the object extraction through the minimus cost cutting of the s-t network.Repeat the above steps until converge to the best boundary of the object.Later,convenient,fast,safety-oriented,automatic and manual error correction measures are provided for local errors.Experiments show that method has the advantages of convenient human-machine interaction,efficient and complete error correction,and fast and accurate object extraction.