基于方向自适应十字搜索的快速块匹配运动估计算法

格式：pdf
大小：200.64 KB
文档页数：3

下载文档原格式

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

０引言
运动估计是视频编码中的核心技术，运动估计的好坏直接影响到编码的效率和图像恢复的质量。块匹配运动估计算法
（ＭＡ是消除视频数据时间冗余最基本且最重要的方法。由Ｂ）
ＤａｎｅｒｈＣＳ［。由于运动矢量（ｉｍｏｄＳａｃ，ＫＤ）６ｊＭＶ）有中心分具
ｃｕｄｓｅｄｕ４６％，９７％，２４％，ｎ．４ｏｅｔｅＤａｏｄＳａｃ（Ｓ，ｏａｅＤ（Ｄ）ＣｏｓＤａｏｄｏｌｐｅｐ７．５３．８４．４ａｄ７８％ｖｒｈｉｍｎｅｒｈＤ）Ｓｕｒ—ＳＳＳ，ｒｓ—ｉｍｎＳａｈＣＳ，ｎｍｌＣＳＳＤ）ａｏｔｍ，ｅｐｃｖｌ，ｎｏｌａｎａｅｓｉｒｅｒｈａｃｒｃ．ｅｒ（Ｄ）ａｄＳａ —Ｄ（ＣＳｌｒｈｓｒｓｅｔｅａｄｉｃｕｄｍｉｔｎｔｍｌａｃｃｕａｙｃｌｇｉｉｙｔｉｈｉａｓ
关键词：块匹配；运动估计；方向自适应十字搜索中图分类号：Ｔ３１６Ｐ０．文献标志码：Ａ文章编号：１０ —６５２０）５０４・２０１３９（０７０ —０４０
ＮｏｅｉｎｅａｔｖｏｓＳａｃｏｖｌＯｒｅｔｄＡｄｐｉｅＣｒｓｅｒｈｆｒ
基于方向动估计算法术
杨恒，王庆
（西北工业大学计算机学院，西西安７０７）陕１０２
摘
要：提出了一种方向自适应十字搜索算法，通过自适应地使用小十字模板、大十字模板和四种方向的Ｔ形
模板，效地减少了搜索点数，高了搜索速度。实验结果表明，有提该算法在保持与菱形搜索（Ｓ、方形一菱形Ｄ）正
布的特征，大多数ＭＶ分布在距离中心５Ｘ５的区域中，也就是说多数块可以被认为是静止的或者是准静止的。在ＮＳ、ＴＳ
ＦＳＤ、Ｄ、Ｄ、ＣＳ算法中，Ｓ、ＳＳＳＣＳＳＤ都对中心附近的点进行了重点搜索，以期望尽快找到运动矢量，中止搜索。ＳＳ算法还提Ｄ
ＦｓｏｋＭａｃｉｇＭｏｉｎＥｓｉｔｏａｔＢｌｃｔｈｎｔｏｔｍａｉｎ
ＹＮｅｇＡＧＨｎ，ＷＡＧＱｎＮｉｇ
（ｃｏｌｆＣｍｕｅ＆，ｏｔｗｓｒｏｙｃｎｃｌＵｉｒｔ，ｉａｈｎｉ１０２ｈｎ）ＳｈｏｏｐｔｏｒｅＮｒｅｅｎＰｌｅｈｉｎｖｓｙＸ ’ｎＳａｘ０７，Ｃｉａｈｔｔａｅｉ７
出了一种粗定位和细定位并行进行的思想，样既能以最这快的速度找到中心附近的运动矢量，同时也可以快速定位那些远距离的运动矢量，避免陷入局部最优。
维普资讯
第２４卷第５期
２０年５月０７
计算机应用研究
ＡｐｌａｉｎＲｅｅｒｈｏｍｐｔｒｐｉｔｓａｃｆＣｏｕｅｓｃｏ
Ｖｏ．４．．１２Ｎｏ５Ｍａ０７ｖ２０
Ｋｅｒｓ：ｂｏｋｍａｃｎｙｗｏｄｌｃｔｈｉｇ；ｍｏｉｎｅｔｍａｉｎ；ｏｉｎｅｄｐｉｅｃｏｓｓａｃｔｏｓｉｔｏｒｅｔｄａａｔｖｒｓｅｒｈ
ｍｏｄＳａｃ，ＣＳＬ和风筝一十字一菱形搜索（ｉ．ｒｓ— ｎｅｒｈＳＤ）ｓｊＫｔＣｏｓｅ
搜索（Ｄ）十字一菱形搜索（Ｄ）ＳＳ、ＣＳ和小十字一菱形搜索（ＣＳ四种算法相同搜索精度的同时，ＳＤ）速度上比Ｄ、ｓ
ＳＳＣＳ和ＳＤＤ、ＤＣＳ算法分别提高了７．５、９７％、２４％和７８％。４６％３．８４．４．４
Ａｓｒｃ：ＡｎｖｌｒｎｅｄｐｉｒｓＳａｃＯＣ）ａｇｒｈａｐｏｏｅ，ｈｒｍｌｃｏｓｌｇｒｓａｄＴｂｔａｔｏｅＯｅｔＡａｔｅＣｏｓｅｒｈ（ＡＳｌｏｔｍｗｓｒｐｓｄｗｅｅｓａｒｓ，ａｅｃｓｎ — ｉｄｖｉｌｒｏ
ｓａｅｓａｃ－ａｔｒｓｗｅｅｕｉｚｄａａｔｅｙｈｒｐｓｄａｇｒｈｎｔｎｙｍｉｈｅｕｅｔｅｎｍｂｒｏｅｒｈｎａｄ — ｈｐｅｒｈｐｔｎｒｔｉｅｄｐｉｌ．Ｔｅｐｏｏｅｌｏｉｍｏｌｇｔｒｄｃｈｕｅｆｓａｃｉｇｃｎｉｅｌｖｔｏｄｔｓｕｌｏｃｕｄｒａｈｔｅｇｏａｏｌｓ — — ｌｂｌｏｔｚｔｎＥｐｒｍｅｔｌｒｓｌａｈｗｈｔＯＡＣｌｏｉｍａｅ，ｂｔｓｏｌｅｃｈｌｂｌｒｃｏｅｔｇｏａｐｉａｉ．ｘｅａｏｍｉｏｉｎａｅｕｔｈｄｓｏｎｔａｓＳａｇｒｔｈ

基于方向自适应十字搜索的快速块匹配运动估计算法

合集下载

相关主题

文档推荐

最新文档