Abstract
Orthogonal projection operations in a linear vector space are shown to have a close relation to the processes by which optimal associative recall of patterned information can be implemented. Two association schemes, the autoassociative mapping and the associative encoding, are introduced. The latter has a bearing on pattern recognition, especially in the recognition of an optical image from a small fragment of it. Analytical expressions for the quality of the recollections are derived, and computerized demonstrations of associative recall with 3024-element optical images are presented. Some preprocessing principles of the images are studied, whereby the two-dimensional Laplacian is found very effective. This finding may have some connection to lateral inhibition effects occurring in biological visual systems.
Similar content being viewed by others
References
Albert, A.: Regression and the Moore-Penrose pseudoinverse. New York: Academic Press 1972
Anderson, J. R., Bower, G. H.: Human associative memory. Washington, D.C.: Winston & Sons 1973
Andrews, H.C.: Introduction to mathematical techniques in pattern recognition. New York: Wiley 1972
Gradstejn, I. S., Ryshik, I.: Tablitsij integralov, summ, rjadov i proizvedennyj. Moscow: F.M. 1963
Kohonen, T.: An adaptive associative memory principle. IEEE Trans. Comp. C-23, 444–445 (1974)
Kohonen, T., Oja, E.: Fast adaptive formation of orthogonalizing filters and associative memory in recurrent networks of neuron-like elements. Biol. Cybernetics 21, 85–95 (1976)
Kohonen, T., Ruohonen, M.: Representation of associated data by matrix operators. IEEE Trans. Comp. C-22, 701–702 (1973)
Laine, H.: Lic. Techn. Thesis, Helsinki University of Technology, 1974
Lettvin, Y.J., Maturana, H., McCullogh, W.S., Pitts, W.H.: What the frog's eye tells the frog's brain. Proc. IRE 47, 1940–1951 (1959)
Longuet-Higgins, H.C., Willshaw, D.J., Buneman, O.P.: Theories of associative recall. Quart. Rev. Biophys. 3, 223–244 (1970)
Mayer, J.E., Goeppert-Mayer, M.: Statistical mechanics. New York: Wiley 1940
Oja, E.: Lic. Techn. Thesis, Helsinki University of Technology, 1975
Parhami, B.: Associative memories and processors: An overview and selected bibliography. Proc. IEEE 61, 722–730 (1973)
Poggio, T.: On optimal nonlinear associative recall. Biol. Cybernetics 19, 201–209 (1975)
Pyle, L.: Generalized inverse computations using the gradient projection method. J. Ass. Comp. Mach. 11, 422–428 (1964)
Tuominen, J.: M.Sc. Thesis, Helsinki University of Technology, 1973
Willshaw, D.: Ph.D. Thesis, University of Edinburgh, 1971
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kohonen, T., Reuhkala, E., Mäkisara, K. et al. Associative recall of images. Biol. Cybernetics 22, 159–168 (1976). https://doi.org/10.1007/BF00365526
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00365526