Parallel strategies for 2D Discrete Wavelet Transform in shared memory systems and GPUs

Galiano, Vicente; López, Otoniel; Malumbres, Manuel P.; Migallón, Héctor

doi:10.1007/s11227-012-0750-5

Cited by 22 publications

(23 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The row-column method applied on the entire 2-D image was used for instance in [11], [12], [3], [1], [4], [5]. In [3] and [1], data transposition was performed in between the horizontal and vertical series of 1-D transforms.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Block-Based Approach to 2-D Wavelet Transform on GPUs

Kula

Barina

Zemčík

2016

Advances in Intelligent Systems and Computing

View full text Add to dashboard Cite

This paper introduces a new approach to computation of 2-D discrete wavelet transform on modern GPUs. The proposed approach involves block-based processing enabling one seamless transform even for high resolution input data. Inside the blocks, two distinct methods can be used -either separable or non-separable 2-D lifting scheme. Furthermore, the paper presents a comparison of the proposed approach under different conditions to the best existing methods, whereas our approach consistently outperforms the other ones. Our methods are implemented using the OpenCL framework and tested on a wide range GPUs.

show abstract

Section: Related Workmentioning

confidence: 99%

“…Finally, the image is transposed back. In [4] and [5], V. Galiano et al compared several CUDA implementations of DWT. They used the CDF 9/7 wavelet and convolution-based algorithm on entire rows/columns.…”

Section: Related Workmentioning

confidence: 99%

Block-Based Approach to 2-D Wavelet Transform on GPUs

Kula

Barina

Zemčík

2016

Advances in Intelligent Systems and Computing

View full text Add to dashboard Cite

show abstract

“…The row-column methods process all of the horizontal filtering steps prior to the vertical ones. The row-column method applied on the entire 2-D image was used for instance in [10][11][12][13][14][15][16]. In some papers, the transition between the horizontal and vertical stage is accompanied with data transposition.…”

Section: Sweldens Schemementioning

confidence: 99%

Parallel wavelet schemes for images

Barina

Kula

Zemčík

2016

J Real-Time Image Proc

View full text Add to dashboard Cite

In this paper, we introduce several new schemes for calculation of discrete wavelet transforms of images. These schemes reduce the number of steps and, as a consequence, allow to reduce the number of synchronizations on parallel architectures. As an additional useful property, the proposed schemes can reduce also the number of arithmetic operations. The schemes are primarily demonstrated on CDF 5/3 and CDF 9/7 wavelets employed in JPEG 2000 image compression standard. However, the presented method is general, and it can be applied on any wavelet transform. As a result, our scheme requires only two memory barriers for 2-D CDF 5/3 transform compared to four barriers in the original separable form or three barriers in the non-separable scheme recently published. Our reasoning is supported by exhaustive experiments on high-end graphics cards.

show abstract

“…[26] utilizes a block-based scheme for the compression of hyperspectral images. [27], [28] examines the convolution approach again, whereas [29] implements a variation of the DWT.…”

Section: Previous and Related Workmentioning

confidence: 99%

Implementation of the DWT in a GPU through a Register-based Strategy

Enfedaque

Aulí-Llinàs

Moure

2015

IEEE Trans. Parallel Distrib. Syst.

View full text Add to dashboard Cite

Abstract-The release of the CUDA Kepler architecture in March 2012 has provided Nvidia GPUs with a larger register memory space and instructions for the communication of registers among threads. This facilitates a new programming strategy that utilizes registers for data sharing and reusing in detriment of the shared memory. Such a programming strategy can significantly improve the performance of applications that reuse data heavily. This paper presents a register-based implementation of the Discrete Wavelet Transform (DWT), the prevailing data decorrelation technique in the field of image coding. Experimental results indicate that the proposed method is, at least, four times faster than the best GPU implementation of the DWT found in the literature. Furthermore, theoretical analysis coincide with experimental tests in proving that the execution times achieved by the proposed implementation are close to the GPU's performance limits.

show abstract

Parallel strategies for 2D Discrete Wavelet Transform in shared memory systems and GPUs

Cited by 22 publications

References 10 publications

Block-Based Approach to 2-D Wavelet Transform on GPUs

Block-Based Approach to 2-D Wavelet Transform on GPUs

Parallel wavelet schemes for images

Implementation of the DWT in a GPU through a Register-based Strategy

Contact Info

Product

Resources

About