DISCRETE WAVELET TRANSFORMS and HYPERSPECTRAL IMAGING

Discrete wavelet transform implementation in Fourier domain for multidimensional signal

[+] Author Affiliations
Fre´de´ric Nicolier

IUT de Troyes, LAM, URCA–Universite´ de Champagne-Ardenne, 9 Rue de Quebec, Boi?te Postale 396, F-10026?Troyes, Cedex, France E-mail: f.nicolier@iut-troyes.univ-reims.fr

Olivier Laligant, Frederic Truchetet

IUT Le Creusot, LE2I, Universite´ de Bourgogne, 12 Rue de la Fonderie, F-71200?Le Creusot, France

J. Electron. Imaging. 11(3), 338-346 (Jul 01, 2002). doi:10.1117/1.1479701
History: Received Nov. 17, 1999; Revised Sep. 4, 2001; Accepted Nov. 29, 2001; Online July 25, 2002
Text Size: A A A

Wavelet transforms are often calculated by using the Mallat algorithm. In this algorithm, a signal is decomposed by a cascade of filtering and downsampling operations. Computing time can be important but the filtering operations can be speeded up by using fast Fourier transform (FFT)-based convolutions. Since it is necessary to work in the Fourier domain when large filters are used, we present some results of Fourier-based optimization of the sampling operations. Acceleration can be obtained by expressing the samplings in the Fourier domain. The general equations of the down- and upsampling of digital multidimensional signals are given. It is shown that for special cases such as the separable scheme and Feauveau’s quincunx scheme, the samplings can be implemented in the Fourier domain. The performance of the implementations is determined by the number of multiplications involved in both FFT-convolution-based and Fourier-based algorithms. This comparison shows that the computational costs are reduced when the proposed implementation is used. The complexity of the algorithm is O(NlogN). By using this Fourier-based method, the use of large filters or infinite impulse response filters in multiresolution analysis becomes manageable in terms of computation costs. Mesh simplification based on multiresolution “detail relevance” images illustrates an application of the implemenentation. © 2002 SPIE and IS&T.

© 2002 SPIE and IS&T

Citation

Fre´de´ric Nicolier ; Olivier Laligant and Frederic Truchetet
"Discrete wavelet transform implementation in Fourier domain for multidimensional signal", J. Electron. Imaging. 11(3), 338-346 (Jul 01, 2002). ; http://dx.doi.org/10.1117/1.1479701


Tables

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.