- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一种图像缩放旋转的模板匹配方法
一种图像缩放旋转的模板匹配方法摘要: 对目前应用的缩放图像进行模板匹配定位问题,通常采用由不同缩放的模板构成模板集合,用集合中的成员分别作用于目标图像进行匹配,该方法只能针对存在缩放的图像进行匹配定位,该方法计算量大,很难将其应用于实时系统中。针对上述存在的问题,文中提出了一种基于傅里叶梅林变换的缩放图像匹配定位方法,第一步对图像进行傅里叶梅林变换,再根据图像在傅里叶变换中图像的缩放性子,实现对对图像的匹配。该方法可以对一定缩放范围内的图像进行匹配,而且具有很高的匹配准确性。一、引言 模板匹配是从一幅图像中寻找已知模式的一个过程,是机器视觉研究的重要方法。该方法可以用于光流场求解,三维景物的描述,目标物体的位置获取等方面。传统模板匹配的方法虽然实现简单,但只能针对无缩放和旋转的图像进行匹配,而针对有缩放的图像则会存在很大误差。例如通过使用金字塔算法实现多分辨率的匹配,当图像中的目标存在缩放和旋转以后就无法实现,对图像的匹配。在这种情况下可以通过对图像进行频域对比发现,变换后的图像在频域具有很明显的相关性。于是针对传统方法存在的问题,提出了一种基于傅里叶梅林变换的图像匹配方法。基于区域的方法是从参考图像中选取的一定大小的区域在待配准图像中搜索与其相关性最大的图像块,把两个区域图像中心的作为一对特征点,然后利用这些特征点求解变换方程。利用灰度值作为相似度测量的算法结构简单,易于实现,但是运算量大,容易受光照、噪声等因素的干扰。采用互信息配准的方法通过计算图像概率密度的相关性实现图像的精确配准,多用于医学图像处理中。但是该算法需要估计图像的概率密度,因此对于概率分布比较复杂的图像具有较大的配准误差。同时,空间图像中的星体基本都是斑状,结构特征较少,采用基于结构特征的配准方法存在较大困难。二、基于FMT的图像匹配原理 基于FMT的配准算法是从基于FFT的配准算法发展起来的,它利用图像频谱的相位相关性实现存在平移、旋转和缩放的两幅图像间的配准。 对于存在平移、旋转和缩放的图像和,两者在空间域中的位置关系如下所示 (1)其中为参考图像,为待配准图像,为了便于描述,图像在水平和垂直方向的缩放采用相同的缩放系数a,为图像的旋转系数、分别为水平方向和垂直方向上的平移量。对(1)式做傅里叶变换,得到如下式: (2)其中:是的频谱,是的频谱。有上式可知,图像在傅里叶变换前后的角度不变,缩放系数为原值的倒数。三、基于FMT的图像缩放旋转不变性 在不考虑图像间的平移运动时和的傅值关系如下: (3)由上式可知,方程具有三角函数的形式,由此可以将式(3)中的变量进行如下形式的代换 (4) (5)其中,和分别为和在极坐标中的频谱。需要注意的是,频谱的幅度值对应得旋转角度是周期性的,其周期为,则和具有如下性子 (6) (7)其中,n=…,-2,-1,0, 1, 2,…,则式(3)中的坐标变量进行极坐标转换,其形式如下所示 (8) (9)其中,为极坐标下的角度参数,为图像间的旋转角度。把(8)式(9)式代入(3)式可得 (10)则上式可以简化为 (11) 由上式可知,在极坐标系下,图像旋转角度沿极点进行旋转,缩放系数在极轴方向上成比例变化。因此对变量进行对数变换 (12)其中:为极坐标系下的极径的对数,b为直角坐标系下缩放系数a的对数。同时我们定义,,则式(10)可以变为如下形式 (13)由式(13)可知,在对数极坐标系下,不但图像旋转角度沿极点进行旋转,而且缩放系数a也沿极轴进行平移。这两个性质被称为角度不变性和距离不变性。基于相位相关的方法获得旋转系数和缩放系数,则式(13)两端进行傅里叶变换, (14)把上式代入交叉能量谱公式中, (15)当等式左边有最大值时,求得的和b即为在对数极坐标系中对应的旋转关系和缩放系数。因此可以根据式(16)求得在直角坐标系下的缩放系数 (16)三、基于FMT的图像匹配算法实现 空间图像的分辨率一般在1024X1024像素或2048X2048像素甚至更高,即使采用快速傅里叶变换也要进行大量的计算,影响了空间图像配准的实时性。同时,从第二部分,对基于FMT配准算法原理的论述来看,通过提高图像傅里叶变换速度来保持配准算法的实时性比较困难,因为目前还没有比FFT变换更为简单快速的傅里叶变换算法。一方面,拍摄得到的空间图像间存在的平移运动和缩放对空间图像的相关性影响相对较小;另一方面,在频域中,由于旋转系数存在周期性,为了获得正确的系数,需要利用获得的缩放系数和多个旋转系数对待配准图像进行转换并计算其与参考图像的相关系数,这一过程需要大量的计算。 为了提高空间图像配准的速度,保证其实时性,本文提出了一种新的旋转系数判断方法,即通过计算两幅原始配准图像间的相关值T,并与阈值进行比较,以获得正确的旋转系数,其具体的判断步骤如下:1)根据
您可能关注的文档
最近下载
- 心理卫生与心理咨询00284.pdf VIP
- 新高一,第一次月考反思总结-高一上学期主题班会课件.pptx VIP
- 22-23年九上《道德与法治》期中试卷.pdf VIP
- 国开(SC)-安全原理-第4次形考作业-学习资料.docx VIP
- 道路交通信号灯设置与安装规范 GB14886-2016.docx VIP
- 最新苏教版六年级数学下册第一单元测试题.doc VIP
- 六年级语文质量分析语文工作总结PPT.pptx
- 2025至2030中国增塑剂(塑化剂)行业发展趋势分析与未来投资战略咨询研究报告.docx
- 智能学习环境构建在初中物理教学中的应用与效果评价教学研究课题报告.docx
- 2025民营经济促进法与案例讲座课件PPT.pptx
文档评论(0)