基于竞选算法的旋转图像匹配.pdf

分类号: UDC: 密级: 学校代号:1l 845 学号:2 11120108l 广东工业大学学位论文(工学硕士) 基于竞选算法的旋转图像匹配曾知明指导教师姓名、职称: 昌塞闺塾握学科(专业)或领域名称: 扭趟工猩学生所属学院: 扭电工猩堂医论文答辩日期: 2Q!墨生墨旦万方数据 A Dissertation Submitted toGuangdong University of Technology for the Degree ofMaster (Master ofEngineering Science) Rotated Image Matching Based on Election Campaign Algorithm Candidate:Zeng Zhiming Supervisor: Wenge May 201 5 School ofElectromechanicaI Engineering GUangdong University ofTechnology GUangzhou,GUangdong,,51 0006 万方数据摘要摘要图像匹配始终是图像处理技术中的一项非常重要的研究课题,由于图像在采集过程中,拍摄角度的不同,导致图像在空间上存在着旋转和平移等现象,使得匹配难度加大。为了解决此问题,常用的方法是用模板在目标图像上的每个位置进行360度的旋转进行匹配,虽然此穷举匹配方法可以得到精确的匹配结果,但是它的速度很慢,难以满足实时匹配的需要。所以寻求一种速度快、准确性高、抗旋转性好的匹配方法成为了图像匹配技术研究的重点。圆具有各向同性,即旋转不变性,它的这一特性为图像匹配的抗旋转性提供了一个很好的解决思路一圆投影。而要解决图像匹配速度问题则需要从搜索策略上入手,竞选算法是模拟人类竞选活动中竞选人对最高支持率的追求动机而建立的启发式优化算法,它采用启发式非遍历的搜索策略, 同时它具有并行性可以确保搜索的结果具有全局最优性。故本文提出了一种用圆投影简化来匹配模型,以竞选算法为搜索策略的旋转图像匹配方法。论文的研究内容包括: 首先,介绍了图像匹配技术的基本概念、数学描述和分类,在此基础上深入分析了图像匹配的四个关键要素和图像匹配的性能评估。然后,介绍了竞选算法的基本原理、基本特性,并在此基础上,详细介绍了竞选算法的计算过程和深入分析了影响竞选算性能的因素。最后,着重介绍了基于竞选算法的旋转图像匹配算法。首先,把基于竞选算法的旋转图像匹配分解为两个匹配步骤:位置匹配和角度匹配:然后,从图像匹配的四个关键要素入手,设计两步匹配中的四个关键要素: 其次,详细设计了基于竞选算法的旋转图像匹配算法的计算过程;再次, 为了使本文算法能直接应用于生产实践中,在vC++中实现该算法;最后, 对匹配实验和对比实验结果的分析,验证本文算法是否具有实际应用价值, 参数实验对本文算法的高效应用也提供了一定的帮助。关键词:竞选算法;圆投影;图像匹配;旋转图像;灰度万方数据广东工业大学工学硕士学位论文 AB STRACT Image matching is always a very important research topic in image processing technology,because of the different angles during the image acquisition process,the image inspace there isthe phenomenon such as rotation and translation,making the match more solve this problem, commonly used method is to rotate 360 degrees with atemplate for method can obtain accurate matching results,it’S very slow and difficult to meet the necessary of real—time looking for a fast,high accuracy,good anti—rotation matching method has e the focus of the image matching technology research. Circular isotropic,namely rotational invariance,this feature provides a good solution idea for the anti—rotation of