Reconstruction of Patterns from Noisy Inputs Using Morphological Associative Memories

  • Authors:

  • Gerhard X. Ritter;Gonzalo Urcid;Laurentiu Iancu

  • Affiliations:

  • Center for Computer Vision and Visualization, University of Florida, Gainesville, Florida 32611-6120, USA. ritter@cise.ufl.edu;Center for Computer Vision and Visualization, University of Florida, Gainesville, Florida 32611-6120, USA&semi/ Optics Department, INAOE, Tonantzintla, Pue. 72000, Mexico. gurcid@inaoep.mx ...;Center for Computer Vision and Visualization, University of Florida, Gainesville, Florida 32611-6120, USA. liancu@cise.ufl.edu

  • Venue:
  • Journal of Mathematical Imaging and Vision
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Morphological neural networks are based on a new paradigm for neural computing. Instead of adding the products of neural values and corresponding synaptic weights, the basic neural computation in a morphological neuron takes the maximum or minimum of the sums of neural values and their corresponding synaptic weights. By taking the maximum (or minimum) of sums instead of the sum of products, morphological neuron computation is nonlinear before thresholding. As a consequence, the properties of morphological neural networks are drastically different than those of traditional neural network models. In this paper we restrict our attention to morphological associative memories. After a brief review of morphological neural computing and a short discussion about the properties of morphological associative memories, we present new methodologies and associated theorems for retrieving complete stored patterns from noisy or incomplete patterns using morphological associative memories. These methodologies are derived from the notions of morphological independence, strong independence, minimal representations of patterns vectors, and kernels. Several examples are provided in order to illuminate these novel concepts.