Total Variation Image Reconstruction
Software for Total Variation Image Reconstruction (for Matlab
Version 7.5 or later)
"mxTV" is a software package for image reconstruction based on the Total
Variation model, and including denoising, inpainting, and deblurring.
The work was carried out as part of the project CSI: Computational
Science in Imaging, funded by the Danish Research Council for
Technology and Production Sciences, and headed by
Prof. Per Christian Hansen,
DTU Informatics.
The collaborators are
DTU Informatics,
Dept. of Electronic Systems
at Aalborg University, and MOSEK ApS.
The underlying algorithms are based on recently published first-order
methods developed by Nesterov, tailored specifically to the image
restoration problems. These methods have O(1/ε) complexity,
where ε is the accuracy of the solution.
The core computational routines are written in C, with a mex interface
to Matlab. The algorithms and the software are described in the paper:
-
J. Dahl, P. C. Hansen, S. H. Jensen, and T. L. Jensen,
Algorithms and Software for Total Variation Image Reconstruction
via First-Order Methods, Numerical Algorithms, 53 (2010), pp. 67-92.
doi:10.1007/s11075-009-9310-3.
Material that is available for download:
