[发明专利]图像压缩/解压方法及图像编/解码器和解码电路

权利要求书

1、一种图像压缩方法，其特征在于，包括：

将原始图像划分为设定大小的子块；

采用至少两种压缩编码方式分别对所述子块进行编码；

比较各种编码方式所得结果的误差值，选择误差值最小的编码结果生成子块的压缩数据，并在所述压缩数据中标识相应的编码方式。

2、根据权利要求1所述的图像压缩方法，其特征在于，所述采用压缩编码方式对子块进行编码的步骤包括：

计算子块的特征颜色组，所述特征颜色组包括至少一个特征颜色；

选择子块的各个像素的重建颜色，各个可选的重建颜色用索引进行标识，所述重建颜色由所述特征颜色组中的各个特征颜色通过设定的相应计算关系获得。

3、根据权利要求2所述的图像压缩方法，其特征在于，所述计算子块的特征颜色组具体包括：计算子块的若干个可供选择的特征颜色组；

所述采用压缩编码方式对子块进行编码的步骤还包括：

遍历可选的特征颜色组，分别对应地选择子块的各个像素的重建颜色，以获得误差值最小的重建颜色的结果作为该编码方式的最终结果。

4、根据权利要求2或3所述的图像压缩方法，其特征在于：所述特征颜色组包括N个特征颜色，所述重建颜色为2N个；所述各种编码方式采用的特征颜色组计算方法以及重建颜色与特征颜色的计算关系，选自如下四种类型中的一种或几种：

类型一、

特征颜色组的计算方法为：将子块的各个像素的颜色按照接近程度聚为N类，或者将子块分为M个部分，分别将子块各部分中的各个像素的颜色按照接近程度聚为N/M类；分别在连接各类的中心与设定颜色的直线上选取一个点，获得对应于各个类的N个特征颜色；

重建颜色与特征颜色的计算关系为：N个重建颜色分别为N个特征颜色；另外N个重建颜色分别为N个特征颜色与所述设定颜色的线性插值；

类型二、

特征颜色组的计算方法为：计算子块的各个像素的颜色具有最大方差投影的主轴，选取所述主轴上的N个点作为特征颜色；或者将子块分为M个部分，分别在子块的各部分中计算各个像素的颜色具有最大方差投影的主轴，分别在各个所述主轴上选取N/M个点作为特征颜色；

重建颜色与特征颜色的计算关系为：N个重建颜色分别为N个特征颜色；另外N个重建颜色分为N/2对，每对由同一主轴上的两个特征颜色按不同比例进行两次线性插值获得；

类型三、

特征颜色组的计算方法为：将子块的各个像素的颜色按照接近程度聚为N类，或者将子块分为M个部分，分别将子块各部分中的各个像素的颜色按照接近程度聚为N/M类；以各类的中心作为N个特征颜色；

重建颜色与特征颜色的计算关系为：N个重建颜色分别为N个特征颜色；另外N个重建颜色仍分别为N个特征颜色；

类型四、

特征颜色组的计算方法为：从子块的各个像素的颜色中随机选取N个作为特征颜色；或者将子块分为M个部分，分别在子块各部分的各个像素的颜色中随机选取N/M个作为特征颜色；

重建颜色与特征颜色的计算关系为：选择上述三种类型中的任意一种。

5、根据权利要求4所述的图像压缩方法，其特征在于：

所述类型一中特征颜色通过搜索选取，搜索范围为自各类的中心起，沿到设定颜色的连线的反向延长线方向，并在各类的半径以内；

所述类型二中选取所述主轴上的N个点作为特征颜色具体包括：选取主轴的两个顶点作为特征颜色；或者通过搜索选取特征颜色，搜索范围为主轴的两个顶点之间。

6、根据权利要求2所述的图像压缩方法，其特征在于：

将原始图像划分为4×8大小的子块；

所述特征颜色组包括4个特征颜色Color11、Color12、Color21、Color22；

所述重建颜色为8个，其中前4个重建颜色Reference_color10、Reference_color11、Reference_color12、Reference_color13作为子块前4×4部分的像素的重建颜色选项，后4个重建颜色Reference_color20、Reference_color21、Reference_color22、Reference_color23作为子块后4×4部分的像素的重建颜色选项。