arrow
Return

Parallel accelerated matting method based on local learning

delete2019-11-01
delete0
PRE
AI
李晓强 cover
李晓强 (Xiaoqiang Li) *
J
Jide Li
P
Pin Wu
H
Huicheng Lian
W
Weiqin Tong
DOI:10.1016/j.neucom.2019.08.015delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Learning based (LB) matting is an effective matting algorithm but its usability is greatly limited by the heavy computations. In this paper, we cast some new insights into this algorithm and provide following contributions. First, we present an explanation for LB algorithm from manifold learning perspective and unify LB into standard two-stage matting theory. Second, based on the features of two stages, we propose an acceleration scheme utilizing both CPU and GPU parallelism to speed up LB matting up to 15X. Third, we propose an image partition method which provides optimized loading balance and precision for CPU-based block-level parallelism. Finally, we analyze the performance of sparse linear solver used by general matting problems and provide default optimized choice for solver selection. The experiments on the latest parallel framework and mathematical library prove that our scheme performs well evaluated by both acceleration effects and precision. (C) 2019 Elsevier B.V. All rights reserved.
Keywords:
Learning based matting
Parallel acceleration
Matting Laplacian
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

S
shanghai university
Scholars:
3.9W
Papers: 2.7W
Citations: 52