视觉（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）

转载于:https://www.cnblogs.com/cutepig/archive/2007/06/27/797943.html