research-article

Color Image Quantization By Agglomerative Clustering

Authors:

Zhigang Xiang,

Gregory JoyAuthors Info & Claims

IEEE Computer Graphics and Applications, Volume 14, Issue 3

Pages 44 - 48

https://doi.org/10.1109/38.279043

Published: 01 May 1994 Publication History

Publisher Site

Abstract

We present a simple and "well-behaved" agglomerative clustering approach to color image quantization, along with results of tests using synthesized and real-life images.

References

[1]

1. R.W.G. Hunt, The Reproduction of Colour in Photography, Printing & Television, Fountain Press, Tolworth, UK, 1987.

Google Scholar

[2]

2. P. Heckbert, "Color Image Quantization for Frame Buffer Display," Computer Graphics (Proc. Siggraph), Vol. 16, No. 3, July 1982, pp. 297-307.

Digital Library

Google Scholar

[3]

3. A.F. Lehar and R.J. Stevens, "High-Speed Manipulation of the Color Chromaticity of Digital Images," IEEE CG&A, Vol. 4, No. 2, Feb. 1984, pp. 34-39.

Digital Library

Google Scholar

[4]

4. J. Max, "Quantizing for Minimum Distortion," IRE Trans. on Information Theory, Vol. IT-6, 1960, pp. 7-12.

Google Scholar

[5]

5. M.R. Garey, D.S. Johnson, and H.S. Witsenhausen, "The Complexity of the Generalized Lloyd-Max Problem," IEEE Trans. on Information Theory, Vol. IT-28, 1982, pp. 255-256.

Google Scholar

[6]

6. Y. Linde, A. Buzo, and R.M. Gray, "An Algorithm for Vector Quantizer Design," IEEE Trans. on Comm., IEEE Press, Piscataway, N.J., Vol. 28, No. 1, Jan. 1980, pp. 84-95.

Google Scholar

[7]

7. W.H. Equitz, "A New Vector Quantization Clustering Algorithm," IEEE Trans. on Acoustics, Speech, and Signal Processing, IEEE Press, Piscataway, N.J., Vol. 37, No. 10, Oct. 1989, pp. 1,568-1,575.

Google Scholar

[8]

8. S.J. Wan, P. Prusinkiewicz, and S.K.M. Wong, "Variance-Based Color Image Quantization for Frame Buffer Display," Color Research and Application, Vol. 15, No. 1, Feb. 1990, pp. 52-58.

Crossref

Google Scholar

[9]

9. X. Wu, "Efficient Statistical Computations for Optimal Color Quantization," in Graphics Gems II, J. Arvo, ed., Academic Press, San Diego, Calif., 1991, pp. 126-133.

Google Scholar

[10]

10. B.J. Kurz, "Optimal Color Quantization for Color Displays," IEEE Proc. Computer Vision and Pattern Recognition, IEEE CS Press, Silver Spring, Maryland, 1983, pp. 217-224.

Google Scholar

[11]

11. M. Gervautz and W. Purgathofer, "A Simple Method for Color Quantization: Octree Quantization," in New Trends in Computer Graphics. N. Magnenat-Thalmann and D. Thalmann, eds., Springer-Verlag, Berlin, 1988, pp. 219-231.

Google Scholar

[12]

12. G. Joy and Z. Xiang, "Center-Cut for Color-Image Quantization," The Visual Computer, Vol. 10, No. 1, Oct. 1993, pp. 62-66.

Digital Library

Google Scholar

Cited By

View all

Celebi M(2023)Forty years of color quantization: a modern, algorithmic surveyArtificial Intelligence Review10.1007/s10462-023-10406-656:12(13953-14034)Online publication date: 27-Apr-2023
https://dl.acm.org/doi/10.1007/s10462-023-10406-6
Mengíbar-Rodríguez MChamorro-Martínez J(2022)Learning prototypes for building fuzzy color spaces2022 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)10.1109/FUZZ-IEEE55066.2022.9882852(1-6)Online publication date: 18-Jul-2022
https://dl.acm.org/doi/10.1109/FUZZ-IEEE55066.2022.9882852
Rahkar Farshi T(2020)Color image quantization with peak-picking and color spaceMultimedia Systems10.1007/s00530-020-00682-526:6(703-714)Online publication date: 1-Dec-2020
https://dl.acm.org/doi/10.1007/s00530-020-00682-5
Show More Cited By

Index Terms

Color Image Quantization By Agglomerative Clustering
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
  2. Computer graphics
    1. Image manipulation
      1. Texturing

Recommendations

Rough Image Colour Quantisation
RSFDGrC '09: Proceedings of the 12th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing

Colour quantisation algorithms are essential for displaying true colour images using a limited palette of distinct colours. The choice of a good colour palette is crucial as it directly determines the quality of the resulting image. Colour quantisation ...
Rough colour quantisation
Rough and Fuzzy Methods for Data Mining

Colour quantisation algorithms are essential for displaying true colour images using a limited palette of distinct colours. The choice of a good colour palette is crucial as it directly determines the quality of the resulting image. Colour quantisation ...
Content-based image retrieval embedded with agglomerative clustering built on information loss

Clustering algorithm and cluster-based CBIR system is developed.Implemented clustering algorithm forms good quality clusters as compared to others.A cluster-based CBIR system has also shown significant performance improvement.Proposed system reports ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Computer Graphics and Applications

IEEE Computer Graphics and Applications Volume 14, Issue 3

May 1994

88 pages

ISSN:0272-1716

Editor:
Peter R. Wilson
Los Alamitos, CA

Issue’s Table of Contents

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 May 1994

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Celebi M(2023)Forty years of color quantization: a modern, algorithmic surveyArtificial Intelligence Review10.1007/s10462-023-10406-656:12(13953-14034)Online publication date: 27-Apr-2023
https://dl.acm.org/doi/10.1007/s10462-023-10406-6
Mengíbar-Rodríguez MChamorro-Martínez J(2022)Learning prototypes for building fuzzy color spaces2022 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)10.1109/FUZZ-IEEE55066.2022.9882852(1-6)Online publication date: 18-Jul-2022
https://dl.acm.org/doi/10.1109/FUZZ-IEEE55066.2022.9882852
Rahkar Farshi T(2020)Color image quantization with peak-picking and color spaceMultimedia Systems10.1007/s00530-020-00682-526:6(703-714)Online publication date: 1-Dec-2020
https://dl.acm.org/doi/10.1007/s00530-020-00682-5
Setlur VStone M(2015)A Linguistic Approach to Categorical Color Assignment for Data VisualizationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2015.246747122:1(698-707)Online publication date: 27-Oct-2015
https://dl.acm.org/doi/10.1109/TVCG.2015.2467471
Celebi MWen QHwang S(2015)An effective real-time color quantization method based on divisive hierarchical clusteringJournal of Real-Time Image Processing10.1007/s11554-012-0291-410:2(329-344)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1007/s11554-012-0291-4
Necaise RClincy VHoganson KGarrido JDasigi V(2011)Using the color image quantization problem as a course-long project in CS2Proceedings of the 49th annual ACM Southeast Conference10.1145/2016039.2016060(54-59)Online publication date: 24-Mar-2011
https://dl.acm.org/doi/10.1145/2016039.2016060
Necaise RProsl RMcGregor J(2009)The color cut quantization algorithmProceedings of the 47th annual ACM Southeast Conference10.1145/1566445.1566504(1-6)Online publication date: 19-Mar-2009
https://dl.acm.org/doi/10.1145/1566445.1566504
Zhang XSong ZWang YWang H(2005)Color quantization of digital imagesProceedings of the 6th Pacific-Rim conference on Advances in Multimedia Information Processing - Volume Part II10.1007/11582267_57(653-664)Online publication date: 13-Nov-2005
https://dl.acm.org/doi/10.1007/11582267_57
Sirisathitkul YAuwatanamongkol SUyyanonvara B(2004)Color image quantization using distances between adjacent colors along the color axis with highest color variancePattern Recognition Letters10.1016/j.patrec.2004.02.01225:9(1025-1043)Online publication date: 2-Jul-2004
https://dl.acm.org/doi/10.1016/j.patrec.2004.02.012
Chung FFung BSebe NLew MDjeraba C(2003)Fuzzy color quantization and its application to scene change detectionProceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval10.1145/973264.973290(157-162)Online publication date: 7-Nov-2003
https://dl.acm.org/doi/10.1145/973264.973290
Show More Cited By

Abstract

References

Cited By

Index Terms

Recommendations

Rough Image Colour Quantisation

Rough colour quantisation

Content-based image retrieval embedded with agglomerative clustering built on information loss

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations