ROBUST DETECTION AND IDENTIFICATION OF PARTIALLY OCCLUDED CIRCULAR MARKERS

Johannes Koehler, Alain Pagani, Didier Stricker

Abstract

In this paper we present a pipeline for the robust detection of partially occluded circular markers. Compared to square markers, occluded circular tags can be tracked in a more robust way, since the camera pose is in this case computed from the whole contour instead of only the four corners. We introduce a new ellipse detection technique based on a constrained RANSAC algorithm and pre-ellipse fit outlier removal to detect tag candidates with damaged borders. Digital codes are used to identify the actual markers afterwards, since correlation based marker identification approaches are not capable of handling occlusion. The key to error detection and correction is a suitable Reed Solomon code together with a proper code layout on the marker. We show that markers covered up to 30% can be detected, our tracker moreover has a very low risk of false positive marker detection.

References

  1. Cai, W., Yu, Q., and Wang, H. (2004). A fast contourbased approach to circle and ellipse detection. Intelligent Control and Automation, Fifth World Congress on, 5:4686-4690.
  2. Chen, Q., Wu, H., and Wada, T. (2004). Camera calibration with two arbitrary coplanar circles. In ECCV (3), pages 521-532.
  3. Fiala, M. (2004). Artag revision 1. a fiducial marker system using digital techniques. Technical report, National Research Council of Canada.
  4. Fiala, M. (2005). Artag, a fiducial marker system using digital techniques. In CVPR 7805: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2, pages 590-596. IEEE Computer Society.
  5. Fitzgibbon, A. W., Pilu, M., and Fisher, R. B. (1999). Direct least square fitting of ellipses. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(5):476-480.
  6. Forsyth, D. A. and Ponce, J. (2003). Computer Vision - A Modern Approach. Prentice Hall.
  7. Kaewapichai, W. and Kaewtrakulpong, P. (2008). Robust ellipse detection by fitting randomly selected edge patches. In Proceedings of World Academy of Science, Engineering and Technology, volume 48.
  8. Kannala, J., Salo, M., and Heikkila, J. (2006). Algorithms for computing a planar homography from conics in correspondence. In BMVC06, page I:77.
  9. Kato, H. and Bilinghurst, M. (2000). ARToolkit User Manual. Human Interface Technology Lab, University of Washington.
  10. Moon, T. K. (2005). Error Correction Coding. John Wiley & Sons, Inc. Hoboken, New Jersey.
  11. Naimark, L. and Foxlin, E. (2002). Circular data matrix fiducial system and robust image processing for a wearable vision-inertial self-tracker. In ISMAR 7802: Proceedings of the 1st International Symposium on Mixed and Augmented Reality, page 27. IEEE Computer Society.
  12. Rekimoto, J. and Ayatsuka, Y. (2000). Cybercode: designing augmented reality environments with visual tags. In Designing Augmented Reality Environments, pages 1-10.
  13. Rice, A. C., Cain, C. B., and Fawcett, J. K. (2004). Dependable coding of fiducial tags. In Murakami, H., Nakashima, H., Tokuda, H., and Yasumura, M., editors, UCS, volume 3598 of Lecture Notes in Computer Science, pages 259-274. Springer.
  14. Sattar, J., Bourque, E., Giguere, P., and Dudek, G. (2007). Fourier tags: Smoothly degradable fiducial markers for use in human-robot interaction. Computer and Robot Vision, Canadian Conference, 0:165-174.
  15. Song, G. and Wang, H. (2007). A fast and robust ellipse detection algorithm based on pseudo-random sample consensus. In Computer Analysis of Images and Patterns, volume 4673 of Lecture Notes in Computer Science, pages 669-676. Springer.
  16. Yao, J., Kharma, N., and Grogono, P. (2004). Fast robust ga-based ellipse detection. Pattern Recognition, International Conference on, 2:859-862.
  17. Zhang, S.-C. and Liu, Z.-Q. (2005). A robust, real time ellipse detector. Pattern Recognition, 38:273-287.
Download


Paper Citation


in Harvard Style

Koehler J., Pagani A. and Stricker D. (2010). ROBUST DETECTION AND IDENTIFICATION OF PARTIALLY OCCLUDED CIRCULAR MARKERS . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010) ISBN 978-989-674-028-3, pages 387-392. DOI: 10.5220/0002850603870392


in Bibtex Style

@conference{visapp10,
author={Johannes Koehler and Alain Pagani and Didier Stricker},
title={ROBUST DETECTION AND IDENTIFICATION OF PARTIALLY OCCLUDED CIRCULAR MARKERS},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010)},
year={2010},
pages={387-392},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002850603870392},
isbn={978-989-674-028-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010)
TI - ROBUST DETECTION AND IDENTIFICATION OF PARTIALLY OCCLUDED CIRCULAR MARKERS
SN - 978-989-674-028-3
AU - Koehler J.
AU - Pagani A.
AU - Stricker D.
PY - 2010
SP - 387
EP - 392
DO - 10.5220/0002850603870392