CN103237212A - 一种生成增强层块单元编码信息参考队列的方法及装置 - Google Patents

Abstract

本发明公开了一种生成增强层块单元编码信息参考队列的方法及装置，本发明在包含一个基本层和至少一个增强层的空间可伸缩视频编码中，将基本层和增强层分成互不重叠的块单元，在编解码增强层块单元的过程中，使用基本层块单元的编码信息和增强层块单元相邻块单元的编码信息生成参考队列来预测增强层块单元的部分或者全部编码信息；通过这样的可伸缩视频编码的层间预测方法，一方面为增强层块单元编码信息的计算提供了更多的参考，另一方面可以实现较低的比特率，提高增强层的编码效率。

Description

一种生成增强层块单元编码信息参考队列的方法及装置

技术领域

本发明涉及视频编码技术领域，尤其涉及一种可伸缩视频编码中增强层块单元（Block Unit、BU）的编解码方法及对应的装置。

背景技术

在可伸缩视频编码中，包含时间可伸缩、空间可伸缩和质量可伸缩。在空间可伸缩中，图像按照分辨率的大小被分成多个视频层，分辨率最小的视频层称为基本层，基本层往上有多个增强层，随着层数升高分辨率越高。通常可以将增强层图像分割成一个个互不重叠的块单元，对于每个块单元，使用它的空域编码信息和层间编码信息来对其进行预测，可以有效提高每个块单元的编码效率。空域编码信息是指所述增强层当前块单元的全部或部分相邻块的编码信息，层间编码信息是指所述增强层当前块单元对应基本层图像或者层数更低的增强层图像内一个或多个块单元的编码信息。

新一代视频编码标准相对于之前的视频编码标准在帧内预测方面引入了更多的帧内预测方向，如图1。对于帧内预测模式的预测单元，编码时并不是直接编码它的帧内预测方向，而是先为其构建一个最大概率模式队列，如果预测单元的帧内预测方向在最大概率模式队列中，则直接编码帧内预测方向在最大概率模式队列中的索引号，如果不在最大概率模式队列中，则直接编码预测单元的帧内预测方向。同样在解码端，使用和编码端一样的最大概率模式队列。当解码器从码流中解码得知预测单元的帧内预测方向在最大概率模式队列中时，通过解码对应的索引号即可解码得到预测单元的帧内预测方向。而不在最大概率模式队列中时，就直接从码流中解码得预测单元的帧内预测方向。通过这样的编码方法可以有效提高帧内模式预测单元的编码效率，提高视频编码的总体性能。

目前已有的构造最大概率模式队列的方法主要是借鉴预测单元邻域块的模式信息，如图2。

当前块左边块A和上边块B，先分别取到它们的的模式ModeA和ModeB，如果A和B不存在或者为帧间模式时，ModeA = ModeB = 0模式；

然后构建最大概率模式队列MPM list，这个队列长度为3，一共有三个成员MPM[0]、 MPM[1]和 MPM[2]。构建过程如下：

1、如果ModeA等于ModeB，则有：

1.1、当ModeA = 0或1时，MPM[0] = 0，MPM[1] = 1, MPM[2] = 26(vertical)

1.2、当ModeA >= 2时，MPM[0] = ModeA，然后对ModeA进行方向上的偏移生成新的模式，并将新的模式放入MPM[1]和MPM[2]。

MPM[1] = ModeA+1，

MPM[2] = ModeA-1；

2、如果ModeA不等于ModeB，则有：

MPM[0] = ModeA，MPM[1] = ModeB。当ModeA且ModeB都不是0模式时，MPM[2] = 0；ModeA、ModeB有一个是0模式，但是都不是1模式时，MPM[2] = 1；ModeA、ModeB中有一个是0模式，一个是1模式时，MPM[2] = 26（vertical）。

此外，新一代视频编码标准中引入一种新的编码模式Merge模式，这种模式的编码单元从他的空间相邻块或者时域对应块获得运动信息，并用获得的运动信息来进行运动搜索和运动补偿。

目前已有的从空间相邻块获得运动信息的方法是将空间相邻块的运动信息进行排序，如图3将相邻块的运动信息按照从A1->B1->B0->A0->B2的顺序依次放入Merge参考队列。当编码单元为Merge模式时，编码单元的运动信息从构建的Merge参考队列中获得，编码端只需在码流中传入参考Merge参考队列的参考索引，这样解码端通过和编码端相同的方法构造出Merge参考队列然后通过解码得到参考索引，这样就可以从Merge参考队列中获得编码单元的运动信息。

然而在基于HEVC的可伸缩视频编码中，增强层的块单元不仅和空间相邻块有紧密的相关性，同时也和对应基本层图像内对应块之间有很大的相关性，这样我们可以利用基本层对应块的编码信息来预测增强层的编码信息。这里所述的编码信息包括帧内预测方向、运动矢量值、帧间预测方向和参考索引值的一种或者多种。一种实现这样的预测的方法就是将基本层的帧内预测方向或者运动信息分别放入增强层块单元的最大概率模式队列或者Merge参考队列当中，这里所述的运动信息是指运动矢量值、帧间预测方向和参考帧索引值。本专利正是基于这样的背景之下，通过设计新的最大概率模式队列和Merge参考队列的构建方法，让增强层的块尽可能好的利用空间相邻块和基本层对应块的编码信息，提高增强层块的编码效率。

发明内容

本发明的目的是针对现有技术的不足，提供生成增强层块单元编码信息参考队列的方法及对应的装置。

本发明的目的是通过以下技术方案实现的：一种生成增强层当前块单元编码信息参考队列的方法，该方法为：获取所述增强层当前块单元的空域编码信息和层间编码信息，将获取的编码信息按照出现次数依次排列形成增强层当前块单元的编码信息参考队列。

进一步地，对于出现次数相同的编码信息，根据所述出现次数相同的编码信息来自的视频层进行排序。

进一步地，对于来自同一视频层且出现次数相同的编码信息，根据编码信息自身的至少一个特性及编码信息所属块单元相对所述增强层当前块单元的位置进行排序，所述的特性包括帧内预测方向、运动矢量大小、帧间预测方向和参考帧索引值。

进一步地，将编码信息排序生成参考队列后，对至少一个所述的编码信息进行至少一种微调生成新的编码信息，并将所述新的编码信息放在参考队列中，所述的微调包括运动矢量伸缩、帧内预测方向偏移、帧间预测方向反向和参考帧索引偏移。

一种生成上述增强层当前块单元编码信息参考队列的装置，包括编码信息获取模块、次数计数模块和第一排序模块，所述编码信息获取模块、次数计数模块和第一排序模块依次串联，其中，

所述编码信息获取模块获取所述增强层当前块单元的空间相邻块单元和所述增强层当前块单元对应基本层图像内块单元的编码信息；

所述次数计数模块对所述编码信息获取模块获取得到的各个编码信息出现的次数进行计数并输出各个编码信息及其对应次数；

所述第一排序模块根据所述次数计数模块输出的各个编码信息及其对应次数生成增强层当前块单元的编码信息参考队列。

进一步地，还包括第二排序模块，第二排序模块与第一排序模块相连，根据各个编码信息来自的视频层对出现次数相同的编码信息进行排序生成增强层当前块单元的编码信息参考队列。

进一步地，还包括第三排序模块，第三排序模块与第二排序模块相连，对来自同一视频层且出现次数相同的编码信息根据所述编码信息自身的至少一个特性及编码信息所属块单元相对所述增强层当前块单元的位置进行排序生成增强层当前块单元的编码信息参考队列。

进一步地，还包括编码信息处理模块，所述编码信息处理模块与第一排序模块、第二排序模块或第三排序模块相连，对所述第一排序模块、第二排序模块或第三排序模块生成的所述增强层当前块单元的编码信息参考队列中的各个编码信息分别进行操作，得到新的编码信息，并将得到的新的编码信息放入所述编码信息参考队列中。

本发明的有益效果是，本发明在编解码端按照设计的规则将增强层块单元对应基本层块单元的编码信息放入增强层块单元的编码信息参考队列中，让增强层块单元更好地利用空间相邻块的编码信息和基本层对应块的编码信息，提高增强层块单元的编码效率。编码信息参考队列生成装置实现了编码信息参考队列构造技术，可以应用于可伸缩视频编解码系统当中，并且提高系统的效率。

附图说明

为了更清楚地说明本发明实施实例中的技术方案，下面将对实施实例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施实例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1 为新一代视频编码标准中帧内预测方向示意图；

图2为增强层块单元及其左边块和上边块示意图；

图3为新一代视频编码标准中增强层块单元相邻块运动信息放入Merge参考队列的顺序示意图；

图4 为本发明实施例1-5中增强层块单元与其空间相邻块和基本层对应块的示意图；

图5为本发明实施例6-12中增强层块单元与其空间相邻块和基本层对应块的示意图；

图6为本发明实施例13提供的一种构造增强层块单元编码信息参考队列的装置；

图7为本发明实施例14提供的一种构造增强层块单元编码信息参考队列的装置；

图8为本发明实施例15提供的一种构造增强层块单元编码信息参考队列的装置；

图9为本发明实施例16提供的一种构造增强层块单元编码信息参考队列的装置；

图10为本发明实施例17提供的一种构造增强层块单元编码信息参考队列的装置；

图11为本发明实施例18提供的一种构造增强层块单元编码信息参考队列的装置。

具体实施方式

下面将结合本发明实施实例中的附图，对本发明实施实例中的技术方案进行清楚、完整地描述，显然，所描述的实施实例是本发明一部分实施实例，而不是全部的实施实例。基于本发明中的实施实例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施实例，都属于本发明保护的范围。

实施例1

该实施例提供一种构造增强层块帧内预测模式最大概率模式队列的方法，如图4中增强层块单元当前块左边块帧内预测模式为ModeA，上边块帧内预测模式为ModeB，当前块在基本层图像内对应块的帧内预测模式为ModeBL。当前块最大模式参考队列长度为3，MPM[0]、MPM[1]和 MPM[2]分别为当前块最大模式参考队列中第一位、第二位和第三位的模式。

1、在ModeBL = 0或1的情况下，使用背景中介绍的方法构建当前块最大概率模式参考队列。

2、在ModeBL > 1，即为方向性的模式的情况下。则有：

2.1、当当前块的左边块、上边块以及基本层对应块的帧内预测模式相同，即ModeA = ModeB = ModeBL时，将这个相同的模式记为将MODE3，将MODE3放入最大概率模式队列的首位，当前块最大概率模式队列构造为MPM[0] = MODE3，MPM[1] = 0, MPM[2] = 1。

2.2、当当前块的左边块、上边块以及基本层对应块有任意两个块的模式相同并和剩余的一个块模式不相同，相同的模式记为MODE2，另一个不同的模式记为MODE1，则将MODE2放入当前块帧内预测模式最大概率模式队列的首位，MODE1排在MODE2之后放入当前块帧内预测模式最大概率模式队列的第二位，当前块最大概率模式队列构造为MPM[0] = MODE2，MPM[1] = MODE1, MPM[2] = 0。

2.3、当当前块的左边块、上边块以及基本层对应块的模式各不相同时，则将当前块的最大概率模式队列构造为MPM[0] = ModeA，MPM[1] = ModeB, MPM[2] = ModeBL。

实施例2

该实施例提供一种构造增强层块帧内预测模式最大概率模式队列的方法，如图4中增强层块单元当前块左边块帧内预测模式为ModeA，上边块帧内预测模式为ModeB，当前块在基本层图像内对应块的帧内预测模式为ModeBL。当前块最大模式参考队列长度为3，MPM[0]、MPM[1]和 MPM[2]分别为当前块最大模式参考队列中第一位、第二位和第三位的模式。

1、在ModeBL = 0或1的情况下，使用背景中介绍的方法构建当前块最大概率模式参考队列。

2、在ModeBL > 1，即为方向性的模式的情况下。则有：

2.1、当当前块的左边块、上边块以及基本层对应块的帧内预测模式相同，即ModeA = ModeB = ModeBL时，将这个相同的模式记为将MODE3，将MODE3放入最大概率模式队列的首位，当前块最大概率模式队列构造为MPM[0] = MODE3，MPM[1] = 0, MPM[2] = 1。

2.2、当当前块的左边块、上边块以及基本层对应块有任意两个块的模式相同并和剩余的一个块模式不相同，相同的模式记为MODE2，另一个不同的模式记为MODE1，则将MODE2放入当前块帧内预测模式最大概率模式队列的首位，MODE1排在MODE2之后放入当前块帧内预测模式最大概率模式队列的第二位，当前块最大概率模式队列构造为MPM[0] = MODE2，MPM[1] = MODE1, MPM[2] = 0。

2.3、当当前块的左边块、上边块以及基本层对应块的模式各不相同时，则将基本层对应块的模式放在当前块最大概率模式队列的首位，将当前块的最大概率模式队列构造为MPM[0] = ModeBL，MPM[1] = ModeB, MPM[2] = ModeA。

实施例3

该实施例提供一种构造增强层块帧内预测模式最大概率模式队列的方法，如图4中增强层块单元当前块左边块帧内预测模式为ModeA，上边块帧内预测模式为ModeB，当前块在基本层图像内对应块的帧内预测模式为ModeBL。当前块最大模式参考队列长度为3，MPM[0]、MPM[1]和 MPM[2]分别为当前块最大模式参考队列中第一位、第二位和第三位的模式。

1、在ModeBL = 0或1的情况下，使用背景中介绍的方法构建当前块最大概率模式参考队列。

2、在ModeBL > 1，即为方向性的模式的情况下。则有：

2.1、当当前块的左边块、上边块以及基本层对应块的帧内预测模式相同，即ModeA = ModeB = ModeBL时，将这个相同的模式记为将MODE3，将MODE3放入最大概率模式队列的首位，然后对MODE3的方向进行偏移得到MODE3a模式和MODE3b模式, MODE3a=MODE3+1, MODE3b=MODE3-1，并将这两种模式放在当前块最大概率模式队列的第二位和第三位，当前块最大概率模式队列构造为MPM[0] = MODE3，MPM[1] = MODE3a, MPM[2] = MODE3b。

2.2、当当前块的左边块、上边块以及基本层对应块有任意两个块的模式相同并和剩余的一个块模式不相同，相同的模式记为MODE2，另一个不同的模式记为MODE1，则将MODE2放入当前块帧内预测模式最大概率模式队列的首位，MODE1排在MODE2之后放入当前块帧内预测模式最大概率模式队列的第二位。然后对MODE2的方向进行偏移得到MODE2a模式和MODE2b模式, MODE2a=MODE2+1, MODE2b=MODE2-1，并将这两种模式放在当前块最大概率模式队列的第二位和第三位，把MODE1从最大概率模式队列中移出，当前块最大概率模式队列构造为MPM[0] = MODE2，MPM[1] = MODE2+1, MPM[2] = MODE2-1。

2.3、当当前块的左边块、上边块以及基本层对应块的模式各不相同时，将当前块的最大概率模式队列构造为MPM[0] = ModeA，MPM[1] = ModeB, MPM[2] = ModeBL。

实施例4

该实施例提供一种构造增强层块帧内预测模式最大概率模式队列的方法，如图4中增强层块单元当前块左边块帧内预测模式为ModeA，上边块帧内预测模式为ModeB，当前块在基本层图像内对应块的帧内预测模式为ModeBL。当前块最大模式参考队列长度为3，MPM[0]、MPM[1]和 MPM[2]分别为当前块最大模式参考队列中第一位、第二位和第三位的模式。

1、在ModeBL = 0或1的情况下，使用背景中介绍的方法构建当前块最大概率模式参考队列。

2、在ModeBL > 1，即为方向性的模式的情况下。则有：

2.1、当当前块的左边块、上边块以及基本层对应块的帧内预测模式相同，即ModeA = ModeB = ModeBL时，将这个相同的模式记为将MODE3，将MODE3放入最大概率模式队列的首位，当前块最大概率模式队列构造为MPM[0] = MODE3，MPM[1] = 0, MPM[2] = 1。

2.2、当当前块的左边块、上边块以及基本层对应块有任意两个块的模式相同并和剩余的一个块模式不相同，相同的模式记为MODE2，另一个不同的模式记为MODE1，则将MODE2放入当前块帧内预测模式最大概率模式队列的首位，MODE1排在MODE2之后放入当前块帧内预测模式最大概率模式队列的第二位，当前块最大概率模式队列构造为MPM[0] = MODE2，MPM[1] = MODE1, MPM[2] = 0。

2.3、当当前块的左边块、上边块以及基本层对应块的模式各不相同时，则将基本层对应块的模式放在当前块最大概率模式队列的首位，将左边块的模式放在当前块最大概率模式队列的第二位，将上边块的模式放在当前块最大概率模式队列的第三位，当前块最大概率模式队列构造为MPM[0] = ModeBL，MPM[1] = ModeB, MPM[2] = ModeA。

实施例5

该实施例提供一种构造增强层块帧内预测模式最大概率模式队列的方法，如图4中增强层块单元当前块左边块帧内预测模式为ModeA，上边块帧内预测模式为ModeB，当前块在基本层图像内对应块的帧内预测模式为ModeBL。当前块最大模式参考队列长度为3，MPM[0]、MPM[1]和 MPM[2]分别为当前块最大模式参考队列中第一位、第二位和第三位的模式。

1、在ModeBL = 0或1的情况下，使用背景中介绍的方法构建当前块最大概率模式参考队列。

2、在ModeBL > 1，即为方向性的模式的情况下。则有：

2.1、当当前块的左边块、上边块以及基本层对应块的帧内预测模式相同，即ModeA = ModeB = ModeBL时，将这个相同的模式记为将MODE3，将MODE3放入最大概率模式队列的首位，然后对MODE3的方向进行偏移得到MODE3a模式和MODE3b模式, MODE3a=MODE3+1, MODE3b=MODE3-1，并将这两种模式放在当前块最大概率模式队列的第二位和第三位，当前块最大概率模式队列构造为MPM[0] = MODE3，MPM[1] = MODE3a, MPM[2] = MODE3b。

2.2、当当前块的左边块、上边块以及基本层对应块有任意两个块的模式相同并和剩余的一个块模式不相同，相同的模式记为MODE2，另一个不同的模式记为MODE1，则将MODE2放入当前块帧内预测模式最大概率模式队列的首位，MODE1排在MODE2之后放入当前块帧内预测模式最大概率模式队列的第二位。然后对MODE2的方向进行偏移得到MODE2a模式和MODE2b模式, MODE2a=MODE2+1, MODE2b=MODE2-1，并将这两种模式放在当前块最大概率模式队列的第二位和第三位，把MODE1从最大概率模式队列中移出，当前块最大概率模式队列构造为MPM[0] = MODE2，MPM[1] = MODE2+1, MPM[2] = MODE2-1。

2.3、当当前块的左边块、上边块以及基本层对应块的模式各不相同时，则将基本层对应块的模式放在当前块最大概率模式队列的首位，将左边块的模式放在当前块最大概率模式队列的第二位，将上边块的模式放在当前块最大概率模式队列的第三位，然后对基本层块的模式ModeBL的方向进行偏移得到ModeBLa模式和ModeBLb模式, ModeBLa=ModeBL+1, ModeBLb=ModeBL-1，并将这两种模式放在当前块最大概率模式队列的第二位和第三位，将左边块、上边块的模式移除当前块最大概率模式队列，当前块最大概率模式队列构造为MPM[0] = ModeBL，MPM[1] = ModeBL+1, ModeBLb=ModeBL-1。

实施例6

该实施例提供一种构造增强层帧间类型块Merge参考队列的方法，Merge参考队列的长度为5，Merge[0]、Merge[1]、Merge[2]、Merge[3]和Merge[4]分别为Merge参考队列里第一位、第二位、第三位、第四位和第五位的运动信息。如图5所示，增强层当前块单元有5个空间相邻块A0，A1，B0，B1和B2，它们的运动信息为:

MotionA0={运动矢量值MVA0，帧间预测方向PredDirectionA0,参考帧索引值RefIndexA0},

MotionA1={运动矢量值MVA1，帧间预测方向PredDirectionA1,参考帧索引值RefIndexA1}，

MotionB0={运动矢量值MVB0，帧间预测方向PredDirectionB0,参考帧索引值RefIndexB0}, 

MotionB1={运动矢量值MVB1，帧间预测方向PredDirectionB1,参考帧索引值RefIndexB1}，

MotionB2={运动矢量值MVB2，帧间预测方向PredDirectionB2,参考帧索引值RefIndexB2}，

并且在基本层图像内对应位置有一个对应块BL，它的运动信息为:

MotionBL={运动矢量值MVB2，帧间预测方向PredDirectionB2,参考帧索引值RefIndexB2}。

构建当前块的Merge参考队列，执行以下步骤：

对MotionA0、MotionA1、MotionB0、MotionB1、MotionB2和MotionBL在A0，A1，B0，B1、B2和BL这六个块中出现的次数进行计数，得到一共I个出现次数由大到小排列的运动信息Motion₀~Motion_I和它们出现的次数为Count₀~Count_I，Count₀…>= Count_i>= Count_i+1…>= Count_I，将Motion₀放入Merge参考队列的首位，后面依次放入Motion₁…Motion_I。

实施例7

该实施例提供一种构造增强层帧间类型块Merge参考队列的方法，Merge参考队列的长度为5，Merge[0]、Merge[1]、Merge[2]、Merge[3]和Merge[4]分别为Merge参考队列里第一位、第二位、第三位、第四位和第五位的运动信息。如图5所示，增强层当前块单元有5个空间相邻块A0，A1，B0，B1和B2，它们的运动信息为:

MotionA0={运动矢量值MVA0，帧间预测方向PredDirectionA0,参考帧索引值RefIndexA0},

MotionA1={运动矢量值MVA1，帧间预测方向PredDirectionA1,参考帧索引值RefIndexA1}，

MotionB0={运动矢量值MVB0，帧间预测方向PredDirectionB0,参考帧索引值RefIndexB0}, 

MotionB1={运动矢量值MVB1，帧间预测方向PredDirectionB1,参考帧索引值RefIndexB1}，

MotionB2={运动矢量值MVB2，帧间预测方向PredDirectionB2,参考帧索引值RefIndexB2}，

并且在基本层图像内对应位置有一个对应块BL，它的运动信息为:

MotionBL={运动矢量值MVB2，帧间预测方向PredDirectionB2,参考帧索引值RefIndexB2}。

构建当前块的Merge参考队列，执行以下步骤：

1、对MotionA0、MotionA1、MotionB0、MotionB1、MotionB2和MotionBL在A0，A1，B0，B1、B2和BL这六个块中出现的次数进行计数，得到一共I个出现次数由大到小排列的运动信息Motion₀~Motion_I和它们出现的次数为Count₀~Count_I，Count₀…>= Count_i>= Count_i+1…>= Count_I，将Motion₀放入Merge参考队列的首位，后面依次放入Motion₁…Motion_I。

2、对于i从0到I-1变化，如果Count_i= Count_i+1且Count_i+1对应的运动信息来自基本层，Count_i对应的运动信息来自增强层，则将它们在Merge队列中的位置互换。否则，不改变它们的位置。

实施例8

该实施例提供一种构造增强层帧间类型块Merge参考队列的方法，Merge参考队列的长度为5，Merge[0]、Merge[1]、Merge[2]、Merge[3]和Merge[4]分别为Merge参考队列里第一位、第二位、第三位、第四位和第五位的运动信息。如图5所示，增强层当前块单元有5个空间相邻块A0，A1，B0，B1和B2，它们的运动信息为:

MotionA0={运动矢量值MVA0，帧间预测方向PredDirectionA0,参考帧索引值RefIndexA0},

MotionA1={运动矢量值MVA1，帧间预测方向PredDirectionA1,参考帧索引值RefIndexA1}，

MotionB0={运动矢量值MVB0，帧间预测方向PredDirectionB0,参考帧索引值RefIndexB0}, 

MotionB1={运动矢量值MVB1，帧间预测方向PredDirectionB1,参考帧索引值RefIndexB1}，

MotionB2={运动矢量值MVB2，帧间预测方向PredDirectionB2,参考帧索引值RefIndexB2}，

并且在基本层图像内对应位置有一个对应块BL，它的运动信息为:

MotionBL={运动矢量值MVB2，帧间预测方向PredDirectionB2,参考帧索引值RefIndexB2}。

构建当前块的Merge参考队列，执行以下步骤：

1、对MotionA0、MotionA1、MotionB0、MotionB1、MotionB2和MotionBL在A0，A1，B0，B1、B2和BL这六个块中出现的次数进行计数，得到一共I个出现次数由大到小排列的运动信息Motion₀~Motion_I和它们出现的次数为Count₀~Count_I，Count₀…>= Count_i>= Count_i+1…>= Count_I，将Motion₀放入Merge参考队列的首位，后面依次放入Motion₁…Motion_I。

2、对于i从0到I-1变化，如果Count_i= Count_i+1且Count_i+1对应的运动信息来自基本层，Count_i对应的运动信息来自增强层，则将它们在Merge队列中的位置互换。否则，如果Count_i对应的运动信息的参考帧索引值更小，则将则将它们在Merge队列中的位置互换，否则不互换。

实施例9

该实施例提供一种构造增强层帧间类型块Merge参考队列的方法，Merge参考队列的长度为5，Merge[0]、Merge[1]、Merge[2]、Merge[3]和Merge[4]分别为Merge参考队列里第一位、第二位、第三位、第四位和第五位的运动信息。如图5所示，增强层当前块单元有5个空间相邻块A0，A1，B0，B1和B2，它们的运动信息为:

MotionA0={运动矢量值MVA0，帧间预测方向PredDirectionA0,参考帧索引值RefIndexA0},

MotionA1={运动矢量值MVA1，帧间预测方向PredDirectionA1,参考帧索引值RefIndexA1}，

MotionB0={运动矢量值MVB0，帧间预测方向PredDirectionB0,参考帧索引值RefIndexB0}, 

MotionB1={运动矢量值MVB1，帧间预测方向PredDirectionB1,参考帧索引值RefIndexB1}，

MotionB2={运动矢量值MVB2，帧间预测方向PredDirectionB2,参考帧索引值RefIndexB2}，

并且在基本层图像内对应位置有一个对应块BL，它的运动信息为:

MotionBL={运动矢量值MVB2，帧间预测方向PredDirectionB2,参考帧索引值RefIndexB2}。

构建当前块的Merge参考队列，执行以下步骤：

1、对MotionA0、MotionA1、MotionB0、MotionB1、MotionB2和MotionBL在A0，A1，B0，B1、B2和BL这六个块中出现的次数进行计数，得到一共I个出现次数由大到小排列的运动信息Motion₀~Motion_I和它们出现的次数为Count₀~Count_I，Count₀…>= Count_i>= Count_i+1…>= Count_I，将Motion₀放入Merge参考队列的首位，后面依次放入Motion₁…Motion_I。

2、将Motion₀的运动矢量值的x，y分量加上偏移量（+4，+4）（-4，+4）（+4，-4）（-4，-4）。生成四个新的运动信息Motion₀a、Motion₀b、Motion₀c Motion₀d，将Motion₀a放入Merge参考队列的第二位，Motion₀b放入Merge参考队列的第三位，Motion₀c放入Merge参考队列的第四位，Motion₀d放入Merge参考队列的第五位。增强层块单元的Merge参考队列构造为Merge[0] = Motion₀，Merge[1] = Motion₀a，Merge[2] = Motion₀b，Merge[3] = Motion₀c和Merge[4]= Motion₀d。

实施例10

该实施例提供一种构造增强层帧间类型块Merge参考队列的方法，Merge参考队列的长度为5，Merge[0]、Merge[1]、Merge[2]、Merge[3]和Merge[4]分别为Merge参考队列里第一位、第二位、第三位、第四位和第五位的运动信息。如图5所示，增强层当前块单元有5个空间相邻块A0，A1，B0，B1和B2，它们的运动信息为:

MotionA0={运动矢量值MVA0，帧间预测方向PredDirectionA0,参考帧索引值RefIndexA0},

MotionA1={运动矢量值MVA1，帧间预测方向PredDirectionA1,参考帧索引值RefIndexA1}，

MotionB0={运动矢量值MVB0，帧间预测方向PredDirectionB0,参考帧索引值RefIndexB0}, 

MotionB1={运动矢量值MVB1，帧间预测方向PredDirectionB1,参考帧索引值RefIndexB1}，

MotionB2={运动矢量值MVB2，帧间预测方向PredDirectionB2,参考帧索引值RefIndexB2}，

并且在基本层图像内对应位置有一个对应块BL，它的运动信息为:

MotionBL={运动矢量值MVB2，帧间预测方向PredDirectionB2,参考帧索引值RefIndexB2}。

构建当前块的Merge参考队列，执行以下步骤：

1、对MotionA0、MotionA1、MotionB0、MotionB1、MotionB2和MotionBL在A0，A1，B0，B1、B2和BL这六个块中出现的次数进行计数，得到一共I个出现次数由大到小排列的运动信息Motion₀~Motion_I和它们出现的次数为Count₀~Count_I，Count₀…>= Count_i>= Count_i+1…>= Count_I，将Motion₀放入Merge参考队列的首位，后面依次放入Motion₁…Motion_I。

2、将Motion₀的运动矢量值的x，y分量加上偏移量（+4，-4）（-4，+4）。生成两个新的运动信息Motion₀a、Motion₀b，再讲Motion₀的参考索引值加上偏移量+1和-1生成两个新的运动信息Motion₀c Motion₀d，将Motion₀a放入Merge参考队列的第二位，Motion₀b放入Merge参考队列的第三位，Motion₀c放入Merge参考队列的第四位，Motion₀d放入Merge参考队列的第五位。增强层块单元的Merge参考队列构造为Merge[0] = Motion₀，Merge[1] = Motion₀a，Merge[2] = Motion₀b，Merge[3] = Motion₀c和Merge[4]= Motion₀d。

实施例11

该实施例提供一种构造增强层帧间类型块Merge参考队列的方法，Merge参考队列的长度为5，Merge[0]、Merge[1]、Merge[2]、Merge[3]和Merge[4]分别为Merge参考队列里第一位、第二位、第三位、第四位和第五位的运动信息。如图5所示，增强层当前块单元有5个空间相邻块A0，A1，B0，B1和B2，它们的运动信息为:

MotionA0={运动矢量值MVA0，帧间预测方向PredDirectionA0,参考帧索引值RefIndexA0},

MotionA1={运动矢量值MVA1，帧间预测方向PredDirectionA1,参考帧索引值RefIndexA1}，

MotionB0={运动矢量值MVB0，帧间预测方向PredDirectionB0,参考帧索引值RefIndexB0}, 

MotionB1={运动矢量值MVB1，帧间预测方向PredDirectionB1,参考帧索引值RefIndexB1}，

MotionB2={运动矢量值MVB2，帧间预测方向PredDirectionB2,参考帧索引值RefIndexB2}，

并且在基本层图像内对应位置有一个对应块BL，它的运动信息为:

MotionBL={运动矢量值MVB2，帧间预测方向PredDirectionB2,参考帧索引值RefIndexB2}。

构建当前块的Merge参考队列，执行以下步骤：

1、对MotionA0、MotionA1、MotionB0、MotionB1、MotionB2和MotionBL在A0，A1，B0，B1、B2和BL这六个块中出现的次数进行计数，得到一共I个出现次数由大到小排列的运动信息Motion₀~Motion_I和它们出现的次数为Count₀~Count_I，Count₀…>= Count_i>= Count_i+1…>= Count_I，将Motion₀放入Merge参考队列的首位，后面依次放入Motion₁…Motion_I。

2、对于i从0到I-1变化，如果Count_i= Count_i+1且Count_i+1对应的运动信息来自基本层，Count_i对应的运动信息来自增强层，则将它们在Merge队列中的位置互换。否则，不改变它们的位置。

3、将Motion₀的运动矢量值的x，y分量加上偏移量（+4，-4）（-4，+4）。生成两个新的运动信息Motion₀a、Motion₀b，将Motion₀a放入Merge参考队列的第二位，Motion₀b放入Merge参考队列的第三位，原来Merge[1]到Merge[5]位置的运动信息全部后移两个位置。

实施例12

该实施例提供一种构造增强层帧间类型块Merge参考队列的方法，Merge参考队列的长度为5，Merge[0]、Merge[1]、Merge[2]、Merge[3]和Merge[4]分别为Merge参考队列里第一位、第二位、第三位、第四位和第五位的运动信息。如图5所示，增强层当前块单元有5个空间相邻块A0，A1，B0，B1和B2，它们的运动信息为:

MotionA0={运动矢量值MVA0，帧间预测方向PredDirectionA0,参考帧索引值RefIndexA0},

MotionA1={运动矢量值MVA1，帧间预测方向PredDirectionA1,参考帧索引值RefIndexA1}，

MotionB0={运动矢量值MVB0，帧间预测方向PredDirectionB0,参考帧索引值RefIndexB0}, 

MotionB1={运动矢量值MVB1，帧间预测方向PredDirectionB1,参考帧索引值RefIndexB1}，

MotionB2={运动矢量值MVB2，帧间预测方向PredDirectionB2,参考帧索引值RefIndexB2}。

并且在基本层图像内对应位置有一个对应块BL，它的运动信息为:

MotionBL={运动矢量值MVB2，帧间预测方向PredDirectionB2,参考帧索引值RefIndexB2}。

构建当前块的Merge参考队列，执行以下步骤：

1、对MotionA0、MotionA1、MotionB0、MotionB1、MotionB2和MotionBL在A0，A1，B0，B1、B2和BL这六个块中出现的次数进行计数，得到一共I个出现次数由大到小排列的运动信息Motion₀~Motion_I和它们出现的次数为Count₀~Count_I，Count₀…>= Count_i>= Count_i+1…>= Count_I，将Motion₀放入Merge参考队列的首位，后面依次放入Motion₁…Motion_I。

2、对于i从0到I-1变化，如果Count_i= Count_i+1且Count_i+1对应的运动信息来自基本层，Count_i对应的运动信息来自增强层，则将它们在Merge队列中的位置互换。否则，如果Count_i对应的运动信息的参考帧索引值更小，则将则将它们在Merge队列中的位置互换，否则不互换。

3、将Motion₀的运动矢量值的x，y分量加上偏移量（+4，-4）（-4，+4）。生成两个新的运动信息Motion₀a、Motion₀b，将Motion₀a放入Merge参考队列的第二位，Motion₀b放入Merge参考队列的第三位，原来Merge[1]到Merge[5]位置的运动信息全部后移两个位置。

实施例13

该实施例提供一种构造增强层当前块单元编码信息参考队列的装置，如图6所示，包括：

编码信息获取模块，向该模块中输入已编码基本层图像和已编码增强层图像，该模块获取得到增强层当前块单元的空间相邻块单元的编码信息和对应基本层图像内块单元的编码信息；

次数计数模块用于对编码信息出现的次数进行计数，将编码信息获取模块获得的编码信息输入次数计数模块，次数计数模块对同一编码信息出现的次数进行计数，最后输出各个编码信息及其出现的次数；

第一排序模块，用于根据次数计数模块输出的各个编码信息及其对应次数对各个编码信息进行排序，生成增强层当前块单元的编码信息参考队列。

实施例14

该实施例提供一种构造增强层当前块单元编码信息参考队列的装置，如图7所示，包括：

编码信息获取模块，向该模块中输入已编码基本层图像和已编码增强层图像，该模块获取得到增强层当前块单元的空间相邻块单元的编码信息和对应基本层图像内块单元的编码信息；

次数计数模块用于对编码信息出现的次数进行计数，将编码信息获取模块获得的编码信息输入次数计数模块，次数计数模块对同一编码信息出现的次数进行计数，最后输出各个编码信息及其出现的次数；

第一排序模块，用于根据次数计数模块输出的各个编码信息及其对应次数对各个编码信息进行排序，生成增强层当前块单元的编码信息参考队列；

编码信息处理模块，用于对第一排序模块生成的编码信息参考队列中的各个编码信息分别进行操作，得到新的编码信息，并将得到的新的编码信息放入编码信息参考队列中各个编码信息的相邻位置，形成一个新的编码信息参考队列。

实施例15

该实施例提供一种构造增强层当前块单元编码信息参考队列的装置，如图8所示，包括：

编码信息获取模块，向该模块中输入已编码基本层图像和已编码增强层图像，该模块获取得到增强层当前块单元的空间相邻块单元的编码信息和对应基本层图像内块单元的编码信息；

次数计数模块用于对编码信息出现的次数进行计数，将编码信息获取模块获得的编码信息输入次数计数模块，次数计数模块对同一编码信息出现的次数进行计数，最后输出各个编码信息及其出现的次数；

第一排序模块，用于根据次数计数模块输出的各个编码信息及其对应次数对各个编码信息进行排序；

第二排序模块，用于根据各个编码信息来自的视频层对出现次数相同的编码信息进行排序生成增强层当前块单元的编码信息参考队列。

实施例16

该实施例提供一种构造增强层当前块单元编码信息参考队列的装置，如图9所示，包括：

编码信息获取模块，向该模块中输入已编码基本层图像和已编码增强层图像，该模块获取得到增强层当前块单元的空间相邻块单元的编码信息和对应基本层图像内块单元的编码信息；

次数计数模块用于对编码信息出现的次数进行计数，将编码信息获取模块获得的编码信息输入次数计数模块，次数计数模块对同一编码信息出现的次数进行计数，最后输出各个编码信息及其出现的次数；

第一排序模块，用于根据次数计数模块输出的各个编码信息及其对应次数对各个编码信息进行排序；

第二排序模块，用于根据各个编码信息来自的视频层对出现次数相同的编码信息进行排序生成增强层当前块单元的编码信息参考队列；

编码信息处理模块，用于对第二排序模块生成的编码信息参考队列中的各个编码信息分别进行操作，得到新的编码信息，并将得到的新的编码信息放入编码信息参考队列中各个编码信息的相邻位置，形成一个新的编码信息参考队列。

实施例17

该实施例提供一种构造增强层当前块单元编码信息参考队列的装置，如图10所示，包括：

编码信息获取模块，向该模块中输入已编码基本层图像和已编码增强层图像，该模块获取得到增强层当前块单元的空间相邻块单元的编码信息和对应基本层图像内块单元的编码信息；

次数计数模块用于对编码信息出现的次数进行计数，将编码信息获取模块获得的编码信息输入次数计数模块，次数计数模块对同一编码信息出现的次数进行计数，最后输出各个编码信息及其出现的次数；

第一排序模块，用于根据次数计数模块输出的各个编码信息及其对应次数对各个编码信息进行排序；

第二排序模块，用于根据各个编码信息来自的视频层对出现次数相同的编码信息进行排序；

第三排序模块，用于对来自同一视频层且出现次数相同的编码信息根据所述编码信息自身的至少一个特性及编码信息所属块单元相对所述增强层当前块单元的位置进行排序生成增强层当前块单元的编码信息参考队列。

实施例18

该实施例提供一种构造增强层当前块单元编码信息参考队列的装置，如图11所示，包括：

编码信息获取模块，向该模块中输入已编码基本层图像和已编码增强层图像，该模块获取得到增强层当前块单元的空间相邻块单元的编码信息和对应基本层图像内块单元的编码信息；

次数计数模块用于对编码信息出现的次数进行计数，将编码信息获取模块获得的编码信息输入次数计数模块，次数计数模块对同一编码信息出现的次数进行计数，最后输出各个编码信息及其出现的次数。

第一排序模块，用于根据次数计数模块输出的各个编码信息及其对应次数对各个编码信息进行排序；

第二排序模块，用于根据各个编码信息来自的视频层对出现次数相同的编码信息进行排序；

第三排序模块，用于对来自同一视频层且出现次数相同的编码信息根据所述编码信息自身的至少一个特性及编码信息所属块单元相对所述增强层当前块单元的位置进行排序生成增强层当前块单元的编码信息参考队列；

编码信息处理模块，用于对第二排序模块生成的编码信息参考队列中的各个编码信息分别进行操作，得到新的编码信息，并将得到的新的编码信息放入编码信息参考队列中各个编码信息的相邻位置，形成一个新的编码信息参考队列。

Claims (8)

1.一种生成增强层当前块单元编码信息参考队列的方法，其特征在于，该方法为：获取所述增强层当前块单元的空域编码信息和层间编码信息，将获取的编码信息按照出现次数依次排列形成增强层当前块单元的编码信息参考队列。

2.根据权利要求1所述的方法，其特征在于，对于出现次数相同的编码信息，根据所述出现次数相同的编码信息来自的视频层进行排序。

3.根据权利要求2所述的方法，其特征在于，对于来自同一视频层且出现次数相同的编码信息，根据编码信息自身的至少一个特性及编码信息所属块单元相对所述增强层当前块单元的位置进行排序，所述的特性包括帧内预测方向、运动矢量大小、帧间预测方向和参考帧索引值等。

4.根据权利要求1、2、3所述的方法，其特征在于，将编码信息排序生成参考队列后，对至少一个所述的编码信息进行至少一种微调生成新的编码信息，并将所述新的编码信息放在参考队列中，所述的微调包括运动矢量伸缩、帧内预测方向偏移、帧间预测方向反向和参考帧索引偏移。

5.一种生成权利要求1所述增强层当前块单元编码信息参考队列的装置，其特征在于，包括编码信息获取模块、次数计数模块和第一排序模块等，所述编码信息获取模块、次数计数模块和第一排序模块依次串联，其中，

所述编码信息获取模块获取所述增强层当前块单元的空间相邻块单元和所述增强层当前块单元对应基本层图像内块单元的编码信息；

所述次数计数模块对所述编码信息获取模块获取得到的各个编码信息出现的次数进行计数并输出各个编码信息及其对应次数；

所述第一排序模块根据所述次数计数模块输出的各个编码信息及其对应次数生成增强层当前块单元的编码信息参考队列。

6.根据权利要求5所述的装置，其特征在于，还包括第二排序模块，第二排序模块与第一排序模块相连，根据各个编码信息来自的视频层对出现次数相同的编码信息进行排序生成增强层当前块单元的编码信息参考队列。

7.根据权利要求6所述的装置，其特征在于，还包括第三排序模块，第三排序模块与第二排序模块相连，对来自同一视频层且出现次数相同的编码信息根据所述编码信息自身的至少一个特性及编码信息所属块单元相对所述增强层当前块单元的位置进行排序生成增强层当前块单元的编码信息参考队列。

8.根据权利要求5、6、7的装置，其特征在于，还包括编码信息处理模块，所述编码信息处理模块与第一排序模块、第二排序模块或第三排序模块相连，对所述第一排序模块、第二排序模块或第三排序模块生成的所述增强层当前块单元的编码信息参考队列中的各个编码信息分别进行操作，得到新的编码信息，并将得到的新的编码信息放入所述编码信息参考队列中。

Images