Document Detail

KNN Matting.
MedLine Citation:
PMID:  23868778     Owner:  NLM     Status:  In-Data-Review    
This paper proposes to apply the nonlocal principle to general alpha matting for the simultaneous extraction of multiple image layers; each layer may have disjoint as well as coherent segments typical of foreground mattes in natural image matting. The estimated alphas also satisfy the summation constraint. As in nonlocal matting, our approach does not assume the local color-line model and does not require sophisticated sampling or learning strategies. On the other hand, our matting method generalizes well to any color or feature space in any dimension, any number of alphas and layers at a pixel beyond two, and comes with an arguably simpler implementation, which we have made publicly available. Our matting technique, aptly called KNN matting, capitalizes on the nonlocal principle by using $(K)$ nearest neighbors (KNN) in matching nonlocal neighborhoods, and contributes a simple and fast algorithm that produces competitive results with sparse user markups. KNN matting has a closed-form solution that can leverage the preconditioned conjugate gradient method to produce an efficient implementation. Experimental evaluation on benchmark datasets indicates that our matting results are comparable to or of higher quality than state-of-the-art methods requiring more involved implementation. In this paper, we take the nonlocal principle beyond alpha estimation and extract overlapping image layers using the same Laplacian framework. Given the alpha value, our closed form solution can be elegantly generalized to solve the multilayer extraction problem. We perform qualitative and quantitative comparisons to demonstrate the accuracy of the extracted image layers.
Qifeng Chen; Dingzeyu Li; Chi-Keung Tang
Related Documents :
20568928 - Military aeromedical evacuation, with special emphasis on craniospinal trauma.
25413138 - Iq spect allows a significant reduction in administered dose and acquisition time for m...
18768088 - Nonoperative management of blunt renal trauma: is routine early follow-up imaging neces...
3408598 - Image quality in radiography of midfacial trauma.
23665748 - Visual presentation of hand image modulates visuo-tactile temporal order judgment.
22844288 - Neutrophil reverse migration becomes transparent with zebrafish.
Publication Detail:
Type:  Journal Article    
Journal Detail:
Title:  IEEE transactions on pattern analysis and machine intelligence     Volume:  35     ISSN:  1939-3539     ISO Abbreviation:  IEEE Trans Pattern Anal Mach Intell     Publication Date:  2013 Sep 
Date Detail:
Created Date:  2013-07-22     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  9885960     Medline TA:  IEEE Trans Pattern Anal Mach Intell     Country:  United States    
Other Details:
Languages:  eng     Pagination:  2175-88     Citation Subset:  IM    
Stanford University, Palo Alto.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine

Previous Document:  Jensen-Bregman LogDet Divergence with Application to Efficient Similarity Search for Covariance Matr...
Next Document:  Learning AND-OR Templates for Object Recognition and Detection.