Theoretical foundations of gaussian convolution by extended box filtering

Authors:
Pascal Gwosdek;Sven Grewenig;Andrés Bruhn;Joachim Weickert
Affiliations:
Mathematical Image Analysis Group, Dept. of Mathematics and Computer Science, Saarland University, Saarbrücken, Germany;Mathematical Image Analysis Group, Dept. of Mathematics and Computer Science, Saarland University, Saarbrücken, Germany;Vision and Image Processing Group, Cluster of Excellence Multimodal Computing and Interaction, Saarland University, Saarbrücken, Germany;Mathematical Image Analysis Group, Dept. of Mathematics and Computer Science, Saarland University, Saarbrücken, Germany
Venue:
SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
Year:
2011

Citing 11
Cited 0

Implicit convolution

Image and Vision Computing
A Computational Approach to Edge Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient Synthesis of Gaussian Filters by Cascaded Uniform Filters

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast Algorithms for Low-Level Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence
Recursive implementation of the Gaussian filter

Signal Processing
A Spatio-Frequency Trade-Off Scale for Scale-Space Filtering

IEEE Transactions on Pattern Analysis and Machine Intelligence
Scale-Space Theory in Computer Vision

Scale-Space Theory in Computer Vision
Gaussian Scale-Space Theory

Gaussian Scale-Space Theory
Distinctive Image Features from Scale-Invariant Keypoints

International Journal of Computer Vision
Scale-space filtering

IJCAI'83 Proceedings of the Eighth international joint conference on Artificial intelligence - Volume 2
Boundary conditions for Young-van Vliet recursive filtering

IEEE Transactions on Signal Processing - Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

Gaussian convolution is of fundamental importance in linear scale-space theory and in numerous applications. We introduce iterated extended box filtering as an efficient and highly accurate way to compute Gaussian convolution. Extended box filtering approximates a continuous box filter of arbitrary non-integer standard deviation. It provides a much better approximation to Gaussian convolution than conventional iterated box filtering. Moreover, it retains the efficiency benefits of iterated box filtering where the runtime is a linear function of the image size and does not depend on the standard deviation of the Gaussian. In a detailed mathematical analysis, we establish the fundamental properties of our approach and deduce its error bounds. An experimental evaluation shows the advantages of our method over classical implementations of Gaussian convolution in the spatial and the Fourier domain.