4. 模板匹配算法性能调优
在 XG-X 视觉系统中，模板匹配是定位环节的核心算子，后续的测量、OCR、缺陷检测几乎都建立在“先找到目标”的基础上。很多工程师抱怨“匹配慢”，往往不是算法本身不行，而是没有理解三种匹配方式各自的搜索策略，以及金字塔层数、角度步长、搜索范围这三个参数如何共同决定耗时。本节把这三类匹配拆开讲清楚，再给出可落地的调参路径。
三种匹配方式的本质差异
灰度匹配（灰度归一化相关）直接比较模板与图像区域的像素灰度分布，对光照变化有一定容忍度，但对旋转、缩放、遮挡非常敏感。它的搜索空间是“位置 × 角度”，一旦角度范围开大，计算量呈线性增长。灰度匹配适合表面纹理稳定、对比度清晰、无旋转或小角度旋转的场景，例如印刷字符、固定方向的标签定位。
形状匹配基于边缘梯度信息，先提取模板的轮廓点集，再在图像中寻找梯度方向一致的点。它天然抗光照变化，能容忍部分遮挡和轻微形变，是 XG-X 中使用最广的定位方式。形状匹配的搜索同样包含位置和角度，但它的相似度计算只作用于边缘点，因此单次评分比灰度匹配快得多，代价是对低对比度、边缘模糊的目标容易丢分。
几何匹配在形状匹配基础上进一步引入几何约束，可以同时搜索旋转、缩放甚至透视变换。它的搜索维度最高，参数也最敏感。几何匹配适合目标存在明显尺度变化或视角变化的场合，例如机器人抓取中不同距离下的工件定位。但维度越高，搜索空间越大，必须靠金字塔和步长来压缩。
金字塔层数：先粗后精的收敛逻辑
金字塔的本质是把图像逐级降采样，在低分辨率层用少量候选点快速排除大部分错误位置，再逐层细化。层数不是越多越好。假设模板最小边为 40 px，建 4 层金字塔后，最高层模板只剩 5 px，边缘信息几乎消失，粗搜阶段就会漏掉真实目标。经验规则是：最高层模板的最小边不低于 16 px。对于 40 px 的模板，3 层金字塔（40→20→10）已经偏激进，通常建议 2～3 层；对于 200 px 的大模板，可以放心用 4 层。
层数增加带来的收益是粗搜候选点数量按 4 的幂次下降。例如 640×480 图像，L0 全图搜索约 30 万个位置，L2 层只有约 1.9 万个位置，粗搜耗时可以降到原来的 1/16 左右。但如果层数过高导致粗搜漏检，反而要在 L0 扩大搜索范围，总耗时可能不降反升。判断依据是观察匹配得分：如果 L0 最终得分明显低于粗搜阶段的最高分，说明金字塔层数过多，候选点被错误淘汰。
角度步长：精度与耗时的直接杠杆
角度步长决定搜索多少个旋转角度。步长 1°、范围 ±30°，意味着要评估 61 个角度；步长 5° 则只需 13 个角度，耗时约为前者的 1/5。XG-X 通常采用“粗步长 + 精插值”的策略：先用较大步长（如 3°～5°）找到角度峰值附近，再在峰值邻域用 0.5°～1° 细化。这样既保证精度，又避免全程细步长。
步长的选择要和目标的角度稳定性匹配。如果工件由机械定位，角度波动只有 ±2°，就没必要设 ±30° 的范围；把范围收窄到 ±5°、步长 1°，耗时可以从 20 ms 降到 4 ms 左右。反过来，如果工件随机摆放，范围必须覆盖 ±180°，此时应优先用形状匹配而非灰度匹配，并适当放大粗步长。
搜索范围：ROI 与角度范围的双重收窄
搜索范围包含两个维度：空间 ROI 和角度范围。空间上，能用 ROI 框住目标就不要全图搜索。全图 640×480 与 200×150 的 ROI，位置搜索点数相差约 10 倍，这是最直接、最安全的提速手段。角度范围则要基于实际来料状态设定，宁可先宽后窄：调试阶段用宽范围确认目标能被稳定找到，量产阶段再根据实测角度分布收窄。
一套可复用的参数配置示例
以下是一组面向“固定方向、机械定位、目标约 120 px”场景的参考配置，属于教学示例，实际需按现场图像验证：
匹配方式：形状匹配
金字塔层数：3
角度范围：-5° ~ +5°
粗角度步长：2°
精角度步长：0.5°
搜索ROI：X=180, Y=120, W=260, H=200
最小匹配得分：0.75
边缘阈值：30（梯度幅值）
按此配置，位置搜索点数约为 260×200=52000，角度候选约 6 个（粗搜）+ 邻域细化，单帧匹配耗时可控制在 5 ms 以内。若把角度范围放宽到 ±180°、步长 1°，角度候选增至 361 个，耗时通常上升到 30 ms 以上，这就是范围与步长对性能的直接影响。
结果判读与常见误区
调参后要看三个量：匹配得分、定位重复性、单帧耗时。得分低于阈值说明模板或参数不匹配，不要靠降低阈值硬凑，否则会引入误匹配。定位重复性用同一工件连续采 20 帧，观察 X/Y/θ 的极差，若 θ 极差超过 0.5°，说明角度步长或边缘质量有问题。耗时则要在实际生产节拍下测量，不能只看单帧理想值。
把这三类匹配的搜索策略和三个关键参数理解透，模板匹配的调优就不再是盲目试参数，而是有明确方向的工程过程：金字塔决定搜索效率，角度步长决定精度与耗时的平衡，搜索范围决定无效计算的上限。三者配合，毫秒级定位在 XG-X 上是完全可以稳定实现的。