Abstract
Product quantization is an effective quantization scheme, with that a high-dimensional space is decomposed into a Cartesian product of low-dimensional subspaces, and quantization in different subspaces is conducted separately. We briefly discuss the factors for designing a product quantizer, and then design experiments to comprehensively investigate how these factors influence performance of image search. By this evaluation we reveal design principles that have not been well investigated before.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Friedman, J.H., Bentley, J.L., Finkel, R.A.: An algorithm for finding best matches in logarithmic expected time. ACM Trans. on Mathematical Software 3(3), 209–226 (1977)
Datar, M., Immorlica, N., Indyk, P., Mirrokni, V.: Locality-sensitive hashing scheme based on p-stable distributions. In: Proc. of Annual Symposium on Computational Geometry, pp. 253–262 (2004)
Jegou, H., Douze, M., Schmid, C.: Product quantization for nearest neighbor search. IEEE Trans. Pattern Analysis and Machine Intelligence 33(1), 117–128 (2011)
Lowe, D.: Distinctive image features from scale invariant keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)
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)
Huiskes, M.J., Lew, M.S.: The MIR Flickr retrieval evaluation. In: Proc. of ACM International Conference on Multimedia Information Retrieval, pp. 39–43 (2008)
Jegou, H., Douze, M., Schmid, C.: Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part I. LNCS, vol. 5302, pp. 304–317. Springer, Heidelberg (2008)
Bosch, A., Zisserman, A., Munoz, X.: Representing shape with a spatial pyramid kernel. In: Proc. of ACM International Conference on Image and Video Retrieval, pp. 401–408 (2007)
Wang, C., Duan, L.-Y., Wang, Y., Gao, W.: PQ-WGLOH: A bit-rate scalable local feature descriptor. In: Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 941–944 (2012)
Wang, M., Hua, X.-S., Tang, J., Hong, R.: Beyond distance measurement: constructing neighborhood similarity for video annotation. IEEE Transactions on Multimedia 11(3), 465–476 (2009)
Wang, M., Yang, K., Huan, X.-S., Zhang, H.-J.: Towards a relevant and diverse search of social images. IEEE Transactions on Multimedia 12(8), 829–842 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chu, WT., Huang, CC., Yu, JY. (2013). Evaluation of Product Quantization for Image Search. In: Li, S., et al. Advances in Multimedia Modeling. MMM 2013. Lecture Notes in Computer Science, vol 7732. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35725-1_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-35725-1_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35724-4
Online ISBN: 978-3-642-35725-1
eBook Packages: Computer ScienceComputer Science (R0)