Improving the memory behavior of vertical filtering in the discrete wavelet transform

Proceedings of the 3rd Conference on Computing Frontiers 2006, CF '06

Volumn 2006, Issue , 2006, Pages 253-260

  Shahbahrami, Asadollah ^a   Juurlink, Ben ^a   Vassiliadis, Stamatis ^a  

^a Delft University of Technology ^*  (Netherlands)

Author keywords

Cache; Discrete wavelet transform; Memory hierarchy; Performance

Indexed keywords

BUFFER STORAGE; DIGITAL FILTERS; DISCRETE WAVELET TRANSFORMS; IMAGE COMPRESSION; PROGRAM PROCESSORS; STANDARDS;

IMAGE COMPRESSION STANDARDS; MEMORY HIERARCHY; VIDEO COMPRESSION STANDARDS;

DATA STORAGE EQUIPMENT;

EID: 34247469815     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1128022.1128056     Document Type: Conference Paper

References (22)

1. G. Bernabe, J. M. Garcia, and J. Gonzales. Reducing 3D Wavelet Transform Execution Time Through the Streaming SIMD Extensions. In Proc. 11th Euromicro Conf. on Parallel Distributed and Network based Processing, February 2003.
2. R. E. Bryant and D. R,. O'Hallaron. Computer Systems: A Programmer's Perspective. Prentice Hall, 2003.
3. S. Chatterjee and C. D. Brooks. Cache-Efficient Wavelet Lifting in JPEG 2000. In Proc. IEEE Int. Conf. on Multimedia, pages 797-800, August 2002.
4. D. Chaver, C. Tenllado, L. Pinuel, M. Prieto, and F. Tirado. 2-D Wavelet Transform Enhancement on General-Purpose Microprocessors: Memory Hierarchy and SIMD Parallelism Exploitation. In Proc. Int. Conf. on the High Performance Computing, December 2002.
5. D. Chaver, C. Tenllado, L. Pinuel, M. Prieto, and F. Tirado. Vectorization of the 2D Wavelet Lifting Transform Using SIMD Extensions. In Proc. 17th IEEE Int. Symp. on Parallel and Distributed Image Processing and Multimedia, 2003.
6. B. D. Choi, K. S. Choi, M. C. Hwang, J. K. Cho, and S. J. Ko. Real-time DSP Implementation ofMotion-JPEG2000 Using Overlapped Block Transferring and Parallel-Pass Methods. Real-Time Imaging, 10:277-284, 2004.
7. C. Chrysafis and A. Ortega. Line-Based, Reduced Memory, Wavelet Image Compression. IEEE Trans. on Image Processing, 9(3):378-389, March 2000.
8. A. Cohen, I. Daubechies, and J. C. F. Eauveau. Biorthogonal Bases of Compactly Supported Wavelets. Communications on Pure and Appl. Math., 45(5):485-560, June 1992.
9. I. Daubechies and W. Sweldens. Factoring Wavelet Transforms into Lifting Steps. Journal of Fourier Analysis and Applications, 4(3):247-269, 1998.
10. D. He and W. Zhang. The Parallel Algorithm of 2-D Discrete Wavelet Transform. In Proc. 4th IEEE Int. Conf. on Parallel and Distributed Computing Applications and Technologies, pages 738-741, August 2003.
11. Intel Corporation. IA-32 Intel Architecture Optimization, 2004. Order Number: 248966-011.
12. Intel Corporation. The IA-32 Intel Architecture Software Developer's Manual Volume 9 System Programming Guide, 2004. Order Number: 253668.
13. M. W. Marcellin, M. J. Gormish, A. Bilgin, and M. P. Boliek. An Overview of JPEG 2000. In Proc. Data Compression Conf., March 2000.
14. P. Meerwald, R.. Norcen, and A. Uhl. Cache Issues with JPEG2000 Wavelet Lifting. In Proc. of Visual Communications and Image Processing, January 2002.
15. M. Rabbani and R. Joshi. An Overview of the JPEG2000 Still Image Compression Standard. Signal Processing: Image Communication, 17(1):3-48, January 2002.
16. J. A. Shafer. Embedded Vector Processor Architecture for Real-Time Wavelet Video Compression. Master's thesis, Department of Electrical and Computer Eng. University of Dayton, 2004.
17. A. Shahbahrami, B. Juurlink, and S. Vassiliadis. Performance Comparison of SIMD Implementations of the Discrete Wavelet Transform. In Proc. 16th IEEE Int. Conf. on Application Specific Systems Architectures and Processors (ASAP), pages 393-398, July 2005.
18. A. N. Skodras, C. A. Christopoulos, and T. Ebrahimi. JPEG 2000: The Upcoming Still Image Compression Standard. In Proc. 11th Portugues Conf. on Pattern Recongnition, pages 359-366, May 2000.
19. D. B. Stewart. Measuring Execution Time and Real-Time Performance. In Embedded Systems Conf., pages 1-15, April 2001.
20. E. J. Stollnitz, T. D. Derose, and D. H. Salesin. Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann, 1996.
21. W. Sweldens. The Lifting Scheme: A Custom-Design Construction of Biorthogonal Wavelets. Journal of Applied and Computational Harmonic Analysis, 3(2):186-200, 1996.
22. M. A. Trenas, J. Lopez, E. L. Zapata, and F. Arguello. A Memory System Supporting the Efficient SIMD Computation of the Two Dimensional DWT. In IEEE Int. Conf. on Acoustics Speech and Signal Processing, volume 3, pages 1521-1524, May 1998.