CN102075751A - 一种基于宏块运动状态的h264快速模式选择方法 - Google Patents
一种基于宏块运动状态的h264快速模式选择方法 Download PDFInfo
- Publication number
- CN102075751A CN102075751A CN2011100051245A CN201110005124A CN102075751A CN 102075751 A CN102075751 A CN 102075751A CN 2011100051245 A CN2011100051245 A CN 2011100051245A CN 201110005124 A CN201110005124 A CN 201110005124A CN 102075751 A CN102075751 A CN 102075751A
- Authority
- CN
- China
- Prior art keywords
- pattern
- coding
- current macro
- macro
- rate distortion
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
本发明公开了一种基于宏块运动状态的H264快速模式选择方法,该方法根据宏块的运动状态缩小模式搜索的范围,它首先利用可以自适应调整的率失真代价阈值对SKIP和INTRA模式进行预测,然后根据时间空间上相邻宏块的运动向量预测当前宏块的运动幅度,并根据当前宏块的运动幅度选择对应的候选模式进行模式选择;采用本发明的方法可以在视频质量几乎不受影响的条件下,降低视频编码的计算复杂度,大幅减少编码时间。
Description
技术领域
本发明涉及视频编码领域,尤其涉及一种基于宏块运动状态的H264快速模式选择方法。
背景技术
H264是由ITU-T视频编码专家组(VCEG)和ISO/IEC动态图像专家组(MPEG)联合组成的联合视频组(JVT,Joint Video Team)提出的高度压缩数字视频编解码器标准。H264中引入许多新的特性,有效提升了编码效率,但同时也增加了计算复杂度。H264的变块尺寸运动补偿技术允许在视频编码中采用不同的尺寸(也就是模式)对宏块进行运动估计和运动补偿。可选的帧间预测模式有SKIP、P16×16、P16×8、P8×16、P8×8,帧内预测模式有INTRA16×16和INTRA4×4。其中帧间预测模式P8×8还可以继续分割为8×4、4×8、4×4三种尺寸。H264参考代码在高复杂度模式下,对于模式选择采用的技术是通过全搜索的方式检查每种模式下编码的率失真代价,取代价最小的模式为最终编码模式。因此对一个宏块进行编码时,帧间模式共有259种可能(P16×16一种、P16×8一种、P8×16一种、P8×8有4×4×4×4=256种)。每种帧间模式都涉及到运动估计、运动补偿、变换、量化、反变换的操作。此外还需要检查INTRA16×16和INTRA4×4这两种帧内模式。这种技术计算复杂度极高,因此对模式选择的优化尤为重要。
对于自然视频序列,静止的或者缓慢移动的区域通常使用大尺寸的模式进行编码以获得更高的编码效率;对于快速移动的区域,使用小尺寸的模式编码效率更高。因此可以根据区域的运动状态来选择使用何种类型的模式对宏块进行编码。宏块的运动状态与它的在SKIP模式下的率失真代价有着密切的关系。对于静止的宏块,率失真代价很小;相反,对于快速运动的甚至是涉及到场景切换的宏块,其率失真代价极大。利用率失真代价阈值进行模式预测的方法被广泛使用。有论文提出一种使用预先设定好阈值作为判断SKIP模式的依据的方法。但是在该方法中这个率失真代价阈值是仅与量化步长QP相关的函数,与视频序列本身无关。然而对于不同的自然视频序列,SKIP模式的率失真代价的平均值区别很大。即便是同一视频中不同场景的帧,这个平均值也不同。因此使用固定的阈值来判断SKIP模式容易导致模式误判。
另外,通过时间空间上相邻宏块的运动向量也可以预测当前宏块的运动状态。但如果相邻宏块不是P16×16模式编码的宏块,其各个子块的运动向量各不相同,因此需要计算宏块的等效运动向量。有论文提出一种用自底向上合并各子块运动向量的方法来计算等效运动向量,但是其计算步骤过于繁琐。
发明内容
本发明的目的在于针对现有技术的不足,提供一种基于宏块运动状态的H264快速模式选择方法,该方法在几乎不损害视频质量和压缩效率的基础上,能够有效减少编码时间。
该发明目的是通过以下技术方案实现的:一种基于宏块运动状态的H264快速模式选择方法,它包含以下步骤:
(1)读取待编码的视频帧,并将其划分为16×16的宏块;
(3)判断当前需要编码的宏块的位置:对于当前宏块处于所在帧的第一行或者第一列的情况,使用率失真优化方法检查所有的帧内帧间模式,选择率失真代价最小的模式为最佳编码模式;模式选择完成之后,判断当前宏块的最佳编码模式是否为SKIP模式或者INTRA模式;如果当前宏块采用的是SKIP模式编码,用如下公式更新:
其中,为更新后的用来预测SKIP模式的率失真代价阈值;为在编码当前宏块之前,所有使用SKIP模式编码的宏块的个数(如果没有即为0);为未更新时的用来预测SKIP模式的率失真代价阈值;为当前宏块的率失真代价;
其中,为更新后的用来预测INTRA模式的率失真代价阈值;为在编码当前宏块之前,所有使用INTRA模式编码的宏块的个数(如果没有即为0);为未更新时的用来预测INTRA模式的率失真代价阈值,为当前宏块的率失真代价;
(5)对于小于的情况,选择SKIP模式为当前宏块的最佳编码模式并使用公式(1)更新;对于大于的情况,使用率失真优化方法检查INTRA4x4和INTRA16x16模式;选择率失真代价最小的模式为当前宏块的最佳模式,并使用公式(2)更新;
(7)根据当前宏块的运动幅度的大小选取相应的候选模式进行率失真优化计算;对于的情况,将SKIP和P16×16作为候选模式并选取率失真代价最小的模式为当前宏块的最佳编码模式;对于的情况,选择P8×8模式为当前宏块编码并使用率失真优化方法选出率失真代价最小的8×8亚宏块的分割情况;对于的情况,将P16×8和P8×16作为候选模式进行率失真优化计算并选择率失真代价最小的模式为最佳编码模式;如果当前宏块采用的是SKIP模式编码,则使用公式(1)更新;
(8)完成对当前宏块的编码,编码下一宏块。
本发明具有以下技术效果:极大地减少了H264编码的计算复杂度,减少编码所需的时间。本发明首先通过自适应调整的阈值来预测SKIP模式和INTRA模式,避免了大量的不必要的计算。且相比于现有的阈值仅与量化补偿QP相关的模式预测技术,本发明提出的方法对SKIP模式和INTRA模式误判率更低。其次,本发明根据相邻宏块的运动向量来预测当前宏块的运动幅度,根据运动幅度的大小检查可能的候选模式。这样的模式选择搜索范围更小,搜索得到的结果更可靠。
附图说明
图1为宏块与其时间、空间相邻宏块的位置关系图;
图2为本发明的流程图。
具体实施方式
本发明提出的H264快速模式选择方法适用在计算能力有限的硬件上,通过预测宏块的运动状态减少模式搜索的范围。使得在视频图像质量不受明显影响的前提下,编码所需的时间大幅减少。具体实施步骤如下:
一、读取待编码的视频帧并将其划分为16×16的宏块。
三、判断当前需要编码的宏块的位置:对于当前宏块处于所在帧的第一行或者第一列的情况,使用率失真优化方法检查所有的帧内帧间模式,选择率失真代价最小的模式为最佳编码模式。模式选择完成之后,判断当前宏块的最佳编码模式是否为SKIP模式或者INTRA模式。如果当前宏块采用的是SKIP模式编码,用如下公式更新:
其中为更新后的用来预测SKIP模式的率失真代价阈值;为在编码当前宏块之前,所有使用SKIP模式编码的宏块的个数(如果没有即为0);为未更新时的用来预测SKIP模式的率失真代价阈值;为当前宏块的率失真代价。
其中为更新后的用来预测INTRA模式的率失真代价阈值;为在编码当前宏块之前,所有使用INTRA模式编码的宏块的个数(如果没有即为0);为未更新时的用来预测INTRA模式的率失真代价阈值,为当前宏块的率失真代价。
五、对于小于的情况,选择SKIP模式为当前宏块的最佳编码模式并使用公式(1)更新;对于大于的情况,使用率失真优化方法检查INTRA4x4和INTRA16x16模式。选择率失真代价最小的模式为当前宏块的最佳模式,并使用公式(2)更新。
七、根据当前宏块的运动幅度的大小选取相应的候选模式进行率失真优化计算。对于的情况,将SKIP和P16×16作为候选模式并选取率失真代价最小的模式为当前宏块的最佳编码模式。对于的情况,选择P8×8模式为当前宏块编码并使用率失真优化方法选出率失真代价最小的8×8亚宏块的分割情况;对于的情况,将P16×8和P8×16作为候选模式进行率失真优化计算并选择率失真代价最小的模式为最佳编码模式。如果当前宏块采用的是SKIP模式编码,则使用公式(1)更新;
八、完成对当前宏块的编码,编码下一宏块。
本发明在H264参考代码JM10.2(即H264/AVC Reference Software version JM10.2)的基础上进行改进。编码器主要参数的配置如下:
ProfileIDC = 77;
LevelIDC = 40;
IntraPeriod = 0;
NumberReferenceFrames = 1;
RDOptimization = 1;
SymbolMode = 1。
采用本发明提出的方法在计算机上对QCIF格式的Bus、Container、Mobile Calendar、Salesman、Table Tennis以及CIF格式的Akiyo、Coastguard、Foreman、News、Silent进行测试,与H264参考代码JM10.2相比,总编码时间平均减少62.84%,图像PSNR平均减少0.051dB,比特率平均增加增加0.17%。
Claims (2)
1.一种H264快速模式选择方法,其特征在于,该方法包括以下步骤:
(1)读取待编码的视频帧,并将其划分为16×16的宏块;
(3)判断当前需要编码的宏块的位置:对于当前宏块处于所在帧的第一行或者第一列的情况,使用率失真优化方法检查所有的帧内帧间模式,选择率失真代价最小的模式为最佳编码模式;模式选择完成之后,判断当前宏块的最佳编码模式是否为SKIP模式或者INTRA模式;如果当前宏块采用的是SKIP模式编码,用如下公式更新:
其中,为更新后的用来预测SKIP模式的率失真代价阈值;为在编码当前宏块之前,所有使用SKIP模式编码的宏块的个数(如果没有即为0);为未更新时的用来预测SKIP模式的率失真代价阈值;为当前宏块的率失真代价;
如果当前宏块采用的是INTRA模式编码,用下面的公式更新:
其中,为更新后的用来预测INTRA模式的率失真代价阈值;为在编码当前宏块之前,所有使用INTRA模式编码的宏块的个数(如果没有即为0);为未更新时的用来预测INTRA模式的率失真代价阈值,为当前宏块的率失真代价;
(5)对于小于的情况,选择SKIP模式为当前宏块的最佳编码模式并使用公式(1)更新;对于大于的情况,使用率失真优化方法检查INTRA4x4和INTRA16x16模式;选择率失真代价最小的模式为当前宏块的最佳模式,并使用公式(2)更新;
(7)根据当前宏块的运动幅度的大小选取相应的候选模式进行率失真优化计算;对于的情况,将SKIP和P16×16作为候选模式并选取率失真代价最小的模式为当前宏块的最佳编码模式;对于的情况,选择P8×8模式为当前宏块编码并使用率失真优化方法选出率失真代价最小的8×8亚宏块的分割情况;对于的情况,将P16×8和P8×16作为候选模式进行率失真优化计算并选择率失真代价最小的模式为最佳编码模式;如果当前宏块采用的是SKIP模式编码,则使用公式(1)更新;
(8)完成对当前宏块的编码,编码下一宏块。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110005124 CN102075751B (zh) | 2011-01-12 | 2011-01-12 | 一种基于宏块运动状态的h264快速模式选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110005124 CN102075751B (zh) | 2011-01-12 | 2011-01-12 | 一种基于宏块运动状态的h264快速模式选择方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102075751A true CN102075751A (zh) | 2011-05-25 |
CN102075751B CN102075751B (zh) | 2012-12-19 |
Family
ID=44034074
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110005124 Expired - Fee Related CN102075751B (zh) | 2011-01-12 | 2011-01-12 | 一种基于宏块运动状态的h264快速模式选择方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102075751B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102625101A (zh) * | 2012-03-16 | 2012-08-01 | 北京航空航天大学 | 一种基于随机像素法的h.264帧间预测模式快速选择方法 |
CN103167288A (zh) * | 2013-02-28 | 2013-06-19 | 深圳市云宙多媒体技术有限公司 | 一种p帧帧间预测块划分的方法及装置 |
CN103200404A (zh) * | 2013-04-07 | 2013-07-10 | 成都博盛信息技术有限公司 | 基于宏块运动活跃度的编码模式快速预测方法 |
CN103563386A (zh) * | 2011-05-31 | 2014-02-05 | Jvc建伍株式会社 | 动图像编码装置、动图像编码方法及动图像编码程序、以及动图像解码装置、动图像解码方法及动图像解码程序 |
CN107483955A (zh) * | 2011-11-07 | 2017-12-15 | 英孚布瑞智有限私人贸易公司 | 视频数据的解码方法 |
CN110446042A (zh) * | 2019-08-01 | 2019-11-12 | 杭州当虹科技股份有限公司 | 一种提升h.264中p帧质量的编码方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101170688A (zh) * | 2007-11-26 | 2008-04-30 | 电子科技大学 | 一种宏块模式的快速选择方法 |
CN101572817A (zh) * | 2009-05-26 | 2009-11-04 | 北京邮电大学 | 一种用于空间可分级视频编码的编码模式选择方法 |
US20090296812A1 (en) * | 2008-05-28 | 2009-12-03 | Korea Polytechnic University Industry Academic Cooperation Foundation | Fast encoding method and system using adaptive intra prediction |
-
2011
- 2011-01-12 CN CN 201110005124 patent/CN102075751B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101170688A (zh) * | 2007-11-26 | 2008-04-30 | 电子科技大学 | 一种宏块模式的快速选择方法 |
US20090296812A1 (en) * | 2008-05-28 | 2009-12-03 | Korea Polytechnic University Industry Academic Cooperation Foundation | Fast encoding method and system using adaptive intra prediction |
CN101572817A (zh) * | 2009-05-26 | 2009-11-04 | 北京邮电大学 | 一种用于空间可分级视频编码的编码模式选择方法 |
Non-Patent Citations (5)
Title |
---|
《Image Processing,2004.ICIP"04.2004 International Conference on》 20041231 Ming Yang FAST MACROBLOCK MODE SELECTION BASED ON MOTION CONTENT 第2卷, 2 * |
《information science and engineering,2010 2nd international conference on》 20101206 Weidong Wang A Fast MPEG-4 to H.264/AVC Intra Frame , 2 * |
《江南大学学报》 20080630 刘威 基于统计特性的H.264/AVC帧间快速模式判决算法 第7卷, 第3期 2 * |
《浙江大学学报》 20080430 莫林剑 H.264中基于预测的快速模式决策算法 第42卷, 第4期 2 * |
HUANQIANG ZENG: "Fast Mode Decision for H.264/AVC Based on Macroblock Motion Activity", 《TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY》 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105245900A (zh) * | 2011-05-31 | 2016-01-13 | Jvc建伍株式会社 | 动图像解码装置、动图像解码方法、接收装置及接收方法 |
CN105187839A (zh) * | 2011-05-31 | 2015-12-23 | Jvc建伍株式会社 | 动图像解码装置、动图像解码方法、接收装置及接收方法 |
CN105187840A (zh) * | 2011-05-31 | 2015-12-23 | Jvc建伍株式会社 | 动图像解码装置、动图像解码方法、接收装置及接收方法 |
CN103563386A (zh) * | 2011-05-31 | 2014-02-05 | Jvc建伍株式会社 | 动图像编码装置、动图像编码方法及动图像编码程序、以及动图像解码装置、动图像解码方法及动图像解码程序 |
CN107483955A (zh) * | 2011-11-07 | 2017-12-15 | 英孚布瑞智有限私人贸易公司 | 视频数据的解码方法 |
CN107483956A (zh) * | 2011-11-07 | 2017-12-15 | 英孚布瑞智有限私人贸易公司 | 视频数据的解码方法 |
CN107483956B (zh) * | 2011-11-07 | 2020-04-21 | 英孚布瑞智有限私人贸易公司 | 视频数据的解码方法 |
CN107483955B (zh) * | 2011-11-07 | 2020-07-10 | 英孚布瑞智有限私人贸易公司 | 视频数据的解码方法 |
CN102625101A (zh) * | 2012-03-16 | 2012-08-01 | 北京航空航天大学 | 一种基于随机像素法的h.264帧间预测模式快速选择方法 |
CN103167288A (zh) * | 2013-02-28 | 2013-06-19 | 深圳市云宙多媒体技术有限公司 | 一种p帧帧间预测块划分的方法及装置 |
CN103167288B (zh) * | 2013-02-28 | 2016-08-10 | 深圳市云宙多媒体技术有限公司 | 一种p帧帧间预测块划分的方法及装置 |
CN103200404A (zh) * | 2013-04-07 | 2013-07-10 | 成都博盛信息技术有限公司 | 基于宏块运动活跃度的编码模式快速预测方法 |
CN110446042A (zh) * | 2019-08-01 | 2019-11-12 | 杭州当虹科技股份有限公司 | 一种提升h.264中p帧质量的编码方法 |
CN110446042B (zh) * | 2019-08-01 | 2021-09-21 | 杭州当虹科技股份有限公司 | 一种提升h.264中p帧质量的编码方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102075751B (zh) | 2012-12-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2020102855A (ja) | 画像符号化装置、画像符号化方法、画像復号装置および画像復号方法 | |
US20160057423A1 (en) | Apparatus for Encoding an Image | |
CN102075751B (zh) | 一种基于宏块运动状态的h264快速模式选择方法 | |
KR20200002697A (ko) | 처리율 향상을 위한 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체 | |
KR20120012383A (ko) | 예측 블록 생성 장치 | |
CN107623850A (zh) | 一种基于时空相关性的快速屏幕内容编码方法 | |
WO2009121233A1 (zh) | 一种用于视频编码的空间预测方法 | |
KR20120135828A (ko) | 고속 화면내 예측 방법 | |
CN102547257B (zh) | 一种获得最优预测模式的方法及装置 | |
CN110365975A (zh) | 一种avs2视频编解码标准优化方案 | |
KR20210145091A (ko) | 영상 부호화 장치 | |
CN102364950A (zh) | 基于h.264/avc标准的帧内预测模式快速选择方法及装置 | |
CN101179731A (zh) | 获得基于块的运动估计中的运动向量 | |
CN109151467B (zh) | 基于图像块活动性的屏幕内容编码帧间模式快速选择方法 | |
US20130128954A1 (en) | Encoding method and apparatus | |
CN105847794A (zh) | 一种hevc帧内预测模式快速选择方法 | |
CN101150722A (zh) | 视频编码中快速的模式确定方法和装置 | |
CN104320656B (zh) | x265编码器中帧间编码模式快速选择方法 | |
CN101867822B (zh) | 用于运动估计的自适应模板图像处理方法 | |
CN102387364B (zh) | 一种快速帧内模式选择算法 | |
KR101099257B1 (ko) | H.264/avc에서 매크로 블록의 부호화 모드 고속 결정방법 | |
KR20090041944A (ko) | 인근 블록의 모드정보를 이용한 움직임 추정 방법 및 장치 | |
Chen et al. | Adaptive linear prediction for block-based lossy image coding | |
CN104796725B (zh) | 具有帧内预测预处理的视频编码器及与其一起使用的方法 | |
KR100943636B1 (ko) | 매크로블록의 부호화 모드 고속 결정 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121219 Termination date: 20140112 |