A fast algorithm for bidimensional EMD

Author

Damerval, Christophe ; Meignen, Sylvain ; Perrier, Valérie

Author_Institution

LMC-IMAG Lab., Univ. of Grenoble, France

Volume

12

Issue

10

fYear

2005

Firstpage

701

Lastpage

704

Abstract

In this letter, we describe a new method for bidimensional empirical mode decomposition (EMD). This decomposition is based on Delaunay triangulation and on piecewise cubic polynomial interpolation. Particular attention is devoted to boundary conditions that are crucial for the feasibility of the bidimensional EMD. The study of the behavior of the decomposition on a different kind of image shows its efficiency in terms of computational cost, and the decomposition of Gaussian white noises leads to bidimensional selective filter banks.

Keywords

Gaussian noise; channel bank filters; fast Fourier transforms; image representation; image texture; interpolation; mesh generation; piecewise polynomial techniques; white noise; Delaunay triangulation; Gaussian white noise; bidimensional EMD; bidimensional selective filter bank; empirical mode decomposition; fast algorithm; image texture; piecewise cubic polynomial interpolation; Boundary conditions; Computational efficiency; Filter bank; Interpolation; Iterative methods; Polynomials; Signal analysis; Signal denoising; Signal processing algorithms; White noise; Delaunay triangulation; empirical mode decomposition (EMD);

fLanguage

English

Journal_Title

Signal Processing Letters, IEEE

Publisher

ieee

ISSN

1070-9908

Type

jour

DOI

10.1109/LSP.2005.855548

Filename

1510663