arrow
返回

Color image quantization by minimizing the maximum intercluster distance

delete1997-07-01
delete61
delete
OA
AI
X
Xiang, ZG *
DOI:10.1145/256157.256159delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
One of the numerical criteria for color image quantization is to minimize the maximum discrepancy between original pixel colors and the corresponding quantized colors. This is typically carried out by first grouping color points into tight clusters and then finding a representative for each cluster. In this article we show that getting the smallest clusters under a formal notion of minimizing the maximum intercluster distance does not guarantee an optimal solution for the quantization criterion. Nevertheless, our use of an efficient clustering algorithm by Teofilo F. Gonzalez, which is optimal with respect to the approximation bound of the clustering problem, has resulted in a fast and effective quantizer. This new quantizer is highly competitive and excels when quantization errors need to be well capped and when the performance of other quantizers may be hindered by such factors as low number of quantized colors or unfavorable pixel population distribution. Both computer-synthesized and photographic images are used in experimental comparison with several existing quantization methods.
Keyword:
algorithms
experimentation
clustering
color quantization
image compression
indexed image
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Graphics 封面图
ACM Transactions on Graphics
IF:
9.5
论文数:
4.8K
被引数:
3.6W

机构

暂无机构信息
引用论文

引用论文

Targeting Audiences and Content for Forest Fire Information Programs
err1986-04-01
err0
PREAI
errEdwin H. Carpenter; Jonathan G. Taylor; Hanna J. Cortner; Philip D. Gardner; Malcolm J. Zwolinski; Terry C. Daniel
err分享
err收藏
Towards energy-autonomous wake-up receiver using Visible Light Communication
err2016-01-01
err0
errOAAI
errJoyce Sariol Ramos; Ilker Demirkol; Josep Paradells; Daniel Vossing; Karim M. Gad; Martin Kasemann
err分享
err收藏
Numerical Analysis of Thermal Stress for a Stack of Planar Solid Oxide Fuel Cells平板固体氧化物燃料电池堆热应力的数值分析
err2022-01-04
err0
errOAAI
errJianmin Zheng; Liusheng Xiao; Mingtao Wu; Shaocheng Lang; Zhonggang Zhang; Ming Chen; Jinliang Yuan
err分享
err收藏
Flexible coordination environments of lanthanide complexes grown from chloride-based ionic liquids
err2008-01-01
err0
PREAI
errC. Corey Hines; David B. Cordes; Scott T. Griffin; Savannah I. Watts; Violina A. Cocalia; Robin D. Rogers
err分享
err收藏
学者 查看更多内容