التفاصيل البيبلوغرافية
| العنوان: |
Approximate Methods for Constrained Total Variation Minimization. |
| المؤلفون: |
Grigoriev, Dima, Harrison, John, Hirsch, Edward A., Xiaogang Dong, Pollak, Ilya |
| المصدر: |
Computer Science - Theory & Applications; 2006, p403-414, 12p |
| مستخلص: |
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 1D signals [13] which was shown to produce the globally optimal solution exactly in O(Nlog N) time where N is the number of data points. [ABSTRACT FROM AUTHOR] |
|
Copyright of Computer Science - Theory & Applications is the property of Springer eBooks and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Supplemental Index |
Full Text Finder