Shared Sampling for Real-Time Alpha Matting

10 years 5 months ago
Shared Sampling for Real-Time Alpha Matting
Image matting aims at extracting foreground elements from an image by means of color and opacity (alpha) estimation. While a lot of progress has been made in recent years on improving the accuracy of matting techniques, one common problem persisted: the low speed of matte computation. We present the first real-time matting technique for natural images and videos. Our technique is based on the observation that, for small neighborhoods, pixels tend to share similar attributes. Therefore, independently treating each pixel in the unknown regions of a trimap results in a lot of redundant work. We show how this computation can be significantly and safely reduced by means of a careful selection of pairs of background and foreground samples. Our technique achieves speedups of up to two orders of magnitude compared to previous ones, while producing high-quality alpha mattes. The quality of our results has been verified through an independent benchmark. The speed of our technique enables, for t...
Eduardo S. L. Gastal and Manuel M. Oliveira
Added 08 Nov 2010
Updated 08 Nov 2010
Type Conference
Year 2010
Authors Eduardo S. L. Gastal and Manuel M. Oliveira
Comments (0)