当前位置:文档之家› 高实时性F-+SIFT图像拼接算法

高实时性F-+SIFT图像拼接算法

高实时性F-+SIFT图像拼接算法
高实时性F-+SIFT图像拼接算法

收稿日期:2013-08-10;修订日期:2013-09-25

基金项目:国家自然科学基金青年科学基金(61202431);高等学校博士学科点专项科研基金(20110009110001);中央高校基本科研业

务费专项资金(2013JBM008);教育部留学回国人员科研启动基金

作者简介:何宾(1975-),男,讲师,硕士生导师,博士,主要从事信号处理、片上系统方面的研究工作。Email:hebin@https://www.doczj.com/doc/a116949561.html,

高实时性F-SIFT 图像拼接算法

宾1,陶

丹2,彭

勃1

(1.北京化工大学信息科学与技术学院,北京100029;2.北京交通大学电子信息工程学院,北京100044)

要:大场景视频拼接技术被广泛地应用于不同的领域,

其应用要求精度高,实时性好。在对频域相关法、基于SIFT 的图像拼接算法等方法进行深入研究的基础上,对其在配准精度、速度等方面进行改进与融合,提出一种具有高拼接性能、适应实时性拼接需求的F-SIFT 图像拼接算法。该算法结合基于区域的图像配准方法和基于特征的SIFT 两者优势,采用基于子图像块的频域相位相关算法,兼顾FFT 的快速运算特点,提高图像拼接算法运算速度。实验对算法进行测试,验证F-SIFT 算法的有效性。关键词:视频拼接;图像拼接;图像配准;尺度不变特征变换;傅里叶变换中图分类号:TN911.73

文献标志码:A

文章编号:1007-2276(2013)S2-0440-05

High real-time F-SIFT image mosaic algorithm

He Bin 1,Tao Dan 2,Peng Bo 1

(1.School of Information Science and Technology,Beijing University of Chemical Technology,Beijing 100029,China;

2.School of Electronic and Information Engineering,Beijing Jiaotong University,Beijing 100044,China)

Abstract:Large field video mosaic are widely used in different fields,it is required that mosaic is characteristic of high precision and good real -time.Based on deep researches of frequency -dependent method and SIFT image mosaic method,registration precision and speed is improved and merged.An F-SIFT image mosaic algorithm with high mosaicing and real -time performance was introduced.This algorithm incorporated the merits of the area -based image registration and feature -based SIFT,adopted phase correlation methods based on sub-blocks,which takes into account the characteristic of FFT quick calculation in order to speed the image mosaic algorithm.The effectiveness of algorithm was evaluated by the experimental results.

Key words:video mosaic;image mosaic;

image registration;scale invariant feature transform (SIFT);

Fourier transform

第42卷第S2期红外与激光工程

2013年12月

Infrared and Laser Engineering

Dec

第S2期

0引言

随着数字视频处理技术的不断发展,以及其在

各相关工业领域的广泛应用,视频拼接技术日益

得到广泛重视。例如汽车环视系统需要为汽车驾

驶提供车身四周更全面的辅助驾驶图像信息;遥

感影像中高分辨率图像的获取同样需要拼接建立

大面积全景图像。视频拼接技术,即对有重叠区域

的多路源视频数据利用拼接算法进行拼接,消除

重叠区域,形成宽角度、大视场视频图像的技术[1]。随着视频技术的广泛应用,一方面,单个摄像头采

集的数据已经难以满足各工业领域的应用需求,

视频拼接技术日益得到重视;另一方面,现存的视

频拼接系统在硬件体积、软件处理速度以及精确

度等方面仍存在许多需要改进的地方。结合FPGA

在信号实时处理方面及其运算方面的优势,参考

文献[2]设计并实现了利用FPGA平台进行视频图

像拼接的系统。考虑到嵌入式平台的资源有限和

图像处理的实时性需求,研究学者开展了视频图

像拼接方法的研究[3-4]。目前,图像拼接方法主要包含基于特征和基于区域两种。但具体到实时视频拼接,各种图像拼接方法均不同程度的存在问题:比如,SIFT算法运算量大,不能满足实时性视频拼接的需要;而特征点法则需要人工干预,不能满足自动配准的要求[5]。

综上,文中提出一种高实时性F-SIFT图像拼接

算法,该算法结合基于区域的图像配准方法和基于

特征的SIFT两者优势,采用基于子图像块的频域相

位相关算法,充分发挥FFT的运算特点,使得系统

运算速度更快,在实时性方面的发挥更突出。

1F-SIFT图像拼接算法

视频文件是由多帧图像构成的,故对于视频文

件的处理,最终是要转换成对单帧图像的处理。在对

视频序列进行预处理、去掉噪音后,把所要处理的视

频文件转换成一组按时序排列的图像序列,按照先

后顺序将对应的图像进行拼接处理。在完成拼接后,

需要把处理完成的图像依旧按照先后顺序转换成视

频文件。

对于图像拼接的处理,针对其运算量大、实时性不高的问题,设计采用每个数帧进行一帧图像拼接的方法来进行补偿。文中采用频域相位相关算法来计算两幅相邻图像的重叠度。首先,对目标图像进行预处理;其次,进行图像平移变换配准,利用相位相关算法来对图像进行匹配,找到两幅图像的重叠区域,然后选取合适的子图像块计算图像旋转角度。计算完成后把平移、旋转因子填入图像变换模板。以其中一幅图像为基准,对另一幅图像按照变换模板进行变换。最后,依据图像融合算法对两幅图像进行融合,把拼合完成的单帧全景图像重新组合成为视频文件,完成视频拼接。

图1F-SIFT图像拼接步骤图

Fig.1F-SIFT image mosajc diagram

1.1时频转换

离散时间傅里叶变换是频域检测的重要手段之一,建立了离散时域和离散频域之间的关系。基于频域的处理方法,需要对图像进行傅里叶变换和反变换。考虑到在计算机内部图像是以二维像素点矩阵的形式存在,故利用离散傅里叶变换DFT对其进行操作,可表示为:

f k

x

k

y

=

N

x

-1

n

x

=0

∑N y-1n y=0∑x n x x n y exp-2πi N x k x n x

()exp-2πi

N

y

k

y

n

y

()(1)

若信号x[k]的傅里叶变换是F(e j),则其位移、频移变换分别为:

x[k-m]←→F(e j)e-j m(2)

x[k]e-j k←→F(e-j(0))(3) 1.2构建图像匹配块F-

在对图像进行二维傅里叶变换,需要对两幅源图像的傅里叶变换结果进行互相关度计算,对两个矩阵进行互相关计算,可以通过对矩阵对应像素共轭相乘,结果再除以其模来进行归一化的方法完成。接着,对其归一化后结果进行傅里叶反变换,其结果是一个尖峰脉冲,此脉冲点的位置,则是求取的初步配准点,以此点为中心确定图像匹配块F-,如图2所

示。

图2图像匹配块F-确定

Fig.2Determining image sub-block match F-

需要指出的是:子图像块的划分要适中,过大会增大算法计算量,过小会影响配准精确度,一般取128×128图像块为宜。1.3SIFT 特征提取与配准

尺度不变特征变换(Scale Invariant Feature Transform,SIFT)配准算法在具有角度变换、尺度变换以及仿射变换等特性的图像配准方面有着优异表现,使得其迅速成为图像配准领域广受关注的算法[6]

1.3.1平移变换的图像配准

只具有平移变换的图像,可以直接通过傅里叶变换,用频域相位相关法来进行配准。频域相位相关法是一种基于区域的图像配准方法,利用图像的频域信息,计算两幅源图像的互功率谱,并对其进行相应变换处理来寻找图像的配准点。

频域相位相关算法利用傅里叶的频移、位移性质来计算两幅图像的重叠部分和旋转角度。如果两幅图像只具有水平的位移,即两幅图像的关系为:

f 2(x ,y )=f 1(x-x 0,y-y 0)

(4)

对其进行傅里叶变换后结果为:

F 2(,)=e

-j2π(x 0+y 0)

*F 1(,)

(5)

计算两幅图像的规格化互功率谱,其结果为:

e

j2π(x 0+y 0)

(6)

由离散时间傅里叶位移变换的性质,并通过对公式(5)、公式(6)的观察后发现,两幅图像的位置上的差异显示在相位的互功率谱上。在频域对相位的互功率谱进行傅里叶反变换后,便会得到一个脉冲。此脉冲的位置即为两幅图像的对齐点。图3中,反变换后的结果是一个尖峰脉冲。图3右侧为拼接后的图像。

图3平移变换图像配准

Fig.3Image registration with translation transform

1.3.2旋转变换的图像配准

具有旋转变换的图像配准,不能直接用频域相位相关方法进行其旋转角度的求解,而是需要进行坐标系的转换,通常需要把图像从笛卡尔坐标系转换到极坐标系或者对数极坐标系后,对转换后的图像信息按照具有平移变换的图像拼接方法进行计算,求出其旋转角度信息对其进行校正,然后进行拼接。

对于有旋转变换的待拼接的两幅图像,需要先计算它们之间的旋转角度,然后,以其中一幅图像为基准,对另外一幅图像进行角度变换,待两幅图像之间只具有平移关系后,可按照上节的方法进行拼接。

如果图像f 2(x ,y )对于图像f 1(x ,y )具有0

的角度

旋转,即:

f 2(x ,y )=f 1(x cos 0+y sin 0-x sin 0+y cos 0)(7)

对其进行傅里叶变换后结果为:F 2(,)=e

-j2π(x 0+y 0)

F 1(cos 0+sin 0-sin 0+cos 0)(8)

对F 1、F 2分别取其幅度谱M 1、M 2,可表示为:M 2(,)=M 1(cos 0+sin 0-sin 0+cos 0)

(9)

观察其频谱可以发现:它们的幅度谱相同,只是M 2相对于M 1有一个位移量。利用上图像坐标系变换算法,可将其转换到极坐标下,结果为:

G 1(,)=G 2(,

)(10)

利用相位相关法,

便可以

轻易的求出旋转角度0

。图4给出旋转的图像配准过程,其中图4(a)为

第S2期

原始图像,图4(b)为顺时针旋转30毅后得到的图像,图4(c)、(d)分别为图4(a)、(b)进行极坐标变换后的图像。

图4旋转变换图像配准

Fig.4Image registration with rotate transform

1.3.3尺度变换的图像配准

对于带配准图像f 1(x ,y )对于f 2(x ,y )同时具有尺度变换的情况,尺度变换因子为(a ,b )时,a 、b 分别为水平方向、竖直方向的变换因子,即f 2(x ,y )=f 1(ax ,by )。根据傅里叶变换的性质,可表示为:

F 2(,)=1ab

F 1(/a ,/b )

(11)

将傅里叶变换后图像转换为对数形式,表示

为:

F 2(log ,log )=F 1(log -log a ,log -log b )(12)

在转化为对数形式后,两幅图像只存在位移上

的变换,而没有其他变换,即:

F 2(x ,y )=F 1(x-c ,y -d )

(13)式中:x =log ,y =log ,c =log a ,d =log b 。

其中,平移因子(c ,d )可以根据只具有平移变换的图片拼接计算出来,于是,便可根据c 、d 的值,计算出尺度变换因子(a ,b )的值表示为:

a =e c ,

b =e d

(14)1.4图像线性融合

对于待拼接的图像,在计算出其重叠度之后,需要选取一条理想的融合线,以对两幅待拼接图像实现拼接,使得拼接后两幅图像颜色上的差值最小,在几何结构上最相似。针对本设计视频拼接数

据量、运算量均较大的特点,综合考虑嵌入式系统的处理能力,采用简单的线性融合。通过大量实验验证,线性融合可满足需要,并有较好的拼接效果。

线性融合方法将图像分别乘以相应的权重函数,使得在两图像重合区域内靠左侧的图像“淡出”,而靠右侧的图像“淡入”,实现平缓过渡的融合方式。

融合公式如公式(15)所示,g (x ,y )为拼接后的图像,F 1(x ,y )和F 2(x ,y )分别为两个待拼接源图像。

g (x ,y )=w (x )f 1(x ,y )+v (x )f 2(x ,y )

(15)

公式(16)、(17)分别给出权重函数w (x )、v (x ):

w (x )=

1x

a ≤x ≤

b 0

x >b ???????????????(16)

v (x )=

1x

a ≤x ≤

b 0

x >b

??

???????????????????(17)2实验结果

为验证算法有效性,采集选取北京化工大学逸夫图书馆正面局部照片实现图像拼接,如图5所示。

图5给出源图像预处理、配准、初步拼接后的示意图;可以明显地看到两幅图像的拼接线且图像有明显形变。

图5图像配准示意图Fig.5Image registration

对于图像校准,须指定一幅参照图像。在本示例中,两幅源图像均需进行校准,故需要另外添加参照图像来分别对其进行校准。先进行待配准图像与参照图像关键点的匹配,然后计算变换模板参数,对图像

进行透

视变换。

图6给出图像进行线性融合后示意图。图6图像融合示意图Fig.6Image fusion

另外,通过设备在具体场景的工作案例,来对系统整体进行测试。视频拼接是在640×480模式下对采集的双路视频数据进行拼接的案例,在1280×720显示模式下进行显示,其效果图如图7所示。

图7双摄像头视频拼接效果图Fig.7Double camera video mosaicing

综上,F-SIFT 法是基于图像区域块特征提取的算法,是基于区域的图像配准方法和基于特征的SIFT 的有效结合,不仅解决了SIFT 方法计算量大、无法用于实时拼接系统的问题,更是提高了

配准精度,是一种具有较强实用性的图像拼接方法。经测试,文中设计的F-SIFT 算法能够准确完成图像的拼接。

3结论

文中提出一种具有较高拼接性能、能适应实时性拼接需求的图像拼接算法———F-SIFT 法。该算法不仅具有较高的配准精度,而且配准速度较快,能够较好地适应实时性视频拼接需求。

参考文献院

[1]

Klein A W,Grant T,Finkelstein A,et al.Video mosaics[C]//Proc eedings of The 2nd International Symposium on Non -Photorealistic Animation and Rendering,2002.[2]

Peng Bo.The design and realization of a video mosaicing system on FPGA [D].Beijing:University of Chemical Technology,2013.(in Chinese)

彭勃.基于FPGA 的视频拼接系统的设计与实现[D].北京:北京化工大学硕士学位论文,2013.[3]

Ma S,Shang Y,Du J.Design of panoramic mosaic camera based on FPGA [C]//International Conference on Information Engineering and Computer Science,2009:1-4.[4]

Liu Li,Peng Fuyuan,Zhao Kun et al.Simplified SIFT algorithm for fast image matching [J].Infrared and Laser Engineering ,2008,37(1):181-184.(in Chinese)

刘立,彭复员,赵坤,等.采用简化SIFT 算法实现快速图像匹配[J].红外与激光工程,2008,37(1):181-184.[5]

Peng Bo,He Bin.Application and realization of FPGA in video mosaicing[J].Computer Engineering and Design ,2013,34(5):1635-1639.(in Chinese)

彭勃,何宾.FPGA 在视频拼接中的应用于实现[J].计算机工程与设计,2013,34(5):1635-1639.[6]

Lowe D G .Object recognition from local scale -invariant

features [C]//

Proc.of the International Conference on Computer Vision,1999:1150-1157.

高实时性F- SIFT图像拼接算法

作者:何宾, 陶丹, 彭勃, He Bin, Tao Dan, Peng Bo

作者单位:何宾,彭勃,He Bin,Peng Bo(北京化工大学 信息科学与技术学院,北京,100029), 陶丹,Tao Dan(北京交通大学电子信息工程学院,北京,100044)

刊名:

红外与激光工程

英文刊名:Infrared and Laser Engineering

年,卷(期):2013(z2)

本文链接:https://www.doczj.com/doc/a116949561.html,/Periodical_hwyjggc2013z2030.aspx

全景拼接算法简介

全景拼接算法简介 罗海风 2014.12.11 目录 1.概述 (1) 2.主要步骤 (2) 2.1. 图像获取 (2) 2.2鱼眼图像矫正 (2) 2.3图片匹配 (2) 2.4 图片拼接 (2) 2.5 图像融合 (2) 2.6全景图像投射 (2) 3.算法技术点介绍 (3) 3.1图像获取 (3) 3.2鱼眼图像矫正 (4) 3.3图片匹配 (4) 3.3.1与特征无关的匹配方式 (4) 3.3.2根据特征进行匹配的方式 (5) 3.4图片拼接 (5) 3.5图像融合 (6) 3.5.1 平均叠加法 (6) 3.5.2 线性法 (7) 3.5.3 加权函数法 (7) 3.5.4 多段融合法(多分辨率样条) (7) 3.6全景图像投射 (7) 3.6.1 柱面全景图 (7) 3.6.2 球面全景图 (7) 3.6.3 多面体全景图 (8) 4.开源图像算法库OPENCV拼接模块 (8) 4.1 STITCHING_DETAIL程序运行流程 (8) 4.2 STITCHING_DETAIL程序接口介绍 (9) 4.3测试效果 (10) 5.小结 (10) 参考资料 (10) 1.概述 全景视图是指在一个固定的观察点,能够提供水平方向上方位角360度,垂直方向上180度的自由浏览(简化的全景只能提供水平方向360度的浏览)。 目前市场中的全景摄像机主要分为两种:鱼眼全景摄像机和多镜头全景摄像机。鱼眼全景摄像机是由单传感器配套特殊的超广角鱼眼镜头,并依赖图像校正技术还原图像的鱼眼全景摄像机。鱼眼全景摄像机

最终生成的全景图像即使经过校正也依然存在一定程度的失真和不自然。多镜头全景摄像机可以避免鱼眼镜头图像失真的缺点,但是或多或少也会存在融合边缘效果不真实、角度有偏差或分割融合后有"附加"感的缺撼。 本文档中根据目前所查找到的资料,对多镜头全景视图拼接算法原理进行简要的介绍。 2.主要步骤 2.1. 图像获取 通过相机取得图像。通常需要根据失真较大的鱼眼镜头和失真较小的窄视角镜头决定算法处理方式。单镜头和多镜头相机在算法处理上也会有一定差别。 2.2鱼眼图像矫正 若相机镜头为鱼眼镜头,则图像需要进行特定的畸变展开处理。 2.3图片匹配 根据素材图片中相互重叠的部分估算图片间匹配关系。主要匹配方式分两种: A.与特征无关的匹配方式。最常见的即为相关性匹配。 B.根据特征进行匹配的方式。最常见的即为根据SIFT,SURF等素材图片中局部特征点,匹配相邻图片中的特征点,估算图像间投影变换矩阵。 2.4 图片拼接 根据步骤2.3所得图片相互关系,将相邻图片拼接至一起。 2.5 图像融合 对拼接得到的全景图进行融合处理。 2.6 全景图像投射 将合成后的全景图投射至球面、柱面或立方体上并建立合适的视点,实现全方位的视图浏览。

图像拼接原理及方法

第一章绪论 1.1图像拼接技术的研究背景及研究意义 图像拼接(image mosaic)是一个日益流行的研究领域,他已经成为照相绘图学、计算机视觉、图像处理和计算机图形学研究中的热点。图像拼接解决的问题一般式,通过对齐一系 列空间重叠的图像,构成一个无缝的、高清晰的图像,它具有比单个图像更高的分辨率和更大的视野。 早期的图像拼接研究一直用于照相绘图学,主要是对大量航拍或卫星的图像的整合。近年来随着图像拼接技术的研究和发展,它使基于图像的绘制( IBR )成为结合两个互补领域 ――计算机视觉和计算机图形学的坚决焦点,在计算机视觉领域中,图像拼接成为对可视化 场景描述(Visual Seene Representaions)的主要研究方法:在计算机形学中,现实世界的图像过去一直用于环境贴图,即合成静态的背景和增加合成物体真实感的贴图,图像拼接可以 使IBR从一系列真是图像中快速绘制具有真实感的新视图。 在军事领域网的夜视成像技术中,无论夜视微光还是红外成像设备都会由于摄像器材的限制而无法拍摄视野宽阔的图片,更不用说360度的环形图片了。但是在实际应用中,很 多时候需要将360度所拍摄的很多张图片合成一张图片,从而可以使观察者可以观察到周围的全部情况。使用图像拼接技术,在根据拍摄设备和周围景物的情况进行分析后,就可以将通过转动的拍摄器材拍摄的涵盖周围360度景物的多幅图像进行拼接,从而实时地得到 超大视角甚至是360度角的全景图像。这在红外预警中起到了很大的作用。 微小型履带式移动机器人项目中,单目视觉不能满足机器人的视觉导航需要,并且单目 视觉机器人的视野范围明显小于双目视觉机器人的视野。利用图像拼接技术,拼接机器人双 目采集的图像,可以增大机器人的视野,给机器人的视觉导航提供方便。在虚拟现实领域中,人们可以利用图像拼接技术来得到宽视角的图像或360度全景图像,用来虚拟实际场景。 这种基于全景图的虚拟现实系统,通过全景图的深度信息抽取,恢复场景的三维信息,进而建立三维模型。这个系统允许用户在虚拟环境中的一点作水平环视以及一定范围内的俯视和仰视,同时允许在环视的过程中动态地改变焦距。这样的全景图像相当于人站在原地环顾四 周时看到的情形。在医学图像处理方面,显微镜或超声波的视野较小,医师无法通过一幅图 像进行诊视,同时对于大目标图像的数据测量也需要把不完整的图像拼接为一个整体。所以把相邻的各幅图像拼接起来是实现远程数据测量和远程会诊的关键环节圆。在遥感技术领域中,利用图像拼接技术中的图像配准技术可以对来自同一区域的两幅或多幅图像进行比较,也可以利用图像拼接技术将遥感卫星拍摄到的有失真地面图像拼接成比较准确的完整图像,作为进一步研究的依据。 从以上方面可以看出,图像拼接技术的应用前景十分广阔,深入研究图像拼接技术有着很重 要的意义 1.2图像拼接算法的分类 图像拼接作为这些年来图像研究方面的重点之一,国内外研究人员也提出了很多拼接算 法。图像拼接的质量,主要依赖图像的配准程度,因此图像的配准是拼接算法的核心和关键。根据图像匹配方法的不同仁阔,一般可以将图像拼接算法分为以下两个类型: (1) 基于区域相关的拼接算法。 这是最为传统和最普遍的算法。基于区域的配准方法是从待拼接图像的灰度值出发,对 待配准图像中一块区域与参考图像中的相同尺寸的区域使用最小二乘法或者其它数学方法 计算其灰度值的差异,对此差异比较后来判断待拼接图像重叠区域的相似程度,由此得到待

360°全景拼接技术简介

本文为技术简介,详细算法可以参考后面的参考资料。 1.概述 全景图像(Panorama)通常是指大于双眼正常有效视角(大约水平90度,垂直70度)或双眼余光视角(大约水平180度,垂直90度),在一个固定的观察点,能够提供水平方向上方位角360度,垂直方向上180度的自由浏览(简化的全景只能提供水平方向360度的浏览),乃至360度完整场景范围拍摄的照片。 生成全景图的方法,通常有三种:一是利用专用照相设备,例如全景相机,带鱼眼透镜的广角相机等。其优点是容易得到全景图像且不需要复杂的建模过程,但是由于这些专用设备价格昂贵,不宜普遍适用。二是计算机绘制方法,该方法利用计算机图形学技术建立场景模型,然后绘制虚拟环境的全景图。其优点是绘制全景图的过程不需要实时控制,而且可以绘制出复杂的场景和真实感较强的光照模型,但缺点是建模过程相当繁琐和费时。三是利用普通数码相机和固定三脚架拍摄一系列的相互重叠的照片,并利用一定的算法将这些照片拼接起来,从而生成全景图。 近年来随着图像处理技术的研究和发展,图像拼接技术已经成为计算机视觉和计算机图形学的研究焦点。目前出现的关于图像拼接的商业软件主要有Ptgui、Ulead Cool 360及ArcSoft Panorama Maker等,这些商业软件多是半自动过程,需要排列好图像顺序,或手动点取特征点。 2.全景图类型: 1)柱面全景图 柱面全景图技术较为简单,发展也较为成熟,成为大多数构建全景图虚拟场景的基础。这种方式是将全景图像投影到一个以相机视点为中心的圆柱体内表面,

视线的旋转运动即转化为柱面上的坐标平移运动。这种全景图可以实现水平方向360度连续旋转,而垂直方向的俯仰角度则由于圆柱体的限制要小于180度。柱面全景图有两个显著优点:一是圆柱面可以展开成一个矩形平面,所以可以把柱面全景图展开成一个矩形图像,而且直接利用其在计算机内的图像格式进行存取;二是数据的采集要比立方体和球体都简单。在大多数实际应用中,360度的环视环境即可较好地表达出空间信息,所以柱面全景图模型是较为理想的一种选择。 2)立方体全景图 立方体全景图由六个平面投影图像组成,即将全景图投影到一个立方体的内表面上。这种方式下图像的采集和相机的标定难度较大,需要使用特殊的拍摄装置,依次在水平、垂直方向每隔90度拍摄一张照片,获得六张可以无缝拼接于一个立方体的六个面上的照片。这种方法可以实现水平方向360度旋转、垂直方向180度俯仰的视线观察。 3)球面全景图 球面全景图是指将源图像拼接成一个球体的形状,以相机视点为球心,将图像投影到球体的内表面。与立方体全景图类似,球面全景图也可以实现水平方向360度旋转、垂直方向180度俯仰的视线观察。球面全景图的拼接过程及存储方式较柱面全景图大为复杂,这是因为生成球面全景图的过程中需要将平面图像投影成球面图像,而球面为不可展曲面。因此这是一个平面图像水平和垂直方向的非线性投影过程,同时也很难找到与球面对应且易于存取的数据结构来存放球面图像。目前国内外在这方面提出的研究算法较其他类型全景图少,而且在可靠性和效率方面也存在一些问题。 3.主要内容

图像拼接算法及实现(一).

图像拼接算法及实现(一) 论文关键词:图像拼接图像配准图像融合全景图 论文摘要:图像拼接(image mosaic)技术是将一组相互间重叠部分的图像序列进行空间匹配对准,经重采样合成后形成一幅包含各图像序列信息的宽视角场景的、完整的、高清晰的新图像的技术。图像拼接在摄影测量学、计算机视觉、遥感图像处理、医学图像分析、计算机图形学等领域有着广泛的应用价值。一般来说,图像拼接的过程由图像获取,图像配准,图像合成三步骤组成,其中图像配准是整个图像拼接的基础。本文研究了两种图像配准算法:基于特征和基于变换域的图像配准算法。在基于特征的配准算法的基础上,提出一种稳健的基于特征点的配准算法。首先改进Harris角点检测算法,有效提高所提取特征点的速度和精度。然后利用相似测度NCC(normalized cross correlation——归一化互相关),通过用双向最大相关系数匹配的方法提取出初始特征点对,用随机采样法RANSAC(Random Sample Consensus)剔除伪特征点对,实现特征点对的精确匹配。最后用正确的特征点匹配对实现图像的配准。本文提出的算法适应性较强,在重复性纹理、旋转角度比较大等较难自动匹配场合下仍可以准确实现图像配准。 Abstract:Image mosaic is a technology that carries on the spatial matching to a series of image which are overlapped with each other, and finally builds a seamless and high quality image which has high resolution and big eyeshot. Image mosaic has widely applications in the fields of photogrammetry, computer vision, remote sensing image processing, medical image analysis, computer graphic and so on. 。In general, the process of image mosaic by the image acquisition, image registration, image synthesis of three steps, one of image registration are the basis of the entire image mosaic. In this paper, two image registration algorithm: Based on the characteristics and transform domain-based image registration algorithm. In feature-based registration algorithm based on a robust feature-based registration algorithm points. First of all, to improve the Harris corner detection algorithm, effectively improve the extraction of feature points of the speed and accuracy. And the use of a similar measure of NCC (normalized cross correlation - Normalized cross-correlation), through the largest correlation coefficient with two-way matching to extract the feature points out the initial right, using random sampling method RANSAC (Random Sample Consensus) excluding pseudo-feature points right, feature points on the implementation of the exact match. Finally with the correct feature point matching for image registration implementation. In this

图像拼接原理及方法

第一章绪论 1.1 图像拼接技术的研究背景及研究意义 图像拼接(image mosaic)是一个日益流行的研究领域,他已经成为照相绘图学、计算机视觉、图像处理和计算机图形学研究中的热点。图像拼接解决的问题一般式,通过对齐一系列空间重叠的图像,构成一个无缝的、高清晰的图像,它具有比单个图像更高的分辨率和更大的视野。 早期的图像拼接研究一直用于照相绘图学,主要是对大量航拍或卫星的图像的整合。近年来随着图像拼接技术的研究和发展,它使基于图像的绘制(IBR)成为结合两个互补领域——计算机视觉和计算机图形学的坚决焦点,在计算机视觉领域中,图像拼接成为对可视化场景描述(Visual Scene Representaions)的主要研究方法:在计算机形学中,现实世界的图像过去一直用于环境贴图,即合成静态的背景和增加合成物体真实感的贴图,图像拼接可以使IBR从一系列真是图像中快速绘制具有真实感的新视图。 在军事领域网的夜视成像技术中,无论夜视微光还是红外成像设备都会由于摄像器材的限制而无法拍摄视野宽阔的图片,更不用说360 度的环形图片了。但是在实际应用中,很多时候需要将360 度所拍摄的很多张图片合成一张图片,从而可以使观察者可以观察到周围的全部情况。使用图像拼接技术,在根据拍摄设备和周围景物的情况进行分析后,就可以将通过转动的拍摄器材拍摄的涵盖周围360 度景物的多幅图像进行拼接,从而实时地得到超大视角甚至是360 度角的全景图像。这在红外预警中起到了很大的作用。 微小型履带式移动机器人项目中,单目视觉不能满足机器人的视觉导航需要,并且单目视觉机器人的视野范围明显小于双目视觉机器人的视野。利用图像拼接技术,拼接机器人双目采集的图像,可以增大机器人的视野,给机器人的视觉导航提供方便。在虚拟现实领域中,人们可以利用图像拼接技术来得到宽视角的图像或360 度全景图像,用来虚拟实际场景。这种基于全景图的虚拟现实系统,通过全景图的深度信息抽取,恢复场景的三维信息,进而建立三维模型。这个系统允许用户在虚拟环境中的一点作水平环视以及一定范围内的俯视和仰视,同时允许在环视的过程中动态地改变焦距。这样的全景图像相当于人站在原地环顾四周时看到的情形。在医学图像处理方面,显微镜或超声波的视野较小,医师无法通过一幅图像进行诊视,同时对于大目标图像的数据测量也需要把不完整的图像拼接为一个整体。所以把相邻的各幅图像拼接起来是实现远程数据测量和远程会诊的关键环节圆。在遥感技术领域中,利用图像拼接技术中的图像配准技术可以对来自同一区域的两幅或多幅图像进行比较,也可以利用图像拼接技术将遥感卫星拍摄到的有失真地面图像拼接成比较准确的完整图像,作为进一步研究的依据。 从以上方面可以看出,图像拼接技术的应用前景十分广阔,深入研究图像拼接技术有着很重要的意义 1.2图像拼接算法的分类 图像拼接作为这些年来图像研究方面的重点之一,国内外研究人员也提出了很多拼接算法。图像拼接的质量,主要依赖图像的配准程度,因此图像的配准是拼接算法的核心和关键。根据图像匹配方法的不同仁阔,一般可以将图像拼接算法分为以下两个类型:(1) 基于区域相关的拼接算法。 这是最为传统和最普遍的算法。基于区域的配准方法是从待拼接图像的灰度值出发,对

图像拼接算法及实现.doc

图像拼接算法及实现(一) 来源:中国论文下载中心 [ 09-06-03 16:36:00 ] 作者:陈挺编辑:studa090420 论文关键词:图像拼接图像配准图像融合全景图 论文摘要:图像拼接(image mosaic)技术是将一组相互间重叠部分的图像序列进行空间匹配对准,经重采样合成后形成一幅包含各图像序列信息的宽视角场景的、完整的、高清晰的新图像的技术。图像拼接在摄影测量学、计算机视觉、遥感图像处理、医学图像分析、计算机图形学等领域有着广泛的应用价值。一般来说,图像拼接的过程由图像获取,图像配准,图像合成三步骤组成,其中图像配准是整个图像拼接的基础。本文研究了两种图像配准算法:基于特征和基于变换域的图像配准算法。在基于特征的配准算法的基础上,提出一种稳健的基于特征点的配准算法。首先改进Harris角点检测算法,有效提高所提取特征点的速度和精度。然后利用相似测度NCC(normalized cross correlation——归一化互相关),通过用双向最大相关系数匹配的方法提取出初始特征点对,用随机采样法RANSAC(Random Sample Consensus)剔除伪特征点对,实现特征点对的精确匹配。最后用正确的特征点匹配对实现图像的配准。本文提出的算法适应性较强,在重复性纹理、旋转角度比较大等较难自动匹配场合下仍可以准确实现图像配准。 Abstract:Image mosaic is a technology that carries on the spatial matching to a series of image which are overlapped with each other, and finally builds a seamless and high quality image which has high resolution and big eyeshot. Image mosaic has widely applications in the fields of photogrammetry, computer vision, remote sensing image processing, medical image analysis, computer graphic and so on. 。In general, the process of image mosaic by the image acquisition, image registration, image synthesis of three steps, one of image registration are the basis of the entire image mosaic. In this paper, two image registration algorithm: Based on the characteristics and transform domain-based image registration algorithm. In feature-based registration algorithm based on a robust feature-based registration algorithm points. First of all, to improve the Harris corner detection algorithm, effectively improve the extraction of feature points of the speed and accuracy. And the use of a similar measure of NCC (normalized cross correlation - Normalized cross-correlation), through the largest correlation coefficient with two-way matching to extract the feature points out the initial right, using random sampling method RANSAC (Random Sample Consensus) excluding pseudo-feature points right, feature points on the implementation of the exact match. Finally with the correct feature point matching for image registration implementation. In this paper, the algorithm adapted, in the repetitive texture, such as relatively large rotation more difficult to automatically match occasions can still achieve an accurate image registration. Key words: image mosaic, image registration, image fusion, panorama 第一章绪论

基于比值法图像拼接的等比例改进算法

收稿日期:2009-06-26;修回日期:2009-09-10 作者简介:冉柯柯(1982-),女,河南人,硕士研究生,研究方向为数字图像处理和模式识别;王继成,教授,研究员,研究方向为模式识别与智能系统、数字图像和语音处理。 基于比值法图像拼接的等比例改进算法 冉柯柯,王继成 (同济大学电子与信息工程学院,上海201804) 摘 要:图像拼接技术是通过将一组具有部分重叠的图像或视频图像进行无缝拼接后而得到的具有高分辨率的图像或全景图,是图像处理技术的一个重要内容。主要介绍了图像拼接技术的主要步骤、比值匹配法的基本原理和优缺点,然后针对此算法容易出现误匹配的问题,提出了一种改进的算法。通过引用等比例数列的思想增加区域像素信息,与传统方法相比,这种方法可以更快更准地找到最佳匹配位置,从而提高了算法的准确性。实验结果证明了此算法可以有效的消除误匹配。 关键词:图像拼接;图像匹配;比值匹配法;图像融合 中图分类号:TP391 文献标识码:A 文章编号:1673-629X (2010)02-0005-04 An Improved Mosaic Algorithm B ased on R atio Matching Using G eometric Proportion RAN Ke 2ke ,WAN G Ji 2cheng (Department of Electronics and Information Engineering ,Tongji University ,Shanghai 201804,China ) Abstract :Image stitching is normally used to make up a seamless and high resolution with a set of the overlap parts of images and videos.It is one of important technologies for image processing.Presented the main step of the image mosaics ,basic principle and advantages and disadvantages of the ration matching algorithm ,based on the ratio matching algorithm ,an improved algorithm of image stitching is pre 2sented in order to resolve the pseudo https://www.doczj.com/doc/a116949561.html,ing the theory of geometric proportion ,comparing with traditional methods ,the algo 2rithm can find the optimal position more quickly and more exactly.The experiments show that this method can eliminate false matches validly. K ey w ords :image stitching ;image registration ;ratio matching ;image fusion 0 引 言 随着数码照相设备的广泛普及,越来越多的数码图像被应用于各个方面的研究中。在实际的科学研究和工程项目中,经常会用到超过人眼视角的高分辨率图像。为了得到大视角的高分辨率图像,人们往往利用广角镜头和扫描式相机来解决部分问题。但这些设备都有价格昂贵和使用复杂等缺点,另外,在一幅低分辨率的图像中得到超宽视角会损失景物中物体的分辨率,而且,广角镜头的图像边缘会产生难以避免的扭曲变形。所以为了在不降低图像分辨率的条件下获取大视野范围的场景照片,人们采用了图像拼接技术来将多幅照片拼接成一幅大的照片。 研究图像拼接技术的目的就是利用计算机进行自 动匹配,将具有重叠区域的多幅图片合成为一幅宽角度图片,以此来扩大视区的范围。现在图像拼接技术已经成为数字图像处理领域的一个研究热点,被广泛应用于虚拟现实、计算机视觉、遥感图像处理、医学图像分析、计算机图形学、视频的索引和检索以及数字视频压缩等领域。 图像拼接技术主要包括图像配准和图像融合两个关键环节。图像配准是图像拼接的核心部分,它直接关系到图像拼接算法的成功率和执行速度。图像配准算法大体可分为基于特征的图像配准和基于区域的图像配准两类[1]。基于特征的图像拼接是利用图像的明显特征(角点或轮廓等)来估算图像之间的变换,从而确定匹配位置。基于区域的方法是利用图像的像素值之间的相关性来寻找最佳匹配点的。常用的方法[2]有点匹配法、线匹配法、面积匹配法[3]、网格匹配法[4]和比值匹配法[5]。比值匹配法具有计算速度快等特点,广泛应用于图像拼接技术中。但是这种方法由于其自 第20卷 第2期2010年2月 计算机技术与发展COMPU TER TECHNOLO GY AND DEV ELOPMEN T Vol.20 No.2Feb. 2010

高清图像全景拼接

高清图像全景拼接 Company Document number:WTUT-WT88Y-W8BBGB-BWYTT-19998

全景拼接白皮书

目录

1 方案概述 1.1 市场需求 全景拼接系统,是以画面拼接技术为基础,将周围相邻的若干个摄像机画面拼接成一幅画面。传统视频监控系统,用户如果要实时监控一片连续的大范围区域,最常见的做法是,安装多个摄像机,每个负责一小片区域,该方案的主要缺陷是,用户没有画面整体感,很难连续追踪整个区域内的某个目标。全景拼接系统,能很好的解决上述问题。 传统意义上的全景拼接系统,虽然解决了“看的广”、“看的画面连续”的问题,但并没有解决“看的清”的问题。因此宇视的全景拼接系统中,增加了球机联动功能,以解决“看的清”的问题,一台10倍以上光学放大的球机可以看清100米甚至更远的目标。球机联动功能,是以枪球映射技术为基础,将全景画面坐标系和球机画面坐标系关联映射起来,用户只要在全景画面中拉框,球机就自动转动和变倍到指定位置,对用户来说这是一个设备,而不是孤立的两个设备。 全景拼接系统,主要应用于大范围监控,如广场、公园、景区、机场停机坪、机场大厅、物流仓库、大型生产车间、交通枢纽等。 1.2 方案特点 ●画面拼接:支持3个高清相机(最高1080P)的拼接。 ●画面拼接:拼接后最高分辨率可以达到5760×1080。 ●球机联动:支持1个球机(最高1080P)的联动。 ●球机联动:支持在全景画面中拉框放大,自动联动球机转动和变倍到指定位置。 2 组网模型 2.1 全景拼接 2.1.1 逻辑框图(或拓扑图) 2.1.2 原理描述 拼接原理: 拼接前提:用于拼接的摄像机,在图像内容上,两两相交。

图像拼接方法总结

图像拼接方法总结 图像拼接方法总结 (1) 引言 (1) 1 基于网格的拼接 (3) 2基于块匹配的拼接(也叫模板匹配) (4) 3基于比值法拼接 (6) 4 基于FFT的相位相关拼接 (7) 基于特征的图像配准方法 (9) 5 Harris角点检测算法 (10) 6基于SIFT尺度不变特征的图像拼接 (15) SIFT主要思想及特点 (16) SIFT算法详细过程 (16) SIFT匹配算法实现 (20) 7 基于surf 的图像配准 (22) SURF算法介绍 (22) 算法详细过程 (23) 8 基于最大互信息的图像配准 (24) 9 基于小波的图像拼接 (27) 10 基于轮廓特征的图像拼接技术 (27) 引言 首先研究了图像拼接的基本技术,包括图像预处理、图像配准、图像融合, 图像的预处理包括:图像预处理的主要目的是为了:降低图像配准的难度,提高图像配准精度。图像 预处理包括:图像投影、图像去噪、图像修正等。 图像配准采用的算法主要有两类: 一类是基于区域的算法,是指利用两张图像间灰度的关系来确定图像间坐标变化的参数,其中包括基于空间的像素配准算法包括(1基于块匹配,2基于网格匹配,3基于比值匹配),基于频域的算法(4既是基于FFT的相位相关拼接)等。 另一类是基于特征拼接的算法,是利用图像中的明显特征(点,线,边缘,轮廓,角点)来计算图像之间的变换,而不是利用图像中全部的信息,其中包括5 Harris角点检测算法,6 SIFT(角点)尺度不变特征转换算法,7 surf(角点,这种方法是sift方法的改进,速度提高)特征算法, 第三类是8 基于最大互信息的拼接,9 基于小波(将拼接工作由空间域转向小域波,即先对要拼接的图像进行二进小波变换,得到图像的低频、水平、垂直三个分量,然后对这

图像拼接原理及方法

图像拼接原理及方法 This model paper was revised by the Standardization Office on December 10, 2020

第一章绪论 图像拼接技术的研究背景及研究意义 图像拼接(image mosaic)是一个日益流行的研究领域,他已经成为照相绘图学、计算机视觉、图像处理和计算机图形学研究中的热点。图像拼接解决的问题一般式,通过对齐一系列空间重叠的图像,构成一个无缝的、高清晰的图像,它具有比单个图像更高的分辨率和更大的视野。 早期的图像拼接研究一直用于照相绘图学,主要是对大量航拍或卫星的图像的整合。近年来随着图像拼接技术的研究和发展,它使基于图像的绘制(IBR)成为结合两个互补领域——计算机视觉和计算机图形学的坚决焦点,在计算机视觉领域中,图像拼接成为对可视化场景描述(Visual Scene Representaions)的主要研究方法:在计算机形学中,现实世界的图像过去一直用于环境贴图,即合成静态的背景和增加合成物体真实感的贴图,图像拼接可以使IBR从一系列真是图像中快速绘制具有真实感的新视图。 在军事领域网的夜视成像技术中,无论夜视微光还是红外成像设备都会由于摄像器材的限制而无法拍摄视野宽阔的图片,更不用说360 度的环形图片了。但是在实际应用中,很多时候需要将360 度所拍摄的很多张图片合成一张图片,从而可以使观察者可以观察到周围的全部情况。使用图像拼接技术,在根据拍摄设备和周围景物的情况进行分析后,就可以将通过转动的拍摄器材拍摄的涵盖周围360 度景物的多幅图像进行拼接,从而实时地得到超大视角甚至是360 度角的全景图像。这在红外预警中起到了很大的作用。 微小型履带式移动机器人项目中,单目视觉不能满足机器人的视觉导航需要,并且单目视觉机器人的视野范围明显小于双目视觉机器人的视野。利用图像拼接技术,拼接机器人双目采集的图像,可以增大机器人的视野,给机器人的视觉导航提供方便。在虚拟现实领域中,人们可以利用图像拼接技术来得到宽视角的图像或360 度全景图像,用来虚拟实际场景。这种基于全景图的虚拟现实系统,通过全景图的深度信息抽取,恢复场景的三维信息,进而建立三维模型。这个系统允许用户在虚拟环境中的一点作水平环视以及一定范围内的俯视和仰视,同时允许在环视的过程中动态地改变焦距。这样的全景图像相当于人站在原地环顾四周时看到的情形。在医学图像处理方面,显微镜或超声波的视野较小,医师无法通过一幅图像进行诊视,同时对于大目标图像的数据测量也需要把不完整的图像

图像拼接算法及实现(二).

图像拼接算法及实现(二) 3.3.2 特征点匹配法 比值匹配法利用图像特征较少,而且在图像发生小角度旋转的时候容易发生误匹配。基于特征点的匹配法可以很好的解决这类问题。特征点主要指图像中的明显点,如房屋角点、圆点等。用于点特征提取得算子称为有利算子或兴趣算子。自七十年代以来出现一系列各不相同、各有特色的兴趣算子,较知名的有Moravec算子、Hannah算子与Foistner等。 本文采用Moravec算子进行特征点提取: Moravec算子的基本思想是,以像素点的四个主要方向上最小灰度方差表示该像素点与邻近像素点的灰度变化情况,即像素点的兴趣值,然后在图像的局部选择具有最大的兴趣值得点(灰度变化明显得点)作为特征点,具体算法如下: (1)计算各像素点的兴趣值IV (interest value),例如计算像素点(c,r)的兴趣值,先在以像素点((cr)为中心的n n的影像窗口中(如图3.3.2所示的 5 5的窗口),计算四个主要方向相邻像元灰度差的平方和。 图3.3.2 Moravec 算子特征点提取示意图 V = V = V = V = 其中k=INT(n/2)。取其中最小者为像元((c,r)的兴趣值: IV(c,r)=V=min{ V , V , V , V } (2)根据给定的阂值,选择兴趣值大于该阐值的点作为特征点的候选点。设V 为事先设定好的闭值,如果V V ,则V为特征点的候选点。 阑值得选择应以候选点中包括需要的特征点,而又不含过多的非特征点。

(3)在候选点中选取局部极大值点作为需要的特征点。在一定大小的窗口内(可不同于兴趣值计算窗口),去掉所有不是最大兴趣值的候选点,只留下兴趣值最大者,该像素即为一个特征点。 在有了以上的特征点提取的基础上,基于特征点匹配算法主要步骤如下: (1)在参考图像T的重叠部分中选取4个区域,每个区域利用Moravec算子找出特征点。 (2)选取以特征点为中心的区域,本文大小选择7X7的区域,在搜索图S 中寻找最相似的匹配。因为有4个特征点,故有4个特征区域,找到相应的特征区域的匹配也有4块。 (3)利用这4组匹配的特征区域的中心点,也就是4对匹配的特征点,代入方程式(3-2-2)求解,所求的解即为两幅图像间的变换系数。 (3-2-2) 该算法的主要优点: (1)图像的特征信息得到了利用,能够有的放矢,不是在盲目的搜索。 (2)误匹配发生的概率小,因为利用了参考图像T包含特征点的特征区域来寻找相应匹配,因此在搜索图S中相应的特征区域容易确认。 该算法的主要缺点: (1)计算的代价高,计算量大。该算法需要计算出特征点以及特征点的匹配点,同时还要将所有4对特征点带入式3-2-2求解变换系数,计算量大。 3.4 本章小结 本章分析了现有的多种图像配准算法以及图像配准中的难点。 第四章图像融合技术 4.1 图像融合技术的基本概念 数字图像融合(Digital Image Fusion)是以图像为主要研究内容的数据融合技术,是把多个不同模式的图像传感器获得的同一场景的多幅图像或同一传感器在不同时刻获得的同一场景的多幅图像合成为一幅图像的过程。由于不同模式的图像传感器的成像机理不同,工作电磁波的波长不同,所以不同图像传感器获得的同一场景的多幅图像之间具有信息的冗余性和互补性,经图像融合技术得到的合成图像则可以更全面、更精确地描述所研究的对象。正是由于这一特点,图像融合技术现已广泛地应用于军事、遥感、计算机视觉、医学图像处理等领域中。

二维图像拼接技术

专业设计报告 设计题目:基于机器人视觉的图像处理方法研究 ——二维图像处理 姓名:学号: 学院:专业: 指导教师: 同组人姓名:

摘要: 在实际应用中,经常会用到超过人眼视野范围甚至是全方位的高分辨率图像,普通数码相机的视野范围往往难以满足要求。为了得到大视野范围的图像,人们使用广角镜头和扫描式相机进行拍摄。但这些设备往往价格昂贵、使用复杂,此外,广角镜头的图像边缘会难以避免的产生扭曲变形,不利于一些场合的应用。为了在不降低图像分辨率的条件下获取大视野范围的图像,人们提出了图像拼接技术,将普通图像或视频图像进行无缝拼接,得到超宽视角甚至360度的全景图,这样就可以用普通数码相机实现场面宏大的景物拍摄。利用计算机进行匹配,将多幅具有重叠关系的图像拼合成为一幅具有更大视野范围的图像,这就是图像拼接的目的。 图像拼接解决的问题一般式,通过对齐一系列空间重叠的图像,构成一个无缝的、高清晰的图像,它具有比单个图像更高的分辨率和更大的视野。最初主要是对大量航拍或卫星的图像的整合,也可运用于军事领域网的夜视成像技术,。利用图像拼接技术,拼接机器人双目采集的图像,可以增大机器人的视野,给机器人的视觉导航提供方便。在虚拟现实领域中,人们可以利用图像拼接技术来得到宽视角的图像或360 度全景图像,用来虚拟实际场景。在医学图像处理方面,把相邻的各幅图像拼接起来是实现远程数据测量和远程会诊的关键环节圆。在遥感技术领域中,图像拼接技术的应用也日益广泛。 通过本课题的研究,初步了解图像拼接技术的基本应用,并了解sift语言的应用,将两幅具有相同特征点的图拼接在一起,实现二维图像的初步拼接处理。 关键词: 图像获取,图像配准,图像融合,图像合成,SIFT。 一、设计的任务和目的 二维和三维图像测量方法,具有非接触,自扫描,高精度的优点,已得到广泛应用。但在保证高精度的条件下,要实现大范围,多参数测量,单纯提高摄像机性能往往受到限制,而且成本高。图像拼接技术能够实现上述测量目的,达到较高的性能价格比。二维图像拼接是利用已获得的多幅被测物图像,提取图像间的公共特性,并通过公共特征将多图数据统一到同一坐标下,从而挖掘出数据中的深层次信息。 二维图像拼接依据特征信息提取方法的不同,可以分为基于区域和基于特征两种。基于区域的拼接一般通过求相关系数实现,计算量大,运行时间长。基于特征的拼接可以提取有旋转,平移,缩放不变性的不变量,具有快速,准确的特点,在工业测量中还可人为加入特制标记,使测量更有实用性。 图像拼接的关键是精确找出相邻图像中重叠部分的位置,然后确定两张图像的变换关系,然后进行拼接和拼缝融合。但是由于照相机受环境和硬件等条件影响,所要拼接的图像往往存在平移、旋转、大小、色差及其组合的形变与扭曲等差别。本设计采用基于特征的图像拼接技术,首先对图像进行轮廓提取,然后再对提取的轮廓进行匹配,从

基于改进RANSAC算法的图像拼接方法

基于改进RANSAC算法的图像拼接方法 文章提出了一种基于改进RANSAC算法的图像拼接方法。在提取图像的SIFT特征点后,根据阈值法对特征点进行初始匹配,然后采用改进的RANSAC 算法对初始匹配对筛选,再计算图像间单应性矩阵,最后使用加权平均的融合方法实现图像的无缝拼接。实验结果表明,改进后的RANSAC算法进一步提纯了匹配对,使得图像拼接获得了高质量的效果。 标签:图像拼接;尺度不变特征变换算法;随机抽样一致算法 引言 在计算机视觉领域,图像拼接[1]就是将相互重叠的多幅图像通过匹配对准、图像融合,最终形成包含各个图像信息的一幅新图像。图像配准就是根据两幅图像重叠区的一致性求解图像之间的投影变换,即平面单应性矩阵。目前图像配准方法研究最多,应用最为广泛的是基于特征点的图像配准方法[2]。在特征点的提取方面一般使用性能稳定、鲁棒性好的SIFT提取算法[3],在图像的精确匹配方面,最常用的是RANSAC算法[4]。但是由于初始特征点对的数量往往较多,匹配特征点对的内点比例相对较少,使得RANSAC算法执行效率较低。 文献[5]中,RANSAC算法被应用到图像拼接中,利用RANSAC提纯数据并估算图像间的变换矩阵,采用RANSAC方法在粗匹配点集中估算矩阵,为图像的自动拼接融合提供了强有力的保证。文献[6]针对特征点匹配中出现的大量冗余特征点对,提出了一种改进的RANSAC算法,但该方法对于中值滤波器处理的特征点并没有判断其是否符合RANSAC算法迭代要求。文献[7]提出了一种改进的全景图自动拼接算法,利用RANSAC算法去除误匹配,矩阵估算不精确,拼接效果一般。文献[8]重复采用两次RANSAC算法引导匹配,降低了估算变换矩阵的效率。 从以上文献可知,当前对于RANSAC算法的在图像拼接中的应用,传统RANSAC算法效率低并且不能很有效的去除误匹配,因此越来越多的关于改进的RANSAC算法被提出,文章在此基础上通过研究,提出了一种新的图像自动拼接算法。首先采用SIFT算法提取出具有尺度不变性的特征点,其次根据阈值法对特征点进行初始匹配,然后采用改进的RANSAC算法对初始匹配对进行筛选,并计算出图像间准确的单应性矩阵,最后使用加权平均的融合方法实现图像的无缝拼接。实验结果表明,改进后的RANSAC算法可以实现高质量的图像拼接。 1 RANSAC算法思想 RANSAC基本思想描述如下:(1)设n为初始化模型参数所需的最小样本数,P为一个样本集,P的样本数>n,从P中随机抽取包含n个样本的子集S,并由这个子集初始化模型M;(2)从P中去掉S后的余集SC中与模型M的误

相关主题
文本预览
相关文档 最新文档