{"id":"https://openalex.org/W2105595086","doi":"https://doi.org/10.1109/icme.2009.5202448","title":"Entropy constrained color splitting for palette images","display_name":"Entropy constrained color splitting for palette images","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2105595086","doi":"https://doi.org/10.1109/icme.2009.5202448","mag":"2105595086"},"language":"en","primary_location":{"id":"doi:10.1109/icme.2009.5202448","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icme.2009.5202448","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Multimedia and Expo","raw_type":"proceedings-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/A5080794633","display_name":"En\u2010hui Yang","orcid":"https://orcid.org/0000-0003-1504-7584"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"En-hui Yang","raw_affiliation_strings":["University of Waterloo, ONT, Canada","Department of ECE, University of Waterloo, Ontario, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Department of ECE, University of Waterloo, Ontario, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089533202","display_name":"Longji Wang","orcid":"https://orcid.org/0000-0002-1479-5284"},"institutions":[{"id":"https://openalex.org/I4210139826","display_name":"Blackberry (Canada)","ror":"https://ror.org/03mmk1j33","country_code":"CA","type":"company","lineage":["https://openalex.org/I4210139826"]},{"id":"https://openalex.org/I1309532762","display_name":"Blackberry (United States)","ror":"https://ror.org/017afst72","country_code":"US","type":"company","lineage":["https://openalex.org/I1309532762","https://openalex.org/I4210139826"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Longji Wang","raw_affiliation_strings":["Research In Motion Waterloo, ONT, Canada","Research in Motion, Waterloo, Ontario, Canada"],"affiliations":[{"raw_affiliation_string":"Research In Motion Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I4210139826"]},{"raw_affiliation_string":"Research in Motion, Waterloo, Ontario, Canada","institution_ids":["https://openalex.org/I1309532762"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5080794633"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1383784,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"109","last_page":"112"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T11019","display_name":"Image Enhancement Techniques","score":0.9965000152587891,"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/T11666","display_name":"Color Science and Applications","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5923776030540466},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5345097780227661},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.508723795413971},{"id":"https://openalex.org/keywords/color-image","display_name":"Color image","score":0.46910056471824646},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4612390697002411},{"id":"https://openalex.org/keywords/palette","display_name":"Palette (painting)","score":0.4386851489543915},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.428345263004303},{"id":"https://openalex.org/keywords/rgb-color-model","display_name":"RGB color model","score":0.4263269603252411},{"id":"https://openalex.org/keywords/color-quantization","display_name":"Color quantization","score":0.41064733266830444},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4042462706565857},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.22686609625816345},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.21834075450897217}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5923776030540466},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5345097780227661},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.508723795413971},{"id":"https://openalex.org/C142616399","wikidata":"https://www.wikidata.org/wiki/Q5148604","display_name":"Color image","level":4,"score":0.46910056471824646},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4612390697002411},{"id":"https://openalex.org/C2779674283","wikidata":"https://www.wikidata.org/wiki/Q425548","display_name":"Palette (painting)","level":2,"score":0.4386851489543915},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.428345263004303},{"id":"https://openalex.org/C82990744","wikidata":"https://www.wikidata.org/wiki/Q166194","display_name":"RGB color model","level":2,"score":0.4263269603252411},{"id":"https://openalex.org/C173752661","wikidata":"https://www.wikidata.org/wiki/Q1396414","display_name":"Color quantization","level":5,"score":0.41064733266830444},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4042462706565857},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.22686609625816345},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.21834075450897217},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icme.2009.5202448","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icme.2009.5202448","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Multimedia and Expo","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1576111487","https://openalex.org/W1983950053","https://openalex.org/W2045705356","https://openalex.org/W2109100175","https://openalex.org/W2117345394","https://openalex.org/W2131578006","https://openalex.org/W2134383396","https://openalex.org/W2168495030","https://openalex.org/W2189330674"],"related_works":["https://openalex.org/W4255013933","https://openalex.org/W2171351502","https://openalex.org/W2056223677","https://openalex.org/W2087087326","https://openalex.org/W2078566741","https://openalex.org/W2809734899","https://openalex.org/W1964581525","https://openalex.org/W3133138837","https://openalex.org/W1044153278","https://openalex.org/W2216907995"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"two":[3,34],"entropy":[4,50,63,71],"constrained":[5,64,72],"color":[6,26,30,65,73,87],"splitting":[7,66,74,88],"algorithms":[8,67,104,119],"through":[9,135],"building":[10],"a":[11,16,28,121],"binary":[12],"tree":[13],"structure":[14],"for":[15,95,107,112],"progressive":[17],"transmission":[18],"of":[19,25,56,59,101],"palette":[20],"images.":[21,98,114],"At":[22],"each":[23],"step":[24],"splitting,":[27],"representative":[29,36],"is":[31,105],"split":[32],"into":[33,129],"new":[35],"colors":[37],"to":[38,48],"minimize":[39],"the":[40,44,53,60,69,84,92,102,117],"distortion":[41,94],"incurred":[42],"by":[43],"reconstructed":[45],"image":[46],"subject":[47],"an":[49],"constraint.":[51],"Among":[52],"bit":[54],"rates":[55],"interest,":[57],"both":[58],"proposed":[61,103,118],"unconditional":[62],"and":[68,111,125],"conditional":[70],"algorithm":[75,89],"achieve,":[76],"on":[77],"average,":[78],"20%":[79],"more":[80],"size":[81],"reduction":[82],"than":[83],"existing":[85],"distortion-based":[86],"while":[90],"maintaining":[91],"same":[93],"our":[96],"tested":[97],"The":[99],"superiority":[100],"observed":[106],"color-quantized":[108],"nature":[109],"images":[110],"synthetic":[113],"Furthermore,":[115],"all":[116],"have":[120],"very":[122],"moderate":[123],"complexity":[124],"can":[126],"be":[127],"applied":[128],"practical":[130],"applications":[131],"like":[132],"Web":[133],"browsing":[134],"wireless":[136],"or":[137],"dialup":[138],"links.":[139]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
