一种候选模式队列处理方法及装置的制造方法
【技术领域】
[0001]本发明涉及多媒体通信领域，具体而言，涉及一种候选模式队列处理方法及其对应的装置。
【背景技术】
[0002]?视点合成预测技术
[0003]视点合成预测技术常应用在三维视频编解码过程中，用于图像的预测编码。
[0004]视点合成预测技术是利用三维视频中不同视点的图像间的相关性，将一个视点的图像投影至当前编码视点，得到一个与当前视点的图像具有高度一致性的预测图像，用于对当前图像进行预测。
[0005]?相邻图像块
[0006]对于一个正在编解码的图像块来说，在当前图像范围内，它的周围有许多已经编解码完成的图像块，我们称之为当前图像块的空间相邻图像块，如图1所示；在其他图像范围内，位于当前图像块对应位置上的图像块或在该对应位置周围的图像块被称为帧间相邻图像块；空间相邻图像块与帧间相邻图像块都统称为相邻图像块。
[0007]图1中图像块A0、A1、B0、B1、B2均为当前图像块的空间相邻图像块，当然，这仅是一个示例，当前图像块的空间相邻图像块也可以是处在其他位置的图像块。
[0008]?候选模式及候选模式队列
[0009]通常一个图像块与它的相邻图像块的图像特性具有很高的相关性，例如运动趋势相似、纹理方向相似等等，因此可以利用相邻图像块的编码模式对当前图像块的编码模式进行预测，甚至沿用相邻图像块的编码模式。
[0010]对于当前图像块来说，它的每一个相邻图像块都对应一种编码模式，当前图像块可以从众多相邻图像块对应的编码模式中借用一种模式对当前图像块进行编码，我们将这些模式称为(当前图像块的)候选模式，而该候选模式对应的相邻图像块我们称为该候选模式所属的相邻图像块。而当前图像块的众多相邻图像块对应的编码模式(也称为候选模式)会按照一定顺序排列起来，形成候选模式队列，也即候选模式队列是由多个候选模式组成，如下所示:
[0011 ] 候选模式I,候选模式2,候选模式3,候选模式4,候选模式5
[0012]而当前图像块通过一个索引值来选择队列中的模式对当前图像块进行编解码，SP根据索引值从候选模式I至候选模式5中选择一个模式对当前图像块进行编解码。
[0013]通常一个候选模式包含运动矢量信息或者纹理方向信息或者其他模式相关的标志位等。
[0014]若当前图像块的预测方式为时域预测模式，而它的一个相邻图像块的编码模式为帧内预测模式，显然该相邻图像块的编码模式与当前图像块的预测方式是完全不同的，因此这样的一个相邻图像块的编码模式不会被插入当前图像块的候选模式队列中，所以当我们按照一定顺序遍历当前图像块的相邻图像块时，这些相邻图像块的编码模式并不是全部都会被插入到候选模式队列中。因此我们将候选模式队列中的候选模式成为某个相邻图像块对应的候选模式以区分不同的候选模式，并根据相邻图像块的遍历顺序来表示不同候选模式的排列顺序以及不同相邻图像块对应的候选模式在候选模式队列中的相对位置关系。
[0015]通常上述的排列顺序是固定，即按照一个固定的顺序遍历相邻图像块，并将这些相邻图像块对应的候选模式依次插入候选模式队列；但是对相邻图像块的遍历顺序很多种，例如按照Al，BI，BO, AO, B2或AO, Al, BO, BI, B2这样的顺序进行遍历，当然遍历顺序并不局限于这两种，可以是相邻图像块的任意排列。同时，并不一定所有的相邻图像块都会被遍历，例如只遍历Al，BO, B2，而忽略AO与BI。
[0016]?视点合成预测模式
[0017]一个图像块的编码模式中除了包含运动信息、参考帧索引值、视差信息等信息夕卜，还包含一个标志位表示当前模式是否为视点合成预测模式，例如标志位值为真时，表示该图像块的预测方式为视点合成预测，此时该模式就是一个视点合成预测模式，而标志位值为假时，则表示该模式不是一个视点合成预测模式。
[0018].现有的候选模式队列处理方法
[0019]现有的处理候选模式队列的过程首先会将多个相邻图像块对应的模式插入到候选模式队列中，但通常会先将这些模式信息中的视点合成预测标志位置为假，并在候选模式队列构建完成以后，再检查该模式对应的相邻图像块的编码模式是否为视点合成预测模式，并对该候选模式的视点合成预测标志位进行赋值。
[0020]但是在遇到编码模式为视点合成预测模式的相邻图像块时，不会考虑候选模式队列中是否已经存在视点合成预测模式，而是直接将对应候选模式设为视点合成预测模式，因此可能会令候选模式队列中出现多个视点合成预测模式。
[0021]当然，现有的方法在对视点合成预测模式进行处理时，还存在其他的限制条件，例如当当前图像块的需要进行亮度补偿或残差预测时，会禁止将候选模式的视点合成预测标志位置为真。
[0022]在现有的候选模式队列处理方法中，由于当前图像块的多个相邻图像块可能同时选中了视点合成预测模式，因此在候选模式队列中会出现多个视点合成预测候选模式。也即，会有多个视点合成预测候选模式插入到候选模式队列中。虽然候选模式队列中出现了多个位于队列内不同位置的视点合成预测候选模式，但是这些视点合成预测候选模式能够生成的预测图像都是一样的，也就是说，这些模式对当前图像块的预测效果是完全一样的，唯一的差别仅在于它们在候选模式队列中所处的位置不同，因此这种多个视点合成预测模式的设计是存在冗余的。
[0023]在现有的处理候选模式队列的过程中，也存在去除重复模式的操作，但是相比于视点合成预测模式来说，其他模式的重复性判断更加复杂，例如对于时域预测模式来说，当且仅当两个时域预测模式的运动矢量、参考帧或者参考帧索引值相同时才被认为是完全相同的。而对于视点合成预测模式来说，当一个模式对应的视点合成预测标志位为假时，该模式为非视点合成预测模式，即两个视点合成预测标志位为假的模式可以认为是不同的，当且仅当该模式的其他信息吻合时才会被认为是重复的；当两个模式对应的视点合成预测标志位为真时，则可以认为这两个模式是完全相同的，因为他们对应的当前图像块的预测图像将是完全相同的。
【发明内容】
[0024]本发明针对现有技术的不足，提出了一种候选模式队列处理方法及装置。
[0025]本发明的第一目的是提供一种候选模式队列处理方法:若当前图像块存在至少一个编码模式为视点合成预测模式的相邻图像块，则对编码模式为视点合成预测模式的所有相邻图像块只进行一次选定且只选定一个相邻图像块，并将该相邻图像块所对应的编码模式插入到候选模式队列中。
[0026]作为优选，所述的选定一个相邻图像块为:按照遍历顺序，选定第N个编码模式为视点合成预测模式的相邻图像块，其中N为不大于编码模式为视点合成预测模式的相邻图像块数量的一非负整数；
[0027]所述的插入到候选模式队列中为:插入到候选模式队列中所述选定的那个相邻图像块所对应的位置。
[0028]作为优选，将除选定的相邻图像块之外的其余的编码模式为视点合成预测模式的相邻图像块所对应的候选模式队列中的位置插入除视点合成预测模式以外的其他编码模式，或
[0029]不将除选定的相邻图像块之外的其余的编码模式为视点合成预测模的相邻图像块的编码模式插入候选模式队列。
[0030]作为优选，若当前图像块不存在编码模式为视点合成预测模式的相邻图像块，则在一个指定的相邻图像块在候选模式队列中对应的位置之前或之后插入一个视点合成预测模式。
[0031]本发明的第二目的是提供又一种候选模式队列处理方法:
[0032]在候选模式队列中，选定一个候选模式为视点合成预测模式的候选模式位置，并将其余候选模式为视点合成预测模式的候选模式位置上的视点合成预测模式删除或替换为除视点合成预测模式以外的其他模式。
[0033]作为优选，所述选定一个候选模式位置为:
[0034]将候选模式队列中从起始位置开始的第M个候选模式为视点合成预测模式的候选模式位置作为所述选定的候选模式位置，其中M为不大于队列中候选模式为视点合成预测模式的候选模式位置数量的一非负整数。
[0035]本发明的第三目的