Border matting by dynamic programming

Abstract

Techniques are disclosed to provide more efficient and improved border matting for extracted foreground images, e.g., without requiring excessive user interaction. Border matting techniques described herein generate relatively continuous transparency (or alpha values) along the boundary of the extracted object (e.g., limiting color bleeding and / or artifacts).

Description

technical field [0001] The present invention relates to digital image processing and, more particularly, to edge trimming. Background technique [0002] As computer technology develops, computer systems with more powerful processors and larger storage units become more common. As processing power and storage capacity increased, digital imagery became more practical to implement. For example, higher resolution images can be processed in less time. [0003] A digital image of a scene can be obtained directly (eg, with a digital camera) or conventionally with a film camera and subsequently digitized (eg, with a scanner). Once an image is already in digital format, it can be manipulated digitally. Typically, the first steps in digital image processing involve selecting specific parts of a scene. Digital techniques (such as filtering, copying and pasting) can then be applied to the selected portion. [0004] Currently, some techniques for foreground extraction from a scene r...

AI Technical Summary

Problems solved by technology

However, the extracted foreground may include artifacts and / or bleeding from the background

Therefore, current foreground extraction techniques usually cannot provide sufficiently smooth edges to the extracted foreground without extensive user interaction.

Images