Image Restoration Using Partial Differential Equation

편미분 방정식을 이용한 이미지 복원

  • Published : 2006.12.30

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.

References

  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 https://doi.org/10.1137/0729012
  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 https://doi.org/10.1006/jvci.2001.0501
  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 https://doi.org/10.1137/S1064827599351751
  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 https://doi.org/10.1109/83.541424
  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. 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 https://doi.org/10.1109/83.661180
  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 https://doi.org/10.1109/83.541429
  16. B. TANG, G. SAPIRO, AND V. CASELLES, Color image enhancement via Chromaticity Diffusion, Teclmical report, ECE University of Minnesota, (1999)
  17. N. SOCHEN, R. KIMMEL, AND R. MALLADl, A geometrical framework for low level vision, IEEE Trans. Image Processing, 7 (1998), pp.310-318 https://doi.org/10.1109/83.661181
  18. L.RUDlN, S. OSHER, AND E. FATEMI, Nonlinear total varivation based noise removal algorithms, Physica D, 60 (1992), pp.259-268 https://doi.org/10.1016/0167-2789(92)90242-F
  19. 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 https://doi.org/10.1137/0729052
  20. G. AUBERT AND P. KORNPROBST, Mathematical Problems in Image Processing no.147 in Applied Mathematics Sciences, Springer- Verlag, New York, 2002
  21. R. WEINSTOCK, Calculus of Variations, Dover Phbilcations. Inc., New York, 1974
  22. S.OSHER AND R. FEDKIW, Level Set Methods and Dynamic Implicit Surfaces Springer-Varlag New York, 2003
  23. A. CHAMBOLLE AND P.L. LIONS, Image recovery via Total Variational minimization and related problems, Numer. Math., 76(1997), pp.167-188 https://doi.org/10.1007/s002110050258
  24. 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
  25. 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 https://doi.org/10.1137/S0036139900368844
  26. 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 https://doi.org/10.1109/34.149593
  27. 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 https://doi.org/10.1109/34.56205