Efficient gaussian filtering using cascaded prefix sums

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

Abstract

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
PublisherIEEE
Pages117-120
Number of pages4
ISBN (Electronic)978-1-4673-2532-5
ISBN (Print)978-1-4673-2534-9
DOIs
Publication statusPublished - Sept 2012
Event19th IEEE International Conference on Image Processing (ICIP) - Orlando, Florida, United States
Duration: 30 Sept 20123 Oct 2012

Conference

Conference19th IEEE International Conference on Image Processing (ICIP)
Country/TerritoryUnited States
CityOrlando, Florida
Period30/09/123/10/12

Cite this