Evaluation of Hashing Methods Performance on Binary Feature Descriptors

  • Jacek KomorowskiEmail author
  • Tomasz Trzciński
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 681)


In this paper we evaluate performance of data-dependent hashing methods on binary data. The goal is to find a hashing method that can effectively produce lower dimensional binary representation of 512-bit FREAK descriptors. A representative sample of recent unsupervised, semi-supervised and supervised hashing methods was experimentally evaluated on large datasets of labelled binary FREAK feature descriptors.


Data-dependent hashing methods Binary feature descriptors 



This research was supported by Google’s Sponsor Research Agreement under the project “Efficient visual localization on mobile devices”.


  1. 1.
    Alahi, A., Ortiz, R., Vandergheynst, P.: Freak: fast retina keypoint. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition, June 2012Google Scholar
  2. 2.
    Cai, D.: A Revisit of Hashing Algorithms for Approximate Nearest Neighbor Search. ArXiv e-prints, December 2016Google Scholar
  3. 3.
    Gong, Y., Lazebnik, S., Gordo, A., Perronnin, F.: Iterative quantization: a procrustean approach to learning binary codes for large-scale image retrieval. IEEE Trans. Pattern Anal. Mach. Intel. 35(12), 2916–2929 (2013)Google Scholar
  4. 4.
    Heo, J.P., Lee, Y., He, J., Chang, S.F., Yoon, S.E.: Spherical hashing. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition, June 2012Google Scholar
  5. 5.
    Indyk, P., Motwani, R.: Approximate nearest neighbors: towards removing the curse of dimensionality. In: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing. STOC 1998, NY, USA (1998).
  6. 6.
    Kong, W., jun Li, W.: Isotropic hashing. In: Pereira, F., Burges, C.J.C., Bottou, L., Weinberger, K.Q. (eds.) Advances in Neural Information Processing Systems 25. Curran Associates, Inc. (2012).
  7. 7.
    Kulis, B., Darrell, T.: Learning to hash with binary reconstructive embeddings. In: Bengio, Y., Schuurmans, D., Lafferty, J.D., Williams, C.K.I., Culotta, A. (eds.) Advances in Neural Information Processing Systems 22. Curran Associates, Inc. (2009).
  8. 8.
    Kulis, B., Grauman, K.: Kernelized locality-sensitive hashing for scalable image search. In: 2009 IEEE 12th International Conference on Computer Vision, IEEE (2009)Google Scholar
  9. 9.
    Lin, G., Shen, C., van den Hengel, A.: Supervised hashing using graph cuts and boosted decision trees. IEEE Trans. Pattern Anal. Mach. Intell. 37(11) (2015).
  10. 10.
    Lin, Y., Cai, D., Li, C.: Density sensitive hashing. CoRR abs/1205.2930 (2012).
  11. 11.
    Lin, Y., Jin, R., Cai, D., Yan, S., Li, X.: Compressed hashing. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (2013)Google Scholar
  12. 12.
    Muja, M., Lowe, D.G.: Fast approximate nearest neighbors with automatic algorithm configuration. In: VISAPP. vol. 2, no.1, pp. 331–340 (2009)Google Scholar
  13. 13.
    Trzcinski, T., Lepetit, V., Fua, P.: Thick boundaries in binary space and their influence on nearest-neighbor search. Pattern Recognit. Lett. 33(16) (2012).
  14. 14.
    Wang, J., Shen, H.T., Song, J., Ji, J.: Hashing for similarity search: a survey. CoRR abs/1408.2927 (2014).
  15. 15.
    Wang, J., Zhang, T., Song, J., Sebe, N., Shen, H.T.: A survey on learning to hash. CoRR abs/1606.00185 (2016).
  16. 16.
    Wang, J., Chang, S.F., Kumar, S.: Semi-supervised hashing for large-scale search. IEEE Trans. Pattern Anal. Mach. Intell. 34(12), 2393–2406 (2012)CrossRefGoogle Scholar
  17. 17.
    Wang, J., Kumar, S., Chang, S.: Sequential projection learning for hashing with compact codes. In: Fürkranz, J., Joachims, T. (eds.) Proceedings of the 27th International Conference on Machine Learning (ICML-10), Omnipress (2010).
  18. 18.
    Wang, J., Liu, W., Kumar, S., Chang, S.: Learning to hash for indexing big data - a survey. CoRR abs/1509.05472 (2015).
  19. 19.
    Weiss, Y., Torralba, A., Fergus, R.: Spectral hashing. In: Koller, D., Schuurmans, D., Bengio, Y., Bottou, L. (eds.) Advances in Neural Information Processing Systems 21, Curran Associates, Inc. (2009).
  20. 20.
    Wu, C., Zhu, J., Cai, D., Chen, C., Bu, J.: Semi-supervised nonlinear hashing using bootstrap sequential projection learning. IEEE Trans. Knowl. Data Eng. 25(6) (2013).
  21. 21.
    Xu, B., Bu, J., Lin, Y., Chen, C., He, X., Cai, D.: Harmonious hashing. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence. IJCAI 2013, AAAI Press (2013).

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Warsaw University of TechnologyWarsawPoland

Personalised recommendations