计算机科学 ›› 2016, Vol. 43 ›› Issue (8): 304-308.doi: 10.11896/j.issn.1002-137X.2016.08.062

• 图形图像与模式识别 • 上一篇    下一篇

基于亚像素块匹配和字典学习的超分辨率算法

徐煜明,宋佳伟,肖贤建   

  1. 常州工学院计算机信息工程学院 常州213002;河海大学计算机与信息学院 南京211100,河海大学计算机与信息学院 南京211100,常州工学院计算机信息工程学院 常州213002
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金:基于仿生视觉感知机理的金属板带表面缺陷在线检测方法研究(61273170)资助

Super Resolution Algorithm Based on Sub-pixel Block Matching and Dictionary Learning

XU Yu-ming, SONG Jia-wei and XIAO Xian-jian   

  • Online:2018-12-01 Published:2018-12-01

摘要: 针对基于字典学习算法的计算效率低,且大多局限于处理单帧图像的问题,提出了一种基于亚像素块匹配和字典学习的超分辨算法,以实现对多帧图像的重构。采用亚像素块匹配方法对图像进行配准,依据配准结果构造低分辨率字典,并通过计算辅助图像块与目标图像块的相似度来选择用于重构的图像块。在Matlab平台上,将该算法用于静态图像和视频图像处理,获得了较好的重构效果。

关键词: 超分辨率,稀疏编码,亚像素块匹配,字典学习

Abstract: For algorithms based on dictionary learning have low computational efficiency and are limited to single frame image reconstruction,a super resolution algorithm based on sub-pixel block matching and dictionary learning was introduced to realize the reconstruction of multiple-frame images.Firstly,the image registration is realized by sub-pixel block matching,then the low-resolution dictionary is constructed according to the result of registration to reduce the amount of calculation,and the patches for reconstruction are selected by calculating the degree of similarity between object image and auxiliary image.The algorithm is proved to achieve better reconstruction when used in still and motion image on MATLAB platform.

Key words: Super resolution,Sparse coding,Sub-pixel block matching,Dictionary learning

[1] Pu Jian,Zhang Jun-ping,Huang Hua.A survey of super resolution algorithms [J].Journal of Shandong University (Enginee-ring Science),2009,39 (1):27-32(in Chinese) 浦剑,张军平,黄华.超分辨率算法研究综述[J].山东大学学报(工学版),2009,39(1):27-32
[2] Tian J,Ma K K.A survey on super-resolution imaging[J].Signal Image & Video Processing,2011,5(3):329-342
[3] Katsuki T,Torii A,Inoue M.Posterior Mean Super-resolution with a Causal Gaussian Markov Random Field Prior[J].IEEE Transactions on Image Processing,2011,21(7):3182-3193
[4] Freeman W T,Jones T R,Pasztor E C.Example-based super-resolution[J].Computer Graphics & Applications IEEE,2002,22(2):56-65
[5] Yang J,Wright J,Huang T.Image super-resolution as sparserepresentation of raw image patches[C]∥IEEE Conference on Computer Vision and Pattern Recognition,2008(CVPR 2008).IEEE,2008:1-8
[6] Yang J,Wright J,Huang T,et al.Image super-resolution viasparse representation[J].IEEE Transactions on Image Proces-sing,2010,19(11):2861-2873
[7] Sun Yan-yue,He Xiao-hai,Song Hai-ying,et al.A block-ma-tching image registration algorithm for video super-resolution reconstruction[J].Acta Automatica Sinica,2011,37(1):37-43(in Chinese) 孙琰玥,何小海,宋海英,等.一种用于视频超分辨率重建的块匹配图像配准方法[J].自动化学报,2011,37(1):37-43
[8] Farsiu S,Robinson M D,Elad M,et al.Fast and Robust Multi-Frame Super-Resolution[J].IEEE Transactions on Image Processing,2003,13(10):1327-1344
[9] Lian Qiu-sheng,Zhang Wei.Image super-resolution algorithms based on representation of classified image [J].Chinese Journal of Electronics,2012,40(5):920-925(in Chinese) 练秋生,张伟.基于图像块分类稀疏表示的超分辨率重构算法[J].电子学报,2012,40(5):920-925
[10] Li Min,Cheng Jian,Le Xiang,et al.super resolution based on sparse dictionary coding [J].Journal of Software,2012,23(5):1315-1324(in Chinese) 李民,程建,乐翔,等.稀疏字典编码的超分辨率重建[J].软件学报,2012,23(5):1315-1324
[11] Zhang Jin-yin,Li Bo,Yao Chun-lian.A fast sub- pixel motion estimation algorithm based on best position calculation [J].Chinese Journal of Computers,2005,28(9):1541-1548(in Chinese) 张荩尹,李波,姚春莲.基于最优位置计算的快速亚像素运动估计[J].计算机学报,2005,28(9):1541-1548
[12] Shimizu M,Okutomi M.Multi-Parameter Simultaneous Estimation on Area-Based Matching[J].International Journal of Computer Vision,2006,67(3):327-342
[13] Li Min,Li Shi-hua,Wang Fu,et al.Super-resolution based on improved sparse coding[C]∥2010 International Conference on Computer Application and Systme Modeling(ICCASM 2010).IEEE,2010,15:398-401
[14] Wang Jun-hua,Huang Zhi-tao,Zhou Yi-yu,et al.Robust sparse recovery based on approximate l_0 norm [J].Chinese Journal of Electronics,2012,40(6):1185-1189(in Chinese) 王军华,黄知涛,周一宇,等.基于近似l_0范数的稳健稀疏重构算法[J].电子学报,2012,40(6):1185-1189
[15] Li Juan-juan,Li Xiao-hong.Super-resolution reconstruction me-thod for single frame image based on clustering [J].Computer Engineering,2013,39(7):284-287(in Chinese) 李娟娟,李小红.基于聚类的单帧图像超分辨率重建方法[J].计算机工程,2013,39(7):284-287
[16] Aharon M,Elad M,Bruckstein A.K-SVD:An Algorithm forDesigning Overcomplete Dictionaries for Sparse Representation[J].IEEE Transactions on Signal Processing,2006,54(11):4311-4322
[17] Schlkopf B,Platt J,Hofmann T.Efficient sparse coding algorithms[C]∥Nips.MIT Press,2007:801-808
[18] Hong W,Chen T S.Reversible data embedding for high quality images using imterpolation and reference pixel distribution mechanism[J].Journal of Visual Communication and Image Representation,2011,2(2):131-140
[19] Wang P,Hu X,Xuan B,et al.Super Resolution Reconstruction via Multiple Frames Joint Learning[C]∥2011 International Conference on Multimedia and Signal Processing (CMSP).IEEE,2011:357-361

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!