Filtering by Repeated Integration

August 1986

Filtering by Repeated Integration

Authors:

Paul Heckbert

Abstract:

Many applications of digital filtering require a space variant filter - one whose shape or size varies with position. The usual algorithm for such filters, direct convolution, is very costly for wide kernels. Image prefiltering provides an efficient alternative. We explore one prefiltering technique, repeated integration, which is a generalization of Crow's summed area table.We find that convolution of a signal with any piecewise polynomial kernel of degree n--1 can be computed by integrating the signal n times and point sampling it several times for each output sample. The use of second or higher order integration permits relatively high quality filtering. The advantage over direct convolution is that the cost of repeated integration filtering does not increase with filter width. Generalization to two-dimensional image filtering is straightforward. Implementations of the simple technique are presented in both preprocessing and stream processing styles.
@conference{Heckbert-1986-15292,
author = {Paul Heckbert},
title = {Filtering by Repeated Integration},
booktitle = {Proceedings of 13th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '86)},
year = {1986},
month = {August},
pages = {315 - 321},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.