Abstract
The block matching 3D (BM3D) is an efficient image model, which has found few applications other than its niche area of denoising. We will develop a magnetic resonance imaging (MRI) reconstruction algorithm, which uses decoupled iterations alternating over a denoising step realized by the BM3D algorithm and a reconstruction step through an optimization formulation. The decoupling of the two steps allows the adoption of a strategy with a varying regularization parameter, which contributes to the reconstruction performance. This new iterative algorithm efficiently harnesses the power of the nonlocal, image-dependent BM3D model. The MRI reconstruction performance of the proposed algorithm is superior to state-of-the-art algorithms from the literature. A convergence analysis of the algorithm is also presented.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10851-016-0647-7/MediaObjects/10851_2016_647_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10851-016-0647-7/MediaObjects/10851_2016_647_Fig2_HTML.jpg)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10851-016-0647-7/MediaObjects/10851_2016_647_Fig3_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10851-016-0647-7/MediaObjects/10851_2016_647_Fig4_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10851-016-0647-7/MediaObjects/10851_2016_647_Fig5_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10851-016-0647-7/MediaObjects/10851_2016_647_Fig6_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10851-016-0647-7/MediaObjects/10851_2016_647_Fig7_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10851-016-0647-7/MediaObjects/10851_2016_647_Fig8_HTML.gif)
Similar content being viewed by others
References
Akçakaya, M., Basha, T.A., Goddu, B., Goepfert, L.A., Kissinger, K.V., Tarokh, V., Manning, W.J., Nezafat, R.: Low-dimensional-structure self-learning and thresholding: regularization beyond compressed sensing for MRI reconstruction. Magn. Reson. Med. 66(3), 756–767 (2011)
Byrne, C.: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 20(1), 103–120 (2004)
Chambolle, A., De Vore, R., Lee, N.Y., Lucier, B.: Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage. IEEE Trans. Image Process. 7(3), 319–335 (1998). doi:10.1109/83.661182
Chambolle, A., Lions, P.L.: Image recovery via total variation minimization and related problems. Numerische Mathematik 76(2), 167–188 (1997). doi:10.1007/s002110050258
Combettes, P., Pesquet, J.: A Douglas-Rachford splitting approach to nonsmooth convex variational signal recovery. IEEE J. Sel. Topics Signal Process. 1(4), 564–574 (2007). doi:10.1109/JSTSP.2007.910264
Crandall, R., Bilgin, A.: Lossless image compression using causal block matching and 3d collaborative filtering. In: 2014 IEEE International Conference on Image Processing (ICIP), pp. 5636–5640 (2014). doi:10.1109/ICIP.2014.7026140
Dabov, K., Foi, A., Katkovnik, V., Egiazarian, K.: Image denoising by sparse 3-d transform-domain collaborative filtering. IEEE Trans. Image Process. 16(8), 2080–2095 (2007). doi:10.1109/TIP.2007.901238
Dabov, K., Foi, A., Katkovnik, V., Egiazarian, K.: Image restoration by sparse 3d transform-domain collaborative filtering. In: Proc. SPIE vol. 6812, pp. 1–12 (2008)
Danielyan, A., Foi, A., Katkovnik, V., Egiazarian, K.: Image upsampling via spatially adaptive block-matching filtering. In: Signal Processing Conference, 2008 16th European, pp. 1–5 (2008)
Danielyan, A., Katkovnik, V., Egiazarian, K.: Image deblurring by augmented Lagrangian with BM3D frame prior. Workshop on Information Theoretic Methods in Science and Engineering (WITMSE), Tampere, Finland pp. 16–18 (2010)
Danielyan, A., Katkovnik, V., Egiazarian, K.: BM3D frames and variational image deblurring. IEEE Trans. Image Process. 21(4), 1715–1728 (2012). doi:10.1109/TIP.2011.2176954
Egiazarian, K., Foi, A., Katkovnik, V.: Compressed sensing image reconstruction via recursive spatially adaptive filtering. In: 2007 IEEE International Conference on Image Processing (ICIP), vol. 1, pp. 549–552 (2007)
Fadili, M.J., Starck, J.L., Murtagh, F.: Inpainting and zooming using sparse representations. Comput. J. 52(1), 64–79 (2007)
Goldstein, T., Osher, S.: The split Bregman method for L1-regularized problems. SIAM J. Imaging Sci. 2(2), 323–343 (2009)
Griswold, M.A., Jakob, P.M., Heidemann, R.M., Nittka, M., Jellus, V., Wang, J., Kiefer, B., Haase, A.: Generalized autocalibrating partially parallel acquisitions (grappa). Magn. Reson. Med. 47(6), 1202–1210 (2002). doi:10.1002/mrm.10171
Gunturk, B.K., Li, X.: Image Restoration: Fundamentals and Advances. CRC Press, New York (2012)
Huang, J., Zhang, S., Metaxas, D.: Efficient MR image reconstruction for compressed MR imaging. Med. Image Anal. 15(5), 670–679 (2011). doi:10.1016/j.media.2011.06.001
Li, X.: Fine-granularity and spatially-adaptive regularization for projection-based image deblurring. IEEE Trans. Image Process. 20(4), 971–983 (2011). doi:10.1109/TIP.2010.2081681
Li, X.: Image recovery via hybrid sparse representations: a deterministic annealing approach. IEEE J. Sel. Top. Signal Process. 5(5), 953–962 (2011). doi:10.1109/JSTSP.2011.2138676
Lustig, M., Donoho, D., Pauly, J.: Sparse MRI: the application of compressed sensing for rapid MR imaging. Magn. Reson. Med. 58(6), 1182–1195 (2007)
Lustig, M., Donoho, D., Santos, J., Pauly, J.: Compressed sensing MRI. IEEE Signal Process. Mag. 25(2), 72–82 (2008). doi:10.1109/MSP.2007.914728
Ma, S., Yin, W., Zhang, Y., Chakraborty, A.: An efficient algorithm for compressed MR imaging using total variation and wavelets. In: IEEE Conference on Computer Vision and Pattern Recognition, 2008. CVPR 2008. pp. 1–8 (2008). doi:10.1109/CVPR.2008.4587391
Pruessmann, K.P., Weiger, M., Scheidegger, M.B., Boesiger, P.: Sense: sensitivity encoding for fast mri. Magn. Reson. Med. 42(5), 952–962 (1999)
Qu, X., Cao, X., Guo, D., Hu, C., Chen, Z.: Combined sparsifying transforms for compressed sensing MRI. Electron. Lett. 46(2), 121–123 (2010). doi:10.1049/el.2010.1845
Qu, X., Hou, Y., Lam, F., Guo, D., Zhong, J., Chen, Z.: Magnetic resonance image reconstruction from undersampled measurements using a patch-based nonlocal operator. Med. Image Anal. 18(6), 843–856 (2014)
Ravishankar, S., Bresler, Y.: MR image reconstruction from highly undersampled k-space data by dictionary learning. IEEE Trans. Med. Imag. 30, 1028–1041 (2011)
Setzer, S.: Operator splittings, Bregman methods and frame shrinkage in image processing. Int. J. Comput. Vis. 92(3), 265–280 (2011)
Sreehari, S., Venkatakrishnan, S.V., Drummy, L.F., Simmons, J.P., Bouman, C.A.: Advanced prior modeling for 3d bright field electron tomography. Proc. SPIE 9401, 940,108–1–940,108–12 (2015)
Tan, J., Ma, Y., Baron, D.: Compressive imaging via approximate message passing with image denoising. IEEE Trans. Signal Process. 63(8), 2085–2092 (2015)
Wen, Y.W., Ng, M.K., Ching, W.K.: Iterative algorithms based on decoupling of deblurring and denoising for image restoration. SIAM J. Sci. Comput. 30(5), 2655–2674 (2008)
Yang, J., Zhang, Y., Yin, W.: A fast alternating direction method for TVL1-L2 signal reconstruction from partial Fourier data. IEEE J. Sel. Topics Signal Process. 4(2), 288–297 (2010). doi:10.1109/JSTSP.2010.2042333
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Eksioglu, E.M. Decoupled Algorithm for MRI Reconstruction Using Nonlocal Block Matching Model: BM3D-MRI. J Math Imaging Vis 56, 430–440 (2016). https://doi.org/10.1007/s10851-016-0647-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-016-0647-7