EVC intra codingMCCE-China Workshop (ICCE-China) ? 2013 IEEE, April 2013.
[0019] 8. Kwon，Do-Kyoung，Budagavi，Mdhukar，"Fast intra block copy (IntraBC) search for HE VC screen content coding''，Circuits and Systems (ISCAS)，2014 IEEE International Symposium，June 2014.
[0020] 9. Shi j iangyong，LuoXiling，Zhang Jun，''An Edge-based Approach for Video Text Extraction''，Computer Technology and Development? 2009. ICCTD^ 09. International Conference，2009.
[0021] 10. Xiang Wang，ChangyingZhai，''An Improved Fast Intra-prediction Algorithm in H. 264/AVC Based on Edge Feature''，Computer Science and Software Engineering，2008 International Conference，2008
[0022] 11.Shunqing Yan，Liang Hong，Weifeng He，Qin Wang，"Group-Based Fast Mode Decision Algorithm for Intra Prediction in HEVC''，Signal Image Technology and Internet Based Systems(SITIS)，2012 Eighth International Conference，2012.
[0023] 12. Dung T? Joel Sole，Peng Yin，GristinaGomila，Truong Q. Nguyen,Selective Data Pruuning-Based Compression Using High-Order Edge-Directed Interpolation''， Digital Obeject Identifier：10.1109/Tip.2009. 2035845,2010.
[0024] 13.JieLeng，Lei Sun，"Content Based Hierarchical Fast Coding Unit Decision Algorithm For HEVC''，IEEE Computer Society，May 2011.
[0025] 14. HuihuiBai，Ce Zhu，Yao Zhao,"Optimized Multiple Description Lattice Vector Quantization for Wavelet Image Coding''，Curcyuts and Systems for Video Technology，IEEE Transactions，2007.
【发明内容】
[0026] 为了解决上述技术问题，本申请提出了一种在HEVC中的屏幕编码中基于边缘方 向的快速分块方法，包括：
[0027](1).确定当前编码单元（CU)，使用Sobel算子和与边缘相关的第一阈值（Tedge)来 确定当前CU中多个角度区间中每一个角度区间的边缘点，并基于所述边缘点确定当前CU 的与边缘复杂度相关联的特征值，其中，如果当前CU没有边缘点，则判定当前CU不被划分 为更小的CU，并计算判定当前CU不被划分的代价，然后跳转至步骤（6)，否则继续到步骤 (2)；
[0028] (2).如果当前⑶的特征值比第二阈值〇\) 〇\是与当前⑶的大小有关系的值） 小，则判定当前CU应被划分为更小的CU，不计算判定当前CU是否划分的代价，并跳转至步 骤（5)，否则继续到步骤（3);
[0029] (3).如果当前⑶的特征值比第三阈值（T2)化是与当前⑶的大小有关系的值） 大，则判定当前CU不被划分为更小的CU，并计算判定当前CU是否划分的代价，然后跳转至 步骤（6)，否者前进至步骤（4);
[0030] (4).对当前CU进行划分，计算划分代价，并前进至步骤（5);
[0031] (5).判断当前CU的尺寸是否是最小划分尺寸，如果不是，则再跳转至步骤⑴；
[0032] (6).如果当前CU的尺寸是最小划分尺寸或者前面判决的结果是不划分当前CU， 则根据所计算的代价来选择当前CU的最佳划分结构。
[0033] 在一个实施例中，步骤（1)进一步包括：
[0034] 将角度范围（0°，180° )均等地划分为所述多个（例如12个）角度区间；
[0035] 针对当前⑶中每一个像素，利用Sobel算子计算水平和垂直方向的梯度向量，并 计算梯度向量的振幅，基于所述第一阈值Tedge来确定当前像素是否是边缘点，当当前像素 是边缘点时，计算梯度方向；
[0036] 在遍历了当前CU中每一个像素之后，确定落入各个角度区间的边缘点个数中的 最大个数，并根据该最大个数和落入各个角度区间的边缘点个数来确定当前CU的与边缘 复杂度相关联的特征值。
[0037] 在一个实施例中，所述特征值是所述落入各个角度区间的边缘点个数中的所述最 大个数与当前CU的总边缘点个数的比值。
[0038] 在一个实施例中，1\和T2是基于对HEVC中的六个针对屏幕编码的训练序列的数 据统计而获得的。
[0039] 在一个实施例中，当当前⑶的大小为64*64时，1\=0.7,T2=0.97;当当前⑶的 大小为 32*32 时，1\= 0? 4,T2= 0? 94;当当前CU的大小为 16*16 时，1\= 0? 17,T2= 1。[0040] 根据本发明的另一方面，提出了一种用于执行HEVC的编码器，其可操作以实现在 HEVC中的屏幕编码中基于边缘方向的快速分块，包括：
[0041] 逻辑（1).确定当前编码单元（CU)，使用Sobel算子和与边缘相关的第一阈值 (T_)来确定当前CU中多个角度区间中每一个角度区间的边缘点，并基于所述边缘点确定 当前CU的与边缘复杂度相关联的特征值，其中，如果当前CU没有边缘点，则判定当前CU不 被划分为更小的CU，并计算判定当前CU不被划分的代价，然后跳转至逻辑（6)，否则继续到 逻辑⑵；
[0042] 逻辑（2).如果当前⑶的特征值比第二阈值〇\) 是与当前⑶的大小有关系的 值）小，则判定当前CU应被划分为更小的CU，不计算判定当前CU是否划分的代价，并跳转 至逻辑（5)，否则继续到逻辑（3);
[0043] 逻辑（3).如果当前⑶的特征值比第三阈值（T2) (T2是与当前⑶的大小有关系的 值）大，则判定当前CU不被划分为更小的CU，并计算判定当前CU是否划分的代价，然后跳 转至逻辑（6)，否者前进至逻辑（4);
[0044]逻辑（4).对当前CU进行划分，计算划分代价，并前进至逻辑（5);
[0045] 逻辑（5).判断当前CU的尺寸是否是最小划分尺寸，如果不是，则再跳转至逻辑 (1);
[0046] 逻辑（6).如果当前CU的尺寸是最小划分尺寸或者前面判决的结果是不划分当前 CU，则根据所计算的代价来选择当前CU的最佳划分结构。
[0047] 根据本发明的再另一方面，提出了一种用于执行HEVC的硬件视频编解码器，其可 操作以实现在ffiVC中的屏幕编码中基于边缘方向的快速分块，包括：
[0048] 电路块（1).用于确定当前编码单元（CU)，使用Sobel算子和与边缘相关的第一阈 值（W来确定