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)
|