Some algorithms for approximating convolutions

TitleSome algorithms for approximating convolutions
Publication TypeJournal Articles
Year of Publication1988
AuthorsO'Leary DP
JournalComputer Vision, Graphics, and Image Processing
Volume41
Issue3
Pagination333 - 345
Date Published1988/03//
ISBN Number0734-189X
Abstract

This paper presents some algorithms for approximating two-dimensional convolution operators of size n × n, n odd, by a product, or sum of products, of 3 × 3 convolutions. Inaccuracies resulting from the approximation as well as from fixed point computation are discussed and examples are given.

URLhttp://www.sciencedirect.com/science/article/pii/0734189X88901077
DOI10.1016/0734-189X(88)90107-7