arXiv · 1109.5114
Improvements on "Fast space-variant elliptical filtering using box splines"
Abstract
It is well-known that box filters can be efficiently computed using pre-integrations and local finite-differences [Crow1984,Heckbert1986,Viola2001]. By generalizing this idea and by combining it with a non-standard variant of the Central Limit Theorem, a constant-time or O(1) algorithm was proposed in [Chaudhury2010] that allowed one to perform space-variant filtering using Gaussian-like kernels. The algorithm was based on the observation that both isotropic and anisotropic Gaussians could be approximated using certain bivariate splines called box splines. The attractive feature of the algorithm was that it allowed one to continuously control the shape and size (covariance) of the filter, and that it had a fixed computational cost per pixel, irrespective of the size of the filter. The algorithm, however, offered a limited control on the covariance and accuracy of the Gaussian approximation. In this work, we propose some improvements by appropriately modifying the algorithm in [Chaudhury2010].
Explore related subjects
Keep this discovery
Kunal N. Chaudhury, Sebanti Sanyal. 2011-09-23. Improvements on "Fast space-variant elliptical filtering using box splines". https://doi.org/10.1109/tip.2012.2198222
Cite the original work for its findings. Save a collection to share your selection of sources.