Linearized Proximal Alternating Direction Method of Multipliers for Parallel Magnetic Resonance Imaging

Benxin Zhang; Zhibin Zhu

doi:10.1109/JAS.2016.7510226

Volume 4 Issue 4

Oct. 2017

IEEE/CAA Journal of Automatica Sinica

JCR Impact Factor: 15.3, Top 1 (SCI Q1)

CiteScore: 23.5, Top 2% (Q1)
Google Scholar h5-index: 77， TOP 5

Turn off MathJax

Article Contents

Article Navigation > IEEE/CAA Journal of Automatica Sinica > 2017 > 4(4): 763-769

Benxin Zhang and Zhibin Zhu, "Linearized Proximal Alternating Direction Method of Multipliers for Parallel Magnetic Resonance Imaging," IEEE/CAA J. Autom. Sinica, vol. 4, no. 4, pp. 763-769, Oct. 2017. doi: 10.1109/JAS.2016.7510226

Citation:

Benxin Zhang and Zhibin Zhu, "Linearized Proximal Alternating Direction Method of Multipliers for Parallel Magnetic Resonance Imaging," IEEE/CAA J. Autom. Sinica, vol. 4, no. 4, pp. 763-769, Oct. 2017. doi: 10.1109/JAS.2016.7510226

Citation:

PDF( 8123 KB)

Linearized Proximal Alternating Direction Method of Multipliers for Parallel Magnetic Resonance Imaging

doi: 10.1109/JAS.2016.7510226

1.
School of Electronic Engineering and Automation and Guangxi Key Laboratory of Automatic Detecting Technology and Instruments, Guilin University of Electronic Technology, Guilin 541004, China
2.
School of Mathematics and Computing Science and Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation, Guilin University of Electronic Technology, Guilin 541004

Funds:

the National Natural Science Foundation of China 11361018

the National Natural Science Foundation of China 11461015

Guangxi Natural Science Foundation 2014GXNSFFA118001

Guangxi Key Laboratory of Automatic Detecting Technology and Instruments YQ15112

Guangxi Key Laboratory of Automatic Detecting Technology and Instruments YQ16112

Guilin Science and Technology Project 20140127-2

the Innovation Project of Guangxi Graduate Education and Innovation Project of GUET Graduate Education YJCXB201502

Guangxi Key Laboratory of Cryptography and Information Security GCIS201624

More Information

Abstract

Abstract

In this study, we propose a linearized proximal alternating direction method with variable stepsize for solving total variation image reconstruction problems. Our method uses a linearized technique and the proximal function such that the closed form solutions of the subproblem can be easily derived. In the subproblem, we apply a variable stepsize, that is like Barzilai-Borwein stepsize, to accelerate the algorithm. Numerical results with parallel magnetic resonance imaging demonstrate the efficiency of the proposed algorithm.
- Alternating direction method,
- Barzilai-Borwein stepsize,
- parallel magnetic resonance imaging,
- total variation image reconstruction

FullText(HTML)

References(15)

References

[1]	L. I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms, " Phys. D Nonlinear Phenom. , vol. 60, no. 1-4, pp. 259-268, Nov. 1992. http://www.sciencedirect.com/science/article/pii/016727899290242F
[2]	A. Chambolle, "An algorithm for total variation minimization and applications, " J. Math. Imaging Vis. , vol. 20, no. 1-2, pp. 89-97, Jan. -Mar. 2004. doi: 10.1023/B%3AJMIV.0000011325.36760.1e
[3]	Y. L. Wang, J. F. Yang, W. T. Yin, and Y. Zhang, "A new alternating minimization algorithm for total variation image reconstruction, " SIAM J. Imaging Sci. , vol. 1, no. 3, pp. 248-272, Jul. 2008. http://www.researchgate.net/publication/304239179_A_new_alternating_minimization_algorithm_for_image_segmentation?ev=auth_pub
[4]	Y. M. Chen, W. W. Hager, M. Yashtini, X. J. Ye, and H. C. Zhang, "Bregman operator splitting with variable stepsize for total variation image reconstruction, " Comput. Optim. Appl. , vol. 54, no. 2, pp. 317-342, Mar. 2013. doi: 10.1007/s10589-012-9519-2
[5]	Y. M. Chen, W. Hager, F. Huang, D. Phan, X. J. Ye, and W. T. Yin, "Fast algorithms for image reconstruction with application to partially parallel MR imaging, " SIAM J. Imaging Sci. , vol. 5, no. 1, pp. 90-118, Jan. 2012. http://www.researchgate.net/publication/220124443_Fast_Algorithms_for_Image_Reconstruction_with_Application_to_Partially_Parallel_MR_Imaging
[6]	S. Ramani and J. A. Fessler, "Parallel MR image reconstruction using augmented lagrangian methods, " IEEE Trans. Med. Imaging, vol. 30, no. 3, pp. 694-706, Mar. 2011. http://ieeexplore.ieee.org/document/5639083/
[7]	X. J. Ye, Y. M. Chen, and F. Huang, "Computational acceleration for MR image reconstruction in partially parallel imaging, " IEEE Trans. Med. Imaging, vol. 30, no. 5, pp. 1055-1063, May 2011. http://ieeexplore.ieee.org/document/5565482/
[8]	G. H. Yu, L. Q. Qi, and Y. H. Dai, "On nonmonotone chambolle gradient projection algorithms for total variation image restoration, " J. Math. Imaging Vis. , vol. 35, no. 2, pp. 143-154, Oct. 2009. doi: 10.1007/s10851-009-0160-3
[9]	B. X. Zhang and Z. B. Zhu, "A modified quasi-Newton diagonal update algorithm for total variation denoising problems and nonlinear monotone equations with applications in compressive sensing, " Numer. Linear Algebra Appl. , vol. 22, no. 3, pp. 500-522, May 2015.
[10]	B. S. He, M. Tao, and X. M. Yuan, "Alternating direction method with gaussian back substitution for separable convex programming, " SIAM J. Optim. , vol. 22, no. 2, pp. 313-340, May 2012. http://www.researchgate.net/publication/265180890_ALTERNATING_DIRECTION_METHOD_WITH_GAUSSIAN_BACK_SUBSTITUTION_FOR_SEPARABLE_CONVEX_PROGRAMMING
[11]	B. S. He, Z. Peng, and X. F. Wang, "Proximal alternating directionbased contraction methods for separable linearly constrained convex optimization, " Front. Math. China, vol. 6, no. 1, pp. 79-114, Jan. 2011. doi: 10.1007/s11464-010-0092-7
[12]	D. Gabay, "Applications of the method of multipliers to variational inequalities, " in Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems, M. Fortin and R. Glowinski, Eds. Amsterdam: North-Holland, 1983, pp. 299-331. https://www.researchgate.net/publication/304533564_Applications_of_the_method_of_multipliers_to_variational_inequalities
[13]	T. Goldstein and S. Osher, "The split Bregman method for L1-regularized problems, " SIAM J. Imaging Sci. , vol. 2, no. 2, pp. 323-343, Apr. 2009. https://www.researchgate.net/publication/301822646_The_Split_Bregman_method_for_L1_regularized_problems
[14]	X. Q. Zhang, M. Burger, and S. Osher, "A unified primal-dual algorithm framework based on Bregman iteration, " J. Sci. Comput. , vol. 46, no. 1, pp. 20-46, Jan. 2011. doi: 10.1007/s10915-010-9408-8
[15]	J. Barzilai and J. M. Borwein, "Two-point step size gradient methods, " IMA J. Numer. Anal. , vol. 8, no. 1, pp. 141-148, Jan. 1988.

Supplements(0)

Cited By

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Figures(7) / Tables(2)

Get Citation

PDF

XML

Article Metrics

Article views (851) PDF downloads(99)

Linearized Proximal Alternating Direction Method of Multipliers for Parallel Magnetic Resonance Imaging

doi: 10.1109/JAS.2016.7510226

Abstract

References

Proportional views

Catalog

通讯作者: 陈斌, bchen63@163.com

Article Metrics

Export File

Citation

Format

Content