Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (20): 158-161.DOI: 10.3778/j.issn.1002-8331.2009.20.047

• 图形、图像、模式识别 • Previous Articles     Next Articles

Image registration algorithm combined with chain code and patches

CHEN Xian-qiao,WU Xiu-qing,XIA Dong-kun   

  1. Department of Electronic Engineering and Information Science,University of Science and Technology of China,Hefei 230027,China
  • Received:2008-10-08 Revised:2008-12-22 Online:2009-07-11 Published:2009-07-11
  • Contact: CHEN Xian-qiao

结合链码和小面元特征的图像配准算法

陈贤巧,吴秀清,夏东坤   

  1. 中国科学技术大学 电子工程与信息科学系,合肥 230027
  • 通讯作者: 陈贤巧

Abstract: In the traditional image registration method which is based on the feature of chain code,there are many drawbacks like high computational complexity,hard to extract boundary,not ideal accuracy and so on.This paper presents a new algorithm for image registration which is based on the features of patches and chain code.First,with patch detection,the closed boundary regions in both images are extracted and the computational complexity is reduced.Next,the correspondence of closed boundary regions is developed by chain code correlation and invariant moments.Finally,the center of gravity in the correspondent regions is used as matching points and a consistency check is applied.The affine transformation parameter is estimated by matching points.Experimental results show that the method is fast and robust,and the registration accuracy is better.

Key words: image registration, chain code, moment invariants, affine transformation

摘要: 传统的基于链码特征的图像配准中,往往存在算法复杂度高,有效边缘难以提取,配准精度不理想等问题。针对这些问题,提出了一种基于小面元和链码特征的遥感图像配准算法。该算法首先提取小面元进行预处理和一次匹配,以更有效地提取封闭边界,同时降低算法复杂度;其次,根据封闭边界链码的相似函数和区域不变矩匹配策略建立边界对应关系,实现区域之间的二次匹配;最后提取匹配区域的质心即匹配点进行一致性检测,并估算仿射变换参数进行图像配准。实验结果显示,该算法快速稳健,具有更高的配准精度。

关键词: 图像配准, 链码, 不变矩, 仿射变换