a gpu-based matting laplacian solver for high resolution image matting | |
Huang Mengcheng ; Liu Fang ; Wu Enhua | |
刊名 | VISUAL COMPUTER |
2010 | |
卷号 | 26期号:40702页码:943-950 |
关键词 | Image matting Matting Laplacian Conjugate gradient solver GPU |
ISSN号 | 0178-2789 |
学科主题 | Computer Science ; Software Engineering |
WOS记录号 | WOS:000278135800054 |
公开日期 | 2011-05-23 |
附注 | The recently proposed matting Laplacian (Levin et al., IEEE Trans. Pattern Anal. Mach. Intell. 30(2):228-242, 2008) has been proven to be a state-of-the-art method for solving the image matting problem. Using this method, matting is formulated as solving a high-order linear system which is hard-constrained by the input trimap. The main drawback of this method, however, is the high computational cost. As the size of the input image increases, the matting Laplacian becomes expensive to solve in terms of both memory and computational time. In this paper we propose a GPU-based matting Laplacian solution which is dramatically faster than a conventional CPU solution, and at the same time largely reduces the memory consumption, making this method practical for the first time for high resolution image matting. To achieve this end, we employ a novel hierarchical windowing scheme to approximate the global optimal solution by solving a serial of local regions at multiple scales. We further employ a GPU-based local solver which can efficiently evaluate local solutions under various boundary conditions. Experimental results show that our system in general is more than two orders of magnitude faster than traditional CPU-based solvers, with about 80% less memory footprint. |
内容类型 | 期刊论文 |
源URL | [http://124.16.136.157/handle/311060/9654] |
专题 | 软件研究所_计算机科学国家重点实验室 _期刊论文 |
推荐引用方式 GB/T 7714 | Huang Mengcheng,Liu Fang,Wu Enhua. a gpu-based matting laplacian solver for high resolution image matting[J]. VISUAL COMPUTER,2010,26(40702):943-950. |
APA | Huang Mengcheng,Liu Fang,&Wu Enhua.(2010).a gpu-based matting laplacian solver for high resolution image matting.VISUAL COMPUTER,26(40702),943-950. |
MLA | Huang Mengcheng,et al."a gpu-based matting laplacian solver for high resolution image matting".VISUAL COMPUTER 26.40702(2010):943-950. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论