Issue No. 10 - October (2004 vol. 16)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2004.53
Raghu Krishnapuram , IEEE
Swarup Medasani , IEEE
Sung-Hwan Jung , IEEE
Young-Sik Choi , IEEE
A typical content-based image retrieval (CBIR) system would need to handle the vagueness in the user queries as well as the inherent uncertainty in image representation, similarity measure, and relevance feedback. In this paper, we discuss how fuzzy set theory can be effectively used for this purpose and describe an image retrieval system called FIRST (Fuzzy Image Retrieval SysTem) which incorporates many of these ideas. FIRST can handle exemplar-based, graphical-sketch-based, as well as linguistic queries involving region labels, attributes, and spatial relations. FIRST uses Fuzzy Attributed Relational Graphs (FARGs) to represent images, where each node in the graph represents an image region and each edge represents a relation between two regions. The given query is converted to a FARG, and a low-complexity fuzzy graph matching algorithm is used to compare the query graph with the FARGs in the database. The use of an indexing scheme based on a leader clustering algorithm avoids an exhaustive search of the FARG database. We quantify the retrieval performance of the system in terms of several standard measures.
Content-based image retrieval, fuzzy graph models, graph matching, graph clustering, indexing.
S. Jung, R. Krishnapuram, S. Medasani, Y. Choi and R. Balasubramaniam, "Content-Based Image Retrieval Based on a Fuzzy Approach," in IEEE Transactions on Knowledge & Data Engineering, vol. 16, no. , pp. 1185-1199, 2004.