Result Details

GPU Optimization of Convolution for Large 3-D Real Images

KARAS, P.; SVOBODA, D.; ZEMČÍK, P. GPU Optimization of Convolution for Large 3-D Real Images. Proceedings of ACVIS 2012. Heidelberg: Springer Verlag, 2012. p. 59-71. ISBN: 978-3-642-33139-8.
Type
conference paper
Language
English
Authors
Karas Pavel
Svoboda David
Zemčík Pavel, prof. Dr. Ing., dr. h. c., UAMT (FEEC), DCGM (FIT)
Abstract

In this paper, we propose a method for computing convolution of large 3-D images with respect to real signals. The convolution is performed in a frequency domain using a convolution theorem. Due to properties of real signals, the algorithm can be optimized so that both time and the memory consumption are halved when compared to complex signals of the same size. Convolution is decomposed in a frequency domain using the decimation in frequency (DIF) algorithm. The algorithm is accelerated on a graphics hardware by means of the CUDA parallel computing model, achieving up to 10x speedup with a single GPU over an optimized implementation on a quad-core CPU.

Keywords

gpu, convolution, 3-D, image processing

Published
2012
Pages
59–71
Proceedings
Proceedings of ACVIS 2012
Conference
Advanced Concepts for Intelligent Vision Systems (ACIVS) 2012
ISBN
978-3-642-33139-8
Publisher
Springer Verlag
Place
Heidelberg
DOI
10.1007/978-3-642-33140-4_6
BibTeX 
@inproceedings{BUT97536,
  author="Pavel {Karas} and David {Svoboda} and Pavel {Zemčík}",
  title="GPU Optimization of Convolution for Large 3-D Real Images",
  booktitle="Proceedings of ACVIS 2012",
  year="2012",
  pages="59--71",
  publisher="Springer Verlag",
  address="Heidelberg",
  doi="10.1007/978-3-642-33140-4\{_}6",
  isbn="978-3-642-33139-8"
}
Projects
Advanced recognition and presentation of multimedia data, BUT, Vnitřní projekty VUT, FIT-S-11-2, start: 2011-01-01, end: 2013-12-31, completed
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
Research groups
Computer Graphics Research Group (RG GRAPH)
Departments
Department of Computer Graphics and Multimedia (DCGM)
Back to top