{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:23:06Z","timestamp":1740108186875,"version":"3.37.3"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,2,13]],"date-time":"2019-02-13T00:00:00Z","timestamp":1550016000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100007224","name":"NAFOSTED","doi-asserted-by":"crossref","award":["102.01-2016.01"],"award-info":[{"award-number":["102.01-2016.01"]}],"id":[{"id":"10.13039\/100007224","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Machine Vision and Applications"],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1007\/s00138-018-00999-2","type":"journal-article","created":{"date-parts":[[2019,2,13]],"date-time":"2019-02-13T15:03:08Z","timestamp":1550070188000},"page":"447-459","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Improved embedding product quantization"],"prefix":"10.1007","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0674-8066","authenticated-orcid":false,"given":"The-Anh","family":"Pham","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,2,13]]},"reference":[{"key":"999_CR1","doi-asserted-by":"crossref","unstructured":"Andoni, A., Indyk, P.: Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. In: 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS\u201906), pp. 459\u2013468 (2006)","DOI":"10.1109\/FOCS.2006.49"},{"key":"999_CR2","doi-asserted-by":"crossref","unstructured":"Babenko, A., Lempitsky, V.: Additive quantization for extreme vector compression. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition, pp. 931\u2013938 (2014)","DOI":"10.1109\/CVPR.2014.124"},{"issue":"6","key":"999_CR3","doi-asserted-by":"publisher","first-page":"1247","DOI":"10.1109\/TPAMI.2014.2361319","volume":"37","author":"A Babenko","year":"2015","unstructured":"Babenko, A., Lempitsky, V.: The inverted multi-index. IEEE Trans. Pattern Anal. Mach. Intell. 37(6), 1247\u20131260 (2015)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"999_CR4","doi-asserted-by":"crossref","unstructured":"Babenko, A., Lempitsky, V.: Tree quantization for large-scale similarity search and classification. In: 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 4240\u20134248 (2015)","DOI":"10.1109\/CVPR.2015.7299052"},{"key":"999_CR5","doi-asserted-by":"crossref","unstructured":"Babenko, A., Lempitsky, V.: Product split trees. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 6316\u20136324 (2017)","DOI":"10.1109\/CVPR.2017.669"},{"issue":"12","key":"999_CR6","doi-asserted-by":"publisher","first-page":"2518","DOI":"10.1109\/TCSVT.2016.2595321","volume":"27","author":"X Dong","year":"2017","unstructured":"Dong, X., Shen, J., Shao, L.: Hierarchical superpixel-to-pixel dense matching. IEEE Trans. Circuits Syst. Video Technol. 27(12), 2518\u20132526 (2017)","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"999_CR7","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters a density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, KDD\u201996, pp. 226\u2013231. AAAI Press (1996)"},{"issue":"3","key":"999_CR8","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1145\/355744.355745","volume":"3","author":"JH Friedman","year":"1977","unstructured":"Friedman, J.H., Bentley, J.L., Finkel, R.A.: An algorithm for finding best matches in logarithmic expected time. ACM Trans. Math. Softw. 3(3), 209\u2013226 (1977)","journal-title":"ACM Trans. Math. Softw."},{"issue":"4","key":"999_CR9","doi-asserted-by":"publisher","first-page":"744","DOI":"10.1109\/TPAMI.2013.240","volume":"36","author":"T Ge","year":"2014","unstructured":"Ge, T., He, K., Ke, Q., Sun, J.: Optimized product quantization. IEEE Trans. Pattern Anal. Mach. Intell. 36(4), 744\u2013755 (2014)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"999_CR10","doi-asserted-by":"crossref","unstructured":"Gordo, A., Almazan, J., Revaud, J., Larlus, D.: Deep image retrieval: learning global representations for image search. In: Leibe, B., Matas, J., Sebe, N., Welling, M. (eds.) European Conference on Computer Vision. ECCV 2016. Lecture Notes in Computer Science, vol. 9910, pp. 241\u2013257 (2016)","DOI":"10.1007\/978-3-319-46466-4_15"},{"key":"999_CR11","doi-asserted-by":"crossref","unstructured":"Graves, A., Fern\u00e1ndez, S., Gomez, F., Schmidhuber, J.: Connectionist temporal classification: labelling unsegmented sequence data with recurrent neural networks. In: Proceedings of the 23rd International Conference on Machine Learning, ICML \u201906, pp. 369\u2013376 (2006)","DOI":"10.1145\/1143844.1143891"},{"issue":"1","key":"999_CR12","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1109\/MSP.2017.2749125","volume":"35","author":"J Han","year":"2018","unstructured":"Han, J., Zhang, D., Cheng, G., Liu, N., Xu, D.: Advanced deep-learning techniques for salient and category-specific object detection: a survey. IEEE Signal Process. Mag. 35(1), 84\u2013100 (2018)","journal-title":"IEEE Signal Process. Mag."},{"key":"999_CR13","doi-asserted-by":"crossref","unstructured":"He, J., Liu, W., Chang, S.F.: Scalable similarity search with optimized kernel hashing. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD \u201910, pp. 1129\u20131138 (2010)","DOI":"10.1145\/1835804.1835946"},{"key":"999_CR14","doi-asserted-by":"crossref","unstructured":"Hu, P., Ramanan, D.: Finding tiny faces. CoRR arXiv:1612.04402 (2016)","DOI":"10.1109\/CVPR.2017.166"},{"key":"999_CR15","doi-asserted-by":"crossref","unstructured":"Indyk, P., Motwani, R.: Approximate nearest neighbors: towards removing the curse of dimensionality. In: Proceedings of the 30th Annual ACM Symposium on Theory of Computing, STOC\u201998, pp. 604\u2013613 (1998)","DOI":"10.1145\/276698.276876"},{"issue":"1","key":"999_CR16","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/TPAMI.2010.57","volume":"33","author":"H Jegou","year":"2011","unstructured":"Jegou, H., Douze, M., Schmid, C.: Product quantization for nearest neighbor search. IEEE Trans. Pattern Anal. Mach. Intell. 33(1), 117\u2013128 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"999_CR17","doi-asserted-by":"crossref","unstructured":"Kalantidis, Y., Avrithis, Y.: Locally optimized product quantization for approximate nearest neighbor search. In: Proceedings of International Conference on Computer Vision and Pattern Recognition (CVPR 2014), pp. 2329\u20132336. Columbus, Ohio (2014)","DOI":"10.1109\/CVPR.2014.298"},{"key":"999_CR18","unstructured":"Kaufman, L., Rousseeuw, P.J.: Clustering by means of medoids (1987)"},{"key":"999_CR19","unstructured":"Klein, B., Wolf, L.: In defense of product quantization. CoRR arXiv:1711.08589 (2017)"},{"key":"999_CR20","unstructured":"Krizhevsky, A., Hinton, G.E.: Using very deep autoencoders for content-based image retrieval. In: Proceedings of the European Symposium on Artificial Neural Networks (ESANN) (2011)"},{"key":"999_CR21","doi-asserted-by":"crossref","unstructured":"Kulis, B., Grauman, K.: Kernelized locality-sensitive hashing for scalable image search. In: IEEE International Conference on Computer Vision, ICCV\u201909, pp. 2130\u20132137 (2009)","DOI":"10.1109\/ICCV.2009.5459466"},{"key":"999_CR22","doi-asserted-by":"publisher","unstructured":"Li, L., Hu, Q., Han, Y., Li, X.: Distribution sensitive product quantization. IEEE Trans. Circuits Syst. Video Technol. https:\/\/doi.org\/10.1109\/TCSVT.2017.2759277 (2017)","DOI":"10.1109\/TCSVT.2017.2759277"},{"key":"999_CR23","doi-asserted-by":"crossref","unstructured":"Liu, H., Wang, R., Shan, S., Chen, X.: Deep supervised hashing for fast image retrieval. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2016), pp. 2064\u20132072 (2016)","DOI":"10.1109\/CVPR.2016.227"},{"key":"999_CR24","doi-asserted-by":"crossref","unstructured":"Liu, L., Ouyang, W., Wang, X., Fieguth, P.W., Chen, J., Liu, X., Pietik\u00e4inen, M.: Deep learning for generic object detection: a survey. CoRR arXiv:1809.02165 (2018)","DOI":"10.1007\/s11263-019-01247-4"},{"issue":"2","key":"999_CR25","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"DG Lowe","year":"2004","unstructured":"Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91\u2013110 (2004)","journal-title":"Int. J. Comput. Vis."},{"key":"999_CR26","unstructured":"Macqueen, J.B.: Some methods for classification and analysis of multivariate observations. In: 5-th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281\u2013297 (1967)"},{"issue":"9","key":"999_CR27","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1109\/34.955110","volume":"23","author":"J McNames","year":"2001","unstructured":"McNames, J.: A fast nearest-neighbor algorithm based on a principal axis search tree. IEEE Trans. Pattern Anal. Mach. Intell. 23(9), 964\u2013976 (2001)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"999_CR28","unstructured":"Muja, M., Lowe, D.G.: Fast approximate nearest neighbors with automatic algorithm configuration. In: Proceedings of International Conference on Computer Vision Theory and Applications, VISAPP\u201909, pp. 331\u2013340 (2009)"},{"key":"999_CR29","doi-asserted-by":"crossref","unstructured":"Muja, M., Lowe, D.G.: Fast matching of binary features. In: Proceedings of the Ninth Conference on Computer and Robot Vision, CRV\u201912, pp. 404\u2013410 (2012)","DOI":"10.1109\/CRV.2012.60"},{"key":"999_CR30","doi-asserted-by":"publisher","first-page":"2227","DOI":"10.1109\/TPAMI.2014.2321376","volume":"36","author":"M Muja","year":"2014","unstructured":"Muja, M., Lowe, D.G.: Scalable nearest neighbor algorithms for high dimensional data. IEEE Trans. Pattern Anal. Mach. Intell. 36, 2227\u20132240 (2014)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"999_CR31","unstructured":"Nister, D., Stewenius, H.: Scalable recognition with a vocabulary tree. In: Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition\u2014Volume 2, CVPR\u201906, pp. 2161\u20132168 (2006)"},{"key":"999_CR32","doi-asserted-by":"crossref","unstructured":"Norouzi, M., Fleet, D.J.: Cartesian k-means. In: Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition, CVPR \u201913, pp. 3017\u20133024 (2013)","DOI":"10.1109\/CVPR.2013.388"},{"issue":"3","key":"999_CR33","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1023\/A:1011139631724","volume":"42","author":"A Oliva","year":"2001","unstructured":"Oliva, A., Torralba, A.: Modeling the shape of the scene: a holistic representation of the spatial envelope. Int. J. Comput. Vis. 42(3), 145\u2013175 (2001)","journal-title":"Int. J. Comput. Vis."},{"key":"999_CR34","doi-asserted-by":"crossref","unstructured":"Panigrahy, R.: Entropy based nearest neighbor search in high dimensions. In: Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithm, SODA\u201906, pp. 1186\u20131195 (2006)","DOI":"10.1145\/1109557.1109688"},{"issue":"1","key":"999_CR35","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.cviu.2016.07.011","volume":"154","author":"TA Pham","year":"2017","unstructured":"Pham, T.A.: Pair-wisely optimized clustering tree for feature indexing. Comput. Vis. Image Underst. 154(1), 35\u201347 (2017)","journal-title":"Comput. Vis. Image Underst."},{"key":"999_CR36","doi-asserted-by":"crossref","unstructured":"Pham, T.A., Barrat, S., Delalandre, M., Ramel, J.Y.: An efficient indexing scheme based on linked-node m-ary tree structure. In: 17th International Conference on Image Analysis and Processing (ICIAP 2013), LNCS, vol. 8156, pp. 752\u2013762 (2013)","DOI":"10.1007\/978-3-642-41181-6_76"},{"key":"999_CR37","doi-asserted-by":"publisher","unstructured":"Pham, T.A., Do, N.T.: Embedding hierarchical clustering in product quantization for feature indexing. Multimedia Tools and Applications. https:\/\/doi.org\/10.1007\/s11042-018-6626-9 (2018)","DOI":"10.1007\/s11042-018-6626-9"},{"issue":"11","key":"999_CR38","doi-asserted-by":"publisher","first-page":"4348","DOI":"10.1109\/TIP.2015.2462131","volume":"24","author":"X Qian","year":"2015","unstructured":"Qian, X., Zhao, Y., Han, J.: Image location estimation by salient region matching. IEEE Trans. Image Process. 24(11), 4348\u20134358 (2015)","journal-title":"IEEE Trans. Image Process."},{"issue":"8","key":"999_CR39","doi-asserted-by":"publisher","first-page":"1549","DOI":"10.1109\/TCYB.2014.2355140","volume":"45","author":"X Qin","year":"2015","unstructured":"Qin, X., Shen, J., Mao, X., Li, X., Jia, Y.: Robust match fusion using optimization. IEEE Trans. Cybern. 45(8), 1549\u20131560 (2015)","journal-title":"IEEE Trans. Cybern."},{"key":"999_CR40","doi-asserted-by":"crossref","unstructured":"Schroff, F., Kalenichenko, D., Philbin, J.: Facenet: a unified embedding for face recognition and clustering. CoRR arXiv:1503.03832 (2015)","DOI":"10.1109\/CVPR.2015.7298682"},{"issue":"12","key":"999_CR41","doi-asserted-by":"publisher","first-page":"5933","DOI":"10.1109\/TIP.2016.2616302","volume":"25","author":"J Shen","year":"2016","unstructured":"Shen, J., Hao, X., Liang, Z., Liu, Y., Wang, W., Shao, L.: Real-time superpixel segmentation by DBSCAN clustering algorithm. IEEE Trans. Image Process. 25(12), 5933\u20135942 (2016)","journal-title":"IEEE Trans. Image Process."},{"key":"999_CR42","doi-asserted-by":"crossref","unstructured":"Silpa-Anan, C., Hartley, R.: Optimised KD-trees for fast image descriptor matching. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR\u201908, pp. 1\u20138 (2008)","DOI":"10.1109\/CVPR.2008.4587638"},{"key":"999_CR43","unstructured":"Simonyan, K., Zisserman, A.: Very deep convolutional networks for large-scale image recognition. CoRR arXiv:1409.1556 (2014)"},{"key":"999_CR44","doi-asserted-by":"crossref","unstructured":"Sivic, J., Zisserman, A.: Video google: a text retrieval approach to object matching in videos. In: Computer Vision, 2003. Proceedings. Ninth IEEE International Conference on, pp. 1470\u20131477 (2003)","DOI":"10.1109\/ICCV.2003.1238663"},{"key":"999_CR45","doi-asserted-by":"crossref","unstructured":"Wan, J., Wang, D., Hoi, S.C.H., Wu, P., Zhu, J., Zhang, Y., Li, J.: Deep learning for content-based image retrieval: a comprehensive study. In: ACM Multimedia (2014)","DOI":"10.1145\/2647868.2654948"},{"key":"999_CR46","doi-asserted-by":"crossref","unstructured":"Wang, H., Cai, Y., Zhang, Y., Pan, H., Lv, W., Han, H.: Deep learning for image retrieval: what works and what doesn\u2019t. In: 2015 IEEE International Conference on Data Mining Workshop (ICDMW) pp. 1576\u20131583 (2015)","DOI":"10.1109\/ICDMW.2015.121"},{"issue":"5","key":"999_CR47","doi-asserted-by":"publisher","first-page":"2368","DOI":"10.1109\/TIP.2017.2787612","volume":"27","author":"W Wang","year":"2018","unstructured":"Wang, W., Shen, J.: Deep visual attention prediction. IEEE Trans. Image Process. 27(5), 2368\u20132378 (2018)","journal-title":"IEEE Trans. Image Process."},{"issue":"1","key":"999_CR48","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1109\/TIP.2017.2754941","volume":"27","author":"W Wang","year":"2018","unstructured":"Wang, W., Shen, J., Shao, L.: Video salient object detection via fully convolutional networks. IEEE Trans. Image Process. 27(1), 38\u201349 (2018)","journal-title":"IEEE Trans. Image Process."},{"key":"999_CR49","doi-asserted-by":"crossref","unstructured":"Wieschollek, P., Wang, O., Sorkine-Hornung, A., Lensch, H.P.: Efficient large-scale approximate nearest neighbor search on the gpu. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2027\u20132035 (2016)","DOI":"10.1109\/CVPR.2016.223"},{"key":"999_CR50","doi-asserted-by":"crossref","unstructured":"Wu, C., Karanasou, P., Gales, M.J.F., Sim, K.C.: Stimulated deep neural network for speech recognition. In: Proceedings of InterSpeech, pp. 400\u2013404 (2016)","DOI":"10.21437\/Interspeech.2016-580"},{"key":"999_CR51","unstructured":"Wu, X., He, R., Sun, Z.: A lightened CNN for deep face representation. CoRR arXiv:1511.02683 (2015)"},{"key":"999_CR52","doi-asserted-by":"crossref","unstructured":"Zhang, S., Zhu, X., Lei, Z., Shi, H., Wang, X., Li, S.Z.: Faceboxes: a CPU real-time face detector with high accuracy. CoRR arXiv:1708.05234 (2017)","DOI":"10.1109\/BTAS.2017.8272675"},{"key":"999_CR53","unstructured":"Zhang, T., Du, C., Wang, J.: Composite quantization for approximate nearest neighbor search. In: Proceedings of the 31st International Conference on Machine Learning (ICML-14), pp. 838\u2013846 (2014)"},{"key":"999_CR54","doi-asserted-by":"crossref","unstructured":"Zhang, T., Qi, G.J., Tang, J., Wang, J.: Sparse composite quantization. In: Proceedings of International Conference on Computer Vision and Pattern Recognition (CVPR\u201915), pp. 4548\u20134556 (2015)","DOI":"10.1109\/CVPR.2015.7299085"}],"container-title":["Machine Vision and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00138-018-00999-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00138-018-00999-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00138-018-00999-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,11]],"date-time":"2022-09-11T20:49:26Z","timestamp":1662929366000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00138-018-00999-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,13]]},"references-count":54,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["999"],"URL":"https:\/\/doi.org\/10.1007\/s00138-018-00999-2","relation":{},"ISSN":["0932-8092","1432-1769"],"issn-type":[{"type":"print","value":"0932-8092"},{"type":"electronic","value":"1432-1769"}],"subject":[],"published":{"date-parts":[[2019,2,13]]},"assertion":[{"value":"30 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 December 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 December 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 February 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}