40
Andy Berman’s FIDS System:
Bare-Bones Triangle Inequality Algorithm
Offline
1. Choose a small
set of key images
2. Store distances
from database images to keys
Online (given query Q)
1. Compute the distance from Q to each
key
2. Obtain lower bounds on distances to
database images
3. Threshold or return all images in order of
lower bounds