| Download | - View accepted manuscript: A topological approach to finding grids in calibration patterns (PDF, 845 KiB)
|
|---|
| DOI | Resolve DOI: https://doi.org/10.1007/s00138-009-0202-2 |
|---|
| Author | Search for: Shu, Chang1; Search for: Brunton, Alan1; Search for: Fiala, Mark1 |
|---|
| Affiliation | - National Research Council of Canada. NRC Institute for Information Technology
|
|---|
| Format | Text, Article |
|---|
| Subject | Pattern matching; Grid finding; Delaunay triangulation; Computational geometry |
|---|
| Abstract | This 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 | 2010-10-27 |
|---|
| In | |
|---|
| Language | English |
|---|
| Peer reviewed | Yes |
|---|
| NPARC number | 16623736 |
|---|
| Export citation | Export as RIS |
|---|
| Report a correction | Report a correction (opens in a new tab) |
|---|
| Record identifier | 842dd602-fa9e-4517-9055-3c5c36fd89bb |
|---|
| Record created | 2011-02-04 |
|---|
| Record modified | 2020-04-17 |
|---|
