一种利用Hausdorff距离的高效目标搜索算法

摘要：

为了快速高效地进行目标搜索,提出了一种在仿射变换条件下,利用Hausdroff 距离进行目标搜索的高效算法.此算法是在一种新的距离变换形式--"最小正方盒距离变换"的基础上进行的.实验结果表明,与现有算法相比,该算法在不影响搜索成功率和目标定位精度的情况下,还可以显著地缩短搜索时间.为验证该算法的有效性,将该算法与Rucklidge算法进行了对比实验,结果表明,该算法明显优于Rucklidge提出的快速目标搜索算法.

关键词：目标定位、模式识别、模板匹配、Hausdroff、距离

所属期刊栏目：9

分类号：TP391.4(计算技术、计算机技术)

资助基金：国家自然科学基金60135020 F F 030405

在线出版日期：2004-06-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：23-28