CN104768013B - 一种候选模式队列处理方法及装置 - Google Patents

Abstract

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

Description

一种候选模式队列处理方法及装置

技术领域

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

背景技术

●视点合成预测技术

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

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

●相邻图像块

对于一个正在编解码的图像块来说，在当前图像范围内，它的周围有许多已经编解码完成的图像块，我们称之为当前图像块的空间相邻图像块，如图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。

●视点合成预测模式

一个图像块的编码模式中除了包含运动信息、参考帧索引值、视差信息等 信息外，还包含一个标志位表示当前模式是否为视点合成预测模式，例如标志位值为真时，表示该图像块的预测方式为视点合成预测，此时该模式就是一个视点合成预测模式，而标志位值为假时，则表示该模式不是一个视点合成预测模式。

●现有的候选模式队列处理方法

现有的处理候选模式队列的过程首先会将多个相邻图像块对应的模式插入到候选模式队列中，但通常会先将这些模式信息中的视点合成预测标志位置为假，并在候选模式队列构建完成以后，再检查该模式对应的相邻图像块的编码模式是否为视点合成预测模式，并对该候选模式的视点合成预测标志位进行赋值。

但是在遇到编码模式为视点合成预测模式的相邻图像块时，不会考虑候选模式队列中是否已经存在视点合成预测模式，而是直接将对应候选模式设为视点合成预测模式，因此可能会令候选模式队列中出现多个视点合成预测模式。

当然，现有的方法在对视点合成预测模式进行处理时，还存在其他的限制条件，例如当当前图像块的需要进行亮度补偿或残差预测时，会禁止将候选模式的视点合成预测标志位置为真。

在现有的候选模式队列处理方法中，由于当前图像块的多个相邻图像块可能同时选中了视点合成预测模式，因此在候选模式队列中会出现多个视点合成预测候选模式。也即，会有多个视点合成预测候选模式插入到候选模式队列中。虽然候选模式队列中出现了多个位于队列内不同位置的视点合成预测候选模式，但是这些视点合成预测候选模式能够生成的预测图像都是一样的，也就是说，这些模式对当前图像块的预测效果是完全一样的，唯一的差别仅在于它们在候选模式队列中所处的位置不同，因此这种多个视点合成预测模式的设计是存在冗余的。

在现有的处理候选模式队列的过程中，也存在去除重复模式的操作，但是相比于视点合成预测模式来说，其他模式的重复性判断更加复杂，例如对于时 域预测模式来说，当且仅当两个时域预测模式的运动矢量、参考帧或者参考帧索引值相同时才被认为是完全相同的。而对于视点合成预测模式来说，当一个模式对应的视点合成预测标志位为假时，该模式为非视点合成预测模式，即两个视点合成预测标志位为假的模式可以认为是不同的，当且仅当该模式的其他信息吻合时才会被认为是重复的；当两个模式对应的视点合成预测标志位为真时，则可以认为这两个模式是完全相同的，因为他们对应的当前图像块的预测图像将是完全相同的。

发明内容

本发明针对现有技术的不足，提出了一种候选模式队列处理方法及装置。

本发明的第一目的是提供一种候选模式队列处理方法：若当前图像块存在至少一个编码模式为视点合成预测模式的相邻图像块，则对编码模式为视点合成预测模式的所有相邻图像块只进行一次选定且只选定一个相邻图像块，并将该相邻图像块所对应的编码模式插入到候选模式队列中。

作为优选，所述的选定一个相邻图像块为：按照遍历顺序，选定第N个编码模式为视点合成预测模式的相邻图像块,其中N为不大于编码模式为视点合成预测模式的相邻图像块数量的一非负整数；

所述的插入到候选模式队列中为：插入到候选模式队列中所述选定的那个相邻图像块所对应的位置。

作为优选，将除选定的相邻图像块之外的其余的编码模式为视点合成预测模式的相邻图像块所对应的候选模式队列中的位置插入除视点合成预测模式以外的其他编码模式，或

不将除选定的相邻图像块之外的其余的编码模式为视点合成预测模的相邻图像块的编码模式插入候选模式队列。

作为优选，若当前图像块不存在编码模式为视点合成预测模式的相邻图像块，则在一个指定的相邻图像块在候选模式队列中对应的位置之前或之后插入一个视点合成预测模式。

本发明的第二目的是提供又一种候选模式队列处理方法：

在候选模式队列中，选定一个候选模式为视点合成预测模式的候选模式位置，并将其余候选模式为视点合成预测模式的候选模式位置上的视点合成预测模式删除或替换为除视点合成预测模式以外的其他模式。

作为优选，所述选定一个候选模式位置为：

将候选模式队列中从起始位置开始的第M个候选模式为视点合成预测模式的候选模式位置作为所述选定的候选模式位置，其中M为不大于队列中候选模式为视点合成预测模式的候选模式位置数量的一非负整数。

本发明的第三目的是提供又一种候选模式队列处理方法：

在候选模式队列中第P个候选模式位置或该位置之前或该位置之后插入一个视点合成预测模式，并将候选模式队列中其他候选模式位置上的视点合成预测模式删除或替换为除视点合成预测模式以外的其他模式，其中P为不大于队列中候选模式位置数量的一非负整数。

本发明的第四目的是提供又一种候选模式队列处理方法：

若当前图像块被禁止使用视点合成预测模式，则将候选模式队列中的所有视点合成预测模式删除或替换为除视点合成预测模式以外的其他编码模式。

本发明的第五目的是提供一种候选模式队列处理装置，包括：

图像块选定模块：用于对多个编码模式为视点合成预测模式的相邻图像块做一次选定并选定出一个相邻图像块；

选定模式插入模块：用于将选定的相邻图像块的编码模式插入到候选模式队列中。

作为优选，包括：

图像块遍历选定模块：用于对当前图像块的相邻图像块进行遍历，选定一个相邻图像块，所述选定的相邻图像块的编码模式为视点合成预测模式；

选定模式插入模块：用于将选定的相邻图像块的编码模式插入到候选模式队列中所述选定的那个相邻图像块所对应的位置。

作为优选还包括其他模式插入模块：用于将除视点合成预测模式以外的 其他编码模式插入到候选模式队列中。

作为优选，还包括：

候补模式插入模块：用于当当前图像块不存在编码模式为视点合成预测模式的相邻图像块时，在一个指定的相邻图像块在候选模式队列中对应的位置之前或之后插入一个视点合成预测模式。

本发明的第六目的是提供又一种候选模式队列处理装置，它包括：

位置选定模块：用于在候选模式队列中选定一个编码模式为视点合成预测候选模式的候选模式位置；

队列处理模块：用于将候选模式队列中除选定的候选模式位置以外的其他位置的视点合成预测候选模式删除或者替换为除视点合成预测模式以外的其他编码模式。

本发明的第七目的是提供又一种候选模式队列处理装置，它包括：

位置选定模块：用于在候选模式队列中从起始位置开始的第M个候选模式为视点合成预测模式的候选模式位置作为选定的候选模式位置；

队列处理模块：用于将候选模式队列中除选定的候选模式位置以外的其他位置的视点合成预测候选模式删除或者替换为除视点合成预测模式以外的其他编码模式。

本发明的第八目的是提供又一种候选模式队列处理装置，包括：

固定位置模式插入模块：用于将视点合成预测模式插入候选模式队列；

队列处理模块：用于将候选模式队列中除插入的视点合成预测模式之外的其他视点合成预测候选模式删除或者替换为其他模式。

本发明的第九目的是提供又一种候选模式队列处理装置，包括：

编码条件判断模块：用于判断当前图像块是否允许使用视点合成预测模块；

队列处理模块：用于当当前图像块被禁止使用视点合成预测模式时，将候选模式队列中的所有视点合成预测模式删除或替换为除视点合成预测模式以外的其他编码模式。

本发明的有益效果如下：

(1)本发明通过对候选模式队列中视点合成预测候选模式的优化设计，去除了现有设计中多个视点合成预测候选模式之间的冗余，从而提高了编码效率。

(2)通过本发明的提出的编码方法和装置，当解码得到的候选模式队列索引值对应于候选模式队列中的指定的用于插入视点合成预测模式的位置时，可以省去构建整个候选模式队列的计算量，即可以直接对当前图像块采用视点合成模式进行解码，一方面降低了复杂度，同时也能保持编码效率。

附图说明

结合附图，本发明的其他特点和优点可从下面通过举例来对本发明的原理进行解释的优选实施方式的说明中变得更清楚。

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是当前图像块的空间相邻图像块的示例；

图2是本发明一种候选模式队列处理装置实施例的结构框图；

图3是本发明一种候选模式队列处理装置实施例的结构框图；

图4是本发明一种候选模式队列处理装置实施例的结构框图；

图5是本发明一种候选模式队列处理装置实施例的结构框图；

图6是本发明一种候选模式队列处理装置实施例的结构框图；

图7是本发明一种候选模式队列处理装置实施例的结构框图。

图8是本发明一种候选模式队列处理装置实施例的结构框图。

具体实施方式

本发明具体实施方式中，举例为当前图像块有五个空间相邻图像块A0,A1,B0,B1,B2(如图1所示)；对上述的空间相邻图像块的遍历顺序为A0，A1，B0，B1，B2。

对上述空间相邻块的遍历顺序仅以上述顺序为例，也可以是B0，A1，A0，B1，B2或者空间相邻图像块的其他排列。

当前图像块的空间相邻块也可能是上述空间相邻块的其他组合，例如图1中的A0，B0，B2；同样的，遍历顺序可以是A0，B2，B0或者其他顺序。

一个图像块仅对应一种编码模式，而编码模式分为视点合成预测模式与其他模式，代表不同的预测方式，其中其他模式可以是视点间预测模式、时域预测模式或者帧内预测模式等；同时编码模式中还包括具体的预测参数，如运动矢量、视差矢量、预测方向、模式信息标志位等信息。

当前图像块的相邻图像块的数目、位置、遍历顺序等都可能出现其他变种，在此不一一赘述。

实施例1

本发明实施例提供了一种候选模式队列处理方法。

若当前图像块存在至少一个编码模式为视点合成预测模式的相邻图像块，则对编码模式为视点合成预测模式的所有相邻图像块只进行一次选定且只选定一个相邻图像块，并将该相邻图像块所对应的编码模式插入到候选模式队列中。

例如，相邻图像块A0、B2的编码模式为视点合成预测模式，则仅在A0与B2这两个相邻图像块中进行一次选定且只选定一个相邻图像块，例如选定B2，并将B2所对应的视点合成预测模式插入到候选模式队列中。

又例如，当且仅当某个特定的相邻图像块(例如图1中相邻图像块A0或者B2等)的编码模式为视点合成预测模式时，才将视点合成预测模式插入候选模式队列。

实施例2

若当前图像块存在至少一个编码模式为视点合成预测模式的相邻图像块，则按照遍历顺序，选定第N个编码模式为视点合成预测模式的相邻图像块，将该相邻图像块的视点合成预测模式插入到候选模式队列中，插入的位置为候选模式队列中选定的那个相邻图像块所对应的位置，其中N为不大于编码模式为视点合成预测模式的相邻图像块数量的一非负整数。

例如，相邻图像块A0、B0、B2的编码模式为视点合成预测模式，此时N大于等于1且小于等于3，遍历过程中上述三个图像块按照A0、B0、B2的顺序先后被遍历到，此处举例N＝2，则将相邻图像块B0的视点合成预测模式(遍历过程中出现的第2个视点合成预测模式)插入到候选模式队列中，插入的位置为B0在候选模式队列中对应的位置(例如队列中的第3个位置)。

又例如，相邻图像块A1、B0、B1、B2的编码模式为视点合成预测模式，此时N的取值范围为大于等于1、小于等于4，遍历过程中上述四个图像块按照B1、B2、A1、B0的顺序先后被遍历到，且此处举例N＝3，则将相邻图像块A1的视点合成预测模式(遍历过程中第3次出现的视点合成预测模式)插入到候选模式队列中，插入的位置为A1在候选模式队列中对应的位置(例如队列中的第2个位置)。

实施例3

如实施例1、实施例2所述的候选模式队列处理方法，还包括：

将除选定的相邻图像块之外的其余的编码模式为视点合成预测模的相邻图像块所对应的候选模式队列中的位置插入除视点合成预测模式以外的其他编码模式。

例如，相邻图像块A1、B1的编码模式为视点合成预测模式，遍历过程中上述两个图像块按照A1、B1的顺序先后被遍历到，且N＝2，则将B1的视点合成预测模式插入到B1在候选模式队列中对应位置(例如候选模式队列中的第4个位置)；在候选模式队列中A1对应的位置(例如队列中的第2个位置)插入除视点合成预测模式以外的其他模式(例如视角间预测模式、时域预测模式等)，

实施例4

如实施例1、实施例2所述的候选模式队列处理方法，还包括：

不将除选定的相邻图像块之外的其余的编码模式为视点合成预测模的相邻图像块的编码模式插入候选模式队列。

例如，相邻图像块A1、B1的编码模式为视点合成预测模式，遍历过程中上述两个图像块按照A1、B1的顺序先后被遍历到，且N＝2，则将B1的视点合成预测模式插入到B1在候选模式队列中对应位置(例如候选模式队列中的第4个位置)，且不将A1的编码模式插入到候选模式队列中。

实施例5

本发明实施例提供了一种候选模式队列处理方法。

若当前图像块存在至少一个编码模式为视点合成预测模式的相邻图像块，则仅有一次选定所述编码模式为视点合成预测模式的相邻图像块中的一个相邻图像块，并将该相邻图像块的编码模式即视点合成预测模式插入到候选模式队列中；

若当前图像块不存在编码模式为视点合成预测模式的相邻图像块，则在一个指定的相邻图像块在候选模式队列中对应的位置之前或之后插入一个视点合成预测模式。

一种处理方法为，当前图像块的相邻图像块的编码模式都不是视点合成预测模式，则在相邻图像块A1在候选模式队列中对应的位置(例如，队列中的第2个位置)之前插入一个视点合成预测模式，而A1对应的候选模式及队列中排在它后面的候选模式均向后移一位(此时A1在候选模式队列中对应的位置为第3个位置)。

另一种处理方法为，当前图像块的相邻图像块的编码模式都不是视点合成预测模式，则在相邻图像块A1在候选模式队列中对应的位置(例如，队列中的第2个位置)之后插入一个视点合成预测模式(插入位置为队列中的第3个位置)，而候选模式队列中排在A1对应的候选模式后面的候选模式均向后移一位(此时A1在候选模式队列中对应的位置为第2个位置)。

此处仅举例当当前图像块的相邻图像块的编码模式都不是视点合成预测模式的时候，在候选模式队列中插入一个视点合成预测模式；另一种可能的处理方法为在上述条件下，不向候选模式队列中插入视点合成预测模式。

实施例6

在候选模式队列中，选定一个候选模式为视点合成预测模式的候选模式位置，并将其余候选模式为视点合成预测模式的候选模式位置上的视点合成预测模式删除或替换为除视点合成预测模式以外的其他模式。

例如，候选模式队列中有四个候选模式，其中第一个与第四个候选模式为视点合成预测模式，则选定队列中的第一个位置，保持该位置的模式保持为视点合成预测模式不变；

将候选模式队列中的第四个位置的候选模式(视点合成预测模式)删除，

或，

将候选模式队列中的第四个位置的候选模式替换为除视点合成预测模式之外的其他模式，如视点间预测模式或时域预测模式等。

实施例7

将候选模式队列中从起始位置开始的第M个候选模式为视点合成预测模式的候选模式位置作为选定的候选模式位置，并将其余候选模式为视点合成预测模式的候选模式位置上的视点合成预测模式删除或替换为除视点合成预测模式以外的其他模式，M为不大于队列中候选模式为视点合成预测模式的候选模式位置数量的一个非负整数。

例如，候选模式队列中有五个候选模式，其中第二个、第三个与第四个候选模式为视点合成预测模式，此时M的取值范围为大于等于1且小于等于3，则选定队列中从起始位置开始的第M个(此处举例为M＝2)视点合成预测模式所在的位置(此处为候选模式队列中的第三个位置)，保持该位置的模式保持为视点合成预测模式不变,并执行如下三种操作之一：

(1)将候选模式队列中的第二个位置与第四个位置的候选模式删除；

(2)将候选模式队列中的第二个与第四个候选模式替换为除视点合成预测模式之外的其他模式，如视点间预测模式或时域预测模式等；

(3)将候选模式队列中的第二个候选模式替换为除视点合成预测模式之外的其他模式，如视点间预测模式或时域预测模式等，将候选模式队列中的第四个位置的候选模式删除。

实施例8

在候选模式队列中第P个候选模式位置或该位置之前或该位置之后插入一个视点合成预测模式，并将候选模式队列中其他候选模式位置上的视点合成预测模式删除或替换为除视点合成预测模式以外的其他模式，其中P为不大于队列中候选模式位置数量的一非负整数。

这里的数值P可以是编解码端约定好的数值，例如P＝1或者P＝2等，也可以通过码流传输使得编解码端的数值P的取值达到统一。

一种处理方法为，将一个视点合成预测候选模式插入到候选模式队列中第P个候选模式所在位置，原本候选模式队列中的第P个候选模式以及排列在它之后的候选模式均向后偏移一个位置，并将候选模式队列中其他候选模式位置上的视点合成预测模式删除或替换为除视点合成预测模式以外的其他模式。

例如，候选模式队列中有四个候选模式，此时P的取值范围为大于等于1、小于等于4，此处举例P＝2，且第二、第三个候选模式为视点合成预测模式，则在第二个候选模式位置插入一个视点合成预测候选模式，插入后此时候选模式队列中有四个候选模式，并将第三个候选模式删除或替换为除视点合成预测模式之外的其他编码模式(如视点间预测模式、时域预测模式等)。

又例如，候选模式队列中有四个候选模式，且数值P＝1，且第二、第三个候选模式为视点合成预测模式，则在第一个候选模式位置插入一个视点合成预测候选模式，队列中原本的第一个候选模式及排在它之后的其他候选模式的位置均向后移动一位,插入后此时候选模式队列中有五个候选模式，并将原来的第二、第三个候选模式删除或替换为除视点合成预测模式之外的其他编码模式(如视点间预测模式、时域预测模式等)。

又例如，候选模式队列中有三个候选模式，此时P的取值范围为大于等于1、 小于等于4，将一个视点合成预测候选模式插入到候选模式队列中第P个候选模式所在位置，原本候选模式队列中的第P个候选模式以及排列在它之前的候选模式均向前偏移一个位置，此时候选模式队列中有四个候选模式，并将候选模式队列中其他候选模式位置上的视点合成预测模式删除或替换为除视点合成预测模式以外的其他模式，组成一个新的候选模式队列。

实施例9

若当前图像块存在至少一个编码模式为视点合成预测模式的相邻图像块，则对编码模式为视点合成预测模式的所有相邻图像块只进行一次选定且只选定一个相邻图像块，并将该相邻图像块所对应的编码模式插入到候选模式队列中，否则，在候选模式队列中第P个候选模式位置或该位置之前或该位置之后插入一个视点合成预测模式，其中P为不大于队列中候选模式位置数量的非负整数。

例如，当相邻图像块A0的编码模式为视点合成预测模式时，将A0所对应的视点合成预测模式插入到候选模式队列中；当相邻图像块A0的编码模式不是视点合成预测模式时，将一个视点合成预测模式插入到候选模式队列中第P个候选模式所在位置，原本候选模式队列中的第P个候选模式以及排列在它之后厄候选模式均向后偏移一个位置。

实施例10

如实施例8、实施例9所述的候选模式队列处理方法，还包括

同时，在编码过程中，将所述的数值P或能够表达数值P含义的数值(例如数值P取对数以后的数值，或者P减去1以后的数值等)写入码流，且在码流中可以写入上述数值的位置例如以下几种：

(1)视频参数集中；

(2)序列参数集中；

(3)图像参数集中；

(4)条带头中；

(5)编码单元中。

优选的，在解码过程中，从码流中解码得到数值P或能够表达数值P含义的数值(例如数值P取对数以后的数值，或者P减去1以后的数值等)，在码流中包含上述数值的位置例如以下几种：

(1)视频参数集中；

(2)序列参数集中；

(3)图像参数集中；

(4)条带头中；

(5)编码单元中。

实施例11

若当前图像块被禁止使用视点合成预测模式，则将候选模式队列中的所有视点合成预测模式删除或替换为除视点合成预测模式以外的其他编码模式。

更具体的说，若当前图像块需要进行例如亮度补偿或残差预测，则当前图像块被禁止使用视点合成预测模式，则将候选模式队列中的所有视点合成预测模式删除。

例如，首先判断当前图像块是否允许使用视点合成预测模块，若当前图像块需要进行亮度补偿，则当前图像块不能使用视点合成预测模式；且候选模式队列中包含五个候选模式，其中第一、第五个候选模式为视点合成预测模式，则将这两个候选模式删除，完成以后，候选模式队列中包含三个候选模式，且这三个候选模式都不是视点合成预测模式。

例如，若当前图像块需要进行残差预测，且候选模式队列中包含五个候选模式，其中第一、第五个候选模式为视点合成预测模式，则将这两个候选模式替换为除视点合成预测模式以外的其他编码模式(如时域预测模式等)，完成以后，候选模式队列中包含五个候选模式，且这五个候选模式都不是视点合成预测模式。

实施例12

本发明实施例提供了一种候选模式队列处理装置。图2为候选模式队列处理装置的一种优选结构示意图。该装置包括2个模块：

图像块选定模块：输入为相邻图像块，输出为选定的相邻图像块，其完成的功能和实施方式与上述候选模式队列处理方法中对编码模式为视点合成预测模式的所有相邻图像块只进行一次选定且只选定一个相邻图像块的功能和实施方式相同；

选定模式插入模块：输入为选定的相邻图像块、候选模式队列1，输出为候选模式队列2，其完成的功能和实施方式与上述候选模式队列处理方法中将选定的相邻图像块所对应的编码模式插入到候选模式队列中的功能和实施方式相同。

实施例13

本发明实施例提供了一种候选模式队列处理装置。图3为候选模式队列处理装置的一种优选结构示意图。该装置包括2个模块：

图像块遍历选定模块：输入为相邻图像块，输出为选定的相邻图像块，其完成的功能和实施方式与上述候选模式队列处理方法中按照遍历顺序选定第N个编码模式为视点合成预测模式的相邻图像块的功能和实施方式相同；

选定模式插入模块：输入为选定的相邻图像块、候选模式队列1，输出为候选模式队列2，其完成的功能和实施方式与上述候选模式队列处理方法中将选定的相邻图像块所对应的编码模式插入到候选模式队列中选定的那个相邻图像块所对应的位置的功能和实施方式相同。

实施例14

本发明实施例提供了一种候选模式队列处理装置。图4为候选模式队列处理装置的一种优选结构示意图。该装置包括3个模块：

图像块选定模块：输入为相邻图像块，输出为选定的相邻图像块，其完成 的功能和实施方式与上述候选模式队列处理方法中对编码模式为视点合成预测模式的所有相邻图像块只进行一次选定且只选定一个相邻图像块的功能和实施方式相同；

选定模式插入模块：输入为选定的相邻图像块、候选模式队列1，输出为候选模式队列2，其完成的功能和实施方式与上述候选模式队列处理方法中将选定的相邻图像块所对应的编码模式插入到候选模式队列中的功能和实施方式相同；

其他模式插入模块：输入为候选模式队列2、其他模式，输出为候选模式队列3，其完成的功能与实施方式与上述候选模式队列处理方法中将除视点合成预测模式以外的其他编码模式插入到候选模式队列中的功能和实施方式相同。

实施例15

本发明实施例提供了一种候选模式队列处理装置。图5为候选模式队列处理装置的一种优选结构示意图。该装置包括2个模块：

图像块选定模块：输入为相邻图像块，输出为选定的相邻图像块，其完成的功能和实施方式与上述候选模式队列处理方法中选定所述编码模式为视点合成预测模式的相邻图像块中的一个相邻图像块的功能和实施方式相同；

选定模式插入模块：输入为选定的相邻图像块、候选模式队列1，输出为候选模式队列2，其完成的功能和实施方式与上述候选模式队列处理方法中相邻图像块的编码模式即视点合成预测模式插入到候选模式队列中的功能和实施方式相同；

候补模式插入模块：输入为候选模式队列2、视点合成预测模式，输出为候选模式队列3，其完成的功能和实施方式与上述候选模式队列处理方法中当当前图像块不存在编码模式为视点合成预测模式的相邻图像块时在一个指定的相邻图像块在候选模式队列中对应的位置之前或之后插入一个视点合成预测模式的功能和实施方式相同。

实施例16

本发明实施例提供了一种候选模式队列处理装置。图6为候选模式队列处理装置的一种优选结构示意图。该装置包括2个模块：

位置选定模块：输入为候选模式队列1，输出为选定的候选模式位置，其完成的功能与实施方式与上述候选模式队列处理方法中选定一个候选模式为视点合成预测模式的候选模式位置的功能和实施方式相同；

队列处理模块：输入为候选模式队列1、选定的候选模式位置，输出为候选模式队列2，其完成的功能与实施方式与上述候选模式队列处理方法中将除了选定的候选模式位置之外的候选模式为视点合成预测模式的候选模式位置上的视点合成预测模式删除或替换为除视点合成预测模式以外的其他模式的功能和实施方式相同；

实施例17

本发明实施例提供了一种候选模式队列处理装置。图6为候选模式队列处理装置的一种优选结构示意图。该装置包括2个模块：

位置选定模块：输入为候选模式队列1，输出为选定的候选模式位置，其完成的功能与实施方式与上述候选模式队列处理方法中将候选模式队列中从起始位置开始的第M个候选模式为视点合成预测模式的候选模式位置作为所述选定的候选模式位置的功能和实施方式相同；

队列处理模块：输入为候选模式队列1、选定的候选模式位置，输出为候选模式队列2，其完成的功能与实施方式与上述候选模式队列处理方法中将除了选定的候选模式位置之外的候选模式为视点合成预测模式的候选模式位置上的视点合成预测模式删除或替换为除视点合成预测模式以外的其他模式的功能和实施方式相同；

实施例18

本发明实施例提供了一种候选模式队列处理装置。图7为候选模式队列处 理装置的一种优选结构示意图。该装置包括2个模块：

固定位置模式插入模块：输入为视点合成预测模式、候选模式队列1、插入位置P，输出为候选模式队列2，其完成的功能和实施方式与上述一种候选模式队列处理方法中在候选模式队列中第P个候选模式位置或该位置之前或该位置之后插入一个视点合成预测模式的功能和实施方式相同。

队列处理模块：输入为候选模式队列2、插入位置P，输出为候选模式队列3，其完成的功能和实施方式与上述一种候选模式队列处理方法中将候选模式队列中除位置P以外的其他候选模式位置上的视点合成预测模式删除或替换为除视点合成预测模式以外的其他模式的功能和实施方式相同。

实施例19

本发明实施例提供了一种候选模式队列处理装置。图8为候选模式队列处理装置的一种优选结构示意图。该装置包括2个模块：

编码条件判断模块：输入为编码条件，输出为判断结果，其完成的功能和实施方式与上述一种候选模式队列处理方法中判断当前图像块是否允许使用视点合成预测模块的功能和实施方式相同；

队列处理模块：输入为候选模式队列1、判断结果，输出为候选模式队列2，其完成的功能和实施方式与上述一种候选模式队列处理方法中当判断结果为当前图像块禁止使用视点合成预测模式时将候选模式队列中的所有视点合成预测模式删除或替换为除视点合成预测模式以外的其他编码模式的功能和实施方式相同。

值得注意的是，上述的视差矢量导出装置可以由多种方式实现，例如：

方法一：以电子计算机为硬件附加与所述视差矢量导出方法功能相同的软件程序来实现。

方法二：以单片机为硬件附加与所述视差矢量导出方法功能相同的软件程序来实现。

方法三：以数字信号处理器为硬件附加与所述视差矢量导出方法功能相同的软件程序来实现。

方法四：设计与所述视差矢量导出方法功能相同的电路来实现。

上述四种实现所述的视差矢量导出装置的方法仅是作为优选的实施方式进行说明，本发明不限于此。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (17)

1.一种候选模式队列处理方法，其特征在于：

若当前图像块存在至少一个编码模式为视点合成预测模式的相邻图像块，则对编码模式为视点合成预测模式的所有相邻图像块只进行一次选定且只选定一个相邻图像块，并将该相邻图像块所对应的编码模式插入到候选模式队列中。

2.根据权利要求1的方法，其特征在于，

所述的选定一个相邻图像块为：按照遍历顺序，选定第N个编码模式为视点合成预测模式的相邻图像块,其中N为不大于编码模式为视点合成预测模式的相邻图像块数量的非负整数；

所述的插入到候选模式队列中为：插入到候选模式队列中所述选定的那个相邻图像块所对应的位置。

3.根据权利要求1的方法，其特征在于，还包括：

将除选定的相邻图像块之外的其余的编码模式为视点合成预测模式的相邻图像块所对应的候选模式队列中的位置插入除视点合成预测模式以外的其他编码模式，或

不将除选定的相邻图像块之外的其余的编码模式为视点合成预测模的相邻图像块的编码模式插入候选模式队列。

4.根据权利要求1的方法，其特征在于，还包括：

若当前图像块不存在编码模式为视点合成预测模式的相邻图像块，则在一个指定的相邻图像块在候选模式队列中对应的位置之前或之后插入一个视点合成预测模式。

5.一种候选模式队列处理方法，其特征在于：

在候选模式队列中，选定一个候选模式为视点合成预测模式的候选模式位置，并将其余候选模式为视点合成预测模式的候选模式位置上的视点合成预测模式删除或替换为除视点合成预测模式以外的其他模式。

6.根据权利要求5的方法，其特征在于，所述选定一个候选模式位置为：

将候选模式队列中从起始位置开始的第M个候选模式为视点合成预测模式的候选模式位置作为所述选定的候选模式位置，其中M为不大于队列中候选模式为视点合成预测模式的候选模式位置数量的非负整数。

7.一种候选模式队列处理方法，其特征在于：

在候选模式队列中第P个候选模式位置或该位置之前或该位置之后插入一个视点合成预测模式，并将候选模式队列中其他候选模式位置上的视点合成预测模式删除或替换为除视点合成预测模式以外的其他模式，其中P为不大于队列中候选模式位置数量的一非负整数。

8.一种候选模式队列处理方法，其特征在于：

若当前图像块被禁止使用视点合成预测模式，则将候选模式队列中的所有视点合成预测模式删除或替换为除视点合成预测模式以外的其他编码模式。

9.一种候选模式队列处理方法，其特征在于：

若当前图像块存在至少一个编码模式为视点合成预测模式的相邻图像块，则

对编码模式为视点合成预测模式的所有相邻图像块只进行一次选定且只选定一个相邻图像块，并将该相邻图像块所对应的编码模式插入到候选模式队列中，

否则

在候选模式队列中第P个候选模式位置或该位置之前或该位置之后插入一个视点合成预测模式，其中P为不大于队列中候选模式位置数量的非负整数。

10.一种候选模式队列处理装置，其特征在于，包括：

图像块选定模块：用于对多个编码模式为视点合成预测模式的相邻图像块做一次选定并选定出一个相邻图像块；

选定模式插入模块：用于将选定的相邻图像块的编码模式插入到候选模式队列中。

11.根据权利要求10的一种候选模式队列处理装置，其特征在于，包括：

图像块遍历选定模块：用于对当前图像块的相邻图像块进行遍历，选定一个相邻图像块，所述选定的相邻图像块的编码模式为视点合成预测模式；

选定模式插入模块：用于将选定的相邻图像块的编码模式插入到候选模式队列中所述选定的那个相邻图像块所对应的位置。

12.根据权利要求10的一种候选模式队列处理装置，其特征在于，还包括：

其他模式插入模块：用于将除视点合成预测模式以外的其他编码模式插入到候选模式队列中。

13.根据权利要求10的一种候选模式队列处理装置，其特征在于，还包括：

候补模式插入模块：用于当当前图像块不存在编码模式为视点合成预测模式的相邻图像块时，在一个指定的相邻图像块在候选模式队列中对应的位置之前或之后插入一个视点合成预测模式。

14.一种候选模式队列处理装置，其特征在于，它包括：

位置选定模块：用于在候选模式队列中选定一个编码模式为视点合成预测候选模式的候选模式位置；

队列处理模块：用于将候选模式队列中除选定的候选模式位置以外的其他位置的视点合成预测候选模式删除或者替换为除视点合成预测模式以外的其他编码模式。

15.一种候选模式队列处理装置，其特征在于，它包括：

位置选定模块：用于在候选模式队列中从起始位置开始的第M个候选模式为视点合成预测模式的候选模式位置作为选定的候选模式位置；

队列处理模块：用于将候选模式队列中除选定的候选模式位置以外的其他位置的视点合成预测候选模式删除或者替换为除视点合成预测模式以外的其他编码模式。

16.一种候选模式队列处理装置，其特征在于，包括：

固定位置模式插入模块：用于将视点合成预测模式插入候选模式队列；

队列处理模块：用于将候选模式队列中除插入的视点合成预测模式之外的其他视点合成预测候选模式删除或者替换为其他模式。

17.一种候选模式队列处理装置，其特征在于，包括：

编码条件判断模块：用于判断当前图像块是否允许使用视点合成预测模块；

队列处理模块：用于当当前图像块被禁止使用视点合成预测模式时，将候选模式队列中的所有视点合成预测模式删除或替换为除视点合成预测模式以外的其他编码模式。