cvpr cvpr2013 cvpr2013-216 cvpr2013-216-reference knowledge-graph by maker-knowledge-mining

216 cvpr-2013-Improving Image Matting Using Comprehensive Sampling Sets


Source: pdf

Author: Ehsan Shahrian, Deepu Rajan, Brian Price, Scott Cohen

Abstract: In this paper, we present a new image matting algorithm that achieves state-of-the-art performance on a benchmark dataset of images. This is achieved by solving two major problems encountered by current sampling based algorithms. The first is that the range in which the foreground and background are sampled is often limited to such an extent that the true foreground and background colors are not present. Here, we describe a method by which a more comprehensive and representative set of samples is collected so as not to miss out on the true samples. This is accomplished by expanding the sampling range for pixels farther from the foreground or background boundary and ensuring that samples from each color distribution are included. The second problem is the overlap in color distributions of foreground and background regions. This causes sampling based methods to fail to pick the correct samples for foreground and background. Our design of an objective function forces those foreground and background samples to be picked that are generated from well-separated distributions. Comparison on the dataset at and evaluation by www.alphamatting.com shows that the proposed method ranks first in terms of error measures used in the website.


reference text

[1] A.Berman, A.Dadourian, and P.Vlahos. Method for removing from an image the background surrounding a selected object, 2000. U.S Patent 6,134,346,.

[2] Q. Chen, D. Li, and C. Tang. Knn matting. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 869–876, 2012.

[3] Y. Chuang, B. Curless, D. Salesin, and R. Szeliski. A bayesian approach to digital matting. In IEEE Conference

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13] on Computer Vision and Pattern Recognition (CVPR), volume 2, pages 7–15, 2001 . J. Cohen. Statistical power analysis for the behavioral sciences. Lawrence Erlbaum, 1988. E. Gastal and M. Oliveira. Shared sampling for real time alpha matting. In Proc. Eurographics , 2010, volume 29, pages 575–584, 2010. L. Grady. Random walks for image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(1 1): 1768–1783, 2006. K. He, C. Rhemann, C. Rother, X. Tang, and J. Sun. A global sampling method for alpha matting. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 2049–2056, 2011. P. Lee and Y. Wu. Nonlocal matting. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 2193–2200, 2011. A. Levin, R. Acha, and D. Lischinski. Spectral matting. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(10): 1699–1712, 2008. A. Levin, D. Lischinski, and Y. Weiss. A closed-form solution to natural image matting. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(1):228–242, 2007. Y. Mishima. Soft edge chroma-key generation based upon hexoctahedral color space, 1994. U.S. Patent 5,355,174. C. Rhemann, C. Rother, J. Wang, M. Gelautz, P. Kohli, and P. Rott. A perceptually motivated online benchmark for image matting. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 1826–1833, 2009. M. Ruzon and C. Tomasi. Alpha estimation in natural images. In IEEE Conference on Computer Vision and Pattern

[14]

[15]

[16]

[17]

[18]

[19] Recognition (CVPR), volume 1, pages 18–25, 2000. E. Shahrian and D. Rajan. Weighted color and texture sample selection for image matting. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 718– 726, 2012. J. Sun, J. Jia, C. Tang, and H. Shum. Poisson matting. ACM Transactions on Graphics (TOG), 23(3):315–321, 2004. J. Wang and M. Cohen. An iterative optimization approach for unified image segmentation and matting. In Proc. International Conference on Computer Vision, volume 2, pages 936–943, 2005. J. Wang and M. Cohen. Image and video matting: a survey. Foundations and Trends in Computer Graphics and Vision, 3(2):97–175, 2007. J. Wang and M. Cohen. Optimized color sampling for robust matting. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 1–8, 2007. Z. Zhanpeng, Z. Qingsong, and X. Yaoqin. Learning based alpha matting using support vector regression. In IEEE Conference on Image Processing (ICIP), 2012. 666444113