[发明专利]扫描顺序生成方法和扫描顺序生成设备

权利要求书

1.一种扫描顺序生成方法，包括：

确定待处理的非正方形块内的最大正方形，使得所述非正方形块由多个所述最大正方形组成，其中，所述最大正方形由多个作为最小处理单元的块组成；

设当前块的坐标为(x₀,y₀)，当前块的索引为BlkIndex，下一块的坐标为(x₁,y₁)，下一块的索引为BlkIndex+1；

判断当前块是否为最大正方形中的最后一个块；

如果当前块是最大正方形中的最后一个块；则下一块为下一最大正方形中的第一个块；

如果当前块不是最大正方形中的最后一个块；则：

如果BlkIndex为2⁹的整数倍，则x₁＝x₀-(2⁵-1),y₁＝y₀+4；

如果BlkIndex为2⁸的整数倍，则x₁＝x₀+4,y₁＝y₀-(2⁴-1)*4；

如果BlkIndex为2⁷的整数倍，则x₁＝x₀-(2⁴-1)*4,y₁＝y₀+4；

如果BlkIndex为2⁶的整数倍，则x₁＝x₀+4,y₁＝y₀-(2³-1)*4；

如果BlkIndex为2⁵的整数倍，则x₁＝x₀-(2³-1)*4,y₁＝y₀+4；

如果BlkIndex为2⁴的整数倍，则x₁＝x₀+4,y₁＝y₀-(2²-1)*4；

如果BlkIndex为2³的整数倍，则x₁＝x₀-(2²-1)*5,y₁＝y₀+4；

如果BlkIndex为2²的整数倍，则x₁＝x₀+4,y₁＝y₀-4；

如果BlkIndex为2的整数倍，则x₁＝x₀-4,y₁＝y₀+4；

否则，x₁＝x₀+4,y₁＝y₀；

其中，当前块和下一块的索引构成的顺序是所生成的扫描顺序。

2.如权利要求1所述的方法，其中，当前块和下一块的大小为4*4像素。

3.如权利要求1所述的方法，其中，最大正方形中的第一个块是最大正方形中的左上角的块，最大正方形中的最后一个块是最大正方形中的右下角的块。

4.如权利要求1所述的方法，其中，非正方形块中的多个块的扫描顺序构成Z字型。

5.一种图像编码方法，按照如权利要求1-4之一所述的方法生成的扫描顺序，对待编码的非正方形块进行编码处理。

6.如权利要求5所述的方法，其中，所述编码处理包括帧内预测和帧间预测。