{"id":"https://openalex.org/W2539489883","doi":"https://doi.org/10.1109/acpr.2011.6166589","title":"A new approach of color image quantization based on Normalized Cut algorithm","display_name":"A new approach of color image quantization based on Normalized Cut algorithm","publication_year":2011,"publication_date":"2011-11-01","ids":{"openalex":"https://openalex.org/W2539489883","doi":"https://doi.org/10.1109/acpr.2011.6166589","mag":"2539489883"},"language":"en","primary_location":{"id":"doi:10.1109/acpr.2011.6166589","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acpr.2011.6166589","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The First Asian Conference on Pattern Recognition","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/A5100612612","display_name":"Jin Zhang","orcid":"https://orcid.org/0000-0001-7574-2808"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jin Zhang","raw_affiliation_strings":["Institute of Artificial Intelligence and Robotics, Xi'an Jiaotong University, China"],"affiliations":[{"raw_affiliation_string":"Institute of Artificial Intelligence and Robotics, Xi'an Jiaotong University, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110814145","display_name":"Yonghong Song","orcid":"https://orcid.org/0000-0001-5978-3781"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yonghong Song","raw_affiliation_strings":["Institute of Artificial Intelligence and Robotics, Xi'an Jiaotong University, China"],"affiliations":[{"raw_affiliation_string":"Institute of Artificial Intelligence and Robotics, Xi'an Jiaotong University, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046450643","display_name":"Yuanlin Zhang","orcid":"https://orcid.org/0000-0003-0960-3636"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanlin Zhang","raw_affiliation_strings":["Institute of Artificial Intelligence and Robotics, Xi'an Jiaotong University, China"],"affiliations":[{"raw_affiliation_string":"Institute of Artificial Intelligence and Robotics, Xi'an Jiaotong University, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103673075","display_name":"Wang Xiaobing","orcid":"https://orcid.org/0009-0000-6659-3281"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wang Xiaobing","raw_affiliation_strings":["Institute of Artificial Intelligence and Robotics Xi'an Jiaotong University, Xi'an, P. R. China"],"affiliations":[{"raw_affiliation_string":"Institute of Artificial Intelligence and Robotics Xi'an Jiaotong University, Xi'an, P. R. China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100612612"],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":0.5151,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.7256104,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"22","issue":null,"first_page":"451","last_page":"455"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9987000226974487,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9987000226974487,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9986000061035156,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9983999729156494,"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.8171679973602295},{"id":"https://openalex.org/keywords/color-histogram","display_name":"Color histogram","score":0.7384462356567383},{"id":"https://openalex.org/keywords/color-image","display_name":"Color image","score":0.7192811965942383},{"id":"https://openalex.org/keywords/rgb-color-model","display_name":"RGB color model","score":0.7016413807868958},{"id":"https://openalex.org/keywords/high-color","display_name":"High color","score":0.6758402585983276},{"id":"https://openalex.org/keywords/color-depth","display_name":"Color depth","score":0.6706405282020569},{"id":"https://openalex.org/keywords/color-space","display_name":"Color space","score":0.6204671263694763},{"id":"https://openalex.org/keywords/color-balance","display_name":"Color balance","score":0.6137265563011169},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.5806706547737122},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5764560699462891},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5749029517173767},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.5058257579803467},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48313161730766296},{"id":"https://openalex.org/keywords/demosaicing","display_name":"Demosaicing","score":0.47315964102745056},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.46930885314941406},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4323538541793823},{"id":"https://openalex.org/keywords/image-compression","display_name":"Image compression","score":0.4186205565929413},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.41041702032089233},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.24044978618621826},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.23128226399421692}],"concepts":[{"id":"https://openalex.org/C173752661","wikidata":"https://www.wikidata.org/wiki/Q1396414","display_name":"Color quantization","level":5,"score":0.8171679973602295},{"id":"https://openalex.org/C12043971","wikidata":"https://www.wikidata.org/wiki/Q2636542","display_name":"Color histogram","level":5,"score":0.7384462356567383},{"id":"https://openalex.org/C142616399","wikidata":"https://www.wikidata.org/wiki/Q5148604","display_name":"Color image","level":4,"score":0.7192811965942383},{"id":"https://openalex.org/C82990744","wikidata":"https://www.wikidata.org/wiki/Q166194","display_name":"RGB color model","level":2,"score":0.7016413807868958},{"id":"https://openalex.org/C131910990","wikidata":"https://www.wikidata.org/wiki/Q1202284","display_name":"High color","level":5,"score":0.6758402585983276},{"id":"https://openalex.org/C91522604","wikidata":"https://www.wikidata.org/wiki/Q690110","display_name":"Color depth","level":5,"score":0.6706405282020569},{"id":"https://openalex.org/C2961294","wikidata":"https://www.wikidata.org/wiki/Q166863","display_name":"Color space","level":3,"score":0.6204671263694763},{"id":"https://openalex.org/C159784718","wikidata":"https://www.wikidata.org/wiki/Q182571","display_name":"Color balance","level":5,"score":0.6137265563011169},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.5806706547737122},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5764560699462891},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5749029517173767},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.5058257579803467},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48313161730766296},{"id":"https://openalex.org/C27624317","wikidata":"https://www.wikidata.org/wiki/Q263499","display_name":"Demosaicing","level":5,"score":0.47315964102745056},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.46930885314941406},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4323538541793823},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.4186205565929413},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.41041702032089233},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.24044978618621826},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.23128226399421692}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/acpr.2011.6166589","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acpr.2011.6166589","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The First Asian Conference on Pattern Recognition","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320325862","display_name":"North China University of Technology","ror":"https://ror.org/01nky7652"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W173886762","https://openalex.org/W1550065359","https://openalex.org/W1950169523","https://openalex.org/W1973880112","https://openalex.org/W1983615907","https://openalex.org/W2031608548","https://openalex.org/W2051672098","https://openalex.org/W2101744728","https://openalex.org/W2102552546","https://openalex.org/W2104019579","https://openalex.org/W2109464092","https://openalex.org/W2121947440","https://openalex.org/W2132603077","https://openalex.org/W2134383396","https://openalex.org/W2159887832","https://openalex.org/W2161625307","https://openalex.org/W2798909945","https://openalex.org/W3000042338","https://openalex.org/W6607054585","https://openalex.org/W6677945368","https://openalex.org/W6683748338"],"related_works":["https://openalex.org/W2216907995","https://openalex.org/W2356457712","https://openalex.org/W3011488731","https://openalex.org/W2073827328","https://openalex.org/W2016766458","https://openalex.org/W2734928352","https://openalex.org/W1578740127","https://openalex.org/W2371807867","https://openalex.org/W2912549542","https://openalex.org/W1558922202"],"abstract_inverted_index":{"This":[0,42],"paper":[1],"presents":[2],"a":[3,18,46,52,77,81],"novel":[4],"color":[5,40,56,61,68,75,98,121],"quantization":[6,122],"method":[7,44,115],"based":[8],"on":[9,107],"Normalized":[10,87],"Cut":[11,49,88],"clustering":[12,89],"algorithm,":[13,90],"in":[14,58,124],"order":[15],"to":[16,79],"generate":[17],"quantized":[19,104],"image":[20,127],"with":[21,96,119],"the":[22,28,34,39,59,66,73,86,94,103],"minimum":[23],"loss":[24],"of":[25,38,55,69,76,126],"information":[26],"and":[27,36,63,100,131],"maximum":[29],"compression":[30,129],"ratio,":[31],"which":[32],"benefits":[33],"storage":[35],"transmission":[37],"image.":[41,105],"new":[43],"uses":[45],"deformed":[47],"Median":[48],"algorithm":[50],"as":[51,72],"coarse":[53],"partition":[54,71],"pixels":[57],"RGB":[60],"space,":[62],"then":[64,101],"take":[65],"average":[67],"each":[70],"representative":[74],"node":[78],"construct":[80],"condensed":[82],"graph.":[83],"By":[84],"employing":[85],"we":[91],"could":[92],"get":[93],"palette":[95],"defined":[97],"number,":[99],"reconstruct":[102],"Experiments":[106],"common":[108],"used":[109],"test":[110],"images":[111],"demonstrate":[112],"that":[113],"our":[114],"is":[116],"very":[117],"competitive":[118],"state-of-the-art":[120],"methods":[123],"terms":[125],"quality,":[128],"ratio":[130],"computation":[132],"time.":[133]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}