{"id":"https://openalex.org/W2076058164","doi":"https://doi.org/10.1109/tmm.2015.2419973","title":"Weighted Component Hashing of Binary Aggregated Descriptors for Fast Visual Search","display_name":"Weighted Component Hashing of Binary Aggregated Descriptors for Fast Visual Search","publication_year":2015,"publication_date":"2015-04-06","ids":{"openalex":"https://openalex.org/W2076058164","doi":"https://doi.org/10.1109/tmm.2015.2419973","mag":"2076058164"},"language":"en","primary_location":{"id":"doi:10.1109/tmm.2015.2419973","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2015.2419973","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/A5024879728","display_name":"Ling\u2010Yu Duan","orcid":"https://orcid.org/0000-0002-4491-2023"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ling-Yu Duan","raw_affiliation_strings":["Institute of Digital Media, Peking University, Beijing, China","Institute of Digital Media, School of Electronics Eng. and Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Digital Media, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Institute of Digital Media, School of Electronics Eng. and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101810781","display_name":"Jie Lin","orcid":"https://orcid.org/0000-0002-1689-522X"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Lin","raw_affiliation_strings":["Institute of Digital Media, Peking University, Beijing, China","Institute of Digital Media, School of Electronics Eng. and Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Digital Media, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Institute of Digital Media, School of Electronics Eng. and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100407602","display_name":"Zhe Wang","orcid":"https://orcid.org/0000-0002-1385-9012"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhe Wang","raw_affiliation_strings":["Institute of Digital Media, Peking University, Beijing, China","Institute of Digital Media, School of Electronics Eng. and Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Digital Media, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Institute of Digital Media, School of Electronics Eng. and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058066577","display_name":"Tiejun Huang","orcid":"https://orcid.org/0000-0002-4234-6099"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tiejun Huang","raw_affiliation_strings":["Institute of Digital Media, Peking University, Beijing, China","Institute of Digital Media, School of Electronics Eng. and Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Digital Media, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Institute of Digital Media, School of Electronics Eng. and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018478553","display_name":"Wen Gao","orcid":"https://orcid.org/0000-0002-8070-802X"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wen Gao","raw_affiliation_strings":["Institute of Digital Media, Peking University, Beijing, China","Institute of Digital Media, School of Electronics Eng. and Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Digital Media, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Institute of Digital Media, School of Electronics Eng. and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5024879728"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":4.9706,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.96866102,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"17","issue":"6","first_page":"828","last_page":"842"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9758999943733215,"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/hash-function","display_name":"Hash function","score":0.7367501258850098},{"id":"https://openalex.org/keywords/feature-hashing","display_name":"Feature hashing","score":0.7201545834541321},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.71852707862854},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.671494722366333},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.5446814894676208},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.5322750806808472},{"id":"https://openalex.org/keywords/binary-search-algorithm","display_name":"Binary search algorithm","score":0.5167657136917114},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5118638873100281},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5042027235031128},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.4817085862159729},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.47007256746292114},{"id":"https://openalex.org/keywords/image-retrieval","display_name":"Image retrieval","score":0.46657121181488037},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.39764827489852905},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37575793266296387},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28494971990585327},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.23158520460128784}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7367501258850098},{"id":"https://openalex.org/C133667856","wikidata":"https://www.wikidata.org/wiki/Q5439682","display_name":"Feature hashing","level":5,"score":0.7201545834541321},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.71852707862854},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.671494722366333},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.5446814894676208},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.5322750806808472},{"id":"https://openalex.org/C121610932","wikidata":"https://www.wikidata.org/wiki/Q243754","display_name":"Binary search algorithm","level":3,"score":0.5167657136917114},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5118638873100281},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5042027235031128},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.4817085862159729},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.47007256746292114},{"id":"https://openalex.org/C1667742","wikidata":"https://www.wikidata.org/wiki/Q10927554","display_name":"Image retrieval","level":3,"score":0.46657121181488037},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.39764827489852905},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37575793266296387},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28494971990585327},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.23158520460128784},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmm.2015.2419973","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2015.2419973","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/10","display_name":"Reduced inequalities","score":0.75}],"awards":[{"id":"https://openalex.org/G2186534051","display_name":null,"funder_award_id":"61271311","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8879041523","display_name":null,"funder_award_id":"61390515","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W1491719799","https://openalex.org/W1544060217","https://openalex.org/W1556531089","https://openalex.org/W1566135517","https://openalex.org/W1608697715","https://openalex.org/W1677409904","https://openalex.org/W1964858027","https://openalex.org/W1979931042","https://openalex.org/W1982321556","https://openalex.org/W1984309565","https://openalex.org/W1988281247","https://openalex.org/W1992718421","https://openalex.org/W1993530675","https://openalex.org/W2012592962","https://openalex.org/W2012833704","https://openalex.org/W2024668293","https://openalex.org/W2029205712","https://openalex.org/W2038276547","https://openalex.org/W2044284589","https://openalex.org/W2045143396","https://openalex.org/W2071027807","https://openalex.org/W2076145548","https://openalex.org/W2084363474","https://openalex.org/W2088866137","https://openalex.org/W2095004878","https://openalex.org/W2099111195","https://openalex.org/W2099253838","https://openalex.org/W2100398441","https://openalex.org/W2103924867","https://openalex.org/W2105516263","https://openalex.org/W2111006384","https://openalex.org/W2117228865","https://openalex.org/W2122196799","https://openalex.org/W2124509324","https://openalex.org/W2128017662","https://openalex.org/W2131846894","https://openalex.org/W2133995768","https://openalex.org/W2141362318","https://openalex.org/W2144119741","https://openalex.org/W2145862781","https://openalex.org/W2147238549","https://openalex.org/W2148114917","https://openalex.org/W2148809531","https://openalex.org/W2149454242","https://openalex.org/W2151103935","https://openalex.org/W2151509460","https://openalex.org/W2154956324","https://openalex.org/W2161451718","https://openalex.org/W2162064258","https://openalex.org/W2166119894","https://openalex.org/W2166473218","https://openalex.org/W2171457896","https://openalex.org/W2221852422","https://openalex.org/W2293597654","https://openalex.org/W2997674406","https://openalex.org/W4230940751","https://openalex.org/W6629564929","https://openalex.org/W6632673259","https://openalex.org/W6637400245","https://openalex.org/W6682496738","https://openalex.org/W6688844344","https://openalex.org/W6697214482"],"related_works":["https://openalex.org/W2100189723","https://openalex.org/W1998749283","https://openalex.org/W1554555624","https://openalex.org/W2184777945","https://openalex.org/W2921167217","https://openalex.org/W4212830455","https://openalex.org/W1997107867","https://openalex.org/W2000284985","https://openalex.org/W2253231004","https://openalex.org/W1982193706"],"abstract_inverted_index":{"Towards":[0],"low":[1,32],"bit":[2,146],"rate":[3],"mobile":[4],"visual":[5,142,226],"search,":[6],"recent":[7],"works":[8],"have":[9,183],"proposed":[10,108],"to":[11,95,112,121,125,128,156,164,230],"aggregate":[12],"the":[13,18,25,51,59,66,73,107,175,213,220,234,238],"local":[14,201],"features":[15],"and":[16,123,145,196],"compress":[17],"aggregated":[19,29,93,154,240],"descriptor":[20,71,155,224],"(such":[21],"as":[22,36,38],"Fisher":[23],"vector,":[24],"vector":[26],"of":[27,54,68,75,151,177,237],"locally":[28],"descriptors)":[30],"for":[31,90,161,225],"latency":[33],"query":[34],"delivery":[35],"well":[37],"moderate":[39],"search":[40,57,98,195,208,227,236],"complexity.":[41],"Even":[42],"though":[43],"Hamming":[44],"distance":[45],"can":[46],"be":[47],"computed":[48],"very":[49],"fast,":[50],"computational":[52],"cost":[53],"exhaustive":[55,235],"linear":[56,194],"over":[58,100],"binary":[60,70,92,153,239],"descriptors":[61,94],"grows":[62],"linearly":[63],"with":[64],"either":[65],"length":[67],"a":[69,83,101,133,152],"or":[72],"number":[74],"database":[76],"images.":[77],"In":[78,210],"this":[79],"paper,":[80],"we":[81],"propose":[82],"novel":[84],"weighted":[85],"component":[86,140,150],"hashing":[87],"(WeCoHash)":[88],"algorithm":[89],"long":[91],"significantly":[96,231],"improve":[97],"efficiency":[99],"large":[102],"scale":[103],"image":[104],"database.":[105],"Accordingly,":[106],"WeCoHash":[109,186,214],"has":[110,216],"attempted":[111],"address":[113],"two":[114],"essential":[115],"issues":[116],"in":[117],"Hashing":[118],"algorithms:":[119],"\u201cwhat":[120],"hash\u201d":[122,129],"\u201chow":[124],"search.\u201d":[126],"\u201cWhat":[127],"is":[130,166,187],"tackled":[131,167],"by":[132,168,219],"hybrid":[134],"approach,":[135],"which":[136],"utilizes":[137],"both":[138],"image-specific":[139],"(i.e.,":[141],"word)":[143],"redundancy":[144],"dependency":[147],"within":[148],"each":[149],"produce":[157],"discriminative":[158],"hash":[159,178,203],"values":[160],"bucketing.":[162],"\u201cHow":[163],"search\u201d":[165],"an":[169],"adaptive":[170],"relevance":[171],"weighting":[172],"based":[173],"on":[174],"statistics":[176],"values.":[179],"Extensive":[180],"comparison":[181],"results":[182],"shown":[184],"that":[185],"at":[188],"least":[189],"20":[190],"times":[191,198],"faster":[192,199],"than":[193,200],"10":[197],"sensitive":[202],"(LSH)":[204],"when":[205],"maintaining":[206],"comparable":[207],"accuracy.":[209],"particular":[211],",":[212],"solution":[215],"been":[217],"adopted":[218],"emerging":[221],"MPEG":[222],"compact":[223],"(CDVS)":[228],"standard":[229],"speed":[232],"up":[233],"descriptors.":[241]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}