Image Retrieval Costs
Quantities involved:
| n | number of objects in image |
| N | distinct objects in DB |
| K | number of images in DB |
| Kq | number of images with Common>0 for query q |
Size of image graph: n2/2 2D-PIRs + n ObjectDescriptors
Cost in answering queries:
- matching objects
(lookup on relation of size N)
- finding images containing objects
(lookup on relation of size K)
- computing similarity for candidates
(computation of Kqn2 2D-PIR distances)
| 
