[发明专利]点匹配参考集和索引来回扫描串匹配的编解码方法和装置

权利要求书

1.一种图像或图像序列编码方法，其特征在于至少包括下列步骤：

1）索引来回扫描匹配编码步骤，其特征在于：

在对一个编码块进行编码时，存在一个至少由具有分量表现格式的一部分重构像素样值组成的点匹配参考集，所述点匹配参考集仅提供长度为1的参考像素样值串即单点参考像素样值；

所述点匹配参考集内的每一个参考像素样值都有一个唯一的索引，用于表示该参考像素样值在所述点匹配参考集内的位置的地址；

所述编码块内的至少部分当前像素样值，其参考像素样值来自所述点匹配参考集，因而，使用所述索引表示所述当前像素样值与所述参考像素样值之间的匹配对应关系，即表示所述当前像素样值的参考像素样值是具有所述索引的那个参考像素样值，在这种情形，匹配相对位置表现为所述索引；

所述编码块内的像素样值或其索引，按照水平来回扫描方式排列或者按照垂直来回扫描方式排列；

在所述水平来回扫描方式中，相邻行的扫描方向交替变换，即奇数行的扫描方向与偶数行的扫描方向相反；

在所述垂直来回扫描方式中，相邻列的扫描方向交替变换，即奇数列的扫描方向与偶数列的扫描方向相反；

对所述编码块的索引进行匹配编码，在已完成至少部分阶段性重构的像素样值的索引中搜索得到与当前索引串相匹配即具有相同索引值的参考索引串，当所述编码块采用水平扫描方式时，参考索引串位于当前索引串的相邻正上方，或者，当所述编码块采用垂直扫描方式时，参考索引串位于当前索引串的相邻正左边；所述相邻正上方或者相邻正左边的匹配相对位置用一个称为相邻正上方或正左边索引匹配标识码的特殊的短码来表示参考索引串是否位于当前索引串的相邻正上方或者相邻正左边；

2）压缩码流生成步骤：至少将表示所述表现为索引的匹配相对位置和/或所述称为相邻正上方或正左边索引匹配标识码的匹配相对位置的参数写入压缩码流。

2.根据权利要求1所述的编码方法，其特征在于：对所述点匹配参考集的部分内容进行更新，至少将表示下列参数的语法元素的全部或部分写入压缩码流：

是否需要更新点匹配参考集的标记位：pt_matching_ref_set_update_flag

需要更新的点匹配参考集的样值的数目：pt_matching_ref_set_update_num

当pt_matching_ref_set_update_flag取一个预定值时表示需要更新点匹配参考集，当pt_matching_ref_set_update_flag取另一个预定值时表示不需要更新点匹配参考集；当不需要更新点匹配参考集时，不存在pt_matching_ref_set_update_num，当需要更新点匹配参考集时，pt_matching_ref_set_update_num指定需要更新的点匹配参考集的元素的数目。