A flexible image database system for content-based retrieval

FIDS (flexible image database system) allows the user to query the database based on complex combinations of dozens of pre-defined distance measures and can often return matches to the query image without directly comparing thequery image to more than a small percentage of the database.

Abstract

There is a growing need for the ability to query image databases based on similarity of image content rather than strict keyword search. As distance computations can be expensive, there is a need for indexing systems and algorithms that can eliminate candidate images without performing distance calculations. As user needs may change from session to session, there is also a need for run-time creation of distance measures. In this paper we present FIDS (flexible image database system). FIDS allows the user to query the database based on complex combinations of dozens of pre-defined distance measures. Using an indexing scheme and algorithms based on the triangle inequality, FIDS can often return matches to the query image without directly comparing the query image to more than a small percentage of the database.