Andrew P. Berman and Linda G. Shapiro,
A Flexible Image Database System for Content-Based
Retrieval,
Computer Vision and Image Understanding (special issue on content-based access for image
and video libraries),
75, 1/2, pp. 175-195, July/August 1999.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 predefined 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. This paper describes the technical contributions of the FIDS approach to content-based image retrieval.