Home » Proceedings » GI 2010 » Background estimation using graph cuts and inpainting

Background estimation using graph cuts and inpainting

Xida Chen, Yufeng Shen, Yee Yang


Proceedings of Graphics Interface 2010:
Ottawa, Ontario, Canada,
31 May – 2 June 2010, pp. 97-103

Abstract

In this paper, we propose a new method, which requires no interactive operation, to estimate background from an image sequence with occluding objects. The images are taken from the same viewpoint under similar illumination conditions. Our method combines the information from input images by selecting the appropriate pixels to construct the background. We have two simple assumptions for the input image sequence: each background pixel has to be disclosed at least once and some parts of the background are never occluded. We propose a cost function that includes a data term and a smoothness term. A unique feature of our data term is that it has not only the stationary term, but also a new predicted term obtained using an image inpainting technique. The smoothness term guarantees that the output is visually smooth so that there is no need for post-processing. The cost is minimized by applying graph cuts optimization. We apply our algorithm to several complex natural scenes as well as to an image sequence with different camera exposure settings, and the results are encouraging.

Michael A. J. Sweeney Award

Alain Fournier Awards

Bill Buxton Awards

CHCCS Service Awards

CHCCS Achievement Awards

Canadian Digital Media Pioneer Awards

Connect with us

Prix Pionnier des médias numériques

Early Career Researcher Award

primary_navigation_menu