Improved total variation-type regularization using higher order edge detectors

SIAM Journal on Imaging Sciences

Volumn 3, Issue 2, 2010, Pages 232-251

  Stefan, W ^a   Renaut, R A ^b   Gelb, A ^b  

^a Rice University   (United States)

^b ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Higher order edge detectors; Total variation

Indexed keywords

ACCURATE ESTIMATION; DECONVOLUTION APPROACH; DERIVATIVE OPERATORS; EDGE DETECTORS; FIRST ORDER; FIRST ORDER DERIVATIVES; HIGHER ORDER; JUMP DISCONTINUITIES; L2-NORM; LOCAL ORDER; PIECEWISE SMOOTH; SIGNAL RESTORATION; STAIRCASE EFFECT; TOTAL VARIATION; VARIABLE ORDER;

DETECTORS; LOCATION; MATHEMATICAL OPERATORS; SIGNAL PROCESSING; STANDARDS;

RESTORATION;

EID: 78651583621     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/080730251     Document Type: Article

References (37)

1. F. Arandiga and R. Donat, Nonlinear multiscale decompositions: The approach of A. Harten, Numer.Algorithms, 23 (2000), pp. 175-216.
2. R. Archibald, A. Gelb, and J. Yoon, Polynomial fitting for edge detection in irregularly sampledsignals and images, SIAM J. Numer. Anal., 43 (2005), pp. 259-279.
3. R. Archibald, A. Gelb, and J. Yoon, Determining the locations and discontinuities in the derivativesof functions, Appl. Numer. Math., 58 (2008), pp. 577-592.
4. P. V. Blomgren, Total Variation Methods for Restoration of Vector Valued Images, Ph.D. thesis, Universityof California, Los Angeles, 1998.
5. W. Cai, D. Gottlieb, and C.-W. Shu, Essentially non-oscillatory spectral Fourier methods for shockwave calculations, Math. Comp., 52 (1989), pp. 389-410.
6. E. Candes, J. Romberg, and T. Tao, Robust uncertainty principles: Exact signal reconstruction fromhighly incomplete frequency information, IEEE Trans. Inform. Theory, 52 (2006), pp. 489-509.
7. E. Candes and T. Tao, Near-optimal signal recovery from random projections: Universal encodingstrategies?, IEEE Trans. Inform. Theory, 52 (2006), pp. 5406-5425.
8. T. F. Chan, S. Esedoglu, and F. E. Park, A Fourth Order Dual Method for Staircase Reductionin Texture Extraction and Image Restoration Problems, UCLA CAM Report 05-28, University ofCalifornia, Los Angeles, 2005.
9. T. F. Chan, S. Esedoglu, F. E. Park, and A. Yip, Total variation image restoration: Overviewand recent developments, in Handbook of Mathematical Models in Computer Vision, Springer-Verlag,New York, 2006, pp. 17-31.
10. J. F. Claerbout and F. Muir, Robust modeling with erratic data, Geophys., 38 (1973), pp. 820-844.
11. J. W. Demmel, Applied Numerical Linear Algebra, SIAM, Philadelphia, 1997.
12. B. Fornberg, Generalization of finite difference formulas on arbitrarily spaced grids, Math. Comp., 51(1988), pp. 699-706.
13. A. Gelb and E. Tadmor, Adaptive edge detectors for piecewise smooth data based on the minmod limiter,J. Sci. Comput., 28 (2006), pp. 279-306.
14. D. Geman, Constrained restoration and the recovery of discontinuities, IEEE Trans. Pattern Anal. Mach.Intell., 14 (1992), pp. 367-383.
15. D. Goldfarb and W. Yin, Second-order cone programming methods for total variation-based imagerestoration, SIAM J. Sci. Comput., 27 (2005), pp. 622-645.
16. G. H. Golub and C. van Loan, Matrix Computations, 2nd ed., John Hopkins University Press, Baltimore,1989.
17. M. Grant and S. Boyd, CVX: Matlab Software for Disciplined Convex Programming, version 1.21,2010, http://cvxr.com.cvx.
18. M. Grant and S. Boyd, Graph implementations for nonsmooth convex programs, in Recent Advancesin Learning and Control, Lecture Notes in Control and Inform. Sci. 371, Springer-Verlag, London,2008, pp. 95-110; available online from http://stanford.edu/∼boyd/graphdcp.html.
19. M. Grant, S. Boyd, and Y. Ye, Disciplined convex programming, in Global Optimization, NonconvexOptim. Appl. 84, Springer-Verlag, New York, 2006, pp. 155-210.
20. P. C. Hansen, Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion,SIAM Monogr. Math. Model. Comput. 4, SIAM, Philadelphia, 1998.
21. A. Harten, Multiresolution representation of data: A general framework, SIAM J. Numer. Anal., 33(1996), pp. 1205-1256.
22. R. J. LeVeque, Finite Volume Methods for Hyperbolic Problems, Cambridge Texts Appl. Math. 31,Cambridge University Press, Cambridge, UK, 2002.
23. Y. Lin and B. Wohlberg, Application of the UPRE method to optimal parameter selection for largescale regularization problems, in Proceedings of the IEEE Southwest Symposium on Image Analysisand Interpretation, 2008.
24. B. Matei, Denoising using nonlinear multiscale representations, C. R. Math. Acad. Sci. Paris, 338 (2004),pp. 647-652.
25. J. Mead and R. A. Renaut, A Newton root-finding algorithm for estimating the regularization parameterfor solving ill-conditioned least squares problems, Inverse Problems, 25 (2009), 025002.
26. Y. Meyer, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations, AMS, Providence,RI, 2001.
27. J. Nocedal and S. J. Wright, Numerical Optimization, Springer-Verlag, New York, 1999.
28. L. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys.D, 60 (1992), pp. 259-268.
29. R. Saxena, A. Gelb, and H. D. Mittelmann, A high order method for determining the edges in thegradient of a function, Comm. Comput. Phys., 5 (2009), pp. 694-711.
30. V. Solo, Selection of regularization parameters for total variation denoising, in Proceedings of the IEEEInternational Conference on Acoustics, Speech, and Signal Processing, Vol. 3, 1999, pp. 1653-1655.
31. W. Stefan, R. A. Renaut, and A. Gelb, MATLAB Example of a Variable Order Total VariationReconstruction (software package), Arizona State University, Tempe, AZ, 2010, http://mathpost.la.asu.edu/∼stefan/.
32. D. M. Strong and T. F. Chan, Relation of Regularization Parameter and Scale in Total VariationBased Image Denoising, Technical report, Department of Mathematics, UCLA, Los Angeles, 1996.
33. D. M. Strong and T. F. Chan, Edge-preserving and scale-dependent properties of total variation regularization,Inverse Problems, 19 (2003), pp. S165-S187.
34. J. F. Sturm, Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones, Optim.Methods Soft., 11/12 (1999), pp. 625-653.
35. K.-C. Toh, M. J. Todd, and R. H. Tütüncü, SDPT3-4.0-a MATLAB software for semidefinitequadratic-linear programming, Department of Mathematics, National University of Singapore, Singapore,2009, http://www.math.nus.edu.sg/∼mattohkc/sdpt3.html.
36. C. R. Vogel, Computational Methods for Inverse Problems, SIAM, Philadelphia, 2002.
37. Y. Wang, J. Yang, W. Yin, and Y. Zhang, A new alternating minimization algorithm for totalvariation image reconstruction, SIAM J. Imaging Sci., 1 (2008), pp. 248-272.