Fast Adaptive Elliptical Filtering Using Box Splines
Autor: | Arrate Munoz Barrutia, Michael Unser, Kunal N. Chaudhury |
---|---|
Rok vydání: | 2008 |
Předmět: |
FOS: Computer and information sciences
Box spline Pixel Computer science Information Theory (cs.IT) Computer Vision and Pattern Recognition (cs.CV) Computer Science - Information Theory Computer Science - Computer Vision and Pattern Recognition MathematicsofComputing_NUMERICALANALYSIS 020206 networking & telecommunications 010103 numerical & computational mathematics 02 engineering and technology Filter (signal processing) 01 natural sciences Formalism (philosophy of mathematics) B-spline Directional filter 0202 electrical engineering electronic engineering information engineering Running-sum filter Finite-difference filter 0101 mathematics Algorithm ComputingMethodologies_COMPUTERGRAPHICS |
DOI: | 10.1109/ICIP.2008.4711872 |
Popis: | We demonstrate that it is possible to filter an image with an elliptic window of varying size, elongation and orientation with a fixed computational cost per pixel. Our method involves the application of a suitable global pre-integrator followed by a pointwise-adaptive localization mesh. We present the basic theory for the 1D case using a B-spline formalism and then appropriately extend it to 2D using radially-uniform box splines. The size and ellipticity of these radially-uniform box splines is adaptively controlled. Moreover, they converge to Gaussians as the order increases. Finally, we present a fast and practical directional filtering algorithm that has the capability of adapting to the local image features. 9 pages, 1 figure |
Databáze: | OpenAIRE |
Externí odkaz: |