A GPU-based matting Laplacian solver for high resolution image matting

被引:2
|
作者
Mengcheng Huang
Fang Liu
Enhua Wu
机构
[1] Chinese Academy of Sciences,State Key Lab of Computer Science, Institute of Software
[2] Graduate University of Chinese Academy of Sciences,Department of Computer and Information Science, Faculty of Science and Technology
[3] University of Macau,undefined
来源
The Visual Computer | 2010年 / 26卷
关键词
Image matting; Matting Laplacian; Conjugate gradient solver; GPU;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:943 / 950
页数:7
相关论文
共 50 条
  • [31] Digital Image Matting Based on Hybrid Distance Transformation
    Lagodzinski, Przemyslaw
    Smolka, Bogdan
    PROCEEDINGS OF THE 13TH WSEAS INTERNATIONAL CONFERENCE ON COMPUTERS, 2009, : 277 - +
  • [32] Research on image matting technology based on image edge detection
    Zhang Rongxue
    Zhao Tingting
    Renna
    Wang Hongjiang
    2012 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2012, : 1199 - 1203
  • [33] Learning-based Sampling for Natural Image Matting
    Tang, Jingwei
    Aksoy, Yagiz
    Oztireli, Cengiz
    Gross, Markus
    Aydin, Tunc Ozan
    2019 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2019), 2019, : 3050 - 3058
  • [34] An automatic method for image matting based on saliency detection
    College of Computer Science and Electronic Engineering, Hunan University, Changsha, China
    J. Comput. Inf. Syst., 10 (3571-3578):
  • [35] Robust natural image matting approach based on strokes
    Wu, Yue
    He, Fazhi
    Zhang, Dengyi
    Wei, Lingyun
    Huang, Zhiyong
    MIPPR 2007: MEDICAL IMAGING, PARALLEL PROCESSING OF IMAGES, AND OPTIMIZATION TECHNIQUES, 2007, 6789
  • [36] Perception based alpha estimation in natural image matting
    Lin, SY
    Shi, RY
    2004 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXP (ICME), VOLS 1-3, 2004, : 1407 - 1410
  • [37] Real-Time High-Resolution Background Matting
    Lin, Shanchuan
    Ryabtsev, Andrey
    Sengupta, Soumyadip
    Curless, Brian
    Seitz, Steve
    Kemelmacher-Shlizerman, Ira
    2021 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, CVPR 2021, 2021, : 8758 - 8767
  • [38] FILTER BASED ALPHA MATTING FOR DEPTH IMAGE BASED RENDERING
    Kodera, Naoki
    Fukushima, Norishige
    Ishibashi, Yutaka
    2013 IEEE INTERNATIONAL CONFERENCE ON VISUAL COMMUNICATIONS AND IMAGE PROCESSING (IEEE VCIP 2013), 2013,
  • [39] Lightweight image matting algorithm based on deep learning
    Qin, Xujia
    Yang, Guang
    Shao, Qin
    Zheng, Hongbo
    Zhang, Meiyu
    IET IMAGE PROCESSING, 2023, 17 (10) : 2829 - 2837
  • [40] A Comprehensive Survey on Sampling-Based Image Matting
    Yao, Guilin
    Zhao, Zhijie
    Liu, Shaohui
    COMPUTER GRAPHICS FORUM, 2017, 36 (08) : 613 - 628