HPM-Based Dynamic Sparse Grid Approach for Perona-Malik Equation

المؤلفون المشاركون

Mei, Shu-Li
Zhu, De-Hai

المصدر

The Scientific World Journal

العدد

المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-15، 15ص.

الناشر

Hindawi Publishing Corporation

تاريخ النشر

2014-06-23

دولة النشر

مصر

عدد الصفحات

15

التخصصات الرئيسية

الطب البشري
تكنولوجيا المعلومات وعلم الحاسوب

الملخص EN

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 to O(4 J+2j) from O(43J ), ( j ≪ J ).

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.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Mei, Shu-Li& Zhu, De-Hai. 2014. HPM-Based Dynamic Sparse Grid Approach for Perona-Malik Equation. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-15.
https://search.emarefa.net/detail/BIM-1049549

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Mei, Shu-Li& Zhu, De-Hai. HPM-Based Dynamic Sparse Grid Approach for Perona-Malik Equation. The Scientific World Journal No. 2014 (2014), pp.1-15.
https://search.emarefa.net/detail/BIM-1049549

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Mei, Shu-Li& Zhu, De-Hai. HPM-Based Dynamic Sparse Grid Approach for Perona-Malik Equation. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-15.
https://search.emarefa.net/detail/BIM-1049549

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references

رقم السجل

BIM-1049549