摘要
颜色对聚类量化算法是进行色彩量化的重要方法之一,将二维平面上最接近点对问题推广到三维色彩空间,采用递归与分治策略有效地提高了该方法量化过程中对两个最小误差颜色点的选择效率,颜色对的选择效率为O(nlogn),从而提高利用该方法对色彩进行量化的效率。
Color image quantization by pair wise clustering is one kind of important technology in the domain of color quantization, extend the Algorithm for Planar Closest Pair Problem to the 3D Color System, the strategy of recursion and divide and rule enhanced the select efficiency to O(nlogn),
出处
《微计算机信息》
北大核心
2008年第24期287-288,305,共3页
Control & Automation
基金
国家自然科学基金
项目名称:计算机辅助三维整形外科手术计划与预测关键技术研究(60573179)
关键词
聚类量化
颜色点选择
递归
分治
clustering
color quantization
select
recursion
divide and rule