21 November 1995 Trading efficiency for effectiveness in similarity-based indexing for image databases
Author Affiliations +
Proceedings Volume 2606, Digital Image Storage and Archiving Systems; (1995) https://doi.org/10.1117/12.227250
Event: Photonics East '95, 1995, Philadelphia, PA, United States
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.
© (1995) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Julio E. Barros, Julio E. Barros, James C. French, James C. French, Worthy N. Martin, Worthy N. Martin, Patrick M. Kelly, Patrick M. Kelly, } "Trading efficiency for effectiveness in similarity-based indexing for image databases", Proc. SPIE 2606, Digital Image Storage and Archiving Systems, (21 November 1995); doi: 10.1117/12.227250; https://doi.org/10.1117/12.227250


Back to Top