GrabCut

GrabCut: interactive foreground extraction using iterated graph cuts. The problem of efficient, interactive foreground/background segmentation in still images is of great practical importance in image editing. Classical image segmentation tools use either texture (colour) information, e.g. Magic Wand, or edge (contrast) information, e.g. Intelligent Scissors. Recently, an approach based on optimization by graph-cut has been developed which successfully combines both types of information. In this paper we extend the graph-cut approach in three respects. First, we have developed a more powerful, iterative version of the optimisation. Secondly, the power of the iterative algorithm is used to simplify substantially the user interaction needed for a given quality of result. Thirdly, a robust algorithm for ”border matting” has been developed to estimate simultaneously the alpha-matte around an object boundary and the colours of foreground pixels. We show that for moderately difficult examples the proposed method outperforms competitive tools.


References in zbMATH (referenced in 101 articles )

Showing results 1 to 20 of 101.
Sorted by year (citations)

1 2 3 4 5 6 next

  1. Falcão, Alexandre; Bragantini, Jordão: The role of optimum connectivity in image segmentation: can the algorithm learn object information during the process? (2019)
  2. Roberts, Michael; Spencer, Jack: Chan-Vese reformulation for selective image segmentation (2019)
  3. Singh, Surya Kant; Srivastava, Rajeev: A novel probabilistic contrast-based complex salient object detection (2019)
  4. Zhu, Jie; Zhang, Yunfeng; Guo, Jie; Liu, Huikun; Liu, Mingming; Liu, Yang; Guo, Yanwen: Label transfer between images and 3D shapes via local correspondence encoding (2019)
  5. Chen, Da; Cohen, Laurent D.: Fast asymmetric fronts propagation for image segmentation (2018)
  6. Cousty, Jean; Najman, Laurent; Kenmochi, Yukiko; Guimarães, Silvio: Hierarchical segmentations with graphs: quasi-flat zones, minimum spanning trees, and saliency maps (2018)
  7. Huan, Guoqiang; Song, Zhanjie; Zhang, Shuo; Zhu, Jianhua: A fast marine sewage detection method for remote-sensing image (2018)
  8. Larsson, Måns; Arnab, Anurag; Zheng, Shuai; Torr, Philip; Kahl, Fredrik: Revisiting deep structured models for pixel-level labeling with gradient-based inference (2018)
  9. Harizanov, Stanislav; Margenov, Svetozar; Marinov, Pencho; Vutov, Yavor: Volume constrained 2-phase segmentation method utilizing a linear system solver based on the best uniform polynomial approximation of (x^- 1/2) (2017)
  10. Kchaou, Mourad; Al Ahmadi, Saleh: Robust (H_\infty) control for nonlinear uncertain switched descriptor systems with time delay and nonlinear input: a sliding mode approach (2017)
  11. Fercoq, Olivier; Richtárik, Peter: Optimization in high dimensions via accelerated, parallel, and proximal coordinate descent (2016)
  12. Khan, Salman H.; Bennamoun, Mohammed; Sohel, Ferdous; Togneri, Roberto; Naseem, Imran: Integrating geometrical context for semantic labeling of indoor scenes using RGBD images (2016)
  13. Toutain, Matthieu; Elmoataz, Abderrahim; Lozes, François; Mansouri, Alamin: Non-local discrete (\infty)-Poisson and Hamilton Jacobi equations. From stochastic game to generalized distances on images, meshes, and point clouds (2016)
  14. Wu, Weiwei; Zhou, Zhuhuang; Wu, Shuicai; Zhang, Yanhua: Automatic liver segmentation on volumetric CT images using supervoxel-based graph cuts (2016)
  15. Afifi, Mahmoud; Hussain, Khaled F.: MPB: a modified Poisson blending technique (2015)
  16. Averbuch-Elor, Hadar; Cohen-Or, Daniel: Ringit, ring-ordering casual photos of a temporal event (2015)
  17. Li, Hong; Wu, Wen; Wu, Enhua: Robust interactive image segmentation via graph-based manifold ranking (2015)
  18. Mille, Julien; Bougleux, Sébastien; Cohen, Laurent D.: Combination of piecewise-geodesic paths for interactive segmentation (2015)
  19. Qi, Wei; Cheng, Ming-Ming; Borji, Ali; Lu, Huchuan; Bai, Lian-Fa: Saliencyrank: two-stage manifold ranking for salient object detection (2015)
  20. Tian, Yonghong; Li, Jia; Yu, Shui; Huang, Tiejun: Learning complementary saliency priors for foreground object segmentation in complex scenes (2015)

1 2 3 4 5 6 next