HPM-Based Dynamic Sparse Grid Approach for Perona-Malik Equation
Authors:
Open Access
- 23 June 2014
- journal article
- research article
- Published by Wiley in The Scientific World Journal
- Vol. 2014, 1-15
Abstract
The Perona-Malik equation is a famous image edge-preserved denoising model, which is represented as a nonlinear 2-dimension partial differential equation. Based on the homotopy perturbation method (HPM) and the multiscale interpolation theory, a dynamic sparse grid method for Perona-Malik was constructed in this paper. Compared with the traditional multiscale numerical techniques, the proposed method is independent of the basis function. In this method, a dynamic choice scheme of external grid points is proposed to eliminate the artifacts introduced by the partitioning technique. In order to decrease the calculation amount introduced by the change of the external grid points, the Newton interpolation technique is employed instead of the traditional Lagrange interpolation operator, and the condition number of the discretized matrix different equations is taken into account of the choice of the external grid points. Using the new numerical scheme, the time complexity of the sparse grid method for the image denoising is decreased toO(4J+2j) fromO(43J), (). The experiment results show that the dynamic choice scheme of the external gird points can eliminate the boundary effect effectively and the efficiency can also be improved greatly comparing with the classical interval wavelets numerical methods.
Keywords
Funding Information
- National Natural Science Foundation of China (41171337, 2012BAD35B02)
- National High Technology Research and Development Program of China (41171337, 2012BAD35B02)
This publication has 32 references indexed in Scilit:
- Interval Wavelet Numerical Method on Fokker-Planck Equations for Nonlinear Random SystemAdvances in Mathematical Physics, 2013
- Investigation of a powerful analytical method into natural convection boundary layer flowCommunications in Nonlinear Science and Numerical Simulation, 2009
- Maintaining the stability of nonlinear differential equations by the enhancement of HPMPhysics Letters A, 2008
- Application of He's homotopy perturbation method to boundary layer flow and convection heat transfer over a flat platePhysics Letters A, 2007
- Variational image restoration by means of wavelets: Simultaneous decomposition, deblurring, and denoisingApplied and Computational Harmonic Analysis, 2005
- The tanh method: solitons and periodic solutions for the Dodd–Bullough–Mikhailov and the Tzitzeica–Dodd–Bullough equationsChaos, Solitons & Fractals, 2005
- Shannon–Gabor wavelet distributed approximating functionalChemical Physics Letters, 1998
- A Dynamically Adaptive Multilevel Wavelet Collocation Method for Solving Partial Differential Equations in a Finite DomainJournal of Computational Physics, 1996
- Decomposition and Reconstruction Algorithms for Spline Wavelets on a Bounded IntervalApplied and Computational Harmonic Analysis, 1994
- Symmetric iterative interpolation processesConstructive Approximation, 1989