一种基于自适应阈值的H.264AVC帧内预测模式快速选择算法

合集下载

一种基于H.264／AVC的快速帧间模式选择算法

一
种基于Ｈ．６／Ｖ２４ＡＣ的快速帧间模式选择算法
辛丰，罗桂娥，欣荣杨
（ｉｆｇ０＠１３ｅｍ）ｘｎｅ３５６．ｏｎ
（中南大学信息科学与工程学院，沙４０８）长１０３
摘
要：了解决帧间模式选择计算量大的问题，出了一种快速算法。算法利用编码模式的利用率信息和时为提
空相关性来预先判定当前宏块最可能的编码模式，而大大加快了模式选择的过程。算法缩小了候选模式的范围，从并采用阈值来提高预测准确度。仿真结果表明，该算法在编码质量只有轻微下降的情况下明显降低了计算复杂度。关键词：２４ＡＣ标准；Ｈ．６／Ｖ率失真优化；快速模式选择；阂值；时空相关性
ｏｌｌｈｌｅｒａｅ．ｎｙｓｉｔｄｃｅｓｄｇｙ
Ｋｅｏｄ：Ｈ．６／Ｖｔｎａｄａｅｄｓｒｏｐｉｉｔｎ（Ｄ）ａｔｄｅｉｏ；ｔｒｓｏｄｐｔ — ｍｏａｙｗｒｓ２４ＡＣｓｄｒ；ｒｔｉｏｔｎｏｔｚｉａｔｉｍａｏＲＯ；ｆｅｄｃｉｈｅｈｌ；ｓａｏｔｐｒｌｓｍｏｓｎｉｅ
ｐｐｓ．ｈｒｏｄａｏｔｔｚｅａｏｔｎｉｏａｏｏｉｏｅａｄｓｔ— ｍｏｌｏｅｔｎｔｊｇｒｏｄＴｅｏｓｌｒｈｕｌｅｔｄｐｏｆｍｔｎｏｃｄｇｍｄｎｐｉｔｐｒｒｌｉｄｅｏｅｐｐｅｇｉｍｉｄｈｉｉｎｒｉｆｎａｏｅａｃｒａｏｏｕ

H.264／AVC帧内预测模式选择的快速算法

＿＿
￣ｏｔｍｓｆｒｉｔａｐｅｉｔｎｍｏｅｄｃｓｎｗａｄｆｄｇｒｈｏｎｒ — ｒｄｃｏｄｅｉｏｓｍｏｉｅ．Ｔｈｘｅｍｅｔｌｅｕｔｓｏｔａｈｒｐｓｄ￣ｇｒｈａｎｒａｅｔｉｉｉｉｅｅｐｒｎａｒｓｌｈｗｈｔｔｅｐｏｏｅｉｓｏｔｍＣｉｃｅｓｉｎｈｅｓｅｄｏｔａｃｄｎｉｎｆａｔｔｅｌｉｌｌｓｏＮＳａｄａｆｗｃｅｓｆｂｔａｅｐｅｆｎｒｏｉｇｓｉｃｎｙｗｉｎｇｉｂｅｏｓｆｉｇｉｌｈｇＰＲｎｅｉｒａｅｏｉｒｔ．ｎｅＫｅｒｓＨ．６；ｎｒｒｄｃｉｎｍｏｅｓｌｃ；ｎｅｅｒｎｆｒｙｗｏｄ：２４ｉｔａｐｅｉｔ；ｄｅｅｔｉｔｇｒａｓｍｏｔｏ
Ａｂｓｒｔｎｔａｒｄｉｔｏｓａｍｐｏｔｎｅｔｅｉｔｅｎｅ．２ｄｏｃｄｉｔｎｄａｄ，ｗｈｃａｓｄｔｏｍｐｅｓｏａｏ，ｂｎｔａｃ：ｌｒ —ｐｅｃｉｎｉｎｉｒａｔｆａｕｒｎｈｗＨ６４ｖｉｅｏｎｇｓａｒｉｈｒｉｅｈｅｃｒｓｉｎｒｔｉｕｔｉ— ６１ｅｃｉｎｍｄｅＢａｅｃｅｓｈｏｕｉｇｃｍｐｅｉｓｗｅ．ｎｒ～ｐｅｉｔｎｃｄｎｃｕｅｎｒ＿ｘｎｎｒ１ｒａｅｔｅｃｍｐｔｏｌｘｔａｎｙｌＩｔ１ａｒｄｃｏｏｉｇｉｌｄｓ９Ｉｔ４４ａｄ４Ｉｔｉｎａａ６ｘｌ３ｐｒｄｉｔｏｏｓ．ｓｄｏｎ

适用于H.264／AVC的快速帧内预测算法

１引言
模式帧内预测算法，进一步提高了Ｉ帧的压缩效率ＨＪ．
但是，在提高Ｉ帧压缩性能的同时，时间开销非常大，实随着网络技术和多媒体技术的发展，视频压缩技术用的机载、车载和手持式等视频应用都是计算资源有限的系统，加上应用的实时性需求，必须在选用包括帧内在可视电话、视频监控、高清电视和数字影院等领域得到了广泛应用．压缩比率高，恢复图像质量好和计算复预测在内的高级压缩技术时尽可能地采用或研究相应杂度低是上述应用对视频压缩的技术要求．国际电信联的快速算法．文献［］６直接利用空域的特征，根据边界方向直方盟（ＵＩ）和国际标准化组织（ＯＴＩ）相继制定了一系列视Ｓ
ｉｄｃｌｕａｏｓｕｃ．ｎｏｄｒｔｒｍｏｅｐｅｉｔｎｓｅｄａｆｓｗｒｄｃｏｇｒｈｉｐｏｏｅｉｈｓｌｃｐｒｐｉｔｔａｃｌｔｎｒｏｒｅＩｒｅｐｏｔｒｄｃｏｐｅ，ａｔｅｉｅｏｉｎｉａｐｅｉｔｎａｏｉｍｒｐｓｄｗｈｃｅｅｔｐｏｒｅｉｌｔｓａａｃｄｎｌｃｉｅｂｓｄｏｏｌｘｔｆｔｅｉｇ，ｓｎｕａｌｅｗｉｄｗｌｔｐｅｉｔｎｍｏｅｄｎｍｉａｙａｄｄｆｅａｏｉｇｂｏｋｓａｅｎｃｍｐｅｉｏｚｙｈｍａｅｕｅａｎｌｒｓｄｎｏｔｓｅｒｄｃｏｄｙａｃｌｎｅｎｉｏｅｃｉｌｉ

基于频域特征的H.264／AVC帧内编码模式快速预测

ｓｌｃｏｌｒｍｗｓｐｏｏｅ．ＩｃｃｌｔｅＤＴ（ｉｒｔｃｓｅｔｎｆｍ）ｃｅｉｉｔｆｅｔｎａｏｔａｒｐｓｄｔａｕａｓｔＣｅｉｇｉｈｌｅｈｄｃｅｅｏｉｒｓｒｓｎａｏｏｆｃｎｓｏｅｒ
到最佳的编码质量．然而，多个编码模式却使计算复杂度急剧增加，影响了对视频的实时编码．为了降低帧内预测的计算复杂度，产生了一些快速算法．这些算法可以分为两类：１第类通过下采样
（ｏｎｓｐｎ）ｄｗ．ｍｌｇ减少参与计算的像素点个数并结合提前停止策略降低计算复杂度，ａｉ如文献［，］第２类３４；通过预测最可能的几个编码模式减少参与计算的模式数量，降低计算复杂度，如文献［ — ］从目前文献５８．
Ｈ２４ＡＣ是ＩｕＴ和ＭＥ．６／ＶＴ．ＰＧ联合推出的最新视频编码标准．该标准中采用了许多新的编码工具提高编码器编码质量和压缩效率，其中之一就是在帧内预测编码时对亮度（，及色度分量（／）】）ＵＶ采用多种方向帧内编码模式 ¨２．．由于块编码模式的增多，个块都能在编码模式集合中找到最佳的编码模式以达】每
６．％ｏｖｒｇｔｏｔｓｃｆｉｇｔｅｐｃｕｅｑａｉｄｃｍｐｓｉｎｒｔ．７５ｎａｅａｅｗｉｕａｒｉｎｉｔｒｕｔａｏｒｓａｉｈｉｃｈｌｙｎｅｏｏＫｅｒｓｖｄｏｃｄｎｙｗｏｄ：ｉｅｏｉｇ；Ｈ．６／２４ＡＶＣ；ｉｔ — ｒｄｃｏｎｒｐｅｉｔｎ；ｆｑｅｃｏｉａｉｒｕｎｙｄｍａｎ；ｃａａｔｒｓｃｅｈｒｃｅｔｉｉ

H.264帧内预测模式快速选择算法

ＣｌｓｍｂｒＴＮ９９８ａｓＮｕｅ］．】
１引言
Ｈ．６２４是最新的视频编码标准，用了帧内空采间预测、可变块的运动补偿、 ×４整数ＤＴ变换、４Ｃ
率，减少了编码输出码率ｌ。但是Ｈ．６２］２４参考编码器的全搜索算法对每个亮度信号既要做９４种 × ４预测又要做４种ｌ × １测，算量很大。因６６预运此，须采用快速预测算法，必降低Ｈ．６２４编码器的
ＬｕＸｉａｉｊｎｕ
（ａｃｅｇＥｇｎｅｉｇＩｓｉｔ，Ｘ ’ ｖａｉｎＥｌｙｅＳｉｅｓｙａｊ７１０）ＢｏｈｎｎｉｒｎｔｕｅｉｎＡｉｏｍｐｏｅ ’ＵｎｖｒｉＢｏｉ２０６ｅｎｔａｔｔ
ＡｂｓｒｃＴｏｒｄｃｏｕａｉｎｌｃｍｐｅｉｆｉｔａｐｅｉｔｎ，ａｆｉｉｎａｔｍｏｅｓｌｃｉｎｉｐｏｏｅ．ＴｈｔａｔｅｕｅｃｍｐｔｔａｏｏｌｘｔｏｎｒｒｄｃｉｙｏｎｅｆｅｔｆｓｄｅｅｔｓｒｐｓｄｃｏｅｐｏｏｅｌｏｉｍｓｓｈｇｏｒｌｔｎｏｒｐｓｄａｇｒｔｈｕｅｉｈｃｒｅａｉｆＲＤＯｔｂｔｅｓｒｄｃｉｎｍｏｅａｄｉｉｈｏｈｏｒｄｃｉｎｍｏｅｏＣＳｅｗｅｎｂｅｔｐｅｉｔｄｎｔｎｅｇｂｒｏｄｐｅｉｔｄ，ｏｓｏ

H.264／AVC帧间预测快速模式选择优化算法

ｍａｉｍｉｓｖｎｒａ０ｘｍｕｔｍｅａｉｇｉｍｏｅｔｎ３％ａｄ１％，ｒｓｅｔｅｙｉｔｏｔｓｇｉｃｎｅｒｄｔｎｏｓａｕｌｄｉｃｅｓｓｈｎ０ｅｐｃｉｌ，ｗｈｕｉｎｆａｔｄｇａａｏｆｖｕｑａｉａｎｒａｅｖｉｉｉｌｙｔｎ
ＯｐｉｚｔｎａｇｒｔｍｆｆｓｄｅｉｉｎｆｒＨ．６／ｔｍｉａｉｌｏｉｏｈｏａｔｍｏｅｄｃｓｏｏ２４ＡＶＣｎｅ－ｒｄｃｉｎｉｔｒｐｅｉｔｏ
ＷＡＮＧｎ－ｉＬＵｏ — ｈｅｇＣＨＥＮＧｎｘｎＸｉｘｎ，Ｚｈｎｇｃｎ，Ｘｉ — ｉ
增加了编码复杂度。为了减小Ｈ．６／Ｖ２４ＡＣ的编码算法复杂度，出了一种快速的帧间模式选择算法。该算法采取提
的主要方法包括：ＫＰ模式早期终止；ＳＩ利用空时相关性，在候选模式范围内采取自适应阈值早期终止技术；断是否判
ｏｄｒｔｅｕｅｔｅｃｍｐｅｔ，ｔｉｐｐｒｐｏｏｅａｔｄｅｉｉｎａｇｒｔｍ．Ｔｅｍａｎｔｃｎｑｅｎｌｄ：ＳＩｄｅｒｅｏｒｄｃｈｏｌｘｙｈｓａｅｒｐｓｄａｆｓｅｄｃｓｏｌｏｉｉｍｏｈｈｉｅｈｉｕｓｉｃｕｅＫＰｍｏ
Ｈ．６／Ｖ２４ＡＣ帧间预测快速模式选择优化算法
王欣欣，陆中成，程欣欣
（华东理工大学信息科学与工程学院，上海２０３）０２７

一种快速H_264_AVC4_4块帧内预测模式选择算法

AFastIntraPredictionAlgorithm for4 ×4 BlocksinH.264 /AVC
HUABinjie, ZHANGYouhui, WANGZhiwei, CHENGHao, LIJinhong
(Dept.ofComputer, Mathematics＆ InformationScienceCollege, HebeiNormalUniversity, Shijiazhuang, 050016, China)
第 30卷第 4期 2009年 4月
微计算机应用 MICROCOMPUTERAPPLICATIONS
Vol.30 No.4 Apr.20 09
一种快速 H.264 /AVC4 ×4块帧内预测模式选择算法
滑斌杰张有会王志巍程浩李金红
(河北师范大学数学与信息科学学院计算机系石家庄 050016)
(a)为四灰度级 4 ×4图像 , 图 3(b)为灰度共生矩阵框架 , 图 3(c)～图 3(f)分别为四个方向的灰度共生矩阵。
图 3 4 ×4图像的灰度共生矩阵
2.2 从灰度共生矩阵引出的纹理特征量
为了对图像的纹理特征进行定量的描述 , 文献 [ 13] 提出逆差距 (IDM:InverseDifferenceMoment)特征Leabharlann 距值大 , 否则逆差距值小。
3 快速 4 ×4块预测模式选择算法据统计采用 Intra4 ×4预测模式的宏块最少占所有宏块的 70%[ 15] , 所以 , Intra4 ×4块模式选择算法的
(k-m =d, l-n=-d)or(k-m =-d, l-n=d),
(4)
I(k, l)=i, I(m, n) =j} P(i, j, d, 90o) = {((k, l), (m, n))∈ (Ly ×Lx)×(Ly ×Lx)

基于纹理特征的H.264／AVC帧内预测模式快速选择算法

文章编号：１００７ — １３０Ｘ（２０１３）０４ — ００８１ — ０６
基于纹理特征的Ｈ．２６４／ＡＶＣ帧内预测模式快速选择算法
张小红，张媛
（江西理工大学信息工程学院，江西赣州３４１０００）
Ａｂｓｔｒａｃｔ：Ｉｎｔｒａ — ｆｒａｍｅｅｎｃｏｄｉｎｇｉｎＨ．２６４／ＡＶＣｖｉｄｅｏｓｔａｎｄａｒｄｕｓｕａｌｌｙａｄｏｐｔｓＲａｔｅＤｉｓｔｏｒｔｉｏｎＯｐｔｉ —
ｍｉｚａｔｉｏｎ（ＲＤＯ）ｔｅｃｈｎｉｑｕｅ．Ｂｙｃｏｍｐｕｔｉｎｇａｌｌｐｏｓｓｉｂｌｅｃｏｄｉｎｇｍｏｄｅｓ，ｔｈｅｏｎｅｗｈｉｃｈｈａｓｔｈｅｌｏｗｅｓｔｃＯＳｔｏｆｒａｔｅｄｉｓｔｏｒｔｉｏｎｉｓｓｅｌｅｃｔｅｄａｓｔｈｅｂｅｓｔｍｏｄｅ．ＴｈｅＲＤＯｔｅｃｈｎｉｑｕｅｉｍｐｒｏｖｅｓｔｈｅｒｅｌｉａｂｉｌｉｔｙ，ａｃｃｕｒａｃｙａｎｄｅｒｒｏｒｒｅｓｉｌｉｅｎｃｅｏｆｅｎｃｏｄｉｎｇｗｈｉｌｅｉｎｃｒｅａｓｉｎｇｔｈｅｃｏｍｐｌｅｘｉｔｙａｎｄｓｅａｒｃｈｔｉｍｅｏｆｔｈｅｅｎｃｏｄｉｎｇ．Ｔｈｅｒｅｓｉｄｕ — ａ１ｖａｌｕｅｂｅｔｗｅｅｎｔｈｅｃｕｒｒｅｎｔａｎｄｒｅｃｏｎｓｔｒｕｃｔｅｄ４× ４ｂｌｏｃｋｉＳｃａｌｃｕｌａｔｅｄｉｎｔｈｅｃｉｒｃｕｍｓｔａｎｃｅｓｏｆａｎａｌｙｚｉｎｇｔｈｅｓｔａｎｄａｒｄｉｎｔｒａ — ｐｒｅｄｉｃｔｉｏｎ．Ｉｆｔｈｅｖａｌｕｅｉ８ｓｍａｌｌｅｒｔｈａｎａｃｅｒｔａｉｎｔｈｒｅｓｈｏｌｄｔｈｅｍａｃｒｏｂｌｏｃｋｃｏｄｉｎｇｃａｎｂｅｅｎｄｅｄｉｎａｄｖａｎｃｅ．Ｃｏｎｖｅｒｓｅｌｙ，ａｆａｓｔ４× ４ｉｎｔｒａ — ｐｒｅｄｉｃｔｉｏｎｍｏｄｅｓｅｌｅｃｔｉｏｎａｌｇｏｒｉｔｈｍｗａｓｐｒｏｐｏｓｅｄｂｙ

H.264的帧间／帧内预测模式快速选择算法

基金项目：北工业大学青年科技创新基金（０５６９５）助西２００９０７资
作者简介：周
巍（９９。１７一）西北工业大学讲师。博士，主要从事电路与系统及视频处理的研究。
维普资讯
１２Ｈ．６．２４的帧内预测模式
为了提高帧内编码的效率，２４利用相邻宏Ｈ．６块的空间相关性来进行帧内预测编码。对于一个给
定的宏块，先利用相邻的周围宏块对此宏块进行首
收稿日期：０７０— ３２０ —１０
选择顺序准则，于最优匹配的检测来进行帧间／内模式的快速选择，过不可能进一步降低率基帧略
失真代价的模式，以降低编码过程的计算复杂度，而提高编码速度。从实验结果表明，该模式与全模
式搜索相比，图像质量和码率有少量变化的前提下，在编码速度显著提高。关键词：２４模式选择，间预测，内预测，Ｈ．６，帧帧运动估计中图分类号：ＴＮ９９８１．１文献标识码：Ａ文章编号：００２５（０８０ — ０７０１０ — ７８２０）１０４ —６运动补偿。每个宏块（６６可以按４方式进行１ ×１）种分割：个１ ×１１６６块，２个１ ×８块，２个８或６或 ×
可以减少不必要计算，高运动估计的运算速度。提因
此在详细研究帧内和帧间多模式预测技术的基础上，出了帧间／内预测模式快速选择算法。提帧

H.264／AVC帧内预测模式不同快速算法的分析

复杂度。由于Ｈ．６／２４ＡＶＣ支持的帧内预测模式很多，为了确定一个宏块ＭＢ（ｃｏｌｃ）Ｍａｒｂｏｋ的帧内预测模式，
Ｈ．６２４的亮度帧内预测方式分别是基于１ ×１６６
和４ ×４两种不同块尺寸进行。对４ ×４亮度块提供了
化）式获得编码的性能提高，这是以高计算复杂度为代价的。为了解决这个问题，先对Ｈ．６／ＶＣ的帧内预测算法模但首２４Ａ
进行研究，随后对不同快速算法进行分析，明其都以不同方式大幅度提高了Ｈ．６／Ｃ帧内预测的速度，时保持了较证２４ＡＶ同高的预测精度和主观图像质量。
关键词：２４视频编码；测编码；内预测；失真优化Ｈ．６；预帧率
中图分类号：Ｐ１．Ｔ９９８
文献标识码：Ｂ
文章编号：０４— ７Ｘ（０８２ —１３４１０３３２０）３０一Ｏ
ＲｅｅｒｈｏｆｅｅｔＦａｔＡｌｏｉｈｏ．６ｎｒｓａｃｆＤｉｆｒｎｓｇｒｔｍｆｒＨ２４Ｉｔａ— ｐｅｉｔｏｒｄｃｉｎ
ＣＡＩＦｎｐｎＨＵＡＮＧｉ，ＵＡＮＧｈｔｎａｇｉｇ，ＪｎＨＳｉａ
（ｎＭｉｒＸｉｃｏ—ｅｅｔｏｉＴｅｈｏｏｙＲｅｅｒｈＩｓｉｔ，ｎ，１０５ＣｉａａｌｃｒｎｃｃｎｌｇｓａｃｔｕｅＸｉｎｔａ７０７，ｈｎ）

基于H.264／AVC的帧内4×4预测模式快速选择算法

图中９种预测模式描述如下：模式０：直预测模式，据Ａ、Ｃ、像素垂垂根Ｂ、Ｄ
直推出相应像素值；
模式１水平预测模式，据ＩＪＫ、：根、、Ｌ像素水平
收稿日期：０－－２２１０１１６作者简介：周
基金项目：国家自然科学基金（００００）６９２１１与教育部新世纪优秀人才支持计划（ＣＴ１－８４资助ＮＥ一１２）０
西
北
工
业
大
学
学
报
第３０卷
基于Ｈ．６／Ｖ２４ＡＣ的帧内４× ４预测模式快速选择算法
周巍，周欣，哲民段
（西北工业大学电子信息学院，陕西西安７０７）１０２
摘
要：Ｈ．６／Ｖ在２４ＡＣ视频编解码标准中，内预测利用周围像素预测当前块来降低空间冗余。帧能极
基于公式（）各种候选模式的特点来对整数变换２及进行优化＿。４Ｊ
大地提高Ｈ２４ＡＣ的编码效率。然而，内预测的４× ．６／Ｖ帧４预测有９种模式，为选出最佳模式，全搜
索算法需要花费极大的计算量。为了降低帧内预测的复杂度，文章结合９种预测模式的各自特点和
整数变换的线性性质，出一种适用于Ｈ２４ＡＣ帧内４× 提．６／Ｖ４模式选择的快速变换和量化算法来减少对应模式变换和量化操作步骤的计算量。实验结果表明，化算法可以有效地减少整数变换和量优

基于帧内／帧间模式选择相关性的H.264／AVC快速帧内模式选择算法

的档次有：
（）用全搜索算法的测试结果（）用快速帧间预测算法的测试结果ａ使ｂ使
图１Ｈ．６／Ｖ２４ＡＣ各模块的运 ቤተ መጻሕፍቲ ባይዱ 时间分布
移动应用这类计算资源有限的低端应用。
（）２主要档次（ｉｒｆｅ：计用于数字广播和数Ｍａｎｐｏｉ）设ｌ
帧间预测算法时，２４ＡＶＣ各模块所需时间与总用时Ｈ．６／
的百分比。结果显示，帧间预测模块相比，帧内预测与在模式上耗费的时间更多。因此，必要开发一种帧内模式有
选择算法以降低相应的计算时间。
第１卷第４ｌ期
软件导刊
ＳｏｔｒｆｗａｅＧｕｉｅｄ
ＶＯ１ｌＮ０．１４
ＡＤ．Ｏｌｒ２２
基于帧内／贞间模式选择相关性的巾Ｈ．６ＡＶＣ快速帧内模式选择算法２４／
何宝
（南师范大学，东广州５０３）华广１６１
０引言
Ｈ．６／２４ＡＶＣ是由ＩＴＵ— ＴＶＣＥ的联合视频小组Ｇ（ＶＴ）ＩＯ／ＥＪ和ＳＩＣ的移动图像专家组（ＥＧ）发的视ＭＰ开频编码标准。和之前的标准如ＭＰＧ２相比，标准在获Ｅ该得相同视觉质量的同时，来了更好的视频编码效率，带节省近５的码率。由于标准中引入了诸如旨在降低空间Ｏ和时间冗余的帧内和帧间预测等诸多特性，带来了较高也

H.264帧内预测与帧间块模式选择快速算法

维普资讯
第３卷第４４期
２００７年４月
光电工程
ＯｐｏＥｌｃｒｎｃＥｇｎｅｉｇｔ－ｅｔｏｉｎｉｅｒｎ
Ｖ１４Ｎｏ４ｏ．，．３Ａｐｌ２０ｉｒ，０７
文章编号：１０ — ０２０）４０ — ４３５０７０ — ０００１Ｘ（１２
ห้องสมุดไป่ตู้
ＫｅｒｓｎａｆａｒｄｃｉｎＩｔｒｒｍｅｐｅｉｔｎＭｏｅｓｌｃｉｎＨ．６ｙｗｏｄ：ｌｔ－ｒｍｅｐｅｉｔ；ｎｅ－ａｒｄｃｉ；ｄｅｅｔｏ；２４ｒｏｆｏ
引言
Ｈ２４是迄今为止最新的国际视频编码标准，２０．６０３年５月正式发布。该标准由两大国际标准化组织（ＯＩＣ的ＭＰＧ和ＩＵＴ的ＶＥ）Ｉ／ＳＥＥＴ．ＣＧ组成的联合视频专家组（ＴＪｉｉｏｅｍ共同制定。Ｊ，ｏｔｄａ）ＶｎＶｅＴＪ帧内多模式预测和帧间预测采用多种子块模式是Ｈ２４．有别于以往视频编码标准的两个主要特征，６二者在提高Ｈ２４．６
最大下降不到Ｉ０）ｏ，但是相对全模式预测时，编码器速度提高了２￣－０／０ｏ３％。／－－
关键词：帧内预测：帧间预测；模式选择；Ｈ．４２６中图分类号：Ｔ９９８Ｎ１．文献标识码：Ａ
Ｈ．６ｎｔｒｆａｅｓ．ｌｃｏｎ２４ｉｅ－ｒｍｕｂｂｏｋｍｄｅａｄ
Ｈ．４帧内预测与帧间块模式选择快速算法２６
佟雨兵，常青，张然，朱蕾琦

一种基于H.264／AVC的多参考帧快速选择算法

关联性。
代视频编码国际标准，与其他标准相比有非常好的性能，主要有三方面的原因：）Ｉ可变块大小；）２编码中率失真优化；）３
一
多参考帧的应用。以前的视频编码标准如ＭＰＧ４和Ｈ．６Ｅ－２３
这些块模式的运动估计和参考帧选择是以ＲＯ为判断Ｄ
等都只支持一个参考帧预测。１．６４２４不同予以前的标准，采
依据，式（）示。除了这些块模式外，Ｐ帧还支持如公１所在
ＳＩＫＰ模式和帧间预测模式。
ＪＲＦ，ＲＦ（Ｅｍ（Ｅ）ｌ入肿删）＝Ｓ（）（，（ＥＡＴＤｓｃＲＦ，ｍ（Ｅ））＋Ａ０（ｍ（ＥＲＦ）脚订Ⅳ （ＲＦ）一Ｐ（Ｅ）ＲＦ）＋Ｒ（Ｅ）ＲＦ）（）１
维普资讯 ຫໍສະໝຸດ 第２７卷第２期２００７年２月
文章编号：０１９８（０７００５０１０ — ０１２０）２— ３８— ２
一
计算机应用
ＣｏｍｐｕｅｐｉａｉｎｓｔｒＡｐｌｃｔｏ
Ｖｏ．７Ｎｏ２１２．
Ａｂｔａｔｓｒｃ：Ｈ．６／２４ＡＶＣｔｅｌｔｒｆｒｎｅｆａｓｔｎａｃｈｏｉｇｅｆｉｎｙａｄｔｅｑａｔｙｏｎｒａｅＬＳｍｕｉｅｅｅｃｒｍｅｏｅｈｎｅｔｅｃｄｎｆｃｅｃ；ｎｕｉｆｉｃｅｓｄＳ＇．．ｉｈｎｔｃｍｐｔｔｎｉｎａｌｒｐｒｏａｏｔｅｎｍｂｒｏｆｒｎｅｆａｓｏｕａｏｓｌｅｒｐｏｏｔｎｌｕｅｆｒｅｅｃｍｅ．Ｏｎｔｅｓｕｙｏｅｍｕｔｍａｒ－ｌｃｔｎｅｔｔｎｉｉｙｉｔｈｅｒｈｔｄｆｔｌ－ｃｏｂｏｋｍｏｉｓｉｉｈｉｏｍａｏｏ２４ｓａｄｒ．ａｌｗｃｒｐｅｉｄｆｓｍｕｔｆｍｅｓｌｃｏｔｏＳｐｐｓｄｆＨ．６ｔｎａｄ－ｏｘｔａａｔｌｉｒｏｎｌｙｎ－ａｅｅｔｎｍｅｈｄＷａｒｏｅ．ｉｏｅｅｐｒｎａｅｕｔｓｏａｘｅｉｍｅｔｌｒｓｓｈｗｔｔｌｈ

一种基于H.264／AVC的帧内预测模式选择快速算法

一
代视频编码标准。Ｈ．６／Ｃ自从发布以来，引起了人２４ＡＶ就
们极大的关注。和以往的编码标准如ＭＰＧ一２ＭＰＧ一４Ｅ、Ｅ、Ｈ．６等相比，编码效率、２３其图像质量以及网络适应性能都有
（ｖｎｉｕｅＥｐｒｓＧｏｐ运动图像专家组）ＩＵ —ＴＭｏｉｇＰｃｒｘｅｔｒｕｔ和ＴＶＣＧ（ｉｅｏｉｇＥｐｒｓＧｏｐ视频编码专家组）合ＥＶｄｏＣｄｎｘｅｔｒｕ联组成的ＪＴ（ｏｎＶｄｏＴａ联合视频专家组）提出的新ＶＪｉｔｉｅｅｍ所
了编码效率。Ｈ．６／Ｃ支持的帧内预测模式有很多种，２４ＡＶ为此，确定一个宏块的最佳帧内编码方案，得最小的码率和要获最高的ＰＮ要计算５２组合下模式的率失真代价（Ｄ— ＳＲ，９种ＲＣｓ）ｏｔ。显然，种对所有模式进行的穷举搜索会对计算性能这
造成很大影响。
ｌａｂＣｄ
Ｊｆｇｅｈ
Ｋ１Ｊｋｌ ● ●
关键词；２４ＡＨ．６／ＶＣ；内预测；式选择ＦＥｔ帧模Ｒｘ
中圈分类号：３１ＴＰ９
文献标识码：Ａ
１引言
Ｈ．６／ＶＣ诞生于２０２４Ａ０３年５月，是由Ｉ０／ＥＥ它ＳＩＣＭＰＧ

一种基于自相关法的H.264／AVC高效帧内预测算法

１引言
目前最新的视频编码标准是由ＩＯ和Ｉｕ建立的联ＳＴ
择最佳模式；文献［，］６７也对帧内预测算法做了研究．
本文将利用直方图和自相关的方法。代Ｈ２４取．６１ＡＣ原有的判断宏块编码模式的方法，接从两种预测Ｖ直模式中选取一种，而避免对每一个宏块都做两种模式的从
ＡｂｔａｔＨ．６１ｓｒｃ：２４ＡＶＣｓｔｅｎｗｅｔｖｄｏｃｄｎｔｎ￣ｄｗｉｉｈｃｍｐｅｓｏｆｃｅｃ．ｃｕｅｉｗｉｉｈｅｓｉｅｏｉｇｓｄｔｈｇｏｒｓｉｎｅｉｎｙＢｅａｓｔｌａｈｉｌ
（ｃｏｌ，ｌｃｏｉｆｒａｉｎ＆Ｃｎｒｌｎｉｅｒｇ，ｅｉｇｕｉｅｓｙＤｅｈｏｏｙＢｉｎ００２ＣｉａＳｈｏＥｅｔｎｃＩｏｍｔＤｒｎｏｏｔｇｎｅｉＢｉｎｎｖｒｉ，ｔｃｎｌｇ，ｅｉｇ１０２，ｈｎ）ｏＥｎｊｔｊ
预测，提高编码速度．
合视频工作组（ｏｔＶｄｏＴａ简称 ⅣＴ）定的Ｊｉｉｅｍ，ｎｅ制
Ｈ２４ＡＣ其在视频压缩效率方面比目前所有的视频压．６／Ｖ．缩标准都有显著的提高．
本文第二部分介绍Ｈ２４ＡＣ的帧内预测算法；．６／Ｖ第三部分详细介绍改进算法的思路及方法；第四部分给出了实验结果并进行了分析：最后为总结．
ｄｎｍｏｅ．Ｉｒｆｒ．ｏｉｇｔｍｅｃｌｂｄｃｒｍａｉａｌ．ｐｒｍｅｔｌｒｓｌｈｗａｅｃｍｐｅｓｏｍｅｏｏｄｓＴＩｅｏｅｃｄｎｅｉａｌｅｒｕｅｄａｔｌｙＥｘｅｉｎａｅｕｔｓｏｔｔｔｏｒｓｉｎｔｆｅｄｃｓｈｈｉ

一种基于预测频度的AVS／H.264快速4×4帧内预测模式选择算法

ＡｂｔａｔＩｈｓｐｐｒｅａｔ４ｘｎｒ — ｒｄｃｉｎｍｏｅｓｌｃｉｎａｇｒｈｉｕｏｗａｄｈｈｒｃｅａｓｒｃ：ｎｔｉａｅ，ａｎｗｆｓ４ｉｔｐｅｉｔｄｅｅｔｏｔｍｓｐｔｆｒｒ．Ｔｅｃａａｔｒｔｔａｏｏｌｉｈｄｆｅｅｔｐｘｌａｅｄｆｒｎｉｒｎｉｅｓｈｖｉｅｅｔ￣ｅｕｎｙｗｅｇｔｉｄｆｅｅｔｄｒｃｉｎｔｇｔｅｉｓｏｈｅｓｎｃｒｅａｉｎｏｑｅｃｉｈｎｉｒｎｉｔ，ｏｅｈｒｗｔｍｏｔｎｓａｄｏｒｌｔｆｅｏｈｏ
摘要：提出了一种新颖的４４快速帧内预测模式选择算法。该算法挖掘了帧内预测算法本身的部分性质即不ｘ
．
同像素在不同预测方向中的频度权重不同这个特点，时利用了子块的平滑性与相关性设计了３个能快速命中同
７５
图１４Ｘ４子块的８预测方向种
２ＡＶ／２４帧内预测模式选择算法ＳＨ．６
４４帧内亮度预测有９种预测模式．各种预测ｘ模式对应的预测方向如图１示其中模式２Ｄ所（Ｃ模式）是对１６个像素取平均．没有预测方向９种亮度预测模式在ＡＳ与Ｈ．４中是一致的．ＶＶ２６ＡＳ与Ｈ．４的４４帧内预测算法就是全搜索这９种预测２６ｘ模式，然后选择最佳的一种．使其Ｃｓ最小ｏｔ

基于HEVC的帧内快速模式选择算法

基于HEVC的帧内快速模式选择算法
申文龙
【期刊名称】《计算机与现代化》
【年(卷),期】2014(0)5
【摘要】为了解决高效率视频编码(High Efficiency Video Coding,HEVC)复杂度过高的问题,基于粗粒度模式选择(Rough Mode Decision,RMD)过程提出一种降低编码复杂度的方法.该算法充分利用了RMD候选队列的相似程度和预测模式在方向上的相关性这两个特性,进一步减少了进入率失真优化过程(Rate Distortion Optimization,RDO)的预测模式数量,达到了降低编码复杂度的目的.实验结果表明,该算法在编码质量损失0.5％的情况下节省了近22％的编码时间.
【总页数】5页(P42-46)
【作者】申文龙
【作者单位】北京工业大学计算机学院,北京100124
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.基于H.264/AVC的帧内4×4预测模式快速选择算法 [J], 周巍;周欣;段哲民
2.HEVC帧内彩色边缘检测快速模式选择算法 [J], 顾梅花;杨婷婷;刘新慧
3.利用纹理结构的HEVC快速帧内模式选择算法 [J], 杨宇航;蔡灿辉;王张欣
4.基于帧内/帧间模式选择相关性的H.264/AVC快速帧内模式选择算法 [J], 何宝
5.基于帧内／帧间模式选择相关性的H．264／AVC快速帧内模式选择算法 [J], 何宝
因版权原因，仅展示原文概要，查看原文内容请购买。

一种分层判决结构的H．264／AVC快速帧间模式选择方法

一种分层判决结构的H．264／AVC快速帧间模式选择方法何书前;倪江群;石春【期刊名称】《电子学报》【年(卷),期】2013(000)011【摘要】H.264/AVC视频编码标准采用了基于率失真最优化（RDO ）技术的多种编码模式选择的预测编码方法，取得了很高的率失真效率，同时也引入了非常高的计算复杂度．为了降低RDO全搜索方法的预测复杂度，本文提出了一种分层判决结构的快速帧间模式选择方法．根据H ．264/AVC帧间预测编码的结构特点，将宏块的各种模式分为4个层次．研究运动估计预测原理，利用预测编码的时间复杂度与空间复杂度之间的耦合关系，得到每个层次的自适应判决阈值，使得快速模式选择方法应用于每一个层次，在保证率失真性能的条件下，及时退出多余的全搜索率失真代价函数计算．实验结果表明，该算法平均减少了45.79％的编码时间，同时，保持了视觉质量和输出码率不变．对比结果也显示，与Zeng方法相比，得到了0.05dB的PSNR增益；相比Choi方法，本文方法节省了约20％的计算时间；本文方法优于这两种快速模式选择方法．%The rate distortion optimization (RDO) which uses mode-selection based prediction coding can achieve the high-est coding efficiency in H .264/AVC video coding standard .However ,exhaustive checking of all the prediction modes increases computational complexity significantly .In this paper ,we propose a hierarchical decision structure for fast inter-frame mode selection to reduce the complexity of the exhaustive RDO mode decisionprocess .Different modes of macroblock are first classified into 4 lay-ers interms of the characteristics of the structure of inter-frame prediction coding in H .264/AVC .Using the coupled relationship between the spatial and temporal complexity of the motion-estimation prediction coding ,the adaptive threshold for each layer can be calculated .The obtained threshold can then be applied to each layer to terminate the mode selection process while maintaining al-most the same R-D performance in H.264 .Experimental results show a 45 .79% reduction on computational time and the sane RD performance as the baseline coder by using the proposed fast selection method .The results also demonstrate that the proposed algo-rithm is superior to two recent fast mode decision algorithms ,with the peak signal-to-noise ratio (PSNR) being improved by 0 .05dB on average when compared to Zeng′s algorithm and the entire encoding time being reduced by about 20% on average when com-pared to Choi′s mode decision algorithm .【总页数】8页(P2199-2206)【作者】何书前;倪江群;石春【作者单位】中山大学信息科学与技术学院，广东广州 510275; 海南师范大学信息科学技术学院，海南海口571158;中山大学信息科学与技术学院，广东广州510275;海南师范大学信息科学技术学院，海南海口571158【正文语种】中文【中图分类】TN919.8【相关文献】1.基于帧内/帧间模式选择相关性的H.264/AVC快速帧内模式选择算法 [J], 何宝2.基于帧内／帧间模式选择相关性的H．264／AVC快速帧内模式选择算法 [J], 何宝3.基于统计学习的H.264/AVC快速帧间模式选择方法 [J], 马蔚鹏;杨树元;高丽;裴朝科4.基于统计特性的H.264/AVC帧间快速模式判决算法 [J], 刘威;金心宇;张昱;李惠忠5.一种基于H.264/AVC的帧间模式快速判决算法 [J], 滕国伟;张兆扬;张一钧;张文军因版权原因，仅展示原文概要，查看原文内容请购买。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

528
REC REC MODE k k REC
SSD =
|s(x, y) − s′ (x, y)|2
(x,y)∈A
(2)
¿³£s Ø Ó ¾ ¶ È£s Ø¹
′
¶
È¦¨ ¿
Á Ñ ¿£ 2 E Ñ¹Ô ¿ ¦
É Á QP ß ¦Ø ¿ ¼ Ñ ¦ Á Â¶ A, B ³Ô ¿ ££ ¬·
(3)
½Ä¶ ±¡ ¶ Ð ¿ (I4 § ¼¨) É £4×4 ¶ß · ±µ Ù Â¶ Ñ Ñ ¿ ³Â Ó¤ ¤ ¶ E Ñ ³Ô ¿£ Æ £ » £Þ ¥℄Ñ¹Ô ¿ ³
λMODE = 0.85 · 2(QP −12)/3
Fig. 2 Adjacent blocks of current block
Ú 32 Ú 4
2006
Þ
ª ¢
× 7Ú
Ë
ACTA AUTOMATICA SINICA
Vol. 32, No. 4 July, 2006
¬
1
3
ß
Æ
1
Æ§ É H.264/AVC ¥ ÒÛ ÔÌ
1)
1 2 2
200233)
3
Ý Ò ¿ Æ ¸Å´ Õ ¿Õ ¿Ð ¤Ë Ý H.264/AVC µ¥ Ò ÒÐ Ê ¨ £ ¸ Ã Ú 8×8, £ ¸ ¾ 4×4 16×16 ¸Ã ¥ ¸ ¸ ¶§¸ Ð ¥È ©¸§ ½ ¡ Ø¥ Ø Ýµ ¨ £ ¸ £ ¸Ã £ 4×4 16×16 ¸ ½ ¡ ÚÒ µ ¥ Ç ¸ RDO(Rate distortion optimization) ¼ Ú À Ò º Ê ÒÐ ½ ° Ê ±Ì ¡Î¬¥· Õ ¼ Í Þ Â ¨º § ´ ² JM7.2 ¼ Ò ¸¥Õ ¼½ I Ê£ 6 ¥· ´¥× P 25% Ò ¸Ú¨ Ï℄Ç H.264/AVC, ÒÐ ¥ ½ ¡ ÕÍ TN919.81
( ( )
2
(
200072 )
(
200030)
(E-mail: teng gw@)
©
A Fast Intra-prediction Mode Selection Algorithm of H.264/AVC Based on Adaptive Thresholds
TENG Guo-Wei1
¿ (1)
ß
³Ô
Ñ RDO Ù
Ñ
[3]
² Ñ ·
ÆÑÁ
£
(1)
JMODE (Sk , Ik |Q, λMODE ) = DREC (Sk , Ik |Q) + λMODE RREC (Sk , Ik |Q)
ÌÁ£ Æß ¼ I , ¼ ÆÑ´ª É ¦¥ Ä ¶ Ð ¿ ¼ £ I Ø Ð ¿Ñ ·£D ¿ (2) ²ÆÑ SSD(Sum of squared diﬀerence) Ã
4
º Ê ½ ¡Î¬
I16
529
¿ ¼ Ñ¿ ¥ £ Ç £ß »
Ó » Ë ¾ ¢Ï 3.1 Ê Ê ÈÎØ ÑÇ Ì« ¹ ¦ ³Â £ ¢Ä ¶ Í¼ I16 Î I4, ¢ Ä ¶ ¿ Ñ¦Ç ¢ ¿ ³Â ¡ Ù £¶ Ô »Ø ¢Ä ¶ ¿ Ù µ £ ¦¥ ¢ I16 ¢ I8, ©§ ¿ ¼ » Ô Õ £ ß ¥ ª ¢ ¶¼ D ¿£ ¢ ³Â¼ D, H, V, P ¿¬ ¢ ¶¼ H ¿£ ¢ ³Â¼ D, H, P ¿¬ ¢ ¶¼ V ¿£ ¢ ³Â¼ D, V, P ¿¬ ¢ ¶¼ P ¿£ ¢ ³Â¼ D, P ¿¦¨¥ ¢ I4 ¢ I8,I8 Ñ ¿ ¢Ä ¶ I4 ¨ ¦ Á 4×4 ¶³Ô¼ Ñ ¿¦ 3.2 Ê I16 I4 ÈÎØ ¥ I16 I4, V, H, D ¿ ¥ ℄ ¿ ℄ ©¼ ´ ¦I4 § ¼¨ £ Â¶ Ñ ¿ ³ÂÙ ¤ ¶Ñ ©¼ ¿£ ³ ÂÆ Ñ ¿ ℄ ©´ ¦ ß ¹ÔÑ¹ « À³£¼ I4 Ñ ÉÔÔ I16, Ç ßÙ À © Û I4. I16 I4 Ä ¶ Ü ¢Ñ RDO « ¯ ( 3 ) » Ñ£ß ¿ ¼ ·Î Ë± ÈÄ¶Ñ Ü¢¦
H.264/AVC H.264/AVC
[1]
2 H.264/AVC
ÓÑ
Ó
¾¢
Ø Ð Ñ É£ H.264/AVC Ð ¦Ä ¶ Â℄ ¯ 16×16, ¯ ¨℄ Ê ¶ Ò ¥ ℄² 8×8 Ø 4×4. Ç ¢Ä ¶ Á · Ð ¶ Â ℄ª4×4(I4) 16×16(I16), ¨ ¢ ¬ Á 8×8(I8). 1 ²Æ 4×4 ¶ Ñ Ð Ä £ ½9· ¿£È 1(b) Ñ 0-1 3-8 Æ· ¿Ô£2 Ø Æ ¿¦ 1(a) ³ a-p Ñ ³ Â¶ Ñ A-Q ¦ ¥ 1(b) ³ÑÎ ¿0¨ £ 1(a) ³Ñ È a, e, i, m ³ A ÛÑ ¦ ¢ 16×16 ¢ 8×8 ¬ Á 4 · ¿ªÎ (V) ¡Ã (H) ¡ Æ (D) ¿ (P), ¨ ³ µÜ Ø V, H, D P ¿¦
Ö
²¿ « ºÜ
H.264/AVC, intra-prediction, mode selection
ÖÐ Í
«
¶
4
Ä ÛÕ« ¸ Í Â Ò H.264/AVC
ÒÐ
º Ê ½ ¡Î¬
527
1 Ê
ÀØ Ñ Ô Ý ² Á Ø Ø ¦Ñ¿ ¦2003 Ö 3 Ù £ ¶Ñ Ý ² £ MPEG-2, H.263 MPEG-4 £ ¦ º Ø℄ ¶ Ñ Á £ ¸¦ ÆªVCL NAL ¡ Ð ¡ 1/4 È ¢ Û ½Ñ¡ Ë¶ Â℄ Û º ¡¦ ± Û º ¡Ö Ü 16bit Ñ ¯Á°Ï É¡Í Ð ¬ ¶Ë ¸£ ÑÅ Ô¦¨ Æ¼ H.264/AVC Ô » ª ¿ É¦ ℄ÖÏ ´ £³℄ ±·Ö Ï Ë Í . ¤× Ì«Ñ Ü´ £ [2] ¢ JVT MPEG-4 Ñ Û Ì Ü´ £ß MPEG-4 Ö 50% É Ñ ·£¤× ¶ Û Ì Ü´ ¦¨¼ Â ¹· Ë £Ç H.264/AVC Ñ ¹ ÉÌ« Á Ø ¤Ñ Û¦ ß° ¢ H.264/AVC ± ²ÆÑ Ð ¿ ¼ Ì«Ñ℄É £Ä ¢ ¢ ¶ ¿ ¼ ÙÑ ¿ ´Â ¢Ä ¶ 4×4 ¶ Ù ¿ ¼ Æ « É Ñ¿ ¥ £ Æ ·℄ RDO Ñ» Ù Ñ ¹ É Ð ¿ ¼ Ì«£³ ¼ Ð É¢ Á ¦ßÂ¨Ð ³£¤ 2 ª H.264/AVC Ñ Ð ℄ « ±³ Ñ ¿ ¼ ¬¤ 3 Æ ¹ É Ð ¿ ¼ Ì«¬¤ 4 ²Æ · Ë Á «¬¤ 5 6 µ ¹ ¦ ¦Í ¦
Abstract In H.264/AVC, intra-prediction is used to improve the coding eﬃciency of Iframes. The size for the chroma block is 8×8, and the sizes for the luma block are 4×4 and 16×16. Each kind of block provides many prediction modes, so that this multi-mode selection increases the coding complexity greatly while improving coding eﬃciency. In this paper, a fast intra-prediction mode selection algorithm with adaptive thresholds and diﬀerent criterion based on RDO (Rate Distortion Optimization) is proposed using the mode selection relation of chroma block and luma block and the relation of luma 4×4 block and luma 16×16 block. Experiment results show that the proposed algorithm can averagely speed up 6 times for I frame coding or provide 25% time savings for P frames in comparison with JM7.2 while maintaining similar PSNR and bit rate. Key words
Ñ 2 ¥ ¸ Ò Ä¸ ß±
ß¦
± JM7.2 ²Æ 1) Â ¢Ä ¶ Ñ Ð
2)
MODE
·Ç ÑÌ«£¥ ℄ ¿ ³ Û £½ ¿» ¨ ª ¿ØÔ Í (D P ¿). Í£ ¢ ¿ Æ
ÑÌ I16 Ñ J a) ¢ I16 Æ· ¿Ñ °Ï ¥ (SATD), Õ ¿¦ b) ß Õ ¿ ¨ ¥Ä ¶ ³ °Ï¡ £ É£ ¹ Ä ¶ ¦ c) ¿» 1) ÆßÑ ¢ ¿£¥ ¢ °Ï£ ¹ ¢Ä ¶ ¦ d) ÑÌ ¢ ¢Ñ SSD. e) Å R , ÑÌ J = SSD + λ ∗R . 3) ÑÌ I4 Ñ J a) ³ Â¶ ¿ ° 4×4 ¶ ℄³Ô Ñ ¿¦ b) ¬¥ · ¿£¨ 4×4 ¶ Ñ¹ ¶ ¦ c) ÑÌ ¶ Ñ SSD, ¶³ ℄³Ô ¿ ³ Å ¶ Ñ R , ÑÌ ¶ ÑJ . d) ¥ Ë 4×4 ¶ Ñ · ¿¹ a)–c), ¶ Ñ Õ ¿¦ e) ¥Ä ¶ ³ 16 ° 4×4 ¶ ¹ À£ ¯°Ä ¶ Ñ ℄ Õ ¿¦ f) ÑÌ¯°Ä ¶ Ñ ¢ ¢ SSD, ³ a)–e) Ñ £ ¨Ä ¶ Ñ R , ÑÌÄ ¶J . 4) ¢ ¿» 2) 3) µ J £Æß ¶ÑÄ ¶ ¿¦ 5) ¥ Ë ©· ¢ ¿¹ ¿» 2)–4), Õ ¢ ¢ ¿¦ ¨·Ç Ì« Ô » ℄ Ñ ¿£ ² £Û Ì Ñ¦ Ç Ñ ¿ ÁØ 4 × (16 × 9 + 4), ¹ 592 °¦¨ Ä Ý Ø °Ä ¶ Ñ Õ ¿£· Ñ Ì 592 °» Ñ J , Ç ¹ ÉÑ Ð ¿ ¼ Ì« É¢ · Ñ¦