 Associative Memory Implementation for Object Recognition
  Associative Memory Implementation for Object Recognition
  
  Our approach is based on an efficient associative memory,
  The basic operation we need is partial match association
  over heterogeneous keys.
  More specifically, we want a structure into which we can store
  and access (key, association) pairs where the key and association
  objects may be any of a number of disparate types.
  Associated with each object type employed as a key is a distance metric.
  The ideal query operation takes a reference key and returns all stored
  (key, association) pairs where the key is of the correct type and within a
  specified distance of the reference key in the appropriate metric.
  In practice, this ideal may have to be modified somewhat for efficiency
  reasons.
  
  In the current implementation, the memory is just a large array of buckets
  each of which can hold a variable number of (key, association) pairs.
  This allows a number of different access schemes to coexist.
  In particular, hashing, array indexing and tree search can all
  be implemented efficiently.
  Associated with each key type are functions defining a distance metric
  and a search procedure for locating keys in the memory.
  This allows a large amount of flexibility in the system, and
  permits new key types to be added in a modular fashion.
  
  
  
     Back to
    recognition page
Back to
    recognition page
  
  
     Back to
    Randal Nelson's home page
Back to
    Randal Nelson's home page