电子学报 ›› 2015, Vol. 43 ›› Issue (12): 2505-2512.DOI: 10.3969/j.issn.0372-2112.2015.12.024

• 学术论文 • 上一篇    下一篇

一种仿射不变的直线描述子与直线匹配

缪君1,2, 储珺2, 张桂梅2   

  1. 1. 南昌大学机电工程学院, 江西南昌 330031;
    2. 南昌航空大学计算机视觉研究所, 江西南昌 330063
  • 收稿日期:2014-09-03 修回日期:2014-11-26 出版日期:2015-12-25
    • 通讯作者:
    • 储珺
    • 作者简介:
    • 缪君 男,1979年生于江西崇仁,2008年获西北工业大学硕士学位,南昌大学机电工程学院博士研究生.南昌航空大学航空制造工程学院讲师.主要研究方向为计算机视觉与图像处理.E-mail:miaojun@nchu.edu.cn;张桂梅 女,1970年生于江西临川,2006年获西北工业大学博士学位,现为南昌航空大学航空制造工程学院教授.主要研究方向为图像处理,计算机视觉与模式识别等.E-mail:zhangguimei@nchu.edu.cn
    • 基金资助:
    • 国家自然科学基金 (No.61263046,No.61462065); 江西省自然科学基金 (No.20122BAB201037)

An Affine Invariant Line Descriptor and Line Matching

MIAO Jun1,2, CHU Jun2, ZHANG Gui-mei2   

  1. 1. School of Mechanical & Electrical Engineering, Nanchang University, Nanchang, Jiangxi 330031, China;
    2. Institute of Computer Vision, Nanchang Hangkong University, Nanchang, Jiangxi 330063, China
  • Received:2014-09-03 Revised:2014-11-26 Online:2015-12-25 Published:2015-12-25

摘要:

从图像中提取的直线常出现不完整、端点位置不准确等问题,针对这些问题造成的直线匹配难点,本文提出了一种仿射不变的直线描述子.首先将待匹配直线离散为对应点的集合,将直线描述转化为点的描述,避免了直线不完整造成的支撑区域大小不一致的问题;然后结合直线的方向和长度,定义点描述子的主方向和尺度,通过统计离散点集的局部邻域的梯度信息使描述子具有仿射不变性.为了提高直线匹配速度,在进行直线描述之前,本文采用了极线约束精简了待匹配直线集合,再利用最近邻距离比准则对直线精确匹配.实验结果表明本文提出的直线描述子在仿射、亮度、视点、遮挡等变化条件下具有精确的匹配性能.

关键词: 直线匹配, 直线描述子, 仿射不变, 极线约束

Abstract:

Line matching is a difficult problem due to reasons such as incomplete lines,inaccurate locations of endpoints,and so on.To deal with these challenges,we proposed an affine invariant line descriptor.An initial candidate match is dispersed to a set of correspondences. As a result,the problem of inconsistent support region size is resolved because we need only construct descriptors of correspondence points instead of lines. In order to make the descriptor affine invariant,the dominant orientation and the scale of the descriptor are created according to the direction and the length of the line,and gradients of the discrete points set in the local neighborhood are calculated. To speed up line matching,epipolar constraint is used before constructing line descriptors,and the number of potential matches is limited. Then,line matching is preceded accurately by the nearest neighbor distance ratio approach. The experimental results show that the proposed descriptor has accurate line matching under the changes of affine,illumination,viewpoint,and partial occlusion.

Key words: line matching, line descriptor, affine invariant, epipolar constraint

中图分类号: