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

作     者：孙焘 王秀坤 邵刚 贺明峰 冯林 SUN Tao;WANG Xiu-kun;SHAO Gang;HE Ming-feng;FENG Lin

作者机构：大连理工大学计算机科学与工程系辽宁大连116024 大连理工大学大学生创新院辽宁大连116024 

出 版 物：《大连理工大学学报》 (Journal of Dalian University of Technology)

年 卷 期：2005年第45卷第3期

页      面：443-448页

核心收录：

学科分类：081603[工学-地图制图学与地理信息工程] 081802[工学-地球探测与信息技术] 07[理学] 08[工学] 080203[工学-机械设计及理论] 070503[理学-地图学与地理信息系统] 0818[工学-地质资源与地质工程] 0705[理学-地理学] 0816[工学-测绘科学与技术] 0802[工学-机械工程] 

主　　题：Voronoi 图像特征点 进化策略 配准方法 图表 算法时间复杂度 局部最优解 欧几里德距离 区域填充算法 医学图像配准 SVD方法 ICP算法 优化目标 方法应用 目标函数 混合算法 迭代过程 算法比较 子区域 极小值 不相交 传统 

摘      要：针对传统的特征点配准算法时间复杂度高、容易陷入局部最优解的不足,提出一种基于Voronoi图表和进化策略的图像特征点配准方法.该方法以匹配点对的欧几里德距离均方的极小值作为优化目标,通过区域填充算法生成参考图像点集的Voronoi图表,将参考图像划分为若干不相交区域,每个子区域中含且只含一个特征点,且对给定子区域中的任意一点,离其最近的特征点即为该区域所含的特征点.在迭代过程中利用Voronoi图表信息并通过SVD方法和进化策略的混合算法求解目标函数.将该方法应用于多模医学图像配准,并与传统的ICP算法比较,结果表明在速度上该方法明显优于ICP算法,并且能够有效避免陷入局部最优解.