[1]于二丽 周宁宁.基于Hausdorff距离的图像匹配并行算法设计与实现[J].计算机技术与发展,2011,(09):28-31.
　YU Er-li,ZHOU Ning-ning.Design and Implementation of a Parallel Image Matching Algorithm Based on Hausdorff Distance[J].,2011,(09):28-31.
点击复制

基于Hausdorff距离的图像匹配并行算法设计与实现()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2011年09期
页码:
28-31
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Design and Implementation of a Parallel Image Matching Algorithm Based on Hausdorff Distance
文章编号:
1673-629X（2011）09-0028-04
作者:
于二丽 周宁宁
南京邮电大学计算机学院
Author(s):
YU Er-li; ZHOU Ning-ning
College of Computer,Nanjing University of Posts and Telecommunications
关键词:
Hausdorff距离; 图像匹配; 多核计算机; 并行算法
Keywords:
Hausdorff distance;  image matching;  multi-core computer;  parallel algorithm
分类号:
TP301.6
文献标志码:
A
摘要:
随着图像匹配的应用越来越广泛,图像匹配的实时性要求也越来越高。为了提高图像匹配的速度和更好地利用多核计算资源,设计了一种基于Hausdorff距离的图像匹配并行算法。首先介绍了Hausdorff距离的定义,然后分析了图像匹配串行算法的效率,在此基础上设计了基于Hausdorff距离的图像匹配并行算法,最后采用Matlab在多核计算机上对并行算法进行了实现。实验结果表明,文中所设计的并行算法能够显著提高图像匹配速度,并具有较好的抗失真和抗噪声性能。文中设计的并行算法有较好的扩展性,可以将这种并行思想应用到其它图像匹配算法的并行设计中
Abstract:
With extensive application of image matching,real-time requirements of image matching are also increasing.In order to improve the speed of image matching and use the multi-core computing resources efficiently,a parallel image matching algorithm based on Hausdorff distance is designed.Firstly it introduces the definition of Hausdorff distance,and analyzes the efficiency of serial image matching algorithm based on Hausdorff distance.On this basis,a parallel image matching algorithm based on Hausdorff distance is designed and implemented in multi-core computer using Matlab.The experimental results show that the parallel algorithm is designed can greatly improve matching speed,and has good anti-distortion and anti-noise performance.This parallel idea presented in this paper has good scalability,and can be applied to other parallel image matching algorithms＇ design

相似文献/References:

[1]冉柯柯 王继成.基于比值法图像拼接的等比例改进算法[J].计算机技术与发展,2010,(02):5.
　RAN Ke-ke,WANG Ji-cheng.An Improved Mosaic Algorithm Based on Ratio Matching Using Geometric Proportion[J].,2010,(09):5.
[2]陈玲芝 王保保 董建国.一种改进的Hausdorff距离模板匹配算法[J].计算机技术与发展,2009,(05):82.
　CHEN Ling-zhi,WANG Bao-bao,DONG Jian-guo.A Modified Algorithm for Model- Based Matching Using Hausdorff Distance[J].,2009,(09):82.
[3]肖若秀 蔡光程 贾建波.利用旋转模板匹配方法对SIFT算法的改进[J].计算机技术与发展,2009,(05):127.
　XIAO Ruo-xiu,CAI Guang-cheng,JIA Jian-bo.Using a Rotated Template to Improve SIFT＇s Processing[J].,2009,(09):127.
[4]印勇 张毅 刘丹平.基于改进Hu矩的异常行为识别[J].计算机技术与发展,2009,(09):90.
　YIN Yong,ZHANG Yi,LIU Dan-ping.Abnormal Behavior Based on Improved Hu Moments[J].,2009,(09):90.
[5]张宇 黄亚博 焦建彬.一种适用于高分辨率图像的实时电子稳像算法[J].计算机技术与发展,2009,(03):9.
　ZHANG Yu,HUANG Ya-bo,JIAO Jian-bin.A Real Time Stabilization Algorithm for High Resolution Video[J].,2009,(09):9.
[6]刘忠艳 周波 车向前.一种高效的图像匹配算法[J].计算机技术与发展,2009,(04):45.
　LIU Zhong-yan,ZHOU Bo,CHE Xiang-qian.An Effective Algorithm for Image Registration[J].,2009,(09):45.
[7]齐怀峰 韩昧华 接标 杨秀国.基于角的形状匹配[J].计算机技术与发展,2006,(08):189.
　QI Huai-feng,HAN Mei-hua,JIE Biao,et al.Corner- Based Shape Match[J].,2006,(09):189.
[8]何志明 马苗.基于灰色关联分析和人工蜂群算法的图像匹配方法[J].计算机技术与发展,2010,(10):78.
　HE Zhi-ming,MA Miao.Fast Image Matching Approach Based on Grey Relational Analysis and Artificial Bee Colony Algorithm[J].,2010,(09):78.
[9]陈晨,吴建国.基于WebRTC的残疾人鼠标研究与实现[J].计算机技术与发展,2013,(09):32.
　CHEN Chen,WU Jian-guo.Research and Implementation of Disabled Mouse Based on WebRTC[J].,2013,(09):32.
[10]郑权,刘循,魏海明.基于学习的霍夫变换线段组物体检测算法[J].计算机技术与发展,2014,24(01):26.
　ZHENG Quan,LIU Xun,WEI Hai-ming.An Object Detection Algorithm of Hough Transform Line Segmentation Groups Based on Learning[J].,2014,24(09):26.

备注/Memo

备注/Memo:
软件开发环境国家重点实验室开放课题（BUAA-SKLSDE-09KF-03）; 国家重点基础研究发展计划（973）（2005CB321901）于二丽（1982-），女，河南驻马店人，硕士研究生，研究方向为图像处理；周宁宁，博士，副教授，CCF会员，研究方向为图像处理和虚拟现实
更新日期/Last Update: 1900-01-01