图像匹配算法研究及fpga实现-电子科学与技术;电路与系统专业论文.docx

硕士专业学位论文图像匹配算法研究及FPGA实现目录摘要IAbstract．．．．．．．．．．．．．．．．．．．．．．．．．．．．II1绪论．11．1图像匹配的研究背景与意义11．2图像匹配的国内外研究现状21．3本文主要研究内容及组织结构一32图像匹配算法研究52．1匹配的基本概念．。52．1．1图像匹配定义．52．1．2匹配要素．52．2图像匹配分类一62．2．1基于灰度的匹配．62．2．2基于特征描述的匹配．62．2．3两种匹配方法的区别．72．3图像匹配算法分类一72．4本章小结一83SIFT匹配算法的实现与改进一93．1基于SIFT特征的匹配算法．．103．1．1图像特征点提取103．1．2图像的特征描述123．1．3特征匹配153．1．4SIFT特征匹配算法仿真结果163．2改进方案173．2．1Canny边缘检测173．2．2匹配方法改进及BBF搜索．183．3改进型匹配算法逻辑实现的可行性分析203．3．1Canny边缘检测的应用203．3．2BBF搜索算法的应用203．3．3、具体简化方法．213．4本章小结．224系统构成与实现．23万方数据目录专业硕士学位论文4．1系统总体构成234．2现场可编辑逻辑门阵列254．2．1XilinxFPGA芯片结构．254．2．2FPGA的开发流程．264．2．3ISE开发套件．274．2．4硬件描述语言274．3视频图像采集与显示模块284．3．112C总线．．284．3．2TVP5150的配置304．3．3AD9889B的芯片配置324．3．4BT一656视频格式．．344．3．5皿MI原理．354．4本章小结365基于SIFT特征的图像匹配算法的硬件逻辑实现．375．1SIFT特征提取的硬件逻辑375．1．1高斯滤波硬件逻辑实现375．1．2极值点检测的硬件逻辑实现405．1．3主方向标定的硬件逻辑实现415．1．4描述子生成的硬件逻辑实现425．2特征匹配的逻辑实现435．2．1特征点匹配435．2．2最佳匹配点对选择445．3系统实验结果455．4本章小结466总结与展望．476．1总结．．476．2展望．．47参考文献．47致谢50附录51IV万方数据硕士专业学位论文图像匹配算法研究及FPGA实现1绪论1．1图像匹配的研究背景与意义针对不同图像中、不同场景下的同一地点或者同一人或物，人们就需要通过一定的匹配算法，来识别不同图像中的这些相同的人、物或者地点，并称上述相同的人、物体或者地点为同名点。例如二维图像，通过对比目标图像和待搜索图像的相关性，取匹配的图像中相关性最大那一部分的中心作为同名点。本质就是，在相似场景下，运用匹配准则去完成最佳搜索这一问题。匹配在图像理解【2】中起着重要的作用，通过对图像场景的描述去寻找我们所需要的物体，同时也是机器视觉这一学科中的相当重要的分支，是众多视觉应用的基础。随着当今社会和科技的发展，图像采集设备(各式镜头)早已成为人们日常生活的必备品。与此同时随着信息技术的发展，人们不断地对图像信息的认识或者理解提出新的要求，图像匹配在当今社会被广泛应用于各个方面。在遥感领域以及计算机视觉应用领域，需要不断加入更新，加入不同的模板图像，以适应不同需求。例如目标定位、不同电磁波段的图像融合、矿物寻找及资源保护、建筑设施划分、区域搜索、农作物估产、天气预报等。在医学上，可以通过医疗图像注册来注册患者的信息。如对各种使用不同或相同的成像手段所获取的医学图像进行匹配，不仅可以用于对患者病情诊断，还可用于治疗计划，同时还可跟踪病理变化，并对治疗效果评价总结。天文上可以在对齐截取的一幅空间图像上使用控制点，然后通过计算机来执行变换以使主要特征对准的其他图像。同时，图像匹配是全景图像拼接的重要组成的部分，可以实时地将场景连续变化的一组图片拼接在一起。在日常生活中，图像匹配还可以应用于目标的识别跟踪，可以自动的寻找具有相同特征的人或物。同时当需要对人的笔迹进行判断时，也可以利用图像匹配进行判断笔迹是否出自同一个人。目前大多数的匹配系统都是基于PC机平台来完成的。图像匹配的速度、精度以及设备体积等各方面都需要更进一步研究和改进。图像数据本身包含巨大的信息量，而且匹配的运算过程又过于复杂，所以整个系统对平台的要求相对较高。而PC机拥有丰富的资源和超强的运算能力，完全可以胜任图像的运算处理工作。然而，PC机同时具有体积大、功耗高、可移动性差，在相对空间较小的平台上则无法使用。就目前图像匹配技术而言，实时性和便携性是当前研究的重点内容。如今，针对图像匹配系统的实时性、低功耗的要求会越来越多，因此为解决这一问万方数据l绪论专业硕士学位论文题，FPGA凭借其运算速度快、资源丰富、体积小、功耗低、价格低等优点，成为当下图像匹配系统开发中最热门的核心处理器件。而且很多