基于图像灰度熵的自适应字典学习算法

doi:10.11896/j.issn.1002-137X.2019.05.041

摘要/Abstract

摘要： 针对传统图像稀疏表示字典学习算法仅对图像训练学习单一字典,不能很好地对包含不同图像信息的图像块进行最优稀疏表示的问题,将图像灰度熵的思想引入到字典学习算法中,提出基于图像灰度熵的自适应字典学习算法。该算法将图像库作为训练样本,对图像库图像进行分块,计算各子块的灰度熵大小,依据灰度熵大小对子块进行分类,针对不同类别子块,设定不同K-奇异值分解算法参数,分别进行字典训练,从而得到多个不同的字典。根据灰度熵大小选择训练好的字典对待表示图像子块进行稀疏表示。仿真实验及结果表明,所提算法能够对图像进行较好的稀疏表示,图像的重构效果也得到了明显提升。

关键词: K-奇异值分解, 灰度熵, 稀疏表示, 字典学习

Abstract: Aiming at the problem that the traditional dictionary learning algorithm of image sparse representation only learns a single dictionary for image training,and can not optimally sparsely represent image blocks containing different image information,through introducing the local gray entropy of image into the dictionary learning algorithm,this paper proposed an adaptive dictionary learning algorithm based on image local gray entropy.The proposed algorithm makes use of the image database as training sample.Firstly,the image database is divided into blocks,and the gray entropy of each sub-block is calculated.Then,the sub-blocks are classified according to the size of the gray entropy,and different K-Singular Value Decomposition (K-SVD) parameters are set for different categories of sub-blocks to perform dictionary training respectively,thus obtaining a plurality of different dictionaries.Lastly,a well-trained dictionary is selected for the image sub-blocks to conduct sparse representation according to the size of the gray entropy.Simulation experiment results show that the proposed algorithm can sparsely represent the images better,and the effect of image reconstruction is also improved significantly.

Key words: Dictionary learning, Gray entropy, K-Singular value decomposition, Sparse representation

中图分类号:

TP391.4

杜秀丽, 左思铭, 邱少明. 基于图像灰度熵的自适应字典学习算法[J]. 计算机科学, 2019, 46(5): 266-271. https://doi.org/10.11896/j.issn.1002-137X.2019.05.041

DU Xiu-li, ZUO Si-ming, QIU Shao-ming. Adaptive Dictionary Learning Algorithm Based on Image Gray Entropy[J]. Computer Science, 2019, 46(5): 266-271. https://doi.org/10.11896/j.issn.1002-137X.2019.05.041

参考文献

[1]CANDES E J,ROMBERG T,TAO T.Robust uncertainty principles:exact signal reconstruction from highly incomplete frequency information.IEEE Transactions on Information Theo-ry,2006,52(2):489-509.
[2]DONOHO D L.Compressed sensing[J].IEEE Transactions on Inform Theory,2006,52(4):1289-1306.
[3]SHRIVIDYA G,BHARATHI S H.Application of Compressed Sensing on Magnetic Resonance Imaging:A brief survey∥IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology.Bangalore,India,2016:2037-2041.
[4]LIAN Q S,SHI B S,CHEN S Z.Research Advances on Dictio-nary Learning Models,Algorithms and Applications[J].Acta Automatica Sinica,2015,41(2):240-260.(in Chinese)练秋生,石保顺,陈书贞.字典学习模型、算法及其应用研究进展[J].自动化学报,2015,41(2):240-260.
[5]RENE V,YI M,SHANKAR S.Generalized principal compo-nent analysis[J].IEEE Transactions Pattern Anal Mach Intell,2005,27(12):1945-1959.
[6]LIU Z,SONG X N,YU D J,et al.Super-resolution reconstruction algorithm based on multi-component dictionary and sparse representation[J].Journal of Nanjing University of Science and Technology,2014,38(1):1-5.(in Chinese)刘梓,宋晓宁,於东军,等.基于多成分字典和稀疏表示的超分辨率重建算法[J].南京理工大学学报,2014,38(1):1-5.
[7]YANG S Y,JIN H H,WANG M,et al.Data-Driven Compressive Sampling and Learning Sparse Coding for Hyperspectral Image Classification[J].IEEE Geoscience and Remote Sensing Letters,2014,11(2):479-483.
[8]LIU X M,LIU Y M.Color image denoising with block K-SVD dictionary learning[J].Journal of Nanjing University of Science and Technology,2016,40(5):607-612.(in Chinese)刘晓曼,刘永民.基于分块K-SVD字典学习的彩色图像去噪[J].南京理工大学学报,2016,40(5):607-612.
[9]ENGAN K,AASE S O,HUSOY J H.Method of optimal direc-tions for frame design.http://xueshu.baidu.com/usercenter/paper/show?paperid=dc1a54ef946aaaa15e2aa439a9d-116c9&site=xueshu_se.
[10]MAIRAL J,BACH F,PONCE J,et al.Online learning for matrix factorization and sparse coding[J].Journal of Machine Learning Research,2010,11(1):19-60.
[11]AHARON M,ELAD M,BRUCKSTEIN A.K-SVD:an algo-rithm for designing overcomplete dictionaries for sparse representation[J].IEEE Transaction on Signal Processing,2006,54(11):4311-4322.
[12]MITTU G P,VIVEK M,JOONKI P.Imaging inverse problemusing sparse representation with adaptive dictionary learning[C]∥IEEE International Advance Computing Conference.2015.
[13]ZHANG S Y.Research on Image Compressive Sensing Techno-logy Based on Redundant Dictionary[D].Jiling:JiLing University,2016.(in Chinese)张书扬.基于冗余字典的图像压缩感知技术研究[D].吉林:吉林大学,2016.
[14]CONG Y L,ZHANG S Y,LIAN Y Y.K-SVD dictionary lear-ning and image reconstructionbased on variance of image patches[C]∥8th International Symposium on Computational Intelligence and Design.2015:254-257.
[15]SUN J D,ZHAO H H.Sparse Representation and Applications in Image Processing[J].Infrared Technology,2014,36(7):533-537.(in Chinese)孙君顶,赵慧慧.图像稀疏表示及其在图像处理中的应用[J].红外技术,2014,36(7):533-537.
[16]CANDES E,ROMBERG J,TAO T.Stablesignal recovery from incomplete and inaccurate measurements[J].Communications on Pure and Applied Mathematics,2006,59(8):1207-1223.
[17]ZHANG D S,ZHANG L H.Research on fast dictionary learning algorithm under compressed sensing framework[J].Research and exploration in laboratory,2015,34(11):94-98.(in Chinese)张得生,张莉华.压缩感知框架下快速字典的学习算法[J].实验室研究与探索,2015,34(11):94-98.
[18]ZHANG Y L,WANG Y,LU H Z.Block objects detection based on entropy of brightness[J].Systems Engineering and Electro-nic,2008,30(2):201-204.(in Chinese)张永亮,汪洋,卢焕章.基于图像灰度熵的团块目标检测方法[J].系统工程与电子技术,2008,30(2):201-204.
[19]KHANH Q D,HIUK J S,JEON B.Weighted Overlapped Recovery for Blocking Artefacts Reduction in Block-based Compressive Sensing of Images[J].Electronics Letters,2015,51(1):48-50.
[20]ZHANG B,LIU Y L.A novel block compressed sensing based on matrix permutation∥Visual Communications and Image Processing.2016:1-4. [21]ZHU X,LIU L,JIN P.Morphological component decomposition combined with compressed sensing for image compression∥2016 IEEE International Conference on Information and Automation.2016:1726-1731.

相关文章 15

[1]	李培冠, 於志勇, 黄昉菀. 基于稀疏表示的电力负荷数据补全 Power Load Data Completion Based on Sparse Representation 计算机科学, 2021, 48(2): 128-133. https://doi.org/10.11896/jsjkx.191200152
[2]	张帆, 贺文琪, 姬红兵, 李丹萍, 王磊. 基于块对角化表示的多视角字典对学习 Multi-view Dictionary-pair Learning Based on Block-diagonal Representation 计算机科学, 2021, 48(1): 233-240. https://doi.org/10.11896/jsjkx.200800211
[3]	田旭, 常侃, 黄升, 覃团发. 基于残差字典及协作表达的单图像超分辨率算法 Single Image Super-resolution Algorithm Using Residual Dictionary and Collaborative Representation 计算机科学, 2020, 47(9): 135-141. https://doi.org/10.11896/jsjkx.190600146
[4]	程中建, 周双娥, 李康. 基于多尺度自适应权重的稀疏表示目标跟踪算法 Sparse Representation Target Tracking Algorithm Based on Multi-scale Adaptive Weight 计算机科学, 2020, 47(6A): 181-186. https://doi.org/10.11896/JsJkx.190500093
[5]	吴庆洪, 高晓东. 稀疏表示和支持向量机相融合的非理想环境人脸识别 Face Recognition in Non-ideal Environment Based on Sparse Representation and Support Vector Machine 计算机科学, 2020, 47(6): 121-125. https://doi.org/10.11896/jsjkx.190500058
[6]	王军浩, 闫德勤, 刘德山, 邢钰佳. 融合极端学习机的判别性分析字典学习算法 Algorithm with Discriminative Analysis Dictionary Learning by Fusing Extreme Learning Machine 计算机科学, 2020, 47(5): 137-143. https://doi.org/10.11896/jsjkx.190600090
[7]	钱玲龙, 武娇, 王人锋, 陆慧娟. 基于稀疏表示的多文档自动摘要 Multi-document Automatic Summarization Based on Sparse Representation 计算机科学, 2020, 47(11A): 97-105. https://doi.org/10.11896/jsjkx.200300087
[8]	李笑宇,高清维,卢一相,孙冬. 一种根据图像能量调整的图像融合方法 Image Fusion Method Based on Image Energy Adjustment 计算机科学, 2020, 47(1): 153-158. https://doi.org/10.11896/jsjkx.181202437
[9]	李桂会,李晋江,范辉. 自适应匹配追踪图像去噪算法 Image Denoising Algorithm Based on Adaptive Matching Pursuit 计算机科学, 2020, 47(1): 176-185. https://doi.org/10.11896/jsjkx.181202280
[10]	张冰, 谢从华, 刘哲. 基于显著稀疏表示和邻域信息的多聚焦图像融合 Multi-focus Image Fusion Based on Latent Sparse Representation and Neighborhood Information 计算机科学, 2019, 46(9): 254-258. https://doi.org/10.11896/j.issn.1002-137X.2019.09.038
[11]	宋晓祥,郭艳,李宁,余东平. 基于稀疏贝叶斯学习的协同进化时间序列缺失数据预测算法 Missing Data Prediction Algorithm Based on Sparse Bayesian Learning in Coevolving Time Series 计算机科学, 2019, 46(7): 217-223. https://doi.org/10.11896/j.issn.1002-137X.2019.07.033
[12]	王丽芳, 史超宇, 蔺素珍, 秦品乐, 高媛. 基于联合图像块聚类自适应字典学习的多模态医学图像融合 Multi-modal Medical Image Fusion Based on Joint Patch Clustering of Adaptive Dictionary Learning 计算机科学, 2019, 46(7): 238-245. https://doi.org/10.11896/j.issn.1002-137X.2019.07.036
[13]	张福旺, 苑会娟. 一种自适应稀疏表示和非局部自相似性的图像超分辨率重建算法 Image Super-resolution Reconstruction Algorithm with Adaptive Sparse Representationand Non-local Self-similarity 计算机科学, 2019, 46(6A): 188-191.
[14]	茹锋, 徐锦, 常琪, 阚丹会. 一种用于影像遗传学关联分析的高阶统计量结构化稀疏算法 High Order Statistics Structured Sparse Algorithm for Image Genetic Association Analysis 计算机科学, 2019, 46(4): 66-72. https://doi.org/10.11896/j.issn.1002-137X.2019.04.010
[15]	吴晨, 袁昱纬, 王宏伟, 刘宇, 刘思彤, 全吉成. 基于词向量融合的遥感场景零样本分类算法 Word Vectors Fusion Based Remote Sensing Scenes Zero-shot Classification Algorithm 计算机科学, 2019, 46(12): 286-291. https://doi.org/10.11896/jsjkx.181202257

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed