Distances and weighting schemes for bag of visual words image retrieval

MIR 2010 - Proceedings of the 2010 ACM SIGMM International Conference on Multimedia Information Retrieval

Volumn , Issue , 2010, Pages 323-332

  Tirilly, Pierre ^a   Claveau, Vincent ^a   Gros, Patrick ^b  

^a CAMPUS DE BEAULIEU   (France)

^b Centre Rennes Bretagne Atlantique   (France)

Author keywords

Bags of visual words; Divergence from randomness; Fractional distance; Image retrieval; Minkowski distance; Text retrieval; TF*IDF; Weighting schemes

Indexed keywords

DIVERGENCE FROM RANDOMNESS; FRACTIONAL DISTANCE; MINKOWSKI DISTANCE; TEXT RETRIEVAL; VISUAL WORD; WEIGHTING SCHEME;

COMPUTER VISION; NATURAL LANGUAGE PROCESSING SYSTEMS; RANDOM PROCESSES; STANDARDS; VECTOR SPACES; WEIGHING;

IMAGE RETRIEVAL;

EID: 77952354376     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1743384.1743438     Document Type: Conference Paper

References (23)

1. Sivic, J., Zisserman, A.: Video Google: A text retrieval approach to object matching in videos. In: Proceedings of ICCV. Volume 2., Nice, France (2003) 1470-1477
2. Bosch, A., Zisserman, A., Munoz, X.: Scene classification via pLSA. In: Proceedings of ECCV. (2006)
3. Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., Van Gool, L.: A comparison of affine region detectors. International Journal of Computer Vision 65(1-2) (2005) 43-72
4. Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Transactions on PAMI 27(10) (2005) 1615-1630
5. Tirilly, P., Claveau, V., Gros, P.: A review of weighting schemes for bag of visual words image retrieval. Technical Report 1927, IRISA, Rennes, France (April 2009)
6. Yang, J., Jiang, Y.G., Hauptmann, A.G., Ngo, C.W.: Evaluating bag-of-visual-words representations in scene classification. In: Proceedings of the international workshop on Multimedia Information Retrieval, New York, NY, USA, ACM (2007) 197-206
7. Jiang, Y.G., Ngo, C.W., Yang, J.: Towards optimal bag-of-features for object categorization and semantic video retrieval. In: Proceedings of CIVR, New York, NY, USA, ACM (2007) 494-501
8. Jiang, Y.G., Ngo, C.W.: Visual word proximity and linguistics for semantic video indexing and near-duplicate retrieval. Computer Vision and Image Understanding (2008)
9. Philbin, J., Chum, O., Isard, M., Sivic, J., Zisserman, A.: Lost in quantization: Improving particular object retrieval in large scale image databases. In: Proceedings of the international conference on Computer Vision And Pattern Recognition (CVPR). (2008)
10. Chen, X., Hu, X., Shen, X.: Spatial weighting for bag-of-visual-words and its application in content-based image retrieval. In: Proc. of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. (2009) 867-874
11. Nister, D., Stewenius, H.: Scalable recognition with a vocabulary tree. In: Proceedings of CVPR, Washington, DC, USA, IEEE Computer Society (2006) 2161-2168
12. Jegou, H., Douze, M., Schmid, C.: Hamming embedding and weak spatial consistency for large scale image search. In: Proceedings of ECCV. (2008)
13. Jegou, H., Harzallah, H., Schmid, C.: A contextual dissimilarity measure for accurate and efficient image search. In: Proceedings of CVPR. (2007) 1-8
14. Aggarwal, C.C., Hinneburg, A., Keim, D.A.: On the surprising behavior of distance metrics in high dimensional space. In: Lecture Notes in Computer Science, Springer (2001) 420-434
15. Robertson, S.: The probability ranking principle in information retrieval. Journal of documentation 33 (1977) 294-304
16. Jones, K.S., Walker, S., Robertson, S.E.: A probabilistic model of information retrieval: development and comparative experiments (part 2). Information Processing and Management 36(6) (2000) 809-840
17. Jones, K.S., Walker, S., Robertson, S.E.: A probabilistic model of information retrieval: development and comparative experiments (part 1). Information Processing and Management 36(6) (2000) 779-808
18. Amati, G., Van Rijsbergen, C.J.: Probabilistic models of information retrieval based on measuring the divergence from randomness. ACM Transactions on Information Systems 20(4) (2002) 357-389
19. Chum, O., Philbin, J., Sivic, J., Isard, M., Zisserman, A.: Total recall: Automatic query expansion with a generative feature model for object retrieval. In: Proceedings of ICCV, Rio De Janeiro, Brazil (2007)
20. Philbin, J., Chum, O., Isard, M., Sivic, J., Zisserman, A.: Object retrieval with large vocabularies and fast spatial matching. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. (2007)
21. Zheng, Q.F., Wang, W.Q., Gao, W.: Effective and efficient object-based image retrieval using visual phrases. In: Proceedings of ACM Multimedia, New York, USA, ACM (2006) 77-80
22. Fei-Fei, L., Fergus, R., Perona, P.: Learning generative visual models from few training examples: an incremental bayesian approach tested on 101 object categories. In: CVPR, Workshop on Generative-Model Based Vision. (2004)
23. Barros, J., French, J., Martin, W., Kelly, P., Cannon, M.: Using the triangle inequality to reduce the number of comparisons required for similarity-based retrieval. In: Proc. of SPIE/IS&T Conf. on Storage and Retrieval for Image and Video Databases IV, SPIE (1996) 392-403