您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(工学版)》

山东大学学报 (工学版) ›› 2020, Vol. 50 ›› Issue (2): 83-90.doi: 10.6040/j.issn.1672-3961.0.2019.262

• 机器学习与数据挖掘 • 上一篇    下一篇

基于三维剪切波变换和BM4D的图像去噪方法

张胜男(),王雷*(),常春红,郝本利   

  1. 山东理工大学计算机科学与技术学院, 山东 淄博 255000
  • 收稿日期:2019-05-28 出版日期:2020-04-20 发布日期:2020-04-16
  • 通讯作者: 王雷 E-mail:644612607@qq.com;wanglei0511@sdut.edu.cn
  • 作者简介:张胜男(1995—),女,山东淄博人,硕士研究生,主要研究方向为计算机图像去噪. E-mail:644612607@qq.com
  • 基金资助:
    国家自然科学基金资助项目(61502282);山东省自然科学基金资助项目(ZR2015FQ005);山东省高等学校科技计划资助项目(J18KA362);山东省智慧矿山信息技术重点实验室开放基金资助项目

Image denoising based on 3D shearlet transform and BM4D

Shengnan ZHANG(),Lei WANG*(),Chunhong CHANG,Benli HAO   

  1. College of Computer Science and Technology, Shandong University of Technology, Zibo 255000, Shandong, China
  • Received:2019-05-28 Online:2020-04-20 Published:2020-04-16
  • Contact: Lei WANG E-mail:644612607@qq.com;wanglei0511@sdut.edu.cn
  • Supported by:
    国家自然科学基金资助项目(61502282);山东省自然科学基金资助项目(ZR2015FQ005);山东省高等学校科技计划资助项目(J18KA362);山东省智慧矿山信息技术重点实验室开放基金资助项目

摘要:

针对传统的块匹配去噪方法只能处理二维图像的缺点,提出一种基于三维剪切波变换和改进的三维块匹配过滤(block-matching and 4D filtering, BM4D)算法的图像去噪方法。利用三维剪切波变换得到变换域系数,通过硬阈值和维纳滤波,在变换域中实现联合过滤。经过多尺度分解和方向剖分两个滤波阶段,确保三维剪切波变换是局部的;进行硬阈值和维纳滤波,分别包括分组、协同过滤和聚合3个步骤,利用堆积成四维组的体素立方体,在该组的四维变换同时利用每个立方体中体素之间存在的局部相关性和不同立方体中相应体素之间的非局部相关性。通过三维剪切波逆变换,得到每个分组立方体的估计值,在它们的原始位置进行自适应聚合。以峰值信噪比和结构相似度作为评价标准,试验结果表明:该方法不仅能够有效去除高噪声环境下的图像噪声,而且还能够有效地改善图像的视觉效果,具有较高的准确性。

关键词: 三维剪切波变换, 联合过滤, 协同过滤, 非局部相关性, 自适应聚合

Abstract:

Aimed at the disadvantage that the traditional block matching denoising method could only deal with two-dimensional images, an image denoising method based on 3D shearlet transform and BM4D(block-matching and 4D filtering) was proposed. This method used 3D shearlet transform to obtain transform domain coefficients, and realized joint filtering in transform domain through hard threshold and Wiener filtering stage. The 3D shearlet transformation was localized through two filtering stages: multi-scale decomposition and directional decomposition. The hard threshold and Wiener filtering were performed, which include grouping, collaborative filtering and aggregation. The 4D transformation of the cubes was based on the local correlationandon-local correlation cubes. The estimated values of each grouped cube were obtained by inverse transformation of 3D shearlet transform, and self-adaptive aggregation was performed at their original positions. PSNR(peak signal to noise ratio) and SSIM(structural similarity) were used as evaluation criteria. The results showed that this method could effectively remove image noise in high noise environment, and effectively improved the visual effect of the image with high accuracy.

Key words: 3D shearlet transform, combined filtering, collaborative filtering, non-local correlation, self-adaptive aggregation

中图分类号: 

  • TP391.4

图1

经典去噪图片的效果对比及PSNR"

图2

高斯噪声部分效果对比图"

图3

莱斯噪声部分效果对比图"

表1

高斯噪声去噪性能对比"

去噪方法 评价指标 σ/%
1 3 5 7 9 11 13 15 17 19
噪声数据 PSNR 40.00 30.46 26.02 23.10 20.91 19.17 17.72 16.48 15.39 14.42
SSIM 0.97 0.81 0.66 0.53 0.43 0.36 0.30 0.25 0.22 0.19
OB-NLM3D PSNR 42.47 37.57 34.73 32.82 31.42 30.32 29.40 28.61 27.91 27.28
SSIM 0.99 0.97 0.95 0.92 0.90 0.87 0.84 0.82 0.79 0.77
OB-NLM3D-WM PSNR 42.52 37.75 35.01 33.13 31.73 30.61 29.68 28.88 28.18 27.55
SSIM 0.99 0.97 0.95 0.93 0.90 0.88 0.85 0.83 0.80 0.78
ODCT3D PSNR 43.78 37.53 34.89 33.18 31.91 30.90 30.07 29.35 28.73 28.18
SSIM 0.99 0.97 0.95 0.93 0.91 0.89 0.88 0.86 0.85 0.83
PRI-NLM3D PSNR 44.04 38.26 35.51 33.67 32.37 31.29 30.40 29.65 28.99 28.40
SSIM 0.99 0.98 0.96 0.94 0.92 0.90 0.89 0.87 0.85 0.84
BM4D PSNR 44.09 38.39 35.95 34.38 33.21 32.28 31.50 30.82 30.23 29.70
SSIM 0.99 0.98 0.96 0.95 0.93 0.92 0.91 0.90 0.88 0.87
本研究 PSNR 45.00 39.19 36.62 34.94 33.70 32.70 31.88 31.19 30.58 30.05
SSIM 0.99 0.97 0.96 0.94 0.93 0.92 0.90 0.89 0.88 0.87

表2

莱斯噪声去噪性能对比"

去噪方法 评价指标 σ/%
1 3 5 7 9 11 13 15 17 19
噪声数据 PSNR 40.00 30.49 26.09 23.20 21.04 19.32 17.88 16.65 15.57 14.60
SSIM 0.97 0.81 0.66 0.53 0.43 0.36 0.30 0.25 0.21 0.18
OB-NLM3D PSNR 42.41 37.45 34.54 32.51 30.97 29.71 28.62 27.64 26.74 25.91
SSIM 0.99 0.97 0.94 0.91 0.88 0.85 0.81 0.78 0.74 0.70
OB-NLM3D-WM PSNR 42.44 37.54 34.66 32.61 31.01 29.69 28.53 27.50 26.57 25.71
SSIM 0.99 0.97 0.95 0.92 0.88 0.85 0.81 0.77 0.74 0.70
ODCT3D PSNR 42.96 37.38 34.70 32.90 31.53 30.41 29.48 28.67 27.95 27.30
SSIM 0.99 0.97 0.95 0.93 0.90 0.88 0.86 0.84 0.82 0.80
PRI-NLM3D PSNR 43.97 38.19 35.34 33.37 31.94 30.74 29.75 28.88 28.10 27.39
SSIM 0.99 0.98 0.96 0.94 0.91 0.89 0.87 0.85 0.82 0.80
BM4D PSNR 44.08 38.34 35.83 34.17 32.89 31.82 30.90 30.06 29.29 28.57
SSIM 0.99 0.98 0.96 0.94 0.93 0.91 0.89 0.88 0.86 0.84
本研究 PSNR 45.00 39.18 36.60 34.88 33.59 32.54 31.66 30.91 30.23 29.59
SSIM 0.99 0.97 0.96 0.94 0.93 0.91 0.90 0.89 0.87 0.85
1 陶永鹏, 景雨, 顼聪. 基于分组字典与变分模型的图像去噪算法[J]. 计算机应用, 2019, 39 (2): 551- 555.
TAO Yongpeng , JING Yu , XU Cong . Image denoising algorithm based on grouped dictionary and variational model[J]. Computer Application, 2019, 39 (2): 551- 555.
2 SUN Yongkui , TAN Wen , CHEN Tongwen . A method to remove chattering alarms using median filters[J]. ISA Transactions, 2018, 73 (1): 201- 207.
3 李志良, 苏佳, 高丽慧, 等. 基于维纳滤波的主动噪声控制实验研究[J]. 科技风, 2018, (15): 216- 217.
LI Zhiliang , SU Jia , GAO Lihui , et al. Experimental study on active noise control based on wiener filtering[J]. Technology Wind, 2018, (15): 216- 217.
4 陈波, 丁宁, 边境, 等. BM3D去噪算法在仪表图像识别中的应用[J]. 浙江电力, 2019, 38 (3): 54- 58.
CHEN Bo , DING Ning , BIAN Jing , et al. Application of BM3D denoising algorithms in instrument image recognition[J]. Zhejiang Eelectric Power, 2019, 38 (3): 54- 58.
5 张雯雯, 韩裕生. 基于非局部自相似性的低秩稀疏图像去噪[J]. 计算机应用, 2018, 38 (9): 2696- 2700.
ZHANG Wenwen , HAN Yusheng . Low rank sparse image denoising based on non-local self-similarity[J]. Computer Application, 2018, 38 (9): 2696- 2700.
6 徐苏, 周颖玥. 基于图像分割的非局部均值去噪算法[J]. 计算机应用, 2017, 37 (7): 2078- 2083.
XU Su , ZHOU Yingyue . Non-local mean denoising based on image segmentation[J]. Computer Application, 2017, 37 (7): 2078- 2083.
7 刘宇, 陈胜. 医学图像分割方法综述[J]. 电子科技, 2017, 30 (8): 169- 172.
LIU Yu , CHEN Sheng . Summary of medical image segmentation methods[J]. Electronic Technology, 2017, 30 (8): 169- 172.
8 王瑞, 张友纯. 新阈值函数下的小波阈值去噪[J]. 计算机工程与应用, 2013, 49 (15): 215- 218.
WANG Rui , ZHANG Youchun . Wavelet threshold denoising under new threshold function[J]. Computer Engineering and Application, 2013, 49 (15): 215- 218.
9 MURAMATSU S , FURUYA K , YUKI N . Multidimensional nonseparable oversampled lapped transforms: theory and design[J]. IEEE Transactions on Signal Processing, 2017, 65 (5): 1251- 1264.
10 段立娟, 武春丽, 恩擎, 等. 基于小波域的深度残差网络图像超分辨率算法[J]. 软件学报, 2019, 30 (4): 941- 953.
DUAN Lijuan , WU Chunli , EN Qing , et al. Super- resolution algorithm of depth residual network image based on wavelet domain[J]. Journal of Software, 2019, 30 (4): 941- 953.
11 SUN L , JENO B , ZHENG Y , et al. A novel weighted cross total variation method for hyperspectral image mixed denoising[J]. IEEE Access, 2017, 6 (1): 172- 188.
12 FAN F , MA Y , LI C , et al. Hyperspectral image denoising with superpixel segmentation and low-rank representation[J]. Information Sciences, 2017, 397, 48- 68.
13 马红强, 马时平, 许悦雷, 等. 基于改进栈式稀疏去噪自编码器的图像去噪[J]. 计算机工程与应用, 2018, 54 (4): 199- 204.
MA Hongqiang , MA Shiping , XU Yuelei , et al. Image denoising based on improved stack sparse denoising self-encoder[J]. Computer Engineering and Application, 2018, 54 (4): 199- 204.
14 肖佳, 张俊华, 梅礼晔. 基于改进BM3D算法的椒盐噪声去噪[J]. 计算机工程与应用, 2018, 54 (21): 170- 175.
XIAO Jia , ZHANG Junhua , MEI Liye . Denoising of salt and pepper noise based on improved BM3D algorithm[J]. Computer Engineering and Application, 2018, 54 (21): 170- 175.
15 LIN Tinglan , TUNG Kunhsien , FANG Guanjie , et al. Optimized backlight power saving algorithm using joint power-PSNR characteristics among multiple frames[J]. Journal of Display Technology, 2016, 12 (12): 1506- 1503.
16 ZHAO Tiesong , WANG Jiheng . SSIM-based coarse-grain scalable wideo coding[J]. IEEE Transactions on Broadcasting, 2015, 2 (61): 210- 221.
17 WELINTON C, TIAGO N, GABRIEL B, et al. Improving non-local video denoising with local binary patterns and image quantization[C]// 2016 29th SIBGRAPI Conference on Graphics. Massachusetts, USA: Patterns and Images, 2016: 1-9.
18 LIN Xiangbo, QIU Tianshuang. Denoise MRI images using sparse 3D transformation domain collaborative filtering[C]// 2011 4th International Conference on Biomedical Engineering and Informatics (BMEI). Shanghai: IEEE, 2011: 233-236.
19 杨戴天杙. PRI_NLM3D降噪算法在CBCT三维图像中的应用研究[J]. 全国射线数字成像与CT新技术, 2012, 10 (8): 99- 108.
YANG Daitianyi . Application of PRI_NLM3D denoising algorithms in CBCT 3D images[J]. New National Radiographic Digital Imaging and CT Technology, 2012, 10 (8): 99- 108.
20 XU Ping , CHEN Bingqiang , XUE Lingyun , et al. A new MNF-BM4D denoising algorithm based on guided filtering for hyperspectral images[J]. ISA Transactions, 2019, 2 (3): 1- 10.
[1] 陈德蕾,王成,陈建伟,吴以茵. 基于门控循环单元与主动学习的协同过滤推荐算法[J]. 山东大学学报 (工学版), 2020, 50(1): 21-27,48.
[2] 胡云,张舒,李慧,佘侃侃,施珺. 基于信任网络重构的推荐算法[J]. 山东大学学报 (工学版), 2019, 49(2): 42-46.
[3] 黄丹,王志海,刘海洋. 一种局部协同过滤的排名推荐算法[J]. 山东大学学报(工学版), 2016, 46(5): 29-36.
[4] 林耀进,张佳,林梦雷,王娟. 一种基于模糊信息熵的协同过滤推荐方法[J]. 山东大学学报(工学版), 2016, 46(5): 13-20.
[5] 李朔,石宇良. 基于位置社交网络中地点聚类推荐方法[J]. 山东大学学报(工学版), 2016, 46(3): 44-50.
[6] 庞俊涛, 张晖, 杨春明, 李波, 赵旭剑. 基于概率矩阵分解的多指标协同过滤算法[J]. 山东大学学报(工学版), 2016, 46(3): 65-73.
[7] 张佳,林耀进,林梦雷,刘景华,李慧宗. 基于信息熵的协同过滤算法[J]. 山东大学学报(工学版), 2016, 46(2): 43-50.
[8] 陈大伟,闫昭*,刘昊岩. SVD系列算法在评分预测中的过拟合现象[J]. 山东大学学报(工学版), 2014, 44(3): 15-21.
[9] 孙远帅,陈垚,刘向荣,陈珂,林琛. 基于项目层次相似性的推荐算法[J]. 山东大学学报(工学版), 2014, 44(3): 8-14.
[10] 李改1,2,3, 李磊2,3. 一种解决协同过滤系统冷启动问题的新算法[J]. 山东大学学报(工学版), 2012, 42(2): 11-17.
[11] 王爱国,李廉*,杨静,陈桂林. 一种基于Bayesian网络的网页推荐算法[J]. 山东大学学报(工学版), 2011, 41(4): 137-142.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 施来顺,万忠义 . 新型甜菜碱型沥青乳化剂的合成与性能测试[J]. 山东大学学报(工学版), 2008, 38(4): 112 -115 .
[2] 孙殿柱,朱昌志,李延瑞 . 散乱点云边界特征快速提取算法[J]. 山东大学学报(工学版), 2009, 39(1): 84 -86 .
[3] 徐丽丽,季忠,夏继梅 . 同规格货物装箱问题的优化计算[J]. 山东大学学报(工学版), 2008, 38(3): 14 -17 .
[4] 潘多涛,刘桂萍,刘长风 . 生物絮凝剂产生菌的筛选及培养条件优化[J]. 山东大学学报(工学版), 2008, 38(3): 99 -103 .
[5] 陈朋 胡文容 裴海燕. 一株反硝化细菌LZ-14的筛选及其脱氮特性[J]. 山东大学学报(工学版), 2009, 39(5): 133 -138 .
[6] 张光庆,孔凡玉,李大兴, . Koblitz曲线上抵抗简单功耗分析的有效算法[J]. 山东大学学报(工学版), 2007, 37(3): 78 -80 .
[7] 王凯,孙奉仲,赵元宾,高明,高山 . 自然通风冷却塔进风口流场模型的建立及计算[J]. 山东大学学报(工学版), 2008, 38(1): 13 -17 .
[8] 贾超,赵建宇,徐帮树,岳长城,李树忱 . 清水隧道围岩软土振动液化研究[J]. 山东大学学报(工学版), 2008, 38(1): 83 -87 .
[9] 张志钢,张承慧,赵洪国,焉杰. 观测时滞连续系统的白噪声H2估计[J]. 山东大学学报(工学版), 2009, 39(3): 56 -61 .
[10] 郝明辉,王锡平,王敏,周慎杰 .

考虑偶应力影响的有限大板单边裂纹计算

[J]. 山东大学学报(工学版), 2008, 38(2): 92 -95 .