Efficient gaussian filtering using cascaded prefix sums

Research output: Chapter in Book/Report/Conference proceedingConference contribution


This paper introduces a method for multidimensional Gaussian filtering using an efficient one-pass cascade of overlapping local-average windows driven by prefix sums. Each local-average filter is implemented in n dimensions, with non-integer lengths, allowing accurate approximation of Gaussians of any variance. In axis-oriented form the method has a scan-rate hardware realization and fast software implementation using minimal extra memory. In this latter case the new method consistently outperforms the fastest alternative Gaussian filtering method both in accuracy and speed.
Original languageEnglish
Title of host publicationProceedings of 19th IEEE International Conference on Image Processing (ICIP) 2012
Number of pages4
ISBN (Electronic)978-1-4673-2532-5
ISBN (Print)978-1-4673-2534-9
Publication statusPublished - Sept 2012
Event19th IEEE International Conference on Image Processing (ICIP) - Orlando, Florida, United States
Duration: 30 Sept 20123 Oct 2012


Conference19th IEEE International Conference on Image Processing (ICIP)
Country/TerritoryUnited States
CityOrlando, Florida

Cite this