26
Online Recognition
initialize accumulator A to all zero
extract feature points from image
for each basis triple F      /* one basis */
   for each other point v   /* each image point */
      {
       calculate (x,h) for v with respect to F
       retrieve list L from hash table at index (x,h)
       for each pair (M,E) of L
           A[M,E] = A[M,E] + 1
       }
     find peaks in accumulator array A
     for each peak (M,E) in A
         calculate and try to verify T ':  F = TE
M1
Mk
E1      …         Em
.
.
(M,E)->T