A Survey of Gaussian Convolution Algorithms

Reference

P. Getreuer, “A Survey of Gaussian Convolution Algorithms,” Image Processing On Line, 2013. DOI: 10.5201/ipol.2013.87.

Article permalink: http://dx.doi.org/10.5201/ipol.2013.87

@article{getreuer2013survey,
    title = {A Survey of {Gaussian} Convolution Algorithms},
    author = {Pascal Getreuer},
    journal = {Image Processing On Line},
    year = {2013},
    doi = {10.5201/ipol.2013.87},
}

Abstract

Gaussian convolution is a common operation and building block for algorithms in signal and image processing. Consequently, its efficient computation is important, and many fast approximations have been proposed. In this survey, we discuss approximate Gaussian convolution based on finite impulse response filters, DFT and DCT based convolution, box filters, and several recursive filters. Since boundary handling is sometimes overlooked in the original works, we pay particular attention to develop it here. We perform numerical experiments to compare the speed and quality of the algorithms.


©2013, IPOL Image Processing On Line & the authors.