{"id":"https://openalex.org/W2794673239","doi":"https://doi.org/10.1109/tpami.2018.2819978","title":"Ordinal Constraint Binary Coding for Approximate Nearest Neighbor Search","display_name":"Ordinal Constraint Binary Coding for Approximate Nearest Neighbor Search","publication_year":2018,"publication_date":"2018-03-27","ids":{"openalex":"https://openalex.org/W2794673239","doi":"https://doi.org/10.1109/tpami.2018.2819978","mag":"2794673239","pmid":"https://pubmed.ncbi.nlm.nih.gov/29994286"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2018.2819978","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2018.2819978","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5101871097","display_name":"Hong Liu","orcid":"https://orcid.org/0009-0000-4985-403X"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hong Liu","raw_affiliation_strings":["Fujian Key Laboratory of Sensing and Computing for Smart City, Xiamen University, Xiamen Shi, Fujian Sheng, China"],"affiliations":[{"raw_affiliation_string":"Fujian Key Laboratory of Sensing and Computing for Smart City, Xiamen University, Xiamen Shi, Fujian Sheng, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016080094","display_name":"Rongrong Ji","orcid":"https://orcid.org/0000-0001-9163-2932"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongrong Ji","raw_affiliation_strings":["Fujian Key Laboratory of Sensing and Computing for Smart City, Xiamen University, Xiamen Shi, Fujian Sheng, China"],"affiliations":[{"raw_affiliation_string":"Fujian Key Laboratory of Sensing and Computing for Smart City, Xiamen University, Xiamen Shi, Fujian Sheng, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075880303","display_name":"Jingdong Wang","orcid":"https://orcid.org/0000-0002-4888-4445"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingdong Wang","raw_affiliation_strings":["Media Computing Group, Microsoft Research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Media Computing Group, Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006294869","display_name":"Chunhua Shen","orcid":"https://orcid.org/0000-0002-8648-8718"},"institutions":[{"id":"https://openalex.org/I5681781","display_name":"University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I5681781"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Chunhua Shen","raw_affiliation_strings":["School of Computer Science, University of Adelaide, SA, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Adelaide, SA, Australia","institution_ids":["https://openalex.org/I5681781"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101871097"],"corresponding_institution_ids":["https://openalex.org/I191208505"],"apc_list":null,"apc_paid":null,"fwci":4.8051,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.96447748,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"41","issue":"4","first_page":"941","last_page":"955"},"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9812999963760376,"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.9786999821662903,"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/mathematics","display_name":"Mathematics","score":0.6221578121185303},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.5671634674072266},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5322200059890747},{"id":"https://openalex.org/keywords/k-independent-hashing","display_name":"K-independent hashing","score":0.45975399017333984},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.4497253894805908},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40960127115249634},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.3785535395145416},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.37528467178344727},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.33991920948028564},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3330480456352234},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.21025881171226501},{"id":"https://openalex.org/keywords/perfect-hash-function","display_name":"Perfect hash function","score":0.1289244294166565}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6221578121185303},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.5671634674072266},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5322200059890747},{"id":"https://openalex.org/C187062812","wikidata":"https://www.wikidata.org/wiki/Q6322840","display_name":"K-independent hashing","level":5,"score":0.45975399017333984},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.4497253894805908},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40960127115249634},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.3785535395145416},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.37528467178344727},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33991920948028564},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3330480456352234},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.21025881171226501},{"id":"https://openalex.org/C87431388","wikidata":"https://www.wikidata.org/wiki/Q2070573","display_name":"Perfect hash function","level":4,"score":0.1289244294166565},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tpami.2018.2819978","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2018.2819978","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:29994286","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/29994286","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null},{"id":"pmh:oai:digital.library.adelaide.edu.au:2440/121690","is_oa":false,"landing_page_url":"http://hdl.handle.net/2440/121690","pdf_url":null,"source":{"id":"https://openalex.org/S4306401835","display_name":"Adelaide Research & Scholarship (AR&S) (University of Adelaide)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5681781","host_organization_name":"The University of Adelaide","host_organization_lineage":["https://openalex.org/I5681781"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dx.doi.org/10.1109/tpami.2018.2819978","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W68180256","https://openalex.org/W138284169","https://openalex.org/W1566135517","https://openalex.org/W1679894842","https://openalex.org/W1705126064","https://openalex.org/W1804110266","https://openalex.org/W1910300841","https://openalex.org/W1974647172","https://openalex.org/W1977182282","https://openalex.org/W1985417744","https://openalex.org/W1990537115","https://openalex.org/W1992371516","https://openalex.org/W1993091968","https://openalex.org/W2007972815","https://openalex.org/W2012833704","https://openalex.org/W2029205712","https://openalex.org/W2075547840","https://openalex.org/W2077815765","https://openalex.org/W2086953401","https://openalex.org/W2089632823","https://openalex.org/W2099242680","https://openalex.org/W2103924867","https://openalex.org/W2113307832","https://openalex.org/W2124509324","https://openalex.org/W2125378448","https://openalex.org/W2126210882","https://openalex.org/W2142881874","https://openalex.org/W2154956324","https://openalex.org/W2158169729","https://openalex.org/W2162006472","https://openalex.org/W2164338181","https://openalex.org/W2187089797","https://openalex.org/W2187483593","https://openalex.org/W2197560310","https://openalex.org/W2221852422","https://openalex.org/W2251864938","https://openalex.org/W2293597654","https://openalex.org/W2294155285","https://openalex.org/W2402125293","https://openalex.org/W2409314243","https://openalex.org/W2411707397","https://openalex.org/W2562786159","https://openalex.org/W2569015882","https://openalex.org/W2609881649","https://openalex.org/W2962811491","https://openalex.org/W2963213486","https://openalex.org/W2963280127","https://openalex.org/W4205293427","https://openalex.org/W4230940751","https://openalex.org/W4297817021","https://openalex.org/W6602719836","https://openalex.org/W6605707561","https://openalex.org/W6637697674","https://openalex.org/W6648560114","https://openalex.org/W6676931166","https://openalex.org/W6678556256","https://openalex.org/W6681077227","https://openalex.org/W6683379960","https://openalex.org/W6684181414","https://openalex.org/W6686785280","https://openalex.org/W6688844344","https://openalex.org/W6691474080","https://openalex.org/W6696680836","https://openalex.org/W6697214482","https://openalex.org/W6712733126","https://openalex.org/W6714037253","https://openalex.org/W6729486136","https://openalex.org/W6730778485","https://openalex.org/W6731790903"],"related_works":["https://openalex.org/W1835589799","https://openalex.org/W2811247857","https://openalex.org/W1551533237","https://openalex.org/W2019315587","https://openalex.org/W1605991620","https://openalex.org/W4387251676","https://openalex.org/W2105734423","https://openalex.org/W2144265691","https://openalex.org/W2061441693","https://openalex.org/W2088296667"],"abstract_inverted_index":{"Binary":[0],"code":[1,57],"learning,":[2],"a.k.a.":[3],"hashing,":[4],"has":[5],"been":[6],"successfully":[7],"applied":[8],"to":[9,34,59,86,113,123,140,182,189],"the":[10,25,29,45,55,70,76,107,134,142,149,166,177,191,197,209,220,229],"approximate":[11],"nearest":[12],"neighbor":[13],"search":[14],"in":[15,23,41,75,148],"large-scale":[16,216],"image":[17],"collections.":[18],"The":[19,119],"key":[20],"challenge":[21],"lies":[22],"reducing":[24],"quantization":[26],"error":[27],"from":[28,180],"original":[30],"real-valued":[31],"feature":[32],"space":[33],"a":[35,82,96,202],"discrete":[36,198],"Hamming":[37,150],"space.":[38,151],"Recent":[39],"advances":[40],"unsupervised":[42,67],"hashing":[43,98],"advocate":[44],"preservation":[46,71],"of":[47,72],"ranking":[48,115],"information,":[49],"which":[50,79,105,164],"is":[51,122,162],"achieved":[52],"by":[53,170],"constraining":[54],"binary":[56,89,117],"learning":[58,77],"be":[60],"correlated":[61],"with":[62],"pairwise":[63],"similarity.":[64],"However,":[65],"few":[66],"methods":[68],"consider":[69],"ordinal":[73,108,126,168,173],"relations":[74,144],"process,":[78],"serves":[80],"as":[81],"more":[83],"basic":[84],"cue":[85],"learn":[87],"optimal":[88],"codes.":[90,118],"In":[91],"this":[92,138],"paper,":[93],"we":[94,194],"propose":[95],"novel":[97],"scheme,":[99,156],"termed":[100,157],"Ordinal":[101,158],"Constraint":[102,159],"Hashing":[103],"(OCH),":[104],"embeds":[106],"relation":[109],"among":[110,145],"data":[111,146],"points":[112,147],"preserve":[114,141],"into":[116],"core":[120],"idea":[121],"construct":[124],"an":[125,153],"graph":[127,139,169],"via":[128],"tensor":[129],"product,":[130],"and":[131,175,200],"then":[132],"train":[133],"hash":[135],"function":[136],"over":[137,228],"permutation":[143],"Subsequently,":[152],"in-depth":[154],"acceleration":[155],"Projection":[160],"(OCP),":[161],"introduced,":[163],"approximates":[165],"n-pair":[167],"L-pair":[171],"anchor-based":[172],"graph,":[174],"reduce":[176],"corresponding":[178],"complexity":[179],"O(n<sup>4</sup>)":[181],"O(L<sup>3</sup>)":[183],"(":[184],"L":[185],"<<":[186],"n).":[187],"Finally,":[188],"make":[190],"optimization":[192],"tractable,":[193],"further":[195],"relax":[196],"constrains":[199],"design":[201],"customized":[203],"stochastic":[204],"gradient":[205],"decent":[206],"algorithm":[207],"on":[208,214],"Stiefel":[210],"manifold.":[211],"Experimental":[212],"results":[213],"serval":[215],"benchmarks":[217],"demonstrate":[218],"that":[219],"proposed":[221],"OCH":[222],"method":[223],"can":[224],"achieve":[225],"superior":[226],"performance":[227],"state-of-the-art":[230],"approaches.":[231]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":19},{"year":2018,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}