{"id":"https://openalex.org/W2021305644","doi":"https://doi.org/10.1002/1520-684x(200007)31:8<33::aid-scj4>3.0.co;2-c","title":"Color quantization using the fast K-means algorithm","display_name":"Color quantization using the fast K-means algorithm","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W2021305644","doi":"https://doi.org/10.1002/1520-684x(200007)31:8<33::aid-scj4>3.0.co;2-c","mag":"2021305644"},"language":"en","primary_location":{"id":"doi:10.1002/1520-684x(200007)31:8<33::aid-scj4>3.0.co;2-c","is_oa":false,"landing_page_url":"https://doi.org/10.1002/1520-684x(200007)31:8<33::aid-scj4>3.0.co;2-c","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-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/A5114053061","display_name":"Hideo Kasuga","orcid":null},"institutions":[{"id":"https://openalex.org/I137975476","display_name":"Shinshu University","ror":"https://ror.org/0244rem06","country_code":"JP","type":"education","lineage":["https://openalex.org/I137975476"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hideo Kasuga","raw_affiliation_strings":["Graduate School of Engineering, Shinshu University, Nagano, Japan 380-8553","Graduate School of Engineering, Shinshu University, Nagano, Japan 380\u20108553"],"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Shinshu University, Nagano, Japan 380-8553","institution_ids":["https://openalex.org/I137975476"]},{"raw_affiliation_string":"Graduate School of Engineering, Shinshu University, Nagano, Japan 380\u20108553","institution_ids":["https://openalex.org/I137975476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023925894","display_name":"Hiroaki Yamamoto","orcid":"https://orcid.org/0000-0001-5792-3074"},"institutions":[{"id":"https://openalex.org/I137975476","display_name":"Shinshu University","ror":"https://ror.org/0244rem06","country_code":"JP","type":"education","lineage":["https://openalex.org/I137975476"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroaki Yamamoto","raw_affiliation_strings":["Faculty of Engineering, Shinshu University, Nagano, Japan 380-8553"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Shinshu University, Nagano, Japan 380-8553","institution_ids":["https://openalex.org/I137975476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019668088","display_name":"Masayuki Okamoto","orcid":"https://orcid.org/0000-0003-3387-5957"},"institutions":[{"id":"https://openalex.org/I137975476","display_name":"Shinshu University","ror":"https://ror.org/0244rem06","country_code":"JP","type":"education","lineage":["https://openalex.org/I137975476"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masayuki Okamoto","raw_affiliation_strings":["Faculty of Engineering, Shinshu University, Nagano, Japan 380-8553"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Shinshu University, Nagano, Japan 380-8553","institution_ids":["https://openalex.org/I137975476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5114053061"],"corresponding_institution_ids":["https://openalex.org/I137975476"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.09467411,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"31","issue":"8","first_page":"33","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11666","display_name":"Color Science and Applications","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T11666","display_name":"Color Science and Applications","score":0.9990000128746033,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9897000193595886,"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.9879000186920166,"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.8431056141853333},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7215933799743652},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6629132032394409},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.6151862740516663},{"id":"https://openalex.org/keywords/color-image","display_name":"Color image","score":0.5040761232376099},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.436295747756958},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4058334231376648},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.3656935691833496}],"concepts":[{"id":"https://openalex.org/C173752661","wikidata":"https://www.wikidata.org/wiki/Q1396414","display_name":"Color quantization","level":5,"score":0.8431056141853333},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7215933799743652},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6629132032394409},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.6151862740516663},{"id":"https://openalex.org/C142616399","wikidata":"https://www.wikidata.org/wiki/Q5148604","display_name":"Color image","level":4,"score":0.5040761232376099},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.436295747756958},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4058334231376648},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.3656935691833496}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/1520-684x(200007)31:8<33::aid-scj4>3.0.co;2-c","is_oa":false,"landing_page_url":"https://doi.org/10.1002/1520-684x(200007)31:8<33::aid-scj4>3.0.co;2-c","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W3000042338","https://openalex.org/W6606351775"],"related_works":["https://openalex.org/W2078566741","https://openalex.org/W2809734899","https://openalex.org/W1964581525","https://openalex.org/W2139870842","https://openalex.org/W1044153278","https://openalex.org/W3133138837","https://openalex.org/W3035384921","https://openalex.org/W3011488731","https://openalex.org/W2057040364","https://openalex.org/W2290425443"],"abstract_inverted_index":{"Many":[0],"color":[1,7,55],"images":[2],"use":[3],"24":[4],"bits":[5],"for":[6,98,112],"information.":[8],"However,":[9],"this":[10,19],"number":[11,77],"of":[12,46,78,110],"colors":[13,34,39],"is":[14,35,50,61,88,92,105],"not":[15],"always":[16],"necessary.":[17],"In":[18],"paper,":[20],"an":[21],"algorithm":[22,60,64,87],"that":[23,43,97,111],"quantizes":[24],"a":[25,108],"full-color":[26],"image":[27],"from":[28],"about":[29],"17":[30],"million":[31],"to":[32,74],"256":[33,101],"proposed.":[36,62],"The":[37,84,94],"quantized":[38],"are":[40,72],"calculated":[41],"so":[42],"the":[44,54,57,76,81,102,113],"sum":[45],"squared":[47],"quantization":[48],"errors":[49],"minimized.":[51],"To":[52],"quantize":[53],"image,":[56],"fast":[58,85],"K-means":[59,86,114],"This":[63],"classifies":[65],"K":[66,91,99],"clusters":[67],"into":[68],"groups.":[69],"These":[70],"groups":[71],"used":[73],"decrease":[75],"calculations":[79],"and":[80],"execution":[82,103],"time.":[83],"effective":[89],"when":[90],"large.":[93],"results":[95],"show":[96],"=":[100],"time":[104],"less":[106],"than":[107],"quarter":[109],"algorithm.":[115],"\u00a9":[116],"2000":[117,125],"Scripta":[118],"Technica,":[119],"Syst":[120],"Comp":[121],"Jpn,":[122],"31(8):":[123],"33\u201340,":[124]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
