arrow
Return

A Parallel Proximal Algorithm for Anisotropic Total Variation Minimization

delete2017-02-01
delete60
PRE
AI
U
Ulugbek S. Kamilov *
DOI:10.1109/TIP.2016.2629449delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Total variation (TV) is a one of the most popular regularizers for stabilizing the solution of ill-posed inverse problems. This paper proposes a novel proximal-gradient algorithm for minimizing TV regularized least-squares cost functionals. Unlike traditional methods that require nested iterations for computing the proximal step of TV, our algorithm approximates the latter with several simple proximals that have closed form solutions. We theoretically prove that the proposed parallel proximal method achieves the TV solution with arbitrarily high precision at a global rate of converge that is equivalent to the fast proximal-gradient methods. The results in this paper have the potential to enhance the applicability of TV for solving very large-scale imaging inverse problems.
Keywords:
Proximal gradient method
total variation regularization
inverse problems
convex optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Image Processing cover
IEEE Transactions on Image Processing
IF:
13.7
Papers:
1.0W
Citations:
8.4W

Organization

No organization information available
Cited Papers

Cited Papers

An analysis of four different methods of producing focal cerebral ischemia with endothelin-1 in the rat
err2006-10-01
err0
PREAI
errV WINDLE; A SZYMANSKA; S GRANTERBUTTON; C WHITE; R BUIST; J PEELING; D CORBETT
errShare
errSave
A History of Corporate Governance around the World
err
IF0
err2005-01-01
err0
PREAI
errRandall K. Morck
errShare
errSave
Adaptive total variation image deblurring: A majorization-minimization approach
err2009-09-01
err329
PREAI
errOliveira, Joao P.; Bioucas-Dias, Jose M.; Figueiredo, Mario A. T.
errShare
errSave
Stem cells on regenerative and reproductive science in domestic animals
err2019-01-17
err0
PREAI
errNaira Caroline Godoy Pieri; Aline Fernanda de Souza; Ramon Cesar Botigelli; Lucas Simões Machado; Carlos Eduardo Ambrosio; Daniele dos Santos Martins; André Furugen Cesar de Andrade; Flavio Vieira Meirelles; Poul Hyttel; Fabiana Fernandes Bressan
errShare
errSave
Learning approach to optical tomography
errOPTICA
IF8.5
err2015-05-28
err302
errOAAI
errKamilov, Ulugbek S.; Papadopoulos, Ioannis N.; Shoreh, Morteza H.; Goy, Alexandre; Vonesch, Cedric; Unser, Michael; Psaltis, Demetri
errShare
errSave
A Fast Wavelet-Based Reconstruction Method for Magnetic Resonance Imaging
err2011-09-01
err125
errOAAI
errGuerquin-Kern, M.; Haeberlin, M.; Pruessmann, K. P.; Unser, M.
errShare
errSave
Comparative study of iterative reconstruction algorithms for missing cone problems in optical diffraction tomography
err2015-06-19
err223
errOAAI
errLim, JooWon; Lee, KyeoReh; Jin, Kyong Hwan; Shin, Seungwoo; Lee, SeoEun; Park, YongKeun; Ye, Jong Chul
errShare
errSave
researcher View more