CONTENT BASED IMAGE RETRIEVAL WITH HASH CODES

Sri Vasavi College, Erode Self-Finance Wing, 3rd February 2017. National Conference on Computer and Communication, NCCC’17. International Journal of Computer Science (IJCS) Published by SK Research Group of Companies (SKRGC)

Abstract

This paper proposes a new CBIR(Content Based Image Retrieval) system using Hash codes performs few major tasks. The first one is feature extraction (FE), where a set of features or feature vector, is generated for accurate representation of content for each image in the Wang dataset comprising of 499 images. A feature vector is much smaller in size compared to the original image. The second is similarity measurement(SM), where a distance between the query image and each image in the dataset using their features is computed so that the top images can be retrieved. The third is hash functions produce hash values based on the image visual appearance. Hash function calculates similar values for similar images also for dissimilar images dissimilar hash values are calculated. Using similarity function to compare two hash values, it can be decided whether two images are different or not. Another task is hamming distance to calculate how many bits are different in hash.

References

[1]Y-G Jiang, J Wang, X Due and S-F Chang, “Query adaptive Image Search with hash codes,” IEEE Trans. on Multimedia, vol. 15, no.2, Feb 2013.

[2]Y.-G. Jiang, J compact codes,” in Proc. ACM Int. Conf. Multimedia, 2011

[3]C. Y. Mu, J. Shen, and S. Yan, “Weakly- Recognition, 2010.supervised hashing in kernel Space,” in Proc. IEEE Conf. Computer Vision and Pattern

[4]Hao Xu , JD Wang , Zhu Li , G Zeng , S Li and Nenghai Yu ,” Complementary hashing for approximate Nearest Neighbor Search ,”in Proc IEEE transaction ,2011.

[5]J. Wang, S. Kumar and S.-F. Chang, “Sequential projection and Pattern

[6] J. Wang, S.Kumar and S-F Chang,” Semi-supervised hashing for scalable image retrieval,” in Proc IEEE Conf. Computer Vision and Pattern Recognition, 2010.

[7] H. Jegou, M. Douze and C. Schmidt, “Improving bag- of- featuresforlargescaleimagesearch,”Int.J.Comput.Vision, vol.87, pp.191–212, 2010

[8] W. Liu, J. Wang, S. Kumar and S.-F. Chang, “Hashing with graphs,” in Proc. Int. Conf. Machine Learning, 2011

[9] R.-S. Lin, D. A. Ross, and J. Yank, “Spec hashing: Similarity preserving algorithm for entropy-based coding,” in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2010.

[10] Y. Weiss, A. Torralba, and R. Fergus, “Spectral hashing,” in Adv. Neural Inf. Process. Syst., 2008.

Keywords

Hash function, Hamming Distance, CBIR, FE, SM