Constrained total variation minimization and related convex optimization problems have applications in many areas of image processing and computer vision such as image reconstruction, enhancement, noise removal, and segmentation. We propose a new method to approximately solve this problem. Numerical experiments show that this method gets close to the globally optimal solution, and is 15-100 times faster for typical images than a state-of-the-art interior point method. Our method's denoising performance is comparable to that of a state-of-the-art noise removal method of [4], Our work extends our previously published algorithm for solving the constrained total variation minimization problem for ID signals [13] which was shown to produce the globally optimal solution exactly in O(N log N) time where N is the number of data points. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Dong, X., & Pollak, I. (2006). Approximate methods for constrained total variation minimization. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3967 LNCS, pp. 403–414). Springer Verlag. https://doi.org/10.1007/11753728_41
Mendeley helps you to discover research relevant for your work.