{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T10:03:51Z","timestamp":1760609031775,"version":"3.41.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2017,12,20]],"date-time":"2017-12-20T00:00:00Z","timestamp":1513728000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000104","name":"National Aeronautics and Space Administration","doi-asserted-by":"crossref","award":["NNX15AV40A"],"award-info":[{"award-number":["NNX15AV40A"]}],"id":[{"id":"10.13039\/100000104","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2018,2,28]]},"abstract":"<jats:p>Learning-based hashing has been researched extensively in the past few years due to its great potential in fast and accurate similarity search among huge volumes of multimedia data. In this article, we present a novel multimedia hashing framework, called Label Preserving Multimedia Hashing (LPMH) for multimedia similarity search. In LPMH, a general optimization method is used to learn the joint binary codes of multiple media types by explicitly preserving semantic label information. Compared with existing hashing methods which are typically developed under and thus restricted to some specific objective functions, the proposed optimization strategy is not tied to any specific loss function and can easily incorporate bit balance constraints to produce well-balanced binary codes. Specifically, our formulation leads to a set of Binary Integer Programming (BIP) problems that have exact solutions both with and without bit balance constraints. These problems can be solved extremely fast and the solution can easily scale up to large-scale datasets. In the hash function learning stage, the boosted decision trees algorithm is utilized to learn multiple media-specific hash functions that can map heterogeneous data sources into a homogeneous Hamming space for cross-media retrieval. We have comprehensively evaluated the proposed method using a range of large-scale datasets in both single-media and cross-media retrieval tasks. The experimental results demonstrate that LPMH is competitive with state-of-the-art methods in both speed and accuracy.<\/jats:p>","DOI":"10.1145\/3152126","type":"journal-article","created":{"date-parts":[[2017,12,20]],"date-time":"2017-12-20T14:54:00Z","timestamp":1513781640000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Learning Label Preserving Binary Codes for Multimedia Retrieval"],"prefix":"10.1145","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1560-0853","authenticated-orcid":false,"given":"Kai","family":"Li","sequence":"first","affiliation":[{"name":"University of Central Florida, Florida, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guo-Jun","family":"Qi","sequence":"additional","affiliation":[{"name":"University of Central Florida, Florida, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kien A.","family":"Hua","sequence":"additional","affiliation":[{"name":"University of Central Florida, Florida, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,12,20]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Ron Appel Thomas J. Fuchs Piotr Doll\u00e1r and Pietro Perona. 2013. Quickly boosting decision trees-pruning underachieving features early. In ICML (3). 594--602.   Ron Appel Thomas J. Fuchs Piotr Doll\u00e1r and Pietro Perona. 2013. Quickly boosting decision trees-pruning underachieving features early. In ICML (3). 594--602."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7299052"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Michael M. Bronstein Alexander M. Bronstein Fabrice Michel and Nikos Paragios. 2010. Data fusion through cross-modality metric learning using similarity-sensitive hashing. In CVPR\u201910. 3594--3601.  Michael M. Bronstein Alexander M. Bronstein Fabrice Michel and Nikos Paragios. 2010. Data fusion through cross-modality metric learning using similarity-sensitive hashing. In CVPR\u201910. 3594--3601.","DOI":"10.1109\/CVPR.2010.5539928"},{"key":"e_1_2_1_4_1","first-page":"06697","article-title":"Correlation hashing network for efficient cross-modal retrieval","volume":"1602","author":"Cao Yue","year":"2016","journal-title":"ArXiv Preprint Arxiv"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Yue Cao Mingsheng Long Jianmin Wang and Shichen Liu. 2017. Collective deep quantization for efficient cross-modal retrieval. AAAI. 3974--3980.  Yue Cao Mingsheng Long Jianmin Wang and Shichen Liu. 2017. Collective deep quantization for efficient cross-modal retrieval. AAAI. 3974--3980.","DOI":"10.1609\/aaai.v31i1.11218"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2911996.2912000"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206848"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.267"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2016.2625747"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.379"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995432"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.219"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.57"},{"key":"e_1_2_1_15_1","first-page":"02255","article-title":"Deep cross-modal hashing","volume":"1602","author":"Jiang Qing-Yuan","year":"2016","journal-title":"Arxiv Preprint Arxiv"},{"key":"e_1_2_1_16_1","unstructured":"Wang-Cheng Kang Wu-Jun Li and Zhi-Hua Zhou. 2016. Column sampling based discrete supervised hashing. In AAAI. 1230--1236.   Wang-Cheng Kang Wu-Jun Li and Zhi-Hua Zhou. 2016. Column sampling based discrete supervised hashing. In AAAI. 1230--1236."},{"volume-title":"Hinton","year":"2012","author":"Krizhevsky Alex","key":"e_1_2_1_17_1"},{"key":"e_1_2_1_18_1","unstructured":"Brian Kulis and Trevor Darrell. 2009. Learning to hash with binary reconstructive embeddings. In Advances in Neural Information Processing Systems. 1042--1050.   Brian Kulis and Trevor Darrell. 2009. Learning to hash with binary reconstructive embeddings. In Advances in Neural Information Processing Systems. 1042--1050."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/2283516.2283623"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7298947"},{"volume-title":"IEEE International Conference on Multimedia and Expo (ICME\u201916)","author":"Li Kai","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","first-page":"1","article-title":"Linear subspace ranking hashing for cross-modal retrieval","volume":"99","author":"Li Kai","year":"2016","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence PP"},{"volume-title":"IEEE International Symposium on Multimedia (ISM\u201916)","author":"Li Kai","key":"e_1_2_1_23_1"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1142\/S1793351X17400074"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.253"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2013.317"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7299011"},{"key":"e_1_2_1_28_1","unstructured":"Hong Liu Liu Ji Rongrong Wu Yongjian and Hua Gang. Supervised matrix factorization for cross-modality hashing. In IJCAI\u201916.   Hong Liu Liu Ji Rongrong Wu Yongjian and Hua Gang. Supervised matrix factorization for cross-modality hashing. In IJCAI\u201916."},{"volume-title":"NIPS\u201914","author":"Liu Wei","key":"e_1_2_1_29_1"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/2354409.2355047"},{"volume-title":"Proceedings of the 28th International Conference on Machine Learning (ICML\u201911)","year":"2011","author":"Liu Wei","key":"e_1_2_1_31_1"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2911451.2911493"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.225"},{"volume-title":"Fleet","year":"2011","author":"Norouzi Mohammad","key":"e_1_2_1_34_1"},{"volume-title":"IEEE Conference on Computer Vision and Pattern Recognition (CVPR\u201912)","author":"Norouzi Mohammad","key":"e_1_2_1_35_1"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7298598"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46478-7_26"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465274"},{"volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence. 3890--3896","year":"2015","author":"Wang Di","key":"e_1_2_1_39_1"},{"key":"e_1_2_1_40_1","unstructured":"Yair Weiss Antonio Torralba and Rob Fergus. 2009. Spectral hashing. In Advances in Neural Information Processing Systems. 1753--1760.   Yair Weiss Antonio Torralba and Rob Fergus. 2009. Spectral hashing. In Advances in Neural Information Processing Systems. 1753--1760."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/2832747.2832799"},{"key":"e_1_2_1_42_1","unstructured":"Dongqing Zhang and Wu-Jun Li. Large-scale supervised multimodal hashing with semantic correlation maximization. In AAAI\u201914.   Dongqing Zhang and Wu-Jun Li. Large-scale supervised multimodal hashing with semantic correlation maximization. In AAAI\u201914."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2014.2326010"},{"volume-title":"IEEE 16th International Conference on Data Mining (ICDM\u201916)","author":"Zhang S.","key":"e_1_2_1_44_1"},{"key":"e_1_2_1_45_1","unstructured":"Ting Zhang Chao Du and Jingdong Wang. 2014. Composite quantization for approximate nearest neighbor search. In ICML. 838--846.   Ting Zhang Chao Du and Jingdong Wang. 2014. Composite quantization for approximate nearest neighbor search. In ICML. 838--846."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7299085"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.224"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2014.2306392"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.165"},{"key":"e_1_2_1_50_1","unstructured":"Yi Zhen and Dit-Yan Yeung. Co-regularized hashing for multimodal data. In NIPS\u201912. 1376--1384.   Yi Zhen and Dit-Yan Yeung. Co-regularized hashing for multimodal data. In NIPS\u201912. 1376--1384."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339678"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600428.2609610"}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3152126","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3152126","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:26:26Z","timestamp":1750213586000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3152126"}},"subtitle":["A General Approach"],"short-title":[],"issued":{"date-parts":[[2017,12,20]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,2,28]]}},"alternative-id":["10.1145\/3152126"],"URL":"https:\/\/doi.org\/10.1145\/3152126","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"type":"print","value":"1551-6857"},{"type":"electronic","value":"1551-6865"}],"subject":[],"published":{"date-parts":[[2017,12,20]]},"assertion":[{"value":"2017-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-12-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}