Colour quantisation using the adaptive distributing units algorithm

Colour quantisation (CQ) is an important operation with many applications in graphics and image processing. Most CQ methods are essentially based on data clustering algorithms one of which is the popular k-means algorithm. Unfortunately, like many batch clustering algorithms, k-means is highly sensi...

Full description

Saved in:
Bibliographic Details
Published in:The imaging science journal Vol. 62; no. 2; pp. 80 - 91
Main Authors: Celebi, M. E., Hwang, S., Wen, Q.
Format: Journal Article
Language:English
Published: Taylor & Francis 01.02.2014
Subjects:
Clustering
Colour quantization
Competitive learning
K-means
ISSN:1368-2199, 1743-131X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Colour quantisation (CQ) is an important operation with many applications in graphics and image processing. Most CQ methods are essentially based on data clustering algorithms one of which is the popular k-means algorithm. Unfortunately, like many batch clustering algorithms, k-means is highly sensitive to the selection of the initial cluster centres. In this paper, we adapt Uchiyama and Arbib's competitive learning algorithm to the CQ problem. In contrast to the batch k-means algorithm, this online clustering algorithm does not require cluster centre initialisation. Experiments on a diverse set of publicly available images demonstrate that the presented method outperforms some of the most popular quantisers in the literature.
AbstractList Colour quantisation (CQ) is an important operation with many applications in graphics and image processing. Most CQ methods are essentially based on data clustering algorithms one of which is the popular k-means algorithm. Unfortunately, like many batch clustering algorithms, k-means is highly sensitive to the selection of the initial cluster centres. In this paper, we adapt Uchiyama and Arbib's competitive learning algorithm to the CQ problem. In contrast to the batch k-means algorithm, this online clustering algorithm does not require cluster centre initialisation. Experiments on a diverse set of publicly available images demonstrate that the presented method outperforms some of the most popular quantisers in the literature.
Author Celebi, M. E.
Hwang, S.
Wen, Q.
Author_xml – sequence: 1
  givenname: M. E.
  surname: Celebi
  fullname: Celebi, M. E.
  email: ecelebi@lsus.edu
  organization: Department of Computer Science, Louisiana State University, Shreveport, LA
– sequence: 2
  givenname: S.
  surname: Hwang
  fullname: Hwang, S.
  organization: Department of Computer Science University of Illinois, Springfield, IL
– sequence: 3
  givenname: Q.
  surname: Wen
  fullname: Wen, Q.
  organization: School of Computer Science and Engineering University of Electronic Science and Technology of China
BookMark eNqFkFFLwzAQx4NMcJt-BekX6Mw1S7aAL6OoEwa-KOhTuLbpFumSmaTKvr2tGyi-7F7u4MfvuPuPyMA6qwm5BjoBmMkbmE0ZMHgF9jahx-LyjAx7kPZk0M1MzNMMpLwgoxDeKe3gVAxJnrvGtT75aNFGEzAaZ5M2GLtO4kYnWOEumk-dVCZEb4o29qS1JoYEm7XzJm62l-S8xiboq2Mfk5f7u-d8ma6eHh7zxSotu_tiylCArCtdCJlpmHGmOQfOdSmAs4oLlIAim3Ja6DkTWVVqwWktaFVIygRkbEzEYW_pXQhe12rnzRb9XgFVfRTqTxTqN4pOvP0nlib-vBo9mua0vjjoxtbOb_HL-aZSEfeN87VHW5qg2Ikd32XUeq4
CitedBy_id crossref_primary_10_1016_j_jvcir_2021_103180
crossref_primary_10_1109_ACCESS_2019_2937934
crossref_primary_10_1007_s00530_023_01206_7
crossref_primary_10_1007_s11554_019_00914_6
crossref_primary_10_1137_24M1692551
crossref_primary_10_1016_j_eswa_2022_117927
crossref_primary_10_1109_TIP_2015_2513599
crossref_primary_10_1016_j_asoc_2015_07_048
crossref_primary_10_1007_s00500_019_04216_8
crossref_primary_10_1007_s10462_023_10406_6
crossref_primary_10_1016_j_asoc_2018_08_018
crossref_primary_10_1016_j_cag_2021_01_008
Cites_doi 10.1016/j.patrec.2003.10.004
10.1109/83.967399
10.1007/978-3-642-83492-9_20
10.1016/0097-8493(96)00028-3
10.1007/978-3-642-17934-1_12
10.1201/9781420010749.ch86
10.1002/9780470382776
10.1016/j.patrec.2004.07.005
10.1016/S0167-8655(01)00025-3
10.1007/s10044-005-0253-6
10.1016/S0031-3203(01)00170-4
10.1201/9781420041484-9
10.1016/j.eswa.2011.04.132
10.1007/s00371-010-0436-z
10.1080/01621459.1963.10500845
10.1109/83.892450
10.1109/34.946985
10.1007/s11265-008-0201-y
10.1109/SIGRA.1997.625178
10.1016/S0141-9382(98)00038-9
10.1109/3477.979959
10.1002/col.5080150109
10.1002/1520-684X(200007)31:8<33::AID-SCJ4>3.0.CO;2-C
10.1179/174313107X176298
10.1016/j.patrec.2004.02.012
10.1016/j.eswa.2012.07.021
10.1016/S0167-8655(03)00058-8
10.1007/978-3-642-01533-5_12
10.1016/j.tcs.2010.05.034
10.1007/s00521-011-0654-y
10.1109/TIT.1982.1056489
10.1016/j.jvcir.2004.07.002
10.1016/j.patcog.2007.03.025
10.1145/256157.256159
10.1016/S0167-8655(97)00166-9
10.1007/BF01905532
10.1088/0954-898X_5_3_003
10.1145/965145.801294
10.1186/1687-6180-2011-118
10.1007/978-94-007-0011-6_9
10.1109/29.35395
10.1016/S0031-3203(03)00190-0
10.1016/0262-8856(91)90035-N
10.1109/TNN.2004.836543
10.1016/j.eswa.2011.08.092
10.1007/s11235-008-9143-8
10.1109/JSTSP.2008.2010631
10.1016/0031-3203(94)90074-4
10.1016/S0167-8655(97)00116-5
10.1207/s15516709cog0901_5
10.1007/s10994-009-5103-0
10.1109/78.107417
10.1145/42288.214372
10.1117/1.2762241
10.1145/272991.272995
10.1016/j.imavis.2010.10.002
10.1016/B978-0-08-050754-5.50035-9
10.1016/S0167-8655(99)00165-8
10.1109/38.279043
ContentType Journal Article
Copyright 2014 RPS 2014
Copyright_xml – notice: 2014 RPS 2014
DBID AAYXX
CITATION
DOI 10.1179/1743131X13Y.0000000059
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Visual Arts
EISSN 1743-131X
EndPage 91
ExternalDocumentID 10_1179_1743131X13Y_0000000059
11642695
Genre Research Article
GroupedDBID 002
0BK
0R~
1~B
29I
4.4
53G
AAGDL
AAHIA
AAJMT
AALDU
AAMIU
AAPUL
AAQRR
ABCCY
ABDBF
ABFIM
ABJNI
ABLIJ
ABPAQ
ABXUL
ABXYU
ACFOO
ACGFS
ACTIO
ACUHS
ADCVX
ADGTB
ADMLS
AEISY
AENEX
AEYOC
AFRVT
AGDLA
AHDZW
AIJEM
AIYEW
AKBVH
AKOOK
ALMA_UNASSIGNED_HOLDINGS
ALQZU
AQRUH
AQTUD
AWYRJ
BLEHA
CCCUG
DGEBU
DU5
E01
EAP
EBS
EJD
EMK
EPL
EST
ESX
H13
HCLVR
HZ~
I-F
KYCEM
M4Z
MV1
O9-
P2P
P75
P7B
RNANH
ROSJB
RTWRZ
TASJS
TBQAZ
TCY
TDBHL
TEX
TFL
TFT
TFW
TTHFI
TUROJ
TUS
WH7
ZGOLN
AAAJW
AAPPP
AAYXX
ABDPE
ABKVM
ABZMO
ACYAP
ADOGB
ADOOT
AFFNX
AFWJF
AMATQ
BDVFT
BKMSO
CITATION
CXCUG
LJTGL
M46
NUSFT
OEUFU
RIG
ID FETCH-LOGICAL-c313t-3a619fdeb692e1753e55155ec6153d56a91a62450be8362dce650f60db9036123
IEDL.DBID TFW
ISICitedReferencesCount 19
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000337061200003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1368-2199
IngestDate Tue Nov 18 21:21:56 EST 2025
Sat Nov 29 03:42:00 EST 2025
Mon Oct 20 23:41:22 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c313t-3a619fdeb692e1753e55155ec6153d56a91a62450be8362dce650f60db9036123
PageCount 12
ParticipantIDs crossref_primary_10_1179_1743131X13Y_0000000059
crossref_citationtrail_10_1179_1743131X13Y_0000000059
informaworld_taylorfrancis_310_1179_1743131X13Y_0000000059
PublicationCentury 2000
PublicationDate 2/1/2014
2014-02-00
PublicationDateYYYYMMDD 2014-02-01
PublicationDate_xml – month: 02
  year: 2014
  text: 2/1/2014
  day: 01
PublicationDecade 2010
PublicationTitle The imaging science journal
PublicationYear 2014
Publisher Taylor & Francis
Publisher_xml – name: Taylor & Francis
References CIT0030
CIT0031
CIT0034
Gentile R. S. (CIT0010) 1990; 16
CIT0036
CIT0035
CIT0038
CIT0037
CIT0039
Huang Y.-L. (CIT0032) 2004; 20
CIT0040
CIT0043
CIT0042
CIT0001
Balasubramanian R. (CIT0025) 1991; 17
CIT0045
CIT0044
CIT0003
CIT0047
CIT0002
CIT0046
CIT0005
CIT0049
CIT0004
CIT0048
CIT0007
CIT0006
CIT0009
CIT0008
CIT0050
CIT0052
CIT0051
CIT0054
CIT0053
CIT0012
CIT0056
CIT0011
CIT0055
CIT0014
CIT0058
CIT0013
CIT0057
CIT0016
CIT0015
CIT0059
CIT0018
CIT0017
CIT0019
Hu Y.-C. (CIT0033) 2007; 16
CIT0061
CIT0060
CIT0063
CIT0062
CIT0021
CIT0065
CIT0020
CIT0064
CIT0023
CIT0067
CIT0022
CIT0066
Kim D.-W. (CIT0041) 2004; 25
CIT0024
CIT0027
CIT0026
CIT0029
CIT0028
References_xml – volume: 25
  start-page: 227
  issue: 2
  year: 2004
  ident: CIT0041
  publication-title: Pattern Recognit. Lett
  doi: 10.1016/j.patrec.2003.10.004
– ident: CIT0011
  doi: 10.1109/83.967399
– ident: CIT0013
  doi: 10.1007/978-3-642-83492-9_20
– ident: CIT0018
  doi: 10.1016/0097-8493(96)00028-3
– ident: CIT0046
  doi: 10.1007/978-3-642-17934-1_12
– ident: CIT0063
– ident: CIT0009
  doi: 10.1201/9781420010749.ch86
– ident: CIT0060
  doi: 10.1002/9780470382776
– ident: CIT0047
  doi: 10.1016/j.patrec.2004.07.005
– ident: CIT0020
  doi: 10.1016/S0167-8655(01)00025-3
– ident: CIT0004
  doi: 10.1007/s10044-005-0253-6
– ident: CIT0040
  doi: 10.1016/S0031-3203(01)00170-4
– ident: CIT0001
  doi: 10.1201/9781420041484-9
– ident: CIT0051
  doi: 10.1016/j.eswa.2011.04.132
– ident: CIT0007
  doi: 10.1007/s00371-010-0436-z
– ident: CIT0067
  doi: 10.1080/01621459.1963.10500845
– ident: CIT0008
  doi: 10.1109/83.892450
– ident: CIT0003
  doi: 10.1109/34.946985
– ident: CIT0005
  doi: 10.1007/s11265-008-0201-y
– ident: CIT0037
– ident: CIT0027
  doi: 10.1109/SIGRA.1997.625178
– ident: CIT0039
  doi: 10.1016/S0141-9382(98)00038-9
– ident: CIT0049
  doi: 10.1109/3477.979959
– volume: 16
  start-page: 11
  issue: 1
  year: 1990
  ident: CIT0010
  publication-title: J. Imag. Technol
– ident: CIT0014
  doi: 10.1002/col.5080150109
– ident: CIT0031
  doi: 10.1002/1520-684X(200007)31:8<33::AID-SCJ4>3.0.CO;2-C
– ident: CIT0034
  doi: 10.1179/174313107X176298
– ident: CIT0022
  doi: 10.1016/j.patrec.2004.02.012
– ident: CIT0059
  doi: 10.1016/j.eswa.2012.07.021
– ident: CIT0021
  doi: 10.1016/S0167-8655(03)00058-8
– ident: CIT0044
  doi: 10.1007/978-3-642-01533-5_12
– ident: CIT0056
  doi: 10.1016/j.tcs.2010.05.034
– ident: CIT0053
  doi: 10.1007/s00521-011-0654-y
– ident: CIT0058
  doi: 10.1109/TIT.1982.1056489
– ident: CIT0023
  doi: 10.1016/j.jvcir.2004.07.002
– ident: CIT0006
  doi: 10.1016/j.patcog.2007.03.025
– ident: CIT0030
  doi: 10.1145/256157.256159
– ident: CIT0065
– ident: CIT0002
  doi: 10.1016/S0167-8655(97)00166-9
– ident: CIT0017
  doi: 10.1007/BF01905532
– ident: CIT0048
  doi: 10.1088/0954-898X_5_3_003
– ident: CIT0012
  doi: 10.1145/965145.801294
– volume: 20
  start-page: 771
  issue: 4
  year: 2004
  ident: CIT0032
  publication-title: J. Inf. Sci. Eng
– ident: CIT0045
  doi: 10.1186/1687-6180-2011-118
– ident: CIT0036
  doi: 10.1007/978-94-007-0011-6_9
– ident: CIT0024
  doi: 10.1109/29.35395
– ident: CIT0057
  doi: 10.1016/S0031-3203(03)00190-0
– ident: CIT0029
  doi: 10.1016/0262-8856(91)90035-N
– ident: CIT0050
  doi: 10.1109/TNN.2004.836543
– ident: CIT0052
  doi: 10.1016/j.eswa.2011.08.092
– ident: CIT0042
  doi: 10.1007/s11235-008-9143-8
– ident: CIT0043
  doi: 10.1109/JSTSP.2008.2010631
– ident: CIT0054
  doi: 10.1016/0031-3203(94)90074-4
– ident: CIT0038
  doi: 10.1016/S0167-8655(97)00116-5
– ident: CIT0061
  doi: 10.1207/s15516709cog0901_5
– ident: CIT0055
  doi: 10.1007/s10994-009-5103-0
– ident: CIT0015
  doi: 10.1109/78.107417
– ident: CIT0062
  doi: 10.1145/42288.214372
– volume: 16
  start-page: 033003
  issue: 3
  year: 2007
  ident: CIT0033
  publication-title: J. Electron. Imag
  doi: 10.1117/1.2762241
– ident: CIT0066
– volume: 17
  start-page: 284
  issue: 6
  year: 1991
  ident: CIT0025
  publication-title: J. Imag. Technol
– ident: CIT0028
– ident: CIT0064
  doi: 10.1145/272991.272995
– ident: CIT0035
  doi: 10.1016/j.imavis.2010.10.002
– ident: CIT0016
  doi: 10.1016/B978-0-08-050754-5.50035-9
– ident: CIT0019
  doi: 10.1016/S0167-8655(99)00165-8
– ident: CIT0026
  doi: 10.1109/38.279043
SSID ssj0017446
Score 2.034552
Snippet Colour quantisation (CQ) is an important operation with many applications in graphics and image processing. Most CQ methods are essentially based on data...
SourceID crossref
informaworld
SourceType Enrichment Source
Index Database
Publisher
StartPage 80
SubjectTerms Clustering
Colour quantization
Competitive learning
K-means
Title Colour quantisation using the adaptive distributing units algorithm
URI https://www.tandfonline.com/doi/abs/10.1179/1743131X13Y.0000000059
Volume 62
WOSCitedRecordID wos000337061200003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAWR
  databaseName: Taylor & Francis Journals Complete
  customDbUrl:
  eissn: 1743-131X
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0017446
  issn: 1368-2199
  databaseCode: TFW
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://www.tandfonline.com
  providerName: Taylor & Francis
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELZQxQADb0R5yQOr1SROnJgNVVQMqFOBMkVOfCmVSlvy4PdzjkNJB2CANdFZ1vl8911y9x0hV3jkhijfY1nkcearEJhKtGI-JmKpTgyoqxuF78PhMBqPZbsXxpRVmhw6s0QRta82l1slzQSSUPYMiHa5O3b5s6UfrFlG0A1j7Dd3czR4Wv1ICH3bYMQFGoQrZdMk_P0ya_Fpjb20FXcGu_-x4z2y06BOemPNZJ9swPyAbD9Oi8o-LQ5Jv49usMrpW4W6bmp8qKmKn1DEiFRptTSekWrDtFsPycI3FTqEgqrZZJFPy5fXI_IwuB3171gzYYGluJ-ScYX5U6YhEdIDw9kJgRn5AqmBgToQSrpKeH7gJBBhpNMpIKDLhKMTiZEPg94x6cwXczghFPPsMFUuRCAcXwuQAcfsKINIOS54XHZJ8KnXOG3ox80UjFlcpyGhjFtKir-U1CW9ldzSEnD8KnHdPra4rD99ZHZOScx_Fj79i_AZ2UI85dui7nPSKfMKLshm-o7Hll_WhvkBluTckg
linkProvider Taylor & Francis
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LT8MwDLbGQAIOvBHjmQPXamvTV7ihimmIMXEYME5V2qRj0thG1_L7cZpubAfgANdWriLHsT-n9meAS9xyRZRvGYlvUcPmnjR4JLhhYyIWi0iBuqJRuO11On6vxx4qEMx6YVRZpcqhE00UUfhqdbjVZbQ-4R6rKxRtUrNn0hfNP1jQjKzAqoPBVhHod5vP818Jnq1bjKiLJmEyVrYJf_-dpQi1xF-6EHma2_-y5h3YKoEnudaWsgsVOdqDzafBNNdPp_sQBOgJ85S856jussyHqML4PkGYSLjgE-UciVBku8WcLHyTo0-YEj7sj9NB9vp2AI_Nm27QMsohC0aM68kMyjGFSoSMXGZJRdspHTX1RcYKCQrH5czkrmU7jUj6GOxELBHTJW5DRAyDH8a9Q6iOxiN5BARTbS_mpvSl27CFK5lDMUFKpM8bprQoq4EzU2wYlwzkahDGMCwyEY-FC0oKv5RUg_pcbqI5OH6VuFrctzArbj8SPaokpD8LH_9F-ALWW937dti-7dydwAbCK1vXeJ9CNUtzeQZr8QduYXpeWOknrPfgvA
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LT4NAEJ5oNUYPvo31ycErEVhYWG-mSjQ2jYeq9UQWdqlNalsp-PudZbHSg3rQK2Q2m9nZmW9g5huAMzxyRZTvmGngENPlvjR5LLjpYiKWiFiBurJRuO13OkGvx-q9MKqsUuXQqSaKKH21utwTkeoL7rNzBaJtYvds8qzpB0uWkUVYQuxMlZV3w6fZnwTf1R1GhKJF2IxVXcLfrzMXoOboS2uBJ9z4jy1vwnoFO41LbSdbsCBH27D2OJgW-ul0B1ot9INFZrwVqOyqyMdQZfF9A0GiwQWfKNdoCEW1W07JwjcFeoSpwYf9cTbIX1534SG87rZuzGrEgpngfnKTcEygUiFjyhypSDulp2a-yEThQOFRzmxOHdezYhlgqBOJRESXUkvEDEMfRr09aIzGI7kPBibafsJtGUhquYJK5hFMj1IZcMuWDmFN8D71GiUV_7gagzGMyjzEZ1FNSdGXkppwPpObaAaOXyUu6scW5eW3j1QPKonIz8IHfxE-hZX7qzBq33buDmEVsZWrC7yPoJFnhTyG5eQdTzA7KW30AxKS324
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Colour+quantisation+using+the+adaptive+distributing+units+algorithm&rft.jtitle=The+imaging+science+journal&rft.au=Celebi%2C+M.+E.&rft.au=Hwang%2C+S.&rft.au=Wen%2C+Q.&rft.date=2014-02-01&rft.issn=1368-2199&rft.eissn=1743-131X&rft.volume=62&rft.issue=2&rft.spage=80&rft.epage=91&rft_id=info:doi/10.1179%2F1743131X13Y.0000000059&rft.externalDBID=n%2Fa&rft.externalDocID=10_1179_1743131X13Y_0000000059
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1368-2199&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1368-2199&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1368-2199&client=summon