CN102547270B - 当前块的相邻块可用性获取方法及系统 - Google Patents
当前块的相邻块可用性获取方法及系统 Download PDFInfo
- Publication number
- CN102547270B CN102547270B CN201010620879.1A CN201010620879A CN102547270B CN 102547270 B CN102547270 B CN 102547270B CN 201010620879 A CN201010620879 A CN 201010620879A CN 102547270 B CN102547270 B CN 102547270B
- Authority
- CN
- China
- Prior art keywords
- availability
- block
- piece
- adjacent block
- classification
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明实施例公开了可减少计算量当前块的相邻块可用性获取方法及系统。在实施所述方法前，预先定义块的类别，块的逻辑位置和类型与所述类别的关系，以及所述类别所对应的相邻块可用性信息，所述逻辑位置为块在所属宏块中的相对位置；所述方法包括：确定当前块的逻辑位置和类型；根据所述逻辑位置和类型确定当前块所属的类别；根据所述类别确定当前块的相邻块的可用性信息。可见，由于已经预先定义了各种关系，因此只需根据上述定义的关系即可得到四个方向相邻块的可用性信息，无需每一方面上均进行计算。与传统方式相比，本发明实施例所提供的技术方案可大大减少计算量。
Description
技术领域
本发明涉及视频编解码技术领域，更具体地说，涉及当前块的相邻块可用性获取方法及系统。
背景技术
在视频编解码中，一个编解码图像通常划分成若干宏块，宏块又被划分为块。在编码以及解码过程中，都需要针对每个当前块计算出相邻块的可用性(相邻块的可用性信息简称为当前块的可用性)情况，即相邻块是否已经编解码。参见图1，当前块101需要用到的相邻块的位置分左方、上方、右上方、左上方，分别记做A、B、C、D。
当前块的相邻块可用性计算既涉及宏块的可用性判断，又涉及宏块内部的各个块之间的可用性判断，因此计算比较复杂。通常的技术方案在每个方向上的可用性计算分别进行如下操作：
通过判断当前块实际坐标位置得出当前块是位于宏块内部还是宏块边界；
如果当前块在宏块内部，进一步判断是否因为编解码顺序导致有些相邻块不可用；
如果当前块在宏块边界，则需要区分出是哪个边界，根据当前块所处宏块相邻块的可用性和边界可用性信息，得出当前块的相邻块的可用性。
以上操作在对当前块的每个方向的可用性计算上都要做一次，一共需做四次。最好的情况下得到一个方向上当前块的可用性也需要两次判断。尤其是当宏块所包含的块越多时，在每一宏块上所花费的计算量也越多。
发明内容
有鉴于此，本发明实施例目的在于提供可减少计算量当前块的相邻块可用性获取方法及系统。
为实现上述目的，本发明实施例提供如下技术方案：
根据本发明实施例的一个方面，提供一种当前块的相邻块可用性获取方法，预先定义块的类别，块的逻辑位置和类型与所述类别的关系，以及所述类别所对应的相邻块可用性信息，所述逻辑位置为块在所属宏块中的相对位置；
所述方法包括：
确定当前块的逻辑位置和类型；
根据所述逻辑位置和类型确定当前块所属的类别；
根据所述类别确定当前块的相邻块的可用性信息。
根据本发明实施例的一个方面，提供一种当前块的相邻块可用性获取系统，包括：
预定义单元，用于预先定义块的类别，块的逻辑位置和类型与所述类别的关系，以及所述类别所对应的相邻块可用性信息，所述逻辑位置为块在所属宏块中的相对位置；
确定单元，用于确定当前块的逻辑位置和类型，根据所述逻辑位置和类型确定当前块所属的类别，以及根据所述类别确定当前块的相邻块的可用性信息。
从上述的技术方案可以看出，由于已经预先定义块的类别，块的逻辑位置和类型与所述类别的关系，以及所述类别所对应的相邻块可用性信息，因此在进行可用性判断时，只需根据上述关系即可得到四个方向相邻块的可用性信息，而无需每一方面上均进行计算。与传统方式相比，本发明实施例所提供的技术方案可大大减少计算量。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为当前块与相邻块之间的关系；
图2-7为本发明实施例所提供的宏块最基本的分割方式示意图；
图8为本发明实施例所提供的编解码顺序示意图；
图9-14分别为图2-7所示分割方式对应的类别示意图；
图15为本发明实施例所提供的系统结构示意图；
图16为本发明实施例所提供的方法流程图；
图17为本发明实施例所提供的宏块其他分割方式示意图；
图18-19为本发明实施例所提供的不同分割方式对应逻辑位置及类别示意图；
图20为本发明实施例所提供的逻辑位置设定示意图；
图21为本发明实施例所提供的逻辑坐标设定示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
在视频编解码中，一个编解码图像通常划分成若干宏块，宏块又被划分为块。在编解码过程中，需要针对每个当前块计算出相邻块的可用性(相邻块的可用性信息简称为当前块的可用性)情况，即相邻块是否已经编解码。参见图1，当前块101需要用到的相邻块的位置分左方、上方、右上方、左上方，分别记做A、B、C、D。
当前块的相邻块可用性计算既涉及宏块的可用性判断，又涉及宏块内部的各个块之间的可用性判断，因此计算比较复杂。通常的技术方案在每个方向上的可用性计算分别进行如下操作：
通过判断当前块实际坐标位置得出当前块是位于宏块内部还是宏块边界；
如果当前块在宏块内部，进一步判断是否因为编解码顺序导致有些相邻块不可用；
如果当前块在宏块边界，则需要区分出是哪个边界，根据当前块所处宏块相邻块的可用性和边界可用性信息，得出当前块的相邻块的可用性。
以上操作在对当前块的每个方向的可用性计算上都要做一次，一共需做四次。最好的情况下得到一个方向上当前块的可用性也需要两次判断。尤其是当宏块所包含的块越多时，在每一宏块上所花费的计算量也越多。
为便于理解，现对宏块和块作进一步地解释。在视频编解码中，宏块一般为一个P16×16大小的图像块，其中的P代表像素，而块则为宏块内的树形分割得到的编解码的最小单位，相邻块的可用性是指当前块的相邻块是否已经编解码。
在H.264标准中，宏块最基本的分割为：P16×16(即本身不分割)，P8×16(参见图2，在此种分割中，一个宏块中包含2个块)，P16×8(参见图3，在此种分割中，一个宏块中包含2个块)，P8×8(参见图4，在此种分割中，一个宏块中包含4个块)，P8×4(参见图5，在此种分割中，一个宏块中包含8个块)，P4×8(参见图6，在此种分割中，一个宏块中包含8个块)，P4×4(参见图7，在此种分割中，一个宏块中包含16个块)。
上述P16×16、P8×16、P16×8、P8×8、P8×4、P4×8、P4×4即为块的类型。在进行编解码前，上述类型即已知，否则无法对块执行编解码。
参见图8，在编解码过程中，对宏块内各块的编解码会遵循一定的规定，比如，以A4为例，即是1-16的顺序。
那么以A4中标号为13的块作为当前块，其对应的相邻块A、B、C、D分别为块10、块7、块8和块4。根据上述编解码顺序，可知，块10、块7、块8和块4先于块13完成编解码，因此，块13所对应的相邻块A、B、C、D的可用性信息为：A、B、C、D均可用。
再以块1为例：可知，其对应的A、B、D相邻块的可用性与各自所属的A1-A3宏块的可用性一致，也即，当A所在的A3宏块已完成编解码时，A可用，否则A不可用，同理可推知相邻块B和D的可用性与宏块A2和A1的可用性一致。至于邻块C，由于与邻块B同属一个宏块，因此与B的可用性一致。
以此类推，可将当前块所对应的类别分为第零类至第七类，其中：
第零类所对应的相邻块A、B、C、D的可用性信息为：A、B、C、D均可用；
第一类所对应的相邻块A、B、C、D的可用性信息为：A、B、D的可用性与各自所属的宏块的可用性一致，C的可用性与B的可用性一致；
第二类所对应的相邻块A、B、C、D的可用性信息为：A可用，B、C的可用性与各自所属的宏块的可用性一致，D的可用性与B的可用性一致；
第三类所对应的相邻块A、B、C、D的可用性信息为：B、C可用，A可用性与其所属的宏块的可用性一致，D的可用性与A的可用性一致；
第四类所对应的相邻块A、B、C、D的可用性信息为：A、B、D均可用，C不可用；
第五类所对应的相邻块A、B、C、D的可用性信息为：B可用，C不可用，D的可用性与A的可用性一致；
第六类所对应的相邻块A、B、C、D的可用性信息为：A可用，B的可用性与其所属的宏块的可用性一致，C、D的可用性与B的可用性一致；
第七类所对应的相邻块A、B、C、D的可用性信息为：A、B、C、D的可用性与各自所属的宏块的可用性一致。
另外，宏块A4中的1-16可视为某一块相对于宏块的逻辑位置。由对图10中的块1和块13的分析可知，即使在同一类型中，块的逻辑位置不同，其相邻块的可用性信息也不同。因此，在获取当前块的相邻块可用性时，需要同时考虑当前块的逻辑位置以及其所对应的类型。块的类型以及逻辑位置可唯一地确定块的类别。
现以0-7表示上述第零至七类，则图2-7各宏块所对应的类别如图9-14所示。基于上述分析，本发明实施例提供了可减少计算量当前块的相邻块可用性获取系统。
图15示出了上述系统的一种结构，包括：
预定义单元201，用于预先定义块的类别，块的逻辑位置和类型与所述类别的关系，以及所述类别所对应的相邻块可用性信息，所述逻辑位置为块在所属宏块中的相对位置；
确定单元202，用于确定当前块的逻辑位置和类型，根据所述逻辑位置和类型确定当前块所属的类别，以及根据所述类别确定当前块的相邻块的可用性信息。
与之相对应，本发明实施例还提供了一种当前块的相邻块可用性获取方法，参见图16，该方法至少包括如下步骤S1-3：
S1、确定当前块的逻辑位置和类型；
S2、根据所述逻辑位置和类型确定当前块所属的类别；
S3、根据所述类别确定当前块的相邻块的可用性信息。
在实施上述步骤之前，预先定义了块的类别，块的逻辑位置和类型与所述类别的关系，以及所述类别所对应的相邻块可用性信息，所述逻辑位置为块在所属宏块中的相对位置。
在本发明其他实施例中，以上实施例中的方法还可包括如下步骤：
预先以表格的形式存储所述块的类别，以及块的逻辑位置和类型与所述类别的关系。
而在本发明其他实施例中，以上所有实施例中的方法还可包括如下步骤：
预先以表格的形式存储所述类别所对应的相邻块可用性信息。
可以看出，由于已经预先定义块的类别，块的逻辑位置和类型与所述类别的关系，以及所述类别所对应的相邻块可用性信息，因此在进行可用性判断时，只需根据上述关系即可得到四个方向相邻块的可用性信息，而无需每一方面上均进行计算。与传统方式相比，本发明实施例所提供的技术方案可大大减少计算量。
当然，本发明所公开之技术方案不仅仅只适用于视频编解码领域，在其他相关相似领域，需要判断相邻块可用性乃至其他时，也可将本发明之精神移植过去。并根据编解码顺序或预设处理顺序的不同，分为若干类，每一类对应不同的可用性信息，在此不作赘述。
上述对宏块的分割仅为最基础的，事实上，参见图17，可先将一宏块分割为P8×8的B1-B4四块，然后将B1和B4分为P4×4的块，而将B2分割为P8×16的块，而将B3分割为P16×8的块。
针对上述类似的情况，以B1分割块中的四块为例，该四块的类型为P4×4，其逻辑位置与P4×4(参见图18)中C1-C4的位置相对应，则其对应的类别也与P4×4中块C1-C4的位置相对应。而以B2分割块为例分析，则B2中块的类型为P8×4，其对应的类别也与图19中P8×4中块D2、D4的类别相对应。
需要说明的是，无论如何对宏块进行分割，其分割方式，也即每一块对应的类型都是预知的，否则无法进行编解码。
在本发明其他实施例中，参见图20，对块的逻辑位置可进行如下设定：
以宏块的最左端顶点为起始点，每4个像素为一刻度，则水平维度及竖直维度上具有0-3四个刻度。
当一个块对应两个刻度时，例如块E1在水平方向上即对应0，1，在竖直方向上也对应0，1，取该块左上角的顶点对应的刻度作为其逻辑位置，也即E1的逻辑位置为[0][0]。
前已述及，预先以表格的形式存储所述块的类别，块的逻辑位置和类型与所述类别的关系，可对表格进行如下初始化：
#define P8x8_AVAIL_ALL 类别0//
#define P8x8_AVAIL_ABCD_NOT 类别1//
#define P8x8_AVAIL_BCD_NOT 类别2//
#define P8x8_AVAIL_A_NOT 类别3//
#define P8x8_AVAIL_C0_D1 类别4//
#define P8x8_AVAIL_AD_NOT 类别5//
#define P8x8_AVAIL_BCD_NOT_CUP 类别6//
#define P8x8_AVAIL_ABCD 类别7//
#define P_16x8 0
#define P_8x16 1
#define P_8x8 2
#define P_8x4 3
#define P_4x8 4
#define P_4x4 5
INT16*ptr＝H264DEC_P8x8_AVAILTABLE[0][0]；
for(i＝0；i＜6*4*4；i++)
{*ptr++＝P8x8_AVAIL_ALL；}
H264DEC_P8x8_AVAILTABLE[P_16x8][0][0]＝P8x8_AVAIL_ABCD；
H264DEC_P8x8_AVAILTABLE[P_16x8][0][2]＝P8x8_AVAIL_AD_NOT；
H264DEC_P8x8_AVAILTABLE[P_8x16][0][0]＝P8x8_AVAIL_ABCD_NOT；
H264DEC_P8x8_AVAILTABLE[P_8x16][2][0]＝P8x8_AVAIL_BCD_NOT；
H264DEC_P8x8_AVAILTABLE[P_8x8][0][0]＝P8x8_AVAIL_ABCD_NOT；
H264DEC_P8x8_AVAILTABLE[P_8x8][2][0]＝P8x8_AVAIL_BCD_NOT；
H264DEC_P8x8_AVAILTABLE[P_8x8][0][2]＝P8x8_AVAIL_A_NOT；
H264DEC_P8x8_AVAILTABLE[P_8x8][2][2]＝P8x8_AVAIL_C0_D1；
H264DEC_P8x8_AVAILTABLE[P_8x4][0][0]＝P8x8_AVAIL_ABCD_NOT；
H264DEC_P8x8_AVAILTABLE[P_8x4][0][1]＝P8x8_AVAIL_AD_NOT；
H264DEC_P8x8_AVAILTABLE[P_8x4][0][2]＝P8x8_AVAIL_A_NOT；
H264DEC_P8x8_AVAILTABLE[P_8x4][0][3]＝P8x8_AVAIL_AD_NOT；
H264DEC_P8x8_AVAILTABLE[P_8x4][2][0]＝P8x8_AVAIL_BCD_NOT；
H264DEC_P8x8_AVAILTABLE[P_8x4][2][1]＝P8x8_AVAIL_C0_D1；
H264DEC_P8x8_AVAILTABLE[P_8x4][2][2]＝P8x8_AVAIL_C0_D1；
H264DEC_P8x8_AVAILTABLE[P_8x4][2][3]＝P8x8_AVAIL_C0_D1；
H264DEC_P8x8_AVAILTABLE[P_4x8][0][0]＝P8x8_AVAIL_ABCD_NOT；
H264DEC_P8x8_AVAILTABLE[P_4x8][0][2]＝P8x8_AVAIL_A_NOT；
H264DEC_P8x8_AVAILTABLE[P_4x8][1][0]＝P8x8_AVAIL_BCD_NOT_CUP；
H264DEC_P8x8_AVAILTABLE[P_4x8][2][0]＝P8x8_AVAIL_BCD_NOT_CUP；
H264DEC_P8x8_AVAILTABLE[P_4x8][3][0]＝P8x8_AVAIL_BCD_NOT；
H264DEC_P8x8_AVAILTABLE[P_4x8][3][2]＝P8x8_AVAIL_C0_D1；
H264DEC_P8x8_AVAILTABLE[P_4x4][0][0]＝P8x8_AVAIL_ABCD_NOT；
H264DEC_P8x8_AVAILTABLE[P_4x4][0][1]＝P8x8_AVAIL_A_NOT；
H264DEC_P8x8_AVAILTABLE[P_4x4][0][2]＝P8x8_AVAIL_A_NOT；
H264DEC_P8x8_AVAILTABLE[P_4x4][0][3]＝P8x8_AVAIL_A_NOT；
H264DEC_P8x8_AVAILTABLE[P_4x4][1][0]＝P8x8_AVAIL_BCD_NOT_CUP；
H264DEC_P8x8_AVAILTABLE[P_4x4][1][1]＝P8x8_AVAIL_C0_D1；
H264DEC_P8x8_AVAILTABLE[P_4x4][1][3]＝P8x8_AVAIL_C0_D1；
H264DEC_P8x8_AVAILTABLE[P_4x4][2][0]＝P8x8_AVAIL_BCD_NOT_CUP；
H264DEC_P8x8_AVAILTABLE[P_4x4][3][0]＝P8x8AVAIL_BCD_NOT；
H264DEC_P8x8_AVAILTABLE[P_4x4][3][1]＝P8x8_AVAIL_C0_D1；
H264DEC_P8x8_AVAILTABLE[P_4x4][3][2]＝P8x8_AVAIL_C0_D1；
H264DEC_P8x8_AVAILTABLE[P_4x4][3][3]＝P8x8_AVAIL_C0_D1。
以初始化中的“H264DEC_P8x8_AVAILTABLE[P_16x8][0][0]”为例，其在“AVAILTABLE”后的[P_16x8]即为块的类型，而[0][0]即为块的逻辑位置。
经上述初始化后所形成的表格可称为第一表格，该表格可用于检索当前块的类别。
前已述及，还可预先以表格的形式存储所述类别所对应的相邻块可用性信息。存储于上述可用性信息的表格可称为第二表格。因此，在本发明其他实施例中，在得到当前块类别之后，还可通过检索第二个表格来得出当前块的相邻块的可用性。
设某一宏块的相邻宏块的可用性分别为Left_available、Up_available、UpRight_available、UpLeft_available；设可用为H264DEC_AllAvailableMB＝1；设不可用为H264DEC_NoneAvailableMB＝0。第二表格的一种初始化方式如下：
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_ALL][0]＝&H264DEC_AllAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_ALL][1]＝&H264DEC_AllAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_ALL][2]＝&H264DEC_AllAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_ALL][3]＝&H264DEC_AllAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x_8AVAIL_ABCD_NOT][0]＝&H264DEC_LeftAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_ABCD_NOT][1]＝&H264DEC_UpAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_ABCD_NOT][2]＝&H264DEC_UpAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_ABCD_NOT][3]＝&H264DEC_UpLeftAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_BCD_NOT][0]＝&H264DEC_AllAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_BCD_NOT][1]＝&H264DEC_UpAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_BCD_NOT][2]＝&H264DEC_UpRightAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_BCD_NOT][3]＝&H264DEC_UpAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_A_NOT][0]＝&H264DEC_LeftAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_A_NOT][1]＝&H264DEC_AllAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_A_NOT][2]＝&H264DEC_AllAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_A_NOT][3]＝&H264DEC_AllAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_C0_D1][0]＝&H264DEC_AllAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_C0_D1][1]＝&H264DEC_AllAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_C0_D1][2]＝&H264DEC_NoneAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_C0_D1][3]＝&H264DEC_AllAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_AD_NOT][0]＝&H264DEC_LeftAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_AD_NOT][1]＝&H264DEC_AllAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_AD_NOT][2]＝&H264DEC_NoneAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_AD_NOT][3]＝&H264DEC_LeftAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_BCD_NOT_CUP][0]＝&H264DEC_AllAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_BCD_NOT_CUP][1]＝&H264DEC_UpAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_BCD_NOT_CUP][2]＝&H264DEC_UpAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_BCD_NOT_CUP][3]＝&H264DEC_UpAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_ABCD][0]＝&H264DEC_LeftAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_ABCD][1]＝&H264DEC_UpAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_ABCD][2]＝&H264DEC_UpRightAvailableMB；
H264DEC_P8x8_AVAILTABLE_INDEX[P8x8_AVAIL_ABCD][3]＝&H264DEC_UpLeftAvailableMB。
在本发明其他实施例中，还可直接根据块的逻辑坐标来得到块的类别。
参见图21，以宏块的最左端顶点为起始点画X轴和Y轴，每一轴以4个像素为一刻度进行标记，这样，在X和Y方向，分别有0-4五个逻辑坐标刻度。以不同分割方式分割出的块，其顶点的逻辑坐标也不同。一个块有四个角，每一角上都有一个顶点，由于块均为长方形或正方形，因此某一块的对角线上的顶点或任意三顶点的逻辑坐标可唯一确定一个块的逻辑位置，同时也可唯一地确定一个块的分割方式，也即其对应的块的类型。因此，在本实施例中，块的逻辑位置具体为块的顶点的逻辑坐标，而逻辑坐标意为块中某一像素点在所属宏块中的相对坐标。
因此，在本发明其他实施例中，可直接定义逻辑坐标与块的类别的关系，也即，可直接预先定义块的逻辑位置与该块的类别的关系，从而进一步获得当前块的相邻块的可用性信息。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，所述程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random Access Memory，RAM)等。
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (5)
1.一种当前块的相邻块可用性获取方法，其特征在于，预先定义块的类别，块的逻辑位置和类型与所述类别的关系，以及所述类别所对应的相邻块可用性信息，所述逻辑位置为块在所属宏块中的相对位置；
所述方法包括：
确定当前块的逻辑位置和类型；
根据所述逻辑位置和类型确定当前块所属的类别；
根据所述类别确定当前块的相邻块的可用性信息；
其中，所述块的逻辑位置具体为块的顶点的逻辑坐标，所述逻辑坐标为块中某一像素点在所属宏块中的相对坐标；
所述类别包括第零类至第七类，其中：
第零类所对应的相邻块A、B、C、D的可用性信息为：A、B、C、D均可用；
第一类所对应的相邻块A、B、C、D的可用性信息为：A、B、D的可用性与各自所属的宏块的可用性一致，C的可用性与B的可用性一致；
第二类所对应的相邻块A、B、C、D的可用性信息为：A可用，B、C的可用性与各自所属的宏块的可用性一致，D的可用性与B的可用性一致；
第三类所对应的相邻块A、B、C、D的可用性信息为：B、C可用，A可用性与其所属的宏块的可用性一致，D的可用性与A的可用性一致；
第四类所对应的相邻块A、B、C、D的可用性信息为：A、B、D均可用，C不可用；
第五类所对应的相邻块A、B、C、D的可用性信息为：B可用，C不可用，D的可用性与A的可用性一致；
第六类所对应的相邻块A、B、C、D的可用性信息为：A可用，B的可用性与其所属的宏块的可用性一致，C、D的可用性与B的可用性一致；
第七类所对应的相邻块A、B、C、D的可用性信息为：A、B、C、D的可用性与各自所属的宏块的可用性一致。
2.如权利要求1所述的方法，其特征在于，还包括：
预先以表格的形式存储所述块的类别，块的逻辑位置和类型与所述类别的关系。
3.如权利要求1所述的方法，其特征在于，还包括：
预先以表格的形式存储所述类别所对应的相邻块可用性信息。
4.一种当前块的相邻块可用性获取系统，其特征在于，包括：
预定义单元，用于预先定义块的类别，块的逻辑位置和类型与所述类别的关系，以及所述类别所对应的相邻块可用性信息，所述逻辑位置为块在所属宏块中的相对位置；
确定单元，用于确定当前块的逻辑位置和类型，根据所述逻辑位置和类型确定当前块所属的类别，以及根据所述类别确定当前块的相邻块的可用性信息；
其中，所述块的逻辑位置具体为块的顶点的逻辑坐标，所述逻辑坐标为块中某一像素点在所属宏块中的相对坐标；
所述类别包括第零类至第七类，其中：
第零类所对应的相邻块A、B、C、D的可用性信息为：A、B、C、D均可用；
第一类所对应的相邻块A、B、C、D的可用性信息为：A、B、D的可用性与各自所属的宏块的可用性一致，C的可用性与B的可用性一致；
第二类所对应的相邻块A、B、C、D的可用性信息为：A可用，B、C的可用性与各自所属的宏块的可用性一致，D的可用性与B的可用性一致；
第三类所对应的相邻块A、B、C、D的可用性信息为：B、C可用，A可用性与其所属的宏块的可用性一致，D的可用性与A的可用性一致；
第四类所对应的相邻块A、B、C、D的可用性信息为：A、B、D均可用，C不可用；
第五类所对应的相邻块A、B、C、D的可用性信息为：B可用，C不可用，D的可用性与A的可用性一致；
第六类所对应的相邻块A、B、C、D的可用性信息为：A可用，B的可用性与其所属的宏块的可用性一致，C、D的可用性与B的可用性一致；
第七类所对应的相邻块A、B、C、D的可用性信息为：A、B、C、D的可用性与各自所属的宏块的可用性一致。
5.如权利要求4所述的系统，其特征在于，所述块的类别，块的逻辑位置和类型与所述类别的关系和/或类别所对应的相邻块可用性信息预先以表格的形式存储。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010620879.1A CN102547270B (zh) | 2010-12-31 | 2010-12-31 | 当前块的相邻块可用性获取方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010620879.1A CN102547270B (zh) | 2010-12-31 | 2010-12-31 | 当前块的相邻块可用性获取方法及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102547270A CN102547270A (zh) | 2012-07-04 |
| CN102547270B true CN102547270B (zh) | 2014-03-19 |
Family
ID=46353077
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010620879.1A Active CN102547270B (zh) | 2010-12-31 | 2010-12-31 | 当前块的相邻块可用性获取方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102547270B (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104396248B (zh) * | 2012-10-12 | 2019-11-08 | 韩国电子通信研究院 | 图像编码/解码方法和使用其的装置 |
| WO2015096093A1 (en) * | 2013-12-26 | 2015-07-02 | Mediatek Singapore Pte. Ltd. | Simplified cabac contexts in 3dvc |
| CN112565789B (zh) * | 2019-11-13 | 2021-09-17 | 腾讯科技（深圳）有限公司 | 视频解码及编码方法、装置、计算机可读介质及电子设备 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101001373A (zh) * | 2006-01-12 | 2007-07-18 | Lsi罗吉克公司 | 高清晰度视频的上下文自适应二进制算术解码 |
| CN101605255A (zh) * | 2008-06-12 | 2009-12-16 | 华为技术有限公司 | 一种视频编解码的方法及装置 |
| CN101677406A (zh) * | 2008-09-19 | 2010-03-24 | 华为技术有限公司 | 一种视频编解码的方法及装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101711481B (zh) * | 2006-10-18 | 2013-01-09 | 汤姆森特许公司 | 使用预测数据精选进行视频编码的方法和装置 |
-
2010
- 2010-12-31 CN CN201010620879.1A patent/CN102547270B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101001373A (zh) * | 2006-01-12 | 2007-07-18 | Lsi罗吉克公司 | 高清晰度视频的上下文自适应二进制算术解码 |
| CN101605255A (zh) * | 2008-06-12 | 2009-12-16 | 华为技术有限公司 | 一种视频编解码的方法及装置 |
| CN101677406A (zh) * | 2008-09-19 | 2010-03-24 | 华为技术有限公司 | 一种视频编解码的方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102547270A (zh) | 2012-07-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106296815B (zh) | 一种交互式三维数字城市的构建和显示方法 | |
| CN104183016B (zh) | 一种快速的2.5维建筑物模型的构建方法 | |
| CN101989178B (zh) | 多叉树数据结构的立体环状可视化方法 | |
| CN100573592C (zh) | 一种在图形处理器上拾取三维几何图元的方法 | |
| CN103489214A (zh) | 增强现实系统中基于虚拟模型预处理的虚实遮挡处理方法 | |
| CN110019766A (zh) | 知识图谱的展示方法、装置、移动终端及可读存储介质 | |
| CN105654545A (zh) | 一种3d互动别墅户型的构建与分层显示控制方法 | |
| CN104318605B (zh) | 矢量实线与三维地形的并行贴合渲染方法 | |
| CN103049934A (zh) | 三维视景仿真系统中的漫游模式实现方法 | |
| CN104680532A (zh) | 一种对象标注方法及装置 | |
| CN103500467A (zh) | 基于图像的三维模型构成方法 | |
| CN103793178B (zh) | 一种移动设备触摸屏中矢量图形编辑方法 | |
| CN104537705A (zh) | 基于增强现实的移动平台三维生物分子展示系统和方法 | |
| CN104866121A (zh) | 三维模型绘制系统及其绘制方法 | |
| CN102547270B (zh) | 当前块的相邻块可用性获取方法及系统 | |
| CN101976464A (zh) | 基于单应性矩阵的多平面动态的增强现实注册的方法 | |
| CN109961471A (zh) | 一种图像中物体位置的标注方法、装置及电子设备 | |
| CN106293276A (zh) | 基于红外触控的笔锋确定方法、装置和触摸屏系统 | |
| CN108898679A (zh) | 一种零部件序号自动标注的方法 | |
| CN109146775A (zh) | 二维图片转换方法、装置、设备及存储介质 | |
| CN110599575B (zh) | 三维空间中物体图像的呈现方法、装置及存储介质 | |
| CN103914825A (zh) | 一种基于图像分割的三维模型纹理着色方法 | |
| CN106611004A (zh) | 基于矢量正四边形格网的兴趣点属性显示方法 | |
| CN107704106A (zh) | 姿态定位方法、装置及电子设备 | |
| CN104504206B (zh) | 一种2.5d下模型添加及排序的方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20170417 Address after: 201206 Shanghai, China (Shanghai) free trade zone, the moon Road, No. 3, building fourth, room B412, level 1258 Patentee after: Shanghai Li Ke Semiconductor Technology Co., Ltd. Address before: 200233 Pudong New Area Mingyue Road, Shanghai, No. 1258 Patentee before: Leadcore Technology Co., Ltd. |
|
| TR01 | Transfer of patent right | ||
| CP02 | Change in the address of a patent holder |
Address after: 201203 1st, 6th and 7th floors, building 2, No. 1761, Zhangdong Road, China (Shanghai) pilot Free Trade Zone, Pudong New Area, Shanghai, 201203 Patentee after: Shanghai Li Ke Semiconductor Technology Co.,Ltd. Address before: 201206 Shanghai, China (Shanghai) free trade zone, the moon Road, No. 3, building fourth, room B412, level 1258 Patentee before: Shanghai Li Ke Semiconductor Technology Co.,Ltd. |
|
| CP02 | Change in the address of a patent holder |