Second-order cone programming methods for total variation-based image restoration

SIAM Journal on Scientific Computing

Volumn 27, Issue 2, 2006, Pages 622-645

  Goldfarb, Donald ^a   Yin, Wotao ^a  

^a Columbia University ^*  (United States)

Author keywords

Domain decomposition; Image denoising; Interior point methods; Nested dissection; Second order cone programming; Total variation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; IMAGE RECONSTRUCTION; MATHEMATICAL MODELS; POLYNOMIALS;

DOMAIN DECOMPOSITION; IMAGE DENOISING; INTERIOR-POINT METHODS; NESTED DISSECTION; SECOND-ORDER CONE PROGRAMMING; TOTAL VARIATION;

INTEGER PROGRAMMING;

EID: 33645038355     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/040608982     Document Type: Article

References (24)

1. F. ALIZADEH AND D. GOLDFARB, Second-order cone programming, Math. Program., 95 (2003), pp. 3-51.
2. F. ALIZADEH AND S. SCHMIETA, Optimization with Semidefinite, Quadratic, and Linear Constraints, Technical report, RUTCOR, Rutgers University, Piscataway, NJ, 1997.
3. K.D. ANDERSEN, E. CHRISTIANSEN, A.R. CONN, AND M.L. OVERTON, An efficient primal-dual interior-point method for minimizing a sum of Euclidean norms, SIAM J. Sci. Comput., 22 (2000), pp. 243-262.
4. G. AUBERT AND P. KORNPROBST, Mathematical Problems in Image Processing, Appl. Math. Sci. 147, Springer, New York, 2002.
5. A. CHAMBOLLE, An algorithm for total variation minimization and applications, J. Math. Imaging Vis., 20 (2004), pp. 89-97.
6. A. CHAMBOLLE AND P.-L. LIONS, Image recovery via total variation minimization and related problems, Numer. Math., 76 (1997), pp. 167-188.
7. R. CHAN, T. CHAN, AND H.-M. ZHOU, Continuation Method for Total Variation Denoising Problems, CAM Report 95-18, UCLA, 1995.
8. 1 Function Approximation, CAM Report 04-07, UCLA, 2004.
9. T.F. CHAN, G.H. GOLUB, AND P. MULET, A nonlinear primal-dual method for total variationbased image restoration, SIAM J. Sci. Comput., 20 (1999), pp. 1964-1977.
10. A. GEORGE, Nested dissection of a regular finite element mesh, SIAM J. Numer. Anal., 10 (1973), pp. 345-363.
11. T) Factorization Based Implementations of Interior Point Methods for Second-Order Cone Programming, CORC Report TR-2003-05, IEOR Department, Columbia University, New York, 2003.
12. M. HINTERMÜLLER AND K. KUNISCH, Total bounded variation regularization as a bilaterally constrained optimization problem, SIAM J. Appl. Math., 64 (2004), pp. 1311-1333.
13. M. HINTERMÜLLER AND G. STADLER, An Infeasible Primal-Dual Algorithm for TV-Based inf-Convolution-type Image Restoration, Technical report TR04-15, CAAM Department, Rice University, Houston, TX, 2004.
14. M. LYSAKER, A. LUNDERVOLD, AND X.-C. TAJ, Noise removal using fourth-order partial differential equations with applications to medical magnetic resonance images in space and time, IEEE Trans. Image Process., 12 (2003), pp. 1579-1590.
15. Y. MEYER, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations, Univ. Lecture Ser. 22, AMS, Providence, RI, 2002.
16. -1 norm, Multiscale Model. Simul., 1 (2003), pp. 349-370.
17. I. POLLAK, A. WILLSKY, AND Y. HUANG, Nonlinear evolution equations as fast and exact solvers of estimation problems, IEEE Trans. Signal Process., 53 (2005), pp. 484-498.
18. D. ROSE AND G. WHITTEN, A recursive analysis of dissection strategies, in Sparse Matrix Computations, Academic Press, New York, 1976, pp. 59-84.
19. L. RUDIN, S. OSHER, AND E. FATEMI, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
20. D. STRONG AND T. CHAN, Edge-preserving and scale-dependent properties of total variation regularization, Inverse Problems, 19 (2003), pp. 165-187.
21. L. VESE, A study in the BV space of a denoising-deblurring variational problem, Appl. Math. Optim., 44 (2001), pp. 131-161.
22. L. VESE AND S. OSHER, Modeling textures with total variation minimization and oscillating patterns in image processing, J. Sci. Comput., 19 (2003), pp. 553-572.
23. C.R. VOGEL AND M.E. OMAN, Iterative methods for total variation denoising, SIAM J. Sci. Comput., 17 (1996), pp. 227-238.
24. W. YIN, D. GOLDFARB, AND S. OSHER, Total Variation-Based Image Cartoon-Texture Decomposition, CORC Report, TR-2005-01, IEOR Department, Columbia University, New York, 2005.