计算机应用

• 人工智能与软件技术 • 上一篇    下一篇

多分辨逐步消除快速匹配算法

马社祥, 刘铁根   

  • 收稿日期:1900-01-01 修回日期:1900-01-01 发布日期:2006-02-01 出版日期:2006-02-01

  • Received:1900-01-01 Revised:1900-01-01 Online:2006-02-01 Published:2006-02-01

摘要: 为了提高块匹配运动估计的速度和精度,提出了多分辨逐步消除快速匹配算法。在块匹配运动估计中,像素块通过抽取降样而构成四种分辨率,对某匹配点而言,若其在较低分辨率上不满足为最优的必要条件,即对应于一不等式成立,说明该匹配点与当前最优点的像素信息差别较大,因此,将其消除,而不必进行复杂的匹配运算;否则,再在较高分辨率上进行相同的操作过程。如此逐步精细求优过程,使得只需用少量的计算就可以消除相当一部分的匹配点。同时,结合NTSS快速算法进行多分辨逐步消除。实验结果显示,本文方法能有效减少运算量。