Real-time correcting algorithm of extracted contour based on graph cuts
基于图割的目标提取实时修正算法

Post correcting of the extracted contour is an important measure to further improve extraction accuracy. Aiming at the difficulty and limitation of correcting implementation and generalization within the corresponding extracting algorithm framework, an independent correcting algorithm based on graph cuts was proposed. At first, the region to be corrected was obtained by human-computer interaction. Then the region was mapped into an s-t network. Finally a corrected object contour was obtained using the max-flow/min-cut algorithm. The experimental results show that the simplification, real-time responding, and strong anti-noise ability of the proposed approach are suitable for general contour-based object extraction.