| Paper: | WP-P4.12 |
| Session: | Image and Video Storage and Retrieval IV |
| Time: | Wednesday, September 19, 14:30 - 17:10 |
| Presentation: |
Poster
|
| Title: |
ADAPTIVE CLUSTER-DISTANCE BOUNDING FOR NEAREST NEIGHBOR SEARCH IN IMAGE DATABASES |
| Authors: |
Sharadh Ramaswamy; University of California, Santa Barbara | | |
| | Kenneth Rose; University of California, Santa Barbara | | |
| Abstract: |
We consider approaches for exact similarity search in a high dimensional space of correlated features representing image datasets, based on principles of clustering and vector quantization. We develop an adaptive cluster distance bound based on separating hyperplanes, that complements our index in selectively retrieving clusters that contain data entries closest to the query. Experiments conducted on real data-sets confirm the efficiency of our approach with random disk IOs reduced by 100X, as compared with the popular Vector Approximation-File (VA-File) approach, when allowed (roughly) the same number of sequential disk accesses, with relatively low pre-processing storage and computational costs. |
