基于图像块迭代和稀疏表示的超分辨率图像重建算法

doi:10.11772/j.issn.1001-9081.2016.02.0521

计算机应用 ›› 2016, Vol. 36 ›› Issue (2): 521-525.DOI: 10.11772/j.issn.1001-9081.2016.02.0521

基于图像块迭代和稀疏表示的超分辨率图像重建算法

杨存强, 韩晓军, 张南

天津工业大学电子与信息工程学院, 天津 300378

收稿日期:2015-07-06 修回日期:2015-09-16 出版日期:2016-02-10 发布日期:2016-02-03
通讯作者: 韩晓军(1958-),女,河北玉田人,教授,主要研究方向:图像处理、模式识别、信号检测、自动控制系统、DSP。
作者简介:杨存强(1989-),男,山东嘉祥人,硕士研究生,主要研究方向:图像处理、模式识别、图像超分辨率;张南(1991-),男,河南叶县人,硕士研究生,主要研究方向:图像检索、机器视觉。
基金资助:
国家自然科学基金资助项目(61405144)。

Super-resolution image reconstruction algorithm based on image patche iteration and sparse representation

YANG Cunqiang, HAN Xiaojun, ZHANG Nan

College of Electronics and Information Engineering, Tianjin Polytechnic University, Tianjin 300387, China

Received:2015-07-06 Revised:2015-09-16 Online:2016-02-10 Published:2016-02-03

摘要/Abstract

摘要： 针对待复原图像内容间差异和重建速度缓慢的问题,提出基于图像块迭代分类和稀疏表示的超分辨率图像重建算法。首先,根据阈值把图像迭代分块为三种不同形态。然后,对三种形态分别处理:在重建时,对4N×4N块利用双三次插值(BI)算法重建;对2N×2N块由K-奇异值分解(K-SVD)算法得到对应的高、低分辨率字典,通过正交匹配追踪(OMP)算法重建;对N×N块用形态成分分析(MCA)法分解为平滑层和纹理层,然后由各层相应的字典对通过OMP算法重建。将所提方法与基于稀疏基的方法、基于MCA的方法和基于两级与分频带字典的方法相比,所提算法在主观视觉效果、评测指标和重建速度上都有明显的改善。实验结果表明,该方法在图像的边缘块和不规则区域获得了更为精细的细节,重建效果更明显。

关键词: 稀疏表示, 形态成分分析, 字典学习, K-奇异值分解, 正交匹配追踪

Abstract: Concerning the slow reconstruction and the difference among the contents of the image to be reconstructed, an improved super-resolution image reconstruction algorithm based on image patche iteration and sparse representation was proposed. In the proposed method, image patches were firstly divided into three different forms by threshold features, then the three forms were treated separately: during the reconstruction process, Bicubic Interpolation (BI) approach was used for image patches of 4N×4N; image patches of 2N×2N achieved corresponding high and low resolution dictionary pairs by K-Singular Value Decomposition (K-SVD) algorithm, and then to finish reconstruction using Orthogonal Matching Pursuit (OMP) algorithm; image patches of N×N were divided into smoothing layer and texture layer by Morphological Component Analysis (MCA) algorithm, then to finish reconstruction using OMP with corresponding dictionary pairs of each layer. Compared with the methods based on sparse representation group, MCA, and two-stage multi-frequency-band dictionaries, the proposed algorithm has a significant improvement in subjective visual effect, evaluation index and reconstruction speed. The experimental results show that the proposed algorithm can obtain more details in edge patches and irregular structure regions with better reconstruction effect.

Key words: sparse representation, Morphological Component Analysis(MCA), dictionary-learning, K-Singular Value Decomposition(K-SVD), Orthogonal Matching Pursuit(OMP)

中图分类号:

TP391.413

杨存强, 韩晓军, 张南. 基于图像块迭代和稀疏表示的超分辨率图像重建算法[J]. 计算机应用, 2016, 36(2): 521-525.

YANG Cunqiang, HAN Xiaojun, ZHANG Nan. Super-resolution image reconstruction algorithm based on image patche iteration and sparse representation[J]. Journal of Computer Applications, 2016, 36(2): 521-525.

参考文献

[1] YANG J C, WRIGHT J, HUANG T, et al. Image super-resolution via sparse representation[J]. IEEE Transactions on Image Processing, 2010, 19(11): 2861-2873.
[2] YANG J C, WANG Z W, LIN Z, et al. Couple dictionary training for image super-resolution[J]. IEEE Transactions on Image Processing, 2012, 21(8): 3467-3478.
[3] RUBINSTEIN R, ZIBULEVSKY M, ELAD M. Double sparsity: learning sparse dictionaries for sparse signal approximation[J]. IEEE Transactions on Signal Processing, 2010, 58(3): 1553-1564.
[4] 浦剑,张军平.基于词典学习和稀疏表示的超分辨率力法[J].模式识别与人工智能,2010,23(3):335-340.(PU J, ZHANG J P. Super-resolution through dictionary learning and sparse representation[J]. Pattern Recognition and Artificial Intelligence, 2010, 23(3): 335-340.)
[5] ZEYDE R, ELAD M, PROTTER M. On single image scale-up using sparse-representations, curves and surfaces[C]//Proceedings of the 7th International Conference on Curves and Surfaces, LNCS 6920. Berlin: Springer, 2012: 711-730.
[6] KATO T, HINO H, MURATA N. Multi-frame image super resolution based on sparse coding[J]. Neural Networks, 2015, 66(2): 64-78.
[7] 管超,金波,张爱新.基于MCA分解的超分辨率重构算法[J].通信技术,2013,46(3):87-90.(GUAN C, JIN B, ZHANG A X. MCA-based image super resolution[J]. Communications Technology, 2013, 46(3): 87-90.)
[8] JANARDHANA S, JAYA J, SABAREESAAN K J, et al. Image noise removal framework based on morphological component analysis[C]//Proceedings of the 2013 International Conference on Current Trends in Engineering and Technology. Piscataway, NJ: IEEE, 2013: 63-66.
[9] 练秋生,张钧芹,陈书贞.基于两级字典与分频带字典的图像超分辨率算法[J].自动化学报,2013,39(8):1310-1320.(LIAN Q S, ZHANG J Q, CHEN S Z. Single image super-resolution algorithm based on two-stage and multi-frequency-band dictionaries[J]. Acta Automatica Sinica, 2013, 39(8): 1310-1320.)
[10] AHARON M, ELAD M, BRUCKSTEIN A, et al. K-SVD: an algorithm for designing over-complete dictionaries for sparse representation[J]. IEEE Transactions on Signal Processing, 2006, 54(11): 4311-4322.
[11] 史郡,王晓华.基于改进K-SVD字典学习的超分辨率图像重构[J].电子学报,2013,41(5):997-1000.(SHI J, WANG X H. Image super-resolution reconstruction based on improved K-SVD dictionary-learning[J]. Acta Electronica Sinica, 2013, 41(5): 997-1000.)
[12] 盛帅,曹丽萍,黄增喜,等.基于改进稀疏编码的图像超分辨率算法[J].计算机应用,2014,34(2):562-566.(SHNEG S, CAO L P, HUANG Z X, et al. Image super-resolution algorithm based on improved sparse coding[J]. Journal of Computer Applications, 2014, 34(2): 562-566.)
[13] 龚卫国,潘飞宇,李进明.用双层重建法实现单幅图像的超分辨率重建[J].光学精密工程,2014,22(3):720-729.(GONG W G, PAN F Y, LI J M. Single-image super-resolution reconstruction via double layer reconstructing[J]. Optics and Precision Engineering, 2014, 22(3): 720-729.)
[14] 首照宇,吴广祥,陈利霞.基于字典学习和非局部相似的超分辨率重建[J].计算机应用,2014,34(11):3300-3303.(SHOU Z Y, WU G X, CHEN L X. Super-resolution reconstruction based on dictionary learning and non-local similarity[J]. Journal of Computer Applications, 2014, 34(11): 3300-3303.)
[15] KHADEMLOO M, REZGHI M. Integrated single image super resolution based on sparse representation[C]//Proceedings of the 2015 International Symposium on Artificial Intelligence and Signal Processing. Piscataway, NJ: IEEE, 2015: 192-195.
[16] DONOHO D L, TSAIG Y, DRORI I, et al. Sparse solution of underdetermined systems of linear equations by stage wise orthogonal matching pursuit[J]. IEEE Transactions on Information Theory, 2012, 58(2): 1094-1121.
[17] LI Y, QI C. Position constraint based face image super-resolution by learning multiple local linear projections[J]. Signal Processing: Image Communication, 2015, 32: 1-15.

基于图像块迭代和稀疏表示的超分辨率图像重建算法

Super-resolution image reconstruction algorithm based on image patche iteration and sparse representation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	裴春阳, 樊宽刚, 马政. 基于边缘保留分解和改进稀疏表示的医学图像融合[J]. 计算机应用, 2021, 41(7): 2092-2099.
[2]	杨蒙蒙, 张爱华. 基于灰度共生矩阵和同步正交匹配追踪的分形图像压缩[J]. 计算机应用, 2021, 41(5): 1445-1449.
[3]	刘紫燕, 马珊珊, 白鹤. 基于改进智能水滴的正交匹配追踪混合预编码算法[J]. 计算机应用, 2021, 41(5): 1419-1424.
[4]	任晓奎, 刘鹏飞, 陶志勇, 刘影, 白立春. 基于单快拍信号到达角估计算法的室内入侵检测[J]. 计算机应用, 2021, 41(4): 1153-1159.
[5]	王丽娟, 陈少敏, 尹明, 许跃颖, 郝志峰, 蔡瑞初, 温雯. 基于近邻图改进的块对角子空间聚类算法[J]. 计算机应用, 2021, 41(1): 36-42.
[6]	徐志强, 蒋铁钢, 杨立波. 基于随机支撑挑选的广义正交匹配追踪算法[J]. 计算机应用, 2020, 40(4): 1104-1108.
[7]	高彦彦, 李莉, 张晶, 贾英茜. 结合梯度投影稀疏重构和复数小波的图像重构[J]. 计算机应用, 2020, 40(2): 486-490.
[8]	宗春梅, 张月琴, 曹建芳, 赵青杉. 基于深度先验及非局部相似性的压缩感知核磁共振成像[J]. 计算机应用, 2020, 40(10): 3054-3059.
[9]	徐涛, 王晓明. 泛化误差界指导的鉴别字典学习[J]. 计算机应用, 2019, 39(4): 940-948.
[10]	吴宗骏, 吴炜, 杨晓敏, 刘凯, Gwanggil Jeon, 袁皓. 改进的基于稀疏表示的全色锐化算法[J]. 计算机应用, 2019, 39(2): 540-545.
[11]	陶永鹏, 景雨, 顼聪. 基于分组字典与变分模型的图像去噪算法[J]. 计算机应用, 2019, 39(2): 551-555.
[12]	杜凯敏, 康宝生. 基于图像块分类的图像超分辨率重建[J]. 计算机应用, 2019, 39(2): 577-581.
[13]	向文, 张灵, 陈云华, 姬秋敏. 基于结构自相似性和形变块特征的单幅图像超分辨率算法[J]. 计算机应用, 2019, 39(1): 275-280.
[14]	周立军, 刘凯, 吕海燕. 基于竞争学习的稀疏受限玻尔兹曼机机制[J]. 计算机应用, 2018, 38(7): 1872-1876.
[15]	杨晓玲, 李志清, 刘雨桐. 基于多标签判别字典学习的图像自动标注[J]. 计算机应用, 2018, 38(5): 1294-1298.