Result Details

2-D Discrete Wavelet Transform Using GPU

KUČIŠ, M.; BAŘINA, D.; KULA, M.; ZEMČÍK, P. 2-D Discrete Wavelet Transform Using GPU. In 5th Workshop on Application for Multi-Core Architectures. Paris: IEEE Computer Society, 2014. p. 1-6. ISBN: 978-1-4799-7014-8.
Type
conference paper
Language
English
Authors
Kučiš Michal, Ing.
Bařina David, Ing., Ph.D., DIFS (FIT)
Kula Michal, Ing., Ph.D.
Zemčík Pavel, prof. Dr. Ing., dr. h. c., UAMT (FEEC), DCGM (FIT)
Abstract

This paper introduces a novel algorithm suitable for 2-D DWT computation using the lifting scheme and OpenCL on GPU.

Keywords

discrete wavelet transform, lifting scheme, graphics card

Annotation

With the wide spread of the discrete wavelet transform, the need for its efficient implementation becomes increasingly important. This work presents an improved version of an algorithm suitable to compute the 2-D discrete wavelet transform on GPU. Depending on the GPU platform, it is suitable to split the 2-D transform computation into separated horizontal and vertical passes. Considering the horizontal passes, we have examined and chosen the best performing method among the already known ones. Furthermore, we have adapted this method for an existing algorithm computing the vertical transform pass. This step helps to reduce several synchronizations and arithmetic operations in the utilized computation scheme. For large data, the proposed vertical method achieves speed-up about 30% compared to the current state of the art methods. In contrast to previously published works, the presented approach is built on the OpenCL parallel programming framework.

Published
2014
Pages
1–6
Proceedings
5th Workshop on Application for Multi-Core Architectures
Conference
5th Workshop on Application for Multi-Core Architectures
ISBN
978-1-4799-7014-8
Publisher
IEEE Computer Society
Place
Paris
DOI
10.1109/SBAC-PADW.2014.13
EID Scopus
2-s2.0-84982156104
BibTeX 
@inproceedings{BUT111507,
  author="Michal {Kučiš} and David {Bařina} and Michal {Kula} and Pavel {Zemčík}",
  title="2-D Discrete Wavelet Transform Using GPU",
  booktitle="5th Workshop on Application for Multi-Core Architectures",
  year="2014",
  pages="1--6",
  publisher="IEEE Computer Society",
  address="Paris",
  doi="10.1109/SBAC-PADW.2014.13",
  isbn="978-1-4799-7014-8",
  url="https://www.fit.vut.cz/research/publication/10721/"
}
Files
Projects
Centrum excelence IT4Innovations, MŠMT, Operační program Výzkum a vývoj pro inovace, ED1.1.00/02.0070, start: 2011-01-01, end: 2015-12-31, completed
V3C - Visual Computing Competence Center, TAČR, Centra kompetence, TE01020415, start: 2012-05-01, end: 2019-12-31, completed
Zpracování, rozpoznávání a zobrazování multimediálních a 3D dat, BUT, Vnitřní projekty VUT, FIT-S-14-2506, start: 2014-01-01, end: 2016-12-31, completed
Research groups
Computer Graphics Research Group (RG GRAPH)
Departments
Department of Computer Graphics and Multimedia (DCGM)
Back to top