{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T15:23:19Z","timestamp":1761060199560,"version":"3.40.3"},"publisher-location":"Cham","reference-count":36,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319464749"},{"type":"electronic","value":"9783319464756"}],"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_49","type":"book-chapter","created":{"date-parts":[[2016,9,16]],"date-time":"2016-09-16T08:48:10Z","timestamp":1474015690000},"page":"802-817","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Binary Hashing with Semidefinite Relaxation and Augmented Lagrangian"],"prefix":"10.1007","author":[{"given":"Thanh-Toan","family":"Do","sequence":"first","affiliation":[]},{"given":"Anh-Dzung","family":"Doan","sequence":"additional","affiliation":[]},{"given":"Duc-Thanh","family":"Nguyen","sequence":"additional","affiliation":[]},{"given":"Ngai-Man","family":"Cheung","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,17]]},"reference":[{"key":"49_CR1","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/978-3-642-28661-2_3","volume-title":"Machine Learning for Computer Vision","author":"K Grauman","year":"2013","unstructured":"Grauman, K., Fergus, R.: Learning binary hash codes for large-scale image search. In: Cipolla, R., Battiato, S., Farinella, G.M. (eds.) Machine Learning for Computer Vision. SCI, vol. 411, pp. 55\u201393. Springer, Heidelberg (2013)"},{"unstructured":"Wang, J., Shen, H.T., Song, J., Ji, J.: Hashing for similarity search: a survey. CoRR (2014)","key":"49_CR2"},{"unstructured":"Gionis, A., Indyk, P., Motwani, R.: Similarity search in high dimensions via hashing. In: VLDB (1999)","key":"49_CR3"},{"doi-asserted-by":"crossref","unstructured":"Kulis, B., Grauman, K.: Kernelized locality-sensitive hashing for scalable image search. In: ICCV (2009)","key":"49_CR4","DOI":"10.1109\/ICCV.2009.5459466"},{"unstructured":"Raginsky, M., Lazebnik, S.: Locality-sensitive binary codes from shift-invariant kernels. In: NIPS (2009)","key":"49_CR5"},{"key":"49_CR6","doi-asserted-by":"publisher","first-page":"2143","DOI":"10.1109\/TPAMI.2009.151","volume":"31","author":"B Kulis","year":"2009","unstructured":"Kulis, B., Jain, P., Grauman, K.: Fast similarity search for learned metrics. PAMI 31, 2143\u20132157 (2009)","journal-title":"PAMI"},{"unstructured":"Weiss, Y., Torralba, A., Fergus, R.: Spectral hashing. In: NIPS (2008)","key":"49_CR7"},{"doi-asserted-by":"crossref","unstructured":"Gong, Y., Lazebnik, S.: Iterative quantization: a procrustean approach to learning binary codes. In: CVPR (2011)","key":"49_CR8","DOI":"10.1109\/CVPR.2011.5995432"},{"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 (2013)","key":"49_CR9","DOI":"10.1109\/CVPR.2013.378"},{"unstructured":"Heo, J.P., Lee, Y., He, J., Chang, S.F., Yoon, S.E.: Spherical hashing. In: CVPR (2012)","key":"49_CR10"},{"doi-asserted-by":"crossref","unstructured":"Mukherjee, L., Ravi, S.N., Ithapu, V.K., Holmes, T., Singh, V.: An NMF perspective on binary hashing. In: ICCV (2015)","key":"49_CR11","DOI":"10.1109\/ICCV.2015.476"},{"unstructured":"Norouzi, M., Fleet, D.J.: Minimal loss hashing for compact binary codes. In: ICML (2011)","key":"49_CR12"},{"unstructured":"Kulis, B., Darrell, T.: Learning to hash with binary reconstructive embeddings. In: NIPS (2009)","key":"49_CR13"},{"unstructured":"Liu, W., Wang, J., Ji, R., Jiang, Y.G., Chang, S.F.: Supervised hashing with kernels. In: CVPR (2012)","key":"49_CR14"},{"doi-asserted-by":"crossref","unstructured":"Lin, G., Shen, C., Suter, D., van den Hengel, A.: A general two-step approach to learning-based hashing. In: ICCV (2013)","key":"49_CR15","DOI":"10.1109\/ICCV.2013.317"},{"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: CVPR (2014)","key":"49_CR16","DOI":"10.1109\/CVPR.2014.253"},{"key":"49_CR17","doi-asserted-by":"publisher","first-page":"1364","DOI":"10.1109\/TPAMI.2003.1240111","volume":"25","author":"J Keuchel","year":"2003","unstructured":"Keuchel, J., Schn\u00f6rr, C., Schellewald, C., Cremers, D.: Binary partitioning, perceptual grouping, and restoration with semidefinite programming. PAMI 25, 1364\u20131379 (2003)","journal-title":"PAMI"},{"unstructured":"Wang, P., Shen, C., van den Hengel, A.: Large-scale binary quadratic optimization using semidefinite relaxation and applications. PAMI (2015)","key":"49_CR18"},{"unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization, chap. 17, 2nd edn. World Scientific, Singapore (2006)","key":"49_CR19"},{"key":"49_CR20","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1137\/1038003","volume":"38","author":"L Vandenberghe","year":"1996","unstructured":"Vandenberghe, L., Boyd, S.: Semidefinite programming. SIAM Rev. 38, 49\u201395 (1996)","journal-title":"SIAM Rev."},{"key":"49_CR21","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1109\/MSP.2010.936019","volume":"27","author":"ZQ Luo","year":"2010","unstructured":"Luo, Z.Q., Ma, W.K., So, A.C., Ye, Y., Zhang, S.: Semidefinite relaxation of quadratic optimization problems. IEEE Signal Process. Mag. 27, 20\u201334 (2010)","journal-title":"IEEE Signal Process. Mag."},{"key":"49_CR22","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1080\/10556789908805766","volume":"11","author":"JF Sturm","year":"1999","unstructured":"Sturm, J.F.: Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Methods Softw. 11, 625\u2013653 (1999)","journal-title":"Optim. Methods Softw."},{"key":"49_CR23","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1080\/10556789908805762","volume":"11","author":"KC Toh","year":"1999","unstructured":"Toh, K.C., Todd, M., T\u00fct\u00fcnc\u00fc, R.H.: SDPT3 - a MATLAB software package for semidefinite programming. Optim. Methods Softw. 11, 545\u2013581 (1999)","journal-title":"Optim. Methods Softw."},{"key":"49_CR24","doi-asserted-by":"publisher","first-page":"1115","DOI":"10.1145\/227683.227684","volume":"42","author":"MX Goemans","year":"1995","unstructured":"Goemans, M.X., Williamson, D.P.: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J. ACM 42, 1115\u20131145 (1995)","journal-title":"J. ACM"},{"key":"49_CR25","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1080\/10556789808805690","volume":"9","author":"Y Nesterov","year":"1998","unstructured":"Nesterov, Y.: Semidefinite relaxation and nonconvex quadratic optimization. Optim. Methods Softw. 9, 141\u2013160 (1998)","journal-title":"Optim. Methods Softw."},{"doi-asserted-by":"crossref","unstructured":"Ben-Tal, A., Nemirovskiaei, A.S.: Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications, chap. 3. Society for Industrial and Applied Mathematics, Philadelphia (2001)","key":"49_CR26","DOI":"10.1137\/1.9780898718829"},{"unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization, chap. 7, 2nd edn. World Scientific, Singapore (2006)","key":"49_CR27"},{"key":"49_CR28","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1145\/279232.279236","volume":"23","author":"C Zhu","year":"1997","unstructured":"Zhu, C., Byrd, R.H., Lu, P., Nocedal, J.: Algorithm 778: L-BFGS-B: fortran subroutines for large-scale bound-constrained optimization. ACM Trans. Math. Softw. 23, 550\u2013560 (1997)","journal-title":"ACM Trans. Math. Softw."},{"key":"49_CR29","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. PAMI 23, 1222\u20131239 (2001)","journal-title":"PAMI"},{"unstructured":"Krizhevsky, A.: Learning multiple layers of features from tiny images. Technical report, University of Toronto (2009)","key":"49_CR30"},{"key":"49_CR31","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. IJCV 42, 145\u2013175 (2001)","journal-title":"IJCV"},{"unstructured":"Lecun, Y., Cortes, C.: The MNIST database of handwritten digits. \n                      http:\/\/yann.lecun.com\/exdb\/mnist\/","key":"49_CR32"},{"doi-asserted-by":"crossref","unstructured":"Xiao, J., Hays, J., Ehinger, K.A., Oliva, A., Torralba, A.: SUN database: large-scale scene recognition from abbey to zoo. In: CVPR (2010)","key":"49_CR33","DOI":"10.1109\/CVPR.2010.5539970"},{"unstructured":"Jia, Y., Shelhamer, E., Donahue, J., Karayev, S., Long, J., Girshick, R., Guadarrama, S., Darrell, T.: Caffe: convolutional architecture for fast feature embedding. arXiv preprint (2014). \n                      arXiv:1408.5093","key":"49_CR34"},{"doi-asserted-by":"crossref","unstructured":"Carreira-Perpinan, M.A., Raziperchikolaei, R.: Hashing with binary autoencoders. In: CVPR (2015)","key":"49_CR35","DOI":"10.1109\/CVPR.2015.7298654"},{"unstructured":"Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: CVPR (2005)","key":"49_CR36"}],"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_49","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,10]],"date-time":"2020-10-10T01:11:56Z","timestamp":1602292316000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-46475-6_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319464749","9783319464756"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46475-6_49","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"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"}]}}