基于Hausdorff距离的图像匹配并行算法设计与实现

摘要：

随着图像匹配的应用越来越广泛,图像匹配的实时性要求也越来越高.为了提高图像匹配的速度和更好地利用多核计算资源,设计了一种基于Hausdorff距离的图像匹配并行算法.首先介绍了Hausdorff距离的定义,然后分析了图像匹配串行算法的效率,在此基础上设计了基于Hausdorff距离的图像匹配并行算法,最后采用Matlab在多核计算机上对并行算法进行了实现.实验结果表明,文中所设计的并行算法能够显著提高图像匹配速度,并具有较好的抗失真和抗噪声性能.文中设计的并行算法有较好的扩展性,可以将这种并行思想应用到其它图像匹配算法的并行设计中.

关键词：Hausdorff距离、图像匹配、多核计算机、并行算法

所属期刊栏目：21

分类号：TP301.6(计算技术、计算机技术)

资助基金：软件开发环境国家重点实验室开放课题BUAA-SKLSDE-09 KF-03;国家重点基础研究发展计划9732005CB321901

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

页数：共4页

页码：28-31