度，我们以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日