A single-loop approach to SIMD parallelization of 2-D wavelet lifting

Proceedings - 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2006

Volumn 2006, Issue , 2006, Pages 413-420

  Kutil, Rade ^a  

^a UNIVERSITY OF SALZBURG   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MEMORY; COMPUTER HARDWARE; DATA REDUCTION; PRECISION ENGINEERING; PROGRAM PROCESSORS; SIGNAL FILTERING AND PREDICTION;

2-D WAVELET TRANSFORMS; GENERAL PURPOSE PROCESSORS; SIMD PARALLELIZATION; VERTICAL FILTERING;

WAVELET TRANSFORMS;

EID: 33750212080     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDP.2006.14     Document Type: Conference Paper

References (20)

1. C. Chakrabarti and M. Vishvanath. Efficient realizations of the discrete and continuous wavelet transforms: From single chip implementations to mappings on SIMD array computers. IEEE Transactions on Signal Processing, 3(43):759-771, 1995.
2. D. Chaver, C. Tenllado, L. Piñuel, M. Prieto, and F. Tirado. 2-D wavelet transform enhancement on general-purpose microprocessors: Memory hierarchy and SIMD parallelism exploitation. In Proceedings of the 2000 International Conference on High Performance Computing, Bangalore, India, Dec. 2002.
3. C. Chrysafis and A. Ortega. Line based, reduced memory, wavelet image compression. IEEE Transactions on Image Processing, 9(3):378-389, Mar. 2000.
4. C. Chrysafis and A. Ortega. Minimum memory implementations of the lifting scheme. In Proceedings of SPIE, International Symposium on Optical Science and Technology, San Diego, CA, USA, July 2000.
5. P. C. Cosman and K. Zeger. Memory constrained wavelet-based image coding. IEEE Signal Processing Letters, 5(9):221-223, 1998.
6. I. Daubechies and W. Sweldens. Factoring wavelet transforms into lifting steps. Journal of Fourier Analysis Applications, 4(3):245-267, 1998.
7. M. Feil and A. Uhl. Wavelet packet decomposition and best basis selection on massively parallel SIMD arrays. In Proceedings of the International Conference "Wavelets and Multiscale Methods" (IWC'98), Tangier, 1998. INRIA, Rocquencourt, Apr. 1998. 4 pages.
8. J. Fridman and E. Manolakos. On the scalability of 2D discrete wavelet transform algorithms. Multidimensional Systems and Signal Processing, 8(1-2):185-217, 1997.
9. ISO/IEC JPEG committee. JPEG 2000 image coding system - ISO/IEC 15444-1:2000, Dec. 2000.
10. R. Kutil, P. Eder, and M. Watzl. SIMD parallelization of common wavelet filters. In Parallel Numerics '05, pages 141-149, Portorož, Slovenia, Apr. 2005.
11. R. Kutil and A. Uhl. Hardware and software aspects for 3-D wavelet decomposition on shared memory MIMD computers. In P. Zinterhof, M. Vajtersic, and A. Uhl, editors, Parallel Computation. Proceedings of ACPC'99, volume 1557 of Lecture Notes on Computer Science, pages 347-356. Springer-Verlag, 1999.
12. R. Kutil and A. Uhl. Optimization of 3-d wavelet decomposition on multiprocessors. Journal of Computing and Information Technology (Special Issue on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia), 8(1):31-40, 2000.
13. G. Lafruit, B. Vanhoof, L. Nachtergaele, F. Catthoor, and J. Bormans. The local wavelet transform: a memory-efficient, high-speed architecture optimized to a region-oriented zero-tree coder. Integrated Computer-Aided Engineering, 7(2):89-103, Mar. 2000.
14. P. Meerwald, R. Norcen, and A. Uhl. Cache issues with JPEG2000 wavelet lifting. In C.-C. J. Kuo, editor, Visual Communications and Image Processing 2002 (VCIP'02), volume 4671 of SPIE Proceedings, pages 626-634, San Jose, CA, USA, January 2002. SPIE.
15. M. Pic, H. Essafi, and D. Juvin. Wavelet transform on parallel SIMD architectures. In F. Huck and R. Juday, editors, Visual Information Processing II, volume 1961 of SPIE Proceedings, pages 316-323. SPIE, Aug. 1993.
16. A. Said and W. A. Pearlman. A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Transactions on Circuits and Systems for Video Technology, 6(3):243-249, June 1996.
17. W. Sweldens. The lifting scheme: A custom-design construction of biorthogonal wavelets. Appl. Comput. Harmon. Anal, 3(2):186-200, 1996.
18. W. Sweldens. The lifting scheme: A construction of second generation wavelets. Siam J. Math. Anal., 29(2):511-546, 1997.
19. C. Tenllado, D. Chaver, L. Piñuel, M. Prieto, and F. Tirado. Vectorization of the 2D wavelet lifting transform using SIMD extensions. In Workshop on Parallel and Distributed Image Processing, Video Processing, and Multimedia, PDIVM '03, Nice, France, Apr. 2003.
20. M.-L. Woo. Parallel discrete wavelet transform on the Paragon MIMD machine. In R. Schreiber et al., editors, Proceedings of the seventh SIAM conference on parallel processing for scientific computing, pages 3-8, 1995.