专利名称:帧内宏块预测模式判定方法
技术领域:
本发明涉及视频编码领域,特别是一种帧内宏块预测模式判定算法。
背景技术:
H. 264/AVC作为ITU和MPEG联合开发的最新视频标准,比传统的视频标准获得了 很大的提高。H. 264压缩效率的提升很大程度上取决于拥有众多可以选用的编码模式。为 了充分利用各种模式的优点,选出最佳模式,H. 264使用率失真优化技术RD0,计算所有模 式后判定最佳模式。这样极大的增加了计算复杂度。对于资源紧张的设备,通常只选择一 个可行的编码模式子集,因而放弃了很多复杂高效的模式,牺牲了视频品质。而当今人工智能的焦点为机器学习,也叫数据挖掘。数据挖掘是从大量的数据中 抽取出潜在的、不显为人知的有用信息、模式和趋势,进而重新组织已有的知识结构使之不 断改善自身的性能的技术。它是人工智能的核心。其中著名常用的有C4. 5算法(Quinlan J. R. , "C4. 5 :Programs for Machine Learning,,,MorganKaufman Publishers Inc. , San Francisco, CA, 1993)。C4. 5算法有着产生的分类规则易于理解,准确率较高的优点。
发明内容
本自帧内宏块预测模式判定算法目的是通过以下步骤实现1.根据表1建立决策树
权利要求
1.一种帧内宏块预测模式判定算法,其特征在于,包括如下步骤1)建立决策树。2)确定输入属性。3)进行机器学习的训练过程。4)训练过程结束使用机器学习来进行预测模式选择。
2.如权利要求1所述的帧内宏块预测模式判定算法,其特征在于所述步骤1)中帧内宏 块编码决策树
3.如权利要求1所述的帧内宏块预测模式判定算法,其特征在于所述步骤幻中确定输 入属性当前宏块的像素分布,当前子宏块的像素分布,当前宏块左、右、上、下宏块的像素分 布,当前子宏块左、右、上、下子宏块的像素分布。
全文摘要
一种帧内宏块预测模式判定算法,本算法使用机器学习技术简化了预测模式判定。由于H.264/AVC对于宏块预测会在计算所有模式后从中判定最佳模式,所以造成计算复杂度高的缺点,不利于应用于资源紧张的设备,如移动设备等。本算法使用机器学习技术,对决策中不会使用的模式不进行计算,缩小了计算范围,降低了计算开销。
文档编号H04N7/32GK102148996SQ20101010652
公开日2011年8月10日 申请日期2010年2月4日 优先权日2010年2月4日
发明者杨华岚 申请人:成都市世嘉电子实业有限公司