Grid filters for local nonlinear image restoration

Todd L. Veldhuizen,M. E. Jernigan
DOI: https://doi.org/10.1109/ICASSP.1998.678128
1998-05-12
Abstract:We describe a new approach to local nonlinear image restoration, based on approximating functions using a regular grid of points in a many-dimensional space. Symmetry reductions and compression of the sparse grid make it feasible to work with eight-dimensional grids as large as 14/sup 8/. Unlike polynomials and neural networks whose filtering complexity per pixel is linear in the number of filter coefficients, grid filters have O(1) complexity per pixel. Grid filters require only a single presentation of the training samples, are numerically stable, leave unusual image features unchanged, and are a superset of order statistic filters. Results are presented for blurring and additive noise.
What problem does this paper attempt to address?