{"id":"https://openalex.org/W2974986023","doi":"https://doi.org/10.1109/tmm.2019.2943778","title":"Neighborhood Pyramid Preserving Hashing","display_name":"Neighborhood Pyramid Preserving Hashing","publication_year":2019,"publication_date":"2019-09-25","ids":{"openalex":"https://openalex.org/W2974986023","doi":"https://doi.org/10.1109/tmm.2019.2943778","mag":"2974986023"},"language":"en","primary_location":{"id":"doi:10.1109/tmm.2019.2943778","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2019.2943778","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/A5100340979","display_name":"Min Wang","orcid":"https://orcid.org/0000-0003-3048-6980"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Min Wang","raw_affiliation_strings":["CAS Key Laboratory of Technology in Geo-spatial Information Processing and Application System, Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"CAS Key Laboratory of Technology in Geo-spatial Information Processing and Application System, Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046805800","display_name":"Wengang Zhou","orcid":"https://orcid.org/0000-0003-1690-9836"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wengang Zhou","raw_affiliation_strings":["CAS Key Laboratory of Technology in Geo-spatial Information Processing and Application System, Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"CAS Key Laboratory of Technology in Geo-spatial Information Processing and Application System, Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111504451","display_name":"Qi Tian","orcid":"https://orcid.org/0009-0003-2676-5300"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Tian","raw_affiliation_strings":["Computer Vision at Huawei Noah's Ark Lab, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Computer Vision at Huawei Noah's Ark Lab, Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078141810","display_name":"Houqiang Li","orcid":"https://orcid.org/0000-0003-2188-3028"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Houqiang Li","raw_affiliation_strings":["CAS Key Laboratory of Technology in Geo-spatial Information Processing and Application System, Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"CAS Key Laboratory of Technology in Geo-spatial Information Processing and Application System, Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100340979"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.4087,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.65947318,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"22","issue":"6","first_page":"1507","last_page":"1518"},"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":0.9998999834060669,"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":0.9998999834060669,"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.9843000173568726,"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/T11478","display_name":"Caching and Content Delivery","score":0.9674999713897705,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.6981821656227112},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6000524163246155},{"id":"https://openalex.org/keywords/hamming-space","display_name":"Hamming space","score":0.5643301606178284},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.5511745810508728},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.5480421781539917},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.5324496030807495},{"id":"https://openalex.org/keywords/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.5002951622009277},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4972868263721466},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.49173882603645325},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.45644786953926086},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.45137351751327515},{"id":"https://openalex.org/keywords/pyramid","display_name":"Pyramid (geometry)","score":0.43036195635795593},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.4102093577384949},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37711405754089355},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.3632354140281677},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29416489601135254},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.21841368079185486},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2133752405643463}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6981821656227112},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6000524163246155},{"id":"https://openalex.org/C2779494224","wikidata":"https://www.wikidata.org/wiki/Q5645799","display_name":"Hamming space","level":5,"score":0.5643301606178284},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.5511745810508728},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.5480421781539917},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.5324496030807495},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.5002951622009277},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4972868263721466},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.49173882603645325},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.45644786953926086},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.45137351751327515},{"id":"https://openalex.org/C142575187","wikidata":"https://www.wikidata.org/wiki/Q3358290","display_name":"Pyramid (geometry)","level":2,"score":0.43036195635795593},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.4102093577384949},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37711405754089355},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.3632354140281677},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29416489601135254},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.21841368079185486},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2133752405643463},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmm.2019.2943778","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2019.2943778","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":[{"id":"https://metadata.un.org/sdg/11","score":0.8500000238418579,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G1966814555","display_name":null,"funder_award_id":"2018497","funder_id":"https://openalex.org/F4320335892","funder_display_name":"Youth Innovation Promotion Association"},{"id":"https://openalex.org/G2262853887","display_name":null,"funder_award_id":"61836011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6697701469","display_name":null,"funder_award_id":"61822208","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6862244890","display_name":null,"funder_award_id":"61632019","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation 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/F4320335892","display_name":"Youth Innovation Promotion Association","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W1489116628","https://openalex.org/W1502916507","https://openalex.org/W1910300841","https://openalex.org/W1923760064","https://openalex.org/W1939575207","https://openalex.org/W1943357268","https://openalex.org/W1956333070","https://openalex.org/W1972036246","https://openalex.org/W1988511239","https://openalex.org/W1990537115","https://openalex.org/W1992371516","https://openalex.org/W1996936615","https://openalex.org/W1998803396","https://openalex.org/W2015175493","https://openalex.org/W2025432722","https://openalex.org/W2029205712","https://openalex.org/W2057550055","https://openalex.org/W2074668987","https://openalex.org/W2084363474","https://openalex.org/W2089632823","https://openalex.org/W2095004878","https://openalex.org/W2124509324","https://openalex.org/W2142040641","https://openalex.org/W2142881874","https://openalex.org/W2162915993","https://openalex.org/W2164338181","https://openalex.org/W2165558283","https://openalex.org/W2186561432","https://openalex.org/W2197560310","https://openalex.org/W2221852422","https://openalex.org/W2251864938","https://openalex.org/W2292992741","https://openalex.org/W2293597654","https://openalex.org/W2293824885","https://openalex.org/W2402125293","https://openalex.org/W2403689645","https://openalex.org/W2461086877","https://openalex.org/W2482980052","https://openalex.org/W2509619282","https://openalex.org/W2520610372","https://openalex.org/W2527613882","https://openalex.org/W2527995441","https://openalex.org/W2553981588","https://openalex.org/W2560982456","https://openalex.org/W2614818206","https://openalex.org/W2620666060","https://openalex.org/W2754259372","https://openalex.org/W2766280096","https://openalex.org/W2786585376","https://openalex.org/W2788060579","https://openalex.org/W2799245683","https://openalex.org/W2808282156","https://openalex.org/W2898142733","https://openalex.org/W2922521335","https://openalex.org/W2963173190","https://openalex.org/W2963901583","https://openalex.org/W3099677434","https://openalex.org/W3118608800","https://openalex.org/W6629956336","https://openalex.org/W6640114973","https://openalex.org/W6648560114","https://openalex.org/W6681077227","https://openalex.org/W6684181414","https://openalex.org/W6688844344","https://openalex.org/W6691474080","https://openalex.org/W6696891034","https://openalex.org/W6697060382","https://openalex.org/W6697214482","https://openalex.org/W6712733126","https://openalex.org/W6713632385","https://openalex.org/W6731910362","https://openalex.org/W6748834098","https://openalex.org/W6787972765"],"related_works":["https://openalex.org/W1993530675","https://openalex.org/W2981938443","https://openalex.org/W2036753599","https://openalex.org/W2754607325","https://openalex.org/W2944463195","https://openalex.org/W2949049896","https://openalex.org/W2029205712","https://openalex.org/W2901290148","https://openalex.org/W2797819729","https://openalex.org/W4297909034"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,46],"devote":[4],"our":[5],"efforts":[6],"to":[7,86],"the":[8,31,43,49,59,64,78,82,87,96,130],"approximate":[9],"nearest":[10,32,84],"neighbour":[11],"(ANN)":[12],"search":[13],"problem":[14],"and":[15,41,63,102],"propose":[16],"a":[17,39],"new":[18],"unsupervised":[19,133],"binary":[20,100,134],"hashing":[21,101,111,135],"method,":[22],"i.e.,":[23],"Neighbourhood":[24],"Pyramid":[25],"preserving":[26,107],"Hashing":[27],"(NPH).":[28],"We":[29],"represent":[30],"neighbours":[33,85],"of":[34,99,129],"each":[35,53],"data":[36,89],"point":[37],"in":[38,52],"pyramid,":[40],"as":[42,77],"learning":[44],"objective,":[45],"impose":[47],"that":[48,121],"pyramid":[50],"neighbourhood":[51,69,105],"level":[54],"is":[55,70,93],"consistently":[56],"preserved":[57],"across":[58],"original":[60],"Euclidean":[61],"space":[62],"transformed":[65],"Hamming":[66],"space.":[67],"The":[68,113],"quantitatively":[71],"characterized":[72],"by":[73],"its":[74],"size,":[75],"defined":[76],"average":[79],"distance":[80],"from":[81],"involved":[83],"referred":[88],"point.":[90],"Our":[91],"approach":[92],"consistent":[94],"with":[95,127],"distance-preserving":[97],"principle":[98],"achieves":[103,123],"stricter":[104],"structure":[106],"over":[108],"previous":[109],"graph":[110],"algorithms.":[112],"experiments":[114],"on":[115],"several":[116],"large-scale":[117],"benchmark":[118],"datasets":[119],"demonstrate":[120],"NPH":[122],"promising":[124],"performances":[125],"compared":[126],"those":[128],"existing":[131],"state-of-the-art":[132],"methods.":[136]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}