Grammar supported indoor mapping

In this paper, we will demonstrate that the automatic interpretation of a single photograph of an evacuation plan can be used for the reconstruction of a coarse indoor model. In addition to the coarse model, these photographs may also provide the user with two essential values for positioning approaches delivering only relative coordinates. Such a positioning approach, in turn, can be used to refine the coarse model e.g. by automatic reconstruction of door openings. To further robustify our approach, object knowledge will be introduced by means of a formal grammar for indoor modeling.

[1]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[2]  Lutz Priese,et al.  Introduction to the Color Structure Code and its Implementation , 2003 .

[3]  Yonatan Wexler,et al.  Detecting text in natural scenes with stroke width transform , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Klaus Wehrle,et al.  FootPath: Accurate map-based indoor navigation using smartphones , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[5]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, SIGGRAPH 2006.

[6]  Eric Foxlin,et al.  Pedestrian tracking with shoe-mounted inertial sensors , 2005, IEEE Computer Graphics and Applications.

[7]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[8]  Ulrich Walder,et al.  Context-adaptive algorithms to improve indoor positioning with inertial sensors , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[9]  Zhengyou Zhang,et al.  Whiteboard scanning and image enhancement , 2007, Digit. Signal Process..

[10]  Daniel P. Huttenlocher,et al.  Distance Transforms of Sampled Functions , 2012, Theory Comput..

[11]  Dieter Fritsch,et al.  Using Photographed Evacuation Plans to Support MEMS IMU Navigation , 2011 .

[12]  Martin Kada,et al.  3D building generalization under ground plan preserving quality constraints , 2009 .

[13]  Lutz Plümer,et al.  Derivation of 3D Indoor Models by Grammars for Route Planning , 2010 .