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

Chessboard Corner Matching Algorithm Based on Voronoi Diagram

作　　者：王剑涛[1] 杨旭波[1] 

机构地区：[1]上海交通大学软件学院数字艺术实验室,上海200240

出　　处：《计算机工程》2010年第22期280-282,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目"基于投影设备的空间增强现实关键技术研究"(2006AA01Z307)

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

关 键 词：增强现实 几何矫正 角点匹配 VORONOI图 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]