MRF exemplar inpainting algorithm based on dual-tree complex wavelet domain

doi:10.3724/SP.J.1087.2012.00493

Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (02): 493-503.DOI: 10.3724/SP.J.1087.2012.00493

• Graphics and image technology • Previous Articles Next Articles

MRF exemplar inpainting algorithm based on dual-tree complex wavelet domain

WANG Shuang¹,CHEN Guang-qiu¹,SONG Ya-ya²,³,SUN Jun-xi¹

1. School of Electronics and Information Engineering, Changchun University of Science and Technology, Changchun Jilin 130022, China
2. School of Electronics and Information Engineering, Changchun University of Science and Technology, Changchun Jilin 130022, China
3. Department of Basic Course, Airforce Aviation University, Changchun Jilin 130022, China

Received:2011-07-11 Revised:2011-09-23 Online:2012-02-23 Published:2012-02-01
Contact: SUN Jun-xi

基于双树复小波域的马尔可夫随机场样本修补算法

王爽¹,陈广秋¹,宋亚姬¹,²,孙俊喜¹

1. 长春理工大学电子信息工程学院，长春 130022
2. 空军航空大学基础部，长春 130022

通讯作者: 孙俊喜
作者简介:王爽(1985-),女,吉林长春人,硕士研究生，主要研究方向：模式识别、图像处理；
陈广秋(1977-),男，吉林长春人，讲师，硕士，主要研究方向：模式识别、图像处理；
宋亚姬(1984-),女，吉林长春人，助教，主要研究方向：模式识别、图像处理；
孙俊喜(1971-),男,吉林长春人,教授,博士,主要研究方向：模式识别、图像处理。
基金资助:
国家自然科学基金资助项目(60772153)

Abstract

Abstract: To eliminate the mosaic and "bell" effects due to cumulative errors during large object image inpainting, the Markov Random Fields (MRF) exemplar inpainting based on dual-tree complex wavelet domain was proposed. The image was converted to complex-frequency domain by Dual-Tree Complex Wavelet Transform (DTCWT) and the exemplar inpainting order was computed by rational confidence and data item, the unknown region was inpainted based on multiscale and multiband. The inpainted images were reconstructed by dual-tree complex wavelet inverse transform. The experimental results show that compared with classical discrete wavelet methods, the mosaic and "bell" effects can be avoided and the more favorable textural and structural information can be preserved.

Key words: Markov Random Fields (MRF), exemplar inpainting, Discrete Wavelet Transform (DWT), Dual-Tree Complex Wavelet Transform (DTCWT), image reconstruction, textural information, structural information

摘要： 为了消除大目标图像修补过程中，修补区域由于累积误差引起的马赛克和振铃效应，提出基于双树复小波域的马尔可夫随机场(MRF)样本修补算法。首先应用双树复小波变换(DTCWT)将待修补图像变换到复频域，通过合理的置信度和数据项计算待修补块的修补顺序；然后应用MRF样本修补算法在不同尺度、不同方向下修补未知区域；最后利用双树复小波逆变换重构图像。实验结果表明，与传统离散小波修补方法相比，双树复小波域MRF样本修补算法能更好地保持修补区域纹理和结构信息。

关键词: 马尔可夫随机场, 样本修补, 离散小波变换, 双树复小波变换, 图像重构, 纹理信息, 结构信息

CLC Number:

TP317.4

WANG Shuang CHEN Guang-qiu SONG Ya-ya SUN Jun-xi. MRF exemplar inpainting algorithm based on dual-tree complex wavelet domain[J]. Journal of Computer Applications, 2012, 32(02): 493-503.

王爽陈广秋宋亚姬孙俊喜. 基于双树复小波域的马尔可夫随机场样本修补算法[J]. 计算机应用, 2012, 32(02): 493-503.

[1]	Hualu QIU, Suzhen LIN, Yanbo WANG, Feng LIU, Dawei LI. Reconstruction algorithm for undersampled magnetic resonance images based on complex convolution dual-domain cascade network [J]. Journal of Computer Applications, 2024, 44(2): 580-587.
[2]	Zezhi ZENG, Jianwei YANG. Generalized polar complex exponential transform with more uniform zeros distribution [J]. Journal of Computer Applications, 2023, 43(8): 2499-2504.
[3]	Xiaoyu FAN, Suzhen LIN, Yanbo WANG, Feng LIU, Dawei LI. Reconstruction algorithm for highly undersampled magnetic resonance images based on residual graph convolutional neural network [J]. Journal of Computer Applications, 2023, 43(4): 1261-1268.
[4]	Kunpeng LI, Pengcheng ZHANG, Hong SHANGGUAN, Yanling WANG, Jie YANG, Zhiguo GUI. Time-frequency domain CT reconstruction algorithm based on convolutional neural network [J]. Journal of Computer Applications, 2022, 42(4): 1308-1316.
[5]	Leping LIN, Hongmin ZHOU, Ning OUYANG. Compressed sensing image reconstruction method fusing spatial location and structure information [J]. Journal of Computer Applications, 2022, 42(3): 930-937.
[6]	Kun FU, Jinhui GAO, Xiaomeng ZHAO, Jianing LI. Topology optimization based graph convolutional network combining with global structural information [J]. Journal of Computer Applications, 2022, 42(2): 357-364.
[7]	Haoyun LEI, Zenwen REN, Yanlong WANG, Shuang XUE, Haoran LI. Multiple kernel clustering algorithm based on capped simplex projection graph tensor learning [J]. Journal of Computer Applications, 2021, 41(12): 3468-3474.
[8]	Kai LI, Jie LI. Structure-fuzzy multi-class support vector machine algorithm based on pinball loss [J]. Journal of Computer Applications, 2021, 41(11): 3104-3112.
[9]	XI Yarui, QIAO Zhiwei, WEN Jing, ZHANG Yanjiao, YANG Wenjing, YAN Huiwen. High order TV image reconstruction algorithm based on Chambolle-Pock algorithm framework [J]. Journal of Computer Applications, 2020, 40(6): 1793-1798.
[10]	WANG Zhizhong, PANG Chen. Image reconstruction based on neuron spike signals in pigeon optic tectum [J]. Journal of Computer Applications, 2020, 40(3): 832-836.
[11]	Yanyan GAO, Li LI, Jing ZHANG, Yingqian JIA. Image reconstruction based on gradient projection for sparse representation and complex wavelet [J]. Journal of Computer Applications, 2020, 40(2): 486-490.
[12]	YE Yang, CAI Qiong, DU Xiaobiao. Single image super-resolution method based on non-local channel attention mechanism [J]. Journal of Computer Applications, 2020, 40(12): 3618-3623.
[13]	DU Nianmao, XU Jiachen, XIAO Zhiyong. Undersampled brain magnetic resonance image reconstruction method based on convolutional neural network [J]. Journal of Computer Applications, 2020, 40(10): 3060-3065.
[14]	WANG Wenjie, QIAO Zhiwei, NIU Lei, XI Yarui. Constraint iterative image reconstruction algorithm of adaptive step size non-local total variation [J]. Journal of Computer Applications, 2020, 40(1): 245-251.
[15]	MENG Zhao, TIAN Shengwei, YU Long, WANG Ruijin. Regional bullying recognition based on joint hierarchical attentional network and independent recurrent neural network [J]. Journal of Computer Applications, 2019, 39(8): 2450-2455.

MRF exemplar inpainting algorithm based on dual-tree complex wavelet domain

基于双树复小波域的马尔可夫随机场样本修补算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics