We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 22 Issue 1
January  2007
Turn off MathJax
Article Contents
Abstract
References
Related Articles
Sheng-You Lin, Jiao-Ying Shi. A Markov Random Field Model-Based Approach to Natural Image Matting[J]. Journal of Computer Science and Technology, 2007, 22(1): 161-167.
Citation: Sheng-You Lin, Jiao-Ying Shi. A Markov Random Field Model-Based Approach to Natural Image Matting[J]. Journal of Computer Science and Technology, 2007, 22(1): 161-167.
shu

A Markov Random Field Model-Based Approach to Natural Image Matting

  • 1Department of Communicative Technology, Zhejiang Institute of Media and Communication, Hangzhou 310018, China2State Key Laboratory of CAD\&CG, Zhejiang University, Hangzhou 310058, China

More Information
  • Received Date: August 26, 2004
  • Revised Date: September 03, 2006
  • Published Date: January 14, 2007
    Abstract
  • This paper proposes a Markov Random Field (MRF) model-based approach tonatural image matting with complex scenes. After the trimap for mattingis given manually, the unknown region is roughly segmented into severaljoint sub-regions. In each sub-region, we partition the colors ofneighboring background or foreground pixels into several clusters inRGB color space and assign matting label to each unknown pixel. Allthe labels are modelled as an MRF and the matting problem is thenformulated as a maximum a posteriori (MAP) estimation problem.Simulated annealing is used to find the optimal MAP estimation. Thebetter results can be obtained under the same user-interactions whenimages are complex. Results of natural image matting experimentsperformed on complex images using this approach are shown andcompared in this paper.
    • FullText(HTML)
    • References (13)
  • [1]
    Smith A R, Blinn J F. Blue screen matting. In -\it Proc. SIGGRAPH 1996}, New Orleans, USA, Aug. 1996, pp.259--268.
    [2]
    Berman A, Vlahos P, Dadourian A. Comprehensive method for removing from an image the background surrounding a selected object. U.S. Patent 6,134,345, 2000.
    [3]
    Ruzon M, Tomasi C. Alpha estimation in natural images. In -\it Proc. IEEE Conference on Computer Vision and Pattern Recognition 2000}, Hilton Head Island, USA, June 2000, pp.18--25.
    [4]
    Hillman P, Hannah J, Renshaw D. Alpha channel estimation in high resolution images and image sequences. In -\it Proc. IEEE Conference on Computer Vision and Pattern Recognition 2001}, Kauai, HI, USA, Dec. 2001, pp.1063--1068.
    [5]
    Chuang Y Y, Curless B, Salesin D -\it et al}. A Bayesian approach to digital matting. In -\it Proc. IEEE Conference on Computer Vision and Pattern Recognition 2001}, Kauai, HI, USA, Dec. 2001, pp.264--271.
    [6]
    Sun J, Jia J Y, Tang C K -\it et al}. Poisson matting. In -\it Proc. SIGGRAPH 2004}, Los Angeles, USA, Aug. 2004, pp.315--321.
    [7]
    Qian R J, Sezan M I. Video background replacement without a blue screen. In -\it Proc. The IEEE International Conference on Image Processing 1999}, Kobe, Japan, Oct. 1999, pp.143--146.
    [8]
    Geman S, Geman D. Stochastic relaxation, Gibbs distribution and the Bayesian restoration of images. -\it IEEE Trans. Pattern Analysis and Machine Intelligence}, -\it IEEE Transactions on Pattern Analysis and Machine Intelligence}, 1984, 6(6): 721--741.
    [9]
    Cross G C, Jain A K. Markov random field texture models. -\it IEEE Trans. Pattern Analysis and Machine Intelligence}, -\it IEEE Transactions on Pattern Analysis and Machine Intelligence}, 1980, 5(1): 25--39.
    [10]
    Dubes R C, Jain A K. Random field models in image analysis. -\it Journal of Applied Statistics}, 1989, 16(2): 131--164.
    [11]
    Li S Z. Markov Random Field Modeling in Computer Vision. New York: Springer-Verlag, 1995, pp.1--45.
    [12]
    Kirkpatrick S, Gellatt C D, Vecchi M P. Optimization by simulated annealing. -\it Science}, 1983, 220(4598): 671--680.
    [13]
    Orchard M T, Bouman C A. Color Quantization of Images. -\it IEEE Trans. Signal Processing}, 1991, 39(12): 2677--2690.
    • Relative Articles

  • Related Articles

    [1]Yi-Yi Zhang, Li Niu, Yasushi Makihara, Jian-Fu Zhang, Wei-Jie Zhao, Yasushi Yagi, Li-Qing Zhang. Natural Image Matting with Attended Global Context[J]. Journal of Computer Science and Technology, 2023, 38(3): 659-673. DOI: 10.1007/s11390-022-1690-z
    [2]Gui-Lin Yao. A Survey on Pre-Processing in Image Matting[J]. Journal of Computer Science and Technology, 2017, 32(1): 122-138. DOI: 10.1007/s11390-017-1709-z
    [3]Cai Yong, Heng Phengann, Wu Enhua, Liu Xuehui, Li Hongju, Sun Qingjie. An Image-Based Virtual Reality Prototype System[J]. Journal of Computer Science and Technology, 1998, 13(5): 475-480.
    [4]Zhang Tong. Intuitionistic Logic as the Implement of Incremental Model Construction for Natural Language[J]. Journal of Computer Science and Technology, 1998, 13(1): 13-17.
    [5]Gao Wen, Chen Xilin. A Stochastic Approach for Blurred Image Restoration and Optical Flow Computation on Field Image Sequence[J]. Journal of Computer Science and Technology, 1997, 12(5): 385-399.
    [6]Wang Zhou, Yu Yinglin. Dynamic Fractal Transform with Applications to Image Data Compression[J]. Journal of Computer Science and Technology, 1997, 12(3): 202-209.
    [7]Zheng Nanning, Liu Jianqin. Visual Knowledge Representation and Intelligent Image Segmentation[J]. Journal of Computer Science and Technology, 1992, 7(3): 219-225.
    [8]Huang Zhengdong, Peng Qunsheng, Liang Youdong. 3D Image Synthesis for B-Reps Objects[J]. Journal of Computer Science and Technology, 1991, 6(2): 113-120.
    [9]Wu Yihua. Discovering natural laws by Reduction[J]. Journal of Computer Science and Technology, 1989, 4(1): 35-51.
    [10]Li Renwei. A Natural Deduction System of Temporal Logic[J]. Journal of Computer Science and Technology, 1988, 3(3): 173-185.
    • Supplements (0)

Catalog

    Get Citation
    XML
    Article views (43) PDF downloads (5811) Cited by()
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    Institute of Computing Technology, Chinese Academy of Sciences
    P.O. Box 2704, Beijing 100190, P.R. China

    Tel.: 86-10-62610746 E-mail: jcst@ict.ac.cn

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return