一种用于色彩量化的调色板快速搜索算法

为加快色彩量化中色彩映像过程的计算速度，提出了一种等范数等加和调色板搜索算法ENESPS。该算法选择与待映射像素色彩矢量的范数最接近的调色板色彩作为初始搜索点，然后利用范数限定条件和加和限定条件来缩小调色板搜索范围。实验结果表明，相对于其他一些搜索方法，ENESPS能有效缩短平均搜索长度，并明显减少色彩量化所需的计算时间。

A fast palette searching algorithm for color quantization

An Equal-Norm Equal-Sum Palette Search (ENESPS) algorithm was proposed to speed up the color mapping step in color quantization. The palette color, whose norm was most similar to that of the pixel color to be mapped, was chosen as the initial searching point. Then the norm constraint and the sum constraint were applied to limit the searching range. Experiment results show that ENESPS can obtain shorter averaged searching length in comparison with other methods and it can reduce the computational time of color quantization remarkably.