[prev] 69 [next]

Similarity-based Retrieval (cont)

Inputs to content-based similarity-retrieval:
  • a database of r objects   (obj1, obj2, ..., objr)   plus associated ...
  • r × n-dimensional feature vectors   (vobj1, vobj2, ..., vobjr)
  • a query image q with associated n-dimensional vector (vq)
  • a distance measure   D(vi,vj) : [0..1)    (D=0 → vi=vj)
Outputs from content-based similarity-retrieval:
  • a list of the k nearest objects in the database   [a1,   a2,   ...   ak]
  • ordered by distance   D(va1,vq)  ≤  D(va2,vq)  ≤  ...  ≤  D(vak,vq)