Real-time image analysis using wavelets: the "a trous" algorithm on MIMD architectures

Manfred Feil; Andreas Uhl

doi:10.1117/12.343799

26 March 1999 Real-time image analysis using wavelets: the "a trous" algorithm on MIMD architectures

Manfred Feil, Andreas Uhl

Proceedings Volume 3645, Real-Time Imaging IV; (1999) https://doi.org/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.

Citation Download Citation

Manfred Feil and 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); https://doi.org/10.1117/12.343799

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available