[发明专利]图像编解码方法、设备及系统

权利要求书

1.一种图像编码方法，其特征在于，所述方法包括：

获取原始帧，所述原始帧包括多个宏块；

对所述原始帧中的每个宏块按照预设规则重新排列，得到乱序帧、第一映射表和宏块类型表，所述第一映射表用于指示所述乱序帧中每个宏块在原始帧中的位置信息，所述宏块类型表用于指示所述乱序帧中每个宏块的宏块类型，所述宏块类型包括图片宏块、左拷贝宏块和上拷贝宏块；其中，所述图片宏块为参与内容编码的宏块；若一个宏块和其右边的宏块内容完全相同，所述宏块为左拷贝宏块；若一个宏块和其上面的宏块内容完全相同，所述宏块为上拷贝宏块；

根据宏块类型表剔除所述乱序帧中的左拷贝宏块和上拷贝宏块，得到紧凑帧和第二映射表，所述第二映射表用于指示所述紧凑帧中的每个宏块在所述乱序帧中的位置信息；

采用字典压缩算法对所述紧凑帧进行压缩，得到字典压缩码流；

将所述字典压缩码流、所述宏块类型表、所述第一映射表和所述第二映射表压缩后的融合码流发送给解码设备；

其中，所述对所述原始帧中的每个宏块按照预设规则重新排列，得到乱序帧、第一映射表和宏块类型表包括：

对所述原始帧中每个像素进行调色板量化处理，得到索引帧；

对所述索引帧中的每个宏块进行直方图统计，获取每个宏块的特征参数，所述每个宏块的特征参数为所述每个宏块对应的直方图中频数最多的N个索引值；

根据所述每个宏块的特征参数，对所述索引帧中的所有宏块按照聚类算法进行分类，得到K个聚类；

将所述索引帧中每个宏块按照所属聚类重新排列，得到所述乱序帧和第一映射表；

确定所述乱序帧中每个宏块的宏块类型，得到所述宏块类型表。

2.根据权利要求1所述的方法，其特征在于，所述确定所述乱序帧中每个宏块的宏块类型，得到所述宏块类型表包括：

检测当前宏块中所有像素的索引值与左侧相邻宏块或上侧相邻宏块中所有像素的索引值是否相同；

在当前宏块中所有像素的索引值与左侧相邻宏块以及上侧相邻宏块中所有像素的索引值不相同时，将所述当前宏块的宏块类型确定为图片宏块；

在所述当前宏块中所有像素的索引值与左侧相邻宏块中所有像素的索引值相同时，将所述当前宏块的宏块类型确定为左拷贝宏块；

在所述当前宏块中所有像素的索引值与上侧相邻宏块中所有像素的索引值相同时，将所述当前宏块的宏块类型确定为上拷贝宏块。

3.根据权利要求2所述的方法，其特征在于，所述在所述当前宏块中所有像素的索引值与左侧相邻宏块中所有像素的索引值相同时，将所述当前宏块的宏块类型确定为左拷贝宏块包括：

在所述当前宏块中所有像素的索引值与左侧相邻宏块中所有像素的索引值相同时，从所述第一映射表中查找所述当前宏块以及所述左侧相邻宏块的位置信息；

根据所述当前宏块以及所述左侧相邻宏块的位置信息，从所述原始帧中获取所述当前宏块与所述左侧相邻宏块的原始数据；

在所述当前宏块与所述左侧相邻宏块的原始数据相同时，将所述当前宏块的宏块类型确定为左拷贝宏块。

4.根据权利要求2所述的方法，其特征在于，所述在所述当前宏块中所有像素的索引值与上侧相邻宏块中所有像素的索引值相同时，将所述当前宏块的宏块类型确定为上拷贝宏块包括：

在所述当前宏块中所有像素的索引值与上侧相邻宏块中所有像素的索引值相同时，从所述第一映射表中查找所述当前宏块以及上侧相邻宏块的位置信息；

根据当前宏块以及上侧相邻宏块的所述位置信息，从所述原始帧中获取所述当前宏块与所述上侧相邻宏块的原始数据；

在所述当前宏块与所述上侧相邻宏块的原始数据相同时，将所述当前宏块的宏块类型确定为上拷贝宏块。

5.根据权利要求1所述的方法，其特征在于，所述对所述原始帧中每个像素进行调色板量化处理，得到索引帧包括：

采用动态调色板对所述原始帧中每个像素进行调色板量化处理，得到索引帧和动态调色板数据；

所述将所述字典压缩码流、所述第一映射表、所述第二映射表和所述宏块类型表压缩后的融合码流发送给解码设备包括：

将所述字典压缩码流、所述第一映射表、所述第二映射表、所述宏块类型表和所述动态调色板数据压缩后的融合码流发送给解码设备。