A topological approach to finding grids in calibration patterns

Machine Vision and Applications

Volumn 21, Issue 6, 2010, Pages 949-957

  Shu, Chang ^a   Brunton, Alan ^a   Fiala, Mark ^a  

^a NATIONAL RESEARCH COUNCIL CANADA   (Canada)

Author keywords

Computational geometry; Delaunay triangulation; Grid finding; Pattern matching

Indexed keywords

CALIBRATION PATTERNS; CORNER DETECTOR; CORNER FEATURE; DELAUNAY TRIANGULATION; GRID FINDING; MESH DATA STRUCTURES; PARTIAL PATTERNS; QUADRILATERAL ELEMENTS; RADIAL DISTORTIONS; REAL TIME; REGULAR GRIDS; ROBOT NAVIGATION; TOPOLOGICAL APPROACH; TOPOLOGICAL CONSTRAINTS;

AUGMENTED REALITY; CALIBRATION; DATA STRUCTURES; PATTERN MATCHING; TOPOLOGY; TRIANGULATION; VIRTUAL REALITY;

COMPUTATIONAL GEOMETRY;

EID: 78049465795     PISSN: 09328092     EISSN: 14321769     Source Type: Journal    
DOI: 10.1007/s00138-009-0202-2     Document Type: Article

References (16)

1. Hartley R., Zisserman A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (1998)
2. Sturm, P.F., Maybank, S.J.: On plane-based camera calibration: a general algorithm, singularities, applications. In: IEEE Conference on Pattern Recognition and Computer Vision (CVPR99), vol. 1, pp. 432-437 (1999)
3. R.Y. Tsai 1987 A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses IEEE J. Robotics Autom. 3 4 323 344 10.1109/JRA.1987.1087109
4. Z. Zhang 2000 A flexible new technique for camera calibration IEEE Trans. Pattern Anal. Mach. Intell. 22 11 1330 1334 10.1109/34.888718
5. OpenCV: Open Source Computer Vision Library. http://www.intel.com/ research/mrl/research/opencv/
6. Willson, R.: Tsai Camera Calibration Software. http://www-2.cs.cmu.edu/ People/rgw/TsaiCode.html (1995)
7. M. Fiala C. Shu 2008 Self-identifying patterns for plane-based camera calibration Mach. Vis. Appl. 19 4 209 216 10.1007/s00138-007-0093-z
8. Soh, L., Matas, J., Kittler, J.: Robust recognition of calibration charts. In: IEE 6th International Conference on Image Processing and its Applications, pp. 487-491 (1997)
9. Tell, D., Carlsson, S.: Combining appearance and topology for wide baseline matching. In: European Conference on Computer Vision (ECCV2002). Lecture Notes in Computer Science, vol. 2350, pp. 68-81 (2002)
10. Harris, C., Stephens, M.: A combined corner and edge detector. In: Alvey Vision Conference, pp. 147-151 (1988)
11. L.J. Guibas D.E. Knuth M. Sharir 1992 Randomized incremental construction of Delaunay and Voronoi diagrams Algorithmica 7 381 643 0743.68128 10.1007/BF01758770 1160845
12. D.F. Watson 1981 Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes Comput. J. 24 2 167 172 10.1093/comjnl/24.2.167 619577
13. Bern M., Eppstein D.: Mesh generation and optimal triangulation. In: Du, D.Z., Hwang, F. (eds) Computing in Euclidean Geometry, Lecture Notes Series on Computing, vol. 1, pp. 23-90. World Scientific, Singapore (1992)
14. Shewchuk, J.R.: Triangle: engineering a 2D quality mesh generator and Delaunay triangulator. In: First Workshop on Applied Computational Geometry, Philadelphia, Pennsylvania, pp. 124-133 (1996)
15. Zhang, X., Fronz, S., Navab, N.: Visual marker detection and decoding in AR systems: A comparative study. In: International Symposium on Mixed and Augumented Reality (ISMAR 2002), pp. 79-106 (2002)
16. Jiang, G., Quan, L.: Detection of concentric circles for camera calibration. In: International Conference on Computer Vision (ICCV'05), vol. 1, pp. 333-340 (2005)