全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.11834/jig.20040104

Keywords: 目标定位,模式识别,模板匹配,Hausdroff距离,目标搜索算法,图像处理

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  [1]Huttenlocher D P,Klanderman G A,Rucklidge W J.Comparing images using the Hausdorff distance[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1993,15(9):850~863.
[2]  [3]Rucklidge W J.Efficiently locating objects using the Hausdorff distance[J].International Journal of Computer Vision,1997,24(3):251~270.
[3]  [2]Huttenlocher D P,Rucklidge W J.A multi-resolution technique for comparing images using the Hausdorff distance[R].Technical Report 1321,Cornell University,Department of Computer Science.Ithaca,New Youk State USA,1992.
[4]  [4]Kwon O K,Sim D G,Park R H.Nonparametric hierarchical Hausdorff distance matching algorithm[J].Optical Engineering,2000,39(7):1917~1927.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133