{"id":"https://openalex.org/W2035359559","doi":"https://doi.org/10.1109/83.748888","title":"Variable-length constrained-storage tree-structured vector quantization","display_name":"Variable-length constrained-storage tree-structured vector quantization","publication_year":1999,"publication_date":"1999-03-01","ids":{"openalex":"https://openalex.org/W2035359559","doi":"https://doi.org/10.1109/83.748888","mag":"2035359559","pmid":"https://pubmed.ncbi.nlm.nih.gov/18262876"},"language":"en","primary_location":{"id":"doi:10.1109/83.748888","doi":"https://doi.org/10.1109/83.748888","is_oa":false,"landing_page_url":"https://doi.org/10.1109/83.748888","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,"listed_in":["anvur-scientific","ccf-a","cwts-core","dongbi-a","doyens","jufo-3","ki-jl-2","medline","norway-2","poland-200","russia-white-list-1","vabb-shw"],"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"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","pubmed"],"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/A5077828184","display_name":"Ulu\u011f Bayaz\u0131t","orcid":"https://orcid.org/0000-0001-6556-4104","observed_orcids":["https://orcid.org/0000-0001-6556-4104"]},"institutions":[{"id":"https://openalex.org/I4210150981","display_name":"Toshiba (United States)","ror":"https://ror.org/051vpgk97","country_code":"US","type":"company","lineage":["https://openalex.org/I1292669757","https://openalex.org/I4210150981"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"U. Bayazit","raw_affiliation_strings":["Toshiba American Electronic Components, Inc., San Jose, CA 95131, USA","Toshiba American Electron. Component Inc., San Jose, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Toshiba American Electronic Components, Inc., San Jose, CA 95131, USA","institution_ids":["https://openalex.org/I4210150981"]},{"raw_affiliation_string":"Toshiba American Electron. Component Inc., San Jose, CA, USA","institution_ids":["https://openalex.org/I4210150981"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028597605","display_name":"William A. Pearlman","orcid":"https://orcid.org/0000-0002-4978-6812","observed_orcids":["https://orcid.org/0000-0002-4978-6812"]},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"W.A. Pearlman","raw_affiliation_strings":["Electrical, Computer and Systems Engineering Department, Rensselaer Polytechnic Institute, Troy, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical, Computer and Systems Engineering Department, Rensselaer Polytechnic Institute, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.7016,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.70966469,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":"8","issue":"3","first_page":"321","last_page":"331"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression 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/T10901","display_name":"Advanced Data Compression 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/T10741","display_name":"Video Coding and Compression Technologies","score":0.00019999999494757503,"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/tree-structured-vector-quantization","display_name":"tree-structured vector quantization","score":0.9490000009536743},{"id":"https://openalex.org/keywords/residual-vector-quantization","display_name":"residual vector quantization","score":0.8330000042915344},{"id":"https://openalex.org/keywords/image-compression","display_name":"image compression","score":0.5720000267028809}],"concepts":[{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.8844795823097229},{"id":"https://openalex.org/C127759330","wikidata":"https://www.wikidata.org/wiki/Q637416","display_name":"Codebook","level":2,"score":0.8764743804931641},{"id":"https://openalex.org/C93372532","wikidata":"https://www.wikidata.org/wiki/Q6552455","display_name":"Linde\u2013Buzo\u2013Gray algorithm","level":3,"score":0.7347939014434814},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5997889637947083},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5144413113594055},{"id":"https://openalex.org/C121838778","wikidata":"https://www.wikidata.org/wiki/Q7619924","display_name":"Storage efficiency","level":2,"score":0.464969664812088},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4452400207519531},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4315577745437622},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.4174586534500122},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36274254322052},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.13081040978431702},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08214262127876282},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/83.748888","doi":"https://doi.org/10.1109/83.748888","is_oa":false,"landing_page_url":"https://doi.org/10.1109/83.748888","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,"listed_in":["anvur-scientific","ccf-a","cwts-core","dongbi-a","doyens","jufo-3","ki-jl-2","medline","norway-2","poland-200","russia-white-list-1","vabb-shw"],"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:18262876","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/18262876","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,"listed_in":[],"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":"Journal Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.49.2282","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.49.2282","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ipl.rpi.edu/publications/./pearlman_papers/ip98_bp.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1700083040","https://openalex.org/W1970491336","https://openalex.org/W1973241915","https://openalex.org/W1983950053","https://openalex.org/W2002182716","https://openalex.org/W2004371363","https://openalex.org/W2010286745","https://openalex.org/W2104200853","https://openalex.org/W2117345394","https://openalex.org/W2126160828","https://openalex.org/W2128142375","https://openalex.org/W2130305844","https://openalex.org/W2130836327","https://openalex.org/W2136876682","https://openalex.org/W2138054245","https://openalex.org/W2147403036","https://openalex.org/W2163899311","https://openalex.org/W6637424070","https://openalex.org/W6678800155"],"related_works":["https://openalex.org/W1987473445","https://openalex.org/W1973241915","https://openalex.org/W2104200853","https://openalex.org/W2136876682","https://openalex.org/W2176793721","https://openalex.org/W2122855553","https://openalex.org/W2128142375","https://openalex.org/W2017799479","https://openalex.org/W7100411747","https://openalex.org/W202701379"],"abstract_inverted_index":{"Constrained":[0],"storage":[1,28,101,161],"vector":[2,21,63,74,82,103,117,131,200],"quantization,":[3],"(CSVQ),":[4],"introduced":[5],"by":[6,38,48,115,139],"Chan":[7],"and":[8,27,47,76,151,182],"Gersho":[9],"(1990,":[10],"1991)":[11],"allows":[12,194],"for":[13,205],"the":[14,31,86,92,112,155,172,191,195,198],"stagewise":[15],"design":[16],"of":[17,89,94,157,174,178,190,197],"balanced":[18,72],"tree-structured":[19,62,73,102],"residual":[20,130],"quantization":[22,104],"codebooks":[23],"with":[24,133,165],"low":[25],"encoding":[26],"complexities.":[29],"On":[30],"other":[32],"hand,":[33],"it":[34],"has":[35],"been":[36],"established":[37],"Makhoul":[39],"et":[40,44,50,180,184],"al.":[41,45,51,181,185],"(1985),":[42],"Riskin":[43,179],"(1991),":[46],"Mahesh":[49,183],"(see":[52],"IEEE":[53],"Trans.":[54],"Inform.":[55],"Theory,":[56],"vol.41,":[57],"p.917-30,":[58],"1995)":[59],"that":[60,154],"variable-length":[61,99],"quantizer":[64,75,83,132],"(VLTSVQ)":[65],"yields":[66],"better":[67],"coding":[68],"performance":[69,156,173],"than":[70],"a":[71,80],"may":[77],"even":[78],"outperform":[79],"full-search":[81],"due":[84],"to":[85,123,171],"nonuniform":[87],"distribution":[88],"rate":[90],"among":[91],"subsets":[93],"its":[95],"input":[96],"space.":[97],"The":[98,186],"constrained":[100,134],"(VLCS-TSVQ)":[105],"algorithm":[106],"presented":[107],"in":[108,121],"this":[109],"paper":[110],"utilizes":[111],"codebook":[113,160,193],"sharing":[114],"multiple":[116],"sources":[118,150],"concept":[119],"as":[120,202],"CSVQ":[122],"greedily":[124],"grow":[125],"an":[126],"unbalanced":[127],"tree":[128],"structured":[129],"storage.":[135],"It":[136],"is":[137],"demonstrated":[138],"simulations":[140],"on":[141],"test":[142],"sets":[143],"from":[144],"various":[145],"synthetic":[146],"one":[147],"dimensional":[148],"(1-D)":[149],"real-world":[152],"images":[153],"VLCS-TSVQ,":[158],"whose":[159],"complexity":[162],"varies":[163],"linearly":[164],"rate,":[166],"can":[167],"come":[168],"very":[169],"close":[170],"greedy":[175],"growth":[176],"VLTSVQ":[177],"dramatically":[187],"reduced":[188],"size":[189],"overall":[192],"transmission":[196],"code":[199],"probabilities":[201],"side":[203],"information":[204],"source":[206],"adaptive":[207],"entropy":[208],"coding.":[209]},"counts_by_year":[{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}