Accurate foreground extraction using graph cut with trimap estimation

Jung Ho Ahn, Hyeran Byun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)


This paper describes an accurate human silhouette extraction method as applied to video sequences. In computer vision applications that use a static camera, the background subtraction method is one of the most effective ways of extracting human silhouettes. However it is prone to errors so performance of silhouette-based gait and gesture recognition often decreases significantly. In this paper we propose two-step segmentation method: trimap estimation and fine segmentation using a graph cut. We first estimated foreground, background and unknown regions with an acceptable level of confidence. Then, the energy function was identified by focussing on the unknown region, and it was minimized via the graph cut method to achieve optimal segmentation. The proposed algorithm was evaluated with respect to ground truth data and it was shown to produce high quality human silhouettes.

Original languageEnglish
Title of host publicationAdvances in Image and Video Technology - First Pacific Rim Symposium, PSIVT 2006, Proceedings
PublisherSpringer Verlag
Number of pages10
ISBN (Print)354068297X, 9783540682974
Publication statusPublished - 2006
Event1st Pacific Rim Symposium on Image and Video Technology, PSIVT 2006 - Hsinchu, Taiwan, Province of China
Duration: 2006 Dec 102006 Dec 13

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4319 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other1st Pacific Rim Symposium on Image and Video Technology, PSIVT 2006
Country/TerritoryTaiwan, Province of China

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Accurate foreground extraction using graph cut with trimap estimation'. Together they form a unique fingerprint.

Cite this