Research‎ > ‎

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.
Permalink http://dx.doi.org/10.5201/ipol.2013.87
Bibtex
@article{getreuer13survey,
    title = {A Survey of {Gaussian} Convolution Algorithms},
    author = {Pascal Getreuer},
    journal = {Image Processing On Line},
    year = {2013},
    doi = {10.5201/ipol.2013.87},
}
Full Text
[WEB] IPOL
Online Demo
[WEB] IPOL
Source Code (ANSI C)
[WEB] Download

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.