图像序列运动估计中经典块匹配算法研究.PDFVIP

第２９卷第５期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．５ ２ ２０１２年５月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｙ２０１ 图像序列运动估计中经典块匹配算法研究 陈　宫　牛秦洲 （桂林理工大学信息科学与工程学院　广西桂林５４１００４） 摘　要　　对图像序列运动估计中的穷尽搜索法、三步法、新三步法和菱形法等块匹配算法的基本思想、算法描述、搜索模板以及算 法性能进行分析和研究，并在实验仿真中，采用平均每块搜索点数和平均峰值信噪比ＰＳＮＲ为衡量指标，测试了在三种典型的视频 序列运动估计中每种算法的搜索速度和效果，得出菱形法综合性能更为优越的结论。 关键词　　块匹配　运动估计　三步法　新三步法　菱形法 中图分类号　ＴＰ３０　ＴＮ９１９．８　　　　文献标识码　Ａ ＯＮＣＬＡＳＳＩＣＡＬＢＭＡＩＮＭＯＴＩＯＮＥＳＴＩＭＡＴＩＯＮＯＦＩＭＡＧＥＳＥＱＵＥＮＣＥ ＣｈｅｎＧｏｎｇ　ＮｉｕＱｉｎｚｈｏｕ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＧｕｉｌｉｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｇｕｉｌｉｎ５４１００４，Ｇｕａｎｇｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｂａｓｉｃｉｄｅａ，ａｌｇｏｒｉｔｈｍｄｅｓｃｒｉｐｔｉｏｎ，ｓｅａｒｃｈｔｅｍｐｌａｔｅａｎｄａｌｇｏｒｉｔｈｍｐｅｒｆｏｒｍａｎｃｅｏｆＢＭＡｓｕｃｈａｓＥＳ，ＴＳＳ，ＮＴＳＳａｎｄＤＳｉｎ ｍｏｔｉｏｎｅｓｔｉｍａｔｉｏｎｏｆｉｍａｇｅｓｅｑｕｅｎｃｅａｒｅａｎａｌｙｓｅｄａｎｄｓｔｕｄｉｅｄ．Ｉｎｅｘｐｅｒｉｍｅｎｔａｌｓｉｍｕｌａｔｉｏｎ，ａｖｅｒａｇｅｎｕｍｂｅｒｏｆｓｅａｒｃｈｉｎｇｄｏｔｓｐｅｒｂｌｏｃｋａｎｄ ＰＳＮＲａｒｅｔａｋｅｎａｓｔｈｅｍｅａｓｕｒｅｍｅｎｔｉｎｄｉｃｅｓ，ｔｈｒｅｅｔｙｐｉｃａｌｍｏｔｉｏｎｅｓｔｉｍａｔｉｏｎｓｏｆｖｉｄｅｏｓｅｑｕｅｎｃｅａｒｅｔｅｓｔｅｄｗｉｔｈｒｅｇａｒｄｔｏｓｅａｒｃｈｓｐｅｅｄａｎｄ ｅｆｆｅｃｔｆｏｒｅｖｅｒｙａｌｇｏｒｉｔｈｍ，ｔｈｅｃｏｎｃｌｕｓｉｏｎｄｒａｗｎｉｓｔｈａｔｔｈｅｃｏｍｐｒｅｈｅｎｓｉｖｅｐｅｒｆｏｒｍａｎｃｅｏｆｔｈｅＤＳａｌｇｏｒｉｔｈｍｓｏｕｎｄｓｓｕｐｅｒｉｏｒ． Ｋｅｙｗｏｒｄｓ　　Ｂｌｏｃｋｍａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍ（ＢＭＡ）　Ｍｏｔｉｏｎｅｓｔｉｍａｔｉｏｎ　Ｔｈｒｅｅｓｔｅｐｓｅａｒｃｈ（ＴＳＳ）　Ｎｅｗｔｈｒｅｅｓｔｅｐｓｅａｒｃｈ（ＮＴＳＳ）　 Ｄｉａｍｏｎｄｓｅａｒｃｈ（ＤＳ） 形法（ＤＳ）被ＭＰＥＧ４国际标准采纳并收入验证模型（ＶＭ）。它 ０　引　言 最早是由Ｓ．ＺＨＵ和Ｋ．Ｋ．ＭＡ提出，是目前块匹配算法中性能 较为优异的一种算法。经过研究发现，虽然它的综合性能较其 图像序列中相邻两幅图像之间在内容上的差异不会太大， 他算法优越，但它不能根据图像的内容（运动模型）作出灵活处 或者说后一帧的内容与前一帧重复的部分很多，二者是相关的。 理。后来针对模板搜索快速算法的缺点，提出了起点预测、中止 而消除这种时间的相关性（冗余度），是视频压缩编码的一条重 策略、分层搜索、可变块大小搜索等算法思想，并陆续出现了很 要途径。运动估计ＭＥ（ＭｏｔｉｏｎＥｓｔｉｍａｔｉｏｎ）用于图像序列帧间编 多新型算法，在一定程度上解决了快速块匹配法遇到的难题。 码，是一种利用视频信号参考帧的运动场来预测当前帧图像的 技术，通过两帧图像的比较可求出运动矢量，并以此获得当前