Abstract
Magnetic resonance images are accompanied by random Rician noise due to the influence of uncertain factors in the process of imaging, storage, which brings a lot of inconvenience to the subsequent processing of the image and clinical diagnosis. This paper proposes an improved multipath matching pursuit algorithm based on learning Gabor pattern dictionary atom for image reconstruction and denoising. Firstly, Gabor wavelet transform based on neurophysiological constraints is used to generate dictionary atoms that match the local features of the image; Then this paper introduces adaptive differential evolution algorithm optimization to the process of solving multiple candidate atoms matching the local image features in each iteration of the multipath matching pursuit. It combines the advantages of adaptive differential evolution and multipath matching pursuit algorithm, not only avoids the genetic falling into the local optimal defect, but also obtains the best matching parameters with higher accuracy, and effectively reduces the computational complexity of the multipath matching pursuit. In the reconstruction experiment of the simulated MR images, compared with state-of-the-art denoising algorithms, our algorithm not only shows better denoising performance, but also retains more detailed information, and the running time is reduced nearly 50% than multipath matching pursuit; which fully shows the clinical application value.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Mishro, P.K., Agrawal, S., Panda, R., et al.: A survey on state-of-the-art denoising techniques for brain magnetic resonance images. IEEE Rev. Biomed. Eng. 15, 184–199 (2022)
Mallat, St.G., Zhang, Z.: Matching pursuits with time-frequency dictionaries. IEEE Trans. Signal Process. 41(12), 3397–3415 (1993)
Bergeaud, F., Mallat, S.: Matching pursuit of images. In: Proceedings of the Proceedings. International Conference on Image Processing, Washington, DC, USA, pp. 53–56. IEEE (1995)
Zhao, J., Xia, B.: An improved orthogonal matching pursuit based on randomly enhanced adaptive subspace pursuit. In: Proceedings of the 2017 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC), Kuala Lumpur, Malaysia, pp. 437–441. IEEE (2017)
Liu, W., Chen, X.: Research on identification algorithm based on optimal orthogonal matching pursuit. In: Proceedings of the 2021 4th International Conference on Electron Device and Mechanical Engineering (ICEDME), Guangzhou, China, pp. 185–188. IEEE (2021)
Zhang, Z., Xu, Y., Yang, J., et al.: A survey of sparse representation: algorithms and applications. IEEE Access 3, 490–530 (2015)
Kwon, S., Wang, J., Shim, B.: Multipath matching pursuit. IEEE Trans. Inf. Theory 60(5), 2986–3001 (2014)
Xiao-dong, X.U., Ying-jie, L.E.I., Shao-hua, Y.U.E., Ying, H.E.: Research of PSO-based intuitionistic fuzzy kernel matching pursuit algorithm. Acta Electronica Sinica 43(07), 1308–1314 (2015)
Li, J., Yan, H., Tang, J., Zhang, X., Li, G., Zhu, H.: Magnetotelluric noise suppression based on matching pursuit and genetic algorithm. Chin. J. Geophys. 61(07), 3086–3101 (2018)
Fan, H., Meng, Q.-F., Zhang, Y.: Matching pursuit via genetic algorithm based on hybrid coding. J. Xi’an Jiaotong Univ. 39(3), 295–299 (2005)
Storn, R., Price, K.: Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)
Elad, M., Aharon, M.: Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans. Image Process. 15(12), 3736–3745 (2006)
Buades, A., Coll, B., Morel, J.M.: A non-local algorithm for image denoising. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, pp. 60–65. IEEE (2005)
Dabov, K., Foi, A., Egiazarian, K.: Image denoising by sparse 3D transform-domain collaborative filtering. IEEE Trans. Image Process. 16(8), 2080–2095 (2007)
Zhang, K., Zuo, W., Chen, Y.: Beyond a Gaussian denoiser: residual learning of deep CNN for image denoising. IEEE Trans. Image Process. 26(7), 3142–3155 (2016)
Cl, A., Yh, B., Wei, H.C., et al.: Learning features from covariance matrix of Gabor wavelet for face recognition under adverse conditions. Pattern Recogn. 119, 108085–108097 (2021)
Liu, J., Zhao, S., Xie, Y., et al.: Learning local Gabor pattern-based discriminative dictionary of froth images for flotation process working condition monitoring. IEEE Trans. Industr. Inf. 17(7), 4437–4448 (2020)
Jone, T.S.: Image representation using 2D Gabor wavelets. IEEE Trans. Pattern Anal. Mach. Intell. 18(10), 959–971 (1996)
Liu, J., Zhou, J., et al.: Toward flotation process operation-state identification via statistical modeling of biologically inspired gabor filtering responses. IEEE Trans. Cybern. 50, 4242–4255 (2019)
Jones, J.P., Palmer, L.A.: An evaluation of the two-dimensional Gabor filter model of simple receptive fields in cat striate cortex. J. Neurophysiol. 58(6), 1233–1258 (1987)
Huynh-Thu, Q., Ghanbari, M.: Scope of validity of PSNR in image/video quality assessment. Electron. Lett. 44(13), 800–801 (2008)
Wang, Z., Bovik, A.C., Sheikh, H.R., et al.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)
Qiang, G., Duan, C., Fang, X., et al.: A study on matching pursuit based on genetic algorithm. In: Proceedings of the 2011 Third International Conference on Measuring Technology and Mechatronics Automation (2011)
Ventura, R., Vandergheynst, P., Pierre, V.: Matching pursuit through genetic algorithms. Technical report: 86783, Signal Processing Laboratories LTS2, Lausanne, Switzerland (2001)
Wang, X.-P., Cao, L.-M.: Genetic Algorithms: Theory, Applications, and Software Implementation. Xi’an Jiaotong University Press, Xi’an (2002)
Georgioudakis, M., Plevris, V.: A comparative study of differential evolution variants in constrained structural optimization. Front. Built Environ. 6, 1–14 (2020)
Da Silva, A.R.F.: Atomic decomposition with evolutionary pursuit. Digit. Signal Process. 13(2), 317–337 (2003)
Tropp, J.A., Gilbert, A.C.: Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory 53(12), 4655–4666 (2007)
Acknowledgments
This work was supported by the National Natural Science Foundation of China (Grant No. 11471004), the National Natural Science Foundation of Shaanxi Province (Grant No. 2022ZJ-39), the Open Project of the Key Laboratory of Forensic Genetics, Ministry of Public Security (Grant No. 2021FGKFKT07).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Li, C., Luo, Y., Yang, J., Fan, H. (2022). MR Image Denoising Based on Improved Multipath Matching Pursuit Algorithm. In: Yu, S., et al. Pattern Recognition and Computer Vision. PRCV 2022. Lecture Notes in Computer Science, vol 13535. Springer, Cham. https://doi.org/10.1007/978-3-031-18910-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-031-18910-4_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-18909-8
Online ISBN: 978-3-031-18910-4
eBook Packages: Computer ScienceComputer Science (R0)