A PRACTICAL ALGORITHM FOR TANNER GRAPH BASED IMAGE INTERPOLATION

被引:3
作者
Xiong, Ruiqin [1 ]
Ding, Wenpeng [2 ]
Ma, Siwei [1 ]
Gao, Wen [1 ]
机构
[1] Peking Univ, Sch Elect Engn & Comp Sci, Beijing 100871, Peoples R China
[2] Beijing Univ Technol, Coll Comp Sci & Technol, Beijing AH100124, Peoples R China
来源
2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING | 2010年
基金
中国国家自然科学基金;
关键词
image interpolation; autoregressive model; tanner graph; belief propagation; iterative estimation;
D O I
10.1109/ICIP.2010.5648958
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper interprets image interpolation as a decoding problem on tanner graph and proposes a practical belief propagation algorithm based on a gaussian autoregressive image model. This algorithm regards belief propagation as a way to generate and fuse predictions from various check nodes. A low complexity implementation of this algorithm measures and distributes the departure of current interpolation result from the image model. Convergence speed of the proposed algorithm is discussed. Experimental results show that good interpolation results can be obtained by a very small number of iterations.
引用
收藏
页码:1989 / 1992
页数:4
相关论文
共 8 条
[1]  
Allebach J, 1996, INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, PROCEEDINGS - VOL III, P707, DOI 10.1109/ICIP.1996.560768
[2]   SUBPIXEL EDGE LOCALIZATION AND THE INTERPOLATION OF STILL IMAGES [J].
JENSEN, K ;
ANASTASSIOU, D .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (03) :285-295
[3]   Factor graphs and the sum-product algorithm [J].
Kschischang, FR ;
Frey, BJ ;
Loeliger, HA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) :498-519
[4]   New edge-directed interpolation [J].
Li, X ;
Orchard, MT .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2001, 10 (10) :1521-1527
[5]   An introduction to factor graphs [J].
Loeliger, HA .
IEEE SIGNAL PROCESSING MAGAZINE, 2004, 21 (01) :28-41
[6]  
Morse BS, 1998, 1998 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL 3, P227, DOI 10.1109/ICIP.1998.999013
[7]   Tanner Graph Based Image Interpolation [J].
Xiong, Ruiqin ;
Gao, Wen .
2010 DATA COMPRESSION CONFERENCE (DCC 2010), 2010, :376-385
[8]   Image interpolation by adaptive 2-D autoregressive modeling and soft-decision estimation [J].
Zhang, Xiangjun ;
Wu, Xiaolin .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2008, 17 (06) :887-896