一种新的基于梯度方向直方图的图像配准方法.doc

第 24卷第 3期 2007年 3月 计 算 机 应 用 研 究 Application Research of Computers Vol. 24,No. 3 March 2007 3 一种新的基于梯度方向直方图的图像配准方法 1, 2 , 杨 　丹3 , 张小洪3 李 　博 (1. 重庆大学 数理学院 , 重庆 400044; 2. 华西师范大学 数学与信息学院 , 四川 南充 637002; 3. 重庆大学 软件 工程学院 , 重庆 400044) 摘 　要 : 构建了一种新的局部梯度方向直方图 ,同时定义了特征点的主方向 ,从而提出了一种具有旋转不变性 的图像配准算法。首先采用高斯加权求模技术对特征点邻域内的像素的梯度作直方图统计 ,确定出具有旋转不 变性和抗噪性的特征点主方向 ;然后用主方向作角度直方图统计 ,确定待配准图像之间的旋转角度。根据得到 的特征点信息及旋转角度定义了特征点对互信息匹配准则 ,这样使得新配准算法对于图像间旋转角度的范围没 有限制 ,获得了良好的配准效果。 关键词 : 图像配准 ; 主方向 ; 梯度方向直方图 ; 旋转不变性 ; 互信息 中图分类号 : TP391　　　文献标志码 : A　　　文章编号 : 100123695 (2007) 0320312203 Novel Image Registration Based on Gradient O rientation Histogram 1, 2 , YANG Dan3 , ZHANG Xiao2hong3 L IBo ( 1. College of M athem atics Physics, Chongqing University, Chongqing 400044, China; 2. College of M athem atic Inform ation, China W est N orm al University, N anchong S ichuan 637002, China; 3. College of Software Engineering, Chongqing University, Chongqing 400044, China) Abstract: A novel gradient orientation histogram was built using a Gaussian2weighted circularwindow and a major orientation to each feature point was assigned based on local image properties. Then the orientation difference between two target images was calculated from an angle histogram, which was presented with feature pointmajor orientations instead of former gradient o2 rientations. Based on the rotation angle and feature points, the mutual information of feature pointswas defined to obtain match pairs. Finally, a novel registration algorithm was obtained thatwas invariance to rotation and robust to noise. The experiments show that this approach has no restriction to the rotation angle between the images and the registration results are satisfying. Key words: image registration; major orientation; gradient orientation histogram; rotation invariance; mutual information 0　引言 主方向 (Major O rientation or Dom inant D irection) 。为获得准确 的主方向 ,基于统计的思想 ,利用高斯圆环窗构造了一种新的 目前很多图像配准技术 [1～3 ]只适用于图像间存在小角度 梯度方向直方图 ( Gradient O rientation H