结合第二代Bandelet变换分块的字典学习图像去噪算法

doi:10.11896／j.issn.1002-137X.2018.07.046

摘要/Abstract

摘要： 针对以往稀疏编码在图像去噪过程中存在的噪声残留和缺乏对图像的边缘与细节的本质特征的保护等问题,提出了一种结合第二代Bandelet变换分块的字典学习图像去噪算法,其更好地利用了图像的几何特性进行去噪。首先,通过第二代Bandelet变换可以灵活地根据图像几何流的正则性特征并能够自适应地获得图像的最稀疏表示来准确估计图像信息,并能自适应地选择最优的几何方向;然后,根据K-奇异值分解(K-Singular Value Decomposition,K-SVD)算法来训练学习字典;最后,通过四叉树分割对噪声图像进行自适应分块,从而去除噪声并保护图像的边缘与细节。实验结果表明,相比于其他学习字典,所提算法能更有效地保留图像的边缘特征与图像的精细结构。

关键词: K-奇异值分解, 第二代Bandelet变换, 四叉树分割, 图像去噪, 字典学习

Abstract: There are mainly three challenges for sparse coding in the process of image denoising,including incomplete image denoising,the noise residue,and the lack of protection of image edges and detailed characteristics.This paper proposed a dictionary learning image denoising algorithm combining the second generation Bandelet transformation block method to achieve better removal of noise.With the second generation Bandelet transformation,the sparse representation of images can be automatically obtained to accurately estimate the image information according to the regularity of the image geometry manifold.The K-singular value decomposition (K-SVD) algorithm is used to learn the dictionary under the moderate Gaussian white noise variance.Moreover,it utilizes the quadtree segmentation to adaptively predict the noise images and segment images into blocks.Experimental results show that the proposed method can effectively preserve the edge features of image and the fine structure of image while removing the noise.Since it employs the second generation Bandelet transformation for segmentation,the algorithm structure is well optimized and the operational efficiency is also improved.

Key words: Dictionary learning, Image denoising, K-singular value decomposition, Quadtree segmentation, Second generation Bandelet transformation

中图分类号:

TP391.41

张真真,王建林. 结合第二代Bandelet变换分块的字典学习图像去噪算法[J]. 计算机科学, 2018, 45(7): 264-270. https://doi.org/10.11896／j.issn.1002-137X.2018.07.046

ZHANG Zhen-zhen ,WANG Jian-lin. Dictionary Learning Image Denoising Algorithm Combining Second Generation Bandelet Transform Block[J]. Computer Science, 2018, 45(7): 264-270. https://doi.org/10.11896／j.issn.1002-137X.2018.07.046

参考文献

[1]PIZURICA A,PHILIPS W.Estimating the probability of the presence of a signal of interest in multiresolution single-and multiband image denoising[J].IEEE Transactions on Image Processing,2006,15(3):654-665.
[2]WANG Z W,LI S Z.Fractal wavelet based on multivariate statistical model adaptive image denoising [J].Chinese Journal of Computers,2014,37(6):1380-1389.(in Chinese)
王智文,李绍滋.基于多元统计模型的分形小波自适应图像去噪[J].计算机学报,2014,37(6):1380-1389.
[3]SARKAR A,CHANGDER S,Mandal J K.Directional Multi-scaled Fusion Based Median Filter for Removal of RVIN∥Computational Intelligence in Data Mining-Volume 2.Springer India,2015:637-646.
[4]SWAMI P D,JAIN A.Image denoising by supervised adaptive fusion of decomposed images restored using wave atom,curvelet and wavelet transform.Signal Image & Video Processing,2014,8(3):443-459.
[5]LU L,JIN W,WANG X.Non-Local Means Image Denoisingwith a Soft Threshold[J].Signal Processing Letters IEEE,2015,22(7):833-837.
[6]DO M N,VETTERLI M.The con tourlet transform:an efficient direction multiresolution image representation[J].IEEE Transa-ctions on Image Processing,2005,14(12):2091-2106.
[7]DO M N.Directional multiresolution image representations[D].Swiss Federal Institute of Technology,2001.
[8]QADAR M A,YAN Z W,REHMAN A,et al.Recursive weighted multi-plateau histogram equalization for image enhancement original research article[J].Optik International Journal for Light and Electron Optics,2015,126(24):5890-5898.
[9]CHEN D,CHEN Y Q,XUE D.Fractional-order total variation image denosing based on proximity algorithm[J].Applied Ma-thematics & Computation,2015,257(C):537-545.
[10]CHEN Q,MONTESING P,SUN Q S,et al.Adaptive total va-riation denoising based on difference curvature[J].Image and Vision Compution,2010,28(3):298-306.
[11]STEIDL G,WEICKERT J.Relations between soft waveletshrinkage and total variation denoising[C]∥Dagm Symposium on Pattern Recognition.Springer-Verlag.2002:198-206.
[12]LAZZARO D,MONTEFUSCO L B.Edge-preserving waveletthresholding for denosing[J].Journal of Computational and Applied Mathematics,2007,210(1-2):222-231.
[13]BUADES A,COLL B,MOREL J M.A Non-local Algorithm for Image Denoising[C]∥Proceedings of the IEEE Computer So-ciety Conference on Computer Vision and Pattern Ecognition.Washington D.C.,USA:IEEE Computer Society,2005:60-65.
[14]YANG X G,FU G Y,MIAO D,et al.New target recognition method based on image NMI normalized monent [J].Computer Engineering,2002,28(6):149-151.(in Chinese)
杨小冈,付光远,缪栋,等.基于图像 NMI 特征的目标识别新方法[J].计算机工程,2002,28(6):149-151.
[15]DONOHO D L.Compressed Sensing [J].IEEE Transactions on Information Theory,2006,52(4):1289-1306.
[16]LANUSSE F,STARCK J L,WOISELLE A,et al.Chapter Three-3D sparse representations[M]∥Advances in Imaging & Electron Physics.Elsevier Science & Technology,2014:99-204.
[17]ZHAO Y Q,YANG J.Hyperspectral Image Denoising viaSparse Representation and Low-Rank Constraint[J].IEEE Transactions on Geoscience & Remote Sensing,2015,53(1):296-308.
[18]TAO D C,LI X L,WU X D,et al.General tensor discriminantanalysis and gabor features for gait recognition[J].IEEE Tran-sactions on Pattern Analysis & Machine Intelligence,2007,29(10):1700-1715.
[19]EASLEY G,LABATE D,LIM W Q.Sparse directional image representations using the discrete shearlet transform [J].Applied & Computational Harmonic Analysis,2008,25(1):25-46.
[20]AHARON M,ELAD M,BRUCKSTEIN A K.K-SVD:an algorithm for designing overcomplete dictionaries for sparse representation [J].IEEE Transactions on Signal Processing,2006,54(11):4311-4322.
[21]ELAD M,AHARON M.Image denoising via sparse and redundant representations over learned dictionaries[J].IEEE Tran-sactions on Image Processing,2006,15(12):3736-3745.
[22]LEPENNEC E,MALLAT S.Bandelet image approximation andecompression[J].Modeling and Simulation,2005,4(3):992-1039.
[23]PEYRE G,MALLAT S.Surface compression with geometricbandelets[J].ACM Transaction on Graphics,2005,24(3):601-608.

相关文章 15

[1]	巫勇, 刘永坚, 唐瑭, 王洪林, 郑建成. 基于鲁棒低秩张量恢复的高光谱图像去噪 Hyperspectral Image Denoising Based on Robust Low Rank Tensor Restoration 计算机科学, 2021, 48(11A): 303-307. https://doi.org/10.11896/jsjkx.210200103
[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]	吴静, 周先春, 徐新菊, 黄金. 三维块匹配波域调和滤波图像去噪 Image Denoising by Mixing 3D Block Matching with Harmonic Filtering in Transform Domain 计算机科学, 2020, 47(7): 130-134. https://doi.org/10.11896/jsjkx.190600120
[5]	王军浩, 闫德勤, 刘德山, 邢钰佳. 融合极端学习机的判别性分析字典学习算法 Algorithm with Discriminative Analysis Dictionary Learning by Fusing Extreme Learning Machine 计算机科学, 2020, 47(5): 137-143. https://doi.org/10.11896/jsjkx.190600090
[6]	钱玲龙, 武娇, 王人锋, 陆慧娟. 基于稀疏表示的多文档自动摘要 Multi-document Automatic Summarization Based on Sparse Representation 计算机科学, 2020, 47(11A): 97-105. https://doi.org/10.11896/jsjkx.200300087
[7]	曹义亲, 谢舒慧. 基于网格搜索的特定类别图像去噪算法 Category-specific Image Denoising Algorithm Based on Grid Search 计算机科学, 2020, 47(11): 168-173. https://doi.org/10.11896/jsjkx.190900004
[8]	李桂会,李晋江,范辉. 自适应匹配追踪图像去噪算法 Image Denoising Algorithm Based on Adaptive Matching Pursuit 计算机科学, 2020, 47(1): 176-185. https://doi.org/10.11896/jsjkx.181202280
[9]	王丽芳, 史超宇, 蔺素珍, 秦品乐, 高媛. 基于联合图像块聚类自适应字典学习的多模态医学图像融合 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
[10]	肖佳, 张俊华, 梅礼晔. 改进的三维块匹配去噪算法 Improved Block-matching 3D Denoising Algorithm 计算机科学, 2019, 46(6): 288-294. https://doi.org/10.11896/j.issn.1002-137X.2019.06.043
[11]	杜秀丽, 左思铭, 邱少明. 基于图像灰度熵的自适应字典学习算法 Adaptive Dictionary Learning Algorithm Based on Image Gray Entropy 计算机科学, 2019, 46(5): 266-271. https://doi.org/10.11896/j.issn.1002-137X.2019.05.041
[12]	吴晨, 袁昱纬, 王宏伟, 刘宇, 刘思彤, 全吉成. 基于词向量融合的遥感场景零样本分类算法 Word Vectors Fusion Based Remote Sensing Scenes Zero-shot Classification Algorithm 计算机科学, 2019, 46(12): 286-291. https://doi.org/10.11896/jsjkx.181202257
[13]	刘佩, 贾建, 陈莉, 安影. 基于快速自适应的二维经验模态分解的图像去噪算法 Image Denoising Algorithm Based on Fast and Adaptive Bidimensional Empirical Mode Decomposition 计算机科学, 2019, 46(11): 260-266. https://doi.org/10.11896/jsjkx.190400159
[14]	李键红,吴亚榕,吕巨建. 基于组稀疏表示的在线单帧图像超分辨率算法 Online Single Image Super-resolution Algorithm Based on Group Sparse Representation 计算机科学, 2018, 45(4): 312-318. https://doi.org/10.11896/j.issn.1002-137X.2018.04.053
[15]	赵杰,马玉娇,刘帅奇. 结合视觉显著性的图像去噪优化算法 Image Denoising Optimization Algorithm Combined with Visual Saliency 计算机科学, 2018, 45(2): 312-317. https://doi.org/10.11896/j.issn.1002-137X.2018.02.054

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed