{"id":"https://openalex.org/W3217319719","doi":"https://doi.org/10.1109/tip.2023.3261755","title":"Revisiting Multi-Codebook Quantization","display_name":"Revisiting Multi-Codebook Quantization","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W3217319719","doi":"https://doi.org/10.1109/tip.2023.3261755","mag":"3217319719"},"language":"en","primary_location":{"id":"doi:10.1109/tip.2023.3261755","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2023.3261755","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"],"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/A5079828357","display_name":"Xiaosu Zhu","orcid":"https://orcid.org/0000-0001-7728-2518"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaosu Zhu","raw_affiliation_strings":["Center for Future Media and the School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0001-7728-2518","affiliations":[{"raw_affiliation_string":"Center for Future Media and the School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036987388","display_name":"Jingkuan Song","orcid":"https://orcid.org/0000-0002-2549-8322"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingkuan Song","raw_affiliation_strings":["Shenzhen Institute for Advanced Study, University of Electronic Science and Technology of China, Shenzhen, China","Peng Cheng Laboratory, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-2549-8322","affiliations":[{"raw_affiliation_string":"Shenzhen Institute for Advanced Study, University of Electronic Science and Technology of China, Shenzhen, China","institution_ids":[]},{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066645546","display_name":"Lianli Gao","orcid":"https://orcid.org/0000-0002-2522-6394"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lianli Gao","raw_affiliation_strings":["Shenzhen Institute for Advanced Study, University of Electronic Science and Technology of China, Shenzhen, China","Peng Cheng Laboratory, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-2522-6394","affiliations":[{"raw_affiliation_string":"Shenzhen Institute for Advanced Study, University of Electronic Science and Technology of China, Shenzhen, China","institution_ids":[]},{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024344221","display_name":"Xiaoyan Gu","orcid":"https://orcid.org/0000-0003-0673-0058"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyan Gu","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0673-0058","affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052993469","display_name":"Heng Tao Shen","orcid":"https://orcid.org/0000-0002-2999-2088"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Heng Tao Shen","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","Peng Cheng Laboratory, China"],"raw_orcid":"https://orcid.org/0000-0002-2999-2088","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Peng Cheng Laboratory, China","institution_ids":["https://openalex.org/I4210136793"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5079828357"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":0.7065,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.70484978,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"32","issue":null,"first_page":"2399","last_page":"2412"},"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.9994999766349792,"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.9994999766349792,"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/T10689","display_name":"Remote-Sensing Image Classification","score":0.9801999926567078,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9763000011444092,"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/codebook","display_name":"Codebook","score":0.987604022026062},{"id":"https://openalex.org/keywords/linde\u2013buzo\u2013gray-algorithm","display_name":"Linde\u2013Buzo\u2013Gray algorithm","score":0.9051487445831299},{"id":"https://openalex.org/keywords/vector-quantization","display_name":"Vector quantization","score":0.7619784474372864},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.7257032990455627},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6727397441864014},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.6461523771286011},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.6306931376457214},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5923509001731873},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4854441285133362},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.44503557682037354},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.4345203638076782},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.42972102761268616},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39288607239723206},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3453322649002075},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2219676971435547},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.10639464855194092},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.10602417588233948}],"concepts":[{"id":"https://openalex.org/C127759330","wikidata":"https://www.wikidata.org/wiki/Q637416","display_name":"Codebook","level":2,"score":0.987604022026062},{"id":"https://openalex.org/C93372532","wikidata":"https://www.wikidata.org/wiki/Q6552455","display_name":"Linde\u2013Buzo\u2013Gray algorithm","level":3,"score":0.9051487445831299},{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.7619784474372864},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.7257032990455627},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6727397441864014},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.6461523771286011},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.6306931376457214},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5923509001731873},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4854441285133362},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.44503557682037354},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.4345203638076782},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.42972102761268616},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39288607239723206},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3453322649002075},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2219676971435547},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.10639464855194092},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.10602417588233948},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tip.2023.3261755","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2023.3261755","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2546663186","display_name":null,"funder_award_id":"62020106008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3998246166","display_name":null,"funder_award_id":"2022YFC2009903","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6864684409","display_name":null,"funder_award_id":"62122018","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6971015501","display_name":null,"funder_award_id":"171106","funder_id":"https://openalex.org/F4320334945","funder_display_name":"Fok Ying Tong Education Foundation"},{"id":"https://openalex.org/G7314976618","display_name":null,"funder_award_id":"61872064","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7666647912","display_name":null,"funder_award_id":"2022YFC2009900","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8027008232","display_name":null,"funder_award_id":"61772116","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/F4320334945","display_name":"Fok Ying Tong Education Foundation","ror":"https://ror.org/01mv9t934"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":85,"referenced_works":["https://openalex.org/W288635123","https://openalex.org/W1191599655","https://openalex.org/W1646152356","https://openalex.org/W1771410628","https://openalex.org/W1911745671","https://openalex.org/W1964477602","https://openalex.org/W1977182282","https://openalex.org/W2012592962","https://openalex.org/W2014550941","https://openalex.org/W2063123441","https://openalex.org/W2086178513","https://openalex.org/W2111006384","https://openalex.org/W2119717200","https://openalex.org/W2119913432","https://openalex.org/W2124509324","https://openalex.org/W2133995768","https://openalex.org/W2142662179","https://openalex.org/W2148554573","https://openalex.org/W2150593711","https://openalex.org/W2154956324","https://openalex.org/W2155027007","https://openalex.org/W2156737235","https://openalex.org/W2171572695","https://openalex.org/W2300352888","https://openalex.org/W2460613287","https://openalex.org/W2474309084","https://openalex.org/W2511638354","https://openalex.org/W2520799877","https://openalex.org/W2528689894","https://openalex.org/W2597759521","https://openalex.org/W2598003564","https://openalex.org/W2620629206","https://openalex.org/W2724949466","https://openalex.org/W2736601468","https://openalex.org/W2738662130","https://openalex.org/W2752796333","https://openalex.org/W2766596763","https://openalex.org/W2768428796","https://openalex.org/W2785523195","https://openalex.org/W2805874993","https://openalex.org/W2889119508","https://openalex.org/W2894879246","https://openalex.org/W2895046713","https://openalex.org/W2905957315","https://openalex.org/W2944725912","https://openalex.org/W2951019013","https://openalex.org/W2952332632","https://openalex.org/W2960484119","https://openalex.org/W2962849264","https://openalex.org/W2963154697","https://openalex.org/W2963284996","https://openalex.org/W2963469388","https://openalex.org/W2963799213","https://openalex.org/W2966153044","https://openalex.org/W2966196493","https://openalex.org/W2979980909","https://openalex.org/W2982512683","https://openalex.org/W2988283545","https://openalex.org/W2995617888","https://openalex.org/W2998702515","https://openalex.org/W3012302313","https://openalex.org/W3034584023","https://openalex.org/W3035305184","https://openalex.org/W3170863103","https://openalex.org/W3174235580","https://openalex.org/W3180355996","https://openalex.org/W3183541364","https://openalex.org/W4244017338","https://openalex.org/W4288310870","https://openalex.org/W4300089971","https://openalex.org/W4312597589","https://openalex.org/W6610514318","https://openalex.org/W6627932998","https://openalex.org/W6636774829","https://openalex.org/W6638018090","https://openalex.org/W6641446191","https://openalex.org/W6683195989","https://openalex.org/W6683204974","https://openalex.org/W6730742100","https://openalex.org/W6741002519","https://openalex.org/W6747620207","https://openalex.org/W6758474948","https://openalex.org/W6765826203","https://openalex.org/W6771730547","https://openalex.org/W6796761347"],"related_works":["https://openalex.org/W2033973384","https://openalex.org/W2556145167","https://openalex.org/W2064440077","https://openalex.org/W2008477538","https://openalex.org/W26718868","https://openalex.org/W2384756177","https://openalex.org/W1540959562","https://openalex.org/W2399689374","https://openalex.org/W2140591618","https://openalex.org/W1932466492"],"abstract_inverted_index":{"Multi-Codebook":[0],"Quantization":[1],"(MCQ)":[2],"is":[3,82,146,179,201],"a":[4,101,138,162],"generalized":[5],"version":[6],"of":[7,30,57,196],"existing":[8],"codebook-based":[9,59],"quantizations":[10],"for":[11,22,124,185,192],"Approximate":[12],"Nearest":[13],"Neighbor":[14],"(ANN)":[15],"search.":[16],"Specifically,":[17],"MCQ":[18,45,81],"picks":[19],"one":[20],"codeword":[21],"each":[23],"sub-codebook":[24],"independently":[25],"and":[26],"takes":[27,132],"the":[28,35,48,52,70,77,133,155,193],"sum":[29],"picked":[31],"codewords":[32],"to":[33,50,80,84,88,100,110,112,136,141,148],"approximate":[34],"original":[36],"vector.":[37],"The":[38,143],"objective":[39],"function":[40],"involves":[41],"no":[42],"constraints,":[43],"therefore,":[44],"theoretically":[46],"has":[47],"potential":[49],"achieve":[51],"best":[53],"performance":[54],"because":[55],"solutions":[56,115],"other":[58,166],"quantization":[60],"methods":[61,167],"are":[62,121],"all":[63],"covered":[64],"by":[65],"MCQ\u2019s":[66],"solution":[67,79,140],"space":[68],"under":[69],"same":[71],"codebook":[72],"size":[73],"setting.":[74],"However,":[75],"finding":[76],"optimal":[78],"proved":[83],"be":[85,149],"NP-hard":[86],"due":[87],"its":[89],"encoding":[90,144,158],"process,":[91],"<italic":[92],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[93],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i.e</i>":[94],".,":[95],"converting":[96],"an":[97],"input":[98],"vector":[99],"binary":[102],"code.":[103],"To":[104],"tackle":[105],"this,":[106],"researchers":[107],"apply":[108],"constraints":[109],"it":[111,189],"find":[113,137],"near-optimal":[114],"or":[116],"employ":[117],"heuristic":[118,183],"algorithms":[119,184],"that":[120],"still":[122],"time-consuming":[123],"encoding.":[125],"Different":[126],"from":[127],"previous":[128],"approaches,":[129],"this":[130],"paper":[131],"first":[134],"attempt":[135],"deep":[139],"MCQ.":[142],"network":[145],"designed":[147],"as":[150,152],"simple":[151],"possible,":[153],"so":[154],"very":[156],"complex":[157],"problem":[159],"becomes":[160],"simply":[161],"feed-forward.":[163],"Compared":[164],"with":[165],"on":[168],"three":[169],"datasets,":[170],"our":[171,177],"method":[172,178],"shows":[173],"state-of-the-art":[174],"performance.":[175],"Notably,":[176],"11\u00d7-38\u00d7":[180],"faster":[181],"than":[182],"encoding,":[186],"which":[187],"makes":[188],"more":[190],"practical":[191],"real":[194],"scenery":[195],"large-scale":[197],"retrieval.":[198],"Our":[199],"code":[200],"publicly":[202],"available:":[203],"https://github.com/DeepMCQ/DeepQ.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2021-12-06T00:00:00"}