Full text Online demo Source code


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

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


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.