[发明专利]视频编码方法与视频编码装置

说明书

技术领域

本发明是有关于一种视频编码方法与使用此方法的视频编码装置。

背景技术

一般来说，要编码一段视频时，此视频会被分为多张图帧(frame)，每张图帧包括多个切片(slice)，每个切片包括多个宏块(macro block)，而每个宏块可以再被分割为一或多个方块(block)。当要计算图帧之间在时间上的冗余(temporal redundancy)时，会计算一个目前图帧与一个参考图帧之间的动作向量。计算动作向量是要用参考图帧上的像素值来预测目前图帧的一个宏块。预测的结果会经过离散余弦转换(discrete cosine transform)、量化、行程长度编码(run length coding)、以及熵值编码。其中，在计算目前图帧中一个宏块的动作向量时，会取得参考图帧上对应的一个搜索窗口内的像素值。通常，参考图帧是储存在一个存储器中，当要计算动作向量时，会从此存储器中读取对应的搜索窗口。

图1是读取搜索窗口的示意图。

请参照图1，目前图帧110包括宏块111与112。参考图帧120包括搜索窗口121与122。当要计算宏块111的动作向量时，必须从存储器中读取搜索窗口121。当要计算宏块112的动作向量时，必须从存储器中读取搜索窗口122。其中，区域123是搜索窗口121与搜索窗口122之间重叠的部分。因此，在计算完宏块111的动作向量以后，只需要读取搜索窗口122中没有与搜索窗口121重叠的部分便可以计算宏块112的动作向量。当编码完同一列的宏块以后，搜索窗口121可能已不在存储器当中。因此，当要对下一列的宏块执行动作估测时，必须再从存储器中读取一个搜索窗口，此搜索窗口可能会与搜索窗口121部分地重叠。如此一来，搜索窗口中部分的像素值会被读取两次，造成存储器的带宽需求增加。

计算动作向量需要大量的计算能力与存储器带宽。因此，如何降低存储器的带宽需求并增加视频编码的速度，为此领域技术人员所关心的议题。

发明内容

本发明的实施例提供一种视频编码方法与视频编码装置，可以降低存储器的带宽需求。

本发明一实施例提供一种视频编码方法，用于一个视频编码装置。此视频编码方法包括：决定第一宏块在一个参考图像上的第一搜索窗口，并且决定第二宏块在参考图像上的第二搜索窗口，其中第一搜索窗口至少部分地重叠于第二搜索窗口；从一个存储器中读取第一搜索窗口与第二搜索窗口，并且对第一宏块与第二宏块执行第一编码阶段，其中第一编码阶段包括动作估测与二进制化编码；将第一编码阶段的编码结果储存在一存储器中；以及，从存储器中读取编码结果，并且对编码结果执行第二编码阶段，其中第二编码阶段包括情境熵值编码，情境熵值编码的编码顺序不同于动作估测的编码顺序，并且第二编码阶段与第一编码阶段是平行地被执行。

在一实施例中，第一图像包括多个宏块列。上述的第一宏块是被包括在这些宏块列中的第a个宏块列，并且第二宏块是被包括在宏块列中的第b个宏块列，其中a与b为正整数，并且a不同于b。

在一实施例中，上述的正整数a与b之间的绝对差大于等于2。

在一实施例中，上述的第a个宏块列包括多个第三宏块，第b个宏块列包括多个第四宏块，并且第二宏块是位于第四宏块中的第c个。上述对第一宏块与第二宏块执行第一编码阶段的步骤包括：对第三宏块中的第(c+d)个第三宏块执行动作估测以后才对第二宏块执行动作估测。其中c为正整数，并且d为大于等于2的正整数。

在一实施例中，上述的第a个宏块列包括多个第三宏块，并且第b个宏块列包括多个第四宏块。此视频编码方法还包括：由第一编码器依序地对第三宏块执行动作估测；当第一编码器对第三宏块中第e个第三宏块执行动作估测时，由第二编码器开始依序地对第四宏块执行动作估测，其中e为大于等于3的正整数。

在一实施例中，上述的第一图像包括多个宏块列群组，第a个宏块列与第b个宏块列同属于宏块列群组中的第一宏块列群组。第a个宏块列包括多个第三宏块，并且第b个宏块列包括多个第四宏块。第一图像还包括第二宏块列群组，第二宏块列群组包括第一宏块列与第二宏块列。第一宏块列包括多个第五宏块，并且第二宏块列包括多个第六宏块。上述对第一宏块与第二宏块执行第一编码阶段的步骤包括：由第一编码器交错地对第三宏块的其中之一与第四宏块的其中之一执行动作估测，并且同时由第二编码器交错地对第五宏块的其中之一与第六宏块的其中之一执行动作估测。

在一实施例中，上述的第一宏块是被包括在第一图像，第二宏块是被包括在第二图像，并且第一图像不同于第二图像。