Interactive segmentation of rectangle object via graph cut
基于图割的矩形目标交互式分割方法

In order to obtain more robust result, shape prior is incorporated into segmentation framework as an efficient constrain. This paper proposed a novel object/background segmentation algorithm for rectangle shaped objects. The rectangle shape prior was imposed by restricting flows towards valid directions in the digraph. The segmentation energy was formulated by MAP-MRF. Firstly introduced the concepts of LineCut and ParaCut, and then described RectCut in detail. Experimental results demonstrate the effectiveness of the method.