整像素搜索算法在光学测量中的应用

摘要

针对数字散斑相关方法计算复杂度高、速度慢的缺点,提出了一种改进的基于归一化互相关方法的整像素搜索算法。该方法先采用局部匹配模板进行粗匹配,再利用全模板对候选匹配点进行精匹配,并通过直方图统计的方法统计粗匹配相关系数的分布,自适应选取下次匹配的阈值,利用本次匹配过程的位移分量自适应地调整下次匹配的搜索区域大小和位置。实验结果表明,进行多点匹配时,该算法相对于NCC和NCC-BF算法有明显的优势,且随着模板增大优势呈现增加的趋势。在31×31的模板下匹配速度约是NCC算法的15倍,是NCC-BF算法的11倍;在61×61的模板下匹配速度约是NCC算法的16倍,是NCC-BF算法的12倍。