(Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China)
(Department of Electronic Engineering, Tsinghua University, Beijing 100084, China)
Abstract:Fast and efficient segmentation of rigid or stable object in multi-view images is still a unsolved problem. In this paper, the problem is formulated and the relationships between it and traditional min-cut based segmentation problems are also deduced with Graph representation. To minimize the energy function, a novel algorithm named Interactive Transductive Co-Segmentation (ITC-Seg) is proposed. In ITC-Seg, the function is divided into two sub problems which are solved with graph cuts and spectral segmentation methods. Moreover, propagation, filter, voting methods are introduced into the iteration between multi-view images segmentation and qusi-sparse 3D points segmentation, they are used to combine the sub problems with a global label consistent constrains. Finally, the experiments in several images show the error rate of ITC-Seg is 3.4%, discussions and future improvements of the method are also given.