颜色对聚类量化算法是进行色彩量化的重要方法之一,将二维平面上最接近点对问题[1]推广到三维色彩空间,采用递归与分治策略有效地提高了该方法量化过程中对两个最小误差颜色点的选择效率,颜色对的选择效率为O(nlogn),从而提高利用该方法对色彩进行 量化的效率. 关键词:聚类量化;颜色点选择;递归;分治 Abstract: Color image quantization by pair wise clustering is one kind of important echnology in the domain of color quantization, extend the Algorithm for Planar Closest Pair roblem to the 3D Color System, the strategy of recursion and divide and rule enhanced the select fficiency to O(nlogn). Key words: clustering, color quantization, select, recursion, divide and rule