Automatic Grid Finding in Calibration Patterns using Delaunay Triangulation

  1. (PDF, 754 KB)
DOIResolve DOI:
AuthorSearch for: ; Search for: ; Search for:
TypeTechnical Report
AbstractThis paper describes a technique for finding regular grids in the images of calibration patterns, a crucial step in calibrating cameras. Corner features located by a corner detector are connected using Delaunay triangulation. Pairs of neighboring triangles are combined into quadrilaterals, which are then topologically filtered and ordered. We introduce a unique data structure for representing both triangular and quadrilateral meshes. This mesh structure allows us to exploit the strong topological constraints in a regular grid. Experiments show that the method is able to handle images with severe radial distortions. Implemented on a conventional desktop, grid matching can be done in real time. The method is also applicable to marker detections for augmented reality and robot navigation.
Publication date
AffiliationNRC Institute for Information Technology; National Research Council Canada
Peer reviewedNo
NRC number46497
NPARC number8913090
Export citationExport as RIS
Report a correctionReport a correction
Record identifierd0651d6a-f403-4890-a6ed-391be4169d1c
Record created2009-04-22
Record modified2016-10-03
Bookmark and share
  • Share this page with Facebook (Opens in a new window)
  • Share this page with Twitter (Opens in a new window)
  • Share this page with Google+ (Opens in a new window)
  • Share this page with Delicious (Opens in a new window)
Date modified: