一种矢量候选者列表生成方法及装置制造方法

一种矢量候选者列表生成方法及装置制造方法
【专利摘要】本发明提供了一种应用于多媒体通信领域的矢量候选者列表生成方法及装置。所述的矢量候选者列表生成方法根据当前图像块C的相邻图像块的预测方式，判决图像块C的视差矢量候选者在图像块C的矢量候选者列表中的放置位置，并将该视差矢量候选者加入到矢量候选者生成列表中。本发明使得视差矢量候选者在矢量候选者列表中的位置可以自适应地变化，而不是位于固定的位置上。
【专利说明】一种矢量候选者列表生成方法及装置

【技术领域】
[0001] 本发明涉及通信领域，具体而言，涉及一种矢量候选者列表生成方法及装置。

【背景技术】
[0002] ?图像块的相邻图像块
[0003] 当前正在进行编码处理的图像块C(简称为图像块或当前块）的相邻图像块（简 称为相邻块）通常包括以下7种，如图1所示：
[0004] 1.当前时刻图像块C所在图像（简称为当前时刻图像）中图像块C右上方的图像 块 B0 (图 1(a));
[0005] 2.当前时刻图像中图像块C上方的图像块B1(图1(a));
[0006] 3.当前时刻图像中图像块C左上方的图像块B2(图1(a));
[0007] 4.当前时刻图像中图像块C左下方的图像块A0 (图1(a));
[0008] 5.当前时刻图像中图像块C左方的图像块A1(图1(a));
[0009] 6.非当前图像块所在图像（简称为其他时刻图像）中位于图像块C对应 (co-located)位置右下方的图像块RB(图1(b));
[0010] 7.其他时刻图像中位于图像块C对应位置的中心位置的图像块Ctr (图1(b))。
[0011] 上述的图像块C的对应位置通常指与图像块C所处位置坐标相同的位置。
[0012] 图中所示的相邻图像块的大小、形状在实际编解码过程中可能与图中所示不同， 但是相对位置保持不变。
[0013] 图像块C的相邻图像块并不仅限于上述位置的图像块，也可以是其他位置的图像 块。
[0014] ?图像块的预测方式
[0015] 如果图像块C从不属于当前视点的其它参考视点中的图像中获取预测像素用于 图像块C的预测编码，则我们称图像块C的预测方式包含视间预测；
[0016] 如果图像块C从当前视点中其他时刻的图像中获取预测像素用于图像块C的预测 编码，则我们称图像块C的预测方式包含帧间预测；
[0017] 如果图像块C从其所在的编码图像中获取预测像素用于图像块C的预测编码，则 我们称图像块C的预测方式包含帧内预测。
[0018] ?视差矢量候选者的获得方式
[0019] 当前图像块的视差矢量候选者（disparity vector candidate)的获得方式有很 多，例如：
[0020] 1)从当前块的位于当前图像中的相邻图像块（即空域相邻图像块）的编码信息中 获得：若图像块C的空域相邻图像块中仅有一个使用视间预测，则该图像块在进行视间预 测时使用的视差矢量就可以作为图像块C的视差矢量候选者；若图像块C的多个空域相邻 图像块均使用视间预测，则从这些相邻图像块的视差矢量中挑选一个作为图像块C的视差 矢量候选者，挑选方法例如：按照一定的顺序检查图像块C的相邻图像块，将遍历过程中最 先遇到的视差矢量作为视差矢量候选者，或者将所有能够取到的视差矢量中水平分量数值 最大/最小的视差矢量作为视差矢量候选者等；
[0021] 2)从其他时刻图像中位于当前块的对应位置的相邻图像块（即时域相邻图像块） 的编码信息中获得：若图像块C的时域相邻图像块中仅有一个使用视间预测，则该图像块 在进行视间预测时使用的视差矢量就可以作为图像块C的视差矢量候选者；若图像块C的 多个时域相邻图像块均使用了视间预测，则从这些图像块的视差矢量中挑选一个作为图像 块C的视差矢量候选者，挑选方法与上述获得方式1)类似；
[0022] 3)从已经编码完成的其他时刻的深度图像中推导、估计得到该图像块的视差矢量 候选者；
[0023] 4)从当前图像块对应的深度图像中推导、估计得到当前图像块的视差矢量候选 者。
[0024] 视差矢量候选者的获得方式并不仅限于上述的方法，不排除还有其他的视差矢量 获得方式。
[0025] 获得图像块C的视差矢量候选者的方法有多种，同时图像块C可能同时具有多个 视差矢量候选者。
[0026] ?矢量候选者列表
[0027] -个图像块C的矢量候选者列表（candidate list)是有序排列了图像块C周围 相邻块的时域运动矢量、视差矢量的一个列表。在进行图像块C的矢量（运动矢量或视差 矢量）预测时，从该列表中选择一个候选者作为矢量的预测值，并传输该预测值在矢量候 选者列表中的索引值，而图像块C真正的矢量值则用预测值加上候选者与真正矢量值之间 的差值，这样的传输方式可以减少编码矢量的代价，提高编码效率。
[0028] 目前视差矢量候选者在矢量候选者列表中的位置是固定的，这样设计会使得在一 个图像块需要用到视差矢量时，为了传输视差矢量预测值在矢量候选者列表中的索引值是 需要耗费的代价较大，这样的放置方式是不合理的。目前尚未有针对视差矢量候选者自适 应调整其在矢量候选者列表中位置的方法。


【发明内容】

[0029] 为克服现有技术的上述缺陷，本发明的目的在于提供一种矢量候选者列表生成方 法及装置。
[0030] 本发明的第一目的在于提供一种矢量候选者列表生成方法，其米用技术方案如 下：
[0031] 一种矢量候选者列表生成方法，若图像块C的相邻图像块集合D中至少一个图像 块的预测方式包含视间预测，则将图像块C的一个视差矢量候选者放置在图像块C的矢量 候选者列表的第P1位；否则，将所述视差矢量候选者放置在所述矢量候选者列表的第P0 位；其中PI <P〇，P〇与P1均为非负整数。优选的，若所述集合D中的κ(κ为正整数）个图 像块的预测方式包含视间预测，则所述的Ρ1 = Ρ0-Κ。优选的，所述的Ρ1 = Ρ0-1。
[0032] 作为优选，所述的图像块C的相邻图像块集合D包括以下相邻图像块中的一个或 多个：图像块C所在图像中图像块C的右上方、上方、左上方、左方、左下方的相邻图像块，以 及非图像块C所在图像中图像块C对应位置的右下方、中心位置的相邻图像块。
[0033] 作为优选，所述的图像块C的相邻图像块集合D为图像块C所在图像中图像块C 的上方和左方的相邻图像块。
[0034] 本发明的第二目的在于提供一种矢量候选者列表生成装置，该装置包括：视差矢 量候选者放置位置判决模块，用于当图像块C的相邻图像块集合D中至少一个图像块的预 测方式包含视间预测时，将图像块C的一个视差矢量候选者在图像块C的矢量候选者列表 中的放置位置P定为所述矢量候选者列表的第P1位；否则，将所述放置位置P定为所述矢 量候选者列表的第P0位；其中P1 < P〇，P〇与P1均为非负整数；视差矢量候选者放置模块， 用于将视差矢量候选者放置在所述放置位置P。优选的，若所述集合D中的K (K为正整数） 个图像块的预测方式包含视间预测，则所述的P1 = Ρ0-Κ。优选的，所述的PI = P0-1。
[0035] 作为优选，所述的图像块C的相邻图像块集合D包括以下相邻图像块中的一个或 多个：图像块C所在图像中图像块C的右上方、上方、左上方、左方、左下方的相邻图像块，以 及非图像块C所在图像中图像块C对应位置的右下方、中心位置的相邻图像块。
[0036] 作为优选，所述的图像块C的相邻图像块集合D为图像块C所在图像中图像块C 的上方和左方的相邻图像块。
[0037] 本发明的有益效果：与现有技术相比，本发明的矢量候选者列表生成方法使得视 差矢量候选者在矢量候选者列表中的放置位置可以自适应地变化调整，有助于提高视差矢 量的预测效率。

【专利附图】

【附图说明】
[0038] 结合附图，本发明的其他特点和优点可从下面通过举例来对本发明的原理进行解 释的优选实施方式的说明中变得更清楚。
[0039] 此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发 明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
[0040] 图1是一个图像块周围的相邻图像块的示意图；
[0041] 图2是根据本发明实施例的矢量候选者列表生成装置的结构框图。

【具体实施方式】
[0042] 为表述简单，约定矢量候选者列表中最前面的位置为第0位，位数按照排列顺序 依次叠加。
[0043] 下面将结合附图对本发明的实施方式进行详细描述：
[0044] 实施例1
[0045] 本发明的第一实施方式涉及一种矢量候选者列表生成方法。
[0046] 图像块C的相邻图像块集合D由图像块C左方相邻的图像块A1构成。若图像块 A1的预测方式包含视间预测，则将图像块C的一个视差矢量候选者放置在图像块C的矢量 候选者列表的第P1位；否则，将所述的图像块C的视差矢量候选者放置在图像块C的矢量 候选者列表中的第P0位，其中PI < P0，P0、P1均为非负整数，例如PI = 3，P0 = 4,又例如 PI = 2，P0 = 3,又例如PI = 3，P0 = 5。矢量候选者列表中其它的矢量候选者例如可以由 相邻图像块的运动矢量或视差矢量填充。
[0047] 实施例2
[0048] 本发明的第二实施方式涉及一种矢量候选者列表生成方法。
[0049] 记当前图像块为图像块C，位于它上方相邻的图像块为图像块B1，位于它左方相 邻的图像块为图像块A1，此时相邻图像块集合D由B1和A1构成。
[0050] 若图像块B1与图像块A1两者之中至少一个图像块的预测方式包含视间预测，则 将图像块C的一个视差矢量候选者放置在图像块C的矢量候选者列表中的第P1位；否则， 就将所述的图像块C的视差矢量候选者放置在图像块C的矢量候选者列表中的第P0位，其 中P1 < P0, P0、P1均为非负整数，P0等于矢量候选者列表中运动矢量的个数。
[0051] 实施例3
[0052] 本发明的第三实施方式涉及一种矢量候选者列表生成方法。
[0053] 记当前图像块为图像块C，位于它上方相邻的图像块为图像块B1，位于它左方相 邻的图像块为图像块A1，此时相邻图像块集合D由B1和A1构成。
[0054] 若图像块B1与图像块A1两者之中至少一个图像块的预测方式包含视间预测，则 将图像块C的一个视差矢量候选者放置在图像块C的矢量候选者列表中的第P1位；否则， 就将所述的图像块C的视差矢量候选者放置在图像块C的矢量候选者列表中的第P0位，其 中PI = P0-1，P0、P1均为非负整数。
[0055] 实施例4
[0056] 本发明的第四实施方式涉及一种矢量候选者列表生成方法。
[0057] 记当前图像块为图像块C，其相邻图像块集合D由如下一个或一个以上的相邻图 像块（记为Μ个，Μ为正整数）构成：位于它右上方相邻的图像块为图像块B0,位于它上方 相邻的图像块为图像块Β1，位于它左上方相邻的图像块为图像块Β2,位于它左下方相邻的 图像块为图像块Α0,位于它左方相邻的图像块为图像块Α1，位于其他时刻图像中图像块C 对应位置右下方相邻的图像块RB，位于其他时刻图像中图像块C对应位置的中心位置的图 像块Ctr。
[0058] 若上述相邻图像块集合D中的Μ个相邻图像块之中至少一个图像块的预测方式包 含视间预测，则将图像块C的一个视差矢量候选者放置在图像块C的矢量候选者列表中的 第Ρ1位；否则，就将所述的图像块C的视差矢量候选者放置在图像块C的矢量候选者列表 中的第Ρ0位，其中Ρ1 < Ρ〇，Ρ〇、Ρ1均为非负整数。
[0059] 实施例5
[0060] 本发明的第五实施方式涉及一种矢量候选者列表生成方法。
[0061] 记当前图像块为图像块C，其相邻图像块集合D由如下一个或一个以上的相邻图 像块（记为L个，L为正整数）构成：位于它右上方相邻的图像块为图像块Β0,位于它上方 相邻的图像块为图像块Β1，位于它左上方相邻的图像块为图像块Β2,位于它左下方相邻的 图像块为图像块Α0,位于它左方相邻的图像块为图像块Α1，位于其他时刻图像中图像块C 对应位置右下方相邻的图像块RB，位于其他时刻图像中图像块C对应位置的中心位置的图 像块Ctr。
[0062] 若所述集合D中的L个相邻图像块中预测方式包含视间预测的图像块的个数为 κ(κ为非负整数），当K等于0时，将图像块C的一个视差矢量候选者放置在图像块C的矢 量候选者列表的第Ρ0位；当Κ大于0时，将所述的图像块C的视差矢量候选者放置在图像 块C的矢量候选者列表中的第Ρ0-Κ位。当Ρ0-Κ的值小于零时，将所述的图像块C的视差 矢量候选者放置在图像块C的矢量候选者列表中的第0位，其中P0为非负整数。矢量候选 者列表中其它的矢量候选者例如可以由相邻图像块的运动矢量或视差矢量填充。
[0063] 实施例6
[0064] 本发明的第六实施方式涉及一种矢量候选者列表生成方法。
[0065] 记当前图像块为图像块C，位于它上方相邻的图像块为图像块B1，位于它左方相 邻的图像块为图像块A1，此时相邻图像块集合D由B1和A1构成，假设图像块C的视差矢量 候选者有3个，分别为视差矢量候选者1、视差矢量候选者2以及视差矢量候选者3。
[0066] 若图像块B1与图像块A1两者之中至少一个图像块的预测方式包含视间预测，则 将图像块C的视差矢量候选者1放置在图像块C的矢量候选者列表中的第Plm位，将图像 块C的视差矢量候选者2放置在图像块C的矢量候选者列表中的第Pl [2]位，将图像块C的 视差矢量候选者3放置在图像块C的矢量候选者列表中的第Pl[3]位；否则，就将所述的图 像块C的视差矢量候选者1放置在图像块C的矢量候选者列表中的第P0 m位，所述的图像 块C的视差矢量候选者2放置在图像块C的矢量候选者列表中的第Pl[2]位，所述的图像块 C的视差矢量候选者3放置在图像块C的矢量候选者列表中的第P1 [3]位，其中PIm < P0m， pi[2]〈 P〇[2]，〈 Ρ〇ω，二者互不相等，p〇[i]、p〇[2]、p〇m 二者互不相等， PlmPlmPlmPOmPOmPO^均为非负整数，同时Plm与p〇u]的差值、pi m与？〇叫的 差值、pi[3]与p〇[3]的差值这三个差值有可能不相等。
[0067] 实施例7
[0068] 本发明的第七实施方式涉及一种矢量候选者列表生成方法。
[0069] 记当前图像块为图像块C，位于它上方相邻的图像块为图像块B1，位于它左方相 邻的图像块为图像块A1，此时相邻图像块集合D由B1和A1构成，假设图像块C的视差矢量 候选者有3个，分别为视差矢量候选者1、视差矢量候选者2以及视差矢量候选者3。
[0070] 若图像块B1与图像块A1两者之中至少一个图像块的预测方式包含视间预测，则 将图像块C的视差矢量候选者1放置在图像块C的矢量候选者列表中的第Pl m位，将图像 块C的视差矢量候选者2放置在图像块C的矢量候选者列表中的第Pl[2]位，将图像块C的 视差矢量候选者3放置在图像块C的矢量候选者列表中的第Pl [3]位；否则，就将所述的图 像块C的视差矢量候选者1放置在图像块C的矢量候选者列表中的第POm位（其中PO m =Plm+1)，所述的图像块C的视差矢量候选者2放置在图像块C的矢量候选者列表中的第 P〇[2]位（其中P〇[2] = Pl[2]+1)，所述的图像块C的视差矢量候选者3放置在图像块C的矢 量候选者列表中的第P〇[3]位（其中P〇 [3] = Pl[3]+1)，其中PltmPlte^PlM三者互不相等， 卩0[1]、？0 [2]、？0[3]三者互不相等，？1[1]、？1[2]、？1 [3]、？0[1]、？0[2]、？0[3]均为非负整数。
[0071] 实施例8
[0072] 本发明的第八实施方式涉及一种矢量候选者列表生成装置。
[0073] 图2为一种矢量候选者列表生成装置的结构示意图。如图2所示，该装置包括2 个模块：视差矢量候选者放置位置判决模块和视差矢量候选者放置模块。
[0074] 视差矢量候选者放置位置判决模块，其输入包括图像块C的相邻图像块集合D中 相邻图像块的预测方式，所述相邻图像块集合D包括图像块C所在图像中图像块C的右上 方、上方、左上方、左方、左下方的相邻图像块、非图像块C所在图像中图像块C对应位置的 右下方以及中心位置的相邻图像块中的任意一个或一个以上的相邻图像块（记为L个，L为 正整数）；其输出包括视差矢量候选者放置位置P ;该模块完成的功能和实施方式包括以下 其中一种：
[0075] 1)若图像块C的相邻图像块集合D中至少一个相邻图像块的预测方式包含视间预 测，则视差矢量放置位置P等于P1 ;否则，P等于P0 ;其中P1 < P〇, P〇、P1均为非负整数；
[0076] 2)记图像块C的相邻图像块集合D中预测方式包含视间预测的相邻图像块的个数 为K (K为非负整数且K小于等于L)，若K等于0,则视差矢量候选者放置位置P为图像块C 的矢量候选者列表中的第P1位；若K大于0,则视差矢量候选者放置位置P为图像块C的 矢量候选者列表中的第Pl-Κ位，其中P1为非负整数。若Pl-κ的值小于零，则将P设为图 像块C的矢量候选者列表中的第0位。
[0077] 视差矢量候选者放置模块，其输入包括图像块C的一个视差矢量候选者candDisp 和来自视差矢量候选者放置位置判决模块的视差矢量放置位置P ;输出包括矢量候选者列 表；该模块完成的功能和实施方式包括将candDisp放置在图像块C的矢量候选者列表中的 所述放置位置P。
[0078] 实施例9
[0079] 本发明的第九实施方式涉及一种矢量候选者列表生成装置。
[0080] 图2为一种矢量候选者列表生成装置的结构示意图。如图2所示，该装置包括2 个模块：视差矢量候选者放置位置判决模块和视差矢量候选者放置模块。
[0081] 视差矢量候选者放置位置判决模块，其输入包括图像块C的相邻图像块集合D中 相邻图像块的预测方式，其中所述的相邻图像块集合D包括图像块C所在图像中图像块C 的上方、左方的相邻图像块；其输出包括视差矢量候选者放置位置P ;该模块完成的功能和 实施方式包括：
[0082] 若图像块C的相邻图像块集合D中至少一个相邻图像块的预测方式包含视间预 测，则将视差矢量候选者放置位置P设为图像块C的矢量候选者列表中的第P1位；否则，将 P设为图像块C的矢量候选者列表中的第P0位；其中P1-P0-1，P0、P1均为非负整数。
[0083] 视差矢量候选者放置模块，其输入包括图像块C的一个视差矢量候选者candDisp 和来自视差矢量候选者放置位置判决模块的视差矢量候选者放置位置P ;输出包括矢量候 选者列表；该模块完成的功能和实施方式包括将candDisp排在图像块C的矢量候选者列表 中的第P位。矢量候选者列表中其它的矢量候选者例如可以由图像块C的相邻图像块的运 动矢量或视差矢量填充。
[0084] 矢量候选者列表生成装置可以由多种方式实现，例如：
[0085] 方法一：以电子计算机为硬件附加与矢量候选者列表生成方法功能相同的软件程 序来实现。
[0086] 方法二：以单片机为硬件附加与矢量候选者列表生成方法功能相同的软件程序来 实现。
[0087] 方法三：以数字信号处理器为硬件附加与矢量候选者列表生成方法功能相同的软 件程序来实现。
[0088] 方法四：设计与矢量候选者列表生成方法功能相同的电路来实现。
[0089] 当然，在实际应用中，实现矢量候选者列表生成装置的方式还可以有其它多种，不 仅仅局限于上述四种。
[0090] 从以上的描述中，可以看出，本发明实现了如下技术效果：
[0091] (1)与现有技术相比，本发明的矢量候选者列表生成方法充分利用了当前图像块 与相邻的已经编解码完成的块的相关性，利用相邻图像块的预测方式信息，辅助当前图像 块的视差矢量编码；
[0092] (2)本发明的矢量候选者列表生成方法利用相邻图像块的编码模式、预测方式信 息，自适应地调整视差矢量候选者在矢量候选者列表中的放置位置，而不是固定某个位置 不变，可以减少传输视差矢量的代价，提高视差矢量的预测效率。
[〇〇93] 显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用 的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成 的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储 在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示 出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或 步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。 [〇〇94] 以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技 术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修 改、等同替换、改进等，均应包含在本发明的保护范围之内。
【权利要求】
1. 一种矢量候选者列表生成方法，其特征在于，若图像块C的相邻图像块集合D中至 少一个图像块的预测方式包含视间预测，则将图像块C的一个视差矢量候选者放置在图像 块C的矢量候选者列表的第P1位；否则，将所述视差矢量候选者放置在所述矢量候选者列 表的第P0位；其中P1 < P〇, P0与P1均为非负整数。
2. 如权利要求1所述的一种矢量候选者列表生成方法，其特征在于，所述的图像块C的 相邻图像块集合D包括以下相邻图像块中的一个或多个：图像块C所在图像中图像块C的 右上方、上方、左上方、左方、左下方的相邻图像块，以及非图像块C所在图像中图像块C对 应位置的右下方、中心位置的相邻图像块。
3. 如权利要求2所述的一种矢量候选者列表生成方法，其特征在于，所述的图像块C的 相邻图像块集合D为图像块C所在图像中图像块C的上方和左方的相邻图像块。
4. 如权利要求1所述的一种矢量候选者列表生成方法，其特征还在于，若所述集合D中 的K(K为正整数）个图像块的预测方式包含视间预测，则所述的PI = PO-K。
5. 如权利要求1所述的一种矢量候选者列表生成方法，其特征在于，所述的Ρ1 = Ρ0-1。
6. -种矢量候选者列表生成装置，其特征在于，包括： 视差矢量候选者放置位置判决模块，用于当图像块C的相邻图像块集合D中至少一个 图像块的预测方式包含视间预测时，将图像块C的一个视差矢量候选者在图像块C的矢量 候选者列表中的放置位置Ρ定为所述矢量候选者列表的第Ρ1位；否则，将所述放置位置Ρ 定为所述矢量候选者列表的第Ρ0位；其中Ρ1 < Ρ〇, Ρ0与Ρ1均为非负整数； 视差矢量候选者放置模块，用于将视差矢量候选者放置在所述放置位置Ρ。
7. 如权利要求6所述的一种矢量候选者列表生成装置，其特征在于，所述的图像块C的 相邻图像块集合D包括以下相邻图像块中的一个或多个：图像块C所在图像中图像块C的 右上方、上方、左上方、左方、左下方的相邻图像块，以及非图像块C所在图像中图像块C对 应位置的右下方、中心位置的相邻图像块。
8. 如权利要求7所述的一种矢量候选者列表生成装置，其特征在于，所述的图像块C的 相邻图像块集合D为图像块C所在图像中图像块C的上方和左方的相邻图像块。
9. 如权利要求6所述的一种矢量候选者列表生成装置，其特征还在于，若所述集合D中 的Κ(Κ为正整数）个图像块的预测方式包含视间预测，则所述的Ρ1 = ΡΟ-Κ。
10. 如权利要求6所述的一种矢量候选者列表生成装置，其特征在于，所述的Ρ1 = Ρ0-1。
【文档编号】H04N19/176GK104104963SQ201310129724
【公开日】2014年10月15日 申请日期:2013年4月12日 优先权日:2013年4月12日
【发明者】虞露, 张熠辰 申请人:浙江大学