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

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