Quadra-embedding: Binary code embedding with low quantization error

D. Nistér, H. Stewénius, Scalable recognition with a vocabulary tree, in: CVPR, 2006. M. Muja, D.G. Lowe, Fast approximate nearest neighbors with automatic algorithm configuration, in: VISAPP, 2009, pp. 331–340. A. Torralba, R. Fergus, Y. Weiss, Small codes and large image databases for recognition, in: CVPR, 2008. M. Datar, N. Immorlica, P. Indyk, V.S. Mirrokni, Locality-sensitive hashing scheme based on p-stable distributions, in: SoCG, 2004. Y. Weiss, A. Torralba, R. Fergus, Spectral hashing, in: NIPS, 2008. B. Kulis, K. Grauman, Kernelized locality-sensitive hashing for scalable image search, in: ICCV, 2009. M. Raginsky, S. Lazebnik, Locality sensitive binary codes from shift-invariant kernels, in: NIPS, 2009. J. Wang, S. Kumar, S.-F. Chang, Sequential projection learning for hashing with compact codes, in: ICML, 2010. J. He, R. Radhakrishnan, S.-F. Chang, C. Bauer, Compact hashing with joint optimization of search accuracy and time, in: CVPR, 2011. Y. Gong, S. Lazebnik, Iterative quantization: a procrustean approach to learning binary codes, in: CVPR, 2011. W. Liu, J. Wang, S. Kumar, S.-F. Chang, Hashing with graphs, in: ICML, 2011. J.-P. Heo, Y. Lee, J. He, S.-F. Chang, S.-E. Yoon, Spherical hashing, in: CVPR, 2012. P. Indyk, R. Motwani, Approximate nearest neighbors: toward removing the curse of dimensionality, in: STOC, 1998. W. Kong, W.-J. Li, Double-bit quantization for hashing, in: AAAI, 2012. Y. Lee, J.-P. Heo, S.-E. Yoon, Quadra-embedding: binary code embedding with low quantization error, in: ACCV, 2012. Datta, 2008, Image retrieval: ideas, influences, and trends of the new age, ACM Comput. Survey, 40, 1, 10.1145/1348246.1348248 J. Sivic, A. Zisserman, Video google: a text retrieval approach to object matching in videos, in: ICCV, 2003. A. Oliva, A. Torralba, Modeling the shape of the scene: a holistic representation of the spatial envelope, IJCV. Friedman, 1977, An algorithm for finding best matches in logarithmic expected time, ACM TOMS, 3, 209, 10.1145/355744.355745 K. Kim, M.K. Hasan, J.-P. Heo, Y.-W. Tai, S.-E. Yoon, Probabilistic cost model for nearest neighbor search in image retrieval, Computer Vision and Image Understanding (CVIU). O. Chum, J. Philbin, A. Zisserman, Near duplicate image detection: min-hash and TF-IDF weighting, in: BMVC, 2008. P. Jain, B. Kulis, K. Grauman, Fast image search for learned metrics, in: CVPR, 2008. B. Kulis, T. Darrell, Learning to hash with binary reconstructive embeddings, in: NIPS, 2009. M. Norouzi, D.J. Fleet, Minimal loss hashing for compact binary codes, in: ICML, 2011. A. Joly, O. Buisson, Random maximum margin hashing, in: CVPR, 2011. A. Krizhevsky, Learning multiple layers of features from tiny images, Tech. rep., University of Toronto, 2009. H. Jégou, M. Douze, C. Schmid, Product quantization for nearest neighbor search, IEEE TPAMI. A. Gordo, F. Perronnin, Asymmetric distances for binary embeddings, in: CVPR, 2011. W. Kong, W.-J. Li, Isotropic hashing, in: NIPS, 2012.