tutorial

Design and Detection of Local Geometric Features for Deformable Marker Fields

Authors:

Zsolt Horváth,

István Szentandrási,

Michal ZachariášAuthors Info & Claims

SCCG '13: Proceedings of the 29th Spring Conference on Computer Graphics

Pages 73 - 80

https://doi.org/10.1145/2508244.2508254

Published: 01 May 2013 Publication History

Abstract

A major limitation of contemporary fiduciary markers is that they are either very small (they try to represent a single point in the space) or they must be planar in order to be reasonably detectable. A deformable large-scale marker or marker field that would be efficiently detectable is the objective of this work.

We propose a design of such a marker field -- the Honeycomb Marker Field. It is composed of symmetric hexagons, whose triplets of modules meet at "Y-junctions". We present an efficient detector of these image features -- the Y-junctions. Thanks to the specific appearance of these synthetic image features, the algorithm can be very efficient -- it only visits a small fraction of the image pixels in order to detect the Y-junctions reliably. The experiments show that compared to a general feature point detector (FAST was tested), the specialized Y-junctions detector offers better detection reliability.

References

[1]

Bay, H., Tuytelaars, T., and Gool, L. V. 2006. SURF: Speeded up robust features. In In ECCV, 404--417.

Digital Library

[2]

Calonder, M., Lepetit, V., Strecha, C., and Fua, P. 2010. BRIEF: Binary robust independent elementary features. In ECCV 2010. 778--792.

Digital Library

[3]

Cho, Y., Lee, J., and Neumann, U. 1999. A multi-ring fiducial system and an intensity-invariant detection method for scalable augmented reality. In Proc. IWAR'98, IWAR '98, 147--165.

Digital Library

[4]

Donoser, M., and Bischof, H. 2006. Efficient maximally stable extremal region (mser) tracking. In Proc. CVPR 2006, 553 -- 560.

Digital Library

[5]

Fiala, M. 2005. ARTag, a fiducial marker system using digital techniques. In Proc. CVPR 2005, 590--596.

Digital Library

[6]

Green, S. 2010. Particle simulation using CUDA. NVIDIA Whitepaper, December 2010.

[7]

Herout, A., Zachariáš, M., Dubská, M., and Havel, J. 2012. Fractal Marker Fields: No more scale limitations for fiduciary markers tori. In ISMAR 2012, 285--286.

Digital Library

[8]

Herout, A., Szentandrási, I., Zachariáš, M., Dubská, M., and Kajan, R. 2013. Five shades of grey for fast and reliable camera pose estimation. In CVPR 2013.

Digital Library

[9]

Kaltenbrunner, M., and Bencina, R. 2007. reacTIVision: a computer-vision framework for table-based tangible interaction. In Proc. Tangible and embedded interaction, 69--74.

Digital Library

[10]

Kato, H., and Billinghurst, M. 1999. Marker tracking and HMD calibration for a video-based augmented reality conferencing system. In IWAR'99, 85--94.

Digital Library

[11]

Klein, G., and Murray, D. 2007. Parallel tracking and mapping for small AR workspaces. In Proc. ISMAR'07.

Digital Library

[12]

Leutenegger, S., Chli, M., and Siegwart, R. 2011. BRISK: Binary robust invariant scalable keypoints. In Proc. ICCV 2011, 2548--2555.

Digital Library

[13]

Lowe, D. 1999. Object recognition from local scale-invariant features. In Proc. ICCV 1999, 1150--1157.

Digital Library

[14]

Newcombe, R., Lovegrove, S., and Davison, A. 2011. DTAM: Dense tracking and mapping in real-time. In Proc. ICCV 2011.

Digital Library

[15]

Pan, Q., Reitmayr, G., and Drummond, T. W. 2009. Interactive model reconstruction with user guidance. In Proc. ISMAR 2009, 209--210.

Digital Library

[16]

Rekimoto, J. 1998. Matrix: A realtime object identification and registration method for augmented reality. In Proc. APCHI '98, 63--68.

Digital Library

[17]

Rosten, E., and Drummond, T. 2005. Fusing points and lines for high performance tracking. In Proc. ICCV 2005, 1508--1511.

Digital Library

[18]

Rosten, E., and Drummond, T. 2006. Machine learning for high-speed corner detection. In Proc. ECCV 2006, 430--443.

Digital Library

[19]

Simon, G. 2011. Tracking-by-synthesis using point features and pyramidal blurring. In ISMAR, 85--92.

Digital Library

[20]

Szentandrási, I., Zachariáš, M., Havel, J., Herout, A., Dubská, M., and Kajan, R. 2012. Uniform Marker Fields: Camera localization by orientable De Bruijn tori. In ISMAR 2012, 319--320.

Digital Library

[21]

Uchiyama, H., and Marchand, E. 2011. Deformable random dot markers. In Proc. ISMAR 2011, 237--238.

Digital Library

[22]

Uchiyama, H., and Saito, H. 2011. Random dot markers. In IEEE Virtual Reality Conf. (VR), 271--272.

Digital Library

[23]

Wagner, D., Reitmayr, G., Mulloni, A., Drummond, T., and Schmalstieg, D. 2008. Pose tracking from natural features on mobile phones. In Proc. ISMAR 2008, 125--134.

Digital Library

[24]

Yang, X., and Cheng, K.-T. 2012. LDB: An ultra-fast feature for scalable augmented reality on mobile devices. In Proc. ISMAR 2012, 49--57.

Digital Library

Cited By

Miyazaki DHashimoto N(2020)Marker Detection with Non-rigid Shape Estimation for Dynamic Projection Mapping動的Projection Mappingのための非剛体形状推定に基づくマーカ検出The Journal of The Institute of Image Information and Television Engineers10.3169/itej.74.20874:1(208-214)Online publication date: 2020
https://doi.org/10.3169/itej.74.208
Narita GWatanabe YIshikawa M(2017)Dynamic Projection Mapping onto Deforming Non-Rigid Surface Using Deformable Dot Cluster MarkerIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2016.259291023:3(1235-1248)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1109/TVCG.2016.2592910
Wang LHu SShayevitz O(2017)Quickest Sequence Phase DetectionIEEE Transactions on Information Theory10.1109/TIT.2017.2705159(1-1)Online publication date: 2017
https://doi.org/10.1109/TIT.2017.2705159
Show More Cited By

Index Terms

Design and Detection of Local Geometric Features for Deformable Marker Fields
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
        Interest point and salient region detections

Recommendations

Mono-spectrum marker: an AR marker robust to image blur and defocus

Planar markers enable an augmented reality (AR) system to estimate the pose of objects from images containing them. However, conventional markers are difficult to detect in blurred or defocused images. We propose a new marker and a new detection and ...
Interactive Manipulation of Augmented Objects in Marker-Less AR Using Vision-Based Hand Interaction
ITNG '10: Proceedings of the 2010 Seventh International Conference on Information Technology: New Generations

In this paper, we present a vision-based framework to manipulate the augmented reality (AR) objects robustly in a marker-less AR system. It is known that one of the promising ways to develop a marker-less AR system is using human’s body such as hand or ...
Marker Based Pedestrian Detection Using Augmented Reality
ICAIP '19: Proceedings of the 2019 3rd International Conference on Advances in Image Processing

Pedestrian detection is a popular research topic from the last decade. Most of the pedestrian identification models are based on face recognition algorithms. It is a difficult task to detect and track individual pedestrians based on these algorithms ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

SCCG '13: Proceedings of the 29th Spring Conference on Computer Graphics

May 2013

157 pages

ISBN:9781450324809

DOI:10.1145/2508244

Conference Chair:
Holly Rushmeier
Yale University

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
Comenius University: Comenius University
SIS: Slovak informatics society

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Tutorial
Research
Refereed limited

Conference

SCCG '13

SCCG '13: Spring Conference on Computer Graphics

May 1 - 3, 2013

Smolenice, Slovakia

Acceptance Rates

Overall Acceptance Rate 67 of 115 submissions, 58%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
192
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Miyazaki DHashimoto N(2020)Marker Detection with Non-rigid Shape Estimation for Dynamic Projection Mapping動的Projection Mappingのための非剛体形状推定に基づくマーカ検出The Journal of The Institute of Image Information and Television Engineers10.3169/itej.74.20874:1(208-214)Online publication date: 2020
https://doi.org/10.3169/itej.74.208
Narita GWatanabe YIshikawa M(2017)Dynamic Projection Mapping onto Deforming Non-Rigid Surface Using Deformable Dot Cluster MarkerIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2016.259291023:3(1235-1248)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1109/TVCG.2016.2592910
Wang LHu SShayevitz O(2017)Quickest Sequence Phase DetectionIEEE Transactions on Information Theory10.1109/TIT.2017.2705159(1-1)Online publication date: 2017
https://doi.org/10.1109/TIT.2017.2705159
Watanabe YKato Tishikawa M(2017)Extended Dot Cluster Marker for High-speed 3D Tracking in Dynamic Projection Mapping2017 IEEE International Symposium on Mixed and Augmented Reality (ISMAR)10.1109/ISMAR.2017.22(52-61)Online publication date: Oct-2017
https://doi.org/10.1109/ISMAR.2017.22
Berkowitz RKopparty S(2016)Robust positioning patternsProceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms10.5555/2884435.2884571(1937-1951)Online publication date: 10-Jan-2016
https://dl.acm.org/doi/10.5555/2884435.2884571

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents