度,我们以6为步长对当前帧的灰度值进行量化。然后,通过 Sobel算子来计算每个⑶的边缘信息。
[0086] 图3示出了传统的Sobel算子的水平模板和垂直模板所表示的两种卷积模式。于 是每个像素Pu的梯度向量Dy可以表示为:
[0087]
【主权项】
1. 一种在肥VC中的屏幕编码中基于边缘方向的快速分块方法,包括; (1) .确定当前编码单元(CU),使用Sobel算子和与边缘相关的第一阔值(Ldge)来确定 当前CU中多个角度区间中每一个角度区间的边缘点,并基于所述边缘点确定当前CU的与 边缘复杂度相关联的特征值,其中,如果当前CU没有边缘点,则判定当前CU不被划分为更 小的CU,并计算判定当前CU不被划分的代价,然后跳转至步骤化),否则继续到步骤(2); (2) .如果当前CU的特征值比第二阔值化)化是与当前CU的大小有关系的值)小, 则判定当前CU应被划分为更小的CU,不计算判定当前CU是否划分的代价,并跳转至步骤 巧),否则继续到步骤(3); (3) .如果当前CU的特征值比第S阔值化)化是与当前CU的大小有关系的值)大, 则判定当前CU不被划分为更小的CU,并计算判定当前CU是否划分的代价,然后跳转至步骤 化),否者前进至步骤(4); (4) .对当前CU进行划分,计算划分代价,并前进至步骤巧); 巧).判断当前CU的尺寸是否是最小划分尺寸,如果不是,则再跳转至步骤(1); 化).如果当前CU的尺寸是最小划分尺寸或者前面判决的结果是不划分当前CU,则根 据所计算的代价来选择当前CU的最佳划分结构。
2. 如权利要求1所述的方法,步骤(1)进一步包括: 将角度范围(0° ,180° )均等地划分为所述多个(例如12个)角度区间; 针对当前CU中每一个像素,利用Sobel算子计算水平和垂直方向的梯度向量,并计算 梯度向量的振幅,基于所述第一阔值Ldg。来确定当前像素是否是边缘点,当当前像素是边 缘点时,计算梯度方向; 在遍历了当前CU中每一个像素之后,确定落入各个角度区间的边缘点个数中的最大 个数,并根据该最大个数和落入各个角度区间的边缘点个数来确定当前CU的与边缘复杂 度相关联的特征值。
3. 如权利要求1所述的方法,其中,所述特征值是所述落入各个角度区间的边缘点个 数中的所述最大个数与当前CU的总边缘点个数的比值。
4. 如权利要求1所述的方法,T 1和T 2是基于对肥VC中的六个针对屏幕编码的训练序 列的数据统计而获得的。
5. 如权利要求1所述的方法,当当前CU的大小为64*64时,T 1= 0. 7,T2= 0. 97 ;当当 前CU的大小为32*32时,Ti= 0.4, T 2= 0.94 ;当当前CU的大小为16*16时,Ti= 0. 17, 了2= 1。
6. -种用于执行肥VC的编码器,其可操作W实现在肥VC中的屏幕编码中基于边缘方 向的快速分块,包括: 逻辑(1).确定当前编码单元(CU),使用Sobel算子和与边缘相关的第一阔值(Tcdge) 来确定当前CU中多个角度区间中每一个角度区间的边缘点,并基于所述边缘点确定当前 CU的与边缘复杂度相关联的特征值,其中,如果当前CU没有边缘点,则判定当前CU不被划 分为更小的CU,并计算判定当前CU不被划分的代价,然后跳转至逻辑化),否则继续到逻辑 (2); 逻辑(2).如果当前CU的特征值比第二阔值化)化是与当前CU的大小有关系的值) 小,则判定当前CU应被划分为更小的CU,不计算判定当前CU是否划分的代价,并跳转至逻 辑巧),否则继续到逻辑(3); 逻辑(3).如果当前CU的特征值比第S阔值化)化是与当前CU的大小有关系的值) 大,则判定当前CU不被划分为更小的CU,并计算判定当前CU是否划分的代价,然后跳转至 逻辑化),否者前进至逻辑(4); 逻辑(4).对当前CU进行划分,计算划分代价,并前进至逻辑巧); 逻辑巧).判断当前CU的尺寸是否是最小划分尺寸,如果不是,则再跳转至逻辑(1); 逻辑化).如果当前CU的尺寸是最小划分尺寸或者前面判决的结果是不划分当前CU, 则根据所计算的代价来选择当前CU的最佳划分结构。
7. -种用于执行肥VC的硬件视频编解码器,其可操作W实现在皿VC中的屏幕编码中 基于边缘方向的快速分块,包括: 电路块(1).用于确定当前编码单元(CU),使用Sobel算子和与边缘相关的第一阔值 CUe)来确定当前CU中多个角度区间中每一个角度区间的边缘点,并基于所述边缘点确定 当前CU的与边缘复杂度相关联的特征值,其中,如果当前CU没有边缘点,则判定当前CU不 被划分为更小的CU,并计算判定当前CU不被划分的代价,然后跳转至电路块化),否则继续 至IJ电路块(2); 电路块(2).如果当前CU的特征值比第二阔值化)化是与当前CU的大小有关系的 值)小,则判定当前CU应被划分为更小的CU,不计算判定当前CU是否划分的代价,并跳转 至电路块巧),否则继续到电路块做; 电路块(3).如果当前CU的特征值比第S阔值化)化是与当前CU的大小有关系的 值)大,则判定当前CU不被划分为更小的CU,并计算判定当前CU是否划分的代价,然后跳 转至电路块化),否者前进至电路块(4); 电路块(4).对当前CU进行划分,计算划分代价,并前进至电路块巧); 电路块巧).判断当前CU的尺寸是否是最小划分尺寸,如果不是,则再跳转至电路块 (1); 电路块化).如果当前CU的尺寸是最小划分尺寸或者前面判决的结果是不划分当前 CU,则根据所计算的代价来选择当前CU的最佳划分结构。
8. -种在肥VC中的屏幕编码中基于边缘方向的快速分块装置,包括: 单元(1).确定当前编码单元(CU),使用Sobel算子和与边缘相关的第一阔值(Tcdge) 来确定当前CU中多个角度区间中每一个角度区间的边缘点,并基于所述边缘点确定当前 CU的与边缘复杂度相关联的特征值,其中,如果当前CU没有边缘点,则判定当前CU不被划 分为更小的CU,并计算判定当前CU不被划分的代价,然后跳转至单元化),否则继续到单元 (2); 单元(2).如果当前CU的特征值比第二阔值化)化是与当前CU的大小有关系的值) 小,则判定当前CU应被划分为更小的CU,不计算判定当前CU是否划分的代价,并跳转至单 元巧),否则继续到单元(3); 单元(3).如果当前CU的特征值比第S阔值化)化是与当前CU的大小有关系的值) 大,则判定当前CU不被划分为更小的CU,并计算判定当前CU是否划分的代价,然后跳转至 单元化),否者前进至单元(4); 单元(4).对当前CU进行划分,计算划分代价,并前进至单元巧); 单元巧).判断当前CU的尺寸是否是最小划分尺寸,如果不是,则再跳转至单元(1); 单元化).如果当前CU的尺寸是最小划分尺寸或者前面判决的结果是不划分当前CU, 则根据所计算的代价来选择当前CU的最佳划分结构。
9. 一种计算机可读介质,其具有存储在其上的计算机可读指令,所述计算机可读指令 被执行时,实施如权利要求1-5中任一项所述的方法。
10. -种装置,包括: 输入单元,用于接收待进行肥VC编码的原始视频帖; 存储器,用于存储所接收的原始视频帖和编码后的视频帖; 一个或多个处理器,被配置为执行如权利要求1-5中任一项所述的方法。
【专利摘要】HEVC是一个囊括了很多新技术的视频编码标准。但是,率失真的计算复杂度太高,特别是对于需要及时通讯的视频编码更是如此。本文提出了一种基于边缘方向和CU关系的快速算法。在帧内预测之前,我们用Sobel算子来确定当前帧的所有边缘方向。算法的关键是找到边缘方向和CU划分方式的关系。
【IPC分类】H04N19-105, H04N19-176
【公开号】CN104539949
【申请号】CN201410757750
【发明人】张萌萌, 欧阳晓, 白慧慧
【申请人】北方工业大学
【公开日】2015年4月22日
【申请日】2014年12月12日