Border matting by dynamic programming

Abstract

Methods are disclosed herein that provide more efficient improved edge trimming of extracted foreground images, eg, without additional user interaction. The edge trimming methods described herein generate relatively continuous transparency (or alpha values) along the boundaries of extracted objects (eg, to limit 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