Browse > Article

Image Restoration Using Partial Differential Equation  

Joo, Ki-See (목포해양대학교)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.10, no.12, 2006 , pp. 2271-2282 More about this Journal
Abstract
This paper is concerned with simulation issues arising in the PDE-based image restoration such as the total variation minimization(TVM) and its generalizations. In particular, we study the issues of staircasing and excessive dissipation of TVM-like smoothing operators. A strategy of scaling the algebraic system and a non-convex minimization are considered respectively for anti-staircasing and anti-diffusion. Furthermore, we introduce a variable constraint parameter to better preserve image edges. The resulting algorithm has been numerically verified to be efficient and reliable in denoising. Various numerical results are shown to confirm the claim.
Keywords
PDE; TVM; anti-staircasing; anti-diffusion; non-convex minimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. V. BLOMGREN, Total Variation Methods for Restoration of Vector Valued Images, (Ph.D. thesis), UCLA Dept. of Math. CAM 98-30,(1998)
2 F.CATTE, P.LIONS, M.MOREL, AND T.COLL, Image selective smoothing and edge detection by nonlinear diffusion., SIAM J.Numer. Anal., 29 (1992), pp.182-193   DOI   ScienceOn
3 T.F CHAN, S. H. KANG, AND J. SHEN, Euler's Elastica and Curvature Based Inpaintings, SIAM Journal on Applied Mathematic, 63 (2002), pp.564-592
4 T. F. CHAN, SH. H. KANG, AND J.SHEN, Variational restoration of non-flat image features: Models and algorithms, SIAM Journal of Applied Mathematics, 61 (2000), pp.1388-1361
5 K.JOO AND S.KIM, PDE-based image restoration, II: Numerical schemes and color image denoising. (preprint)
6 S.KlM, Edge-preserving noise removal, Part I: Second-order anisotropic diffusion. (Submitted to SIAM J.Sci. Comput.)
7 S.KlM, I.IACOM, AND M. TYNAN, MinBAD: The minimum-biased anisotropic diffusion for noise removal, Technical Report #2002-06, Department of Mathematics, University of Kentcky, Lexington, KY 40506,2002
8 R. KIMMEL AND N.SOCHEN, Orientation Diffusion or How to Comb a Porcupine?, Special issue on PDEs in Image Processing, Computer Vision, and Computer Graphics, J. Visual Comm, Image Representation, 13 (2002), pp.238-248   DOI   ScienceOn
9 A. MARQUINA AND S. OSHER, Explicit algorithms for a new time dependent model based on level set motion for nonlinear deblurring and noise removal, SIAM J.Sci. Comput., 22(2000), pp.387-405   DOI   ScienceOn
10 Y. You, W. Xu, A, TANNENBAUM, AND M. KAVEH, Bechavioral analysis of anisotropic diffusion in image processing, IEEE Trans. Image Process., 5 (1996), pp.1539-1553   DOI   ScienceOn
11 S. MASNOU AND J. M. MOREL, Level Lines based Disocclusion, Proceedings of 5th IEEE Int'I Conf. on Image Process., Chicago, 3 (1998), pp.259-263
12 L.RUDIN AND S. OSHER. Total variation based image restoration with free local constraints, Proc. 1st IEEE ICIP, 1(1994), PP. 31-35
13 G. AUBERT AND P. KORNPROBST, Mathematical Problems in Image Processing no.147 in Applied Mathematics Sciences, Springer- Verlag, New York, 2002
14 S. KIM, AND S. H. KANG, Implicit procedures for PDE-based color image denoising via brightness-chromaticity decomposition, Technical Report #2002.Q7, Department of Mathematics, University of Kentucky, Lexington, KY 40506, 2002
15 G. SAPlRO AND D. RINGACH, Anisotropic diffusion of multi valued images with application to color filtering, IEEE Trans. Image Processing, 5 (1996), pp.1582-1586   DOI   ScienceOn
16 P.V.BLOMGREN AND T.F.CHAN, COLOR TV: Total Variation Methods for Restoration of Vector Valued Images, IEEE Trans. Image Processing, 7 (1998), pp 304-309   DOI   ScienceOn
17 L.RUDlN, S. OSHER, AND E. FATEMI, Nonlinear total varivation based noise removal algorithms, Physica D, 60 (1992), pp.259-268   DOI   ScienceOn
18 N. SOCHEN, R. KIMMEL, AND R. MALLADl, A geometrical framework for low level vision, IEEE Trans. Image Processing, 7 (1998), pp.310-318   DOI   ScienceOn
19 B. TANG, G. SAPIRO, AND V. CASELLES, Color image enhancement via Chromaticity Diffusion, Teclmical report, ECE University of Minnesota, (1999)
20 L. ALVAREZ, P LIONS, AND MOREL, image selective smoothing and edge detection by nonlinear diffusion. II. SIAM J. Numer. Anal., 29(1992), pp.845-866   DOI   ScienceOn
21 P.PERONA AND J. MALIK, Scale-space and edge detection using anisotropic diffusion, IEEE Trans. on Pattern Anal. Mach. lntell., 12 (1990), pp. 629-639   DOI   ScienceOn
22 R. WEINSTOCK, Calculus of Variations, Dover Phbilcations. Inc., New York, 1974
23 S.OSHER AND R. FEDKIW, Level Set Methods and Dynamic Implicit Surfaces Springer-Varlag New York, 2003
24 A. CHAMBOLLE AND P.L. LIONS, Image recovery via Total Variational minimization and related problems, Numer. Math., 76(1997), pp.167-188   DOI
25 T.CHAN, S. OSHER, AND J. SHEN The distal TV filter and nonlinear denoising, Technical Report #99-34, Department of Mathematics, University of California, Los Angleles, CA 900095-1555, October 1999
26 T. F. CHAN, SH. H. KANG, AND J.SHEN, Mathematical Models for Local Deterministic Inpaintings, SIAM Journal of Applied Mathematics, 62 (2001), pp,1019-1043   DOI   ScienceOn
27 M.NITZBERG AND T. SHIOTA, Nonlinear image filtering with edge and corner enhancement, IEEE Trans. on Pattern Anal. Mach. lntell., 14 (1992), pp. 826-833   DOI   ScienceOn