Accelerating Discrete Wavelet Transforms on GPUs

05/18/2017
by   David Barina, et al.
0

The two-dimensional discrete wavelet transform has a huge number of applications in image-processing techniques. Until now, several papers compared the performance of such transform on graphics processing units (GPUs). However, all of them only dealt with lifting and convolution computation schemes. In this paper, we show that corresponding horizontal and vertical lifting parts of the lifting scheme can be merged into non-separable lifting units, which halves the number of steps. We also discuss an optimization strategy leading to a reduction in the number of arithmetic operations. The schemes were assessed using the OpenCL and pixel shaders. The proposed non-separable lifting scheme outperforms the existing schemes in many cases, irrespective of its higher complexity.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/27/2017

Accelerating Discrete Wavelet Transforms on Parallel Architectures

The 2-D discrete wavelet transform (DWT) can be found in the heart of ma...
research
08/25/2017

The Parallel Algorithm for the 2-D Discrete Wavelet Transform

The discrete wavelet transform can be found at the heart of many image-p...
research
11/10/2015

The Radon cumulative distribution transform and its application to image classification

Invertible image representation methods (transforms) are routinely emplo...
research
02/10/2016

Gabor Wavelets in Image Processing

This work shows the use of a two-dimensional Gabor wavelets in image pro...
research
10/19/2010

Multiplierless Modules for Forward and Backward Integer Wavelet Transform

This article is about the architecture of a lossless wavelet filter bank...
research
03/11/2022

aiWave: Volumetric Image Compression with 3-D Trained Affine Wavelet-like Transform

Volumetric image compression has become an urgent task to effectively tr...
research
11/18/2016

A Novel Architecture for Computing Approximate Radon Transform

Radon transform is a type of transform which is used in image processing...

Please sign up or login with your details

Forgot password? Click here to reset