{"id":"https://openalex.org/W2051918141","doi":"https://doi.org/10.1145/1523103.1523164","title":"Fast search algorithm for vector quantization","display_name":"Fast search algorithm for vector quantization","publication_year":2009,"publication_date":"2009-01-23","ids":{"openalex":"https://openalex.org/W2051918141","doi":"https://doi.org/10.1145/1523103.1523164","mag":"2051918141"},"language":"en","primary_location":{"id":"doi:10.1145/1523103.1523164","doi":"https://doi.org/10.1145/1523103.1523164","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1523103.1523164","pdf_url":null,"source":{"id":"https://openalex.org/S7407087643","display_name":"International Conference on Advances in Computing, Communication and Control (ICAC3)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Advances in Computing, Communication and Control","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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":null,"display_name":"Arun B. Kulkarni","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I169877490","display_name":"University of Mumbai","ror":"https://ror.org/032hdk172","country_code":"IN","type":"education","lineage":["https://openalex.org/I169877490"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arun B. Kulkarni","raw_affiliation_strings":["Thadomal Shahani Engineering College, Bandra, Mumbai"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Thadomal Shahani Engineering College, Bandra, Mumbai","institution_ids":["https://openalex.org/I169877490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037427397","display_name":"Gopal M. Pardesi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I169877490","display_name":"University of Mumbai","ror":"https://ror.org/032hdk172","country_code":"IN","type":"education","lineage":["https://openalex.org/I169877490"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Gopal M. Pardesi","raw_affiliation_strings":["Thadomal Shahani Engineering College, Bandra, Mumbai"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Thadomal Shahani Engineering College, Bandra, Mumbai","institution_ids":["https://openalex.org/I169877490"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I169877490"],"apc_list":null,"apc_paid":null,"fwci":0.5469,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.56245043,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"295","last_page":"299"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":1.0,"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/T10901","display_name":"Advanced Data Compression Techniques","score":1.0,"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/T10741","display_name":"Video Coding and Compression Technologies","score":0.0,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/vector-quantization","display_name":"vector quantization","score":1.0},{"id":"https://openalex.org/keywords/fast-search-algorithm","display_name":"fast search algorithm","score":0.8899999856948853},{"id":"https://openalex.org/keywords/codebook-search","display_name":"codebook search","score":0.8809999823570251},{"id":"https://openalex.org/keywords/image-compression","display_name":"image compression","score":0.8460000157356262},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"lossy compression","score":0.859000027179718},{"id":"https://openalex.org/keywords/block-coding","display_name":"block coding","score":0.7139999866485596},{"id":"https://openalex.org/keywords/computational-cost-reduction","display_name":"computational complexity reduction","score":0.8939999938011169},{"id":"https://openalex.org/keywords/mean-squared-error","display_name":"mean squared error","score":0.6629999876022339}],"concepts":[{"id":"https://openalex.org/C127759330","wikidata":"https://www.wikidata.org/wiki/Q637416","display_name":"Codebook","level":2,"score":0.9589294195175171},{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.9186689853668213},{"id":"https://openalex.org/C93372532","wikidata":"https://www.wikidata.org/wiki/Q6552455","display_name":"Linde\u2013Buzo\u2013Gray algorithm","level":3,"score":0.9136146306991577},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.6752731204032898},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6601304411888123},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6510431170463562},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.5594118237495422},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.529832661151886},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5231025218963623},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.5009703636169434},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49531617760658264},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38052108883857727},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.297431081533432},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.1352863609790802},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.10710275173187256}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1523103.1523164","doi":"https://doi.org/10.1145/1523103.1523164","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1523103.1523164","pdf_url":null,"source":{"id":"https://openalex.org/S7407087643","display_name":"International Conference on Advances in Computing, Communication and Control (ICAC3)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Advances in Computing, Communication and Control","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1819475701","https://openalex.org/W1990307929","https://openalex.org/W2026609130","https://openalex.org/W2069797735","https://openalex.org/W2084399616","https://openalex.org/W2092479190","https://openalex.org/W2142833895","https://openalex.org/W2540748958","https://openalex.org/W2913399920"],"related_works":["https://openalex.org/W2183203258","https://openalex.org/W1990307929","https://openalex.org/W1540959562","https://openalex.org/W1841724158","https://openalex.org/W2399689374","https://openalex.org/W19355581","https://openalex.org/W2066066173","https://openalex.org/W4252462680","https://openalex.org/W2010248770","https://openalex.org/W2100721247"],"abstract_inverted_index":{"Data":[0],"compression":[1,15,33],"is":[2,29,54,118],"the":[3,37,48,55,62,66,79,83,101,109,115],"art":[4],"of":[5,7,39,47,59,96,111],"science":[6],"representing":[8],"information":[9],"in":[10,65,121],"a":[11,30,93],"compact":[12],"form.":[13],"Image":[14],"can":[16,106],"be":[17],"achieved":[18],"through":[19],"quantization":[20],"techniques,":[21],"both":[22,122],"scalar":[23],"and":[24,69,90,124],"vector.":[25],"Vector":[26],"Quantization":[27],"(VQ)":[28],"lossy":[31],"data":[32],"method":[34],"based":[35],"on":[36],"principle":[38],"block":[40],"coding":[41],"with":[42],"high":[43,56],"Compression":[44],"Ratio":[45],"(CR).One":[46],"most":[49],"serious":[50],"problems":[51],"for":[52,61],"VQ":[53],"computational":[57],"complexity":[58],"searching":[60],"closest":[63,80],"word":[64],"codebook":[67,84],"design":[68],"encoding":[70],"phases.":[71],"Different":[72],"fast":[73],"search":[74],"algorithms":[75,105],"exist":[76],"to":[77,100],"find":[78],"match":[81],"from":[82],"by":[85],"rejecting":[86],"many":[87],"unlikely":[88],"codewords":[89],"thus":[91],"saving":[92],"great":[94],"deal":[95],"computation":[97],"time.":[98],"According":[99],"experimental":[102],"results,":[103],"our":[104],"significantly":[107],"reduce":[108],"number":[110],"redundant":[112],"codevectors,":[113],"meaning":[114],"proposed":[116],"algorithm":[117],"found":[119],"efficient":[120],"time":[123],"MSE.":[125]},"counts_by_year":[],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2016-06-24T00:00:00"}