Abstract
Finding a way to elicit user preferences in the context of multimedia information retrieval is an important issue that remains to be solved. Users are not usually able to find a sought after image or provide an example of what they want. One of several possible methods that might be used to solve this problem involves reasoning about user queries through the assessment of several samples. In this article we propose a method by which user queries are retrieved based on the pairwise comparison of sample alternatives. Pairwise comparison was originally designed for the ranking of alternatives. In our method we rank criteria according to their importance for the user and then use this information to retrieve relevant records from the database. The method was implemented in Matlab and tested on the Microsoft Research Cambridge Image Database.








Similar content being viewed by others
Notes
Comparison matrices are available in Matlab and Excel formats at: http://www.uni-corvinus.hu/index.php?id=29191
The database is available for non-commercial purposes at: http://research.microsoft.com/en-us/projects/objectclassrecognition/default.htm
References
Belton V, Gear T (1983) On a short-coming of Saaty’s method of analytic hierarchies. Omega 11(3):228–230
Bozóki S, Rapcsák T (2008) On Saaty’s and Koczkodaj’s inconsistencies of pairwise comparison matrices. J Global Optim 42(2):157–175
Bozóki S, Fülöp J, Poesz A (2010) On pairwise comparison matrices that can be made consistent by the modification of a few elements. Central European Journal of Operations Research (in press)
Condorcet M (1785) Essai sur l’application de l’analyse `a la probabilit´e des d´ecisions rendues `a la pluraliste des voix (the essay on the application of analysis to the probability of majority decisions). Imprimerie Royale, Paris
Dong Y, Xu Y, Li H, Dai M (2008) A comparative study of the numerical scales and the prioritization methods in AHP. Eur J Oper Res 186(1):229–242
Everingham M, Gool LV, Williams CKI, Winn J, Zisserman A (2010) The Pascal Visual Object Classes (VOC) challenge. Int J Comput Vis 88(2):303–338
Koczkodaj WW (1993) A new definition of consistency of pairwise comparisons. Math Comput Model 18(7):79–84
Koczkodaj WW, Herman MW, Orlowski M (1997) Using consistency-driven pairwise comparisons in knowledge-based systems. In: Proceedings of the Sixth International Conference on Information and Knowledge Management, Las Vegas, 1997. ACM Press, pp 91–96
Koczkodaj WW, Robidoux N, Tadeusiewicz R (2009) Classifying visual objects with the method of pairwise comparisons. Mach Graph Vis 18(2):143–155
Lowe DG (1999) Object recognition from local scale-invariant features. In: International Conference on Computer Vision, Kerkyra, Corfu, 1999. pp 1150–1157
Marszałek M, Zhang J, Lazebnik S, Schmid C (2006) Bag-of-features image representation: State-of-the-art and beyond. Paper presented at the Journee du GdR ISIS, Paris, October 2006
Rotter P, Skulimowski AMJ (2009) Preference extraction in image retrieval. In: Ma Z (ed) Artificial intelligence for maximizing content based image retrieval. Idea Group Inc., Harshley, New York, pp 235–260
Saaty TL (1977) A scaling method for priorities in hierarchical structures. J Math Psychol 15:57–68
Saaty TL (1980) The analytic hierarchy process: Planning, priority setting, resource allocation. McGraw-Hill, New York
Saaty TL (1994) Fundamentals of decision making and priority theory with the AHP. RWS, Pittsburgh
Saaty TL, Vargas LG (2006) Decision making with the analytic network process: Economic, political, social and technological applications with benefits, opportunities, costs and risks. Springer
Smeulders AWM, Worring M, Santini S, Gupta A, Jain R (2000) Content-based image retrieval at the end of the early years. IEEE Trans Pattern Anal Mach Intell 22(12):1349–1380
Thurstone LL (1927) A law of comparative judgement. Psychol Rev 34:273–286
Tjondronegoro D, Spink A (2008) Web search engine multimedia functionality. Inform Process Manag 44(1):340–357
Triantaphyllou E, Mann SH (1995) Using the AHP for decision making in engineering applications: some challenges. Int J Ind Eng Appl Pract 2(1):35–44
Vogel J, Schiele B (2006) Performance evaluation and optimization for content-based image retrieval. Pattern Recogn 39:897–909
Wang X, Xie K (2008) Content-based image retrieval incorporating the AHP method. Int J Inform Tech 11(1):25–37
Wang X, Liu N, Xie K (2008) A novel AHP-based image retrieval interface. Paper presented at the Control and Decision Conference, CCDC, Yantai, Shandong
Acknowledgments
This work was supported by the Polish Ministry of Science and Higher Education under SIMPOZ project, no. 0128/R/t00/2010/12.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rotter, P. Multimedia information retrieval based on pairwise comparison and its application to visual search. Multimed Tools Appl 60, 573–587 (2012). https://doi.org/10.1007/s11042-011-0828-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-011-0828-8