{"id":"https://openalex.org/W2766596763","doi":"https://doi.org/10.1109/tip.2017.2766445","title":"Robust Quantization for General Similarity Search","display_name":"Robust Quantization for General Similarity Search","publication_year":2017,"publication_date":"2017-10-25","ids":{"openalex":"https://openalex.org/W2766596763","doi":"https://doi.org/10.1109/tip.2017.2766445","mag":"2766596763","pmid":"https://pubmed.ncbi.nlm.nih.gov/29757738"},"language":"en","primary_location":{"id":"doi:10.1109/tip.2017.2766445","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2017.2766445","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"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 Image Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://eprints.lancs.ac.uk/id/eprint/88377/1/TIP_GUO_FINAL.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035519525","display_name":"Yuchen Guo","orcid":"https://orcid.org/0000-0001-9808-9805"},"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":"Yuchen Guo","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-9808-9805","affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057732142","display_name":"Guiguang Ding","orcid":"https://orcid.org/0000-0003-0137-9975"},"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":"Guiguang Ding","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046605531","display_name":"Jungong Han","orcid":"https://orcid.org/0000-0003-4361-956X"},"institutions":[{"id":"https://openalex.org/I67415387","display_name":"Lancaster University","ror":"https://ror.org/04f2nsd36","country_code":"GB","type":"education","lineage":["https://openalex.org/I67415387"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jungong Han","raw_affiliation_strings":["School of Computing and Communications, Lancaster University, Lancaster, U.K"],"raw_orcid":"https://orcid.org/0000-0003-4361-956X","affiliations":[{"raw_affiliation_string":"School of Computing and Communications, Lancaster University, Lancaster, U.K","institution_ids":["https://openalex.org/I67415387"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.2391,"has_fulltext":true,"cited_by_count":64,"citation_normalized_percentile":{"value":0.96634304,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"27","issue":"2","first_page":"949","last_page":"963"},"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.9997000098228455,"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.9997000098228455,"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.9923999905586243,"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/T11106","display_name":"Data Management and Algorithms","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/quantization","display_name":"Quantization (signal processing)","score":0.5425451993942261},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5249619483947754},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4829682409763336},{"id":"https://openalex.org/keywords/vector-quantization","display_name":"Vector quantization","score":0.44220975041389465},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4272865653038025},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.42607182264328003},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.41437017917633057},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.402135968208313},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3304387331008911}],"concepts":[{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.5425451993942261},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5249619483947754},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4829682409763336},{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.44220975041389465},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4272865653038025},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.42607182264328003},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.41437017917633057},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.402135968208313},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3304387331008911},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tip.2017.2766445","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2017.2766445","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"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 Image Processing","raw_type":"journal-article"},{"id":"pmid:29757738","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/29757738","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 image processing : a publication of the IEEE Signal Processing Society","raw_type":null},{"id":"pmh:oai:eprints.lancs.ac.uk:88377","is_oa":true,"landing_page_url":null,"pdf_url":"https://eprints.lancs.ac.uk/id/eprint/88377/1/TIP_GUO_FINAL.pdf","source":{"id":"https://openalex.org/S4306401916","display_name":"Lancaster EPrints (Lancaster University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67415387","host_organization_name":"Lancaster University","host_organization_lineage":["https://openalex.org/I67415387"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:eprints.lancs.ac.uk:88377","is_oa":true,"landing_page_url":null,"pdf_url":"https://eprints.lancs.ac.uk/id/eprint/88377/1/TIP_GUO_FINAL.pdf","source":{"id":"https://openalex.org/S4306401916","display_name":"Lancaster EPrints (Lancaster University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67415387","host_organization_name":"Lancaster University","host_organization_lineage":["https://openalex.org/I67415387"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G187184461","display_name":"\u57fa\u4e8e\u6df1\u5ea6\u5377\u79ef\u795e\u7ecf\u7f51\u7edc\u7684\u5bf9\u8c61\u68c0\u6d4b\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61571269","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3998836037","display_name":null,"funder_award_id":"IE150997","funder_id":"https://openalex.org/F4320320006","funder_display_name":"Royal Society"}],"funders":[{"id":"https://openalex.org/F4320320006","display_name":"Royal Society","ror":"https://ror.org/03wnrjx87"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2766596763.pdf","grobid_xml":"https://content.openalex.org/works/W2766596763.grobid-xml"},"referenced_works_count":74,"referenced_works":["https://openalex.org/W27263903","https://openalex.org/W138284169","https://openalex.org/W1566135517","https://openalex.org/W1663973292","https://openalex.org/W1724438581","https://openalex.org/W1974647172","https://openalex.org/W1977182282","https://openalex.org/W1985258161","https://openalex.org/W1987753869","https://openalex.org/W1997646588","https://openalex.org/W2007972815","https://openalex.org/W2011320564","https://openalex.org/W2011530793","https://openalex.org/W2012592962","https://openalex.org/W2017100743","https://openalex.org/W2034865485","https://openalex.org/W2038044292","https://openalex.org/W2053090063","https://openalex.org/W2063123441","https://openalex.org/W2074668987","https://openalex.org/W2077815765","https://openalex.org/W2085400714","https://openalex.org/W2086953401","https://openalex.org/W2093432797","https://openalex.org/W2113606819","https://openalex.org/W2119913432","https://openalex.org/W2124509324","https://openalex.org/W2131628350","https://openalex.org/W2135012301","https://openalex.org/W2140245639","https://openalex.org/W2140856955","https://openalex.org/W2145607950","https://openalex.org/W2148554573","https://openalex.org/W2151103935","https://openalex.org/W2162316550","https://openalex.org/W2163376981","https://openalex.org/W2163605009","https://openalex.org/W2165558283","https://openalex.org/W2183796041","https://openalex.org/W2185231601","https://openalex.org/W2194775991","https://openalex.org/W2202454807","https://openalex.org/W2296157260","https://openalex.org/W2342880667","https://openalex.org/W2398274324","https://openalex.org/W2512032049","https://openalex.org/W2520774990","https://openalex.org/W2531468424","https://openalex.org/W2534101049","https://openalex.org/W2554234430","https://openalex.org/W2559917342","https://openalex.org/W2572852038","https://openalex.org/W2581874211","https://openalex.org/W2609698233","https://openalex.org/W2609731892","https://openalex.org/W2620858446","https://openalex.org/W2759518055","https://openalex.org/W3118608800","https://openalex.org/W4212863985","https://openalex.org/W4238530616","https://openalex.org/W4245049592","https://openalex.org/W4285719527","https://openalex.org/W6601079536","https://openalex.org/W6605707561","https://openalex.org/W6637709462","https://openalex.org/W6676903177","https://openalex.org/W6679973066","https://openalex.org/W6683799998","https://openalex.org/W6684191040","https://openalex.org/W6686231770","https://openalex.org/W6686468329","https://openalex.org/W6697506359","https://openalex.org/W6726946684","https://openalex.org/W6787972765"],"related_works":["https://openalex.org/W1539956819","https://openalex.org/W2093152993","https://openalex.org/W1489554298","https://openalex.org/W2378212145","https://openalex.org/W2400327593","https://openalex.org/W2100120615","https://openalex.org/W2770593030","https://openalex.org/W1988309121","https://openalex.org/W3209251257","https://openalex.org/W2104807620"],"abstract_inverted_index":{"The":[0],"recent":[1],"years":[2],"have":[3],"witnessed":[4],"the":[5,18,34,37,52,55,71,97,110,113,125,164,174,182,190,193,197,266,272],"emerging":[6],"of":[7,24,73,94,112,148],"vector":[8],"quantization":[9],"(VQ)":[10],"techniques":[11],"for":[12,275],"efficient":[13,66,244],"similarity":[14,68,170,281],"search.":[15,69],"VQ":[16,76,126,138,149,207,251,274],"partitions":[17],"feature":[19],"space":[20],"into":[21],"a":[22,91,133,152,216,219,241],"set":[23],"codewords":[25],"and":[26,58,136,146,181,211,221,243,247,253],"encodes":[27],"data":[28,40,262],"points":[29,41],"as":[30,96],"integer":[31],"indices":[32],"using":[33],"codewords.":[35],"Then":[36],"distance":[38],"between":[39],"can":[42,88],"be":[43,233],"efficiently":[44],"approximated":[45],"by":[46,124],"simple":[47],"memory":[48],"lookup":[49],"operations.":[50],"By":[51],"compact":[53],"quantization,":[54],"storage":[56],"cost,":[57],"searching":[59,280],"complexity":[60],"are":[61],"significantly":[62,79],"reduced,":[63],"thereby":[64],"facilitating":[65],"large-scale":[67],"However,":[70],"performance":[72],"several":[74,276],"celebrated":[75],"approaches":[77,208,252],"degrades":[78],"when":[80,279],"dealing":[81],"with":[82],"noisy":[83,283],"data.":[84,284],"In":[85],"addition,":[86],"it":[87,213,249],"barely":[89],"facilitate":[90],"wide":[92],"range":[93],"applications":[95],"distortion":[98],"measurement":[99],"only":[100],"limits":[101],"to":[102,142,162,188,200,232,250],"\u2113":[103,153,165,175,201,225],"<sub":[104,117,154,166,176,202,226],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[105,118,155,167,177,203,227],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[106,178],"norm.":[107],"To":[108,235],"address":[109],"shortcomings":[111],"squared":[114],"Euclidean":[115],"(\u2113":[116],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2,2</sub>":[119],"norm)":[120],"loss":[121,158,185,198],"function":[122,159,199,230],"employed":[123],"approaches,":[127,277],"in":[128,282],"this":[129,237],"paper,":[130],"we":[131,239],"propose":[132,240],"novel":[134,242],"robust":[135,210],"general":[137],"framework,":[139],"named":[140],"RGVQ,":[141],"enhance":[143,189],"both":[144],"robustness":[145],"generalization":[147],"approaches.":[150],"Specifically,":[151],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">p,q</sub>":[156,204,228],"-norm":[157,169,229],"is":[160,186,269],"proposed":[161,267],"conduct":[163],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">p</sub>":[168],"search,":[171,180],"rather":[172],"than":[173,271],"norm":[179,205],"q-th":[183],"order":[184],"used":[187],"robustness.":[191],"Despite":[192],"fact":[194],"that":[195,218,265],"changing":[196],"makes":[206],"more":[209],"generic,":[212],"brings":[214],"us":[215],"challenge":[217],"non-smooth":[220],"non-convex":[222],"orthogonality":[223],"constrained":[224],"has":[231],"minimized.":[234],"solve":[236],"problem,":[238],"optimization":[245],"scheme":[246],"specify":[248],"theoretically":[254],"prove":[255],"its":[256],"convergence.":[257],"Extensive":[258],"experiments":[259],"on":[260],"benchmark":[261],"sets":[263],"demonstrate":[264],"RGVQ":[268],"better":[270],"original":[273],"especially":[278]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":22},{"year":2017,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}