基于Fourier-Mellin变换的图像配准算法及性能研究.pdfVIP

总第229期 计算机与数字工程 Vo1．36No．1] 2008年第 11期 Computer DigitalEngineering 134 基于Fourier-Mellin变换的图像配准算法及性能研究 马金福 薛弘晔 (西安科技大学计算机科学与技术学院 西安 710054) 摘 要 快速傅立叶变换 (FFT)改进了离散傅立叶变换 (DFT)的计算过程，被广泛应用于数字图像的实时处理中。在 相位相关技术的基础上，提出了一种新的图像配准算法，即在需要配准的两幅图像中心选取相同区域大小，进行 Fourier- Mellin变换，变换后是一个二维脉冲信号，由此而得到图像配准参数。实验结果表明了该算法的有效性和可靠性。 关键词 图像配准 相位相关 傅立叶变换 FourierMellin变换 中图分类号 TP391．41 ImageRegistrationAlgorithm andEfficiency ResearchBasedonFourier—M ellin Majinfu Xuehongye (CollegeofComputerScienceandTechnology，Xi’anUniversityofScienceandTechnology，Xi’an 710054) Abstract ThefastFouriertransform (FFT)improvesthecomputationalprocessofthediscreteFouriertransform (DFT)，andisappliedinrealtimeprocessingofdigitalimageabundantly．Thispaperproposesanew imageregistration algorithm basedonphase—correlationtechnology，twosamesizepatchneededtobecroppedinthecentralpatchofthetwo image。thenconducttheFourier—Mellintransform 。thetransformed resultwasa2一D impulse．Andtheimpulselocation candeterminethescaledandrotatedfactors．Theexperimentalresultsshow thatthealgorithm iSefficientandreliable． Keywords imageregistration，phase—correlation，Fouriertransform ，Fourier—Mellintransform ClassNumber TP391．41 图像配准方法 由三部分组成：特征空间、搜索 1 引言 策略和相似性准则，根据三个基本元素选择的不 图像配准L1是对同一个景物在不同时间、用不 同，图像配准方法分为三个基本类别：基于图像灰 同探测器、从不同视角获得的图像，利用 图像 中共 度信息的方法，如相关方法；基于变换域的方法，如 有的景物，通过比较和匹配，找出图像之间的相对 基于快速傅立叶变换的方法；基于图像特征的方 位置关系。图像配准的 目的是去除待配准图像和 法，如边缘、角点方法等L。 参考图像之间在几何上的不一致，包括平移、旋转 2 相位相关技术原理 和比例变换，为进一步图像处理做准备。它是图像 处理和分析的关键步骤，是图像对比、数据融合、变 相位相关是用于配准图像的平移变换的典型 换分析和 目标识别的必要前提 。配准技术主要应