Interactive segmentation with graph cuts has become very popular and many priors have been introduced into graph cuts to improve the results. This paper proposed a method which uses the deformable part-based model to pre-label the seeds. First the deformable part-based model finds out the bounding box, then we can pre-label the seed point based on the assumption of compact shape. Our results show that our method can get more accurate result especially the appearance of the object and background are similar and the shape is compact.
