Share Email Print

Proceedings Paper

Trading efficiency for effectiveness in similarity-based indexing for image databases
Author(s): Julio E. Barros; James C. French; Worthy N. Martin; Patrick M. Kelly
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Image databases typically manage feature data that can be viewed as points in a feature space. Some features, however, can be better expressed as a collection of points or described by a probability distribution function (PDF) rather than as a single point. In earlier work we introduced a similarity measure and a method for indexing and searching the PDF descriptions of these items that guarantees an answer equivalent to sequential search. Unfortunately, certain properties of the data can restrict the efficiency of that method. In this paper we extend that work and examine trade-offs between efficiency and answer quality or effectiveness. These trade-offs reduce the amount of work required during a search by reducing the number of undesired items fetched without excluding an excessive number of the desired ones.

Paper Details

Date Published: 21 November 1995
PDF: 12 pages
Proc. SPIE 2606, Digital Image Storage and Archiving Systems, (21 November 1995); doi: 10.1117/12.227250
Show Author Affiliations
Julio E. Barros, Univ. of Virginia (United States)
James C. French, Univ. of Virginia (United States)
Worthy N. Martin, Univ. of Virginia (United States)
Patrick M. Kelly, Los Alamos National Lab. (United States)

Published in SPIE Proceedings Vol. 2606:
Digital Image Storage and Archiving Systems
C.-C. Jay Kuo, Editor(s)

© SPIE. Terms of Use
Back to Top