The total variation regularized L1 model for multiscale decomposition

Multiscale Modeling and Simulation

Volumn 6, Issue 1, 2007, Pages 190-211

  Yin, Wotao ^a   Goldfarb, Donald ^b   Osher, Stanley ^c  

^a Rice University   (United States)

^b Columbia University ^*  (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Feature selection; Geometry optimization; L1 distance; Multiscale image decompostion; Total variation

Indexed keywords

COMPUTATIONAL GEOMETRY; FEATURE EXTRACTION; OPTIMIZATION;

GEOMETRY OPTIMIZATION; MULTISCALE IMAGE DECOMPOSITION; TOTAL VARIATION;

IMAGE ANALYSIS;

EID: 41649106710     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/060663027     Document Type: Article

References (46)

1. R. ACAR AND C. VOGEL, Analysis of bounded variation penalty methods for ill-posed problems, Inverse Problems, 10 (1994), pp. 1217-1229.
2. W. K. ALLARD, Regularization for Image Denoising; I. Geometric Theory, preprint, Department of Mathematics, Duke University, Durham, NC; http://www.math.duke.edu/-wka/papers/bv.pdf (2006).
3. S. ALLINEY, Digital filters as absolute norm regularizers, IEEE Trans. Signal Process., 40 (1992), pp. 1548-1562.
4. S. ALLINEY, Recursive median filters of increasing order: A variational approach, IEEE Trans. Signal Process., 44 (1996), pp. 1346-1354.
5. S. ALLINEY, A property of the minimum vectors of a regularizing functional defined by means of the absolute norm, IEEE M-ans. Signal Process., 45 (1997), pp. 913-917.
6. F. ALTER, V. CASELLES, AND A. CHAMBOLLE, Evolution of characteristic functions of convex sets in the plane by the minimizing total variation flow, Interfaces Free Bound., 7 (2005), pp. 29-53.
7. L. AMBROSIO, N. Fusco, AND D. PALLARA, Functions of Bounded Variation and Free Discontinuity Problems, Oxford University Press, New York, 2000.
8. L. AMBROSIO, N. GIGLI, AND G. SAVARE, Gradient Flows in Metric Spaces and in the Space of Probability Measures, Birkhäuser Verlag, Basel, 2005.
9. F. ANDREU, V. CASELLES, J. I. DIAZ, AND J. M. MAZON, Some qualitative properties for the total variation flow, J. Funct. Anal., 188 (2002), pp. 516-547.
10. F. ANDREU, V. CASELLES, AND J. M. MAZON, Parabolic Quasilinear Equations Minimizing Linear Growth Functionals, Progr. Math. 223, Birkhäuser Verlag, Basel, 2004.
11. G. AUBERT AND J. F. AUJOL, Modeling very oscillating signals, application to image processing, Appl. Math. Optim., 51 (2005), pp. 163-182.
12. G. AUBERT AND P. KORNPROBST, Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations, Appl. Math. Sci. 147, Springer, New York, 2002.
13. N, J. Differential Equations, 184 (2002), pp. 475-525.
14. 2, SIAM J. Math. Anal., 36 (2005), pp. 1095-1129.
15. A. CHAMBOLLE, An algorithm for total variation minimization and applications, J. Math. Imaging Vision, 20 (2004), pp. 89-97.
16. A. CHAMBOLLE, Total variation minimization and a class of binary MRF models, in Energy Minimization Methods in Computer Vision and Pattern Recognition, Lecture Notes in Comput. Sci. 3757, Springer-Verlag, Heidelberg, 2005, pp. 136-152.
17. I function approximation, SIAM J. Appl. Math., 65 (2005), pp. 1817-1837.
18. T. F. CHAN AND J. SHEN, Image Processing and Analysis, SIAM, Philadelphia, 2005.
19. T. CHEN, Scale-Driven Image Decomposition with Applications to Registration, Segmentation, and Recognition, Ph.D. thesis, UIUC, Urbana, IL, 2006.
20. T. CHEN, T. HUANG, W. YIN, AND X. S. ZHOU, A new coarse-to-fine framework for 3D brain MR image registration, in Computer Vision for Biomedical Image, Lecture Notes in Comput. Sci. 3765, Springer, Berlin, 2005, pp. 114-124.
21. T. CHEN, W. YIN, X. S. ZHOU, D. COMANICIU, AND T. HUANG, Total variation models for variable lighting face recognition, IEEE Trans. Pattern Anal. Machine Intelligence, 28 (2006), pp. 1519-1524.
22. T. CHEN, W. YIN, X. S. ZHOU, D. DOMANICIU, AND T. HUANG, Illumination normalization for face recognition and uneven background correction using total variation based image models, in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), Vol. 2, San Diego, CA, 2005, pp. 532-539.
23. 1 data fidelity as a contrast invariant filter, in Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis (ISPA 2005), Zagreb, Croatia, 2005.
24. J. DARBON AND M. SIGELLE, Image restoration with discrete constrained total variation, part I: Fast and exact optimization, J. Math. Imaging Vision, 26 (2006), pp. 261-276.
25. K. FAN, Minimax theorems, Proc. Nat. Acad. Sci. U.S.A., 39 (1953), pp. 42-47.
26. E. GIUSTI, Mnimal Surfaces and Functions of Bounded Variation, Birkhäuser Verlag, Basel, 1984.
27. D. GOLDFARB AND W. YIN, Second-order cone programming methods for total variation-based image restoration, SIAM J. Sci. Comput., 27 (2005), pp. 622-645.
28. A. HADDAD AND Y. MEYER, Variational Methods in Image Processing, Tech. report CAM report 04-52, UCLA, Los Angeles, CA, 2004.
29. B. KAWOHL AND F. SCHURICHT, Dirichlet problems for the I-Laplace operator, including the eigenvalue problem, Commun. Contemp. Math., to appear.
30. S. KINDERMANN, S. OSHER, AND J. Xu, Denoising by BV-duality, J. Sci. Comput., 28 (2006), pp. 411-444.
31. V. KOLMOGOROV AND R. ZABIH, What energy functions ran be minimized via graph cuts?, IEEE Trans. Pattern Anal. Machine Intelligence, 26 (2004), pp. 147-159.
32. Y. MEYER, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations, Univ. Lecture Ser. 22, AMS, Providence, RI, 2002.
33. MOSEK APS INC., The Mosek Optimization Tools, Version 4, 2006.
34. M. NIKOLOVA, Minimizers of cost-functions involving nonsmooth data-fidelity terms. Application to the processing of outliers, SIAM J. Numer. Anal., 40 (2002), pp. 965-994.
35. M. NIKOLOVA, A variational approach to remove outliers and impluse noise, J. Math. Imaging Vision, 20 (2004), pp. 99-120.
36. M. NIKOLOVA, Weakly constrained minimization. Application to the estimation of images and signals involving constant regions, J. Math. Imaging Vision, 21 (2004), pp. 155-175.
37. S. OSHER, M. BURGER, D. GOLDFARB, J. XU, AND W. YIN, An iterated regularization method for total variation-based image restoration, Multiscale Model. Simul., 4 (2005), pp. 460-489.
38. S. OSHER AND O. SCHERZER, g-norm properties of bounded variation regularization, Commun. Math. Sci., 2 (2004), pp. 237-254.
39. L. RUDIN, S. OSHER, AND E. FATEMI, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
40. O. SCHERZER, W. YIN, AND S. OSHER, Slope and G-set characterization of set-valued functions and applications to non-differentiable optimization problems, Commun. Math. Sci., 3 (2005), pp. 479-492.
41. M. SION, On general minimax theorems, Pacific J. Math., 8 (1958), pp. 171-176.
42. D. STRONG AND T. F. CHAN, Edge-preserving and scale-dependent properties of total variation regularization, Inverse Problems, 19 (2003), pp. 165-187.
43. 1 TV functional, Inverse Problems, submitted.
44. 1 model, Bioinformatics, 21 (2005), pp. 2410-2416.
45. W. YIN, D. GOLDFARB, AND S. OSHER, A comparison of three total variation-based texture extraction models, J. Vis. Comm. Image Represent., to appear.
46. W. P. ZIEMER, Weakly Differentiable Functions: Sobolev Spaces and Functions of Bounded Variation, Grad. Texts in Math. 20, Springer, New York, 1989.