计算机科学 ›› 2017, Vol. 44 ›› Issue (6): 312-316.doi: 10.11896/j.issn.1002-137X.2017.06.055

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

基于压缩感知的图像处理算法研究

陆钊,朱晓姝   

  1. 玉林师范学院计算机科学与工程学院 玉林537000广西高校复杂系统优化与大数据处理重点实验室 玉林537000,玉林师范学院计算机科学与工程学院 玉林537000广西高校复杂系统优化与大数据处理重点实验室 玉林537000
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受广西高校科学技术研究项目(KY2015LX300,KY2015YB241,3LX112),玉林市科技创业成果转化专项经费项目(16022009)资助

Research on Image Processing Algorithm Based on Compressed Sensing

LU Zhao and ZHU Xiao-shu   

  • Online:2018-11-13 Published:2018-11-13

摘要: 在对图像数据进行识别和恢复的过程中,由于图像的相似性,存在数据的稀疏性。在压缩感知恢复图像的过程中,由于缺乏对统计数据先验信息的利用,导致计算复杂度高,并且恢复精度低。针对此问题,采用压缩感知的改进算法对图像进行恢复,对矩阵的相似性和相似距离进行定义,根据定义应用主成分分析映射以及贝叶斯先验信息对图像的迭代恢复算法进行改进。实验结果显示,所提方法的准确性明显高于其他恢复算法,并且恢复的图像清晰度高。根据计算复杂度的对比,所提算法的计算复杂度低,计算时间少。

关键词: 压缩感知,主成分映射,图像恢复,计算复杂度

Abstract: In the process of recognizing and restoring image data,data’s sparsity usually occurs due to the similarity of images.In the process of compressed sensing image restoration,the lack of prior information on statistical data generally brings about higher computational complexity and lower restoring accuracy.This paper introduced a refined algorithm of compressed sensing to restore the images,and it defined similarity distances of the matrix as well.The similarity distances and similarity of the matrix are defined by the similarity of the image.Based on the present definition,the application of principal component analysis mapping and Bayesian prior information will enhance images’ iterative recovery algorithm.Experimental results show that the proposed method is more accurate than other restoration algorithms and the images restored are of better definition.Comparatively speaking,the proposed algorithm has a lower computational complexity and consumes a shorter period of computational time.

Key words: Compressed sensing,Principal component mapping,Image restoration,Computational complexity

[1] CHEN G,ZHANG J,LI D.Fractional-order total variation combined with sparsifying transforms for compressive sensing sparse image reconstruction[J].Journal of Visual Communication and Image Representation,2016,8(c):407-422.
[2] MUSIC J,MARASOVIC T,PAPIC V,et al.Performance of com-pressive sensing image reconstruction for search and rescue[J].IEEE Geoscience and Remote Sensing Letters,2016,3(11):1739-1743.
[3] LIAN Q S,HAN M,SHI B S,et al.Compressed sensing algorithm fused the cosparse analysis model and the synthesis sparse model[J].Acta Electronica Sinica,2016,44(3):613-619.(in Chinese) 练秋生,韩敏,石保顺,等.融合解析模型和综合模型的压缩感知算法[J].电子学报,2016,4(3):613-619.
[4] BACCI A,GIUSTI E,TOMEI S,et al.Time-slotted FMCW MIMO ISAR with compressive sensing image reconstruction[C]∥2015 3rd International Workshop on Compressed Sensing Theory and its Applications to Radar,Sonar and Remote Sensing (CoSeRa).IEEE,2015:229-233.
[5] WANG Y,QIAO Q Q,YANG X Y,et al.Sparse Bayesianreconstruction combined with self-adaptive dictionary learning [J].Journal of Xidian University(Natural Science Edition),2016,3(4):1-4.(in Chinese) 王勇,乔倩倩,杨笑宇,等.结合自适应字典学习的稀疏贝叶斯重构[J].西安电子科技大学学报(自然科学版),2016,3(4):1-4.
[6] CAO Y Q,BAI S,CAO M W.Image compression samplingbased on adaptive block compressed sensing[J].Journal of Ima-ge and Graphics,2016,1(4):416-424.(in Chinese) 曹玉强,柏森,曹明武.图像自适应分块的压缩感知采样算法[J].中国图象图形学报,2016,1(4):416-424.
[7] CHEN J,GAO Y,MA C,et al.Compressive Sensing Image Reconstruction Based on Multiple Regulation Constraints[J].Circuits,Systems,and Signal Processing,2017,6(4):1621-1638.
[8] ZHOU Y,ZENG F Z.An Image Retrieval Algorithm Based on Two-Dimensional Compressive Sensing and Hierarchical Feature[J].Acta Electronica Sinica,2016,4(2):453-460.(in Chinese) 周燕,曾凡智.基于二维压缩感知和分层特征的图像检索算法[J].电子学报,2016,4(2):453-460.
[9] HORNING M,LIN M,SRINIVASAN S,et al.Compressed Sen-sing Environmental Mapping by an Autonomous Robot[C]∥Proc.Second Int’l.Workshop on Robotic Sensor Networks.Seattle,WA.2015.
[10] WEIZMAN L,ELDAR Y C,BASHAT D B.Compressed sen-sing for longitudinal MRI:An adaptive-weighted approach[J].Medical physics,2015,2(9):5195-5208.
[11] NIARAKI A S,KIM K.Ontology based personalized route planning system using a multi-criteria decision making approach[J].Expert Systems with Applications,2009,6(2):2250-2259.
[12] WANG W W,WANG H Q,LU H L,et al.PET/CT Medical Image Fusion Algorithm Based on Compressive Sensing and NSCT-PCNN[J].Journal of Chongqing University of Technology(Natural Science),2016,30(2):101-108.(in Chinese) 王文文,王惠群,陆惠玲,等.基于压缩感知和NSCT-PCNN的PET/CT医学图像融合算法[J].重庆理工大学学报(自然科学),2016,0(2):101-108.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!