Binary Code Learning via Iterative Distance Adjustment

  • Zhen-fei Ju
  • Xiao-jiao Mao
  • Ning Li
  • Yu-bin Yang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8935)

Abstract

Binary code learning techniques have recently been actively studied for hashing based nearest neighbor search in computer vision applications due to its merit of improving hashing performance. Currently, hashing based methods can obtain good binary codes but some data may suffer from the problem of being mapped to inappropriate Hamming codes. To address this issue, this paper proposes a novel binary code learning method via iterative distance adjustment to improve traditional hashing methods, in which we utilize very short additional binary bits to correct the spatial relationship among data points and thus enhance the similarity-preserving power of binary codes. We carry out image retrieval experiments on the well-recognized benchmark datasets to validate the proposed method. The experimental results have shown that the proposed method achieves better hashing performance than the state-of-the-art binary code learning methods.

Keywords

Hashing nearest neighbor search binary codes iterative distance adjustment 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Datar, M., Immorlica, N., Indyk, P., Mirrokni, V.S.: Locality-sensitive hashing scheme based on p-stable distributions. In: Proceedings of the Twentieth Annual Symposium on Computational Geometry, pp. 253–262. ACM (2004)Google Scholar
  2. 2.
    Fan, L.: Supervised binary hash code learning with jensen shannon divergence. In: 2013 IEEE International Conference on Computer Vision (ICCV), pp. 2616–2623. IEEE (2013)Google Scholar
  3. 3.
    Freund, Y., Haussler, D.: Unsupervised learning of distributions of binary vectors using two layer networks. Computer Research Laboratory, University of California, Santa Cruz (1994)Google Scholar
  4. 4.
    Friedman, J.H., Bentley, J.L., Finkel, R.A.: An algorithm for finding best matches in logarithmic expected time. ACM Transactions on Mathematical Software (TOMS) 3(3), 209–226 (1977)CrossRefMATHGoogle Scholar
  5. 5.
    Gionis, A., Indyk, P., Motwani, R., et al.: Similarity search in high dimensions via hashing. VLDB 99, 518–529 (1999)Google Scholar
  6. 6.
    Gong, Y., Lazebnik, S.: Iterative quantization: A procrustean approach to learning binary codes. In: 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 817–824. IEEE (2011)Google Scholar
  7. 7.
    He, K., Wen, F., Sun, J.: K-means hashing: an affinity-preserving quantization method for learning binary compact codes. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2938–2945. IEEE (2013)Google Scholar
  8. 8.
    Kulis, B., Darrell, T.: Learning to hash with binary reconstructive embeddings. In: Advances in Neural Information Processing Systems, pp. 1042–1050 (2009)Google Scholar
  9. 9.
    Kulis, B., Grauman, K.: Kernelized locality-sensitive hashing for scalable image search. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 2130–2137. IEEE (2009)Google Scholar
  10. 10.
    Liu, T., Moore, A.W., Yang, K., Gray, A.G.: An investigation of practical approximate nearest neighbor algorithms. In: Advances in Neural Information Processing Systems, pp. 825–832 (2004)Google Scholar
  11. 11.
    Liu, W., Wang, J., Ji, R., Jiang, Y.G., Chang, S.F.: Supervised hashing with kernels. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2074–2081. IEEE (2012)Google Scholar
  12. 12.
    Liu, W., Wang, J., Kumar, S., Chang, S.F.: Hashing with graphs. In: Proceedings of the 28th International Conference on Machine Learning (ICML 2011), pp. 1–8 (2011)Google Scholar
  13. 13.
    Liu, X., He, J., Lang, B., Chang, S.F.: Hash bit selection: a unified solution for selection problems in hashing. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1570–1577. IEEE (2013)Google Scholar
  14. 14.
    Mu, Y., Shen, J., Yan, S.: Weakly-supervised hashing in kernel space. In: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3344–3351. IEEE (2010)Google Scholar
  15. 15.
    Norouzi, M., Blei, D.M.: Minimal loss hashing for compact binary codes. In: Proceedings of the 28th International Conference on Machine Learning (ICML 2011), pp. 353–360 (2011)Google Scholar
  16. 16.
    Oliva, A., Torralba, A.: Modeling the shape of the scene: A holistic representation of the spatial envelope. International Journal of Computer Vision 42(3), 145–175 (2001)CrossRefMATHGoogle Scholar
  17. 17.
    Salakhutdinov, R., Hinton, G.E.: Learning a nonlinear embedding by preserving class neighbourhood structure. In: International Conference on Artificial Intelligence and Statistics, pp. 412–419 (2007)Google Scholar
  18. 18.
    Torralba, A., Fergus, R., Freeman, W.T.: 80 million tiny images: A large data set for nonparametric object and scene recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(11), 1958–1970 (2008)CrossRefGoogle Scholar
  19. 19.
    Uhlmann, J.K.: Satisfying general proximity/similarity queries with metric trees. Information Processing Letters 40(4), 175–179 (1991)CrossRefMATHGoogle Scholar
  20. 20.
    Wang, J., Kumar, S., Chang, S.F.: Semi-supervised hashing for scalable image retrieval. In: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3424–3431. IEEE (2010)Google Scholar
  21. 21.
    Weiss, Y., Torralba, A., Fergus, R.: Spectral hashing. In: Advances in neural information processing systems, pp. 1753–1760 (2008)Google Scholar
  22. 22.
    Zhang, L., Zhang, Y., Tang, J., Lu, K., Tian, Q.: Binary code ranking with weighted hamming distance. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1586–1593. IEEE (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Zhen-fei Ju
    • 1
  • Xiao-jiao Mao
    • 1
  • Ning Li
    • 1
  • Yu-bin Yang
    • 1
  1. 1.State Key Laboratory for Novel Software TechnologyNanjing UniversityChina

Personalised recommendations