形搜索方法和装置

摘要

本发明涉及一种形搜索方法及其装置。该方法包括以下步骤：选择一初始点为当前中心点，基于利用初始模板选择的点分别计算接近度，找到接近度最大的最大点；如果最大点不是当前中心点，根据最大点与当前中心点的相对位置确定主搜索方向，然后以该最大点作为当前中心点，应用变形模板；之后，判断基于利用变形模板选择的主搜索方向上的点计算的接近度上升幅度是否超过一阈值：若超过该阈值，省略次搜索方向上的计算，继续沿主搜索方向搜索下一接近度最大的点；否则，基于次搜索方向上的点计算接近度，从而搜索下一接近度最大的点。通过利用搜索路径在主搜索方向上的概率较大的特点，有助于减少次搜索方向上的计算。

主权项

一种十字形搜索方法，包括以下步骤：a.选择一初始点为当前中心点，基于利用初始十字模板选择的点分别计算接近度，找到接近度最大的第一最大点；b.如果该第一最大点不是当前中心点，根据第一最大点与当前中心点的相对位置确定主搜索方向；c.以该第一最大点作为当前中心点，应用变形十字模板，该变形十字模板在主搜索方向上的步距大于在垂直于主搜索方向的次搜索方向上的步距；d.判断基于利用变形十字模板选择的主搜索方向上的点计算的接近度上升幅度是否超过一阈值：若超过该阈值，省略次搜索方向上的计算，继续沿主搜索方向搜索下一接近度最大的点；否则，基于次搜索方向上的点计算接近度，从而搜索下一接近度最大的点。