基于角点检测图像配准的一种新算法.PDF

维普资讯 第32卷第4期 中 国 科 学 技 术 大 学 学 报 Vo1．32，No．4 2002年 8月 JOURNALOFUNIVERSITYOFSCIENCEAND~ OIX)GYOFCHINA Aug．2002 文章编号：0253．2778(2002)04-0455．07 基于角点检测图像配准的一种新算法 周 鹏 ，谭 勇，徐守时 (中国科学技术大学电子工程与信息科学系，合肥 230027) 摘要 ：提 出了一种新的基于角点检测的图像配准方法 ，其核心思想是采用一种快速的 基于图像灰度 的角点检测新算法，通过沿圆弧 曲线扫描获取角点信息，然后根据这些 角点信息建立图像间角点的对应关系，并由此得到初配准参数，最后通过迭代过程以 提高配准的精度．理论分析和实验结果表明，该算法对图像 间的旋转角度没有限制， 配准精度高而且计算量较小． 关键词 ：角点检测 ；图像配准；USAN；旋转不变性 中图分类号 ： 51．1 文献标识码 ：A O 引言 图像配准是遥感图像处理、目标识别 、图像重建 、机器人视觉等领域 中的关键技术之一 ． 目前它的一个主要研究方 向是基于图像特征点(例如角点、边缘点)的配准 ，因此图像特征点 的检测至关重要 ．对于角点检测，主要分为两类方法 ：基于图像边缘 的方法 ¨-2J和基于 图像 灰度的方法 3’4J．基于图像边缘的方法往往需要对 图像边缘进行编码 ，这在很大程度上依赖 于图像的分割和边缘提取，而这两种操作本身就具有相当大的难度和计算量，况且一旦待检 测 目标局部发生变化 (例如被部分遮挡)，则很可能导致 图像分割和边缘提取操作的失败 ，所 以这种方法的适用范围很小 ．而基于图像灰度 的方法则避开 了上述这些缺陷，它考虑的是像 素点邻域的灰度变化 ，而不是整个 目标 的边缘轮廓 ．这类方法主要通过计算点的曲率及梯度 来检测角点，目前此类方法已经取得了很大的进展 ，Harris等人提 出的一种角点检测方法 J 被公认为是较好的方法 ，但它的计算相对复杂 ． 目前很多图像配准技术 5【,6J，只适用于 图像 间存在小角度旋转 (大约为 0～5。)的情况 ． 如何在图像间存在大角度旋转的情况下进行配准还值得深入研究．论文在 USAN模型，即同 值分割吸收核 (univaluesegmentassimilatingnucleus)模型基础上提出了一种新的角点检测方 法，通过沿圆弧 曲线扫描得到角点的夹角及边缘方 向信息 ，然后利用这些信息对图像进行配 准．从原理上分析 ，此方法对于图像间旋转角度的范 围没有限制 ． 论文首先介绍角点的检测模型及角点的提取，随后介绍如何建立图像间角点的对应关 系，然后介绍在此基础上所进行 的图像配准过程 ，最后分析了实验结果并进行 了总结 ． ·收稿 日期：2001-06．20 作者简介 ：周鹏 ，男 ，1976年生，硕士 维普资讯 456 中国科学技术大学学报 第32卷 1 角点检测模型及角点提取 考虑图像 中任意一个像素点和以它为中心的一个圆形 区域内，在没有纹理的情况下 ，可 以认为存在一个密集 区域 ，它 的内部像素点有相似 的灰度值，这样 的区域被定义为 USAN． 图l给出了三种USAN形态表述，对应于待处理像素点在 USAN区域 内(a)、边缘 (b)和拐角 (c)三种情况．为了准确地获得夹角信息，不考虑多条边过 中心点等其它情况 ． 角点提取的 目标是检测出图l(c)中的中心点0(角点)，并同时得到该角点的夹角及边 缘方向．为此 ，我们沿以待检测像素点为中心的圆弧进行扫描 ，找 出灰度强烈变化的点作为 圆弧 曲线与角点边缘 的交点 ，以此交点与 中心点的连线方向为角点的候选边缘方向．为了抑 制图像局部细节轻微变化所造成 的干扰 ，在算法 中定义 了一个局部平均函数 g： 1 —