专利名称：影像切割系统及方法
技术领域：
本发明涉及一种影像压缩系统及方法，尤其涉及一种影像压缩中的影像切割系统及方法。
背景技术：
在2010 年 4 月，Joint Collaborative Team on Video Coding(JCT-VC)开始着手于研究新一代的压缩技术高效视频编码(HighEfficiency Video Coding,即H. 265/HEVC),其目的是成为下一代的压缩标准。相较于目前的压缩技术札264，其目标为降低50%的比特率(Bit rate)，同时其画面质量及计算复杂度也提升了 3倍。目前普遍的研究方向为提升压缩效率、提高编码正确性以及错误恢复能力、降低计算时间及计算复杂度。
在编码流程中，一张影像或画面会被切割成多个固定大小的最大编码单元(Largest Coding Unit, IXU),而每个IXU内则会以四分树的架构递归切割成不同大小的编码单元(Coding Units，⑶)以进行像素预测。在递归切割的过程中亦会判定这个IXU内最佳的切割方式，在递归结束之后此LCU内的最佳切割方式将被决定。在此递归过程中，由于测试过每一个不同大小的CU以确定最佳的切割方式，其所耗费的运算时间及其运算复杂度是相当高而有待改善的。
发明内容
鉴于以上内容，有必要提供一种影像切割系统，其可利用影像中的边缘资讯预先判断LCU内的切割方式，进而减少四分树中递归运算的次数，以达到降低计算量及加速LCU内四分树切割的目的。鉴于以上内容，有必要提供一种影像切割方法，其可利用影像中的边缘资讯预先判断LCU内的切割方式，进而减少四分树中递归运算的次数，以达到降低计算量及加速LCU内四分树切割的目的。一种影像切割系统，应用于电子装置，该系统包括第一切割模块，用于获取一张影像中的一个最大编码单元LCU，将该LCU切割成多个NXN区块；计算模块，用于计算每个NXN区块的角度；统计模块，用于统计该LCU的当前编码单元CU区块中各NXN区块的角度；判断模块，用于根据上述统计结果确定当前CU区块的切割方式，所述切割方式包括继续切割和中止切割；及第二切割模块，用于如果当前CU区块的切割方式为继续切割，则将当前CU区块切割成四个同样大小的次CU区块，如果当前CU区块的切割方式为中止切割，则中止切割当前⑶区块。—种影像切割方法，应用于电子装置，该方法包括切割步骤一，获取一张影像中的一个最大编码单元IXU，将该IXU切割成多个NXN区块；计算步骤，计算每个NXN区块的角度；统计步骤，统计该LCU的当前编码单元CU区块中各NXN区块的角度；判断步骤，根据上述统计结果确定当前CU区块的切割方式，所述切割方式包括继续切割和中止切割 '及切割步骤二，如果当前CU区块的切割方式为继续切割，则将当前CU区块切割成四个同样大小的次CU区块，如果当前CU区块的切割方式为中止切割，则中止切割当前CU区块。相较于现有技术，所述的影像切割系统及方法，其可利用影像中的边缘资讯预先判断LCU内的切割方式，进而减少四分树中递归运算的次数，降低计算量及加速LCU内四分树切割。
图I是本发明影像切割系统的运行环境示意图。图2是影像切割系统的功能模块图。图3是本发明影像切割方法的第一实施例的流程图。图4是本发明所确定的一个四分树的示意图。 图5是根据图4所示的四分树进行影像切割的示意图。图6是本发明影像切割方法的第二实施例的流程图。主要元件符号说明
权利要求
1.一种影像切割系统，应用于电子装置，其特征在于，该系统包括 第一切割模块，用于获取一张影像中的一个最大编码单元LCU，将该LCU切割成多个NXN区块； 计算模块，用于计算每个NXN区块的角度； 统计模块，用于统计该LCU的当前编码单元CU区块中各NXN区块的角度； 判断模块，用于根据上述统计结果确定当前CU区块的切割方式，所述切割方式包括继续切割和中止切割；及 第二切割模块，用于如果当前CU区块的切割方式为继续切割，则将当前CU区块切割成四个同样大小的次CU区块，如果当前CU区块的切割方式为中止切割，则中止切割当前CU区块。
2.如权利要求I所述的影像切割系统，其特征在于，所述计算模块利用离散余弦转换或Sobel算法计算每个NXN区块的角度，其中，N=8。
3.如权利要求2所述的影像切割系统，其特征在于，所述计算模块利用Sobel算法计算每个NXN区块的角度包括 对每个8X8区块内的64个像素经过Sobel运算得到64个角度及其权重； 将该64个角度映射到帧内预测的模式表后，统计出权重累加后最大的一种模式，选取该权重累加后最大的模式所对应到的角度，作为该8X8区块的角度。
4.如权利要求I所述的影像切割系统，其特征在于，所述判断模块确定当前CU区块的切割方式包括 如果当前CU区块中角度相同或相邻的NXN区块超过预设比例，则判定切割方式为中止切割； 如果当前CU区块中角度相同或相邻的NXN区块小于或等于该预设比例，则判定切割方式为继续切割。
5.如权利要求4所述的影像切割系统，其特征在于，所述角度相邻是根据角度对应的帧内预测模式是否相邻进行确定。
6.如权利要求I所述的影像切割系统，其特征在于，所述第二切割模块还用于 当将当前CU区块切割成四个同样大小的次CU区块后，选取当前CU区块的左上方次CU区块作为新的当前CU区块。
7.如权利要求I所述的影像切割系统，其特征在于，该系统还包括 预测模块，用于当中止切割当前CU区块后，对当前CU区块进行像素预测。
8.如权利要求7所述的影像切割系统，其特征在于，所述像素预测包括帧内预测和帧外预测。
9.如权利要求7所述的影像切割系统，其特征在于，所述第二切割模块还用于 当判断中止切割当前CU区块后，继续判断该LCU中的CU区块是否全部预测完毕； 如果该IXU中还有⑶区块未进行预测，则依Z字形顺序从该IXU中选取下一个⑶区块作为新的当前CU区块。
10.一种影像切割方法，应用于电子装置，其特征在于，该方法包括 切割步骤一，获取一张影像中的一个最大编码单元IXU，将该IXU切割成多个NXN区块；计算步骤，计算每个NXN区块的角度； 统计步骤，统计该LCU的当前编码单元CU区块中各NXN区块的角度； 判断步骤，根据上述统计结果确定当前CU区块的切割方式，所述切割方式包括继续切割和中止切割；及 切割步骤二，如果当前CU区块的切割方式为继续切割，则将当前CU区块切割成四个同样大小的次CU区块，如果当前CU区块的切割方式为中止切割，则中止切割当前CU区块。
11.如权利要求10所述的影像切割方法，其特征在于，所述计算步骤包括利用离散余弦转换或Sobel算法计算每个NXN区块的角度，其中，N=8。
12.如权利要求11所述的影像切割方法，其特征在于，所述利用Sobel算法计算每个NXN区块的角度的步骤包括 对每个8X8区块内的64个像素经过Sobel运算得到64个角度及其权重； 将该64个角度映射到帧内预测的模式表后，统计出权重累加后最大的一种模式，选取该权重累加后最大的模式所对应到的角度，作为该8X8区块的角度。
13.如权利要求10所述的影像切割方法，其特征在于，所述判断步骤包括 如果当前CU区块中角度相同或相邻的NXN区块超过预设比例，则判定切割方式为中止切割； 如果当前CU区块中角度相同或相邻的NXN区块小于或等于该预设比例，则判定切割方式为继续切割。
14.如权利要求13所述的影像切割方法，其特征在于，所述角度相邻是根据角度对应的帧内预测模式是否相邻进行确定。
15.如权利要求10所述的影像切割方法，其特征在于，该方法还包括 当将当前CU区块切割成四个同样大小的次CU区块后，选取当前CU区块的左上方次CU区块作为新的当前CU区块。
16.如权利要求10所述的影像切割方法，其特征在于，该方法还包括 预测步骤，当中止切割当前CU区块后，对当前CU区块进行像素预测。
17.如权利要求16所述的影像切割方法，其特征在于，所述像素预测包括帧内预测和帧外预测。
18.如权利要求16所述的影像切割方法，其特征在于，该方法还包括 当判断中止切割当前CU区块后，继续判断该LCU中的CU区块是否全部预测完毕； 如果该IXU中还有⑶区块未进行预测，则依Z字形顺序从该IXU中选取下一个⑶区块作为新的当前CU区块。
全文摘要
一种影像切割系统及方法，该系统用于将最大编码单元LCU切割成多个N×N区块；计算每个N×N区块的角度；统计该LCU的当前编码单元CU区块中各N×N区块的角度；根据上述统计结果确定当前CU区块的切割方式；及如果当前CU区块的切割方式为继续切割，则将当前CU区块切割成四个同样大小的次CU区块，如果当前CU区块的切割方式为中止切割，则中止切割当前CU区块。利用本发明可以降低计算量及加速LCU内的四分树切割。
文档编号H04N7/26GK102970533SQ20121045375
公开日2013年3月13日 申请日期2012年11月13日 优先权日2012年11月13日
发明者李忠一, 叶建发, 汤明桦 申请人:鸿富锦精密工业(深圳)有限公司, 鸿海精密工业股份有限公司