Skip to main content
Top

2016 | OriginalPaper | Chapter

Scale and Topology Preserving SIFT Feature Hashing

Authors : Chen Kang, Li Zhu, Xueming Qian

Published in: Advances in Multimedia Information Processing - PCM 2016

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In recent years, content based image retrieval has been concerned because of practical needs on Internet services, especially methods that can improve retrieving speed and precision. Thus, we propose a hashing scheme called Geometry and Topology Preserving Hashing for content based image retrieval. A training process of hashing function involves both of geometric information and topology information is introduced. Compared with state-of-the-art methods, our method gives better precision in experiment on the Oxford Building dataset.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Zhang, Y., Zhang, L., Tian, Q.: A prior-free weighting scheme for binary code ranking. IEEE Trans. Multimedia 16(4), 1127–1139 (2014)CrossRef Zhang, Y., Zhang, L., Tian, Q.: A prior-free weighting scheme for binary code ranking. IEEE Trans. Multimedia 16(4), 1127–1139 (2014)CrossRef
2.
go back to reference Philbin, J., Chum, O., Isard, M., Sivic, J., Zisserman, A.: Object retrieval with large vocabularies and fast spatial matching, pp. 1–8 (2007) Philbin, J., Chum, O., Isard, M., Sivic, J., Zisserman, A.: Object retrieval with large vocabularies and fast spatial matching, pp. 1–8 (2007)
3.
go back to reference Datar, M., Immorlica, N., Indyk, P., Mirrokni, V.S.: Locality-sensitive hashing scheme based on p-stable distributions. In: Twentieth Symposium on Computational Geometry, vol. 34, pp. 253–262. ACM (2004) Datar, M., Immorlica, N., Indyk, P., Mirrokni, V.S.: Locality-sensitive hashing scheme based on p-stable distributions. In: Twentieth Symposium on Computational Geometry, vol. 34, pp. 253–262. ACM (2004)
4.
go back to reference Andoni, A., Indyk, P.: Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. Found. Comput. Sci. Annu. Symp. 51(1), 117–122 (2006) Andoni, A., Indyk, P.: Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. Found. Comput. Sci. Annu. Symp. 51(1), 117–122 (2006)
5.
go back to reference Lv, Q., Josephson, W., Wang, Z., Charikar, M., Li, K.: Multi-probe LSH: efficient indexing for high-dimensional similarity search. In: International Conference on Very Large Data Bases, University of Vienna, Austria, September, pp. 950–961 (2007) Lv, Q., Josephson, W., Wang, Z., Charikar, M., Li, K.: Multi-probe LSH: efficient indexing for high-dimensional similarity search. In: International Conference on Very Large Data Bases, University of Vienna, Austria, September, pp. 950–961 (2007)
6.
go back to reference Ji, J., Li, J., Yan, S., Zhang, B., Tian, Q.: Super-bit locality-sensitive hashing. Adv. Neural Inf. Process. Syst. 1, 108–116 (2012) Ji, J., Li, J., Yan, S., Zhang, B., Tian, Q.: Super-bit locality-sensitive hashing. Adv. Neural Inf. Process. Syst. 1, 108–116 (2012)
7.
go back to reference Kulis, B., Grauman, K.: Kernelized locality-sensitive hashing. IEEE Trans. Pattern Anal. Mach. Intell. 34(6), 1092–1104 (2011)CrossRef Kulis, B., Grauman, K.: Kernelized locality-sensitive hashing. IEEE Trans. Pattern Anal. Mach. Intell. 34(6), 1092–1104 (2011)CrossRef
8.
go back to reference Yu, X., Zhang, S., Liu, B., Zhong, L., Metaxas, D.N.: Large scale medical image search via unsupervised pca hashing, vol. 13, no. 4, pp. 393–398 (2013) Yu, X., Zhang, S., Liu, B., Zhong, L., Metaxas, D.N.: Large scale medical image search via unsupervised pca hashing, vol. 13, no. 4, pp. 393–398 (2013)
9.
go back to reference Gong, Y., Lazebnik, S., Gordo, A., Perronnin, F.: Iterative quantization: a Procrustean approach to learning binary codes for large-scale image retrieval. In: Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition, vol. 35, pp. 2916–2929. IEEE Computer Society (2011) Gong, Y., Lazebnik, S., Gordo, A., Perronnin, F.: Iterative quantization: a Procrustean approach to learning binary codes for large-scale image retrieval. In: Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition, vol. 35, pp. 2916–2929. IEEE Computer Society (2011)
10.
go back to reference Vyshali, S., Subramanyam, M. V., Raajan, K.S.: Geometry preserving image retrieval using normalized scale coding. In: International Conference on Electrical, Electronics, Signals, Communication and Optimization. IEEE (2015) Vyshali, S., Subramanyam, M. V., Raajan, K.S.: Geometry preserving image retrieval using normalized scale coding. In: International Conference on Electrical, Electronics, Signals, Communication and Optimization. IEEE (2015)
11.
go back to reference Zhang, Y., Jia, Z., Chen, T.: Image retrieval with geometry-preserving visual phrases. In: IEEE Conference on Computer Vision & Pattern Recognition, vol. 42, pp. 809–816 (2011) Zhang, Y., Jia, Z., Chen, T.: Image retrieval with geometry-preserving visual phrases. In: IEEE Conference on Computer Vision & Pattern Recognition, vol. 42, pp. 809–816 (2011)
12.
go back to reference Jiang, Q.Y., Li, W.J.: Scalable graph hashing with feature transformation. In: International Conference on Artificial Intelligence, vol. 9, pp. 331–337. AAAI Press (2015) Jiang, Q.Y., Li, W.J.: Scalable graph hashing with feature transformation. In: International Conference on Artificial Intelligence, vol. 9, pp. 331–337. AAAI Press (2015)
13.
go back to reference Shen, F., Shen, C., Liu, W., Shen, H.T.: Supervised discrete hashing. In: Computer Science, pp. 37–45 (2015) Shen, F., Shen, C., Liu, W., Shen, H.T.: Supervised discrete hashing. In: Computer Science, pp. 37–45 (2015)
14.
go back to reference Salakhutdinov, R., Hinton, G.: Semantic hashing. Int. J. Approximate Reasoning 50(7), 969–978 (2009)CrossRef Salakhutdinov, R., Hinton, G.: Semantic hashing. Int. J. Approximate Reasoning 50(7), 969–978 (2009)CrossRef
15.
go back to reference Kulis, B., Darrell, T.: Learning to hash with binary reconstructive embeddings. In: Advances in Neural Information Processing Systems, Conference on Neural Information Processing Systems 2009. Proceedings of a Meeting held 7–10 December 2009, Vancouver, British Columbia, Canada, pp. 1042–1050 (2009) Kulis, B., Darrell, T.: Learning to hash with binary reconstructive embeddings. In: Advances in Neural Information Processing Systems, Conference on Neural Information Processing Systems 2009. Proceedings of a Meeting held 7–10 December 2009, Vancouver, British Columbia, Canada, pp. 1042–1050 (2009)
16.
go back to reference Wang, J., Kumar, S., Chang, S.F.: Semi-supervised hashing for large-scale search. IEEE Trans. Pattern Anal. Mach. Intell. 34(12), 2393–2406 (2012)CrossRef Wang, J., Kumar, S., Chang, S.F.: Semi-supervised hashing for large-scale search. IEEE Trans. Pattern Anal. Mach. Intell. 34(12), 2393–2406 (2012)CrossRef
17.
go back to reference Wang, J., Kumar, S., Chang, S.F.: Semi-supervised hashing for scalable image retrieval. IEEE Conf. Comput. Vis. Pattern Recogn. 23, 3424–3431 (2010) Wang, J., Kumar, S., Chang, S.F.: Semi-supervised hashing for scalable image retrieval. IEEE Conf. Comput. Vis. Pattern Recogn. 23, 3424–3431 (2010)
18.
go back to reference Zhang, L., Zhang, Y., Gu, X., Tang, J., Tian, Q.: Scalable similarity search with topology preserving hashing. IEEE Trans. Image Process. Publication IEEE Signal Process. Soc. 23(7), 3025–3039 (2014)MathSciNetCrossRef Zhang, L., Zhang, Y., Gu, X., Tang, J., Tian, Q.: Scalable similarity search with topology preserving hashing. IEEE Trans. Image Process. Publication IEEE Signal Process. Soc. 23(7), 3025–3039 (2014)MathSciNetCrossRef
19.
go back to reference Zhang, L., Zhang, Y., Tang, J., Gu, X., Li, J., Tian, Q.: Topology preserving hashing for similarity search. ACM International Conference on Multimedia, pp. 123–132. ACM (2013) Zhang, L., Zhang, Y., Tang, J., Gu, X., Li, J., Tian, Q.: Topology preserving hashing for similarity search. ACM International Conference on Multimedia, pp. 123–132. ACM (2013)
20.
go back to reference Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(60), 91–110 (2004)CrossRef Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(60), 91–110 (2004)CrossRef
21.
go back to reference Bay, H., Tuytelaars, T., Gool, L.V.: Surf: speeded up robust features. Comput. Vis. Image Underst. 110(3), 404–417 (2006) Bay, H., Tuytelaars, T., Gool, L.V.: Surf: speeded up robust features. Comput. Vis. Image Underst. 110(3), 404–417 (2006)
22.
go back to reference Luo, J., Gwun, O.: A comparison of SIFT, PCA-SIFT and SURF. Int. J. Image Process. 3(4), 143–152 (2009) Luo, J., Gwun, O.: A comparison of SIFT, PCA-SIFT and SURF. Int. J. Image Process. 3(4), 143–152 (2009)
23.
go back to reference Qian, X., Xue, Y., Yang, X., Tang, Y.Y.: Landmark summarization with diverse viewpoints. IEEE Trans. Circ. Syst. Video Technol. 25(11), 1 (2014) Qian, X., Xue, Y., Yang, X., Tang, Y.Y.: Landmark summarization with diverse viewpoints. IEEE Trans. Circ. Syst. Video Technol. 25(11), 1 (2014)
24.
go back to reference Yang, X., Qian, X., Xue, Y.: Scalable mobile image retrieval by exploring contextual saliency. IEEE Trans. Image Process Publication IEEE Sig. Process. Soc. 24(6), 1709–1721 (2015)MathSciNetCrossRef Yang, X., Qian, X., Xue, Y.: Scalable mobile image retrieval by exploring contextual saliency. IEEE Trans. Image Process Publication IEEE Sig. Process. Soc. 24(6), 1709–1721 (2015)MathSciNetCrossRef
25.
go back to reference Yang, X., Qian, X., Mei, T.: Learning salient visual word for scalable mobile image retrieval. Pattern Recogn. 48(10), 3093–3101 (2015)CrossRef Yang, X., Qian, X., Mei, T.: Learning salient visual word for scalable mobile image retrieval. Pattern Recogn. 48(10), 3093–3101 (2015)CrossRef
26.
go back to reference Qian, X., Zhao, Y., Han, J.: Image location estimation by salient region matching. IEEE Trans. Image Process. Publication IEEE Sig. Process. Soc. 24(11), 4348–4358 (2015)MathSciNetCrossRef Qian, X., Zhao, Y., Han, J.: Image location estimation by salient region matching. IEEE Trans. Image Process. Publication IEEE Sig. Process. Soc. 24(11), 4348–4358 (2015)MathSciNetCrossRef
27.
go back to reference Qian, X., Tan, X., Zhang, Y., Hong, R.: Enhancing sketch-based image retrieval by re-ranking and relevance feedback. IEEE Trans. Image Process. 25(1), 1 (2015)MathSciNet Qian, X., Tan, X., Zhang, Y., Hong, R.: Enhancing sketch-based image retrieval by re-ranking and relevance feedback. IEEE Trans. Image Process. 25(1), 1 (2015)MathSciNet
Metadata
Title
Scale and Topology Preserving SIFT Feature Hashing
Authors
Chen Kang
Li Zhu
Xueming Qian
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-48896-7_19