基于样条金字塔和互信息的快速图像配准.pdfVIP

第26卷第5期 计 算 机 应 用 研 究 V0l_26No．5 2009年 5月 ApplicationResearchofComputers Mav 2009 基于样条金字塔和互信息的快速图像配准木 李乔亮 ，汪国有，刘建国，陈少波 (华中科技大学 图像识别与人工智能研究所，武汉430074) 摘 要：采用高精度 B样条生成金字塔，大幅降低了计算复杂度，通过Parzen窗计算联合直方图并在此基础上 导出目标函数的Hessian矩阵表达式，将具备二次收敛性的Newton方法引入到优化过程从而大大提高了配准速 度。对普通光学和多谱图像的配准实验表明，该算法大幅提高了互信息模型下的配准速度 ，且精度较高。 关键词：互信息；图像配准；Powell方法；Newton方法；Parzen窗 中图分类号 ：TP391．41 文献标志码 ：A 文章编号：1001—3695(20o9)05—1949—02 Fastimageregistrationbasedonsplinepyramidandmutualinformation LIQiao—liang，WANGGuo—you，LIUJian—guo，CHENShao—bo (InstituteforPatternRecognition＆4，n ialIntelligeFtce，HuazhongUniverstiyofScience＆Technology，Wuhan430074，China) Abstract：ThispaperintroducedB—Splinepyramidintomutualinformationbasedregistrationproceduretoimprovethepreci— sionandefficiency．Theproposedalgorithm basedonB—SplinepyramidadoptedNewtoninsteadofPowelloptimizerwhileesti— matedthejointprobabilitydensityfunctionbyParzenwindowtoimprovetheregistrationaccuracyandefficiency，andexperi— mentalresultsshow thattheregistrationspeedissubstantiallyimprovedbytheproposedalgorithm withhighaccuracy． Keywords：mutualinformation(MI)；imageregistration；Powellalgorithm；Newtonalgorithm；Parzenwindow 图像配准是图像智能分析与处理的关键技术，是数据融 差问题 ；为使互信息模型更鲁棒，Shu 采用图像对比度图作 合、运动检测和 目标识别的必要前提。配准算法将不同时问、 为输入图成功提高了配准正确率；Shams等人 。采用梯度强度 不同传感器、不同视角及不同拍摄条件下获取的两幅或多幅图 作为输入，将配准步骤分为三步以降低计算复杂度。 像进行几何关系…匹配，其最终 目的在于建立两幅图像像元 为有效提高配准效率且充分发挥互信息模型的优势，针对 之间的对应关系。图像配准技术主要应用于医学图像分析、遥 上述不足，本文首先对待配准图像构建样条金字塔，最大限度 感数据分析、模式识别与计算机视觉等领域。 地降低计算复杂度，采用Parzen窗精确求解联合直方图的估 目前常用的图像配准方法大致可分为四类，即基于灰度 计，同时引入Newton方法对 目标函数进行优化。Newton方法 域 、频域的配准方法 ，以及利用图像低级、高级抽象特征的配准 具备二次收敛性，在最优解附近搜索时能在一步或几步 内达到 方法。近年来，基于灰度域互