Skip to main content
SpringerLink
Log in

Multimedia information retrieval based on pairwise comparison and its application to visual search

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Notes

  1. Comparison matrices are available in Matlab and Excel formats at: http://www.uni-corvinus.hu/index.php?id=29191

  2. The database is available for non-commercial purposes at: http://research.microsoft.com/en-us/projects/objectclassrecognition/default.htm

References

  1. Belton V, Gear T (1983) On a short-coming of Saaty’s method of analytic hierarchies. Omega 11(3):228–230

    Article  Google Scholar 

  2. 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

    Article  MathSciNet  MATH  Google Scholar 

  3. 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)

  4. 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

    Google Scholar 

  5. 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

    Article  MathSciNet  MATH  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. Koczkodaj WW (1993) A new definition of consistency of pairwise comparisons. Math Comput Model 18(7):79–84

    Article  MATH  Google Scholar 

  8. 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

  9. Koczkodaj WW, Robidoux N, Tadeusiewicz R (2009) Classifying visual objects with the method of pairwise comparisons. Mach Graph Vis 18(2):143–155

    Google Scholar 

  10. Lowe DG (1999) Object recognition from local scale-invariant features. In: International Conference on Computer Vision, Kerkyra, Corfu, 1999. pp 1150–1157

  11. 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

  12. 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

    Chapter  Google Scholar 

  13. Saaty TL (1977) A scaling method for priorities in hierarchical structures. J Math Psychol 15:57–68

    Article  MathSciNet  Google Scholar 

  14. Saaty TL (1980) The analytic hierarchy process: Planning, priority setting, resource allocation. McGraw-Hill, New York

    MATH  Google Scholar 

  15. Saaty TL (1994) Fundamentals of decision making and priority theory with the AHP. RWS, Pittsburgh

    Google Scholar 

  16. 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

  17. 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

    Article  Google Scholar 

  18. Thurstone LL (1927) A law of comparative judgement. Psychol Rev 34:273–286

    Article  Google Scholar 

  19. Tjondronegoro D, Spink A (2008) Web search engine multimedia functionality. Inform Process Manag 44(1):340–357

    Article  Google Scholar 

  20. 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

    Google Scholar 

  21. Vogel J, Schiele B (2006) Performance evaluation and optimization for content-based image retrieval. Pattern Recogn 39:897–909

    Article  MATH  Google Scholar 

  22. Wang X, Xie K (2008) Content-based image retrieval incorporating the AHP method. Int J Inform Tech 11(1):25–37

    Google Scholar 

  23. 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

Download references

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

  1. Automatics Department, AGH University of Science and Technology in Krakow, al. Mickiewicza 30, 30-059, Krakow, Poland

    Pawel Rotter

Authors
  1. Pawel Rotter
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pawel Rotter.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-011-0828-8

Keywords

Search

Navigation