An Optimal Nonorthogonal Separation of the Anisotropic Gaussian Convolution Filter
You are an author of this paper, . Is this page accurate?
You approved this page.
Thanks. We will fix this and let you know.
Lists
Only you see this
Abstract
We give an analytical and geometrical treatment of what it means to separate a Gaussian kernel along arbitrary axes in Ropf <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n</sup> , and we present a separation scheme that allows us to efficiently implement anisotropic Gaussian convolution filters for data of arbitrary dimensionality. Based on our previous analysis we show that this scheme is optimal with regard to the number of memory accesses and interpolation operations needed. The proposed method relies on nonorthogonal convolution axes and works completely in image space. Thus, it avoids the need for a fast Fourier transform (FFT)-subroutine. Depending on the accuracy and speed requirements, different interpolation schemes and methods to implement the one-dimensional Gaussian (finite impulse response and infinite impulse response) can be integrated. Special emphasis is put on analyzing the performance and accuracy of the new method. In particular, we show that without any special optimization of the source code, it can perform anisotropic Gaussian filtering faster than methods relying on the FFT
BibTeX
@article{lampert2006optimal,
author = {Christoph H. Lampert and Oliver Wirjadi},
title = {{An Optimal Nonorthogonal Separation of the Anisotropic Gaussian Convolution Filter}},
journal = {IEEE Trans. Image Process.},
year = {2006},
doi = {10.1109/tip.2006.877501},
}Loading related content...