| Kernel Integral Images: A Framework for Fast Non-Uniform Filtering |
| Citation: |
Hussein, M.; Porikli, F.; Davis, L., "Kernel Integral Images: A Framework for Fast non-Uniform Filtering", IEEE Conference on Computer Vision and Pattern Recognition (CVPR), ISSN: 1063-6919, pp. 1-8, , June 2008 (IEEE Xplore) |
| Date: | July 2008 |
| MERL Contact: | Fatih Porikli |
Integral images are commonly used in computer vision and computer graphics applications. Evaluation of box filters via integral images can be performed in constant time, regardless of the filter size. Although Heckbert [6] extended the integral image approach for more complex filters, its usage has been very limited, in practice. In this paper, we present an extension to integral images that allows for application of a wide class of non-uniform filters. Our approach is superior to Heckbert's in terms of precision requirements and suitability for parallelization. We explain the theoretical basis of the approach and instantiate two concrete examples: filtering with bilinear interpolation, and filtering with approximated Gaussian weighting. Our experiments show the significant speedups we achieve, and the higher accuracy of our approach compared to Heckbert's. |
|
