On Compression Techniques for Computing Convolutions
| Autor: | Lucas Pavanelli, Eduardo Sany Laber, Pedro Moura |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
business.industry
Computation Fast Fourier transform Image processing 0102 computer and information sciences 010502 geochemistry & geophysics 01 natural sciences Convolution Cyclotomic fast Fourier transform 010201 computation theory & mathematics Encoding (memory) Run-length encoding business Algorithm Digital signal processing 0105 earth and related environmental sciences Mathematics |
| Zdroj: | DCC |
| DOI: | 10.1109/dcc.2016.82 |
| Popis: | The computation of convolutions is a fundamental problem that arises in applications from different fields as digital signal processing, image processing and string processing, among others. Here, we provide an in-depth investigation of the potential of Run Length Encoding and Lempel-Ziv based methods for efficiently computing convolutions between a sequence of patterns of a fixed shape/size and a given image. Our contribution consists in developing new methods and variants of existing ones and providing (extensive) empirical evaluations of them. Our fastest method outperforms a highly optimized implementation based on Fast Fourier Transform for small patterns. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|