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 describedherein 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 trimming. Background technique [0002] With the development of computer technology, computer systems with more powerful processors and larger storage units have become more common. With the growth of processing power and storage capacity, the realization of digital image technology has become more practical. For example, a higher resolution image can be processed in a shorter time. [0003] The digital image of the scene can be obtained directly (for example, by a digital camera) or by a film camera in a traditional way, and then digitized (for example, by a scanner). Once the image is already in a digital format, it can be processed digitally. Usually, the first step in digital image processing involves selecting a specific part of the scene. You can then apply digital techniques (such as filtering, copying and pasting) to the selected part. [0004] Currently, some tech...

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