Abstract
Reliable detection of fiducial targets in real-world images is addressed in this paper. We show that even the best existing schemes are fragile when exposed to other than laboratory imaging conditions, and introduce an approach which delivers significant improvements in reliability at moderate computational cost. The key to these improvements is in the use of machine learning techniques, which have recently shown impressive results for the general object detection problem, for example in face detection. Although fiducial detection is an apparently simple special case, this paper shows why robustness to lighting, scale and foreshortening can be addressed within the machine learning framework with greater reliability than previous, more ad-hoc, fiducial detection schemes.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Klein, G., Drummond, T.: Tightly integrated sensor fusion for robust visual tracking. In: Proc. BMVC, vol. 2, pp. 787–796 (2002)
Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: Proc. CVPR (2001)
Neumann, U., Bajura, M.: Dynamic registration correction in augmented-reality systems. In: IEEE Virtual Reality Annual Int’l Symposium, pp. 189–196 (1995)
Welch, G., Bishop, G., et al.: The HiBall tracker: High-performance wide-area tracking for virtual and augmented environments. In: Proc. ACM VRST, pp. 1–10 (1999)
Mellor, J.P.: Enhanced reality visualization in a surgical environment. A.I. Technical Report 1544, MIT, Artificial Intelligence Laboratory (1995)
State, A., et al.: Superior augmented reality registration by integrating landmark tracking and magnetic tracking. In: SIGGRAPH, pp. 429–438 (1996)
Cho, Y., Neumann, U.: Multi-ring color fiducial systems for scalable fiducial tracking augmented reality. In: Proc. of IEEE VRAIS (1998)
Scharstein, D., Briggs, A.: Real-time recognition of self-similar landmarks. Image and Vision Computing 19, 763–772 (2001)
Rekimoto, J., Ayatsuka, Y.: Cybercode: Designing augmented reality environments with visual tags. In: Proceedings of DARE (2000)
Kato, H., Billinghurst, M.: Marker tracking and hmd calibration for a video-based augmented reality conferencing system. In: Int’l Workshop on AR, pp. 85–94 (1999)
Owen, C., Xiao, F., Middlin, P.: What is the best fiducial? In: The First IEEE International Augmented Reality Toolkit Workshop, pp. 98–105 (2002)
de Ipina, D.L., et al.: Trip: a low-cost vision-based location system for ubiquitous computing. Personal and Ubiquitous Computing 6, 206–219 (2002)
Naimark, L., Foxlin, E.: Circular data matrix fiducial system and robust image processing for a wearable vision-inertial self-tracker. In: ISMAR (2002)
Efrat, A., Gotsman, C.: Subpixel image registration using circular fiducials. International Journal of Computational Geometry and Applications 4, 403–422 (1994)
Bruckstein, A.M., Holt, R.J., Huang, T.S., Netravali, A.N.: New devices for 3D pose estimation: Mantis eyes, Agam paintings, sundials, and other space fiducials. International Journal of Computer Vision 39, 131–139 (2000)
Wellner, P.: Adaptive thresholding for the digital desk. Technical Report EPC- 1993-110, Xerox (1993)
Malbezin, P., Piekarski, W., Thomas, B.: Measuring artoolkit accuracy in long distance tracking experiments. In: 1st Int’l AR Toolkit Workshop (2002)
Cover, T., Hart, P.: Nearest neighbor pattern classification. IEEE Trans. Information Theory 13, 57–67 (1967)
Ripley, B.D.: Why do nearest-neighbour algorithms do so well? SIMCAT (Similarity and Categorization), Edinburgh (1997)
Wilson, D.R., Martinez, T.R.: Reduction techniques for instance-based learning algorithms. Machine Learning 38, 257–286 (2000)
Sproull, R.F.: Refinements to nearest-neighbor searching in k-dimensional trees. Algorithmica 6, 579–589 (1991)
Berchtold, S., Ertl, B., Keim, D.A., Kriegel, H.P., Seidl, T.: Fast nearest neighbor search in high-dimensional spaces. In: Proc. ICDE, pp. 209–218 (1998)
Hart, P.: The condensed nearest neighbor rule. IEEE Trans. Information Theory 14, 515–516 (1968)
Duda, R., Hart, P., Stork, D.: Pattern Classification, 2nd edn. John-Wiley, Chichester (2001)
Cost, S., Salzberg, S.: A weighted nearest neighbor algorithm for learning with symbolic features. Machine Learning 10, 57–78 (1993)
Harris, C., Stephens, M.: A combined corner and edge detector. In: Proceedings of the 4th ALVEY Vision Conference, pp. 147–151 (1988)
Claus, D.: Video-based surveying for large outdoor environments. First Year Report, University of Oxford (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Claus, D., Fitzgibbon, A.W. (2004). Reliable Fiducial Detection in Natural Scenes. In: Pajdla, T., Matas, J. (eds) Computer Vision - ECCV 2004. ECCV 2004. Lecture Notes in Computer Science, vol 3024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24673-2_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-24673-2_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21981-1
Online ISBN: 978-3-540-24673-2
eBook Packages: Springer Book Archive