Abstract
Expanding on our preliminary work [1], we present a novel method to heuristically adapt the Earth Mover’s Distance to relevance feedback. Moreover, we detail an optimization-based method that takes feedback from the current and past Relevance Feedback iterations into account in order to improve the degree to which the Earth Mover’s Distance reflects the preference information given by the user. As shown by our experiments, the adaptation of the Earth Mover’s Distance results in a larger number of relevant objects in fewer feedback iterations compared to existing query movement techniques for the Earth Mover’s Distance.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Wichterich, M., Beecks, C., Sundermeyer, M., Seidl, T.: Exploring Multimedia Databases via Optimization-Based Relevance Feedback and the Earth Mover’s Distance. In: CIKM (2009)
Rocchio, J.: Relevance Feedback in Information Retrieval. In: The SMART Retrieval System: Experiments in Automatic Document Processing (1971)
Ishikawa, Y., Subramanya, R., Faloutsos, C.: MindReader: Querying Databases Through Multiple Examples. In: VLDB (1998)
Ortega-Binderberger, M., Mehrotra, S.: Relevance Feedback Techniques in the MARS Image Retrieval System. Multimedia Systems 9(6) (2004)
Ferreira, C.D., da S. Torres, R., Gonçalves, M.A., Fan, W.: Image Retrieval with Relevance Feedback Based on Genetic Programming. In: Braz. Symp. DB (2008)
Rubner, Y., Tomasi, C.: Perceptual Metrics for Image Database Navigation. Kluwer Academic, Dordrecht (2001)
Buckley, C., Salton, G.: Optimization of Relevance Feedback Weights. In: SIGIR (1995)
Cord, M., Philipp-Foliguet, S., Gosselin, P.H., Fournier, J.: Interactive Exploration for Image Retrieval. EURASIP J. on Applied Signal Proc. 2005 (2005)
Jing, F., Li, M., Zhang, L., Zhang, H.J., Zhang, B.: Learning in Region-Based Image Retrieval. In: Bakker, E.M., Lew, M., Huang, T.S., Sebe, N., Zhou, X.S. (eds.) CIVR 2003. LNCS, vol. 2728. Springer, Heidelberg (2003)
Li, C.Y., Hsu, C.T.: Image Retrieval With Relevance Feedback Based on Graph-Theoretic Region Correspondence Estimation. Trans. on Multimedia 10(3) (2008)
Typke, R., Veltkamp, R. and Wiering, F.: Searching notated polyphonic music using transportation distances. In: ACM Multimedia (2004)
Lavin, Y., Batra, R., Hesselink, L.: Feature Comparisons of Vector Fields Using Earth Mover’s Distance. In: IEEE Visualization (1998)
Assent, I., Wenning, A., Seidl, T.: Approximation Techniques for Indexing the Earth Mover’s Distance in Multimedia Databases. In: ICDE (2006)
Ljosa, V., Bhattacharya, A., Singh, A.K.: Indexing spatially sensitive distance measures using multi-resolution lower bounds. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 865–883. Springer, Heidelberg (2006)
Wichterich, M., Assent, I., Kranen, P., Seidl, T.: Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction. In: SIGMOD (2008)
Assent, I., Wichterich, M., Meisen, T., Seidl, T.: Efficient Similarity Search Using the Earth Mover’s Distance for Large Multimedia Databases. In: ICDE (2008)
Indyk, P., Thaper, N.: Fast Image Retrieval via Embeddings. In: Workshop on Statistical and Computational Theories of Vision (2003)
Klein, O., Veltkamp, R.C.: Approximation Algorithms for the Earth Mover’s Distance Under Transformations Using Reference Points. In: Europ. Workshop on Computational Geometry (2005)
Shirdhonkar, S., Jacobs, D.: Approximate Earth Mover’s Distance in Linear Time. In: CVPR (2008)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science 220(4598) (1983)
Geusebroek, J.M., Burghouts, G.J., Smeulders, A.W.M.: The Amsterdam Library of Object Images. Int. J. on Computer Vision 61(1) (2005)
Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)
Cord, M., Fournier, J., Philipp-Foliguet, S.: Exploration and Search-by-Similarity in CBIR. In: SIBGRAPI (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wichterich, M., Beecks, C., Sundermeyer, M., Seidl, T. (2011). Relevance Feedback for the Earth Mover’s Distance. In: Detyniecki, M., García-Serrano, A., Nürnberger, A. (eds) Adaptive Multimedia Retrieval. Understanding Media and Adapting to the User. AMR 2009. Lecture Notes in Computer Science, vol 6535. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18449-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-18449-9_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18448-2
Online ISBN: 978-3-642-18449-9
eBook Packages: Computer ScienceComputer Science (R0)