双目匹配BM算法
在网上查有关BM算法的原理,最先出来的总是有关字符串匹配的Boyer-Moore算法,以至于让我对这个匹配算法产生了深深的误解,然而之前都是直接调用Opencv的函数,所以原理不甚了解也没太当回事,直到被老师问到BM算法的原理是才发现根本讲不明白,这也就影响了之后对算法的优化。
简单记录下自己的理解,不对的地方还望指正,毕竟目前都还只是个人的理解。
这是matlab中对disparity函数的帮助中的method解释,可以看出这个函数可以调用SGBM算法和BM算法,而BM算法(blockmatching)写的就是SAD算法,所以应该就是在画的等线上完成的SAD算法,这也就解释了BM算法比SGBM算法快这么多的原因了。