Image Matting Using Linear Optimization
Shifeng Chen, Ming Liu, Wei Zhang, and Jianzhuang Liu
An image can be assumed to be a composite of the foreground and the background. The foreground and the background of each pixel are linearly combined in terms of this pixel’s foreground opacity (called alpha). Image matting is the process of estimating the foreground, the background and the alpha for each pixel. In this paper, we transform the ill-posed image matting problem into two over-determined linear optimization problems by introducing two medium variables and imposing smoothness constraints. Closed form solutions can be obtained from the two problems. Extensive experimental results indicate that our algorithm can generate high-quality matting results.
ü S. Chen, Z. Li, J. Liu, and X. Tang, “Image Matting Using Linear Optimization,” Proc. ACM Int. Conf. Multimedia (ACM MM), 2007. [pdf]