This paper presents a parallel implementation of a non-local transform-domain filter (BM4D). The effectiveness of the parallel implementation is demonstrated by denoising image series from computed tomography (CT) and magnetic resonance imaging (MRI). The basic idea of the filter is based on grouping and filtering similar data within the image. Due to the high level of similarity and data redundancy, the filter can provide even better denoising quality than current extensively used approaches based on deep learning (DL). In BM4D, cubes of voxels named patches are the essential image elements for filtering. Using voxels instead of pixels means that the area for searching similar patches is large. Because of this and the application of multi-dimensional transformations, the computation time of the filter is exceptionally long. The original implementation of BM4D is only single-threaded. We provide a parallel version of the filter that supports multi-core and many-core processors and scales on such versatile hardware resources, typical for high-performance computing clusters, even if they are concurrently used for the task. Our algorithm uses hybrid parallelisation that combines open multi-processing (OpenMP) and message passing interface (MPI) technologies and provides up to 283× speedup, which is a 99.65% reduction in processing time compared to the sequential version of the algorithm. In denoising quality, the method performs considerably better than recent DL methods on the data type that these methods have yet to be trained on.

IT4Innovations VSB Technical University of Ostrava 17 Listopadu 2172 15 708 00 Ostrava Poruba Czech Republic

See more in PubMed

Haddad R.A., Akansu A.N. A Class of Fast Gaussian Binomial Filters for Speech and Image Processing. IEEE Trans. Signal Process. 1991;39:723–727. doi: 10.1109/78.80892. DOI

Martin-Fernandez M., Villullas S. The em method in a probabilistic wavelet-based MRI denoising. Comput. Math. Methods Med. 2015;2015:182659. doi: 10.1155/2015/182659. PubMed DOI PMC

Boulfelfel D., Rangayyan R., Hahn L., Kloiber R. Three-dimensional restoration of single photon emission computed tomography images. IEEE Trans. Nucl. Sci. 1994;41:1746–1754. doi: 10.1109/23.317385. PubMed DOI

Buades A., Coll B., Morel J. A non-local algorithm for image denoising; Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition; San Diego, CA, USA. 20–26 June 2005; pp. 60–65.

Dabov K., Foi A., Katkovnik V., Egiazarian K. Image denoising with block-matching and 3D filtering; Proceedings of the SPIE—The International Society for Optical Engineering; San Jose, CA, USA. 16–18 January 2006;

Manjon J.V., Coupe P., Buades A., Louis Collins D., Robles M. New methods for MRI denoising based on sparseness and self-similarity. Med. Image Anal. 2012;16:18–27. doi: 10.1016/j.media.2011.04.003. PubMed DOI

Manjon J.V., Coupe P., Marti-Bonmati L., Collins D.L., Robles M. Adaptive non-local means denoising of MR images with spatially varying noise levels. J. Magn. Reson. Imaging. 2010;31:192–203. doi: 10.1002/jmri.22003. PubMed DOI

Coupe P., Yger P., Prima S., Hellier P., Kervrann C., Barillot C. An optimized blockwise nonlocal means denoising filter for 3-D magnetic resonance images. IEEE Trans. Med. Imaging. 2008;27:425–441. doi: 10.1109/TMI.2007.906087. PubMed DOI PMC

Coupe P., Hellier P., Prima S., Kervrann C., Barillot C. 3D wavelet subbands mixing for image denoising. Int. J. Biomed. Imaging. 2008;2008:590183. doi: 10.1155/2008/590183. PubMed DOI PMC

Maggioni M., Katkovnik V., Egiazarian K., Foi A. Nonlocal transform-domain filter for volumetric data denoising and reconstruction. IEEE Trans. Image Process. 2013;22:119–133. doi: 10.1109/TIP.2012.2210725. PubMed DOI

Zhang K., Zuo W., Chen Y., Meng D., Zhang L. Beyond a Gaussian denoiser: Residual learning of deep CNN for image denoising. IEEE Trans. Image Process. 2017;26:3142–3155. doi: 10.1109/TIP.2017.2662206. PubMed DOI

Chen H., Zhang Y., Kalra M.K., Lin F., Chen Y., Liao P., Zhou J., Wang G. Low-Dose CT with a residual encoder-decoder convolutional neural network. IEEE Trans. Med. Imaging. 2017;36:2524–2535. doi: 10.1109/TMI.2017.2715284. PubMed DOI PMC

Intel Intel® Open Image Denoise. 2023. [(accessed on 1 July 2023)]. Available online: https://www.openimagedenoise.org.

NVIDIA NVIDIA OptiX™ AI-Accelerated Denoiser. 2023. [(accessed on 1 July 2023)]. Available online: https://developer.nvidia.com/optix-denoiser.

Usui K., Ogawa K., Goto M., Sakano Y., Kyougoku S., Daida H. Quantitative evaluation of deep convolutional neural network-based image denoising for low-dose computed tomography. Vis. Comput. Ind. Biomed. Art. 2021;4:21. doi: 10.1186/s42492-021-00087-9. PubMed DOI PMC

Dabov K., Foi A., Egiazarian K. Video denoising by sparse 3D transform-domain collaborative filtering; Proceedings of the 2007 15th European Signal Processing Conference; Poznań, Poland. 3–7 September 2007; [(accessed on 1 July 2023)]. pp. 145–149. Available online: https://webpages.tuni.fi/foi/GCF-BM3D/

Strakos P., Jaros M., Karasek T. Speed up of Volumetric Non-local Transform-Domain Filter; Proceedings of the Fifth International Conference on Parallel, Distributed, Grid and Cloud Computing for Engineering; Pecs, Hungary. 30–31 May 2017; DOI

Cocosco C.A., Kollokian V., Kwan R.K.S., Evans A.C. BrainWeb: Online Interface to a 3D MRI Simulated Brain Database. NeuroImage. 1997. [(accessed on 1 July 2023)]. Available online: http://brainweb.bic.mni.mcgill.ca/brainweb/

blender.org—Home of the Blender Project—Free and Open 3D Creation Software. 2023. [(accessed on 1 July 2023)]. Available online: https://www.blender.org/

MPI Forum. 2023. [(accessed on 1 July 2023)]. Available online: http://mpi-forum.org/

Home—OpenMP. 2023. [(accessed on 1 July 2023)]. Available online: http://www.openmp.org/

Salomon—Hardware Overview—IT4Innovations Documentation. 2023. [(accessed on 1 July 2023)]. Available online: https://docs.it4i.cz/salomon/hardware-overview/

Anselm—Hardware Overview—IT4Innovations Documentation. 2023. [(accessed on 1 July 2023)]. Available online: https://docs.it4i.cz/anselm/hardware-overview/

HLRN Website. 2023. [(accessed on 1 July 2023)]. Available online: https://www.hlrn.de/supercomputer-e/hlrn-iii-system/