[发明专利]一种候选模式队列处理方法及装置

说明书

本发明公开了一种候选模式队列处理方法及其装置，其处理方法包括从当前图像块的相邻图像块的编码模式中选定一个相邻图像块且仅选定一次，将选定的相邻图像块的编码模式即视点合成预测模式插入候选模式队列。本发明解决了现有技术中多个冗余的视点合成预测候选模式同时出现在候选模式队列中、编码复杂度较高的问题。

技术领域

本发明涉及多媒体通信领域，具体而言，涉及一种候选模式队列处理方法及其对应的装置。

背景技术

●视点合成预测技术

视点合成预测技术常应用在三维视频编解码过程中，用于图像的预测编码。

视点合成预测技术是利用三维视频中不同视点的图像间的相关性，将一个视点的图像投影至当前编码视点，得到一个与当前视点的图像具有高度一致性的预测图像，用于对当前图像进行预测。

●相邻图像块

对于一个正在编解码的图像块来说，在当前图像范围内，它的周围有许多已经编解码完成的图像块，我们称之为当前图像块的空间相邻图像块，如图1所示；在其他图像范围内，位于当前图像块对应位置上的图像块或在该对应位置周围的图像块被称为帧间相邻图像块；空间相邻图像块与帧间相邻图像块都统称为相邻图像块。

图1中图像块A0、A1、B0、B1、B2均为当前图像块的空间相邻图像块，当然，这仅是一个示例，当前图像块的空间相邻图像块也可以是处在其他位置的图像块。

●候选模式及候选模式队列

通常一个图像块与它的相邻图像块的图像特性具有很高的相关性，例如运动趋势相似、纹理方向相似等等，因此可以利用相邻图像块的编码模式对当前图像块的编码模式进行预测，甚至沿用相邻图像块的编码模式。

对于当前图像块来说，它的每一个相邻图像块都对应一种编码模式，当前图像块可以从众多相邻图像块对应的编码模式中借用一种模式对当前图像块进 行编码，我们将这些模式称为(当前图像块的)候选模式，而该候选模式对应的相邻图像块我们称为该候选模式所属的相邻图像块。而当前图像块的众多相邻图像块对应的编码模式(也称为候选模式)会按照一定顺序排列起来，形成候选模式队列，也即候选模式队列是由多个候选模式组成，如下所示：

候选模式1，候选模式2，候选模式3，候选模式4，候选模式5

而当前图像块通过一个索引值来选择队列中的模式对当前图像块进行编解码，即根据索引值从候选模式1至候选模式5中选择一个模式对当前图像块进行编解码。

通常一个候选模式包含运动矢量信息或者纹理方向信息或者其他模式相关的标志位等。

若当前图像块的预测方式为时域预测模式，而它的一个相邻图像块的编码模式为帧内预测模式，显然该相邻图像块的编码模式与当前图像块的预测方式是完全不同的，因此这样的一个相邻图像块的编码模式不会被插入当前图像块的候选模式队列中，所以当我们按照一定顺序遍历当前图像块的相邻图像块时，这些相邻图像块的编码模式并不是全部都会被插入到候选模式队列中。因此我们将候选模式队列中的候选模式成为某个相邻图像块对应的候选模式以区分不同的候选模式，并根据相邻图像块的遍历顺序来表示不同候选模式的排列顺序以及不同相邻图像块对应的候选模式在候选模式队列中的相对位置关系。

通常上述的排列顺序是固定，即按照一个固定的顺序遍历相邻图像块，并将这些相邻图像块对应的候选模式依次插入候选模式队列；但是对相邻图像块的遍历顺序很多种，例如按照A1，B1，B0，A0，B2或A0，A1，B0，B1，B2这样的顺序进行遍历，当然遍历顺序并不局限于这两种，可以是相邻图像块的任意排列。同时，并不一定所有的相邻图像块都会被遍历，例如只遍历A1，B0，B2，而忽略A0与B1。

●视点合成预测模式