视觉(5)A Fast Area-Based Stereo Matching Algorithm

L. Di Stefano, M. Marchionni, S. Mattoccia, G. Neri
1. DEIS-ARCES, University of Bologna
本文主要介绍了基于SAD 的区域匹配的一些加速方法。
1.判断匹配的常用的left-right check方法需要正向和反向分别匹配一次,如果一致则认为匹配正确。本文的改进使只需要一次正向匹配就可以判断匹配的正误,方法是对于右图某点记录下和他对应的每一次匹配(左图得点),如果存在多次匹配,就选择误差最小的那次作为正确的。这种方法可以看作是对原来的双相匹配的一种化简,效果稍有损失但是速度大幅提高。
2.用递归方法对SAD算法进行了改进,能大幅提高效率,主要原则是尽量利用先前的SAD信息来计算新的SAD的值,有几个公式很有参考价值。略。。
以下为测试的效果
原图

视差图
SAD

快速SAD(理论上应该和SAD效果完全一样,不知道程序那里有bug)

posted on 2007-06-27 17:20  cutepig  阅读(1214)  评论(5编辑  收藏  举报

导航