基于边缘方向信息的高效帧内预测算法.pdfVIP

第３０卷第７期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．７ ２０１３年７月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｌ．２０１３ 基于边缘方向信息的高效帧内预测算法 鞠铭烨　裴志军　张　军 （天津职业技术师范大学传感技术应用研究所　天津３００２２２） 摘　要　　为了降低Ｈ．２６４／ＡＶＣ中帧内预测算法的复杂度，以便满足实时性要求较高的场合，提出基于宏块的灰度直方图能量分 布特性，对宏块预测方式ｉｎｔｒａ＿４×４和ｉｎｔｒａ＿１６×１６预判；然后对Ｐａｎ算法所存在的缺陷加以改进，给出一种新的帧内预测算法。实 验结果表明，在全Ｉ帧编码情况下，该算法与全搜索算法相比编码时间平均减少了６８．９％，与Ｐａｎ算法相比，编码时间减少最大超过 ３７％，在保证图像质量与压缩性能的前提下，可以有效地降低计算复杂度，从而大大提高编码速度。 关键词　　边缘方向直方图　模式选择　帧内预测　视频压缩 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０７．０２１ ＡＮＥＦＦＩＣＩＥＮＴＩＮＴＲＡＦＲＡＭＥＰＲＥＤＩＣＴＩＯＮＡＬＧＯＲＩＴＨＭ ＢＡＳＥＤＯＮＥＤＧＥＤＩＲＥＣＴＩＯＮＩＮＦＯＲＭＡＴＩＯＮ ＪｕＭｉｎｇｙｅ　ＰｅｉＺｈｉｊｕｎ　ＺｈａｎｇＪｕｎ （ＩｎｓｔｉｔｕｔｅｏｆＳｅｎｓｏｒＴｅｃｈｎｏｌｏｇｙ，ＴｉａｎｊｉｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙａｎｄＥｄｕｃａｔｉｏｎ，Ｔｉａｎｊｉｎ３００２２２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＩｎｏｒｄｅｒｔｏｒｅｄｕｃｅｔｈｅｃｏｍｐｌｅｘｉｔｙｏｆＨ．２６４／ＡＶＣｉｎｔｒａｆｒａｍｅａｌｇｏｒｉｔｈｍｓｏａｓｔｏｆｉｔｔｈｅｓｉｔｕａｔｉｏｎｓｒｅｑｕｉｒｉｎｇｈｉｇｈｅｒｒｅａｌｔｉｍｅ ｐｒｏｐｅｒｔｙ，ｉｎｔｈｉｓｐａｐｅｒｗｅｐｒｏｐｏｓｅｔｈａｔｔｏａｎｔｉｃｉｐａｔｅｔｈｅｍａｃｒｏｂｌｏｃｋｐｒｅｄｉｃｔｉｏｎｍｏｄｅｓｉｎｔｒａ＿４×４ｍｏｄｅａｎｄｉｎｔｒａ＿１６×１６ａｃｃｏｒｄｉｎｇｔｏｔｈｅ ｅｎｅｒｇｙｄｉｓｔｒｉｂｕｔｉｏｎｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｇｒｅｙｈｉｓｔｏｇｒａｍｏｆｍａｃｒｏｂｌｏｃｋ；ａｎｄｔｈｅｎｔｏｉｍｐｒｏｖｅｔｈｅｄｅｆｅｃｔｓｅｘｉｓｔｅｄｉｎＰａｎ’ｓａｌｇｏｒｉｔｈｍ，ｔｈｕｓｗｅｗｏｒｋ ｏｕｔａｎｅｗｉｎｔｒａｆｒａｍｅｐｒｅｄｉｃｔｉｏｎａｌｇｏｒｉｔｈｍ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｄｅｍｏｎｓｔｒａｔｅ，ｕｎｄｅｒｔｈｅｃｏｎｄｉｔｉｏｎｏｆａｌｌＩｆｒａｍｅｅｎｃｏｄｉｎｇ，ｃｏｍｐａｒｅｄｗｉｔｈｔｈｅ ｆｕｌｌｓｅａｒｃｈａｌｇｏｒｉｔｈｍ，ｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｒｅｄｕｃｅｓｔｈｅｅｎｃｏｄｉｎｇｔｉｍｅｂｙ６８．９％ｉｎａｖｅｒａｇｅ，ｗｈｉｌｅｃｏｍｐａｒｅｄｗｉｔｈＰａｎ’ｓａｌｇｏｒｉｔｈｍ，ｍｏｒｅ ｔｈａｎ３７％ｔｉｍｅｓａｖｉｎｇｉｎｒｅｇａｒｄｔｏｅｎｃｏｄｉｎｇｃａｎｂｅａｒｃｈｉｖｅｄ．Ｔｈｅａｌｇｏｒｉｔｈｍｉｓａｂｌｅｔｏｅｆｆｅｃｔｉｖｅｌｙｒｅｄｕｃｅｔｈｅｃｏｍｐｕｔａｔｉｏｎａｌｃｏｍｐｌｅｘｉｔｙｔｈｅｒｅｆｏｒｅ ｔｏｓｉｇｎｉｆｉｃａｎｔｌｙｉｎｃｒｅａｓｅｔｈｅｅｎｃｏｄｉｎｇｓｐｅｅｄｗｉｔｈｏｕｔｓａｃｒｉｆｉｃｉｎｇｔｈｅｉｍａｇｅｑｕａｌｉｔｙａｎｄｃｏｍｐｒｅｓｓｉｏｎｐｅｒｆｏｒｍａｎｃｅ． Ｋｅｙｗｏｒｄｓ　　Ｅｄｇｅｄｉｒｅｃｔｉｏｎｈｉｓｔｏｇｒａｍ　Ｍｏｄｅｓｅｌｅｃｔｉｏｎ　Ｉｎｔｒａｆｒａｍｅｐｒｅｄｉｃｔｉｏｎ　Ｖｉｄｅｏｃｏｍｐｒｅｓｓｉｏｎ 时间上取得了较好的平衡。 ０　引　言 １　帧内预测 Ｈ．２６４／ＡＶＣ是 ＩＴＵＴ和ＭＰＥＧ联合制定的最新视频压缩