作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (22): 280-282. doi: 10.3969/j.issn.1000-3428.2010.22.100

• 开发研究与设计技术 • 上一篇    下一篇

基于Voronoi图的棋盘格角点匹配算法

王剑涛,杨旭波   

  1. (上海交通大学软件学院数字艺术实验室,上海 200240)
  • 出版日期:2010-11-20 发布日期:2010-11-18
  • 作者简介:王剑涛(1985-),男,硕士研究生,主研方向:计算机增强现实,投影几何矫正;杨旭波,副教授、博士后
  • 基金资助:
    国家“863”计划基金资助项目“基于投影设备的空间增强现实关键技术研究”(2006AA01Z307)

Chessboard Corner Matching Algorithm Based on Voronoi Diagram

WANG Jian-tao, YANG Xu-bo   

  1. (DALAB of Software School, Shanghai Jiaotong University, Shanghai 200240, China)
  • Online:2010-11-20 Published:2010-11-18

摘要: 现有的角点检测方法多针对倾斜的平面投影情况,而对于投影在扭曲平面上的棋盘格则不能实现匹配。针对该问题,提出一种基于Voronoi图的匹配方法。实验结果证明,与一般方法相比,利用距离分类的方法能更快更好地实现角点匹配与几何矫正效果,且有易于存储、计算简便等优点。

关键词: 增强现实, 几何矫正, 角点匹配, Voronoi图

Abstract: Current corner matching methods mainly focus on plane surfaces, where the chessboard patterns are only oblique. They will lose efficacy faced with warped surfaces. Aiming at this problem, this paper presents a novel method based on the Voronoi diagram. Experimental results show that compared with the other method, the new algorithm uses the distance between points to match the chessboard corners more quickly and get the final results better. This method makes the information of the points easier to save, and the computing cost is lower down.

Key words: augmented reality, geometry correction, corner matching, Voronoi diagram

中图分类号: