颜色对聚类量化算法的效率改进  

Enhance the efficiency for pair wise clustering of color quantization

作　　者：王克刚[1] 耿国华[1] 

机构地区：[1]西北大学信息科学与技术学院

出　　处：《微计算机信息》2008年第24期287-288,305,共3页Control & Automation

基　　金：国家自然科学基金;项目名称:计算机辅助三维整形外科手术计划与预测关键技术研究(60573179)

摘　　要：颜色对聚类量化算法是进行色彩量化的重要方法之一,将二维平面上最接近点对问题推广到三维色彩空间,采用递归与分治策略有效地提高了该方法量化过程中对两个最小误差颜色点的选择效率,颜色对的选择效率为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）,

关 键 词：聚类量化 颜色点选择 递归 分治 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]