"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 Compute. The collaborators are DTU Compute, 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: