Hostname: page-component-6898cfcb55-th4rj Total loading time: 0 Render date: 2026-11-11T18:12:55.816Z Has data issue: false hasContentIssue false
  • English
  • Français

An Anisotropic Convection-Diffusion Model Using Tailored Finite Point Method for Image Denoising and Compression

Part of:Partial differential equations, initial value and time-dependent initial-boundary value problemsCommunication, information

Published online by Cambridge University Press:  17 May 2016

Yu-Tuan Lin,
Yin-Tzer Shih and
Chih-Ching Tsai
Yu-Tuan Lin*
Affiliation:
Department of Applied Mathematics, National Chung Hsing University, Taichung 40227, TaiwanInstitute of Mathematics, Academia Sinica, Taiwan
Yin-Tzer Shih*
Affiliation:
Department of Applied Mathematics, National Chung Hsing University, Taichung 40227, Taiwan
Chih-Ching Tsai*
Affiliation:
Department of Applied Mathematics, National Chung Hsing University, Taichung 40227, Taiwan
*
*Corresponding author. Email addresses:ytlin@math.sinica.edu.tw (Y.-T. Lin), yintzer_shih@nchu.edu.tw (Y.-T. Shih), jet.tsai98004@gmail.com (C.-C. Tsai)
*Corresponding author. Email addresses:ytlin@math.sinica.edu.tw (Y.-T. Lin), yintzer_shih@nchu.edu.tw (Y.-T. Shih), jet.tsai98004@gmail.com (C.-C. Tsai)
*Corresponding author. Email addresses:ytlin@math.sinica.edu.tw (Y.-T. Lin), yintzer_shih@nchu.edu.tw (Y.-T. Shih), jet.tsai98004@gmail.com (C.-C. Tsai)

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In this paper we consider an anisotropic convection-diffusion (ACD) filter for image denoising and compression simultaneously. The ACD filter is discretized by a tailored finite point method (TFPM), which can tailor some particular properties of the image in an irregular grid structure. A quadtree structure is implemented for the storage in multi-levels for the compression. We compare the performance of the proposed scheme with several well-known filters. The numerical results show that the proposed method is effective for removing a mixture of white Gaussian and salt-and-pepper noises.

Keywords

Perona-Malik filterimage denoisingconvection-diffusiontailored finite point methodsingular perturbation problemadaptive grid

MSC classification

Secondary:65M50: Mesh generation and refinement65M75: Probabilistic methods, particle methods, etc.68U10: Image processing94A08: Image processing (compression, reconstruction, etc.)

Information

Type
Research Article
Information
Communications in Computational Physics , Volume 19 , Issue 5 , May 2016, pp. 1357 - 1374
Copyright
Copyright © Global-Science Press 2016 

References

[1]Barash, D. and Comaniciu, D., A common framework for nonlinear diffusion, adaptive smoothing, bilateral filtering and mean shift, Image Vis. Comput., 22 (2004), 73–81.Google Scholar
[2]Chang, S., Bin, Y. and Vetterli, M., Adaptive wavelet thresholding for image denoising and compression, IEEE Trans. Image Process., 9 (2000), 1532–1546.Google Scholar
[3]Canny, J., A computational approach to edge detection, IEEE Trans. Pattern Anal. Machine Intell., 8 (1986), 679–698.Google Scholar
[4]Catté, F., Lions, P. L., Morel, J. M. and Coll, T., Image selective smoothing and edge detection by nonlinear diffusion, SIAM J. Numer. Anal., 29 (1992), 182–193.Google Scholar
[5]Chao, S. and Tsai, D., An improved anisotropic diffusion model for detail and edge preserving smoothing, Pattern Recognit. Lett., 31 (2010), 2012–2023.Google Scholar
[6]Finkel, R. and Bentley, J. L., Quad trees: a data structure for retrieval on composite keys, Acta Inform., 4 (1974), 1–9.Google Scholar
[7]Guo, Z., Sun, J., Zhang, D. and Wu, B., Adaptive Perona-Malik model based on the variable exponent for Image denoising, IEEE Trans. Image Process., 21 (2012), 958–967.Google Scholar
[8]Han, H., Huang, Z., and Kellogg, R. B., A tailored finite point method for a singular perturbation problem on an unbounded domain, J. Sci. Comput., 36 (2008), 243–261.Google Scholar
[9]Han, H., Miller, J.J.H. and Tang, M., A parameter-uniform tailored finite point method for singularly perturbed linear ODE systems, J. Comp. Math., 31 (2013), 422–438.Google Scholar
[10]Han, H., Shih, Y. T. and Tsai, C. C., Tailored finite point method for numerical solutions of singular perturbed eigenvalue problems, Adv. Appl. Math. Mech., 6 (2014), 376–402.Google Scholar
[11]Hsieh, P. W., Shih, Y. T. and Yang, S. Y., A tailored finite point method for solving steady MHD duct flow problems with boundary layers, Commun. Comput. Phys., 10 (2011), 161–182.Google Scholar
[12]Huang, Z. and Yang, X., Tailored finite point method for first order wave equation, J. Sci. Comput., 49 (2011), 351–366.Google Scholar
[13]Liu, F. and Liu, J., Anisotropic diffusion for image denoising based on diffusion tensors, J. Vis. Commun. Image R., 23 (2012), 516–521.Google Scholar
[14]Lopez-Molina, C., Galar, M., Bustince, H. and De Baets, B., On the impact of anisotropic diffusion on edge detection, Pattern Recognit., 47 (2014), 270–281.Google Scholar
[15]Perona, P. and Malik, J., Scale-space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Anal. Machine Intell., 12 (1990), 629–639.Google Scholar
[16]Rudin, L. I., Osher, S., and Fatemi, E., Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), 259–268.CrossRefGoogle Scholar
[17]Shih, Y., Chien, C. and Chuang, C., An adaptive parameterized block-based singular value decomposition for image de-noising and compression, Appl. Math. Comput., 218 (2012), 10370-10385.Google Scholar
[18]Shih, Y. and Elman, H. C., Modified streamline diffusion schemes for convection-diffusion problems, Comput. Meth. Appl. Mech. Eng., 147 (1999), 137–151.Google Scholar
[19]Shih, Y., Kellogg, R. B. and Chang, Y., Characteristic tailored finite point method for convection-dominated convection-diffusion-reaction problems, J. Sci. Comput., 47 (2011), 198–215.Google Scholar
[20]Shih, Y., Rei, C. and Wang, H., A novel PDE based image restoration: convection-diffusion equation for image denoising, J. Comput. Appl. Math., 231 (2009), 771–779.Google Scholar
[21]Tikhonov, A. N., Solution of incorrectly formulated problems and the regularization method, Soviet Math. Dokl., 4 (1963), 10351038.Google Scholar
[22]Wang, Y., Guo, J., Chen, W. and Zhang, W., Image denoising using modified Perona-Malik model based on directional Laplacian, Signal Process., 93 (2013), 2548–2558.Google Scholar
[23]Weickert, J., Anisotropic Diffusion in Image Processing, ECMI Series, Teubner-Verlag, Stuttgart, Germany, 1998.Google Scholar