Cited By
View all- Beecks CAssent ISeidl T(2011)Content-Based Multimedia Retrieval in the Presence of Unknown User PreferencesAdvances in Multimedia Modeling10.1007/978-3-642-17832-0_14(140-150)Online publication date: 2011
Exploring multimedia databases via optimization-based relevance feedback and the earth mover's distance
Pages 1621 - 1624
Abstract
Determining similar objects is a fundamental operation both in data mining tasks such as clustering and in query-driven object retrieval. By definition of similarity search, query objects can only be imprecise descriptions of what users are looking for in a database, and even high-quality similarity measures can only be approximations of the users' notion of similarity. To overcome these shortcomings, iterative query refinement systems have been proposed. They utilize user feedback regarding the relevance of intermediate results to adapt the query object and/or the similarity measure.
We propose an optimization-based relevance feedback approach for adaptable distance measures - focusing on the Earth Mover's Distance. Our technique enables quicker iterative database exploration as shown by our experiments.
References
[1]
C. Buckley and G. Salton. Optimization of Relevance Feedback Weights. In SIGIR, 1995.
[2]
M. Cord, J. Fournier, and S. Philipp-Foliguet. Exploration and Search-by-Similarity in CBIR. In SIBGRAPI, 2003.
[3]
C. D. Ferreira, R. da S. Torres, M. A. Gonçalves, and W. Fan. Image Retrieval with Relevance Feedback Based on Genetic Programming. In SBBD, 2008.
[4]
F. S. Hillier and G. J. Lieberman. Introduction to Operations Research. McGraw-Hill Education, 1995.
[5]
Y. Ishikawa, R. Subramanya, and C. Faloutsos. MindReader: Querying Databases Through Multiple Examples. In VLDB, 1998.
[6]
F. Jing, M. Li, L. Zhang, H.-J. Zhang, and B. Zhang. Learning in Region-Based Image Retrieval. In Image and Video Retrieval, 2003.
[7]
S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by Simulated Annealing. Science, 220(4598), 1983.
[8]
C. D. Manning, P. Raghavan, and H. Schütze. Introduction to Information Retrieval. Cambridge University Press, 2008.
[9]
M. Ortega-Binderberger and S. Mehrotra. Relevance Feedback Techniques in the MARS Image Retrieval System. Multimedia Systems, 9(6), 2004.
[10]
Y. Rubner and C. Tomasi. Perceptual Metrics for Image Database Navigation. Kluwer Academic, 2001.
Index Terms
- Exploring multimedia databases via optimization-based relevance feedback and the earth mover's distance
Recommendations
Image retrieval based on indexing and relevance feedback
In content based image retrieval (CBIR) system, search engine retrieves the images similar to the query image according to a similarity measure. It should be fast enough and must have a high precision of retrieval. Indexing scheme is used to achieve a ...
Ego-similarity measurement for relevance feedback
Relevance Feedback in Content-Based Image Retrieval is an active field of research. Many mechanisms of Relevance Feedback exist with many interactive techniques and implement criteria. In this paper, we proposed a novel approach of RF which can set ...
Interactive content-based image retrieval using relevance feedback
Database search engines are generally used in a one-shot fashion in which a user provides query information to the system and, in return, the system provides a number of database instances to the user. A relevance feedback system allows the user to ...
Comments
Information & Contributors
Information
Published In
November 2009
2162 pages
ISBN:9781605585123
DOI:10.1145/1645953
- General Chairs:
- David Cheung,
- Il-Yeol Song,
- Program Chairs:
- Wesley Chu,
- Xiaohua Hu,
- Jimmy Lin
Copyright © 2009 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 02 November 2009
Check for updates
Author Tags
Qualifiers
- Poster
Conference
Acceptance Rates
Overall Acceptance Rate 1,861 of 8,427 submissions, 22%
Upcoming Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 197Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
Cited By
View all- Beecks CAssent ISeidl T(2011)Content-Based Multimedia Retrieval in the Presence of Unknown User PreferencesAdvances in Multimedia Modeling10.1007/978-3-642-17832-0_14(140-150)Online publication date: 2011
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in