- Research Article
- Open access
- Published:
Development and Evaluation of High-Performance Decorrelation Algorithms for the Nonalternating 3D Wavelet Transform
EURASIP Journal on Advances in Signal Processing volume 2007, Article number: 069384 (2007)
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.
References
Feil M, Uhl A: Efficient wavelet-based video coding. Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS '02), April 2002, Fort Lauderdale, Fla, USA 139.
Nielsen OL, Hegland M: Parallel performance of fast wavelet transforms. International Journal of High Speed Computing 2000,11(1):55-74. 10.1142/S0129053300000059
Moyano-Ávila E, Quiles FJ, Orozco-Barbosa L: Algorithms based on the standard wavelet transform for angiography sequences decomposition. In World Congress on Medical Physics and Biomedical Engineering. Springer, New York, NY, USA; 2006.
Fournier A: Wavelets and their applications in computer graphics. Proceedings of the 22nd Annual Conference on Computer Graphics (SIGGRAPH '95), August 1995, Los Angeles, Calif, USA course notes
Pearlman WA, Kim BJ, Xiong Z: Embedded video subband coding with 3D SPIHT. In Wavelet Image and Video Compression. Kluwer Academic Publishers, Dordrecht, The Netherlands; 1998:397-432.
Pacheco P: Parallel Programming with MPI. Morgan Kaufmann Publishers, San Fransisco, Calif, USA; 1997.
Thakur R: Introduction to parallel I/O and MPI-IO. In Tutorial at 11th Annual Computing Institute, July 2005, San Diego, Calif, USA. San Diego Supercomputer Center;
Mallat SG: Multifrequency channel decompositions of images and wavelet models. IEEE Transactions on Acoustics, Speech, and Signal Processing 1989,37(12):2091–2110. 10.1109/29.45554
Antonini M, Barlaud M, Mathieu P, Daubechies I: Image coding using wavelet transform. IEEE Transactions of Image Processing 1992,1(2):205-220. 10.1109/83.136597
Modarressi M, Sarbazi-Azad H: Parallel 3-dimensional DCT computation on k-ary n-cubes. In Proceedings of the 8th International Conference on High Performance Computing in Asia Pacific Region (HPC-Asia '05), November-December 2005, Beijing, China. IEEE Computer Society; 91–97.
Yu H, Ma K-L: A study of I/O methods for parallel visualization of large-scale data. Parallel Computing 2005,31(2):167-183. 10.1016/j.parco.2005.02.004
Wapperom P, Beris AN, Straka MA: A new transpose split method for three-dimensional FFTs: performance on an Origin2000 and Alphaserver cluster. Parallel Computing 2006,32(1):1-13. 10.1016/j.parco.2005.06.004
Thulasiraman P, Khokhar AA, Heber G, Gao GR: A fine-grain load-adaptive algorithm of the 2D discrete wavelet transform for multithreaded architectures. Journal of Parallel and Distributed Computing 2004,64(1):68-78. 10.1016/j.jpdc.2003.06.003
Kutil R, Uhl A: Hardware and software aspects for 3-D wavelet decomposition on shared memory MIMD computers. Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia (ACPC '99), February 1999, Salzburg, Austria, Lecture Notes in Computer Science 1557: 347–356.
Norcen R, Uhl A: High performance JPEG 2000 and MPEG-4 VTC on SMPs using OpenMP. Parallel Computing 2005,31(10–12):1082-1098.
Katona M, Pižurica A, Teslić N, Kovačević V, Philips W: A real-time wavelet-domain video denoising implementation in FPGA. EURASIP Journal of Embedded Systems 2006, 2006: 12 pages.
Silicon Graphics Inc : SGI Origin 3000. https://doi.org/www.sgi.com/origin/3000/
González RC, Woods RE: Digital Image Processing. 2nd edition. Prentice-Hall, Upper Saddle River, NJ, USA; 2002.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://doi.org/creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Moyano-Ávila, E., Quiles, F.J. & Orozco-Barbosa, L. Development and Evaluation of High-Performance Decorrelation Algorithms for the Nonalternating 3D Wavelet Transform. EURASIP J. Adv. Signal Process. 2007, 069384 (2007). https://doi.org/10.1155/2007/69384
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1155/2007/69384