Parallel Block Sequential Closed-Form Matting With Fan-Shaped Partitions

Applying alpha matting to large images is a challenging task because of its computational complexity. This paper provides a divide and conquer strategy for performing closed-form matting. The matting problem, defined for an entire image, is broken down into systems of linear equations defined for ve...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on image processing Vol. 27; no. 2; pp. 594 - 605
Main Authors: Lee, Yongsik, Yang, Seungjoon
Format: Journal Article
Language:English
Published: United States IEEE 01.02.2018
Subjects:
Alpha matting
Benchmark testing
Computational complexity
Image color analysis
image segmentation
Mathematical model
Memory management
Optimization
parallel processing
Scalability
ISSN:1057-7149, 1941-0042, 1941-0042
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Applying alpha matting to large images is a challenging task because of its computational complexity. This paper provides a divide and conquer strategy for performing closed-form matting. The matting problem, defined for an entire image, is broken down into systems of linear equations defined for very small blocks of the image. The sizes of the small systems are small enough for us to find solutions efficiently using a direct sparse linear equation system solver. The small systems are solved following a sequential order such that the alpha matte grows from a user scribble. With the block sequential application, matting is performed on fan-shaped partitions in parallel on multiple processing cores. Experiments on large test images as well as on standard benchmark test images show that the proposed parallel block sequential matting provides high quality alpha mattes with good scalability.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:1057-7149
1941-0042
1941-0042
DOI:10.1109/TIP.2017.2765827