A topological approach to finding grids in calibration patterns

Download
  1. (PDF, 547 KB)
  2. Get@NRC: A topological approach to finding grids in calibration patterns (Opens in a new window)
DOIResolve DOI: http://doi.org/10.1007/s00138-009-0202-2
AuthorSearch for: ; Search for: ; Search for:
TypeArticle
Journal titleMachine Vision and Applications
Volume21
Issue6
Pages949957; # of pages: 9
SubjectPattern matching; Grid finding; Delaunay triangulation; Computational geometry
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. Both triangular and quadrilateral elements are represented by a single mesh data structure, which allows us to exploit the strong topological constraints in a regular grid. The complexity of the algorithm is linear to the number of corners. Experiments show that the method is able to handle images with severe radial distortions and partial pattern occlusions. 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
LanguageEnglish
AffiliationNRC Institute for Information Technology; National Research Council Canada
Peer reviewedYes
NPARC number16623736
Export citationExport as RIS
Report a correctionReport a correction
Record identifier842dd602-fa9e-4517-9055-3c5c36fd89bb
Record created2011-02-04
Record modified2016-05-09
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: