计算机应用 ›› 2011, Vol. 31 ›› Issue (04): 1053-1056.DOI: 10.3724/SP.J.1087.2011.01053

• 图形图像技术 • 上一篇    下一篇

基于随机采样一致性算法的平面匹配方法

周波,杨剑,王东平   

  1. 黑龙江科技学院 计算机与信息工程学院,哈尔滨 150027
  • 收稿日期:2010-09-01 修回日期:2010-11-22 发布日期:2011-04-08 出版日期:2011-04-01
  • 通讯作者: 杨剑
  • 作者简介:周波(1963-),男,黑龙江哈尔滨人,教授,博士,主要研究方向:三维测量、计算机视觉;
    杨剑(1984-),男,陕西渭南人,硕士研究生,主要研究方向:三维测量;
    王东平(1983-),女,河北石家庄人,硕士研究生,主要研究方向:计算机视觉。
  • 基金资助:
    黑龙江省教育厅资助项目(11511354);黑龙江省自然科学基金资助项目(ZJG0607-01)

Matching method of plane image based on random sample consensus algorithm

Bo ZHOU,Jian YANG,Dong-ping WANG   

  1. College of Computer and Information Engineering, Heilongjiang Institute of Science and Technology, Harbin Heilongjiang 150027, China
  • Received:2010-09-01 Revised:2010-11-22 Online:2011-04-08 Published:2011-04-01
  • Contact: Jian YANG

摘要: 针对传统的平面图像标定点匹配算法计算量大、准确性不高等问题,提出一种基于随机采样一致性(RANSAC)算法的快速高精度的平面图像标定点匹配方法。该方法首先基于双圆锥曲线模型,借助于椭圆边缘点附近的梯度信息求取椭圆的切线,由切线集合拟合出椭圆参数,并利用这些参数计算出椭圆圆心,即图像上的标志点;然后用RANSAC随机采样算法对标定板上的点和图像上的点进行匹配。实验验证该方法实现起来简单并且有较高的准确率。

关键词: 平面测量, 标定点, 随机采样一致性算法, 匹配

Abstract: Concerning the problems of large amount of calculation and poor accuracy of traditional matching method of plane image target point, a fast and highly precise matching method of plane image target point was proposed based on RANdom SAmple Consensus (RANSAC) random sampling algorithm. Firstly, based on the dual conic model, the ellipse's gradient vector was estimated by exploiting directly the raw gradient information in the neighborhood of an ellipse's boundary. Secondly, the ellipse's parameters and centers with the gradient vector field were matched. At last, the points in image with the target point in calibration board were matched with the help of RANSAC random sampling algorithm. The experimental results verify the method is simple and has a high degree of accuracy.

Key words: plane measurement, calibration point, RANdom SAmple Consensus (RANSAC) algorithm, matching

中图分类号: