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

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
Cited Papers

Cited Papers

Manifold Preserving Edit Propagation
err2012-11-01
err60
PREAI
errChen, Xiaowu; Zou, Dongqing; Zhao, Qinping; Tan, Ping
errShare
errSave
High coercivity Nd-Fe-B magnet with low Tb concentration by combined diffusion
err2021-06-01
err0
PREAI
errShuai Cao; Xiaoqian Bao; Xinfang Song; Chi Zhang; Xiaoshuang Yan; Jiheng Li; Xuexu Gao
errShare
errSave
High-Order Energies for Stereo Segmentation
err2016-07-01
err44
PREAI
errPeng, Jianteng; Shen, Jianbing; Li, Xuelong
errShare
errSave
A survey of direct methods for sparse linear systems
err2016-05-23
err152
PREAI
errDavis, Timothy A.; Rajamanickam, Sivasankaran; Sid-Lakhdar, Wissam M.
errShare
errSave
errShare
errSave
Net mass balance calculations for the Shirase Drainage Basin, east Antarctica, using the mass budget method
err2016-06-01
err0
errOAAI
errKazuki Nakamura; Tsutomu Yamanokuchi; Koichiro Doi; Kazuo Shibuya
errShare
errSave
researcher View more