Skip to main content Accessibility help
×
Home
Hostname: page-component-7ccbd9845f-l8x48 Total loading time: 0.353 Render date: 2023-01-30T11:51:17.502Z Has data issue: true Feature Flags: { "useRatesEcommerce": false } hasContentIssue true

An Algorithm for the Proximity Operator in Hybrid TV-Wavelet Regularization, with Application to MR Image Reconstruction

Published online by Cambridge University Press:  28 May 2015

Yu-Wen Fang
Affiliation:
Faculty of Science, Kunming University of Science and Technology, Yunnan, China
Xiao-Mei Huo
Affiliation:
Faculty of Science, Kunming University of Science and Technology, Yunnan, China
You-Wei Wen*
Affiliation:
Faculty of Science, Kunming University of Science and Technology, Yunnan, China
*
Corresponding author. Email: wenyouwei@gmail.com
Get access

Abstract

Total variation (TV) and wavelet L1 norms have often been used as regularization terms in image restoration and reconstruction problems. However, TV regularization can introduce staircase effects and wavelet regularization some ringing artifacts, but hybrid TV and wavelet regularization can reduce or remove these drawbacks in the reconstructed images. We need to compute the proximal operator of hybrid regularizations, which is generally a sub-problem in the optimization procedure. Both TV and wavelet L1 regularisers are nonlinear and non-smooth, causing numerical difficulty. We propose a dual iterative approach to solve the minimization problem for hybrid regularizations and also prove the convergence of our proposed method, which we then apply to the problem of MR image reconstruction from highly random under-sampled k-space data. Numerical results show the efficiency and effectiveness of this proposed method.

Type
Research Article
Copyright
Copyright © Global-Science Press 2014

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Avriel, M., Nonlinear Programming: Analysis and Methods, Dover Publications, 2003.Google Scholar
[2]Cao, Z. and Wen, Y., A Splitting Algorithm for MR Image Reconstruction from Sparse Sampling, pp. 329334, CRC Pressi Llc, 2012.Google Scholar
[3]Chambolle, A., An algorithm for total variation minimization and applications, J. Math. Imaging Vision 20(1-2), 8997 (2004).Google Scholar
[4]Chan, T., Golub, G., and Mulet, P., A nonlinear primaldual method for total variation-based image restoration, SIAM J. Sci. Comput. 20(6), 19641977 (1999).CrossRefGoogle Scholar
[5]Chen, G. and Teboulle, M., A proximal-based decomposition method for convex minimization problems, Math. Program. Ser. A 64(1), 81101 (1994).CrossRefGoogle Scholar
[6]Chen, X., Nashed, Z., and Qi, L., Smoothing methods and semismooth methods for nondifferentiable operator equations, SIAM J. Numer. Anal. 38(4), 12001216 (2000).CrossRefGoogle Scholar
[7]Combettes, P. and Pesquet, J., A proximal decomposition method for solving convex variational inverse problems, Inverse Problems 24(6), 065014 (2008).CrossRefGoogle Scholar
[8]Combettes, P.L. and Wajs, V.R., Signal recovery by proximal forward-backward splitting, Multi-scale Model. Simul. 4(4), 11681200 (2005).CrossRefGoogle Scholar
[9]Donoho, D., Nonlinear solution of linear inverse problems bywavelet-vaguelette decompositions, Appl. Comput. Harmon. Anal. 1, 100115 (1995).CrossRefGoogle Scholar
[10]Dupe, F., Fadili, J., and Starck, J., A proximal iteration for deconvolving poisson noisy images using sparse representations, IEEE Trans. Image Process. 18(2), 310321 (2009).CrossRefGoogle ScholarPubMed
[11]Eckstein, J. and Bertsekas, D., On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators, Math. Program. Ser. A 55(3), 293318 (1992).CrossRefGoogle Scholar
[12]He, L., Chang, T.C., Osher, S., Fang, T., and Speier, P., MR image reconstruction by using the iterative refinement method and nonlinear inverse scale space methods, UCLA CAM Report 6(35), 2006.Google Scholar
[13]Lustig, M., Donoho, D., and Pauly, J.M., Sparse MRI: The application of compressed sensing for rapid MR imaging, Magnetic Resonance in Medicine 58(6), 11821195 (2007).CrossRefGoogle ScholarPubMed
[14]Rockafellar, R., Augmented Lagrangians and applications of the proximal point algorithm in convex programming, Math. Oper. Res. 1(2), 97116 (1976).CrossRefGoogle Scholar
[15]Rockafellar, R., Monotone operators and the proximal point algorithm, SIAM J. Control Optim. 14(5), 877898 (1976).CrossRefGoogle Scholar
[16]Rudin, L., Osher, S., and Fatemi, E., Nonlinear total variation based noise removal algorithms, Physica D 60, 259268 (1992).CrossRefGoogle Scholar
[17]Tseng, P., Applications of a splitting algorithm to decomposition in convex programming and variational inequalities, SIAM J. Control Optim. 29(1), 119138 (1991).CrossRefGoogle Scholar
[18]Zeng, T., Li, X., and Ng, M., Alternating minimization method for total variation based wavelet shrinkage model Commun. Comput. Phys. 8(5), 976994 (2010).Google Scholar
1
Cited by

Save article to Kindle

To save this article to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

An Algorithm for the Proximity Operator in Hybrid TV-Wavelet Regularization, with Application to MR Image Reconstruction
Available formats
×

Save article to Dropbox

To save this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Dropbox account. Find out more about saving content to Dropbox.

An Algorithm for the Proximity Operator in Hybrid TV-Wavelet Regularization, with Application to MR Image Reconstruction
Available formats
×

Save article to Google Drive

To save this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Google Drive account. Find out more about saving content to Google Drive.

An Algorithm for the Proximity Operator in Hybrid TV-Wavelet Regularization, with Application to MR Image Reconstruction
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *