Image Indexing and Retrieval

Authors

  • Bhamre SS Department of Computer Engineering, KKWIEER, Nashik, University of Pune, Maharashtra, India
  • Shahane NM Associate Professor, Dept. of Computer Engineering, KKWIEER, Nashik, University of Pune, Maharashtra, India

Keywords:

hash codes, high-dimensional image features, scalability, bitwise weights, weighted Hamming distance

Abstract

Scalable content based image search based on hash codes is hot topic nowadays. The existing hashing methods have a drawback of providing a fixed set of semantic preserving hash functions to the labelled data for the images. However, it may ignore the user’s search intention conveyed through the query image. Again these hashing methods embed high -dimensional image features into hamming space performing real time search based on hamming distance. This paper introduces a n approach that generates the most appropriate binary codes for different queries. This is done by firstly offline generating bitwise weights of the hash codes for a set of predefined semantic classes. At query time, query adaptive weights are computed online by finding out the proximity between a query and the semantic concept classes. Then these images can be ranked by weighted Hamming distance at a finer-grained hash code level rather than the original Hamming distance level.

References

A. Oliva and A. Torralba, ―Modeling the shape of the scene: A holistic representation of the spatial envelope,‖ Int. J. Comput. Vision, vol. 42, pp. 145–175, 2001.

B. Kulis and K. Grauman, ―Kernelized locality-sensitive hashing for scalable image search,‖ in Proc. IEEE Int. Conf. Computer Vision, 2009.

B. Kulis and T. Darrell, ―Learning to hash with binary reconstructive embeddings,‖ in Adv. Neural Inf. Process. Syst., 2009.

D. Lowe, ―Distinctive image features from scale-invariant keypoints,‖ Int. J. Comput. Vision, vol. 60, no. 2, pp. 91–110, 2004.

D. Nister and H. Stewenius, ―Scalable recognition with a vocabulary tree,‖ in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2006.

H. Jegou, M. Douze, and C. Schmid, ―Packing bag-of-features,‖ in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2009.

J. L. Bentley, ―Multidimensional binary search trees used for associative searching,‖ Commun. ACM, vol. 18, no. 9, pp. 509–517, 1975.

J. Zobel and A. Moffat, ―Inverted files for text search engines,‖ ACM Comput. Surveys, vol. 38, no. 2, 2006.

M. Muja and D. G. Lowe, ―Fast approximate nearest neighbors with automatic algorithm configuration,‖ in Proc. Int. Conf. Computer

Vision Theory and Applications, 2009, pp. 331–340.

O. Chum,M. Perdoch, and J. Matas, ―Geometric min-hashing: Finding a (thick) needle in a haystack,‖ in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2009.

P. Indyk and R. Motwani, ―Approximate nearest neighbors: Towards removing the curse of dimensionality,‖ in Proc. Symp. Theory of

Computing, 1998.

R. Salakhutdinov and G. Hinton, ―Semantic hashing,‖ in Proc. Workshop of ACM SIGIR Conf. Research and Development in Information Retrieval, 2007.

Downloads

Published

2024-02-26

How to Cite

Bhamre, S. S., & Shahane, N. M. (2024). Image Indexing and Retrieval. COMPUSOFT: An International Journal of Advanced Computer Technology, 3(07), 1020–1023. Retrieved from https://ijact.in/index.php/j/article/view/179

Issue

Section

Original Research Article

Similar Articles

<< < 1 2 3 4 5 6 7 8 9 10 > >> 

You may also start an advanced similarity search for this article.