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

说明书

本发明公开了一种扫描顺序生成方法和扫描顺序生成设备。该方法包括：确定待处理的非正方形块内的最大正方形，使得所述非正方形块由多个所述最大正方形组成，其中，所述最大正方形由多个作为最小处理单元的块组成；设当前块的坐标为(x₀,y₀)，当前块的索引为BlkIndex，下一块的坐标为(x₁,y₁)，下一块的索引为BlkIndex+1；判断当前块是否为最大正方形中的最后一个块；如果当前块是最大正方形中的最后一个块；则下一块为下一最大正方形中的第一个块；如果当前块不是最大正方形中的最后一个块；则根据BlkIndex、x₀、y₀确定x₁、y₁；其中，当前块和下一块的索引构成的顺序是所生成的扫描顺序。

技术领域

本发明一般地涉及视频压缩技术领域。具体而言，本发明涉及一种能够以低复杂度、小内存开销生成用于图像编解码的Z扫描顺序的方法和设备。

背景技术

视频压缩技术在近年来取得了长足的进步，视频编码标准推陈出新，目前最新的视频编码标准H.266正在研讨中。虽然为了提高编解码效率和效果，不断地做出各种各样的改进，但是不变的是帧内预测+帧间预测的基础结构。其中，基础而重要的是对于作为最小处理单元的块的扫描顺序，该扫描顺序构成Z字型，常被称为Z扫描顺序。Z扫描顺序历经各代标准恒久不变。

在较新的视频编码标准中，引入了非正方形块的概念。例如，在H.266中，QTBT(Quadtree plus Binary Tree)块结构中提出了非正方形块。由于最小处理单元是块，如4*4像素块，所以需要将非正方形块划分为许多块，然后按照Z扫描顺序对这些块进行编码或解码。

当传统用于正方形块的Z扫描顺序变化为用于非正方形块的Z扫描顺序时，生成Z扫描顺序的方法通常是通过递归算法或者存储矩阵的顺序变换实现的。递归算法有时不适用，采用存储矩阵的顺序变换时用于所有类型的非正方形块的矩阵非常巨大，内存开销太大。

因此，本发明旨在提出一种以低复杂度、小内存开销生成用于图像编解码的Z扫描顺序的方法和设备。

发明内容

在下文中给出了关于本发明的简要概述，以便提供关于本发明的某些方面的基本理解。应当理解，这个概述并不是关于本发明的穷举性概述。它并不是意图确定本发明的关键或重要部分，也不是意图限定本发明的范围。其目的仅仅是以简化的形式给出某些概念，以此作为稍后论述的更详细描述的前序。

本发明的目的是提出一种能够以低复杂度、小内存开销生成用于图像编解码的Z扫描顺序的方法和设备。