定所述当前变换单元不再继续划分。
[0110] 可选地，所述装置，还包括：
[0111] 第一计算模块461，用于若所述最小差异代价值和所述最大差异代价值之间的差 值不小于所述预设条件，则计算所述当前变换单元的率失真代价；
[0112] 第二划分模块462,用于试探将所述当前变换单元划分为四个子变换单元；
[0113] 第二计算模块463,用于分别计算所述四个子变换单元各自的率失真代价；
[0114] 第=计算模块464,用于计算所述四个子变换单元的率失真代价之和；
[0115] 代价检测模块465,用于检测所述当前变换单元的率失真代价是否小于所述率失 真代价之和；
[0116] 所述划分决策模块450,还用于若所述当前变换单元的率失真代价小于所述率失 真代价之和，则确定所述当前变换单元不再继续划分。
[0117] 可选地，所述装置，还包括：
[0118] 划分确定模块470,用于若不小于所述率失真代价之和，则确定将所述当前变换单 元划分为所述四个子变换单元；
[0119] 所述第一划分模块410,还用于将所述四个子变换单元依次作为所述当前变换单 元，再次执行所述将当前变换单元按照n*n像素大小划分为若干个子变换单元的步骤。
[0120] 可选地，所述装置，还包括：
[0121] 深度检测模块480,用于检测所述当前变换单元的划分深度是否达到预设深度；
[0122] 所述划分决策模块450,用于若已达到所述预设深度，则确定所述当前变换单元不 再继续划分；
[0123] 所述划分确定模块470,用于若未达到所述预设深度，则执行所述确定将所述当前 变换单元划分为所述四个子变换单元的步骤。
[0124] 可选地，所述差异代价值为哈达马变换的差异和HAD、绝对误差和SAD、经过变换 的绝对误差和SATD和均方差MSE中的任意一种。
[01巧]综上所述，本实施例的变换单元划分装置，通过计算差异代价值的方式来决策是 否需要进行有关当前变换单元的率失真代价的计算过程；解决了每次划分过程均需要计算 率失真代价的问题；达到了根据差异代价值的计算结果，选择性地提前终止有关当前变换 单元的率失真代价的计算过程，减少计算量并提高编码效率，从而满足一些实时性较强的 编码场景的需求。
[0126] 需要说明的是：上述实施例提供的变换单元划分装置在选择变换单元的划分方式 时，仅W上述各功能模块的划分进行举例说明，实际应用中，可W根据需要而将上述功能分 配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，W完成W上描述 的全部或者部分功能。另外，上述实施例提供的变换单元划分装置与变换单元划分方法实 施例属于同一构思，其具体实现过程详见方法实施例，该里不再寶述。
[0127]上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
[0128] 本领域普通技术人员可W理解实现上述实施例的全部或部分步骤可W通过硬件 来完成，也可W通过程序来指令相关的硬件完成，所述的程序可W存储于一种计算机可读 存储介质中，上述提到的存储介质可W是只读存储器，磁盘或光盘等。
[0129]W上所述仅为本发明的较佳实施例，并不用W限制本发明，凡在本发明的精神和 原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
【主权项】
1. 一种变换单元划分方法，其特征在于，所述方法包括： 将当前变换单元按照n*n像素大小划分为若干个子变换单元； 分别计算每个子变换单元的差异代价值； 查找出各个差异代价值中的最小差异代价值和最大差异代价值； 检测所述最小差异代价值和所述最大差异代价值之间的差值是否小于预设条件； 若所述最小差异代价值和所述最大差异代价值之间的差值小于所述预设条件，则确定 所述当前变换单元不再继续划分。2. 根据权利要求1所述的方法，其特征在于，所述检测所述最小差异代价值是否小于 所述最大差异代价值的预定倍数之后，还包括： 若所述最小差异代价值和所述最大差异代价值之间的差值不小于所述预设条件，则计 算所述当前变换单元的率失真代价； 试探将所述当前变换单元划分为四个子变换单元； 分别计算所述四个子变换单元各自的率失真代价； 计算所述四个子变换单元的率失真代价之和； 检测所述当前变换单元的率失真代价是否小于所述率失真代价之和； 若小于所述率失真代价之和，则确定所述当前变换单元不再继续划分。3. 根据权利要求2所述的方法，其特征在于，所述检测所述当前变换单元的率失真代 价是否小于所述率失真代价之和之后，还包括： 若不小于所述率失真代价之和，则确定将所述当前变换单元划分为所述四个子变换单 元； 将所述四个子变换单元依次作为所述当前变换单元，再次执行所述将当前变换单元按 照n*n像素大小划分为若干个子变换单元的步骤。4. 根据权利要求3所述的方法，其特征在于，再次执行所述将当前变换单元按照n*n像 素大小划分为若干个子变换单元之前，还包括： 检测所述当前变换单元的划分深度是否达到预设深度； 若已达到所述预设深度，则确定所述当前变换单元不再继续划分； 若未达到所述预设深度，则将所述当前变换单元按照n*n像素大小划分为若干个子变 换单元。5. 根据权利要求1至4任一所述的方法，其特征在于， 所述差异代价值为哈达马变换的差异和HAD、绝对误差和SAD、经过变换的绝对误差和SATD和均方差MSE中的任意一种。6. -种变换单元划分装置，其特征在于，所述装置包括： 第一划分模块，用于将当前变换单元按照n*n像素大小划分为若干个子变换单元； 差异计算模块，用于分别计算每个子变换单元的差异代价值； 差异查找模块，用于查找出各个差异代价值中的最小差异代价值和最大差异代价值； 差异检测模块，用于检测所述最小差异代价值和所述最大差异代价值之间的差值是否 小于预设条件； 划分决策模块，用于若所述最小差异代价值和所述最大差异代价值之间的差值小于预 设条件，则确定所述当前变换单元不再继续划分。7. 根据权利要求6所述的装置，其特征在于，所述装置，还包括： 第一计算模块，用于若所述最小差异代价值和所述最大差异代价值之间的差值不小于 所述预设条件，则计算所述当前变换单元的率失真代价； 第二划分模块，用于试探将所述当前变换单元划分为四个子变换单元； 第二计算模块，用于分别计算所述四个子变换单元各自的率失真代价； 第三计算模块，用于计算所述四个子变换单元的率失真代价之和； 代价检测模块，用于检测所述当前变换单元的率失真代价是否小于所述率失真代价之 和； 所述划分决策模块，还用于若所述当前变换单元的率失真代价小于所述率失真代价之 和，则确定所述当前变换单元不再继续划分。8. 根据权利要求7所述的装置，其特征在于，所述装置，还包括： 划分确定模块，用于若不小于所述率失真代价之和，则确定将所述当前变换单元划分 为所述四个子变换单元； 所述第一划分模块，还用于将所述四个子变换单元依次作为所述当前变换单元，再次 执行所述将当前变换单元按照n*n像素大小划分为若干个子变换单元的步骤。9. 根据权利要求8所述的装置，其特征在于，所述装置，还包括： 深度检测模块，用于检测所述当前变换单元的划分深度是否达到预设深度； 所述划分决策模块，用于若已达到所述预设深度，则确定所述当前变换单元不再继续 划分； 所述第一划分模块，用于若未达到所述预设深度，则将所述当前变换单元按照n*n像 素大小划分为若干个子变换单元。10. 根据权利要求6至9任一所述的装置，其特征在于， 所述差异代价值为哈达马变换的差异和HAD、绝对误差和SAD、经过变换的绝对误差和SATD和均方差MSE中的任意一种。
【专利摘要】本发明公开了一种变换单元划分方法及装置，属于视频编码领域。所述方法包括：将当前变换单元按照n*n像素大小划分为若干个子变换单元；分别计算每个子变换单元的差异代价值；查找出各个差异代价值中的最小差异代价值和最大差异代价值；检测所述最小差异代价值和所述最大差异代价值之间的差值是否小于预设条件；若所述最小差异代价值和所述最大差异代价值之间的差值小于预设条件，则确定所述当前变换单元不再继续划分。由于差异评价值的计算量是率失真代价的计算量的1/6～1/4，本发明达到了有效减少计算量，提高了编码效率的效果。
【IPC分类】H04N19/122, H04N19/147
【公开号】CN104902276
【申请号】CN201510249688
【发明人】周俊明, 简伟华, 侯慧慧
【申请人】腾讯科技（北京）有限公司
【公开日】2015年9月9日
【申请日】2015年5月15日