图像特征匹配算法研究及其应用

基于特征点匹配的图像拼接算法研究

　第19卷　第4期　　　No.4海军工程大学学报　　　Vol.19　　2007年8月　Aug.2007　JOURNALOFNAVALUNIVERSITYOFENGINEERING　　

文章编号:1009-3486(2007)04-0094-04

基于特征点匹配的图像拼接算法研究

陈　虎

(海军工程大学船舶与动力学院,武汉430033)

摘　要:通过查找待拼接两幅图像的对应特征点以确定两幅图像的缝合点,进而确定两者的匹配位置,通过对图像的重叠区域进行平滑过渡处理,实现了待拼接图像的无缝拼接实验结果表明,,取得了良好的效果。

关键词:基于图像的绘制;全景图;图像拼接;中图分类号:TP391.41　　　　:Rbasedonfeaturepointsmatching

CHEN2Hu

(CollegeofNavalArchitectureandPower,NavalUniv.ofEngineering,Wuhan430033,China)Abstract:Stichpointsaredeterminedthroughfindingcorrespondingfeaturepointsoftwoimagestodecideitsmatchi

基于特征点匹配的图像拼接算法研究

　第19卷　第4期　　　No.4海军工程大学学报　　　Vol.19　　2007年8月　Aug.2007　JOURNALOFNAVALUNIVERSITYOFENGINEERING　　

文章编号:1009-3486(2007)04-0094-04

基于特征点匹配的图像拼接算法研究

陈　虎

(海军工程大学船舶与动力学院,武汉430033)

摘　要:通过查找待拼接两幅图像的对应特征点以确定两幅图像的缝合点,进而确定两者的匹配位置,通过对图像的重叠区域进行平滑过渡处理,实现了待拼接图像的无缝拼接实验结果表明,,取得了良好的效果。

关键词:基于图像的绘制;全景图;图像拼接;中图分类号:TP391.41　　　　:Rbasedonfeaturepointsmatching

CHEN2Hu

(CollegeofNavalArchitectureandPower,NavalUniv.ofEngineering,Wuhan430033,China)Abstract:Stichpointsaredeterminedthroughfindingcorrespondingfeaturepointsoftwoimagestodecideitsmatchi

目 录

引 言 ............................................................................................................... 3 1图像匹配技术的发展和研究意义 ................................................................... 7

1.1图像匹配技术的发展和研究意义 .................................................................................... 7 1.2图像匹配技术的研究现状 ................................................................................................ 7 1.3研究问题及内容 .........................................................................................

目 录

引 言 ............................................................................................................... 3 1图像匹配技术的发展和研究意义 ................................................................... 7

1.1图像匹配技术的发展和研究意义 .................................................................................... 7 1.2图像匹配技术的研究现状 ................................................................................................ 7 1.3研究问题及内容 .........................................................................................

二 特征点提取算法

1、基于SIFT（Scale Invariant Feature Transform）方法的图像特征匹配

参看David G. Lowe 的“Distinctive Image Features from Scale-Invariant Keypoints” 基于SIFT方法的图像特征匹配可分为特征提取和特征匹配两个部分，可细化分为五个部分： ① 尺度空间极值检测（Scale-space extrema detection）； ② 精确关键点定位（Keypoint localization） ③ 关键点主方向分配（Orientation assignment） ④ 关键点描述子生成（Keypoint descriptor generation） ⑤ 比较描述子间欧氏距离进行匹配（Comparing the Euclidean distance of the descriptors for

matching）

1.1 尺度空间极值检测

特征关键点的性质之一就是对于尺度的变化保持不变性。因此我们所要寻找的特征点必须具备的性质之一，就是在不同尺度下都能被检测出来。要达到这个目的，我们可以在尺度空间内寻找某种稳定不变的特性。

Ko

做FPGA方面很好的论文

武汉理工大学

硕士学位论文

红外图像处理算法研究及其FPGA实现

姓名：刘恒辉

申请学位级别：硕士

专业：通信与信息系统

指导教师：尹勇

20081101

做FPGA方面很好的论文

武汉理工大学硕士学位论文

摘要

随着焦平面阵列的发展和图像处理技术的不断成熟，红外热成像系统的应

用越来越广泛，针对目前红外图像中噪声较大，对比度较低，视觉效果不好，分辨图像细节能力比较差等缺点，以提高红外图像的质量和增强系统处理的实时性为出发点，结合已有的红外图像实时处理算法，本文设计和完成了基于ＦＰＧＡ的红外热图像实时处理系统，通过处理消除了红外图像的非均匀性，对红外图像进行了增强，取得了良好的效果。主要工作如下：

本文首先阐述了红外图像的产生机理，分析了红外图像的特点，介绍了红

外图像与可见光图像的区别，讨论了红外图像中需要处理和增强的几个方面；由于红外探测器本身的缺陷，图像的产生过程中存在着非均匀性，本文采用了非线性的校正方法，实现了对红外图像的非均匀性校正；接着对红外图像中存在的噪声进行了分析，采用中值滤波的方式去除了红外图像的低频噪声，对图像进行了平滑处理，并对中值滤波的算法进行了相应的优化，减少了计算的复杂度；由于红外探测的数据的灰度值比较集中，而且Ａ／

做FPGA方面很好的论文

武汉理工大学

硕士学位论文

红外图像处理算法研究及其FPGA实现

姓名：刘恒辉

申请学位级别：硕士

专业：通信与信息系统

指导教师：尹勇

20081101

做FPGA方面很好的论文

武汉理工大学硕士学位论文

摘要

随着焦平面阵列的发展和图像处理技术的不断成熟，红外热成像系统的应

用越来越广泛，针对目前红外图像中噪声较大，对比度较低，视觉效果不好，分辨图像细节能力比较差等缺点，以提高红外图像的质量和增强系统处理的实时性为出发点，结合已有的红外图像实时处理算法，本文设计和完成了基于ＦＰＧＡ的红外热图像实时处理系统，通过处理消除了红外图像的非均匀性，对红外图像进行了增强，取得了良好的效果。主要工作如下：

本文首先阐述了红外图像的产生机理，分析了红外图像的特点，介绍了红

外图像与可见光图像的区别，讨论了红外图像中需要处理和增强的几个方面；由于红外探测器本身的缺陷，图像的产生过程中存在着非均匀性，本文采用了非线性的校正方法，实现了对红外图像的非均匀性校正；接着对红外图像中存在的噪声进行了分析，采用中值滤波的方式去除了红外图像的低频噪声，对图像进行了平滑处理，并对中值滤波的算法进行了相应的优化，减少了计算的复杂度；由于红外探测的数据的灰度值比较集中，而且Ａ／

内蒙古科技大学

本科生毕业设计说明书（毕业论文）

题 目：图像拼接方法及其应用研究 学生姓名：杨洪升 学 号：1167118201 专 业：电子信息工程 班 级：电信二班 指导教师：史明泉

内蒙古科技大学毕业设计说明书（毕业论文）

图像拼接方法及其应用研究

摘 要

图像拼接技术顾名思义就是将数张有重叠部分的图像拼成一幅大型的无缝高分辨率图像的技术，在遥感技术领域、虚拟现实领域、医学图像处理领域等都有广泛的应用。

本文首先分析了目前主流科研图像配准和图像融合的算法，重点研究了SIFT算法和Harris算子，RANSAC算法的图像拼接，并对其中的一些问题做出了改进和个人的分析。

在本文中对于图像的隐试信息，采取了多尺度表示的图像方法解决，在对于图像的各种操作时都是考虑这些基本问题，其中尺度不变的特征用来图像匹配和物体的识别，本文中对sift算法在图像拼接中的问题做了详细的概述。

基于特征点的图像拼接中，在提取特征点和检测中做了一些详细的研究，在图像的特点上，本文中提出了一种基于Harris算法结合鲁棒性较高RANSAC算法提纯匹配点，其主要的思想在于去除经典Harris算法中出现的特征点聚集，这样大大减少了RANSAC算

北京工业大学

硕士学位论文

蚁群算法及其应用研究

姓名：黄振

申请学位级别：硕士

专业：计算机软件与理论

指导教师：冀俊忠

20080401

！！！！！！！！！！！！！！！！！！！！！！！！！！！！！，！， ＿Ｉ—，＿■Ｉ—－—Ｉ ———＿Ｉ—ｍ摘要

ｍ＿—＿ －—Ｉ————ｌ＿——一

摘要

生物学家研究发现自然界的蚂蚁个体可以分泌一种称为“信息素＂的化学物质，蚂蚁群体通过“信息素”进行间接的通讯、协作来寻找从巢穴到食物的最短路径。受其启发，意大利学者Ｄｏｒｉｇｏ等对蚂蚁的觅食行为进行仿真研究，提出了蚁群算法。在随后的十多年时间里，蚁群算法已经在组合优化、网络路由、函数优化、数据挖掘、机器人路径规划等领域获得广泛的应用，显示出蚁群算法在求解复杂问题方面的优越性，有广阔的发展前景。

然而，蚁群算法仍然存在一些缺陷：如算法的收敛速度较慢，易陷入停滞等。本文围绕蚁群优化的原理及应用，就如何改进基本蚁群算法以及蚁群算法在旅行商问题ＴＳＰ（Ｔｒａｖｅｌｉｎｇ

ＫｎａｐｓａｃｋＳａｌｅｓｍａｎＰｒｏｂｌｅｍ）、多维背包问题ＭＫＰ（ＭｕｌｔｉｄｉｍｅｎｓｉｏｎａｌＰｒｏｂｌｅｍ）ｑｂ的应用进行了研究，并基于标准的数据集对一些已有算法和提出的算法进行了效率和精度的比较和分析。

首先，提

前言

模拟退火算法及其应用研究

1 前言

非数值算法是基础科学，工程技术和管理科学等领域中常用的一类计算方法，如许多解组合优化问题的算法就是典型的非数值算法，由于这些问题的尤其是其中的NP完全问题本身所固有的计算复杂性，求其精确解的计算量往往随问题规模呈指数型增长，以致使用任何高速计算都需要耗费大量的时间，甚至根本无法实现.因此，研究非数值计算的近似算法及其并行实现的途径具有十分重要的实际意义.

模拟退火算法是近几年提出的一种适合解大规模组合优化问题，特别是解NP完全问题的通用有效近似算法，它与以往的近似算法相比，具有描述简单，使用灵活，运用广泛，运行效率高和较少受初始条件限制等优点，而且特别适合并行计算.因此不仅具有很高的实用价值，而且对推动并行计算的研究也有着重要的理论意义.

组合优化问题的目标函数是从组合优化问题的可行解集中求出最优解.组合优化问题有三个基本要素：变量，约束和目标函数，在求解过程中选定的基本参数称为变量，对变量取值的种种限制称为约束，表示可行方案衡量标准的函数称为目标函数.货郎担问题（TSP）是组合优化问题中最为著名的问题，它易于描述难于