基于形状模板匹配的图像拼接算法
于
1
泓1陈辉2赵辉2
(鲁东大学物理与电子工程学院,山东烟台264001)2
(山东大学信息科学与工程学院,济南250100)
E-mail:yuhong651981@163.com
摘要文章提出了一种基于形状模板匹配的图像自动拼接方法。提取图像的角点作为特征点,利用归一化梯度模板对
其进行预匹配,然后利用形状模板在四个方向对模板内图像的边缘点与模板边界的最短距离进行统计,获取模板图像的结构特征向量以实现对特征点的精确匹配。实验结果表明该算法具有较好的实用价值。关键词
梯度模板
形状模板
图像拼接
全景图文献标识码A
中图分类号TP391
文章编号1002-8331(2006)28-0080-03
AnImageMosaicAlgorithmBasedonMatchingShapeTemplateMetric
YUHong1CHENHui2ZHAOHui21
(SchoolofPhysicsandElectronicEngineering,LudongUniversity,Yantai,Shandong264001)2
(SchoolofInformationScienceandTechnology,ShandongUniversity,Ji’nan250100)
Abatract:Inthispaper,anovelimagemosaicalgorithmisproposed.Firstly,extractthecornerpointsoftheimageas
featuresanduseagradienttemplatetofindthematchingpointsroughly.Thenuseashapetemplateinfourdirections,tomeasurethedistancefromeachwindowboundarypointtothenearestpointoftheedgesinthetemplate.Bythisscheme,wecangettheshapefeaturevectorofthetemplateandusethemtomatchthefeaturepointsaccurately.Theexperimentsshowthisalgorithmperformswellintheapplicationofimagemosaic.Keywords:gradienttemplatemetric,shapetemplatemetric,imagemosaic,panorama
1引言
近年来全景图拼接技术一直是计算机视觉研究领域的研
上,而图像的重叠部分大约占图像总面积的1/6,所以,在特征点匹配时,只在图像重叠区域内进行搜索即可。
虚拟现实、图像传输、医学图像处理等究热点,它在3D建模、
领域有着广泛的应用。图像拼接的关键步骤就是寻找两幅图像重叠部分的对应特征点,并利用这些特征点计算两幅图像之间的透视变换关系以完成图像拼接。
通常采用模板匹配的方法来寻找对应特征点,传统模板匹配算法的思路对以特征点为中心的图像灰度窗进行归一化互相关运算以求得匹配的点,这种方法容易受到光照、噪声以及相机自身因素的影响,稳健性不佳[1]。
为了解决这些不足,本文提出了一种基于形状模板匹配的特征匹配算法。首先利用图像的梯度特征构建梯度模板对特征点进行预匹配,然后利用特征点周围边缘点的形状结构特征构建形状模板来对特征点进行精确匹配;然后利用匹配的特征点估算图像间的透视变换矩阵,并使用LM算法对其进行非线性优化;最后将图像投影到统一柱面进行融合。
2.1梯度模板预匹配
由于重叠区域内特征点的数目很多,为了提高匹配的效
率,首先对这些特征点进行预匹配。在图像灰度值变化较大的区域(如边缘部分)含信息量比较丰富,利于匹配,而边缘内部灰度值比较均匀的区域含信息量较少,对匹配的贡献不大。因此本文算法选用能够突出灰度变化特征的梯度模板对特征点进行预匹配。
设坐标为(x,y)的象素点在x,y两个方向上的一阶偏导数分别为!xI(x,y),!yI(x,y)以特征点为中心,建立一个(2N-1)×(2N-1)的方形窗口,在两幅图像之间进行梯度互相关的计算。归一化的梯度互相关函数定义如公式(1)所示:
NCC(P1,P2)=1(
""(!I(x-i,y-j)-u)(!I(x-i,y-j)-u)
i=-Nj=-N
x
1
1
x1
x
2
2
x2
i=NN
2特征匹配
本文采用对透视变形、光照不均和图像噪声稳健的图像角
#
""(!I(x-i,y-j)-u)
i=-Nj=-Ni=N
N
x
1
1
x1
i=-Nj=-N
y
1
1
y1
2
$
""(!I(x-i,y-j)-u)
i=-Nj=-N
x
2
2
x2
2
2
y2
+
2
点作为特征点。首先利用Canndy1边缘算子提取图像边缘[2],然后利用CSS(CurvatureScaleSpace)算法[3],提取边缘上的高曲率点即角点作为图像的特征点。由于特征点分布于整个图像
%"(!I(x-i,y-j)-u)(!I(x-i,y-j)-u)
y
$
""(!I(x-i,y-j)-u)
i=-Nj=-N
y
1
1
y1
2
$
""(!I(x-i,y-j)-u)
i=-Nj=-N
y
2
2
y2
)(1)
2
基金项目:山东省自然科学基金重点资助项目(编号:C2005G02);山东省优秀中青年奖励基金资助项目(编号:03BS001)
作者简介:于泓(1981-),男,讲师,硕士研究生,主要研究方向为计算机视觉与图像处理。陈辉(1960-),女,教授,硕士生导师,主要研究方向为计
(),,802006.28计算机工程与应用
-卷 图像拼接算法的成功率和运行速度 ? 常用的基于...作为模板, 在待匹配的图像上进行遍历, 搜索与模 ...赵辉.陈辉.于泓 一种快速稳健的图像配准方法及其...
文献 [ 6] 中提出了一种改进的基于角点匹配的 图像自动拼接算法, 但该算法...( 2) : m , 336 ~ 342 [ 赵辉, 陈辉, 于泓. 一种改进的全景图自动...
http://www.paper.edu.cn 基于亮度与白平衡自动调整的图像拼接算法赵辉,陈辉,于泓 (山东大学 信息科学与工程学院, 山东 济南 250100) 摘要: 针对传统图像拼接...
各种图像匹配算法,值得一看各种图像匹配算法,值得一看隐藏>> 基于亮度与白平衡自动调整的图像拼接算法赵辉,陈辉,于泓 (山东大学 信息科学与工程学院, 山东 济南 ...
文献 [ 6 ]中提出了一种改进的基于角点匹配的 图像自动拼接算法 , 但该算法...[赵辉 , 陈辉 , 于泓 . 一种改进的全景图自动拼接算法 8 Zhang J ing,...
基于亮度与白平衡自动调整的图像拼接算法赵辉,陈辉, 赵辉,陈辉,于泓 (山东...笔者提出了一种针对 此问题的改进算法, 不仅利用角点匹配信息将图像之间进行几何...
基于亮度与白平衡自动调整的图像拼接算法赵辉,陈辉, 赵辉,陈辉,于泓 (山东...笔者提出了一种针对 此问题的改进算法, 不仅利用角点匹配信息将图像之间进行几何...
热门文档