Kernel integral images: A framework for fast non-uniform filtering. Hussein, M., Porikli, F., & Davis, L. In 2008 IEEE Conference on Computer Vision and Pattern Recognition, pages 1–8, 2008.
doi  abstract   bibtex   
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 (1986) 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 Heckbertpsilas 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 Heckbertpsilas.
@inproceedings{hussein_kernel_2008,
	title = {Kernel integral images: A framework for fast non-uniform filtering},
	rights = {All rights reserved},
	doi = {10.1109/CVPR.2008.4587641},
	shorttitle = {Kernel integral images},
	abstract = {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 (1986) 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 Heckbertpsilas 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 Heckbertpsilas.},
	eventtitle = {2008 {IEEE} Conference on Computer Vision and Pattern Recognition},
	pages = {1--8},
	booktitle = {2008 {IEEE} Conference on Computer Vision and Pattern Recognition},
	author = {Hussein, M. and Porikli, F. and Davis, L.},
	date = {2008-06},
	year = {2008},
	keywords = {Application software, approximated Gaussian weighting filtering, approximation theory, bilinear interpolation, computer graphics, Computer graphics, Computer science, computer vision, Computer vision, fast nonuniform filtering, Filtering, filtering theory, Filters, Histograms, image processing, integral equations, interpolation, Interpolation, Kernel, kernel integral images, Target tracking},
	file = {IEEE Xplore Abstract Record:C\:\\Users\\Mohamed Hussein\\Zotero\\storage\\U77RQ4IY\\4587641.html:text/html}
}

Downloads: 0