https://github.com/aamini/FastConv.jl

Fast Convolutions in Julia
https://github.com/aamini/FastConv.jl

Last synced: about 2 months ago
JSON representation

Fast Convolutions in Julia

• Host: GitHub
• URL: https://github.com/aamini/FastConv.jl
• Owner: aamini
• License: other
• Created: 2016-12-07T04:25:59.000Z (almost 8 years ago)
• Default Branch: master
• Last Pushed: 2019-10-23T17:07:26.000Z (almost 5 years ago)
• Last Synced: 2024-06-01T23:36:58.856Z (4 months ago)
• Language: Julia
• Homepage: https://arxiv.org/abs/1612.08825
• Size: 80.1 KB
• Stars: 42
• Watchers: 7
• Forks: 10
• Open Issues: 3
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.md

Awesome Lists containing this project

README

        
# FastConv.jl

## Fast, Accelerated Convolution Computation in Julia

Link: https://arxiv.org/abs/1612.08825

### Overview

FastConv.jl makes two main contributions for computing convolutions in Julia.

1. Accelerated convolutions for Machine Vision, Machine Learning applications.

2. Scalable implementation of *n-dimensional* convolutions that do not exist in current base Julia software. 

![alt text](fastconv.png "Logo Title Text 1")

### Background

Base Julia Convolutions are computed in the frequency domain -- yeilding high memory overhead for each use. While this overhead is suitable for applications where the two convolution input signals are very **large**, this package focuses on applications like Machine Vision, and Machine Learning where the input is convolved with a very **small** kernel. Using a direct computation of convolutions we can achieve a significant speedup of computation for these applications.

Furthermore, current versions of Julia (v0.5) support only 1D and 2D convolutions (no support for 3D or even higher dimensions. This package provides implementation of a generic *convn* function which can compute convolutions in any arbitrary dimension.

### Citation:

Paper: [Accelerated Convolutions for Efficient Multi-Scale Time to Contact Computation in Julia](https://arxiv.org/abs/1612.08825) 


https://arxiv.org/abs/1612.08825

> Amini, Alexander, Berthold Horn, and Alan Edelman. "Accelerated Convolutions for Efficient Multi-Scale Time to Contact Computation in Julia." arXiv preprint arXiv:1612.08825 (2016).


#### Bibtex: 

> @article{amini2016accelerated, 


>    title={Accelerated Convolutions for Efficient Multi-Scale Time to Contact Computation in Julia}, 


>    author={Amini, Alexander and Horn, Berthold and Edelman, Alan}, 


> journal={arXiv preprint arXiv:1612.08825}, 


> year={2016} 


> }