Abstract

A common pattern recognition problem is finding a library element closest, in some sense, to a given reception. In many scenarios, optimal detection requires N matched filters for N library elements. Since N can often be quite large, there is a need for suboptimal techniques that base their decisions on a reduced number of filters. The use of composite matched filters (CMFs) (also called synthetic discriminant functions or linear combination filters) is one technique to achieve this reduction. For two level CMF outputs, the reduction is from N to log₂N matched filters. Previously, the coefficients of the CMF output were restricted to positive values—often 0 and 1. We refer to such filters as binary CMFs. An alternative approach is to use −1 and +1 for filter coefficients. This alternative filter will be called a bipolar CMF. This paper demonstrates how the extension from a binary to a bipolar CMF greatly improves the detection performance while still maintaining the reduced computational requirements of the binary CMF. Furthermore, the bipolar CMF is invariant to scale: multiplying the input by a positive constant gives the same processor output. This desirable behavior does not exist for the binary CMF.

© 1987 Optical Society of America

Conventional and composite matched filters with error correction: a comparison

Kwan F. Cheung, Les E. Atlas, James A. Ritcey, Charles A. Green, and Robert J. Marks
Appl. Opt. 26(19) 4235-4239 (1987)

Composite matched filtering with error correction

Robert J. Marks and Les E. Atlas
Opt. Lett. 12(2) 135-137 (1987)

Performance analysis of associative memories with nonlinearities in the correlation domain

R. J. Marks, L. E. Atlas, J. J. Choi, S. Oh, K. F. Cheung, and D. C. Park
Appl. Opt. 27(14) 2900-2904 (1988)

Nearest matched filter classification of spatiotemporal patterns

Robert Hecht-Nielsen
Appl. Opt. 26(10) 1892-1899 (1987)

Error-correction coding in an associative processor

Suzanne Liebowitz and David Casasent
Appl. Opt. 26(6) 999-1006 (1987)