{"id":"https://openalex.org/W2070017974","doi":"https://doi.org/10.1117/12.58336","title":"New results in color image quantization","display_name":"New results in color image quantization","publication_year":1992,"publication_date":"1992-05-19","ids":{"openalex":"https://openalex.org/W2070017974","doi":"https://doi.org/10.1117/12.58336","mag":"2070017974"},"language":"en","primary_location":{"id":"doi:10.1117/12.58336","doi":"https://doi.org/10.1117/12.58336","is_oa":false,"landing_page_url":"https://doi.org/10.1117/12.58336","pdf_url":null,"source":{"id":"https://openalex.org/S183492911","display_name":"Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE","issn_l":"0277-786X","issn":["0277-786X","1996-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310315543","host_organization_name":"SPIE","host_organization_lineage":["https://openalex.org/P4310315543"],"host_organization_lineage_names":["SPIE"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SPIE Proceedings","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":"https://openalex.org/A5104363471","display_name":"Raja Balasubramanian","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Raja Balasubramanian","raw_affiliation_strings":["Purdue Univ. (United States)","#N##TAB##TAB##TAB##TAB# Purdue University, United States#N##TAB##TAB##TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue Univ. (United States)","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# Purdue University, United States#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056657991","display_name":"Charles A. Bouman","orcid":"https://orcid.org/0000-0001-8504-0383","observed_orcids":["https://orcid.org/0000-0001-8504-0383"]},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles A. Bouman","raw_affiliation_strings":["Purdue Univ. (United States)","#N##TAB##TAB##TAB##TAB# Purdue University, United States#N##TAB##TAB##TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue Univ. (United States)","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# Purdue University, United States#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043967979","display_name":"Jan P. Allebach","orcid":"https://orcid.org/0000-0001-5608-8249","observed_orcids":["https://orcid.org/0000-0001-5608-8249"]},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jan P. Allebach","raw_affiliation_strings":["Purdue Univ. (United States)","#N##TAB##TAB##TAB##TAB# Purdue University, United States#N##TAB##TAB##TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue Univ. (United States)","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# Purdue University, United States#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":0.9359,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7463838,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1657","issue":null,"first_page":"289","last_page":"303"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.7318999767303467,"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.7318999767303467,"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.059700001031160355,"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"}},{"id":"https://openalex.org/T11019","display_name":"Image Enhancement Techniques","score":0.03929999843239784,"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/color-quantization","display_name":"color quantization","score":0.9990000128746033},{"id":"https://openalex.org/keywords/color-palette-selection","display_name":"color palette selection","score":0.675000011920929},{"id":"https://openalex.org/keywords/histogramming","display_name":"histogramming","score":0.7260000109672546},{"id":"https://openalex.org/keywords/prequantization","display_name":"prequantization","score":0.781000018119812},{"id":"https://openalex.org/keywords/human-visual-sensitivity","display_name":"human visual sensitivity","score":0.6510000228881836},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.5109999775886536},{"id":"https://openalex.org/keywords/image-compression","display_name":"image compression","score":0.44699999690055847}],"concepts":[{"id":"https://openalex.org/C173752661","wikidata":"https://www.wikidata.org/wiki/Q1396414","display_name":"Color quantization","level":5,"score":0.7761422991752625},{"id":"https://openalex.org/C12043971","wikidata":"https://www.wikidata.org/wiki/Q2636542","display_name":"Color histogram","level":5,"score":0.6863579154014587},{"id":"https://openalex.org/C131910990","wikidata":"https://www.wikidata.org/wiki/Q1202284","display_name":"High color","level":5,"score":0.6591705679893494},{"id":"https://openalex.org/C193828747","wikidata":"https://www.wikidata.org/wiki/Q864118","display_name":"Binary image","level":4,"score":0.6342371702194214},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.5815850496292114},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.5533313155174255},{"id":"https://openalex.org/C142616399","wikidata":"https://www.wikidata.org/wiki/Q5148604","display_name":"Color image","level":4,"score":0.5403914451599121},{"id":"https://openalex.org/C2961294","wikidata":"https://www.wikidata.org/wiki/Q166863","display_name":"Color space","level":3,"score":0.5286852717399597},{"id":"https://openalex.org/C91522604","wikidata":"https://www.wikidata.org/wiki/Q690110","display_name":"Color depth","level":5,"score":0.5105456113815308},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4770742654800415},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4722285270690918},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4646762013435364},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45600923895835876},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.45317062735557556},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4518522620201111},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4396268129348755},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4276796281337738},{"id":"https://openalex.org/C205372480","wikidata":"https://www.wikidata.org/wiki/Q210521","display_name":"Image resolution","level":2,"score":0.4270634651184082},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.38169798254966736},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.28941190242767334},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0813741683959961}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1117/12.58336","doi":"https://doi.org/10.1117/12.58336","is_oa":false,"landing_page_url":"https://doi.org/10.1117/12.58336","pdf_url":null,"source":{"id":"https://openalex.org/S183492911","display_name":"Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE","issn_l":"0277-786X","issn":["0277-786X","1996-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310315543","host_organization_name":"SPIE","host_organization_lineage":["https://openalex.org/P4310315543"],"host_organization_lineage_names":["SPIE"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SPIE Proceedings","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2021049654","https://openalex.org/W2014011187","https://openalex.org/W2014456746","https://openalex.org/W1986816917","https://openalex.org/W7095400120","https://openalex.org/W2888029061","https://openalex.org/W2011842527","https://openalex.org/W1538138455","https://openalex.org/W2104942366","https://openalex.org/W2375915035"],"abstract_inverted_index":{"We":[0,66],"investigate":[1],"an":[2,12],"efficient":[3],"color":[4,22,31,52,114],"image":[5,64,85,94,139,158,172],"quantization":[6,154],"technique":[7],"that":[8,73,188],"is":[9,45,59,88,174,183],"based":[10],"upon":[11],"existing":[13],"binary":[14,118,192],"splitting":[15,169,193],"algorithm.":[16,194],"The":[17,54],"algorithm":[18,58,75],"sequentially":[19],"splits":[20],"the":[21,38,41,48,63,74,81,93,113,122,135,146,150,168,180,190],"space":[23],"into":[24],"polytopal":[25],"regions":[26],"and":[27],"picks":[28],"a":[29,60,68,98,129,162],"palette":[30],"from":[32],"each":[33,36],"region.":[34],"At":[35],"step,":[37],"region":[39],"with":[40,176],"largest":[42],"squared":[43],"error":[44],"split":[46],"along":[47],"direction":[49],"of":[50,56,62,83,112,137,149,187,189],"maximum":[51],"variation.":[53],"complexity":[55,76],"this":[57,177],"function":[61],"size.":[65,95],"introduce":[67,161],"fast":[69],"histogramming":[70],"step":[71,131],"so":[72],"will":[77],"depend":[78],"only":[79],"on":[80],"number":[82,136],"distinct":[84],"colors,":[86],"which":[87],"typically":[89],"much":[90],"smaller":[91],"than":[92,185],"To":[96],"keep":[97],"full":[99],"histogram":[100],"at":[101],"moderate":[102],"memory":[103],"cost,":[104],"we":[105,127,160],"use":[106],"direct":[107],"indexing":[108],"to":[109,120,132,143,153,166],"store":[110,121],"two":[111],"coordinates":[115],"while":[116,179],"employing":[117],"search":[119],"third":[123],"coordinate.":[124],"In":[125,141],"addition,":[126],"apply":[128],"prequantization":[130],"further":[133],"reduce":[134],"initial":[138],"colors.":[140],"order":[142],"account":[144],"for":[145],"high":[147],"sensitivity":[148],"human":[151],"observer":[152],"errors":[155],"in":[156],"smooth":[157],"regions,":[159],"spatial":[163],"activity":[164],"measure":[165],"weight":[167],"criterion.":[170],"High":[171],"quality":[173],"maintained":[175],"technique,":[178],"computation":[181],"time":[182],"less":[184],"half":[186],"original":[191]},"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2016-06-24T00:00:00"}