A fast majorize minimize algorithm for higher degree total variation regularization

• Published in: 2013 IEEE 10th International Symposium on Biomedical Imaging pp. 326 - 329
• Main Authors: Yue Hu, Ramani, Sathish, Jacob, Mathews
• Format: Conference Proceeding Journal Article
• Language: English
• Published: United States IEEE 01.01.2013
• Subjects: Approximation algorithms; Approximation methods; Biomedical imaging; compressed sensing; HDTV; Higher degree total variation; Image reconstruction; majorize minimize; Optimization; Higher degree total variation; majorize minimize; compressed sensing
• ISBN: 1467364568; 9781467364560
• ISSN: 1945-7928; 1945-8452
• DOI: 10.1109/ISBI.2013.6556478

The main focus of this paper is to introduce a computationally efficient algorithm for solving image recovery problems, regularized by the recently introduced higher degree total variation (HDTV) penalties. The anisotropic HDTV penalty is the fully separable L 1 semi-norm of the directional image derivatives; the use of this penalty is seen to considerably improve image quality in biomedical inverse problems. We introduce a novel majorize minimize algorithm to solve the HDTV optimization problem, thus considerably speeding it over the previous implementation. Specifically, comparisons with previous iterative reweighted algorithm show an approximate ten fold speedup. The new algorithm enables us to obtain reconstructions that are free of patchy artifacts exhibited by classical TV schemes, while being comparable to state of the art total variation regularization schemes in run time.