Algorithms and architectures for 2D discrete wavelet transform

Authors:
Asadollah Shahbahrami
Affiliations:
Department of Computer Engineering, Faculty of Engineering, University of Guilan, Rasht, Iran
Venue:
The Journal of Supercomputing
Year:
2012

Citing 39
Cited 0

Intel MMX for multimedia PCs

Communications of the ACM
Wavelets for computer graphics: theory and applications

Wavelets for computer graphics: theory and applications
A Vlsi Architecture for Separable 2-D Discrete Wavelet Transform

Journal of VLSI Signal Processing Systems - Special issue on future directions in the design and implementations of DSP systems
A Programmable Parallel VLSI Architecture for 2-D Discrete Wavelet Transform

Journal of VLSI Signal Processing Systems - Parallel VLSI architectures for image and video processing
A Parallel Architecture for the 2-D Discrete Wavelet Transform with Integer Lifting Scheme

Journal of VLSI Signal Processing Systems - Parallel VLSI architectures for image and video processing
Subword Extensions for Video Processing on Mobile Systems

IEEE Concurrency
Internet Streaming SIMD Extensions

Computer
VIS Speeds New Media Processing

IEEE Micro
MMX Technology Extension to the Intel Architecture

IEEE Micro
Subword Parallelism with MAX-2

IEEE Micro
AltiVec Extension to PowerPC Accelerates Media Processing

IEEE Micro
Implementing Streaming SIMD Extensions on the Pentium III Processor

IEEE Micro
-D Wavelet Transform Enhancement on General-Purpose Microprocessors: Memory Hierarchy and SIMD Parallelism Exploitation

HiPC '02 Proceedings of the 9th International Conference on High Performance Computing
Parallel Wavelet Transform for Large Scale Image Processing

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
High-Level Cache Modeling for 2-D Discrete Wavelet Transform Implementations

Journal of VLSI Signal Processing Systems
Discrete Wavelet Transform: Architectures, Design and Performance Issues

Journal of VLSI Signal Processing Systems
The Alpha 21164PC Microprocessor

COMPCON '97 Proceedings of the 42nd IEEE International Computer Conference
Vectorization of the 2D Wavelet Lifting Transform Using SIMD Extensions

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Progressive image indexing and retrieval based on embedded wavelet coding

ICIP '97 Proceedings of the 1997 International Conference on Image Processing (ICIP '97) 3-Volume Set-Volume 1 - Volume 1
Multimedia Instruction Sets for General Purpose Microprocessors: a

Multimedia Instruction Sets for General Purpose Microprocessors: a
Power Efficient Processor Architecture and The Cell Processor

HPCA '05 Proceedings of the 11th International Symposium on High-Performance Computer Architecture
Reconfigurable Discrete Wavelet Transform Processor for Heterogeneous Reconfigurable Multimedia Systems

Journal of VLSI Signal Processing Systems
Performance Comparison of SIMD Implementations of the Discrete Wavelet Transform

ASAP '05 Proceedings of the 2005 IEEE International Conference on Application-Specific Systems, Architecture Processors
Improving the memory behavior of vertical filtering in the discrete wavelet transform

Proceedings of the 3rd conference on Computing frontiers
A Single-Loop Approach to SIMD Parallelization of 2-D Wavelet Lifting

PDP '06 Proceedings of the 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing
A comparison of wavelet, ridgelet, and curvelet-based texture classification algorithms in computed tomography

Computers in Biology and Medicine
Efficient array architectures for multi-dimensional lifting-based discrete wavelet transforms

Signal Processing
Texture image retrieval using rotated wavelet filters

Pattern Recognition Letters
Wavelet kernels on a DSP: a comparison between lifting and filter banks for image coding

EURASIP Journal on Applied Signal Processing
Optimizing Cache Performance of the Discrete Wavelet Transform Using a Visualization Tool

ISM '07 Proceedings of the Ninth IEEE International Symposium on Multimedia
Parallel Implementation of the 2D Discrete Wavelet Transform on Graphics Processing Units: Filter Bank versus Lifting

IEEE Transactions on Parallel and Distributed Systems
SIMD Architectural Enhancements to Improve the Performance of the 2D Discrete Wavelet Transform

DSD '09 Proceedings of the 2009 12th Euromicro Conference on Digital System Design, Architectures, Methods and Tools
A VLSI architecture for lifting-based forward and inverse wavelettransform

IEEE Transactions on Signal Processing
Three-dimensional discrete wavelet transform architectures

IEEE Transactions on Signal Processing
Efficient architectures for 1-D and 2-D lifting-based wavelet transforms

IEEE Transactions on Signal Processing
Implementing the 2-D Wavelet Transform on SIMD-Enhanced General-Purpose Processors

IEEE Transactions on Multimedia
Image indexing using moments and wavelets

IEEE Transactions on Consumer Electronics
Line-based, reduced memory, wavelet image compression

IEEE Transactions on Image Processing
Texture analysis and classification with tree-structured wavelet transform

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The 2D Discrete Wavelet Transform (DWT) is an important function in many multimedia applications, such as JPEG2000 and MPEG-4 standards, digital watermarking, and content-based multimedia information retrieval systems. The 2D DWT is computationally intensive than other functions, for instance, in the JPEG2000 standard. Therefore, different architectures have been proposed to process 2D DWT. The goal of this paper is to review and to evaluate different algorithms and different kinds of architectures such as application-specific integrated circuits, field programmable gate array, digital signal processors, graphics processing units, and General-Purpose Processors (GPPs) that are used to process 2D DWT. In addition, we implement the 2D DWT using different algorithms on GPPs enhanced with multimedia extensions. The experimental results show that the largest speedup of the vectorized 2D DWT over the scalar implementation is about 2.8 for first level decomposition. Furthermore, the characteristics of the 2D DWT and disadvantages of the existing architectures such as GPPs enhanced with SIMD instructions are discussed.