Accession Number:

ADA083313

Title:

Design of SVD/SGK Convolution Filters for Image Processing

Descriptive Note:

Technical rept.

Corporate Author:

UNIVERSITY OF SOUTHERN CALIFORNIA LOS ANGELES IMAGE PROCESSING INST

Personal Author(s):

Report Date:

1980-01-01

Pagination or Media Count:

202.0

Abstract:

This dissertation describes a special-purpose signal processor for performing two-dimensional convolution with a minimum amount of hardware using the concepts of singular value decomposition SVD and small generating kernel SGK convolution. The SVD of an impulse response of a two-dimensional finite impulse response of a two-dimensional finite impulse response FIR filter is employed to decompose a filter into a sum of two-dimensional separable linear operators. These linear operators are themselves decomposed into a sequence of small kernel convolution operators. The SVD expansion can be truncated to a relatively few terms without significantly affecting the filter output. A statistical analysis of finite word-length effects in SVDSGK convolution is presented. Two important issues, related to the implementation of the filters in cascade form, scaling and section ordering, are also considered. Computer simulation of image convolution indicates that 12 bits are required for the SGK SVD accumulator memory and 16 bits are required for quantization of filter coefficients to obtain results visually indistinguishable from full precision computation. A normalized mean square error between the SVDSGK processed output and the direct processed output is chosen as an objective criterion function. It is shown that a subjective visual improvement is obtained by resetting the output mean to be equal to the input mean. The transformation technique developed for the one-dimensional case is used to parametrically modify the cutoff frequency of a baseline SVDSGK convolution filter.

Subject Categories:

  • Human Factors Engineering and Man Machine Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE