[发明专利]基于颜色分类与聚类的图像压缩和解压缩方法

权利要求书

1.一种基于颜色分类与聚类的图像压缩方法，其特征在于，所述方法包括：

S1、获取原始图像，并为所述原始图像建立标志矩阵；

S2、对所述原始图像进行颜色分类；

S3、判断所述颜色分类的种类数是否多于预设的颜色种类数，若是，执行步骤S4，否则直接执行步骤S5；

S4、对所述颜色分类中多出的颜色种类进行聚类；

S5、根据所述颜色分类的类别，拆分所述原始图像的像素数据和标志数据；

S6、采用无损压缩算法对所述标志数据进行压缩，采用有损算法对所述像素数据进行压缩；

S7、将各压缩数据按照预设顺序写入文件，得到压缩图像。

2.如权利要求1所述的图像压缩方法，其特征在于，所述标志矩阵与所述原始图像的像素矩阵大小相同，且所述标志矩阵的初值设为0。

3.如权利要求2所述的图像压缩方法，其特征在于，所述对原始图像进行颜色分类包括：

S21、将所述标志矩阵的第一个元素设为1，获取所述原始图像第一个像素的像素数据；

S22、以所述第一个像素的像素数据为基准，依次计算所述原始图像剩余像素的保真度值，若所述保真度值大于设定阈值，将所述标志矩阵中相应位置的元素设为1；

S23、将所述标志矩阵中第一个0元素设为k，并获取所述原始图像中相应位置像素点的像素数据作为基准，依次计算所有0元素对应像素点的保真度值，若所述保真度值大于设定阈值，将所述标志矩阵中相应位置的元素设为k；

S24、重复步骤S23，直至所述标志矩阵中不再包含0元素，其中k是大于1小于等于p的正整数，p为所述颜色分类的种类数；

S25、计算所述标志矩阵中每种颜色分类的元素数量，按照所述元素数量由多到少的顺序对所述k值进行升序排列和重置，使得元素数量最多的颜色分类的k值为1，元素数量最少的颜色分类的k值为p。

4.如权利要求3所述的图像压缩方法，其特征在于，所述对所述颜色分类中多出的颜色种类进行聚类包括：

S41、以所述标志矩阵中k值大于预设颜色种类数的元素为中心，统计其邻域内k值小于等于预设颜色种类数的各类颜色的数量，将数量最多的颜色种类的k值作为所述标志矩阵中k值大于预设颜色种类数的元素值；

S42、对所述标志矩阵中k值大于预设颜色种类数的元素重复步骤S1，直至所述标志矩阵中不再包含k值大于预设颜色种类数的元素；

S43、计算所述标志矩阵中每种颜色分类的元素数量，按照所述元素数量由多到少的顺序对所述k值进行升序排列和重置，使得元素数量最多的颜色分类的k值为1，使得元素数量最少的颜色分类的k值为预设的颜色种类数。

5.如权利要求4所述的图像压缩方法，其特征在于，所述邻域是不小于5X5的矩阵，且所述邻域内必须包含k值小于预设颜色种类数的元素。