Imer-product array processor for retrieval of stored images repr

Details Imer-product array processor for retrieval of stored images repr Imer-product array processor for retrieval of stored images repr

1990-04-27

1993-10-26

Lall, Parshotam S.

Boots, shoes, and leggings

395 21, 395 27, 395118, 3642749, G06F 1562, G11C 1500

Patent

active

052573893

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.

REFERENCES:
patent: 4633389 (1986-12-01), Tanaka et al.
patent: 4807168 (1989-02-01), Moopenn et al.
patent: 5023833 (1991-06-01), Baum et al.
patent: 5095459 (1992-03-01), Ohta et al.
J. J. Hopfield, "Neural networks and physical systems with emergent collective computational abilities," Proc. Natl. Acad. Sci. USA vol. 79, pp. 2554-2558 (1982).
N. H. Farhat, D. Psaltis, A. Prata and E. Paek, "Optimal implementation of the Hopfield model," Appl. Opt. vol. 24, No. 10, pp. 1469-1475 (1985).
J. S. Bayley and M. A. Fiddy, "On the use of the Hopfield model for optical pattern recognition," Opt. Commun. vol. 64, No. 2, pp. 105-110 (1987).
B. Macukow and H. H. Arsenault, "Modification of threshold condition for a content-addressable memory based on the Hopfield model," Appl. Opt. vol. 26, No. 1, pp. 34-36 (1987).
M. Takeda and J. W. Goodman, "Neural networks for computation number representations and programming complexity," Appl. Opt. vol. 25, No. 18, pp. 3033-3046 (1986).
S. Y. Kung and H. K. Liu, "An optical inner-product array processor for associative retrieval," Proc. SPIE, vol. 613, Nonlinear Optics and Applications, pp. 214-219 (1986).
A. A. S. Awwal, M. A. Karim and H. K. Liu, "Associative memory: an optimum binary neuron representation," Proc. SPIE, vol. 1053, Optical Pattern Recognition, pp. 17-29 (1989).
K. F. Cheung, L. E. Atlas and R. J. M-rks II, "Synchronous vs asynchronous behavior of Hopfield's CAM neural net," Appl. Opt. vol. 26, No. 22, pp. 4808-4813 (1987).
G. F. Gindi, A. F. Gmitro and K. Parthasarathy, "Hopfield model associative memory with nonzero-diagonal terms in memory matrix," Appl. Opt. vol. 27, No. 1, pp. 129-134 (1988).
R. J. Marks II, L. E. Atlas, J. J. Choi, S. Oh, K. F. Cheung and D. C. Park, "Performance analysis of associative memories with nonlinearities in the correlation domain," Appl. Opt. vol. 27, No. 14, pp. 2900-2904, (1988).
R. A. Athale, H. H. Szu and C. B. Friedlander, "Optical implementaton of associative memory with controlled nonlinearity in the correlaton domain," Opt. Lett. vol. 11, No. 7, pp. 482-484 (1986).
B. L. Montgomery and B. V. K. Vijaya Kumar, "Evaluation of the use of the Hopfield neural network model as a nearest-neighbor algorithm," Appl. Opt. vol. 25, No. 20, pp. 3759-3766 (1986).
H. K. Liu, T. H. Chao, J. Barhen and G. Bittner, "Inner-product optical neural processing and supervised learning," Abstracts of the 1st Int. Neural Network Society Meeting, vol. 1, p. 391 (Sep. 1988).
M. A. Karim, A. A. S. Awwal and A. K. Cherri, "Polarization encoded optical shadow-casting logic units: design," Appl. Opt. vol. 26, No. 14, pp. 2720-2725 (1987).
A. A. S. Awwal and M. A. Karim, "Associative polarization-encoded optical shadow casting: gray-level image encoding for serial and parallel operations," Appl. Opt. vol. 28, No. 2, pp. 284-290 (1989).
A. A. S. Awwal, M. A. Karim and A. K. Cherri, "Polarization-encoded optical shadow-casting scheme: design of multioutput trinary combinational logic units," Appl. Opt. vol. 26, No. 22, pp. 4814-4818 (1987).
H. K. Liu, J. A. Davis and R. A. Lilly, "Optical-data-processing properties of a liquid-crystal television spatial light modulator," Opt. Lett. vol. 10, No. 12, pp. 635-637 (1985).
H. K. Liu, S. Y. Kung and J. A. Dav

Affiliated with

Also associated with

Rating

Imer-product array processor for retrieval of stored images repr does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Imer-product array processor for retrieval of stored images repr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Imer-product array processor for retrieval of stored images repr will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-966177