Image Matting Using Linear
Optimization Shifeng
Chen, Ming Liu, Wei Zhang, and Jianzhuang Liu Abstract 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 illposed image matting problem into two overdetermined
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 highquality matting results.

Ÿ References: ü S. Chen, Z. Li,
J. Liu, and X. Tang, “Image Matting Using Linear Optimization,” Proc. ACM Int. Conf. Multimedia (ACM MM), 2007. [pdf] 