Random walks for interactive alpha-matting

Leo Grady, Thomas Schiwietz, Shmuel Aharon, Rüdiger Westermann

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

208 Scopus citations

Abstract

Interactive, efficient, methods of foreground extraction and alpha-matting are of increasing practical importance for digital image editing. Although several new approaches to this problem have recently been developed, many challenges remain. We propose a new technique based on random walks that has the following advantages: First, by leveraging a recent technique from manifold learning theory, we effectively use RGB values to set boundaries for the random walker, even in fuzzy or low-contrast images. Second, the algorithm is straightforward to implement, requires specification of only a single free parameter (set the same for all images), and performs the segmentation and alpha-matting in a single step. Third, the user may locally fine tune the results by interactively manipulating the foreground/background maps. Finally, the algorithm has an inherit parallelism that leads to a particularly efficient implementation via the graphics processing unit (GPU). Our method processes a 1024×1024 image at the interactive speed of 0.5 seconds and, most importantly, produces high-quality results. We show that our algorithm can generate good segmentation and matting results at an interactive rate with minimal user interaction.

Original languageEnglish
Title of host publicationProceedings of the 5th IASTED International Conference on Visualization, Imaging, and Image Processing, VIIP 2005
Pages423-429
Number of pages7
StatePublished - 2005
Event5th IASTED International Conference on Visualization, Imaging, and Image Processing, VIIP 2005 - Benidorm, Spain
Duration: 7 Sep 20059 Sep 2005

Publication series

NameProceedings of the 5th IASTED International Conference on Visualization, Imaging, and Image Processing, VIIP 2005

Conference

Conference5th IASTED International Conference on Visualization, Imaging, and Image Processing, VIIP 2005
Country/TerritorySpain
CityBenidorm
Period7/09/059/09/05

Keywords

  • Alpha matting
  • General purpose GPU
  • Image EDITING
  • Interactive image segmentation
  • Object extraction
  • Random walks

Fingerprint

Dive into the research topics of 'Random walks for interactive alpha-matting'. Together they form a unique fingerprint.

Cite this