{"id":"https://openalex.org/W2538995153","doi":"https://doi.org/10.1109/tmm.2016.2620604","title":"Nonlinear Discrete Hashing","display_name":"Nonlinear Discrete Hashing","publication_year":2016,"publication_date":"2016-10-24","ids":{"openalex":"https://openalex.org/W2538995153","doi":"https://doi.org/10.1109/tmm.2016.2620604","mag":"2538995153"},"language":"en","primary_location":{"id":"doi:10.1109/tmm.2016.2620604","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2016.2620604","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Multimedia","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100689250","display_name":"Zhixiang Chen","orcid":"https://orcid.org/0000-0002-5636-6082"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhixiang Chen","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China","Dept. of Automation Tsinghua University Beijing China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Dept. of Automation Tsinghua University Beijing China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100460385","display_name":"Jiwen Lu","orcid":"https://orcid.org/0000-0002-6121-5529"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiwen Lu","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China","Dept. of Automation Tsinghua University Beijing China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Dept. of Automation Tsinghua University Beijing China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084679040","display_name":"Jianjiang Feng","orcid":"https://orcid.org/0000-0003-4971-6707"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianjiang Feng","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China","Dept. of Automation Tsinghua University Beijing China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Dept. of Automation Tsinghua University Beijing China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100620306","display_name":"Jie Zhou","orcid":"https://orcid.org/0000-0001-7701-234X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Zhou","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China","Dept. of Automation Tsinghua University Beijing China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Dept. of Automation Tsinghua University Beijing China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":4.6405,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.96768022,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"19","issue":"1","first_page":"123","last_page":"135"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7040919661521912},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.6827896237373352},{"id":"https://openalex.org/keywords/mnist-database","display_name":"MNIST database","score":0.6508060693740845},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.5927160978317261},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5419403910636902},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5042725801467896},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.4912254214286804},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4805867671966553},{"id":"https://openalex.org/keywords/k-independent-hashing","display_name":"K-independent hashing","score":0.4749486446380615},{"id":"https://openalex.org/keywords/discrete-optimization","display_name":"Discrete optimization","score":0.4719081521034241},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47108590602874756},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.46391287446022034},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.45414212346076965},{"id":"https://openalex.org/keywords/feature-hashing","display_name":"Feature hashing","score":0.44364750385284424},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.4279646575450897},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4233625531196594},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.41823670268058777},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4054650664329529},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.37551748752593994},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.2919405996799469},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18451881408691406},{"id":"https://openalex.org/keywords/deep-learning","display_name":"Deep learning","score":0.16343384981155396},{"id":"https://openalex.org/keywords/perfect-hash-function","display_name":"Perfect hash function","score":0.1485022008419037},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.10355180501937866},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.10329234600067139}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7040919661521912},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.6827896237373352},{"id":"https://openalex.org/C190502265","wikidata":"https://www.wikidata.org/wiki/Q17069496","display_name":"MNIST database","level":3,"score":0.6508060693740845},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.5927160978317261},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5419403910636902},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5042725801467896},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.4912254214286804},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4805867671966553},{"id":"https://openalex.org/C187062812","wikidata":"https://www.wikidata.org/wiki/Q6322840","display_name":"K-independent hashing","level":5,"score":0.4749486446380615},{"id":"https://openalex.org/C145671259","wikidata":"https://www.wikidata.org/wiki/Q1493786","display_name":"Discrete optimization","level":3,"score":0.4719081521034241},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47108590602874756},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.46391287446022034},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.45414212346076965},{"id":"https://openalex.org/C133667856","wikidata":"https://www.wikidata.org/wiki/Q5439682","display_name":"Feature hashing","level":5,"score":0.44364750385284424},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.4279646575450897},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4233625531196594},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.41823670268058777},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4054650664329529},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.37551748752593994},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2919405996799469},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18451881408691406},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.16343384981155396},{"id":"https://openalex.org/C87431388","wikidata":"https://www.wikidata.org/wiki/Q2070573","display_name":"Perfect hash function","level":4,"score":0.1485022008419037},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.10355180501937866},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10329234600067139},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmm.2016.2620604","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2016.2620604","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Multimedia","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1208130547","display_name":null,"funder_award_id":"61225008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3245171743","display_name":"\u9762\u5411\u76d1\u63a7\u7684\u4e3b\u52a8\u89c6\u89c9\u7814\u7a76","funder_award_id":"61572271","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5109092141","display_name":"\u9762\u5411\u89c6\u89c9\u76ee\u6807\u8bc6\u522b\u7684\u6df1\u5ea6\u5ea6\u91cf\u5b66\u4e60\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61672306","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6018434090","display_name":null,"funder_award_id":"61527808","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6051939103","display_name":null,"funder_award_id":"2016YFB1001001","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6145690955","display_name":null,"funder_award_id":"61373074","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7676514027","display_name":"\u57fa\u4e8e\u6d4b\u5ea6\u5b66\u4e60\u7684\u4eba\u8138\u8840\u7f18\u5173\u7cfb\u8bc6\u522b\u7814\u7a76","funder_award_id":"61373090","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G836148316","display_name":null,"funder_award_id":"2014CB349304","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8731745996","display_name":null,"funder_award_id":"20120002110033","funder_id":"https://openalex.org/F4320321106","funder_display_name":"Ministry of Education of the People's Republic of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321106","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W1533861849","https://openalex.org/W1566135517","https://openalex.org/W1705126064","https://openalex.org/W1910300841","https://openalex.org/W1933407002","https://openalex.org/W1943357268","https://openalex.org/W1951226114","https://openalex.org/W1956333070","https://openalex.org/W1963882359","https://openalex.org/W1974647172","https://openalex.org/W1992371516","https://openalex.org/W2007339694","https://openalex.org/W2017563007","https://openalex.org/W2017814585","https://openalex.org/W2029205712","https://openalex.org/W2038276547","https://openalex.org/W2066993276","https://openalex.org/W2074668987","https://openalex.org/W2104208555","https://openalex.org/W2105734423","https://openalex.org/W2108598243","https://openalex.org/W2112490010","https://openalex.org/W2117539524","https://openalex.org/W2125378448","https://openalex.org/W2134514757","https://openalex.org/W2142881874","https://openalex.org/W2143321506","https://openalex.org/W2145607950","https://openalex.org/W2151368806","https://openalex.org/W2153273131","https://openalex.org/W2155541015","https://openalex.org/W2155893237","https://openalex.org/W2162006472","https://openalex.org/W2162064258","https://openalex.org/W2164338181","https://openalex.org/W2168894214","https://openalex.org/W2171700594","https://openalex.org/W2221852422","https://openalex.org/W2251864938","https://openalex.org/W2293597654","https://openalex.org/W2408177717","https://openalex.org/W2913932916","https://openalex.org/W2963606038","https://openalex.org/W3106512200","https://openalex.org/W3118608800","https://openalex.org/W4230940751","https://openalex.org/W4294375521","https://openalex.org/W6631943919","https://openalex.org/W6648560114","https://openalex.org/W6675794412","https://openalex.org/W6676297131","https://openalex.org/W6677103492","https://openalex.org/W6678556256","https://openalex.org/W6681077227","https://openalex.org/W6682533845","https://openalex.org/W6682778277","https://openalex.org/W6684181414","https://openalex.org/W6684665197","https://openalex.org/W6688844344","https://openalex.org/W6691474080","https://openalex.org/W6697214482","https://openalex.org/W6714263872","https://openalex.org/W6787972765"],"related_works":["https://openalex.org/W2962718115","https://openalex.org/W4212830455","https://openalex.org/W2734476764","https://openalex.org/W3155787390","https://openalex.org/W230433452","https://openalex.org/W2480775723","https://openalex.org/W2972082409","https://openalex.org/W2519631826","https://openalex.org/W2029205712","https://openalex.org/W4210518055"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,31,61],"propose":[4],"a":[5,22,33],"nonlinear":[6,37,152],"discrete":[7,65,156],"hashing":[8,29,50,163,187],"approach":[9,181],"to":[10,39,57,68,75,184],"learn":[11,58],"compact":[12],"binary":[13,92,113,123,145],"codes":[14,93],"for":[15],"scalable":[16],"image":[17],"search.":[18],"Instead":[19],"of":[20,44,88,138],"seeking":[21],"single":[23],"linear":[24],"projection":[25],"in":[26,120,161],"most":[27,48],"existing":[28,49],"methods,":[30],"pursue":[32],"multilayer":[34],"network":[35],"with":[36,96,130],"transformations":[38],"capture":[40],"the":[41,59,64,70,77,85,91,97,102,106,111,117,121,127,136,139,144,151,155,162,179],"local":[42],"structure":[43],"data":[45,81,108],"samples.":[46],"Unlike":[47],"methods":[51],"that":[52,178],"adopt":[53],"an":[54,148],"error-prone":[55],"relaxation":[56],"transformations,":[60],"directly":[62],"solve":[63],"optimization":[66],"problem":[67],"eliminate":[69],"quantization":[71,103,157],"error":[72,104],"accumulation.":[73],"Specifically,":[74],"leverage":[76],"similarity":[78,118],"relationships":[79,119],"between":[80,105],"samples":[82,109],"and":[83,110,133,154,175],"exploit":[84],"semantic":[86],"affinities":[87],"manual":[89],"labels,":[90],"are":[94,158],"learned":[95,112,122],"objective":[98],"to:":[99],"1)":[100],"minimize":[101],"original":[107],"codes;":[114,124],"2)":[115],"preserve":[116],"3)":[125],"maximize":[126,135],"information":[128],"content":[129],"independent":[131],"bits;":[132],"4)":[134],"accuracy":[137],"predicted":[140],"labels":[141],"based":[142],"on":[143,168],"codes.":[146],"With":[147],"alternating":[149],"optimization,":[150],"transformation":[153],"jointly":[159],"optimized":[160],"learning":[164],"framework.":[165],"Experimental":[166],"results":[167],"four":[169],"datasets":[170],"including":[171],"CIFAR10,":[172],"MNIST,":[173],"SUN397,":[174],"ILSVRC2012":[176],"demonstrate":[177],"proposed":[180],"is":[182],"superior":[183],"several":[185],"state-of-the-art":[186],"methods.":[188]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}