Real-Time Image Analysis Using MIMD Parallel à trous Wavelet Algorithms
✍ Scribed by Manfred Feil; Andreas Uhl
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 598 KB
- Volume
- 7
- Category
- Article
- ISSN
- 1077-2014
No coin nor oath required. For personal study only.
✦ Synopsis
Real-Time Image Analysis Using MIMD Parallel atrous Wavelet Algorithms T he atrous algorithm represents a discrete approach to the classical continuous wavelet transform. Similar to the fast or pyramidal wavelet transform, the input signal is analysed by using the coefficients of a properly chosen low-pass filter, but in contrast to the latter, all frequency sub bands are retained with full resolution. Therefore, this algorithm is much more demanding in terms of computational complexity compared to the fast wavelet transform and requires some sort of acceleration in order to satisfy real-time constraints. In this paper we develop parallel algorithms for different MIMD architectures for the two-dimensional a`trous decomposition. In particular, classical border treatment strategies are discussed and compared in the context of data partitioning. It turns out that in contrast to the fast wavelet transform, the proper choice of a border treatment strategy does not depend on the underlying hardware. Additionally, only low scalability is achieved on multi-computers and multi-processors when employing the message passing paradigm, whereas much better behaviour is observed on multiprocessors using the shared memory programming model.