Dependable Coding of Fiducial Tags

Fiducial tags can be recognised successfully and decoded by computer vision systems in order to produce location information. We term a system dependable if its observable results are predictable and repeatable. The dependability of such a vision system is fundamentally dependent on the scheme used to encode data on the tag. We show that the rotational symmetry common to many tag designs requires particular consideration in order to understand the performance of the coding schemes when errors occur. We develop an abstract representation of tags carrying symbolic data which allows existing information coding techniques to achieve robust codes. An error-correcting coding scheme is presented for carrying arbitrary symbolic data in a dependable vision system.

[1]  Fan Xiao,et al.  What is the best fiducial? , 2002, The First IEEE International Workshop Agumented Reality Toolkit,.

[2]  Martin E. Hellman,et al.  An improved algorithm for computing logarithms over GF(p) and its cryptographic significance (Corresp.) , 1978, IEEE Trans. Inf. Theory.

[3]  Diego López-de-Ipiña,et al.  TRIP: A Low-Cost Vision-Based Location System for Ubiquitous Computing , 2002, Personal and Ubiquitous Computing.

[4]  Wang Banyue,et al.  Chapter 5 , 2003 .

[5]  Janne Heikkilä,et al.  A four-step camera calibration procedure with implicit image correction , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Hirokazu Kato,et al.  Collaborative Mixed Reality , 1999 .

[7]  Nicolas D. Georganas,et al.  Entwurf einer kollaborativen Augmented-Reality-Anwendung für industrielles Training (Designing a Vision-based Collaborative Augmented Reality Application for Industrial Training) , 2003, it Inf. Technol..

[8]  Jeffrey Hightower,et al.  Real-Time Error in Location Modeling for Ubiquitous Computing , 2001 .

[9]  Stephen C. Pohlig,et al.  An Improved Algorithm for Computing Logarithms over GF(p) and Its Cryptographic Significance , 2022, IEEE Trans. Inf. Theory.

[10]  Gregory D. Abowd,et al.  Towards a Better Understanding of Context and Context-Awareness , 1999, HUC.

[11]  Ulrich Neumann,et al.  Multiring Fiducial Systems for Scalable Fiducial-Tracking Augmented Reality , 2001, Presence: Teleoperators & Virtual Environments.

[12]  M. Smith.  Close range photogrammetry and machine vision , 1997 .

[13]  K. Atkinson.  Close Range Photogrammetry and Machine Vision , 1996 .

[14]  Jun Rekimoto,et al.  Matrix: a realtime object identification and registration method for augmented reality , 1998, Proceedings. 3rd Asia Pacific Computer Human Interaction (Cat. No.98EX110).

[15]  Stephen Armstrong,et al.  The what, who, where, when, why and how of context-awareness , 2000, CHI Extended Abstracts.

[16]  Elwyn R. Berlekamp,et al.  Algebraic coding theory , 1984, McGraw-Hill series in systems science.

[17]  Dean Brown,et al.  Decentering distortion of lenses , 1966 .

[18]  Eric Foxlin,et al.  Circular data matrix fiducial system and robust image processing for a wearable vision-inertial self-tracker , 2002, Proceedings. International Symposium on Mixed and Augmented Reality.