Result Details

Vectorization and Parallelization of 2-D Wavelet Lifting

BAŘINA, D.; ZEMČÍK, P. Vectorization and Parallelization of 2-D Wavelet Lifting. Journal of Real-Time Image Processing, 2018, vol. 15, no. 2, p. 349-361. ISSN: 1861-8200.
Type
journal article
Language
English
Authors
Bařina David, Ing., Ph.D., DCGM (FIT)
Zemčík Pavel, prof. Dr. Ing., dr. h. c., UAMT (FEEC), DCGM (FIT)
Abstract

The article presents several novel SIMD-vectorized algorithms of 2-D discrete wavelet transform.For all of the platforms used in the tests, these algorithms are significantly faster than other known methods.

The final publication is available at Springer via http://dx.doi.org/10.1007/s11554-015-0486-6.

Keywords

Discrete wavelet transforms, Image processing

Annotation

With the start of the widespread use of discrete wavelet transform in image processing, the need for its efficient implementation is becoming increasingly more important. This work presents several novel SIMD-vectorized algorithms of 2-D discrete wavelet transform, using a lifting scheme. At the beginning, a stand-alone core of an already known single-loop approach is extracted. This core is further simplified by an appropriate reorganization of operations. Furthermore, the influence of the CPU cache on a 2-D processing order is examined. Finally, SIMD-vectorizations and parallelizations of the proposed approaches are evaluated. The best of the proposed algorithms scale almost linearly with the number of threads. For all of the platforms used in the tests, these algorithms are significantly faster than other known methods, as shown in the experimental sections of the paper.

Published
2018
Pages
349–361
Journal
Journal of Real-Time Image Processing, vol. 15, no. 2, ISSN 1861-8200
DOI
10.1007/s11554-015-0486-6
UT WoS
000438650100010
EID Scopus
2-s2.0-84922364299
BibTeX 
@article{BUT119811,
  author="David {Bařina} and Pavel {Zemčík}",
  title="Vectorization and Parallelization of 2-D Wavelet Lifting",
  journal="Journal of Real-Time Image Processing",
  year="2018",
  volume="15",
  number="2",
  pages="349--361",
  doi="10.1007/s11554-015-0486-6",
  issn="1861-8200",
  url="https://www.fit.vut.cz/research/publication/10801/"
}
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
Intelligent Management Platform for Advanced Real-Time media processes, MŠMT, Sedmý rámcový program Evropského společenství pro atomovou energii (Euratom) v oblasti jaderného výzkumu a vzdělávání, 7E13044, start: 2012-11-01, end: 2015-10-31, completed
Transport systems development centre, TAČR, Centra kompetence, TE01020155, start: 2012-04-01, end: 2018-03-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