JOURNAL BROWSE
Search
Advanced SearchSearch Tips
THE METHOD OF NONFLAT TIME EVOLUTION (MONTE) IN PDE-BASED IMAGE RESTORATION
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
THE METHOD OF NONFLAT TIME EVOLUTION (MONTE) IN PDE-BASED IMAGE RESTORATION
Cha, Youngjoon; Kim, Seongjai;
  PDF(new window)
 Abstract
This article is concerned with effective numerical techniques for partial differential equation (PDE)-based image restoration. Numerical realizations of most PDE-based denoising models show a common drawback: loss of fine structures. In order to overcome the drawback, the article introduces a new time-stepping procedure, called the method of nonflat time evolution (MONTE), in which the timestep size is determined based on local image characteristics such as the curvature or the diffusion magnitude. The MONTE provides PDE-based restoration models with an effective mechanism for the equalization of the net diffusion over a wide range of image frequency components. It can be easily applied to diverse evolutionary PDE-based restoration models and their spatial and temporal discretizations. It has been numerically verified that the MONTE results in a significant reduction in numerical dissipation and preserves fine structures such as edges and textures satisfactorily, while it removes the noise with an improved efficiency. Various numerical results are shown to confirm the claim.
 Keywords
Method of nonflat time evolution (MONTE);net diffusion (ND) function;diffusion equalization;fine structures;total variation (TV) model;numerical dissipation;
 Language
English
 Cited by
1.
Equalized Net Diffusion (END) for the Preservation of Fine Structures in PDE-based Image Restoration,;;

한국통신학회논문지, 2013. vol.38A. 12, pp.998-1012 crossref(new window)
 References
1.
WR.C. Gonzalez and R.E. Woods, Digital Image Processing, 2nd Ed. Prentice-Hall, Inc., Upper Saddle River, New Jersey, 2002.

2.
Y. Meyer, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations, volume 22 of University Lecture Series, American Mathematical Society, Providence, Rhode Island, 2001.

3.
S.K. Mitra and G.L. Sicuranza, Nonlinear Image Processing. Academic Press, San Diego, San Francisco, New York, Boston, London, Sydney, Tokyo, 2001.

4.
G. Sapiro, Geometric partial differential equations and image analysis, Cambridge University Press, Cambridge, 2001.

5.
P. Perona and J. Malik, "Scale-space and edge detection using anisotropic diffusion", IEEE Trans. on Pattern Anal. Mach. Intell., vol. 12, pp. 629-639, Jul. 1990. crossref(new window)

6.
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., vol. 22, pp. 387-405, Aug. 2000. crossref(new window)

7.
L. Rudin, S. Osher and E. Fatemi, "Nonlinear total variation based noise removal algorithms", Physica D, vol. 60, pp. 259-268, Nov. 1992. crossref(new window)

8.
T. F. Chan and J. Shen, "Variational restoration of nonflat image features: Models and algorithms", SIAM Journal of Applied Mathematics, vol. 61, no. 4, pp. 1338-1361, Jul. 2006.

9.
S. Kim, "PDE-based image restoration: A hybrid model and color image denoising". IEEE Trans. Image Processing, vol. 15, no. 5, 1163-1170, May 2006. crossref(new window)

10.
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, vol. 13, pp. 238-248, Mar.-Jun. 2002. crossref(new window)

11.
L. Alvarez, P.L. Lions and M. Morel, "Image selective smoothing and edge detection by nonlinear diffusion II", SIAM J. Numer. Anal., vol. 29, pp. 845-866, Jun. 1992. crossref(new window)

12.
T. Chan, S. Osher, and J. Shen, "The digital TV filter and nonlinear denoising", IEEE Trans. Image Process., vol. 10, no. 2, pp. 231-241, Feb. 2001. crossref(new window)

13.
Y.-L. You, W. Xu, A. Tannenbaum and M. Kaveh, "Behavioral analysis of anisotropic diffusion in image processing". IEEE Trans. Image Process., vol. 5, pp. 1539-1553, Nov. 1996. crossref(new window)

14.
G. Aubert and P. Kornprobst, Mathematical Problems in Image Processing. Number 147 in Applied Mathematics Sciences. Springer-Verlag, New York, 2002.

15.
S. Osher and R. Fedkiw, Level Set Methods and Dynamic Implicit Surfaces. Springer-Verlag, New York, 2003.

16.
S. Osher, M. Burger, D. Goldfarb, J. Xu, and W. Yin, Using geometry and iterated refinement for inverse problems (1): Total variation based image restoration. CAM Report #04-13, Department of Mathematics, UCLA, LA, CA 90095, 2004.

17.
Y. Cha and S. Kim, "Edge-forming methods for color image zooming". IEEE Trans. Image Process., vol. 15, no. 8, pp. 2315-2323, Aug. 2006. crossref(new window)

18.
Y. Cha and S. Kim, "Edge-forming methods for image zooming". J. Math. Imaging and Vis., vol. 25, no. 3, pp. 353-364, Oct. 2006. crossref(new window)

19.
Y. Cha and S. Kim, "PDE-based image interpolators". Journal of Korea Information and Communication Society, vol. 35, no. 12, pp. 1010-1019, Dec. 2010.

20.
R. Weinstock, Calculus of Variations, Dover Publications, Inc., New York, 1974.

21.
J. Douglas, Jr. and J. E. Gunn, "A general formulation of alternating direction methods Part I. Parabolic and hyperbolic problems", Numer. Math., vol. 6, pp. 428-453, Dec. 1964. crossref(new window)

22.
J. Douglas, Jr. and S. Kim, "Improved accuracy for locally one-dimensional methods for parabolic equations", Mathematical Models and Methods in Applied Sciences, vol. 11, no. 9, pp. 1563-1579, Dec. 2001. crossref(new window)

23.
A.-L. Barabasi and H.E. Stanley, Fractal Concepts in Surface Growth, Cambridge University Press, New York, 1995.