Fast environment matting extraction using compressive sensing

Qi Duan, Jianfei Cai, Jianmin Zheng, Weisi Lin

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

7 Citations (Scopus)


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.

Original languageEnglish
Title of host publicationElectronic Proceedings of the 2011 IEEE International Conference on Multimedia and Expo, ICME 2011
PublisherIEEE, Institute of Electrical and Electronics Engineers
ISBN (Print)9781612843490
Publication statusPublished - 2011
Externally publishedYes
EventIEEE International Conference on Multimedia and Expo 2011 - Barcelona, Spain
Duration: 11 Jul 201115 Jul 2011
Conference number: 12th

Publication series

NameProceedings - IEEE International Conference on Multimedia and Expo
ISSN (Print)1945-7871
ISSN (Electronic)1945-788X


ConferenceIEEE International Conference on Multimedia and Expo 2011
Abbreviated titleICME 2011


  • Compressive Sensing
  • Environmental Matting Extraction
  • Hierarchical Sampling and Recovery

Cite this