{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T02:47:05Z","timestamp":1774406825569,"version":"3.50.1"},"publisher-location":"Cham","reference-count":53,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030012274","type":"print"},{"value":"9783030012281","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-01228-1_21","type":"book-chapter","created":{"date-parts":[[2018,10,6]],"date-time":"2018-10-06T05:03:51Z","timestamp":1538802231000},"page":"344-361","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Hashing with Binary Matrix Pursuit"],"prefix":"10.1007","author":[{"given":"Fatih","family":"Cakir","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kun","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stan","family":"Sclaroff","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,10,6]]},"reference":[{"key":"21_CR1","unstructured":"Wang, J., Kumar, S., Chang, S.-F.: Semi-supervised hashing for large-scale search. In: IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) (2012)"},{"key":"21_CR2","doi-asserted-by":"crossref","unstructured":"Lai, H., Pan, Y., Liu, Y., Yan, S.: Simultaneous feature learning and hash coding with deep neural networks. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2015)","DOI":"10.1109\/CVPR.2015.7298947"},{"key":"21_CR3","doi-asserted-by":"crossref","unstructured":"Cakir, F., Sclaroff, S.: Adaptive hashing for fast similarity search. In: IEEE International Conference on Computer Vision (ICCV). IEEE (2015)","DOI":"10.1109\/ICCV.2015.125"},{"key":"21_CR4","doi-asserted-by":"crossref","unstructured":"Cao, Z., Long, M., Wang, J., Yu, P.S.: HashNet: deep learning to hash by continuation. In: Proceedings of IEEE International Conference on Computer Vision (ICCV) (2017)","DOI":"10.1109\/ICCV.2017.598"},{"key":"21_CR5","doi-asserted-by":"crossref","unstructured":"He, K., Cakir, F., Bargal, S.A., Sclaroff, S.: Hashing as tie-aware learning to rank. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2018)","DOI":"10.1109\/CVPR.2018.00423"},{"key":"21_CR6","unstructured":"Liu, W., Wang, J., Ji, R., Jiang, Y.G., Chang, S.-F.: Supervised hashing with kernels. In:Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2012)"},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"Liu, H., Wang, R., Shan, S., Chen, X.: Deep supervised hashing for fast image retrieval. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2016","DOI":"10.1109\/CVPR.2016.227"},{"key":"21_CR8","doi-asserted-by":"crossref","unstructured":"Xia, R., Pan, Y., Lai, H., Liu, C., Yan, S.: Supervised hashing for image retrieval via image representation learning. In: Conference on Artificial Intelligence (AAAI) (2014)","DOI":"10.1609\/aaai.v28i1.8952"},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"Lin, G., Shen, C., Shi, Q., van den Hengel, A., Suter, D.: Fast supervised hashing with decision trees for high-dimensional data. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2014)","DOI":"10.1109\/CVPR.2014.253"},{"key":"21_CR10","doi-asserted-by":"crossref","unstructured":"Shi, X., Xing, F., Cai, J., Zhang, Z., Xie, Y., Yang, L.: Kernel-based supervised discrete hashing for image retrieval. In: Proceedings of European Conference on Computer Vision (ECCV) (2016)","DOI":"10.1007\/978-3-319-46478-7_26"},{"key":"21_CR11","doi-asserted-by":"crossref","unstructured":"Do, T.T., Doan, A.D., Nguyen, D.T., Cheung, N.M.: Binary hashing with semidefinite relaxation and augmented lagrangian. In: Proceedings of European Conference on Computer Vision (ECCV) (2016)","DOI":"10.1007\/978-3-319-46475-6_49"},{"key":"21_CR12","unstructured":"Kulis, B., Darrell, T.: Learning to hash with binary reconstructive embeddings. In: Proceedings of Advances in Neural Information Processing Systems (NIPS) (2009)"},{"key":"21_CR13","unstructured":"Norouzi, M., Fleet, D.J.: Minimal loss hashing for compact binary codes. In: Proceedings of International Conference on Machine Learning (ICML) (2011)"},{"key":"21_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1007\/978-3-319-54181-5_5","volume-title":"Computer Vision \u2013 ACCV 2016","author":"X Wang","year":"2017","unstructured":"Wang, X., Shi, Y., Kitani, K.M.: Deep supervised hashing with triplet labels. In: Lai, S.-H., Lepetit, V., Nishino, K., Sato, Y. (eds.) ACCV 2016. LNCS, vol. 10111, pp. 70\u201384. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-54181-5_5"},{"key":"21_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1007\/978-3-319-10584-0_17","volume-title":"Computer Vision \u2013 ECCV 2014","author":"T Ge","year":"2014","unstructured":"Ge, T., He, K., Sun, J.: Graph cuts for supervised binary coding. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014. LNCS, vol. 8695, pp. 250\u2013264. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-10584-0_17"},{"key":"21_CR16","doi-asserted-by":"crossref","unstructured":"Shen, F., Shen, C., Liu, W., Shen, H.T.: Supervised discrete hashing. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2015)","DOI":"10.1109\/CVPR.2015.7298598"},{"key":"21_CR17","unstructured":"Krizhevsky, A., Hinton, G.: Learning multiple layers of features from tiny images. University of Toronto Technical Report (2009)"},{"key":"21_CR18","doi-asserted-by":"crossref","unstructured":"Chua, T.S., Tang, J., Hong, R., Li, H., Luo, Z., Zheng, Y.T.: NUS-WIDE: a real-world web image database from national university of Singapore. In: ACM Conference on Image and Video Retrieval (CIVR) (2009)","DOI":"10.1145\/1646396.1646452"},{"key":"21_CR19","doi-asserted-by":"crossref","unstructured":"Deng, J., Dong, W., Socher, R., Li, L.J., Li, K., Li, F.-F.: ImageNet: a large-scale hierarchical image database. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2009)","DOI":"10.1109\/CVPR.2009.5206848"},{"key":"21_CR20","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/s11263-007-0090-8","volume":"77","author":"B Russell","year":"2008","unstructured":"Russell, B., Torralba, A., Murphy, K., Freeman, W.T.: LabelMe: a database and web-based tool for image annotation. Int. J. Comput. Vis. (IJCV) 77, 157\u2013173 (2008)","journal-title":"Int. J. Comput. Vis. (IJCV)"},{"key":"21_CR21","unstructured":"Suter, D., Lin, G., Shen, C., van den Hengel, A.: A general two-step approach to learning-based hashing. In: Proceedings of the IEEE International Conference on Computer Vision (ICCV) (2013)"},{"key":"21_CR22","doi-asserted-by":"crossref","unstructured":"Zhuang, B., Lin, G., Shen, C., Reid, I.: Fast training of triplet-based deep binary embedding networks. In: Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition (CVPR) (2016)","DOI":"10.1109\/CVPR.2016.641"},{"issue":"4","key":"21_CR23","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1109\/TPAMI.2017.2699960","volume":"40","author":"Jingdong Wang","year":"2018","unstructured":"Wang, J., Zhang, T., Song, J., Sebe, N., Shen, H.T.: A survey on learning to hash. In: IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) (2018)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"11","key":"21_CR24","doi-asserted-by":"publisher","first-page":"1222","DOI":"10.1109\/34.969114","volume":"23","author":"Y. Boykov","year":"2001","unstructured":"Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. In: IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) (2001)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"21_CR25","unstructured":"Liu, W., Cun, M., Kumar, S., Chang, S.-F.: Discrete graph hashing. In: Proceedings of Advances in Neural Information Processing Systems (NIPS) (2014)"},{"key":"21_CR26","unstructured":"Shalev-Shwartz, S., Gonen, A., Shamir, O.: Large-scale convex minimization with a low-rank constraint. In: Proceedings of International Conference on Machine Learning (ICML) (2011)"},{"key":"21_CR27","unstructured":"Zhang, X., Schuurmans, D., Yu, Y.L.: Accelerated training for matrix-norm regularization: a boosting approach. In: Proceedings of Advances in Neural Information Processing Systems (NIPS) (2012)"},{"key":"21_CR28","doi-asserted-by":"crossref","unstructured":"Wang, Z., Lai, M.J., Lu, Z., Fan, W., Davulcu, H., Ye, J.: Rank-one matrix pursuit for matrix completion. In: Proceedings of International Conference on Machine Learning (ICML) (2014)","DOI":"10.1137\/130934271"},{"key":"21_CR29","unstructured":"Yao, Q., Kwok, J.T.: Learning of generalized low-rank models: a greedy approach. In: Proceedings of International Joint Conference on Artificial Intelligence (IJCAI) (2016)"},{"key":"21_CR30","doi-asserted-by":"crossref","unstructured":"Zhang, D., Wang, J., Cai, D., Lu, J.: Self-taught hashing for fast similarity search. In: Proceedings of ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) (2010)","DOI":"10.1145\/1835449.1835455"},{"key":"21_CR31","doi-asserted-by":"crossref","unstructured":"Xia, R., Pan, Y., Lai, H., Liu, C., Yan, S.: Supervised hashing for image retrieval via image resentation learning. In: Conference on Artificial Intelligence (AAAI) (2014)","DOI":"10.1609\/aaai.v28i1.8952"},{"key":"21_CR32","unstructured":"Yang, Q., Huang, L.-K., Zheng, W.-S., Ling, Y.: Smart hashing update for fast response. In: Proceedings International Joint Conference on Artificial Intelligence (IJCAI) (2013)"},{"key":"21_CR33","unstructured":"Weiss, Y., Torralba, A., Fergus, R.: Spectral hashing. In: Proceedings of Advances in Neural Information Processing Systems (NIPS) (2008)"},{"key":"21_CR34","doi-asserted-by":"crossref","unstructured":"Gong, Y., Lazebnik, S.: Iterative quantization: a procrustean approach to learning binary codes. In: Proceedings IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2011)","DOI":"10.1109\/CVPR.2011.5995432"},{"key":"21_CR35","unstructured":"Wang, J., Kumar, S., Chang, S.-F.: Sequential projection learning for hashing with compact codes. In: Proceedings International Conference on Machine Learning (ICML) (2010)"},{"key":"21_CR36","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Chen, Y., Saligrama, V.: Efficient training of very deep neural networks for supervised hashing. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2016)","DOI":"10.1109\/CVPR.2016.165"},{"key":"21_CR37","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/s11263-016-0984-4","volume":"123","author":"G Lin","year":"2016","unstructured":"Lin, G., Liu, F., Shen, C., Jianxin, W., Shen, H.T.: Structured learning of binary codes with column generation for optimizing ranking measures. Int. J. Comput. Vis. (IJCV) 123, 287\u2013308 (2016)","journal-title":"Int. J. Comput. Vis. (IJCV)"},{"key":"21_CR38","unstructured":"Li, W.J., Wang, S., Kang, W.C.: Feature learning based deep supervised hashing with pairwise labels. In: Proceedings of International Joint Conference on Artificial Intelligence (IJCAI) (2016)"},{"key":"21_CR39","unstructured":"Fatih, C., He, K., Bargal, S.A., Sclaroff, S.: MIHash: online hashing with mutual information. In: IEEE International Conference on Computer Vision (ICCV) (2017)"},{"key":"21_CR40","unstructured":"Wang, X.J., Zhang, L., Jing, F., Ma, W.Y.: AnnoSearch: image auto-annotation by search. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2006)"},{"key":"21_CR41","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. LNCS, vol. 7576, pp. 340\u2013353. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-33715-4_25"},{"key":"21_CR42","unstructured":"Li, X., Lin, G., Shen, C., van den Hengel, A., Dick, A.: Learning hash functions using column generation. In: Proceedings of International Conference on Machine Learning (ICML) (2013)"},{"key":"21_CR43","doi-asserted-by":"crossref","unstructured":"Zhang, L., Zhang, Y., Tang, J., Lu, K., Tian, Q.: Binary code ranking with weighted hamming distance. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2013)","DOI":"10.1109\/CVPR.2013.208"},{"key":"21_CR44","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1109\/TMM.2012.2231061","volume":"15","author":"YG Jiang","year":"2013","unstructured":"Jiang, Y.G., Wang, J., Xue, X., Chang, S.-F.: Query-adaptive image search with hash codes. IEEE Trans. Multimed. 15, 442\u2013453 (2013)","journal-title":"IEEE Trans. Multimed."},{"key":"21_CR45","volume-title":"Matrix Analysis","author":"RA Horn","year":"1983","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambrigde University Press, Cambrigde (1983)"},{"key":"21_CR46","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1023\/A:1017912624016","volume":"8","author":"P Merz","year":"2002","unstructured":"Merz, P., Freisleben, B.: Greedy and local search heuristics for unconstrained binary quadratic programming. J. Heuristics 8, 197\u2013213 (2002)","journal-title":"J. Heuristics"},{"key":"21_CR47","doi-asserted-by":"publisher","first-page":"1867","DOI":"10.1137\/120878495","volume":"23","author":"C Buchheim","year":"2013","unstructured":"Buchheim, C., De Santis, M., Palagi, L., Piacentini, M.: An exact algorithm for nonconvex quadratic integer minimization using ellipsoidal relaxations. SIAM J. Optim. 23, 1867\u20131889 (2013)","journal-title":"SIAM J. Optim."},{"key":"21_CR48","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1109\/TPAMI.2016.2541146","volume":"39","author":"P Wang","year":"2017","unstructured":"Wang, P., Shen, C., van den Hengel, A., Torr, P.: Large-scale binary quadratic optimization using semidefinite relaxation and applications. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 39, 470\u2013485 (2017)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell. (PAMI)"},{"key":"21_CR49","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. (IJCV) 42, 145\u2013175 (2001)","journal-title":"Int. J. Comput. Vis. (IJCV)"},{"key":"21_CR50","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: Proceedings of British Machine Vision Conference (BMVC) (2014)","DOI":"10.5244\/C.28.6"},{"key":"21_CR51","doi-asserted-by":"crossref","unstructured":"Cakir, F., He, K., Bargal, S.A., Sclaroff, S.: Hashing with mutual information. arXiv preprint arXiv:1803.00974 (2018)","DOI":"10.1109\/ICCV.2017.55"},{"key":"21_CR52","unstructured":"Zhao, F., Huang, Y., Wang, L., Tan, T.: Deep semantic ranking based hashing for multi-label image retrieval. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2015)"},{"key":"21_CR53","doi-asserted-by":"publisher","first-page":"4766","DOI":"10.1109\/TIP.2015.2467315","volume":"24","author":"R Zhang","year":"2015","unstructured":"Zhang, R., Lin, L., Zhang, R., Zuo, W., Zhang, L.: Bit-scalable deep hashing with regularized imilarity learning for image retrieval and person re-identification. IEEE Trans. Image Process. 24, 4766\u20134779 (2015)","journal-title":"IEEE Trans. Image Process."}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ECCV 2018"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-01228-1_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,6]],"date-time":"2022-10-06T00:27:34Z","timestamp":1665016054000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-01228-1_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030012274","9783030012281"],"references-count":53,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-01228-1_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"6 October 2018","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":"Munich","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 September 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"eccv2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/eccv2018.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"}]}}