Biomedical Imaging GroupSTI
English only   BIG > Publications > Elliptical Filters

 Home Page
 News & Events
 Tutorials and Reviews
 Download Algorithms

 All BibTeX References

Fast Space-Variant Elliptical Filtering Using Box Splines

K.N. Chaudhury, A. Muñoz Barrutia, M. Unser

IEEE Transactions on Image Processing, vol. 19, no. 9, pp. 2290-2306, September 2010.

The efficient realization of linear space-variant (non-convolution) filters is a challenging computational problem in image processing. In this paper, we demonstrate that it is possible to filter an image with a Gaussian-like elliptic window of varying size, elongation and orientation using a fixed number of computations per pixel. The associated algorithm, which is based upon a family of smooth compactly supported piecewise polynomials, the radially-uniform box splines, is realized using preintegration and local finite-differences. The radially-uniform box splines are constructed through the repeated convolution of a fixed number of box distributions, which have been suitably scaled and distributed radially in an uniform fashion. The attractive features of these box splines are their asymptotic behavior, their simple covariance structure, and their quasi-separability. They converge to Gaussians with the increase of their order, and are used to approximate anisotropic Gaussians of varying covariance simply by controlling the scales of the constituent box distributions. Based upon the second feature, we develop a technique for continuously controlling the size, elongation and orientation of these Gaussian-like functions. Finally, the quasi-separable structure, along with a certain scaling property of box distributions, is used to efficiently realize the associated space-variant elliptical filtering, which requires O(1) computations per pixel irrespective of the shape and size of the filter.

AUTHOR="Chaudhury, K.N. and Mu{\~{n}}oz Barrutia, A. and Unser, M.",
TITLE="Fast Space-Variant Elliptical Filtering Using Box Splines",
JOURNAL="{IEEE} Transactions on Image Processing",

© 2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from IEEE.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.