A new method for constructing kernel vectors in morphological associative memories of binary patterns

Yiannis S. Boutalis1

  1. Department of Electrical and Computer Engineering, Democritus University of Thrace
    GR-67100 Xanthi, Hellas (Greece)


Kernel vectors represent an elegant representation for the retrieval of pattern associations, where the input patterns are corrupted by both erosive and dilative noise. However, their action completely fails when a particular kind of erosive noise, even of very low percentage, corrupts the input pattern. In this paper, a theoretical justification of this fact is given and a new method is proposed for the construction of kernel vectors for binary patterns associations. The new kernels are not binary but "gray", because they contain elements with values in the interval [0, 1]. It is shown, both theoretically and experimentally that the new kernel vectors carry the good properties of conventional kernel vectors and, at the same time, they can be easily computed. Moreover, they do not suffer from the particular noise deficiency of the conventional kernel vectors. The recalling result is in general a gray pattern, which in the sequel undergoes a simple thresholding action and passes through a simple Hamming network to produce high recall rates, even in heavily corrupted patterns Retrieval of pattern associations is very significant for a variety of scientific disciplines including data analysis, signal and image understanding and intelligent control.

Key words

Neural networks, Associative memory, Kernel vectors, Noise Robustness

Digital Object Identifier (DOI)

Publication information

Volume 8, Issue 1 (January 2011)
Year of Publication: 2011
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Boutalis, Y. S.: A new method for constructing kernel vectors in morphological associative memories of binary patterns. Computer Science and Information Systems, Vol. 8, No. 1, 141-166. (2011),