Trading efficiency for effectiveness in similarity-based indexing for image databases

Julio E. Barros; James C. French; Worthy N. Martin; Patrick M. Kelly

doi:10.1117/12.227250

21 November 1995 Trading efficiency for effectiveness in similarity-based indexing for image databases

Julio E. Barros, James C. French, Worthy N. Martin, Patrick M. Kelly

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

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.

Citation Download Citation

Julio E. Barros, James C. French, Worthy N. Martin, and 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); https://doi.org/10.1117/12.227250

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available