Graph-based markerless registration of city maps using geometric hashing

Computer Vision and Image Understanding

Volumn 115, Issue 7, 2011, Pages 1032-1043

  Jiang, Xiaoyi ^a   Broelemann, Klaus ^a   Wachenfeld, Steffen ^b   Krüger, Antonio ^c  

^a UNIVERSITY OF MÜNSTER   (Germany)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c SAARLAND UNIVERSITY   (Germany)

Author keywords

Augmented reality; Geometric hashing; Graph matching; Mobile multimedia

Indexed keywords

CITY MAP; DIGITAL MAP; DYNAMIC INFORMATION; GEOMETRIC HASHING; GRAPH MATCHINGS; GRAPH REPRESENTATION; GRAPH-BASED; HIGH RESOLUTION; INPUT IMAGE; MAP DATA; MARKER-LESS REGISTRATION; MISSING DATA; MOBILE MULTIMEDIA; OPTIMAL REGISTRATION; RF-ID TAGS; SCALE AND ROTATION; SYNTHETIC AND REAL DATA; VISUAL MARKERS;

AUGMENTED REALITY; MOBILE DEVICES; PORTABLE EQUIPMENT; RADIO FREQUENCY IDENTIFICATION (RFID); RADIO NAVIGATION; VIRTUAL REALITY;

GEOMETRY;

EID: 79956144761     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2010.12.014     Document Type: Article

References (31)

1. M. Wagner, and D. Schmalstieg Making augmented reality practical on mobile phones. Part 1 IEEE Computer Graphics and Applications 29 3 2009 12 15
2. X. Jiang, M. Ma, and C.-W. Chen Mobile Multimedia Processing: Fundamentals, Methods and Applications 2010 Springer
3. M. Wagner, and D. Schmalstieg Making augmented reality practical on mobile phones. Part 2 IEEE Computer Graphics and Applications 29 4 2009 6 9
4. D. Reilly, M. Rodgers, R. Argue, M. Nunes, and K. Inkpen Marked-up maps: combining paper maps and electronic information resources Personal and Ubiquitous Computing 10 4 2006 215 226
5. M. Rohs, J. Schöning, A. Krüger, B. Hecht, Towards real-time markerless tracking of magic lenses on paper maps, in: Adjunct Proc. of the 5th Int. Conf. on Pervasive Computing, Late Breaking Results, 2007, pp. 69-72.
6. J. Schöning, A. Krüger, H. Müller, Interaction of mobile devices with maps, in: Adjunct Proc. of the 4th Int. Conf. on Pervasive Computing, Vol. 27, 2006.
7. E. Bier, M. Stone, K. Pier, W. Buxton, and T. DeRose Toolglass and magic lenses: the see-through interface Proc. of the 20th Annual Conf. on Computer Graphics and Interactive Techniques 1993 ACM Press New York 73 80
8. B. Hecht, M. Rohs, J. Schöning, A. Krüger, Wikeye-using magic lenses to explore georeferenced wikipedia content, in: Proc. of the 3rd Int. Workshop on Pervasive Mobile Interaction Devices (PERMID), 2007.
9. G. Reitmayr, E. Eade, T. Drummond, Localisation and interaction for augmented maps, in: Proc. ISMAR, 2005, pp. 120-129.
10. M. Rohs, J. Schöning, M. Raubal, G. Essl, and A. Krüger Map navigation with mobile devices: virtual versus physical movement with and without visual context Proc. of the 9th Int. Conf. on Multimodal Interfaces 2007 ACM 146 153
11. J. Schöning, B. Hecht, and N. Starosielski Evaluating automatically generated location-based stories for tourists Extended Abstracts on Human Factors in Computing Systems 2008 ACM 2937 2942
12. S. Wachenfeld, K. Broelemann, X. Jiang, A. Krüger, Graph-based registration of partial images of city maps using geometric hashing, in: LNCS, Volume 5534 (Proc. of GbR, Venice), 2009, pp. 92-101.
13. D. Conte, P. Foggia, C. Sansone, and M. Vento Thirty years of graph matching in pattern recognition Int. Journal of Pattern Recognition and Artificial Intelligence 18 3 2004 265 298
14. K. Riesen, X. Jiang, and H. Bunke Exact and inexact graph matching-methodology and applications C. Aggarwal, H. Wang, Managing and Mining Graph Data 2009 Springer 215 246
15. P. Dickinson, H. Bunke, A. Dadej, and M. Kraetzl Matching graphs with unique node labels Pattern Analysis and Applications 7 3 2004 243 254 (Pubitemid 40166733)
16. B. Bhanu, and Y. Lin Stochastic models for recognition of occluded targets Pattern Recognition 36 12 2003 2855 2873 (Pubitemid 37293399)
17. B. Zitova, and J. Flusser Image registration methods: a survey Image and Vision Computing 21 11 2003 977 1000
18. B. Messmer, and H. Bunke A decision tree approach to graph and subgraph isomorphism detection Pattern Recognition 32 12 1999 1979 1998
19. D. Lowe Distinctive image features from scale-invariant keypoints Int. Journal of Computer Vision 60 2 2004 91 110
20. H. Bay, A. Ess, T. Tuytelaars, and L. Van Gool Speeded-up robust features (surf) Comput. Vis. Image Underst. 110 3 2008 346 359 doi:org/10.1016/j.cviu. 2007.09.014
21. D.-N. Ta, W.-C. Chen, N. Gelfand, K. Pulli, Surftrac: efficient tracking and continuous object recognition using local feature descriptors, in: CVPR, 2009, pp. 2937-2944.
22. D. Wagner, G. Reitmayr, A. Mulloni, T. Drummond, D. Schmalstieg, Pose tracking from natural features on mobile phones, in: ISMAR '08: Proceedings of the 7th IEEE/ACM International Symposium on Mixed and Augmented Reality, 2008, pp. 125-134.
23. D. Wagner, G. Reitmayr, A. Mulloni, T. Drummond, and D. Schmalstieg Real-time detection and tracking for augmented reality on mobile phones IEEE Transactions on Visualization and Computer Graphics 16 2009 355 368
24. Y. Hecker, and R. Bolle On geometric hashing and the generalized hough transform IEEE Transactions on Systems, Man, and Cybernetics 24 9 1994 1328 1338
25. T.Y. Zhang, and C.Y. Suen A fast parallel algorithm for thinning digital patterns Communications of the ACM 27 3 1984 236 239 http://doi.acm.org/10.1145/ 357994.358023
26. H. Wolfson, and I. Rigoutsos Geometric hashing: an overview IEEE Computational Science and Engineering 4 4 1997 10 21
27. C. Stewart Robust parameter estimation in computer vision SIAM Review 41 3 1999 513 537 (Pubitemid 30538509)
28. P. Rousseeuw, and A. Leroy Robust Regression and Outlier Detection 1987 Wiley
29. M. Fischler, and R. Bolles Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography Communications of the ACM 24 6 1981 381 395 (Pubitemid 12444102)
30. T. Bernard, A. Manzanera, Improved low complexity fully parallel thinning algorithm, in: Proc. 10th Int. Conf. on Image Analysis and Processing, Citeseer, 1999, pp. 215-220.
31. J. Schöning, M. Rohs, S. Kratz, M. Löchtefeld, A. Krüger, Map torchlight: A mobile augmented reality camera projector unit, in: Proc. of 27th Int. Conf. on Human Factors in Computing Systems, Extended Abstracts, 2009, pp. 3841-3846.