[发明专利]基于相似性的纹理图像压缩方法

权利要求书

1.一种基于相似性的纹理图像压缩方法，其特征在于，包括：

（1）把待压缩纹理图像从RGB色彩空间转换到YC_rC_b色彩空间得到YC_rC_b图像，并将YC_rC_b图像切割为若干个瓦片图像；

（2）利用瓦片图像的相似性，生成待压缩图像的码书和码表，所述的码书包括若干个码字，所述的码表用于记录各个瓦片图像对应的码字的编号；

（3）根据码书和码表对码书中的所有码字进行类哈夫曼编码得到码字编码，所述的码字编码包括识别段和码字段，并生成表头信息，所述的表头信息包括待压缩的纹理图像的大小和识别段的长度；

（4）用码字编码替换码表中相应码字的编号得到码表编码，将表头信息加入码表编码的头部，形成待压缩纹理图像的索引文件。

2.如权利要求1所述的基于相似性的纹理图像压缩方法，其特征在于，所述的瓦片图像的大小为3×3～6×6像素。

3.如权利要求2所述的基于相似性的纹理图像压缩方法，其特征在于，所述步骤（1）将YC_rC_b图像切割为若干个瓦片图像前还对所述的YC_rC_b图像的色度信息进行隔行采样。

4.如权利要求3所述的基于相似性的纹理图像压缩方法，其特征在于，所述步骤（2）中生成待压缩图像的码书和码表的具体过程如下：

（2-1）初始化一个空集合作为码书，初始化一个数组作为码表，数组的大小与瓦片图像的总数相同；

（2-2）任意选取一个瓦片图像作为初始瓦片图像，将初始瓦片图像作为码字，并对该码字进行编号，然后将该码字的编号写入码表中与该瓦片图像对应的位置；

（2-3）对于其他任意一个瓦片图像，分别计算当前瓦片图像与码表中的各个码字、以及各个邻近瓦片图像的相识度差，将相识度差最小的瓦片图像作为当前瓦片图像的最相似瓦片图像，并进行如下判断：

若最小的相识度差小于设定的阈值，且该最相似瓦片图像为邻近瓦片图像，则将该最相似瓦片图像作为码字，对该码字进行编号并将该码字写入码书，然后将该码字的编号写入码表中与当前瓦片图像对应的位置；

若最小的相识度差小于设定的阈值，且该最相似瓦片图像为码书中的码字，并将该码字对应的编号写入码表中与当前瓦片图像对应的位置；

否则将当前瓦片图像作为码字，对该码字进行编号并将该码字写入码书，然后将该码字的编号写入码表中与当前瓦片图像对应的位置。

5.如权利要求4所述的基于相似性的纹理图像压缩方法，其特征在于，所述的邻近瓦片图像为YC_rC_b图像中以当前瓦片图像为中心，外延若干1～3瓦片图像的区域内的瓦片图像。