{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T15:58:33Z","timestamp":1783439913824,"version":"3.54.6"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319464749","type":"print"},{"value":"9783319464756","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-46475-6_9","type":"book-chapter","created":{"date-parts":[[2016,9,16]],"date-time":"2016-09-16T08:48:10Z","timestamp":1474015690000},"page":"137-153","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":35,"title":["Revisiting Additive Quantization"],"prefix":"10.1007","author":[{"given":"Julieta","family":"Martinez","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joris","family":"Clement","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Holger H.","family":"Hoos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"James J.","family":"Little","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,9,17]]},"reference":[{"issue":"3","key":"9_CR1","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1145\/1141911.1141964","volume":"25","author":"Noah Snavely","year":"2006","unstructured":"Snavely, N., Seitz, S.M., Szeliski, R.: Photo tourism: exploring photo collections in 3D. In: TOG, vol. 25, no. 3 (2006)","journal-title":"ACM Transactions on Graphics"},{"issue":"2","key":"9_CR2","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"David G. Lowe","year":"2004","unstructured":"Lowe, D.G.: Distinctive image features from scale-invariant keypoints. In: IJCV, vol. 60, no. 2 (2004)","journal-title":"International Journal of Computer Vision"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Deng, J., Dong, W., Socher, R., Li, L.J., Li, K., Fei-Fei, L.: Imagenet: a large-scale hierarchical image database. In: CVPR (2009)","DOI":"10.1109\/CVPR.2009.5206848"},{"issue":"11","key":"9_CR4","doi-asserted-by":"crossref","first-page":"1958","DOI":"10.1109\/TPAMI.2008.128","volume":"30","author":"A. Torralba","year":"2008","unstructured":"Torralba, A., Fergus, R., Freeman, W.T.: 80 million tiny images: a large data set for nonparametric object and scene recognition. In: TPAMI, vol. 30, no. 11 (2008)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Gong, Y., Lazebnik, S.: Iterative quantization: a procrustean approach to learning binary codes. In: CVPR (2011)","DOI":"10.1109\/CVPR.2011.5995432"},{"key":"9_CR6","unstructured":"Weiss, Y., Torralba, A., Fergus, R.: Spectral hashing. In: NIPS (2009)"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Babenko, A., Lempitsky, V.: Additive quantization for extreme vector compression. In: CVPR (2014)","DOI":"10.1109\/CVPR.2014.124"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Babenko, A., Lempitsky, V.: Tree quantization for large-scale similarity search and classification. In: CVPR (2015)","DOI":"10.1109\/CVPR.2015.7299052"},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Ge, T., He, K., Ke, Q., Sun, J.: Optimized product quantization. In: TPAMI, vol. 36, no. 4 (2014)","DOI":"10.1109\/TPAMI.2013.240"},{"issue":"1","key":"9_CR10","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/TPAMI.2010.57","volume":"33","author":"H J\u00e9gou","year":"2011","unstructured":"J\u00e9gou, H., Douze, M., Schmid, C.: Product quantization for nearest neighbor search. In: TPAMI, vol. 33, no. 1 (2011)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"9_CR11","unstructured":"Zhang, T., Du, C., Wang, J.: Composite quantization for approximate nearest neighbor search. In: ICML (2014)"},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Zhang, T., Qi, G.J., Tang, J., Wang, J.: Sparse composite quantization. In: CVPR (2015)","DOI":"10.1109\/CVPR.2015.7299085"},{"key":"9_CR13","unstructured":"Guo, R., Kumar, S., Choromanski, K., Simcha, D.: Quantization based fast inner product search (2016)"},{"key":"9_CR14","unstructured":"Shrivastava, A., Li, P.: Asymmetric LSH (ALSH) for sublinear time maximum inner product search (MIPS). In: NIPS (2014)"},{"key":"9_CR15","unstructured":"Jiaxiang, W., Cong Leng, Y., Cheng, J.: Quantized convolutional neural networks for mobile devices. In: CVPR (2016)"},{"issue":"1","key":"9_CR16","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1609\/aimag.v33i1.2395","volume":"33","author":"M J\u00e4rvisalo","year":"2012","unstructured":"J\u00e4rvisalo, M., Le Berre, D., Roussel, O., Simon, L.: The international SAT solver competitions. AI Mag. 33(1), 89\u201392 (2012)","journal-title":"AI Mag."},{"key":"9_CR17","volume-title":"Stochastic Local Search: Foundations & Applications","author":"HH Hoos","year":"2004","unstructured":"Hoos, H.H., St\u00fctzle, T.: Stochastic Local Search: Foundations & Applications. Elsevier, Amsterdam (2004)"},{"key":"9_CR18","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1613\/jair.2490","volume":"32","author":"L Xu","year":"2008","unstructured":"Xu, L., Hutter, F., Hoos, H.H., Leyton-Brown, K.: SATzilla: portfolio-based algorithm selection for SAT. J. Artif. Intell. Res. 32, 565\u2013606 (2008)","journal-title":"J. Artif. Intell. Res."},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"Norouzi, M., Fleet, D.J.: Cartesian k-means. In: CVPR (2013)","DOI":"10.1109\/CVPR.2013.388"},{"key":"9_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-3626-0","volume-title":"Vector Quantization and Signal Compression","author":"A Gersho","year":"1992","unstructured":"Gersho, A., Gray, R.M.: Vector Quantization and Signal Compression. Kluwer Academic Publishers, Berlin (1992)"},{"issue":"2","key":"9_CR21","first-page":"393","volume":"42","author":"GF Cooper","year":"1990","unstructured":"Cooper, G.F.: The computational complexity of probabilistic inference using Bayesian belief networks. AI 42(2), 393\u2013405 (1990)","journal-title":"AI"},{"key":"9_CR22","doi-asserted-by":"crossref","unstructured":"Kappes, J.H., Andres, B., Hamprecht, F., Schnorr, C., Nowozin, S., Batra, D., Kim, S., Kausler, B.X., Lellmann, J., Komodakis, N., et al.: A comparative study of modern inference techniques for discrete energy minimization problems. In: CVPR, pp. 1328\u20131335 (2013)","DOI":"10.1109\/CVPR.2013.175"},{"issue":"2","key":"9_CR23","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1287\/ijoc.1120.0506","volume":"25","author":"Y Nagata","year":"2013","unstructured":"Nagata, Y., Kobayashi, S.: A powerful genetic algorithm using edge assembly crossover for the traveling salesman problem. INFORMS J. Comput. 25(2), 346\u2013363 (2013)","journal-title":"INFORMS J. Comput."},{"key":"9_CR24","unstructured":"Muja, M., Lowe, D.G.: Fast approximate nearest neighbors with automatic algorithm configuration. In: VISAPP, no. 1 (2009)"},{"key":"9_CR25","doi-asserted-by":"crossref","unstructured":"Babenko, A., Lempitsky, V.: The inverted multi-index. In: CVPR (2012)","DOI":"10.1109\/CVPR.2012.6248038"},{"key":"9_CR26","doi-asserted-by":"crossref","unstructured":"Xia, Y., He, K., Wen, F., Sun, J.: Joint inverted indexing. In: ICCV (2013)","DOI":"10.1109\/ICCV.2013.424"},{"key":"9_CR27","unstructured":"Babenko, A., Lempitsky, V.: Improving bilayer product quantization for billion-scale approximate nearest neighbors in high dimensions (2014). arXiv preprint \n                      arXiv:1404.1831"},{"issue":"4","key":"9_CR28","doi-asserted-by":"publisher","first-page":"288","DOI":"10.14778\/2856318.2856324","volume":"9","author":"F Andr\u00e9","year":"2015","unstructured":"Andr\u00e9, F., Kermarrec, A.M., Le Scouarnec, N.: Cache locality is not enough: high-performance nearest neighbor search with product quantization fast scan. Proc. VLDB Endow. 9(4), 288\u2013299 (2015)","journal-title":"Proc. VLDB Endow."},{"issue":"2","key":"9_CR29","doi-asserted-by":"publisher","first-page":"890","DOI":"10.1137\/080714488","volume":"31","author":"E Van Den Berg","year":"2008","unstructured":"Van Den Berg, E., Friedlander, M.P.: Probing the pareto frontier for basis pursuit solutions. SIAM J. Sci. Comput. 31(2), 890\u2013912 (2008)","journal-title":"SIAM J. Sci. Comput."},{"key":"9_CR30","doi-asserted-by":"crossref","unstructured":"Chatfield, K., Simonyan, K., Vedaldi, A., Zisserman, A.: Return of the devil in the details: delving deep into convolutional nets. In: BMVC (2014)","DOI":"10.5244\/C.28.6"},{"key":"9_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"584","DOI":"10.1007\/978-3-319-10590-1_38","volume-title":"Computer Vision \u2013 ECCV 2014","author":"A Babenko","year":"2014","unstructured":"Babenko, A., Slesarev, A., Chigorin, A., Lempitsky, V.: Neural codes for image retrieval. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014. LNCS, vol. 8689, pp. 584\u2013599. Springer, Heidelberg (2014). doi:\n                      10.1007\/978-3-319-10590-1_38"},{"key":"9_CR32","doi-asserted-by":"crossref","unstructured":"Razavian, A.S., Azizpour, H., Sullivan, J., Carlsson, S.: CNN features off-the-shelf: an astounding baseline for recognition. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), pp. 512\u2013519. IEEE (2014)","DOI":"10.1109\/CVPRW.2014.131"},{"key":"9_CR33","unstructured":"Norouzi, M., Fleet, D.J.: Minimal loss hashing for compact binary codes. In: ICML (2011)"},{"key":"9_CR34","doi-asserted-by":"crossref","unstructured":"Kalantidis, Y., Avrithis, Y.: Locally optimized product quantization for approximate nearest neighbor search. In: CVPR (2014)","DOI":"10.1109\/CVPR.2014.298"},{"key":"9_CR35","unstructured":"Bezanson, J., Edelman, A., Karpinski, S., Shah, V.B.: Julia: a fresh approach to numerical computing (2014). arXiv preprint \n                      arXiv:1411.1607"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ECCV 2016"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-46475-6_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,10]],"date-time":"2020-10-10T01:01:37Z","timestamp":1602291697000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-46475-6_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319464749","9783319464756"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46475-6_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"17 September 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECCV","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Computer Vision","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Amsterdam","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The Netherlands","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 October 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 October 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"eccv2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.eccv2016.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}