Development and evaluation of high-performance decorrelation algorithms for the nonalternating 3D wavelet transform

Authors:
E. Moyano-Ávila;F. J. Quiles;L. Orozco-Barbosa
Affiliations:
Departamento de Tecnologías y Sistemas de Informaciòn, Universidad de Castilla-La Mancha, Toledo, Spain;Departamento de Sistemas Tecnologías, Universidad de Castilla-La Mancha, Albacete, Spain;Departamento de Sistemas Tecnologías, Universidad de Castilla-La Mancha, Albacete, Spain
Venue:
EURASIP Journal on Applied Signal Processing
Year:
2007

Citing 8
Cited 1

Parallel programming with MPI

Parallel programming with MPI
Efficient Wavelet-Based Video Coding

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
A fine-grain load-adaptive algorithm of the 2D discrete wavelet transform for multithreaded architectures

Journal of Parallel and Distributed Computing
A study of I/O methods for parallel visualization of large-scale data

Parallel Computing - Parallel graphics and visualization
Parallel 3-Dimensional DCT Computation on k-Ary n-Cubes

HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
High performance JPEG 2000 and MPEG-4 VTC on SMPs using OpenMP

Parallel Computing - OpenMp
A new transpose split method for three-dimensional FFTs: performance on an Origin2000 and Alphaserver cluster

Parallel Computing
A real-time wavelet-domain video denoising implementation in FPGA

EURASIP Journal on Embedded Systems

Parallel Algorithms Based on the Temporal-Window Method for Non-Alternating 3D-WT over Angiographies Using a Multicomputer

Journal of Signal Processing Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce and evaluate the implementations of three parallel video-sequences decorrelation algorithms. The proposed algorithms are based on the nonalternating classic three-dimensional wavelet transform (3D-WT). The parallel implementations of the algorithms are developed and tested on a shared memory system, an SGI origin 3800 supercomputer making use of a message-passing paradigm. We evaluate and analyze the performance of the implementations in terms of the response time and speed-up factor by varying the number of processors and various video coding parameters. The key points enabling the development of highly efficient implementations rely on the partitioning of the video sequences into groups of frames and a workload distribution strategy supplemented by the use of parallel I/O primitives, for better exploiting the inherent features of the application and computing platform. We also evaluate the effectiveness of our algorithms in terms of the first-order entropy.