Computer Science ›› 2020, Vol. 47 ›› Issue (7): 130-134.doi: 10.11896/jsjkx.190600120

• Computer Graphics & Multimedia • Previous Articles     Next Articles

Image Denoising by Mixing 3D Block Matching with Harmonic Filtering in Transform Domain

WU Jing1, ZHOU Xian-chun1,2, XU Xin-ju1, HUANG Jin1   

  1. 1 School of Electronic and Information Engineering,Nanjing University of Information Science and Technology,Nanjing 210044,China
    2 Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology,Nanjing University of Information Science and Technology,Nanjing 210044,China
  • Received:2019-06-24 Online:2020-07-15 Published:2020-07-16
  • About author:WU Jing,born in 1997,postgraduate.Her main research interest is image processing.
    ZHOU Xian-chun,born in 1974,Ph.D,postgraduate supervisor.His main research interests include signal & information processing and image proces-sing.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (11202106,61302188), Jiangsu Province “Information and Communication Engineering” Advantage Discipline Construction Project and Jiangsu University Brand Professional Construction Project Support Project

Abstract: Aiming at remedy the defeat that the current denoising algorithms lack of analyses of integral structure and excessive computational complexity,this paper proposes an improved denoising algorithm using the harmonic filtering diffusion model in wave-domain to amend BM3D technology.Firstly,the algorithm uses the Euclidean distance to merge similar 2-D image fragments thus obtaining 3-D date arrays.Then it is dealt by collaborative filtering,and the pre-estimation data of the image would be obtained by inverse 3-D transformation.Wavelet decomposition is used to extract high frequency part of pre-denoised image to filter.Lastly,wavelet reconstruction is conducted to estimate the original image,in order to avoid edge ambiguity.Laplacian of Gassian is used to construct a new operator into the diffusion model for filtering,so as to balance the operation speed and denoising performance,and protect the complete structureof the image information.The experimental results show that the new algorithm has perfect denoising performance,more integrity of internal information protection,and short running time,which is beneficial to practical applications.

Key words: BM3D, Image denoise, Laplacian of Gassian, Wavelet decomposition

CLC Number: 

  • TP391
[1]WU J B,YIN Z P,XIONG Y L.The fast multilevel fuzzy edge detection of blurry images[J].Ieee Signal Processing Letters,2007,14(5):344-347.
[2]LENG X G,JI K F,XING X W,et al.Hybrid bilateral filtering algorithm based on edge detection[J].IET Image Processing,2016,10(11):809-816.
[3]CHEN J W,JIAO L C,MA W P.Unsupervised High-Level Feature Extraction of SAR Imagery With Structured Sparsity Priors and Incremental Dictionary Learning[J].IEEE Geoscience and Remote Sensing Letters,2016,13(10):1467-1471.
[4]OMAR C R,PATRICIA S,KRIKOR B O.Temporal Pattern Recognition in Gait Activities Recorded With a Footprint Imaging Sensor System[J].IEEE Sensors Journal,2016,16(24):8815-8822.
[5]冈萨雷斯RC,伍兹.RE.数字图像处理(第三版)[M].阮秋琦,阮宇智,等译.北京:电子工业出版社,2010:197-213.
[6]WANG Z,HUANG X,LI Y X,et al.A new image encryption algorithm based on the fractional-order hyperchaotic Lorenz system[J].China Phys B,2013,22(1):010504.
[7]ZHOU X C,WANG M L,ZHOU L F.Image smoothing algorithm based on matching normal distribution diffusion[J].Journal of Image and Graph,2015,20(2):169-176.
[8]ZHOU X C,WANG M L,SHI L F,et al.Image smoothing model based on the combination of the gradient and curvature [J].Acta Physica Sinica,2015,64(4):044201(1-7).
[9]BUADES A,COLL B,MOREL J M.A non-local algorithm for image denoising[J].IEEE Computer Vision and Pattern Recognition,2005(1):60-65.
[10]DABOV K,FOI A,KATKOVNIK V,et al.Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering[J].IEEE Transactions on Image Processing,2007,16(8):2080-2095.
[11]LI Y J,ZHANG J W,WANG M M.Improved BM3D denoising method[J].IET Image Processing,2017,11(12):1197-1204.
[12]ISIDORA S,IGOR D,MILOS D.Adaptive average BM3D filter for resconstruction of images with combined noise[C]//2018 7th Mediterranean Conference on Embedded Computing(MECO).2018:1-4.
[13]ZHOU X C,WANG M L,SHI L F,et al.Diffusion denoisingmodel based on the wavelet and biharmonic equation[J].Acta Physica Sinica,2015,64(6):64203.
[14]FENG X C,LI X H,WANG W W.Improvement of BM3D Algorithm Based on Wavelet and Directed Diffusion[C]//IEEE 2017 International Conference on Machine Vision and Information Technology (CMVIT).2017.
[15]ZHOU D,CHENG W.Image denoising with an optimal threshold and neighbouring window[J].Pattern Recognition Letters,2008,29:1694-1697.
[16]ALESSANDRO F,VLADMIR K,KAREN E.Pointwise Shape-Adaptive DCT for High-Quality Denoising and Deblocking of Grayscale and Color Images[J].IEEE Transactions on Image Processing,2007,16(5):1395-1411.
[17]ABDERRAHIM E,XAVIER D,OLIVIER L.Non-Local Morphological PDEs and ρ-Laplacian Equation on Graphs With Applications in Image Processing and Machine Learning[J].IEEE Journal of Selected Topics in Signal Processing,2012,6(7):764-779.
[18]MALLAT S,HWANG W L.IEEE Trans on IT 38612.Mallat S Hwang W L.Singulatitr Detection and Processing with Wavelet[J].IEEE Transactions on IT,1992,38(2):612-643.
[19]PERONA P,MALIK J.Scale-spaceand edge detection using anisotropic diffusion[J].IEEE Transactions on Pattern Analysis & Machine Intelligence,1990,12(7):629-639.
[1] ZHONG Yue, FANG Hu-sheng, ZHANG Guo-yu, WANG Zhao, ZHU Jing-wei. Method of CNN Flag Movement Recognition Based on 9-axis Attitude Sensor [J]. Computer Science, 2021, 48(6): 153-158.
[2] XIAO Jia, ZHANG Jun-hua, MEI Li-ye. Improved Block-matching 3D Denoising Algorithm [J]. Computer Science, 2019, 46(6): 288-294.
[3] ZHAO Li-bo, LIU Qi, FU Fang-ling and HE Ling. Automatic Detection of Hypernasality Grades Based on Discrete Wavelet Transformation and Cepstrum Analysis [J]. Computer Science, 2018, 45(4): 278-284.
[4] ZHAO Jie, MA Yu-jiao and LIU Shuai-qi. Image Denoising Optimization Algorithm Combined with Visual Saliency [J]. Computer Science, 2018, 45(2): 312-317.
[5] . Medical Image Registration with Mixed Programming [J]. Computer Science, 2011, 38(11): 257-263.
[6] WANG Kao-jie,ZHENG Xue-feng,SONG Yi-ding. Algorithm Based on Sliding Window for Similarity Queries over Data Stream [J]. Computer Science, 2010, 37(10): 169-172.
[7] CHEN Keng, HAN Bo-Tang (School of Management & Economics, Bei)ing Institute of Technology, Beijing 100081). [J]. Computer Science, 2007, 34(8): 190-192.
[8] WANG Shao-Yu (School of Computer Science and Technology, Donghua University, Shanghai 201620). [J]. Computer Science, 2006, 33(9): 199-200.
[9] . [J]. Computer Science, 2006, 33(6): 232-235.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!