Interactive dynamic graph cut based image segmentation with shape priors

Chen Liu, Fengxia Li, Zhan Shou-yiProceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE 2007 · DOI

Abstract

In this paper, we present a new method bases on dynamic graph cut and captures both the shape and the nature information of the image for interactive image segmentation. While traditional interactive graph cut approaches for image segmentation are often successful, they may fail in camouflage. Prior shape knowledge can largely mitigate this problem. In this paper, two kinds of shape priors are taken into account to obtain more accurate results. In order to use the information from user input more effectively, a weight function is introduced to control the relative importance of shape knowledge. Then, a one-shot fully dynamic graph cut algorithm is introduced to minimize the energy function, and during this procedure, only a subset of pixels in the image is considered, which greatly reduces the complexity of dynamic graph cut algorithm. Extensive experiments, including comparisons with some state-of-the-arts, show the effectiveness of our methods in improving the segmentation performance and saving the processing time.
BibTeX
@inproceedings{liu2007interactive,
  author = {Chen Liu and Fengxia Li and Zhan Shou-yi},
  title = {{Interactive dynamic graph cut based image segmentation with shape priors}},
  booktitle = {Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE},
  year = {2007},
  doi = {10.1117/12.749684},
}

Loading related content...

Figure