Imer-product array processor for retrieval of stored images represented by bipolar binary (+1,-1) pixels using partial input trinary pixels represented by (+1,-1)
US5257389A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Apr 27, 1990 |
| Grant date | Oct 26, 1993 |
| Priority date | — |
| Expiry date | Apr 27, 2010 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/751
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An inner-product array processor is provided with thresholding of the inner product during each iteration to make more significant the inner product employed in estimating a vector to be used as the input vector for the next iteration. While stored vectors and estimated vectors are represented in bipolar binary (1,-1), only those elements of an initial partial input vector that are believed to be common with those of a stored vector are represented in bipolar binary; the remaining elements of a partial input vector are set to 0. This mode of representation, in which the known elements of a partial input vector are in bipolar binary form and the remaining elements are set equal to 0, is referred to as trinary representation. The initial inner products corresponding to the partial input vector will then be equal to the number of known elements. Inner-product thresholding is applied to accelerate convergence and to avoid convergence to a negative input product.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.