{"id":"https://openalex.org/W2531295232","doi":"https://doi.org/10.1109/tmm.2016.2617089","title":"Online Variable Coding Length Product Quantization for Fast Nearest Neighbor Search in Mobile Retrieval","display_name":"Online Variable Coding Length Product Quantization for Fast Nearest Neighbor Search in Mobile Retrieval","publication_year":2016,"publication_date":"2016-10-12","ids":{"openalex":"https://openalex.org/W2531295232","doi":"https://doi.org/10.1109/tmm.2016.2617089","mag":"2531295232"},"language":"en","primary_location":{"id":"doi:10.1109/tmm.2016.2617089","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2016.2617089","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/A5100781249","display_name":"Jin Li","orcid":"https://orcid.org/0000-0002-0260-3169"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Li","raw_affiliation_strings":["Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006277484","display_name":"Xuguang Lan","orcid":"https://orcid.org/0000-0002-3422-944X"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuguang Lan","raw_affiliation_strings":["Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083911874","display_name":"Xiangwei Li","orcid":"https://orcid.org/0000-0002-1963-6354"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangwei Li","raw_affiliation_strings":["Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100351623","display_name":"Jiang Wang","orcid":"https://orcid.org/0000-0003-0012-1729"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiang Wang","raw_affiliation_strings":["Baidu Institute of Deep Learning, Sunnyvale, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Baidu Institute of Deep Learning, Sunnyvale, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047405956","display_name":"Nanning Zheng","orcid":"https://orcid.org/0000-0003-1608-8257"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nanning Zheng","raw_affiliation_strings":["Department of Automation Science and Technology, Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation Science and Technology, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101780958","display_name":"Ying Wu","orcid":"https://orcid.org/0009-0001-6768-5118"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ying Wu","raw_affiliation_strings":["Northwestern University, Evanston, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL, USA","institution_ids":["https://openalex.org/I111979921"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1601,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.85368909,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"19","issue":"3","first_page":"559","last_page":"570"},"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.9822999835014343,"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.9702000021934509,"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.8431235551834106},{"id":"https://openalex.org/keywords/vector-quantization","display_name":"Vector quantization","score":0.663912832736969},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6497752666473389},{"id":"https://openalex.org/keywords/linde\u2013buzo\u2013gray-algorithm","display_name":"Linde\u2013Buzo\u2013Gray algorithm","score":0.6282790899276733},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.569351851940155},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5385293960571289},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5038778185844421},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4118471145629883},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40615034103393555},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3263871669769287}],"concepts":[{"id":"https://openalex.org/C127759330","wikidata":"https://www.wikidata.org/wiki/Q637416","display_name":"Codebook","level":2,"score":0.8431235551834106},{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.663912832736969},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6497752666473389},{"id":"https://openalex.org/C93372532","wikidata":"https://www.wikidata.org/wiki/Q6552455","display_name":"Linde\u2013Buzo\u2013Gray algorithm","level":3,"score":0.6282790899276733},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.569351851940155},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5385293960571289},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5038778185844421},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4118471145629883},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40615034103393555},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3263871669769287},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmm.2016.2617089","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2016.2617089","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":[],"awards":[{"id":"https://openalex.org/G2087753717","display_name":null,"funder_award_id":"2016YFB1000903","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8376531904","display_name":null,"funder_award_id":"61573268","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/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W1223058609","https://openalex.org/W1491719799","https://openalex.org/W1521706931","https://openalex.org/W1566135517","https://openalex.org/W1708204186","https://openalex.org/W1724438581","https://openalex.org/W1901616594","https://openalex.org/W1910300841","https://openalex.org/W1911745671","https://openalex.org/W1923100374","https://openalex.org/W1974647172","https://openalex.org/W1977182282","https://openalex.org/W1979577530","https://openalex.org/W1982321556","https://openalex.org/W1988511239","https://openalex.org/W1992371516","https://openalex.org/W2039742379","https://openalex.org/W2042881681","https://openalex.org/W2044195942","https://openalex.org/W2051147690","https://openalex.org/W2059139185","https://openalex.org/W2067541498","https://openalex.org/W2071549734","https://openalex.org/W2076439560","https://openalex.org/W2077815765","https://openalex.org/W2083200674","https://openalex.org/W2084363474","https://openalex.org/W2093803134","https://openalex.org/W2098573079","https://openalex.org/W2112796928","https://openalex.org/W2124509324","https://openalex.org/W2125244461","https://openalex.org/W2133995768","https://openalex.org/W2134199473","https://openalex.org/W2134383396","https://openalex.org/W2134514757","https://openalex.org/W2136949354","https://openalex.org/W2148554573","https://openalex.org/W2150593711","https://openalex.org/W2151103935","https://openalex.org/W2154956324","https://openalex.org/W2164768026","https://openalex.org/W2166742463","https://openalex.org/W2166783744","https://openalex.org/W2167215970","https://openalex.org/W2169783907","https://openalex.org/W2171149307","https://openalex.org/W2171790913","https://openalex.org/W2191707460","https://openalex.org/W2293597654","https://openalex.org/W2473499128","https://openalex.org/W2950248853","https://openalex.org/W4254197176","https://openalex.org/W6629564929","https://openalex.org/W6637709462","https://openalex.org/W6648560114","https://openalex.org/W6697214482"],"related_works":["https://openalex.org/W2352648934","https://openalex.org/W2017514583","https://openalex.org/W2391875658","https://openalex.org/W2100120615","https://openalex.org/W1929869830","https://openalex.org/W2017401491","https://openalex.org/W2387054321","https://openalex.org/W2158612577","https://openalex.org/W2148772884","https://openalex.org/W2011714844"],"abstract_inverted_index":{"Quantization":[0],"methods":[1,29,92],"are":[2,22,33,44],"crucial":[3],"for":[4,213,234],"efficient":[5,192],"nearest":[6],"neighbor":[7],"search":[8,42],"in":[9,170],"many":[10],"applications":[11],"such":[12],"as":[13],"image,":[14],"music,":[15],"or":[16],"product":[17,117,224],"search.":[18],"As":[19],"mobile":[20,31,48,57],"devices":[21,32,58],"becoming":[23,45],"increasingly":[24],"more":[25,34],"popular,":[26],"the":[27,41,54,60,71,75,82,86,141,154,167,175,198,201,214,231,240],"quantization":[28,87,91,118,138,225],"on":[30,47,56,197],"important,":[35],"because":[36],"a":[37,113,123,149,209],"large":[38],"portion":[39],"of":[40,53,63,74,85,122,125,134,161],"queries":[43],"performed":[46],"devices.":[49],"One":[50],"important":[51],"characteristic":[52],"communication":[55,65,76],"is":[59,98,132,146,163],"inherent":[61],"unreliability":[62],"their":[64],"channels.":[66],"In":[67,108],"order":[68],"to":[69,80,100,152,165,174,222],"adapt":[70],"quality":[72],"changes":[73],"channels,":[77],"we":[78,111,182,207],"need":[79],"change":[81],"coding":[83,106,177,236],"length":[84,116,137],"accordingly.":[88],"The":[89,130,216],"existing":[90],"use":[93],"fixed-length":[94],"codebooks,":[95],"and":[96,189,200,238],"it":[97],"expensive":[99],"retrain":[101],"another":[102],"codebook":[103],"with":[104],"different":[105],"length.":[107,178],"this":[109],"paper,":[110],"propose":[112],"novel":[114],"variable":[115,136,235],"framework":[119,131],"that":[120],"consists":[121],"set":[124],"fast":[126],"universal":[127,193],"scalar":[128,168,194],"quantizers.":[129],"capable":[133],"producing":[135],"without":[139],"retraining":[140],"codebook.":[142],"Each":[143],"data":[144],"vector":[145],"transformed":[147],"into":[148],"new":[150],"space":[151],"reduce":[153,205],"correlation":[155],"across":[156],"dimensions.":[157],"A":[158],"proper":[159],"number":[160],"bits":[162],"allocated":[164,202],"represent":[166],"component":[169],"each":[171,180],"dimension":[172],"according":[173],"given":[176],"For":[179],"component,":[181],"estimate":[183],"its":[184],"probability":[185],"density":[186],"function":[187],"(PDF)":[188],"design":[190],"an":[191],"quantizer":[195],"based":[196],"PDF":[199],"bits.":[203],"To":[204],"distortion,":[206],"learn":[208],"Gaussian":[210],"mixture":[211],"model":[212],"data.":[215],"experimental":[217],"results":[218],"show":[219],"that,":[220],"compared":[221],"state-of-the-art":[223],"methods,":[226],"our":[227],"approach":[228],"can":[229],"construct":[230],"codebooks":[232],"online":[233],"lengths":[237],"achieve":[239],"comparable":[241],"performance.":[242]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}