Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Weighting scheme for image retrieval based on bag-of-visual-words

Inspired by the success of bag-of-words in text retrieval, bag-of-visual-words and its variants are widely used in content-based image retrieval to describe visual content. Various weighting schemes have also been proposed to integrate different yet complementary visual-words. However, most of these weighting schemes tend to use fixed weight for every visual-word extracted from the query image, which may lose the discriminative information. This study presents a novel combining method which captures query-specific weights for visual-words in query image. The method mainly contains two stages. Firstly, in offline weight learning, the authors introduce a linear classifier to build a query-category mapping table, and max-margin learning to build category-weight mapping table. Query-category mapping table is used to map the query image to the most likely image class, and category-weight mapping table is used to map image class to the weights of visual-words. Secondly, in online weight mapping, the weights of visual-words are determined efficiently by looking into the pre-learned mapping tables. Experimental results on WANG database and Caltech 101 demonstrate that the proposed weighting scheme can effectively weight visual-words of query image according to their discriminative information. In addition, comparative experiments demonstrate the proposed weighting scheme can obtain higher retrieval performance than other weighting schemes.

References

    1. 1)
    2. 2)
    3. 3)
      • 9. Nister, D., Stewenius, H.: ‘Scalable recognition with a vocabulary tree’. Proc. Int. Conf. on Computer Vision and Pattern Recognition, New York, America, June 2006, pp. 21612168.
    4. 4)
      • 29. Bottou, L.: ‘Large-scale machine learning with stochastic gradient descent’. Proc. Int. Conf. on Computational Statistics, Paris, France, August 2010, pp. 177187.
    5. 5)
    6. 6)
    7. 7)
    8. 8)
    9. 9)
      • 20. Das, G., Ray, S., Wilson, C.: ‘Feature re-weighting in content-based image retrieval’. Proc. Int. Conf. on Image and Video Retrieval, Tempe, America, July 2006, pp. 193200.
    10. 10)
    11. 11)
      • 19. Elsayad, I., Martinet, J., Urruty, T., Djeraba, C.: ‘A new spatial weighting scheme for bag-of-visual-words’. Proc. Int. Conf. on Content-Based Multimeida Indexing, Grenoble, France, June 2010, pp. 16.
    12. 12)
      • 18. Chen, X., Hu, X.H., Shen, X.J.: ‘Spatial weighting for bag-of-visual-words and its application in content-based image retrieval’. Proc. Int. Conf. on Advances in Knowledge Discovery and Data Mining, Bangkok, Thailand, April 2009, pp. 2730.
    13. 13)
    14. 14)
      • 28. Bordes, A., Bottou, L., Gallinari, P.: ‘SGD-QN: careful quasi-newton stochastic gradient descent’, J. Mach. Learn. Res., 2009, 10, pp. 17371754.
    15. 15)
      • 17. Bouachir, W., Kardouchi, M., Belacel, N.: ‘Improving bag of visual words image retrieval: a fuzzy weighting scheme for efficient indexation’. Proc. Int. Conf. on Signal-Image Technology & Internet-Based Systems, Marrakesh, Morocco, November 2009, pp. 215220.
    16. 16)
      • 12. Deng, J., Berg, A.C., Li, F-F.: ‘Hierarchical semantic indexing for large scale image retrieval’. Proc. Int. Conf. on Computer Vision and Pattern Recognition, Providence, America, June 2011, pp. 785792.
    17. 17)
      • 14. Ai, L.F., Yu, J.Q., Guan, T.: ‘Spherical soft assignment: improving image representation in content-based image retrieval’. Proc. Int. Conf. on Advances in Multimeida Information Processing, Singapore, December 2012, pp. 801810.
    18. 18)
      • 16. Cao, Y., Wang, C.H., Li, Z.W., Zhang, L.Q.: ‘Spatial-bag-of-features’. Proc. Int. Conf. on Computer Vision and Pattern Recognition, San Francisco America, June 2010, pp. 33523359.
    19. 19)
      • 23. Wang, X.Y., Zhang, B.B., Yang, H.Y.: ‘Active SVM-based relevance feedback using multiple classifiers ensemble and features reweighting’, Eng. Appl. Artif. Intell., 2013, 26, (1), pp. 640646.
    20. 20)
      • 15. Philbin, J., Chum, O., Isard, M., Sivic, J., Zisserman, A.: ‘Object retrieval with large vocabularies and fast spatial matching’. Proc. Int. Conf. on Computer Vision and Pattern Recognition, Minneapolis, America, June 2007, pp. 18.
    21. 21)
      • 26. Fan, R.E., Chang, K.W., Hsieh, C.J., Wang, X.R., Lin, C.J.: ‘LIBLINEAR: a library for large linear classification’, J. Mach. Learn. Res., 2008, 9, pp. 18711874.
    22. 22)
    23. 23)
      • 7. Sivic, J., Zisserman, A.: ‘Video Google: a text retrieval approach to object matching in videos’. Proc. Int. Conf. on Computer Vision, Nice, France, October 2003, pp. 14701477.
    24. 24)
    25. 25)
    26. 26)
    27. 27)
      • 11. Kong, W.H., Li, W.J., Guo, M.Y.: ‘Manhattan hashing for large-scale image retrieval’. Proc. ACM SIGIR Conf. on Research and Development in Information Retrieval, Portland, America, August 2012, pp. 4554.
    28. 28)
    29. 29)
      • 13. Liu, L.Q., Wang, L., Liu, X.W.: ‘In defense of soft-assignment coding’. Proc. Int. Conf. on Computer Vision, Barcelona, Spain, November 2011, pp. 24862493.
    30. 30)
    31. 31)
    32. 32)
      • 8. Tirilly, P., Claveau, V., Gros, P.: ‘Distance and weighting schemes for bag of visual words image retrieval’. Proc. Int. Conf. on Multimedia Information Retrieval, Philadelphia, America, March 2010, pp. 323332.
    33. 33)
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ipr.2013.0375
Loading

Related content

content/journals/10.1049/iet-ipr.2013.0375
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address