Semicausal recursive filtering of images

Abstract

A two dimensional discrete stochastic model for representing images is developed. This representation leads to a "hybrid" algorithm for spatial filtering of images. A "hybrid" algorithm is one where the filter equations are solved in a transform domain in one direction and in spatial domain in the other. Application of the model to linear filtering of images leads to scalar recursive filtering equations requiring only O(N2log2N) computations for N×N images. Examples on a 255 × 255 image are given.