26 March 1999 Real-time image analysis using wavelets: the "a trous" algorithm on MIMD architectures
Author Affiliations +
Proceedings Volume 3645, Real-Time Imaging IV; (1999); doi: 10.1117/12.343799
Event: Electronic Imaging '99, 1999, San Jose, CA, United States
Abstract
The 'a trous' algorithm represents a discrete approach to the classical continuous wavelet transform. Similar to the fast wavelet transform the input signal is analyzed by using the coefficients of a properly chosen low-pass filter, but in contradistinction to the latter there follows no concluding decimation step. Examples of practical applications can be found in the field of cosmology for studying the formation of large scale structures of the Universe. In this paper we develop parallel algorithms on different MIMD architectures for the 2D 'a trous' decomposition. We implement the algorithm on several distributed memory architectures using the PVM paradigm and on a SGI POWERChallenge using a parallel version of the C programming language. Finally we investigate experimental results obtained on both of them.
© (1999) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Manfred Feil, Andreas Uhl, "Real-time image analysis using wavelets: the "a trous" algorithm on MIMD architectures", Proc. SPIE 3645, Real-Time Imaging IV, (26 March 1999); doi: 10.1117/12.343799; https://doi.org/10.1117/12.343799
PROCEEDINGS
10 PAGES


SHARE
KEYWORDS
Linear filtering

Wavelets

Image filtering

Data communications

Fast wavelet transforms

Algorithm development

Convolution

Back to Top