
————————————
基金项目
基金项目基金项目
基金项目:
::
:国家自然科学基金资助项目(60973157)
作者简介
作者简介作者简介
作者简介:
::
:李振红(1987-),女,硕士研究生,主研方向:图像处理,模式识别;杨建伟,教授、博士
收稿日期
收稿日期收稿日期
收稿日期:
::
:2012-06-06 修回日期
修回日期修回日期
修回日期:
::
:2012-08-01 E-mail:
::
:lzhli520@163.com
一种基于准极坐标的频域图像配准
一种基于准极坐标的频域图像配准一种基于准极坐标的频域图像配准
一种基于准极坐标的频域图像配准算
算算
算法
法法
法
李振红
李振红李振红
李振红,
,,
,杨建伟
杨建伟杨建伟
杨建伟
(南京信息工程大学数学与统计学院,南京 210044)
摘
摘摘
摘 要
要要
要:
::
:传统 Fourier 配准算法存在较大插值误差,对于尺度变化大于 2 的图像配准效果较差。提出一种基于准极坐标的频
域图像配准算法。利用准极坐标离散 Fourier 变换逼近极对数坐标离散 Fourier 变换,构造等角度的准极坐标网格,当转换
为极对数坐标时,仅需要在极径方向上进行线性插值,从而代替极径和极角方向上的双线性插值。实验结果表明,该算法
的配准率高于传统 Fourier 配准算法。
关键词
关键词关键词
关键词:
::
:Fourier 变换;准极坐标;图像配准;脉冲函数;相位相关;线性插值
A Frequency Domain Image Registration Algorithm
Based on Quasi-polar Coordinate
LI Zhen-hong, YANG Jian-wei
(College of Math & Statistics, Nanjing University of Information Science & Technology, Nanjing 210044, China)
【
【【
【Abstract】
】】
】Traditional Fourier registration algorithm has big interpolation errors, and has bad image registration effect for scale
change larger than 2. In order to solve this problem, this paper proposes a frequency domain image registration algorithm based on
quasi-polar coordinate. It uses quasi coordinates discrete Fourier transform close to logarithmic coordinates of discrete Fourier
transform, establishes the polar coordinate grid of same angle, when it converts into a logarithmic coordinates, only needs to do a
linear interpolation on the pole diameter direction, instead of the direction of bilinear interpolation in polar radius and polar angle.
Experimental results show that the registration rate of this algorithm is higher than traditional Fourier registration algorithm.
【
【【
【 Key words 】
】】
】 Fourier transform; quasi-polar coordinate; image registration; impulse function; phase correlation; linear
interpolation
DOI: 10.3969/j.issn.1000-3428.2013.05.054
计 算 机 工 程
Computer Engineering
第 39 卷 第 5 期
Vol.39 No.5
2013 年 5 月
May 2013
·
··
·图形图像处理
图形图像处理图形图像处理
图形图像处理·
··
·
文章编号
文章编号文章编号
文章编号:
::
:1000—
——
—3428(2013)05—
——
—0248—
——
—05
文献标识码
文献标识码文献标识码
文献标识码:
::
:A
中图分类号
中图分类号中图分类号
中图分类号:
::
:TP301.6
1
概述
概述概述
概述
图像配准是
20
世纪
80
年代以来发展较为迅速的图像
处理技术之一
[1-2]
,它是模式识别、自动导航、医学诊断、
计算机视觉、遥感图像处理等领域的重要研究内容。图像
配准技术经过多年的研究,已经取得了众多研究成果
[3-4]
,
但由于不同的应用要求、输入数据来源的多样性、影响配
准因素的多样性以及配准问题本身的复杂性,使得图像配
准技术还有待进一步研究。
传统
Fourier
配准算法
[5]
也称为
Fourier-Mellin
变换法,
其主要思想是将
2
幅图像进行
Fourier
变换,计算交叉功
率谱,在极对数坐标系下,经
Fourier
反变换后得到一个
脉冲函数。这个脉冲函数包含了
2
幅图像的旋转角度以及
伸缩因子的信息,根据相位相关法求得其旋转角度以及伸
缩因子。根据所求再次利用相位相关法求得
2
幅图像平移,
这样就可获得图像的配准参数。这种算法对噪声有较强的
鲁棒性。由于
Fourier
变换有成熟的快速算法且易于硬件
实现,因此在算法实现上有其独特的优势。
然而,传统
Fourier
配准算法存在较大插值误差,对
于尺度变化大于
2
的图像配准效果比较差,而在实际应用
中很多图像的尺度变化大于
2
。随后,文献
[6]
提出了伪极
Fourier
变换
(Pseudo-polar Fast Fourier Transform, PPFFT)
法以及多适应性分数阶
Fourier
变换
(Multilayer Fractional
Fourier Transform, MLFFT)
[7]
法,尽管能降低插值误差,但
是仍然需要角度方向以及极径方向的插值。在上述内容基
础上,本文提出一种基于准极坐标的频域图像配准算法。
利 用 准 极
Fourier
变 换
(Quasi-polar Fourier Transform,
QPFT)
来逼近极对数坐标离散
Fourier
变换,所构造的网
格是等角度的,即仅需在极径方向上插值便可进行图像
配准。