基于Voronoi图表和进化策略的图像特征点配准方法.pdfVIP

第 卷第 期 大 连 理 工 大 学 学 报 45 3 VOl. 45 NO. 3 年 月 2 0 0 5 5 JOurnal Of Dalian University Of TechnOlOgy May 2 0 0 5 =============================================================== 文章编号: 1000-8608(2005) 03-0443-06 基于Voronoi 图表和进化策略的图像特征点配准方法 1 2 1 1 2 2 2 孙 焘 王 秀 坤 邵 刚 贺 明 峰 冯 林 大连理工大学 计算机科学与工程系 辽宁 大连 ( 1. 116024 ; 大连理工大学 大学生创新院 辽宁 大连 2. 116024 ) 摘要: 针对传统的特征点配准算法时间复杂度高 容易陷入局部最优解的不足 提出一种基 ~ 于 图表和进化策略的图像特征点配准方法 该方法以匹配点对的欧几里德距离均方 Voronoi . 的极小值作为优化目标 通过区域填充算法生成参考图像点集的 图表 将参考图像 Voronoi 划分为若干不相交区域 每个子区域中含且只含一个特征点 且对给定子区域中的任意一点 离其最近的特征点即为该区域所含的特征点 在迭代过程中利用 图表信息并通过 . Voronoi 方法和进化策略的混合算法求解目标函数 将该方法应用于多模医学图像配准 并与传 SVD . 统的 算法比较 结果表明在速度上该方法明显优于 算法 并且能够有效避免陷入局 ICP ICP 部最优解. 关键词 医学图像 图像配准 图表 进化策略 : ; ; Voronoi ;