计算机科学 ›› 2018, Vol. 45 ›› Issue (8): 277-282.doi: 10.11896/j.issn.1002-137X.2018.08.050
杜秀丽, 张薇, 顾斌斌, 陈波, 邱少明
DU Xiu-li, ZHANG Wei, GU Bin-bin, CHEN Bo, QIU Shao-ming
摘要: 分块压缩感知的提出很好地弥补了大尺寸图像占用资源多、重构耗时长等不足,但重构后的图像存在明显的块效应。针对现有图像纹理复杂度分析不够准确,导致自适应采样率分配后块效应降低不理想的问题,提出了一种基于灰度共生矩阵的图像自适应分块压缩感知方法。该方法通过共生矩阵分析图像的纹理特性,自适应分配采样率,在总采样率不变的前提下使纹理复杂度高的子块获得较高的采样率,纹理复杂度低的子块获得较低的采样率,并用SAMP(Sparsity Adaptive Matching Pursuit)算法实现重构。仿真结果显示,所提方法能够有效地解决块效应问题,尤其对于局部图像而言,重构图像的画质得到了明显改善。
中图分类号:
[1]CANDS E J.Compressive sampling[C]∥Proceedings of the International Congress of Mathematicians.Madrid,Spain,2006:1433-1452. [2]DONOHO D L.Compressed sensing[J].IEEE Trans on Information Theory,2006,52(4):1289-1306. [3]DONOHO D L,TSAIG Y.Extensions of compressed sensing[J].Signal Processing,2006,86(3):533-548. [4]CANDS E J,WAKIN M B.An Introduction to CompressineSampling[J].IEEE Signal Process,2008,25(2):21-30. [5]LI L C,LI D J.Sparse array SAR 3D imaging for continuousscene based on compressed sensing[J].Journal of Electronices &Information Technology,2014,36(9):2166-2172. [6]LUSTIG M,DONOHO D L,SANTOS J M,et al.Compressed sensing MRI[J].IEEE Signal Processing Magazine,2008,25(2):72-82. [7]GAN L.Block compressed sensing of natural images[C]∥2007 15th International Conference on Digital Signal Processing.Cardiff,UK:IEEE,2007:403-406. [8]YU G F,ZOU S W,QIN C.Application Research of Image Gray Information in Automatic Separation of Coal and Gangue.Industry and Mine Automation,2012,38(2):36-39.(in Chinese)于国防,邹士威,秦聪.图像灰度信息在煤矸石自动分选中的应用[J].工矿自动化,2012,38(2):36-39. [9]ZHANG F Z,ZHAO R Z,CEN Y G,et al.Adaptive Sparse Recovery Based on Difference Algorithm .Journal of Computer-Aided Design and Computer Graphics,2015,27(6):1047-1052.(in Chinese)张凤珍,赵瑞珍,岑翼刚,等.基于差分的稀疏度自适应重构算法.计算机辅助设计与图形学学报,2015,27(6):1047-1052. [10]WANG Y,ZHOU C,XIONG C Y,et al.Enhanced Block Compressed Sensing of Images Based on Total Variation Using Texture Information.Computer Science,2016,43(2):307-315.(in Chinese)王玥,周城,熊承义,等.基于纹理自适应全变分滤波的图像分块压缩感知优化算法[J].计算机科学,2016,43(2):307-315. [11]CAI X,XIE Z G,HUANG H W,et al.An Adaptive Reconstruction Algorithm for Image Block Compressed Sensing Under Low Sampling Rate .Journal of Chinese Mini-Micro Computer Systems,2016,37(3):612-616.(in Chinese)蔡旭,谢正光,黄宏伟,等.一种自适应低采样率图像分块压缩感知算法[J].小型微型计算机系统,2016,37(3):612-616. [12]LI Z T,XIE J X,ZHU G M,et al.Block-Based Projection Matrix Design for Compressed Sensing[J].Chinese Journal of Electronics,2016,25(3):551-555. [13]GAO C C,HUI X W.GLCM-Based Texture Feature Extraction.Computer Systemsand Applications,2010,19(6):195-198.(in Chinese)高程程,惠晓威.基于灰度共生矩阵的纹理特征提取[J].计算机系统应用,2010,19(6):195-198. [14]FENG J H,YANG Y J.Research on Extracting Texture Feature Image Based on Co-occurrence Matrix.Beijing Surveying and Mapping,2007(3):19-22. (in Chinese)冯建辉,杨玉静.基于灰度共生矩阵提取纹理特征图像的研究[J].北京测绘,2007(3):19-22. [15]WANG R F,JIAO L C,LIU F,et al.Block-Based Adaptive Compressed Sensing of Image Using Texture Information .Electronic Journal,2013,41(8):1506-1514.(in Chinese)王蓉芳,焦李成,刘芳,等.利用纹理信息的图像分块自适应压缩感知[J].电子学报,2013,41(8):1506-1514. [16]LANG L Y,WANG Y,LI S Q.Image Reconstruction Based on Improved OMP Algorithm in Compressive Sensing .Video Engineering,2015,39(6):8-12.(in Chinese)郎利影,王勇,李思骞.基于压缩感知OMP改进算法的图像重构.电视技术,2015,39(6):8-12. |
[1] | 郑文萍, 刘美麟, 杨贵. 一种基于节点稳定性和邻域相似性的社区发现算法 Community Detection Algorithm Based on Node Stability and Neighbor Similarity 计算机科学, 2022, 49(9): 83-91. https://doi.org/10.11896/jsjkx.220400146 |
[2] | 李其烨, 邢红杰. 基于最大相关熵的KPCA异常检测方法 KPCA Based Novelty Detection Method Using Maximum Correntropy Criterion 计算机科学, 2022, 49(8): 267-272. https://doi.org/10.11896/jsjkx.210700175 |
[3] | 毛森林, 夏镇, 耿新宇, 陈剑辉, 蒋宏霞. 基于密度敏感距离和模糊划分的改进FCM算法 FCM Algorithm Based on Density Sensitive Distance and Fuzzy Partition 计算机科学, 2022, 49(6A): 285-290. https://doi.org/10.11896/jsjkx.210700042 |
[4] | 余本功, 张子薇, 王惠灵. 一种融合多层次情感和主题信息的TS-AC-EWM在线商品排序方法 TS-AC-EWM Online Product Ranking Method Based on Multi-level Emotion and Topic Information 计算机科学, 2022, 49(6A): 165-171. https://doi.org/10.11896/jsjkx.210400238 |
[5] | 阙华坤, 冯小峰, 刘盼龙, 郭文翀, 李健, 曾伟良, 范竞敏. Grassberger熵随机森林在窃电行为检测的应用 Application of Grassberger Entropy Random Forest to Power-stealing Behavior Detection 计算机科学, 2022, 49(6A): 790-794. https://doi.org/10.11896/jsjkx.210800032 |
[6] | 范静宇, 刘全. 基于随机加权三重Q学习的异策略最大熵强化学习算法 Off-policy Maximum Entropy Deep Reinforcement Learning Algorithm Based on RandomlyWeighted Triple Q -Learning 计算机科学, 2022, 49(6): 335-341. https://doi.org/10.11896/jsjkx.210300081 |
[7] | 夏源, 赵蕴龙, 范其林. 基于信息熵更新权重的数据流集成分类算法 Data Stream Ensemble Classification Algorithm Based on Information Entropy Updating Weight 计算机科学, 2022, 49(3): 92-98. https://doi.org/10.11896/jsjkx.210200047 |
[8] | 罗月童, 汪涛, 杨梦男, 张延孔. 基于历史行车轨迹集的车辆行为可视分析方法 Historical Driving Track Set Based Visual Vehicle Behavior Analytic Method 计算机科学, 2021, 48(9): 86-94. https://doi.org/10.11896/jsjkx.200900040 |
[9] | 吴少波, 傅启明, 陈建平, 吴宏杰, 陆悠. 基于相对熵的元逆强化学习方法 Meta-inverse Reinforcement Learning Method Based on Relative Entropy 计算机科学, 2021, 48(9): 257-263. https://doi.org/10.11896/jsjkx.200700044 |
[10] | 罗长银, 陈学斌, 马春地, 张淑芬. 基于层析分析改进的联邦平均算法 Improved Federated Average Algorithm Based on Tomographic Analysis 计算机科学, 2021, 48(8): 32-40. https://doi.org/10.11896/jsjkx.201000093 |
[11] | 石克翔, 保利勇, 丁洪伟, 官铮, 赵雷. 基于生成时间序列均匀优化的混沌人工蜂群算法 Chaos Artificial Bee Colony Algorithm Based on Homogenizing Optimization of Generated Time Series 计算机科学, 2021, 48(7): 270-280. https://doi.org/10.11896/jsjkx.200800087 |
[12] | 穆俊芳, 郑文萍, 王杰, 梁吉业. 基于重连机制的复杂网络鲁棒性分析 Robustness Analysis of Complex Network Based on Rewiring Mechanism 计算机科学, 2021, 48(7): 130-136. https://doi.org/10.11896/jsjkx.201000108 |
[13] | 周钢, 郭福亮. 基于特征选择的高维数据集成学习方法研究 Research on Ensemble Learning Method Based on Feature Selection for High-dimensional Data 计算机科学, 2021, 48(6A): 250-254. https://doi.org/10.11896/jsjkx.200700102 |
[14] | 陆嘉猷, 凌兴宏, 刘全, 朱斐. 基于自适应调节策略熵的元强化学习算法 Meta-reinforcement Learning Algorithm Based on Automating Policy Entropy 计算机科学, 2021, 48(6): 168-174. https://doi.org/10.11896/jsjkx.200600133 |
[15] | 林云, 黄桢航, 高凡. 扩散式变阶数最大相关熵准则算法 Diffusion Variable Tap-length Maximum Correntropy Criterion Algorithm 计算机科学, 2021, 48(5): 263-269. https://doi.org/10.11896/jsjkx.200300043 |
|