Robust random dot markers: Towards augmented unprepared maps with pure geographic features

Proceedings of the ACM Symposium on Virtual Reality Software and Technology, VRST

Volumn , Issue , 2014, Pages 45-54

  Yang, Liming ^a   Normand, Jean Marie ^a   Moreau, Guillaume ^a  

^a ECOLE CENTRALE DE NANTES   (France)

Author keywords

Augmented maps; Point pattern matching; Tracking

Indexed keywords

PATTERN MATCHING; SURFACE DISCHARGES; TEXTURES; TRAFFIC CONTROL;

FIDUCIAL MARKER; GEOGRAPHICAL INFORMATION SYSTEM DATABASES (GIS); PAPER MAPS; PERSPECTIVE DISTORTION; POINT PATTERN MATCHING; RANDOM-DOT PATTERN; REGISTRATION METHODS; ROAD INTERSECTIONS;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 84911108010     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2671015.2671022     Document Type: Conference Paper

References (31)

1. AIGER, D., AND KEDEM, K. 2010. Approximate Input Sensitive Algorithms for Point Pattern Matching. Pattern Recogn. 43, 1 (Jan.), 153-159.
2. BALLARD, D. H. 1981. Generalizing the Hough transform to detect arbitrary shapes. Pattern Recogn. 13, 2 (Jan.), 111-122.
3. BAY, H., ESS, A., TUYTELAARS, T., AND VAN GOOL, L. 2008. Speeded-Up Robust Features (SURF). Comput. Vis. Image Underst. 110, 3 (June), 346-359.
4. CALLIER, S., AND SAITO, H. 2011. Automatic Road Extraction from Printed Maps. In Proceedings of the IAPR Conference on Machine Vision Applications, 243-246.
5. CALONDER, M., LEPETIT, V., OZUYSAL, M., TRZCINSKI, T., STRECHA, C., AND FUA, P. 2012. BRIEF: Computing a Local Binary Descriptor Very Fast. IEEE Trans. Pattern Anal. Mach. Intell. 34, 7, 1281-1298.
6. CHUM, O., AND MATAS, J. 2005. Matching with PROSAC - Progressive Sample Consensus. In Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, IEEE Computer Society, CVPR '05, 220-226.
7. DATTA, A., KONG, A. W.-K., GHOSH, S., AND TRAU, D. 2013. A Fast Point Pattern Matching Algorithm for Robust Spatially Addressable Bead Encoding. In Bioinformatics and Bioengineering (BIBE), 2013 IEEE 13th International Conference on, 1-7.
8. FISCHLER, M. A., AND BOLLES, R. C. 1981. Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Commun. ACM 24, 6 (June), 381-395.
9. GATRELL, L. B., HOFF, W. A., AND SKLAIR, C. W. 1992. Robust Image Features: Concentric Contrasting Circles and Their Image Extraction. In Proceedings of SPIE, Cooperative Intelligent Robotics in Space II, vol. 1612, 235-244.
10. HARTLEY, R. I., AND ZISSERMAN, A. 2004. Multiple View Geometry in Computer Vision, 2 ed. Cambridge University Press, ISBN: 0521540518, New York, NY, USA.
11. HUYNH, D. Q. 2009. Metrics for 3D Rotations: Comparison and Analysis. J. Math. Imaging Vis. 35, 2 (Oct.), 155-164.
12. JIANG, X., BROELEMANN, K., WACHENFELD, S., AND KRÜGER, A. 2011. Graph-based markerless registration of city maps using geometric hashing. Comput. Vis. Image Underst. 115, 7 (July), 1032-1043.
13. KATO, H., AND BILLINGHURST, M. 1999. Marker Tracking and HMD Calibration for a Video-Based Augmented Reality Conferencing System. In Proceedings of the 2nd IEEE and ACM International Workshop on Augmented Reality (IWAR'99), IEEE Computer Society, 85-94.
14. LEPETIT, V., AND FUA, P. 2005. Monocular Model-based 3D Tracking of Rigid Objects. Found. Trends. Comput. Graph. Vis. 1, 1 (Jan.), 1-89.
15. LOWE, D. G. 2004. Distinctive Image Features from Scale- Invariant Keypoints. Int. J. Comput. Vision 60, 2 (Nov.), 91-110.
16. MARTEDI, S., AND SAITO, H. 2011. Augmented Fly-through using Shared Geographical Data. In 21st International Conference on Artificial Reality and Telexistence, ICAT 2011, 47-52.
17. MORRISON, A., MULLONI, A., LEMMELä, S., OULASVIRTA, A., JACUCCI, G., PELTONEN, P., SCHMALSTIEG, D., AND REGENBRECHT, H. 2011. Mobile Augmented Reality: Collaborative Use of Mobile Augmented Reality with Paper Maps. Comput. Graph. 35, 4, 789-799.
18. NAKAI, T., KISE, K., AND IWAMURA, M. 2006. Use of Affine Invariants in Locally Likely Arrangement Hashing for Camera-based Document Image Retrieval. In Proceedings of the 7th International Conference on Document Analysis Systems, Springer-Verlag, Berlin, Heidelberg, DAS'06, 541-552.
19. OLSON, C. F. 1997. Efficient Pose Clustering Using a Randomized Algorithm. Int. J. Comput. Vision 23, 2 (June), 131-147.
20. RAGURAM, R., CHUM, O., POLLEFEYS, M., MATAS, J., AND FRAHM, J.-M. 2013. USAC: A Universal Framework for Random Sample Consensus. IEEE Trans. Pattern Anal. Mach. Intell. 35, 8 (Aug.), 2022-2038.
21. REILLY, D., RODGERS, M., ARGUE, R., NUNES, M., AND INKPEN, K. 2006. Marked-up Maps: Combining Paper Maps and Electronic Information Resources. Personal Ubiquitous Comput. 10, 4 (Mar.), 215-226.
22. REITMAYR, G., EADE, E., AND DRUMMOND, T. 2005. Localisation and Interaction for Augmented Maps. In Proceedings of the 4th IEEE/ACM International Symposium on Mixed and Augmented Reality, IEEE Computer Society, Washington, DC, USA, ISMAR '05, 120-129.
23. REKIMOTO, J. 1998. Matrix: A Realtime Object Identification and Registration Method for Augmented Reality. In Proceedings of the Third Asian Pacific Computer and Human Interaction, IEEE Computer Society, Washington, DC, USA, APCHI '98, 63-68.
24. SCHÖNING, J., KRÜGER, A., AND MÜLLER, H. 2006. Interaction of mobile camera devices with physical maps. In Adjunct Proceeding of the Fourth International Conference on Pervasive Computing, 121-124.
25. UCHIYAMA, H., AND MARCHAND, E. 2011. Toward Augmenting Everything: Detecting and Tracking Geometrical Features on Planar Objects. In Proceedings of the 2011 10th IEEE Inter- national Symposium on Mixed and Augmented Reality, ISMAR '11, 17-25.
26. UCHIYAMA, H., AND SAITO, H. 2011. Random Dot Markers. In Proceedings of the 2011 IEEE Virtual Reality Conference, IEEE Computer Society, Washington, DC, USA, VR '11, 271-272.
27. UCHIYAMA, H., SAITO, H., SERVÌE RES, M., AND MOREAU, G. 2009. AR GIS on a Physical Map based on Map Image Retrieval using LLAH Tracking. In IAPR Conference on Machine Vision Application, MVA'09, 382-385.
28. UCHIYAMA, H., SAITO, H., SERVÌE RES, M., AND MOREAU, G. 2011. Camera tracking by online learning of keypoint arrangements using LLAH in augmented reality applications. Virtual Real. 15, 2-3, 109-117.
29. VAN WAMELEN, P., LI, Z., AND IYENGAR, S. 2004. A fast expected time algorithm for the 2-D point pattern matching problem. Pattern Recogn. 37, 8 (Aug.), 1699-1711.
30. WAGNER, D., AND SCHMALSTIEG, D. 2007. ARToolKitPlus for Pose Tracking on Mobile Devices. In Proceedings of 12th Computer Vision Winter Workshop, CVWW '07, 139-146.
31. WOLFSON, H. J., AND RIGOUTSOS, I. 1997. Geometric Hashing: An Overview. IEEE Comput. Sci. Eng. 4, 4 (Oct.), 10-21.