{"id":"https://openalex.org/W2076665188","doi":"https://doi.org/10.1049/ip-vis:19981691","title":"Fast codebook search algorithm for unconstrained vector quantisation","display_name":"Fast codebook search algorithm for unconstrained vector quantisation","publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W2076665188","doi":"https://doi.org/10.1049/ip-vis:19981691","mag":"2076665188"},"language":"en","primary_location":{"id":"doi:10.1049/ip-vis:19981691","doi":"https://doi.org/10.1049/ip-vis:19981691","is_oa":false,"landing_page_url":"https://doi.org/10.1049/ip-vis:19981691","pdf_url":null,"source":{"id":"https://openalex.org/S4210195117","display_name":"IEE Proceedings - Vision Image and Signal Processing","issn_l":"1350-245X","issn":["1350-245X","1359-7108"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310311714","host_organization_name":"Institution of Engineering and Technology","host_organization_lineage":["https://openalex.org/P4310311714"],"host_organization_lineage_names":["Institution of Engineering and Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEE Proceedings - Vision, Image, and Signal Processing","raw_type":"journal-article"},"volume":null,"type":"article","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":"https://openalex.org/A5084474106","display_name":"C.-Q. Chen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"C.-Q. Chen","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, Republic of Singapore","Sch. of Electr. & Electron. Eng., Nanyang Technol. Inst., Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, Republic of Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Sch. of Electr. & Electron. Eng., Nanyang Technol. Inst., Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006552104","display_name":"Soo Ngee Koh","orcid":"https://orcid.org/0000-0001-6974-0988","observed_orcids":["https://orcid.org/0000-0001-6974-0988"]},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"S.-N. Koh","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, Republic of Singapore","Nanyang Technological University, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, Republic of Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006118838","display_name":"I.Y Soon","orcid":"https://orcid.org/0009-0008-8624-4220","observed_orcids":["https://orcid.org/0009-0008-8624-4220"]},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"I.-Y. Soon","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, Republic of Singapore","Nanyang Technological University, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, Republic of Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":1.223,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.7702987,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"145","issue":"2","first_page":"97","last_page":"97"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9990000128746033,"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":0.9990000128746033,"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.0005000000237487257,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":9.999999747378752e-05,"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/vector-quantization","display_name":"vector quantization","score":0.9120000004768372},{"id":"https://openalex.org/keywords/codebook-search","display_name":"codebook search","score":0.8579999804496765},{"id":"https://openalex.org/keywords/data-compression","display_name":"data compression","score":0.6890000104904175},{"id":"https://openalex.org/keywords/computational-cost-reduction","display_name":"computational complexity reduction","score":0.8600000143051147},{"id":"https://openalex.org/keywords/pre-selection","display_name":"pre-selection","score":0.5360000133514404}],"concepts":[{"id":"https://openalex.org/C127759330","wikidata":"https://www.wikidata.org/wiki/Q637416","display_name":"Codebook","level":2,"score":0.9677293300628662},{"id":"https://openalex.org/C93372532","wikidata":"https://www.wikidata.org/wiki/Q6552455","display_name":"Linde\u2013Buzo\u2013Gray algorithm","level":3,"score":0.8229175806045532},{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.8023207187652588},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6363102793693542},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.6151131391525269},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.5462756156921387},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5287439823150635},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5240585803985596},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5219763517379761},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4445815086364746},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4271283447742462},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3927454948425293},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35907769203186035},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29833680391311646},{"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.1049/ip-vis:19981691","doi":"https://doi.org/10.1049/ip-vis:19981691","is_oa":false,"landing_page_url":"https://doi.org/10.1049/ip-vis:19981691","pdf_url":null,"source":{"id":"https://openalex.org/S4210195117","display_name":"IEE Proceedings - Vision Image and Signal Processing","issn_l":"1350-245X","issn":["1350-245X","1359-7108"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310311714","host_organization_name":"Institution of Engineering and Technology","host_organization_lineage":["https://openalex.org/P4310311714"],"host_organization_lineage_names":["Institution of Engineering and Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEE Proceedings - Vision, Image, and Signal Processing","raw_type":"journal-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":7,"referenced_works":["https://openalex.org/W1634005169","https://openalex.org/W1982822209","https://openalex.org/W2089698712","https://openalex.org/W2100721247","https://openalex.org/W2165558283","https://openalex.org/W2166629778","https://openalex.org/W2913399920"],"related_works":["https://openalex.org/W2051918141","https://openalex.org/W2066066173","https://openalex.org/W2025259476","https://openalex.org/W1896732773","https://openalex.org/W1841724158","https://openalex.org/W19355581","https://openalex.org/W2399689374","https://openalex.org/W2010248770","https://openalex.org/W2183203258","https://openalex.org/W2012023010"],"abstract_inverted_index":{"Vector":[0],"quantisation":[1],"(VQ)":[2],"is":[3,24,68],"a":[4,19,64,106],"well":[5],"known":[6],"data":[7],"compression":[8,29],"technique":[9],"which":[10],"maps":[11],"an":[12],"ordered":[13],"set":[14],"of":[15,33,104],"real":[16],"numbers":[17],"into":[18],"single":[20],"integer.":[21],"However,":[22],"it":[23],"difficult":[25],"to":[26,48,71],"achieve":[27],"accurate":[28],"with":[30,94],"the":[31,38,49,72,77,80,85,102,110],"use":[32],"unconstrained":[34],"Voronoi":[35],"VQ":[36],"when":[37],"codebook":[39,58],"level":[40],"and":[41],"vector":[42,87],"dimensionality":[43],"are":[44],"very":[45],"large,":[46],"due":[47],"extremely":[50],"high":[51],"real-time":[52],"computational":[53,81],"complexity":[54,82],"involved":[55,83],"in":[56,84,98,109],"full":[57,74],"search.":[59],"To":[60],"overcome":[61],"this":[62],"difficulty,":[63],"classified":[65],"pre-selection":[66],"method":[67],"proposed.":[69],"Compared":[70],"conventional":[73],"search":[75],"method,":[76],"algorithm":[78],"reduces":[79],"code":[86],"selection":[88],"procedure":[89],"by":[90],"70%":[91],"~":[92],"90%":[93],"almost":[95],"no":[96],"loss":[97],"coder":[99],"performance,":[100],"at":[101],"cost":[103],"only":[105],"slight":[107],"increase":[108],"storage":[111],"requirement.":[112]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2016-06-24T00:00:00"}