Ramses 工具:用于模板匹配。
原理:分层搜索的序贯判决算法。
第一步:预先处理
首先对被匹配的图像进行分层预处理,方法是将图2*2维的邻区逐个网络的进行平均处理,得到一个分辨率较低和维数较小的图像。将此图像再用同样的方法处理得到一个分辨率更低和维数更小的图像,依次进行下去。如果一共进行了k次分层处理,我们就得到k个处理后的图像。加上原图像便可构成一组分辨率由高到低,而维数由大到小的图像序列。这种技巧叫分层预处理。
将上述技术用于基准图和实时图,则就可以获得两个这样的图像序列。
第二步:先粗后细的相关过程
第一次相关,先找到可能的所有粗匹配位置。第二次相关在较高分辨率的图像上进行的,因为已经知道了粗匹配位置,所以只要在粗匹配位置附近进行相关搜索就可以找出一个或几个可能性更大的匹配位置。在上述相关过程中,为了不丢失匹配点,应在粗匹配位置附近增加几个补充的位置。依次进行下去,直到在最高分辨率的实时图上找到匹配位置时为止。
优点:搜索位置数比较少。