计算机应用 ›› 2014, Vol. 34 ›› Issue (1): 149-153.DOI: 10.11772/j.issn.1001-9081.2014.01.0149

• 虚拟现实与数字媒体 • 上一篇    下一篇

基于局部显著边缘特征的快速图像配准算法

杨健1,李若楠1,黄晨阳1,王刚1,丁闯2   

  1. 1. 西北工业大学 理学院,西安 710129;
    2. 西北工业大学 计算机学院,西安 710129
  • 收稿日期:2013-07-09 修回日期:2013-09-10 出版日期:2014-01-01 发布日期:2014-02-14
  • 通讯作者: 杨健
  • 作者简介:杨健(1991-),男,陕西丹凤人,硕士,主要研究方向:图形图像处理;李若楠(1991-),女,陕西蓝田人,博士,主要研究方向:图形图像处理;黄晨阳(1990-),男,安徽合肥人,硕士,主要研究方向:数据挖掘;王刚(1989-),男,陕西渭南人,主要研究方向:图形图像处理;丁闯(1992-),男,广东中山人,硕士,主要研究方向:图形图像处理、语音识别。
  • 基金资助:

    国家大学生创新实验项目

Fast image registration algorithm based on locally significant edge feature

YANG Jian1,LI Ruonan1,HUANG Chenyang1,WANG Gang1,DING Chuang2   

  1. 1. School of Natural and Applied Sciences, Northwestern Polytechnical University, Xi'an Shaanxi 710129,China;
    2. School of Computer Science, Northwestern Polytechnical University, Xi'an Shaanxi 710129,China
  • Received:2013-07-09 Revised:2013-09-10 Online:2014-01-01 Published:2014-02-14
  • Contact: YANG Jian
  • Supported by:

    The National Undergraduate Innovative Experiment Project

摘要: 针对尺度不变的特征变换(SIFT)算法提取的特征点数目多、匹配耗时长、匹配精度不高等问题,提出了一种基于局部显著边缘特征的快速图像配准算法。该算法利用SIFT算法提取待选特征点,同时用小波边缘检测提取图像边缘,建立特征点周围邻域的边缘特征,筛选出具有显著边缘特征的特征点,结合Shape-context算子和边缘特征形成特征描述向量,采用欧氏距离作为匹配度量函数对筛选出的特征点进行初步匹配,然后用随机一致性检验(RANSAC)算法消除误匹配点对。实验结果表明,该算法有效控制了特征点的数量,提高了特征点的质量,缩小了特征搜索空间,提高了特征匹配的效率。

关键词: 尺度不变的特征变换, 显著边缘特征, 小波边缘检测, 度量函数, 随机一致性检验

Abstract: Considering that the Scale Invariant Feature Transform (SIFT) algorithm extracts a great number of feature points, consumes a lot of matching time but with low matching accuracy, a fast image registration algorithm based on local significant edge features was proposed. Then SIFT algorithm was used to extract feature points, while wavelet edge detection was also used to extract image edge to establish feature points around the edge of the neighborhood characteristics, which filtered out points with a significant edge feature characteristic as significant feature points. A feature vector was formed by the shape-context operator and edge features. Euclidean distance was used as the match metric function to preliminarily match the feature points extracted from different images. Afterwards, RANdom SAmple Consensus (RANSAC) algorithm was applied to eliminate the mismatching points. The experimental results show that the algorithm effectively controlled the number of feature points, improved qulity of the feature points, reduced the feature search space and enhanced the efficiency of the feature matching.

Key words: Scale Invariant Feature Transform (SIFT), significant edge feature, wavelet edge detection, metric function, RANdom SAmple Consensus (RANSAC)

中图分类号: