Skip to main content
Journal cover image

Geodesic matting: A framework for fast interactive image and video segmentation and matting

Publication ,  Journal Article
Bai, X; Sapiro, G
Published in: International Journal of Computer Vision
April 1, 2009

An interactive framework for soft segmentation and matting of natural images and videos is presented in this paper. The proposed technique is based on the optimal, linear time, computation of weighted geodesic distances to user-provided scribbles, from which the whole data is automatically segmented. The weights are based on spatial and/or temporal gradients, considering the statistics of the pixels scribbled by the user, without explicit optical flow or any advanced and often computationally expensive feature detectors. These could be naturally added to the proposed framework as well if desired, in the form of weights in the geodesic distances. An automatic localized refinement step follows this fast segmentation in order to further improve the results and accurately compute the corresponding matte function. Additional constraints into the distance definition permit to efficiently handle occlusions such as people or objects crossing each other in a video sequence. The presentation of the framework is complemented with numerous and diverse examples, including extraction of moving foreground from dynamic background in video, natural and 3D medical images, and comparisons with the recent literature.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

International Journal of Computer Vision

DOI

EISSN

1573-1405

ISSN

0920-5691

Publication Date

April 1, 2009

Volume

82

Issue

2

Start / End Page

113 / 132

Related Subject Headings

  • Artificial Intelligence & Image Processing
  • 4611 Machine learning
  • 4607 Graphics, augmented reality and games
  • 4603 Computer vision and multimedia computation
  • 0801 Artificial Intelligence and Image Processing
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Bai, X., & Sapiro, G. (2009). Geodesic matting: A framework for fast interactive image and video segmentation and matting. International Journal of Computer Vision, 82(2), 113–132. https://doi.org/10.1007/s11263-008-0191-z
Bai, X., and G. Sapiro. “Geodesic matting: A framework for fast interactive image and video segmentation and matting.” International Journal of Computer Vision 82, no. 2 (April 1, 2009): 113–32. https://doi.org/10.1007/s11263-008-0191-z.
Bai X, Sapiro G. Geodesic matting: A framework for fast interactive image and video segmentation and matting. International Journal of Computer Vision. 2009 Apr 1;82(2):113–32.
Bai, X., and G. Sapiro. “Geodesic matting: A framework for fast interactive image and video segmentation and matting.” International Journal of Computer Vision, vol. 82, no. 2, Apr. 2009, pp. 113–32. Scopus, doi:10.1007/s11263-008-0191-z.
Bai X, Sapiro G. Geodesic matting: A framework for fast interactive image and video segmentation and matting. International Journal of Computer Vision. 2009 Apr 1;82(2):113–132.
Journal cover image

Published In

International Journal of Computer Vision

DOI

EISSN

1573-1405

ISSN

0920-5691

Publication Date

April 1, 2009

Volume

82

Issue

2

Start / End Page

113 / 132

Related Subject Headings

  • Artificial Intelligence & Image Processing
  • 4611 Machine learning
  • 4607 Graphics, augmented reality and games
  • 4603 Computer vision and multimedia computation
  • 0801 Artificial Intelligence and Image Processing