数字油画制作中的加速k均值颜色聚类算法  

The Accelerated k-Means Algorithm Based on the Triangle Inequality for Clustering Color Images

作　　者：苏清华[1,2] 黄樟灿[2] 汪金水[2] 

机构地区：[1]湖北工程学院数学与统计学院,湖北孝感432000 [2]武汉理工大学理学院,湖北武汉430074

出　　处：《武汉大学学报（理学版）》2014年第2期173-177,共5页Journal of Wuhan University:Natural Science Edition

基　　金：国家自然科学基金资助项目(61070009);中央高校基础科研业务费专项资金(2012-YB-19)

摘　　要：提出了一个数字油画制作中的加速k均值图像颜色聚类算法:AkMTI-CCI算法.该算法应用最远优先原则初始化聚类中心,消除了颜色聚类结果对初始中心的依赖性.利用三角不等式减少聚类过程中距离的计算量,提高了颜色聚类的速度.数值实验表明:AkMTI-CCI算法提高了颜色聚类的速度且改善了颜色聚类的效果.An accelerated k-Means algorithm for image color clustering in auto-generating digital oil painting,called AkMTI-CCI,is proposed.Centers are initialized according to the＂furthest first＂heuristic,so the last clustering result is the only one.And for the triangle inequalities are used to increase the number of distance computing,the clustering speed is higher.The experiments also show that AkMTI-CCI speeds the image color clustering,and make the effect with clustering better.

关 键 词：数字油画 颜色聚类 K均值聚类 三角不等式 

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