一种基于K-means的色彩量化快速算法 |
| |
引用本文: | 何海涛,许端清,谭彬. 一种基于K-means的色彩量化快速算法[J]. 中国图象图形学报, 2003, 8(Z1): 767-770 |
| |
作者姓名: | 何海涛 许端清 谭彬 |
| |
作者单位: | 何海涛(浙江大学计算机学院,杭州,310027) 许端清(浙江大学计算机学院,杭州,310027) 谭彬(浙江大学计算机学院,杭州,310027) |
| |
摘 要: | 用K-means算法量化彩色图象能够取得很好的视觉效果,但由于初始聚类中心选取的任意性,导致迭代次数过多,运行时间过长.本文提出的色彩量化算法在吸取K-means算法的迭代思想的基础上,借鉴统计学原理,选取出现频率最高且在色彩空间相互之间距离大于某一阈值的一组颜色作为初始聚类中心.这样既保留了输入图象的主颜色,又尽可能多地表达更加丰富的颜色.实验表明在有效保证量化后图象的质量的同时,该算法能使运行效率得到明显地改进.
|
关 键 词: | 色彩量化 聚类中心 频率 阈值 K-means |
文章编号: | 1006-8961(2003)spec-0767-04 |
修稿时间: | 2003-05-30 |
A Fast Algorithm for Color Quantization Based on K-means Algorithm |
| |
Abstract: | |
| |
Keywords: | K-means |
|
|