An extended non‐local means algorithm: Application to brain MRI

Improved adaptive nonlocal means (IANLM) is a variant of classical nonlocal means (NLM) denoising method based on adaptation of its search window size. In this article, an extended nonlocal means (XNLM) algorithm is proposed by adapting IANLM to Rician noise in images obtained by magnetic resonance (MR) imaging modality. Moreover, for improved denoising, a wavelet coefficient mixing procedure is used in XNLM to mix wavelet sub‐bands of two IANLM‐filtered images, which are obtained using different parameters of IANLM. Finally, XNLM includes a novel parameter‐free pixel preselection procedure for improving computational efficiency of the algorithm. The proposed algorithm is validated on T1‐weighted, T2‐weighted and Proton Density (PD) weighted simulated brain MR images (MRI) at several noise levels. Optimal values of different parameters of XNLM are obtained for each type of MRI sequence, and different variants are investigated to reveal the benefits of different extensions presented in this work. The proposed XNLM algorithm outperforms several contemporary denoising algorithms on all the tested MRI sequences, and preserves important pathological information more effectively. Quantitative and visual results show that XNLM outperforms several existing denoising techniques, preserves important pathological information more effectively, and is computationallyefficient.

[1]  Heinz-Otto Peitgen,et al.  Eurographics/ Ieee-vgtc Symposium on Visualization 2008 Interactive Visualization of Multimodal Volume Data for Neurosurgical Tumor Treatment , 2022 .

[2]  Matthew J. McAuliffe,et al.  Medical Image Processing, Analysis and Visualization in clinical research , 2001, Proceedings 14th IEEE Symposium on Computer-Based Medical Systems. CBMS 2001.

[3]  Jaakko Astola,et al.  Transform domain approaches for image denoising , 2002, J. Electronic Imaging.

[4]  Pierrick Coupé,et al.  Rician Noise Removal by Non-Local Means Filtering for Low Signal-to-Noise Ratio MRI: Applications to DT-MRI , 2008, MICCAI.

[5]  Wotao Yin,et al.  An Iterative Regularization Method for Total Variation-Based Image Restoration , 2005, Multiscale Model. Simul..

[6]  Pierrick Coupé,et al.  3D Wavelet Subbands Mixing for Image Denoising , 2008, Int. J. Biomed. Imaging.

[7]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

[8]  Asifullah Khan,et al.  Robust information gain based fuzzy c-means clustering and classification of carotid artery ultrasound images , 2014, Comput. Methods Programs Biomed..

[9]  Peyman Milanfar,et al.  Patch-Based Near-Optimal Image Denoising , 2012, IEEE Transactions on Image Processing.

[10]  Carl-Fredrik Westin,et al.  Efficient and robust nonlocal means denoising of MR data based on salient features matching , 2012, Comput. Methods Programs Biomed..

[11]  Alan C. Evans,et al.  An Extensible MRI Simulator for Post-Processing Evaluation , 1996, VBC.

[12]  Pierrick Coupé,et al.  An Optimized Blockwise Nonlocal Means Denoising Filter for 3-D Magnetic Resonance Images , 2008, IEEE Transactions on Medical Imaging.

[13]  José V. Manjón,et al.  MRI denoising using Non-Local Means , 2008, Medical Image Anal..

[14]  Ivan W. Selesnick,et al.  The double-density dual-tree DWT , 2004, IEEE Transactions on Signal Processing.

[15]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[16]  Abdul Jalil,et al.  Robust brain MRI denoising and segmentation using enhanced non‐local means algorithm , 2014, Int. J. Imaging Syst. Technol..

[17]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[18]  Saima Rathore,et al.  Parameter optimization for non-local de-noising using Elite GA , 2012, 2012 15th International Multitopic Conference (INMIC).

[19]  Abdul Jalil,et al.  Brain MRI denoizing and segmentation based on improved adaptive nonlocal means , 2013, Int. J. Imaging Syst. Technol..

[20]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[21]  Yehoshua Y. Zeevi,et al.  Image enhancement and denoising by complex diffusion processes , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  I. Johnstone,et al.  Minimax estimation via wavelet shrinkage , 1998 .

[23]  Chandrika Kamath,et al.  Denoising through wavelet shrinkage: an empirical study , 2003, J. Electronic Imaging.

[24]  Carl-Fredrik Westin,et al.  Noise and Signal Estimation in Magnitude MRI and Rician Distributed Images: A LMMSE Approach , 2008, IEEE Transactions on Image Processing.

[25]  D. Louis Collins,et al.  Design and construction of a realistic digital brain phantom , 1998, IEEE Transactions on Medical Imaging.

[26]  Robert D. Nowak,et al.  Wavelet-based Rician noise removal for magnetic resonance imaging , 1999, IEEE Trans. Image Process..

[27]  Wei Wang,et al.  Wavelet‐based denoising and its impact on analytical SPECT reconstruction with nonuniform attenuation compensation , 2013, Int. J. Imaging Syst. Technol..

[28]  R. S. Anand,et al.  Edge preserved enhancement of medical images using adaptive fusion–based denoising by shearlet transform and total variation algorithm , 2013, J. Electronic Imaging.

[29]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Pierrick Coupé,et al.  Author manuscript, published in "Journal of Magnetic Resonance Imaging 2010;31(1):192-203" DOI: 10.1002/jmri.22003 Adaptive Non-Local Means Denoising of MR Images with Spatially Varying Noise Levels , 2010 .

[31]  Thierry Blu,et al.  A New SURE Approach to Image Denoising: Interscale Orthonormal Wavelet Thresholding , 2007, IEEE Transactions on Image Processing.

[32]  Martin Vetterli,et al.  Adaptive wavelet thresholding for image denoising and compression , 2000, IEEE Trans. Image Process..

[33]  R. Kikinis,et al.  Computer-assisted surgical planning for cerebrovascular neurosurgery. , 1997, Neurosurgery.

[34]  S.M. Szilagyi,et al.  MR brain image segmentation using an enhanced fuzzy C-means algorithm , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).