High-level cache modeling for 2-D discrete wavelet transform implementations

Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology

Volumn 34, Issue 3, 2003, Pages 209-226

  Andreopoulos, Y ^a   Schelkens, P ^a   Lafruit, G ^b   Masselos, K ^c   Cornelis, J ^a  

^a VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

^b IMEC   (Belgium)

^c Intracom Holdings SA   (Greece)

Author keywords

Cache memories; Discrete wavelet transform implementations; Theoretical modeling

Indexed keywords

CACHE MEMORY; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; MATHEMATICAL MODELS; MULTIMEDIA SYSTEMS; SCANNING; STANDARDS; TWO DIMENSIONAL; WAVELET TRANSFORMS;

DISCRETE WAVELET DECOMPOSITION; IMAGE SCANNING TECHNIQUES;

IMAGE CODING;

EID: 0037677874     PISSN: 13875485     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1023244201750     Document Type: Article

References (20)

1. ISO/IEC JTC 1/SC29/WG1, FCD 15444-1, "JPEG 2000 Image Coding System".
2. ISO/IECJTC1/SC29/WG11, FCD 14496-1, "Coding of Moving Pictures and Audio".
3. P. Schelkens, "Multidimensional Wavelet Image Coding," Ph.D. Thesis, Vrije Universiteit Brussel, Dept. ETRO, 2001.
4. C. Chrysafis and A. Ortega, "Line-Based, Reduced Memory, Wavelet Image Compression," IEEE Trans. Image Proc., vol. 9, no. 3, 2000, pp. 378-389.
5. E. Ordentlich, D. Taubman, M. Weinberger, and G. Seroussi, "Memory Efficient Scalable Line-Based Image Coding," in Proc. of the 1999 Data Compression Conference '99, 1999, 1999, pp. 218-227.
6. G. Lafruit, L. Nachtergaele, J. Bormans, M. Engels, and I. Bolsens, "Optimal Memory Organization for Scalable Texture Codes in MPEG-4," IEEE Trans. Circuits & Systems for Video Tech., vol. 9, no. 2, 1999, pp. 218-243.
7. M. Vishwanath, "The Recursive Pyramid Algorithm for the Discrete Wavelet Transform," IEEE Trans. Signal Proc., vol. 42, 1994, pp. 673-676.
8. G. Lafruit, L. Nachtergaele, B. Vanhoof, and F. Catthoor, "The Local Wavelet Transform: A Memory-Efficient, High-Speed Architecture Optimized to a Region-Oriented Zero-Tree Coder," Integrated Computer-Aided Engineering, vol. 7, no. 2, 2000, pp. 89-103.
9. Y. Andreopoulos, N.D. Zervas, P. Schelkens, T. Stouraitis, C.E. Goutis, and J. Cornelis, "A Wavelet-Tree Image-Coding System with Efficient Memory Utilization," in Proc. of the 2001 IEEE International Conf. on Acoustics Speech and Signal Processing, vol. 3, 2001, pp. 1709-1712.
10. C. Chakrabarti and C. Mumford, "Efficient Realizations of Encoders and Decoders Based on the 2-D Discrete Wavelet Transforms," IEEE Trans. VLSI Syst., vol. 7, no. 3, 1999, pp. 289-298.
11. Y. Andreopoulos, P. Schelkens, and J. Cornelis, "Analysis of Wavelet-Transform Implementations for Image and Texture Coding Applications in Programmable Platforms," in Proc. of the 2001 IEEE Signal Processing Systems, 2001, 2001, pp. 273-284.
12. F. Catthoor, S. Wuytack, E. De Greef, F. Balasa, L. Nachtergaele, and A. Vandecappelle, "Custom Memory Management Methodology-Exploration of Memory Organisation for Embedded Multimedia System Design," ISBN 0-7923-8288-9, Kluwer Academc Publishers, Boston, 1998.
13. P. Pirsch, H.-J. Stolberg, Y.-K. Chen, and S. Y. Kung, "Implementation of Media Processors," IEEE Signal Processing Magazine, no. 4, 1997, pp. 48-51.
14. S. K. Przybylski, Cache and Memory Hierarchy Design-A Performance-Directed Approach, San Francisco: Morgan-Kaufmann, 1990.
15. H. Komi and A. Ortega, "Analysis of Cache Efficiency in 2-D Wavelet Transform," in Proc. of the 2001 IEEE International Conference on Multimedia and Expo, paper no TP11.06, 2001.
16. W. Sweldens, "Lifting Scheme: A New Philosophy in Biorthogonal Wavelet Constructions," in Proc. SPIE-2569, Wavelet Applications in Signal and Image Processing III, A.F. Laine and M. Unser (Eds.), pp. 68-79, 1995.
17. D. Burger and T.M. Austin, "The SimpleScalar Tool Set, Version 2.0," Tech. Report #1342, Un. of Winsconsin-Madison, Computer Sciences Dept., http://www.simplescalar.org.
18. Intel Corp., "Intel's Architecture Software Developer's Manual-Volume 1," 1997.
19. Intel Corp., "VTune Performance Analyzer v4.5," http://developer.intel.com/vtune.
20. Cache Modeling for DWT Implementations, http://www.etro.vub.ac.be, in web-pages related to multimedia activities.