基于聚类分析的色彩量化新算法及其应用.pdf

维普资讯 第12卷 第5期 计算机辅助设计与图形学学报 Vol12，No．5 2000年 5月 JOURNAlOFCOMPUTERAIDEDDESIGNANDCOMPUTERGRAPHICS M ay．2000 JZ 摘 要 针对针织提花、植绒、印染以及金属表面花纹处理等电脑设计中的要求，研究彩色图像重新量化成仅有几 种颜色的色彩量化问题．提出一种基于聚类分析的色彩量化新算洼 ，量化图像较好地兼顾了原图像的总体风貌和 设计者希望保留的一些特征．该算法计算量小，容易在微电脑中实现．已成功地应用于电脑提花圆机花型CAD系 统．该算法对一般的色彩量化同题也具有重要意义． 关键词 皇 一墨 ， ，里 帽 特 川 ＼【 ． A New ClusteringAlgorithm forColorQuantizationandItsApplications ZHAO Yan—W et W ANG W an—rLiang ResearchCenter0iScience、Zh~iangUniv~sttyofTechnology，Hang~hou 310014 (State船 Laboratory CAD 8LCG．ZheTiangUniv~sity．Hangzhou 310027) Abstract Somecolorquantizationproblemsconcerningrequantizationofacolorimageintoa few numberofcolorsarediscussedfortheCAD ofknitting，flocking，printinganddyeingaswell asengravingadesignonmetalfaceetc．A new clusteringalgorithm forcolorquantizationispro posed，Bythisalgorithm ，notonlyoverallstyleoftheoriginalimageiskept．butalsosomelea— tureswantedbydesignerarestillexpressedinquantizedimages，Thealgorithm issimpleandeas— ／ ／ ilyrealizedonthemicrocomputer IthasbeensuecessfullyappliedtotheCAD system ofknitting patternforcircularknittingmachines．Thealgorithm isalsoimportanttothegeneralcolorquan tizationproblem Keywords colorquantlzation，clusteringanalysis，CAD，imageprocess 小的要求还相差很远 这是非常基本而又非常困难 1 引 言 的课题：． 在 已有色彩量化算法中，有些算法是基于图像 色彩量化问题是将原图像中的多种颜色根据人 的直方图中的信息进行量化0。．有些算法采用一定 的视觉教