Author： Berman A.P. Shapiro L.G.
Publisher： Academic Press
ISSN： 1077-3142
Source： Computer Vision and Image Understanding, Vol.75, Iss.1, 1999-01, pp. : 175-195
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
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 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.
Related content
Access to resources
Recommend
