彩色图像色彩聚类算法研究.docVIP

彩色图像色彩聚类算法研究 　　摘要：在介绍图像色彩自适应聚类算法的分析的同时，进行针对任意真彩色图像进行色彩聚类的算法。设计一种能够将BMP格式的真彩色图像进行色彩聚类处理，形成基本不失真的、最多具有256种色彩的伪彩色图像算法。 　　关键词：聚类算法；BMP图像；位图文件 　　中图分类号：TP391文献标识码：A文章编号：1009-3044(2011)17-4158-02 　　Color Image of Color Clustering Algorithm 　　WEI Yang, HE Li 　　(Sichuan University of Science engineering,school of Computer Science, Zigong 643000, China) 　　Abstract: In this image colour adaptive clustering algorithm analysis at the same time, carries on against any true color images were color clustering algorithm. Design a can of BMP format will be true color image processing, the color clustering form basic has not really, most of his kind of colour 256 color image algorithm. 　　Key words: clustering algorithm; BMP image; bitmap file 　　在图像采集过程中，由于使用摄像机、扫描仪等涉别作为图像输入的主要手段，因此得到的往往是色彩数达到1700万色的真色彩图像。但是在现实工业生产过程当中受到工艺条件的限制，纺织印染产品的色彩达不到这样的程度，并且在实际的生产中也不需要保留这样多的色彩，所以，就需要一种尽可能不失真的将真色彩图像索引为色彩图像的算法，利用其完成真色彩图像的色彩聚类处理。聚类分析数据挖掘中的一个很活跃的研究领域，相关人员已提出了许多聚类算法。这些算法可以划分为划分方法、层次方法、基于密度方法、基于网格方法和基于模型方法。 　　1 BMP图像的数据结构 　　BMP数据结构分成BMP文件头：BMP文件头数据结构含有BMP文件的类型、文件大小和位图起始位置等信息。位图信息头：BMP位图信息头数据结构用于说明位图的尺寸等信息。颜色信息表：颜色信息用于说明位图的颜色，它有若干个表现，每一个表项是一个RGBQUAD类型的结构，定义一种颜色。位图数据库：位图数据记录了位图的每一个像素值，记录顺序实在扫描行内从左到右，扫描行之间从下到上。 　　2 伪彩色图像的现实机理 　　在具有颜色表的情况下，位图点阵中的数据仅仅代表该像素点对应的颜色表索引值，即颜色表的表项序号。该点的真实色彩取决于颜色表中与索引对应的表项之具体位置。这样的图像一般称为“伪”彩色图像。伪彩色图像的显示过程，实际上就是一个映射的过程。将某一色彩代码作为偏移量对一组色彩寄存器寻址，最终的显示色彩取决于当前被寻址寄存器的值。寄存器组的个数决定了能够同时使用的色彩总数，而可能使用的色彩数则取决于寄存器的位数。 　　3 算法设计与关键技术的分析与解决 　　在基于不失真的原则，将真彩色图像转换成256色图像的过程，实际上是依据真色彩色图像的位图数据，索引产生调色板，并将真彩色图像位图数据中的像素点用调色板中的颜色的索引值代替的过程。设想在扫描原始真彩色图像数据区的数据的过程中按实际像素点的B、G、R值去填充色表区，则色表中决不会出现“无效色组合”。但是经过这样简单的处理，由于真彩色图像的色彩多种多样，容量有限的色表区定然会“溢出”。为了尽可能不失真的情况下，将真彩色图像转换成256色图像，可以对当前像素点进行筛选后 再决定是否入色表。当色表中已经存在和当前像素色彩“足够”接近的色表项时，则当前的色彩值追加到色表区中，产生一个新的色表项，并用其表项序号值替代对应像素点的原值。倘若这种追加使色表区的表项总数超过了256项，则说明本次索引因为标准过于苛刻而失败。此时，色表清零，作为判断标准的“色差”值增加一个步长，重新开始上述过程。如此反复，当根据真彩色图像的实际情况，色差值增加到一定程度后，可以在色表没有溢出的前提下，将源图像的所有像素点处理完毕。此时，需要根据实际产生的伪色彩图像实际数据，更新原真彩色文件的图像头文件、位图文件头和图像的色彩表数据，生成新的索引结果文件，算法也就结束了。在这一算法的实施过程中，无效色的组合被杜绝了。由于真色彩