Abstract: Method and apparatus are disclosed for generating mattes of film, video, or other visual image elements, in which the operator may specify soft-edge regions for the extended visible fall-off of certain difficult areas such as hair, clouds, shadows, and blurred objects. The elements may be either still or in motion, and automatic interpolation of keyframe regions may be used to simplify the generation of in-between frames to create traveling soft-edge mattes.