{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,23]],"date-time":"2025-05-23T04:14:42Z","timestamp":1747973682637,"version":"3.41.0"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319168647"},{"type":"electronic","value":"9783319168654"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-16865-4_11","type":"book-chapter","created":{"date-parts":[[2015,4,15]],"date-time":"2015-04-15T09:06:06Z","timestamp":1429088766000},"page":"162-177","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["NOKMeans: Non-Orthogonal K-means Hashing"],"prefix":"10.1007","author":[{"given":"Xiping","family":"Fu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brendan","family":"McCane","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steven","family":"Mills","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Albert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,4,16]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"Brown, M., Lowe, D.: Recognising panoramas. In: ICCV, pp. 1218\u20131225 (2003)","DOI":"10.1109\/ICCV.2003.1238630"},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"Frome, A., Singer, Y., Sha, F., Malik, J.: Learning globally-consistent local distance functions for shape-based image retrieval and classification. In: ICCV, pp. 1\u20138 (2007)","DOI":"10.1109\/ICCV.2007.4408839"},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"Torralba, A., Fergus, R., Weiss, Y.: Small codes and large image databases for recognition. In: CVPR pp. 1\u20138 (2008)","DOI":"10.1109\/CVPR.2008.4587633"},{"key":"11_CR4","unstructured":"Weber, R., Schek, H., Blott, S.: A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: Proceedings of the 24th VLDB Conference, pp. 194\u2013205 (1998)"},{"key":"11_CR5","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, pp. 604\u2013613 (1998)","DOI":"10.1145\/276698.276876"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Charikar, M.S.: Similarity estimation techniques from rounding algorithms. In: Proceedings of the Thiry-Fourth Annual ACM Symposium on Theory of Computing, pp. 380\u2013388 (2002)","DOI":"10.1145\/509907.509965"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"Shen, F., Shen, C., Shi, Q., Hengel, A.V.D., Tang, Z.: Inductive hashing on manifolds. In: CVPR, pp. 1562\u20131569 (2013)","DOI":"10.1109\/CVPR.2013.205"},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"Datar, M., Immorlica, N., Indyk, P., Mirrokni, V.S.: Locality-sensitive hashing scheme based on p-stable distributions. In: Symposium on Computational Geometry, pp. 252\u2013262 (2004)","DOI":"10.1145\/997817.997857"},{"key":"11_CR9","unstructured":"Raginsky, M., Lazebnik, S.: Locality-sensitive binary codes from shift-invariant kernels. In: NIPS (2009)"},{"key":"11_CR10","unstructured":"Yu, F.X., Sanjiv, K., Gong, Y., Chang, S.F.: Circulant binary embedding. In: ICML (2014)"},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"Belkin, M., Niyogi, P.: Laplacian eigenmaps and spectral techniques for embedding and clustering. In: NIPS (2001)","DOI":"10.7551\/mitpress\/1120.003.0080"},{"key":"11_CR12","unstructured":"Weiss, Y., Antonio, T., Robert, F.: Spectral hashing. In: NIPS, pp. 1753\u20131760 (2008)"},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"Jin, Z.M., Hu, Y., Lin, Y., Zhang, D.B., Lin, S.D., Cai, D., Li, X.: Complementary projection hashing. In: ICCV, pp. 257\u2013264 (2013)","DOI":"10.1109\/ICCV.2013.39"},{"key":"11_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1007\/978-3-642-33715-4_39","volume-title":"Computer Vision \u2013 ECCV 2012","author":"S Kim","year":"2012","unstructured":"Kim, S., Kang, Y., Choi, S.: Sequential spectral learning to hash with multiple representations. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part V. LNCS, vol. 7576, pp. 538\u2013551. Springer, Heidelberg (2012)"},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"Xu, H., Wang, J., Li, Z., Zeng, G., Li, S., Yu, N.: Complementary hashing for approximate nearest neighbor search. In: ICCV, pp. 1631\u20131638 (2011)","DOI":"10.1109\/ICCV.2011.6126424"},{"key":"11_CR16","unstructured":"Wang, J., Kumar, S., Chang, S.F.: Sequential projection learning for hashing with compact codes. In: ICML, pp. 1127\u20131134 (2010)"},{"key":"11_CR17","unstructured":"Liu, W., Wang, J., Kumar, S., Chang, S.F.: Hashing with graphs. In: ICML, pp. 1\u20138 (2011)"},{"key":"11_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1007\/978-3-642-33715-4_25","volume-title":"Computer Vision \u2013 ECCV 2012","author":"Y Weiss","year":"2012","unstructured":"Weiss, Y., Fergus, R., Torralba, A.: Multidimensional spectral hashing. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part V. LNCS, vol. 7576, pp. 340\u2013353. Springer, Heidelberg (2012)"},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"Wang, J., Liu, W., Sun, A., Jiang, Y.: Learning hash codes with listwise supervision. In: ICCV, pp. 3032\u20133039 (2013)","DOI":"10.1109\/ICCV.2013.377"},{"key":"11_CR20","doi-asserted-by":"crossref","unstructured":"Wang, J., Wang, J., Yu, N., Li, S.: Order preserving hashing for approximate nearest neighbor search. In: Proceedings of the 21st ACM International Conference on Multimedia, pp. 133\u2013142 (2013)","DOI":"10.1145\/2502081.2502100"},{"key":"11_CR21","unstructured":"Norouzi, M., Fleet, D., Salakhutdinov, R.: Hamming distance metric learning. In: NIPS, pp. 1070\u20131078 (2012)"},{"key":"11_CR22","unstructured":"Norouzi, M., Fleet, D.: Minimal loss hashing for compact binary codes. In: ICML, pp. 353\u2013360 (2011)"},{"key":"11_CR23","unstructured":"Kulis, B., Darrell, T.: Learning to hash with binary reconstructive embeddings. In: NIPS, pp. 1042\u20131050 (2009)"},{"key":"11_CR24","doi-asserted-by":"crossref","unstructured":"Wang, J., Kumar, S., Chang, S.F.: Semi-supervised hashing for scalable image retrieval. In: CVPR, pp. 3424\u20133431 (2010)","DOI":"10.1109\/CVPR.2010.5539994"},{"key":"11_CR25","doi-asserted-by":"crossref","unstructured":"Liu, W., Wang, J., Ji, R., Jiang, Y., Chang, S.F.: Supervised hashing with kernels. In: CVPR, pp. 2074\u20132081 (2012)","DOI":"10.1109\/CVPR.2012.6247912"},{"key":"11_CR26","doi-asserted-by":"crossref","unstructured":"Gong, Y., Lazebnik, S.: Iterative quantization: a procrustean approach to learning binary codes. In: CVPR, pp. 817\u2013824 (2011)","DOI":"10.1109\/CVPR.2011.5995432"},{"key":"11_CR27","doi-asserted-by":"crossref","unstructured":"Norouzi, M., Fleet, D.: Cartesian k-means. In: CVPR, pp. 3017\u20133024 (2013)","DOI":"10.1109\/CVPR.2013.388"},{"key":"11_CR28","doi-asserted-by":"crossref","unstructured":"Norouzi, M., Punjani, A., Fleet, D.: Fast search in hamming space with multi-index hashing. In: CVPR, pp. 3108\u20133115 (2012)","DOI":"10.1109\/CVPR.2012.6248043"},{"key":"11_CR29","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, 117\u2013128 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"11_CR30","doi-asserted-by":"crossref","unstructured":"Jegou, H., Tavenard, R., Douze, M., Amsaleg, L.: Searching in one billion vectors: re-rank with source coding. In: ICASSP, pp. 861\u2013864 (2011)","DOI":"10.1109\/ICASSP.2011.5946540"},{"key":"11_CR31","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. Vision 60, 91\u2013110 (2004)","journal-title":"Int. J. Comput. Vision"},{"key":"11_CR32","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1007\/s11263-009-0285-2","volume":"14","author":"H Jegou","year":"2010","unstructured":"Jegou, H., Douze, M., Schmid, C.: Improving bag-of-features for large scale image search. Int. J. Comput. Vision 14, 316\u2013336 (2010)","journal-title":"Int. J. Comput. Vision"},{"key":"11_CR33","doi-asserted-by":"publisher","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 database for non-parametric object and scene recognition. IEEE Trans. Pattern Anal. Mach. Intell. 30, 1958\u20131970 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"11_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1007\/978-3-540-88682-2_24","volume-title":"Computer Vision \u2013 ECCV 2008","author":"H Jegou","year":"2008","unstructured":"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\u2013317. Springer, Heidelberg (2008)"},{"key":"11_CR35","unstructured":"Griffin, G., Holub, A., Perona, P.: Caltech-256 object category dataset. Technical report, pp. 1\u201320 (2007)"},{"key":"11_CR36","doi-asserted-by":"crossref","unstructured":"Vedaldi, A., Fulkerson, B.: VLFeat: an open and portable library of computer vision algorithms. In: Proceedings of the International Conference on Multimedia, pp. 1469\u20131472 (2008)","DOI":"10.1145\/1873951.1874249"},{"key":"11_CR37","doi-asserted-by":"crossref","unstructured":"He, K., Wen, F., Sun, J.: K-means hashing: an affinity-preserving quantization method for learning binary compact codes. In: CVPR, pp. 2938\u20132945 (2013)","DOI":"10.1109\/CVPR.2013.378"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ACCV 2014"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-16865-4_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,22]],"date-time":"2025-05-22T15:21:28Z","timestamp":1747927288000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-16865-4_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319168647","9783319168654"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-16865-4_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"16 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}