一个基于链表的快速色彩量化算法

摘要

In order to improve the quality and speed of color quantization algorithm,we took the rapidity of splitting algorithm and the accuracy of clustering algorithm into account during the design process of color palette,and tried to improve the process of pixel matching,and then proposed a new real-time color quantization algorithm. In this algorithm,all colors in an image were connected together via a data structure link according to its appearance frequency. The whole process of color quantization could be viewed as a series of operations about that data structure link. Experimental results show that the proposed algorithm is able to achieve the expected results.%为了提高色彩量化算法的质量和速度,作者考虑在设计调色板的过程中充分利用分裂算法的快速性和聚类算法的准确性,试图改进像素匹配过程,然后在其基础上提出一个新的实时色彩量化算法.该算法将图像中的所有颜色按照其出现次数的大小排列成一个数据结构链表.整个色彩量化过程可视为关于该链表的一系列操作.实验结果表明,该算法能够获得期望的结果.