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

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

Fast object extraction using human-machine interactive graph cuts

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.