核稀疏表示和原子相关度的图像重建
Super resolution reconstruction algorithm based on kernel sparse representation and atomic correlation
- 2018年23卷第9期 页码:1285-1292
收稿:2018-01-08,
修回:2018-3-26,
纸质出版:2018-09-16
DOI: 10.11834/jig.180011
移动端阅览

浏览全部资源
扫码关注微信
收稿:2018-01-08,
修回:2018-3-26,
纸质出版:2018-09-16
移动端阅览
目的
2
针对目前基于稀疏表示的超分辨率重建算法中对字典原子的选取效率低、图像重建效果欠佳的问题,本文提出了核方法与一种高效的字典原子相关度筛选方法相融合的图像超分辨重建算法,充分利用字典原子与图像的相关度,选用对重建的贡献最大的原子来提高重建的效率和效果。
方法
2
首先,通过预处理高分辨率图像得到高、低分辨率图像样本集,再用字典学习得到高、低分辨率字典对;然后,对字典原子进行非相关处理提高字典原子的表达能力;此后,再利用低分辨率字典,引入核方法和字典原子筛选方法进行稀疏表示,设置阈值筛选高相关原子,低相关度原子对重建贡献度低,在迭代过程中耗费计算量,所以舍去低相关原子,再对普通原子进行正则化处理后加入支撑集,处理后的字典原子对于重建具有很好的表达能力;最后,利用处理后的字典原子对低分辨率图求解稀疏表示问题得到稀疏表示系数,结合高分辨率字典重建出高分辨率图像。
结果
2
实验通过与其他学习算法对比,得到结构相似度(SSIM)、峰值信噪比(PSNR)以及重建时间的结果。实验结果表明:本文方法与对比方法相比,图像重建时间提高了22.2%;图像结构相似度提高了9.06%;峰值信噪比提高了2.30 dB。原有的基于字典学习的方法对于字典选取具有一定的盲目性,所选取的原子与重建图像相关度较低,使重建效果差,本文方法获得的字典原子可以减少稀疏表示过程的时耗,同时提高稀疏表示的精度。引入核方法,改善经典算法中对原子选取的低精度问题,经实验证明,本方法能有效提高重建算法性能。
结论
2
实验结果表明,图像的稀疏表示过程的重建时间明显减少,重建效果也有一定的提高,并且在训练样本较少的情况下同样有良好的重建效率和效果,适合在实际中使用。
Objective
2
To overcome the low efficiency of dictionary atom screening and the poor effect of image reconstruction results in some super-resolution methods based on sparse representation
which are mostly unconsidered in atom screening
this paper proposes a super-resolution reconstruction algorithm. This algorithm is based on a combination of kernel method and dictionary atomic correlation
which fully uses the correlation between the dictionary and image
and selects the atoms
which significantly contributes to the reconstruction results and improves the efficiency and effect of the reconstruction.
Method
2
First
a set of low-and high-resolution samples are obtained by pre-processing applied on the high-resolution images. Low-and high-resolution dictionaries are learned by using a dictionary learning algorithm. Second
the dictionary atom is uncorrelated to improve the ability of the dictionary atom to express. Third
by using the low-resolution dictionary
the kernel method and dictionary atom screening method are used for sparse representation
to set thresholds to screen for highly correlated atoms
eliminate low-correlation atoms
and then use the normal atoms for normalized processing. The resulting high-and low-resolution dictionary atoms are incoherent
thereby eliminating the similarity between dictionary atoms
enhancing the expressive power of dictionary atoms
and helping to select the next dictionary atoms. In the process of solving the representation coefficient
selecting the appropriate atoms from the low-resolution dictionary to the support set
which is the largest part of the computation
is necessary. When updating the support set
the dictionary of low-resolution images is trained from other images
which leads to the large contribution of some atoms to the samples. The atoms with low correlation often do not contribute during the iteration process
but each iteration has considerable computation costs. At the same time
for the image blocks that need to be restored
a number of highly correlated atomic pairs have a major contribution to reconstruction. To reduce the computational complexity and improve the reconstruction effect
this paper improves the traditional method by using the correlation of the residual and atom to conduct efficient dictionary selection. Finally
the sparse representation problem is solved to obtain sparse coefficients
and the super-resolution image is recovered by using these coefficients. High-resolution image blocks are obtained by using high-resolution dictionary and coefficient representation coefficients
and then
high-resolution images are synthesized by utilizing image blocks.
Result
2
The performance of algorithm reconstruction is measured by PSNR
structural similarity
and time and compared with Yang
MSDSC
and SDCKR algorithms. In the experiment
the following test chart is analyzed in detail
and the ImageNet standard image database is trained to obtain additional detailed experimental results. The experimental results show that
compared with the contrast method
the image reconstruction time is increased by 22.2%
the image structure similarity is increased by 9.06%
and the PSNR is increased by 2.30 dB. The original method based on dictionary learning for dictionary selection has a certain blindness. The atom and reconstruction image correlation degree is low
and the reconstruction effect is poor. This method can reduce the dictionary sparse representation of time consumption and improve the accuracy of sparse representation. In the super-resolution reconstruction of the classical image reconstruction algorithm
the effect is not ideal and the reconstruction time is too long. The main reason is that the dictionary selection efficiency is low
aiming at the abovementioned problem. For the improvement of dictionary learning algorithm in solving the sparse coefficient method in the process of nuclear innovation and the introduction of machine learning and new atom selection method
this paper presents a test with the commissioning of a large number of practical engineering images. The experimental results show that this method can improve the reconstruction effect and reduce the time required for reconstruction.
Conclusion
2
Compared with the same algorithm of dictionary learning
the reconstruction time of this algorithm is also less. Experiments have proven that in this method
the reconstruction time of image sparse representation process is significantly reduced. The reconstruction effect is also improved
with good reconstruction efficiency and effectiveness under the condition of few training samples
which is suitable for practical use.
Yu W J, Zhang M J. A mixed particle swarm optimization algorithm's application in image/video super-resolution reconstruction[C]//Proceedings of the 2nd International Conference on Image, Vision and Computing. Chengdu, China: IEEE, 2017: 526-530. [ DOI: 10.1109/ICIVC.2017.7984611 http://dx.doi.org/10.1109/ICIVC.2017.7984611 ]
Zhao S R, Lyu Z H, Liang H, et al. A mixed non-local prior model for image super-resolution reconstruction[J]. Chinese Journal of Electronics, 2017, 26(4):778-783. [DOI:10.1049/cje.2016.06.024]
Huang S Y, Sun J, Yang Y, et al. Multi-frame super-resolution reconstruction based on gradient vector flow hybrid field[J]. IEEE Access, 2017, 5:21669-21683. [DOI:10.1109/ACCESS.2017.2757239]
Wei D Y. Image super-resolution reconstruction using the high-order derivative interpolation associated with fractional filter functions[J]. IET Signal Processing, 2016, 10(9):1052-1061. [DOI:10.1049/iet-spr.2015.0444]
Chen H H, Jiang B L, Liu C, et al. Image super-resolution reconstruction based on residual error[J]. Journal of Image and Graphics, 2013, 18(1):42-48.
陈华华, 姜宝林, 刘超, 等.基于残差的图像超分辨率重建[J].中国图象图形学报, 2013, 18(1):42-48. [DOI:10.11834/jig.20130105]
Yang J C, Wang Z W, Lin Z, et al. Coupled dictionary training for image super-resolution[J]. IEEE Transactions on Image Processing, 2012, 21(8):3467-3478. [DOI:10.1109/TIP.2012.2192127]
Yang J C, Wright J, Huang T S, et al. Image super-resolution via sparse representation[J]. IEEE Transactions on Image Processing, 2010, 19(11):2861-2873. [DOI:10.1109/TIP.2010.2050625]
Zhu X, Liu L, Wang X X, et al. Super-resolution reconstruction via multiple sparse dictionary combined with sparse coding[C]//Proceedings of the IEEE International Conference on Information and Automation. Ningbo, China: IEEE, 2016: 1720-1725. [ DOI: 10.1109/ICInfA.2016.7832095 http://dx.doi.org/10.1109/ICInfA.2016.7832095 ]
Yang W M, Yuan T R, Wang W, et al. Single-image super-resolution by subdictionary coding and kernel regression[J]. IEEE Transactions on Systems, Man, and Cybernetics:Systems, 2017, 47(9):2478-2488. [DOI:10.1109/TSMC.2016.2523947]
Zeyde R, Elad M, Protter M. On single image scale-up using sparse-representations[C]//Proceedings of the 7th International Conference on Curves and Surfaces. Avignon, France: ACM, 2012, 6920: 711-730. [ DOI: 10.1007/978-3-642-27413-8_47 http://dx.doi.org/10.1007/978-3-642-27413-8_47 ]
Elad M. Sparse and Redundant Representations:From Theory to Applications in Signal and Image Processing[M]. Berlin, Germany:Springer-Verlag, 2010.
Golts A, Elad M. Linearized kernel dictionary learning[J]. IEEE Journal of Selected Topics in Signal Processing, 2016, 10(4):726-739. [DOI:10.1109/JSTSP.2016.2555241]
Bryt O, Elad M. Compression of facial images using the K-SVD algorithm[J]. Journal of Visual Communication and Image Representation, 2008, 19(4):270-282. [DOI:10.1016/j.jvcir.2008.03.001]
Khademloo M, Rezghi M. Integrated single image super resolution based on sparse representation[C]//2015 International Symposium on Artificial Intelligence and Signal Processing. Mashhad, Iran: IEEE, 2015: 192-195. [ DOI: 10.1109/AISP.2015.7123523 http://dx.doi.org/10.1109/AISP.2015.7123523 ]
Yang J C, Wright J, Huang T, et al. Image super-resolution as sparse representation of raw image patches[C] //Proceedings of 2008 IEEE Conference on Computer Vision and Pattern Recognition. Anchorage, AK, USA: IEEE, 2008: 1-8. [ DOI: 10.1109/CVPR.2008.4587647 http://dx.doi.org/10.1109/CVPR.2008.4587647 ]
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.
史郡, 王晓华.基于改进K-SVD字典学习的超分辨率图像重构[J].电子学报, 2013, 41(5):997-1000. [DOI:10.3969/j.issn.0372-2112.2013.05.026]
Abolghasemi V, Ferdowsi S, Sanei S. Sparse multichannel source separation using incoherent K-SVD method[C]//Proceedings of 2011 IEEE Statistical Signal Processing Workshop (SSP). Nice, France: IEEE, 2011: 477-480. [ DOI: 10.1109/SSP.2011.5967736 http://dx.doi.org/10.1109/SSP.2011.5967736 ]
Wu D, Wang K M, Zhao Y X, et al. Stagewise regularized orthogonal matching pursuit algorithm[J]. Optics and Precision Engineering, 2014, 22(5):1395-1402.
吴迪, 王奎民, 赵玉新, 等.分段正则化正交匹配追踪算法[J].光学精密工程, 2014, 22(5):1395-1402. [DOI:10.3788/OPE.20142205.1395]
相关作者
相关机构
京公网安备11010802024621