A classical problem of imaging—the matting problem—is separation of a non-rectangular foreground image from a (usually) rectangular background image—for example, in a film frame, extraction of an actor from a background scene to allow substitution of a different background. Of the several attacks on this difficult and persistent problem, we discuss here only the special case of separating a desired foreground image from a background of a constant, or almost constant, backing color. This backing color has often been blue, so the problem, and its solution, have been called blue screen matting. However, other backing colors, such as yellow or (increasingly) green, have also been used, so we often generalize to constant color matting. The mathematics of constant color matting is presented and proven to be unsolvable as generally practiced. This, of course, flies in the face of the fact that the technique is commonly used in film and video, so we demonstrate constraints on the general problem that lead to solutions, or at least significantly prune the search space of solutions. We shall also demonstrate that an algorithmic solution is possible by allowing the foreground object to be shot against two constant backing colors—in fact, against two completely arbitrary backings so long as they differ everywhere.
[1]
C. Lanczos.
Applied Analysis
,
1961
.
[2]
Walter Beyer,et al.
Traveling-Matte Photography and the Blue-Screen System: A Tutorial Paper
,
1965
.
[3]
Raymond Fielding,et al.
The technique of special effects cinematography
,
1965
.
[4]
Tom Duff,et al.
Compositing digital images
,
1984,
SIGGRAPH.
[5]
A. Krall.
Applied Analysis
,
1986
.
[6]
William H. Press,et al.
Numerical Recipes in FORTRAN - The Art of Scientific Computing, 2nd Edition
,
1987
.
[7]
James F. Blinn,et al.
Compositing. 1. Theory
,
1994,
IEEE Computer Graphics and Applications.
[8]
James F. Blinn.
Composting, part 2: practice
,
1994,
IEEE Computer Graphics and Applications.
[9]
Alvy Ray Smith.
Alpha and the History of Digital Compositing
,
1995
.