Abstract

The computational regularity of convolution can be exploited for efficient design of high-throughput architecture able considerably to decrease the calculation times with respect to those typical of full-software solutions. We describe a fast coprocessor able to perform one- and two-dimensional convolutions, the latter case being applicable provided that the convolving bidimensional filter is separable. The arithmetic unit is based on a semisystolic architecture whose high modularity feature is also useful for an efficient very-large-scale-integration custom implementation. The main novelty here consists in some architectural features permitting convolutions with filters having dimensions greater then the number of cells in the semisystolic array either by paralleling a suitable number of identical arrays or by iterative calculations with a single array. Details concerning the arithmetic unit are given together with a general description of the coprocessor. The overall performances of the actual prototype are also presented.

© 1986 Optical Society of America

One- and two-dimensional matched filter for scanning electro-optic systems

W. N. Peters
J. Opt. Soc. Am. A 3(3) 347-357 (1986)

Separable two-dimensional discrete Hartley transform

Andrew B. Watson and Allen Poirson
J. Opt. Soc. Am. A 3(12) 2001-2004 (1986)

Computer-generated holograms: display using one-dimensional transforms

D. Leseberg
J. Opt. Soc. Am. A 3(11) 1846-1851 (1986)

Three-dimensional object recognition from multiple views

R. Wu and H. Stark
J. Opt. Soc. Am. A 3(9) 1543-1557 (1986)

Sampling-theory analysis of spatial vision

Wilson S. Geisler and David B. Hamilton
J. Opt. Soc. Am. A 3(1) 62-70 (1986)