2011 IEEE International Conference on Multimedia and Expo

FAST ENVIRONMENT MATTING EXTRACTION USING COMPRESSIVE SENSING

Qi Duan, Jianfei Cai, Jianmin Zheng, Weisi Lin



Abstract

The existing high-accuracy environment matting extraction methods usually require the capturing of thousands of sample images and spend several hours in data acquisition. In this paper, a fast environment matting algorithm is proposed to extract the environment matte data effectively and efficiently. In particular, we incorporate the recently developed compressive sensing theory to simplify the data acquisition process. Moreover, taking into account special properties of light refraction and reflection effects of transparent object, we further propose to use hierarchical sampling and group clustering based recovery to accelerate the matte extraction process. Compared with the state-of-the-art approaches, our proposed algorithm significantly accelerates the environment matting extraction process while still achieving high-accuracy results.

Read Submission [696]