变换单元划分方法及装置的制造方法
【技术领域】
[0001] 本发明设及视频编码领域，特别设及一种变换单元划分方法及装置。
【背景技术】
[0002] 在肥VCOli曲EfficientVideoCoding,高效率视频编码）标准中，提出了编码单 元和变换单元的概念。编码单元（Coding化it,简称；CU)是编码的基本单元，类似于H. 264 标准中的宏块；变换单元（Transform化it,简称：TU)是进行变换和量化的基本单元，变换 单元TU可W由编码单元CU划分得到。
[0003] 由于存在多种将编码单元CU划分为变换单元TU的划分方式，为了对当前的编码 单元采用最优的TU划分方式，现有技术提供的变换单元划分方法中，依次计算每一种划分 方式的率失真代价，并根据率失真代价最小的划分方式将编码单元CU划分为变换单元TU。
[0004] 在实现本发明的过程中，发明人发现现有技术至少存在W下问题；由于需要计算 每一种划分方式的率失真代价，计算量比较大，导致每次选择划分模式过程的效率较低，无 法满足一些实时性要求较高的编码场景。
【发明内容】
[0005] 为了解决现有技术的问题，本发明实施例提供了一种变换单元划分方法及装置。 所述技术方案如下：
[0006] 第一方面，提供了一种变换单元划分方法，所述方法包括：
[0007] 将当前变换单元按照n*n像素大小划分为若干个子变换单元；
[000引分别计算每个子变换单元的差异代价值；
[0009] 查找出各个差异代价值中的最小差异代价值和最大差异代价值；
[0010] 检测所述最小差异代价值和所述最大差异代价值之间的差值是否小于预设条 件；
[001U 若所述最小差异代价值和所述最大差异代价值之间的差值小于所述预设条件，贝U 确定所述当前变换单元不再继续划分。
[0012] 第二方面，提供了一种变换单元划分装置，所述装置包括：
[0013]第一划分模块，用于将当前变换单元按照n*n像素大小划分为若干个子变换单 元；
[0014] 差异计算模块，用于分别计算每个子变换单元的差异代价值；
[0015] 差异查找模块，用于查找出各个差异代价值中的最小差异代价值和最大差异代价 值；
[0016] 差异检测模块，用于检测所述最小差异代价值和所述最大差异代价值之间的差值 是否小于预设条件；
[0017] 划分决策模块，用于若所述最小差异代价值和所述最大差异代价值之间的差值小 于所述预设条件，则确定所述当前变换单元不再继续划分。
[0018] 本发明实施例提供的技术方案带来的有益效果是：
[0019] 通过计算差异代价值的方式来决策是否需要进行有关当前变换单元的率失真代 价的计算过程；解决了每次划分过程均需要计算率失真代价的问题；达到了根据差异代价 值的计算结果，选择性地提前终止有关当前变换单元的率失真代价的计算过程，减少计算 量并提高编码效率，从而满足一些实时性较强的编码场景的需求。
【附图说明】
[0020] 为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使 用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于 本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可W根据该些附图获得其他 的附图。
[0021] 图1A是本发明实施例提供的编码单元和变换单元的示意图；
[0022] 图1B是肥VC标准提供的变换单元划分方法的方法流程图；
[0023] 图2是本发明一个实施例提供的变换单元划分方法的流程图；
[0024] 图3是本发明另一个实施例提供的变换单元划分方法的流程图；
[0025]图4是本发明一个实施例提供的变换单元划分装置的结构示意图；
[0026] 图5是本发明另一个实施例提供的变换单元划分装置的结构示意图。
【具体实施方式】
[0027] 为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方 式作进一步地详细描述。
[002引首先对本实施例所设及的几个名词进行简介：
[0029] 图像帖：一段视频由若干帖图像帖构成。视频压缩编码一般采取基于块的编码方 式，即把视频中的一帖图像帖分成多个互不重叠的块，之后对该些块进行编码。每个图像帖 在视频编码时可W采用帖间编码方式或帖内编码方式。
[0030] 在肥VC标准中，提出了编码单元、预测单元和变换单元的概念。
[0031] 编码单元：是一个图像帖中进行编码的基本单元。编码单元可W是64*64的像素 块。
[0032] 预测单元：是一个图像帖中进行预测的基本单元。预测单元可W是64*64、32*32、 16*16、8*8等像素尺寸的块。本文中不设及预测单元的讨论。
[003引变换单元：是一个图像帖中呈现残差（Resi化al)或变换系数（Transform Coefficients)的基本单元。变换单元也可W是32*32、16*16、8*8、4*4等像素尺寸的块。
[0034] 一个编码单元可W只有一个变换单元，或者一个编码单元包括若干个较小的变换 单元。参考图1A所示，一个编码单元10可W包括有32*32的变换单元，比如：变换单元8 和9;还可W包括有16*16的变换单元，比如；变换单元1、变换单元6、变换单元7、变换单 元10、变换单元11和变换单元12;还可W包括有8*8的变换单元，比如：变换单元2、变换 单元3、变换单元4、变换单元5、变换单元13、变换单元14、变换单元15和变换单元16。
[0035] 需要说明的是，一个较大的变换单元可W递归地划分为更小的变换单元，比如，变 换单元8还可W划分为四个与变换单元1具有相同大小的变换单元，变换单元1还可W划 分为四个与变换单元2具有相同大小的变换单元。
[0036] 为了在能量集中、细节保真度W及图像的振铃效应等因素之间取得平衡，在肥VC 标准中，提供了相应的决策算法如图1B所示：
[0037] 步骤101，计算当前变换单元的率失真代价；
[003引率失真代价，是率失真优化（Rate-distortionoptimization,简称畑0)代价的 简称。率失真代价的计算过程为已有技术，本文不再寶述。
[0039] 步骤102,试探将当前变换单元划分为四个子变换单元，分别计算四个子变换单元 的率失真代价并求和，得到率失真代价之和；
[0040] 步骤103,检测当前变换单元的率失真代价是否小于四个子变换单元的率失真代 价之和；
[0041] 若小于，则进入步骤106;若不小于，则进入步骤104。
[0042] 步骤104,确定将当前变换单元划分为四个子变换单元，依次将每个子变换单元作 为当前变换单元；
[0043] 步骤105,检测当前变换单元的划分深度是否达到预设深度；
[0044] 预设深度可W是编码器所支持的最大深度。1级深度可W是将64*64的变换单元 划分为32*32的变换单元、2级深度可W是将32*32的变换单元划分为16*16的变换单元、 3级深度可W是将16*16的变换单元划分为8*8的变换单元，W此类推，不再一一寶述。
[0045] 若未达到预设深度，则进入步骤101 ;若达到预设深度，则进入步骤106。
[0046] 步骤106,确定当前变换单元不再继续划分。
[0047] 上述划分过程中，每次划分都需要执行步骤101和步骤102,而率失真代价的计算 量较大，导致每次选择划分模式过程的效率较低，无法满足一些实时性要求较高的编码场 景。
[0048] 请参考图2,其示出了本发明一个实施例提供的变换单元划分方法的方法流程图。 本实施例W该方法应用于视频编码设备中来举例说明。该方法包括：
[0049] 步骤201，将当前变换单元按照n*n像素大小划分为若干个子变换单元；
[0化0] 步骤202,分别计算每个子变换单元的差异代价值；
[0化1]步骤203,查找出各个差异代价值中的最小差异代价值和最大差异代价值；
[0052] 步骤204,检测最小差异代价值和最大差异代价值之间的差值是否小于预设条 件；
[0化3]步骤205,若最小差异代价值和最大差异代价值之间的差值小于预设条件，则确定 当前变换单元不再继续划分。
[0化4] 综上所述，本实施例提供的变换单元划分方法，通过计算差异代价值的方式来决 策是否需要进行有关当