Conditional erosion to estimate routing graph out of floor plans
Conditional erosion to estimate routing graph out of floor plans
复制标题
有条件侵蚀来估计平面图中的路由图
DOI：
10.1109/ipin.2016.7743602
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
M. Kyas
中科院分区：
文献类型：
--
作者：
S. Schmitt;Larissa Zech;T. Willemsen;H. Sternberg;M. Kyas
用于室内导航的系统在实施和维护工作以及成本方面有很大不同。系统必须在任何智能手机上工作，以确保广泛采用并避免孤立的解决方案。它还必须尽可能自动化。路由图通常用于路径规划。但一般来说，不存在路由图，必须计算路由图。我们提出了一种方法来计算布线图从平面图。我们使用条件腐蚀来提取图。通过预定义的3 × 3图像矩阵，可以通过基于网格的平面图的每个像素的条件查询来计算通过走廊和房间的公共路线的近似值。然后将网格数据转换为边和节点。我们评估现有的平面图数据的汉堡港城市大学的测试大楼的方法。
Systems for indoor navigation differ substantially in implementation and maintenance effort as well as in costs. A system must work on any smart phone to ensure broad adoption and avoid isolated solutions. It must also work as automated as possible. A routing graph is commonly used for path planning. But generally, no routing graph exists and it must be computed. We propose a method to compute a routing graph from floor plans. We use conditional erosion to extract the graph. An approximation to the common routes through corridors and rooms can be calculated by a conditional query of every pixel of the grid based floor plan by means of predefined 3 × 3 image matrices. The grid data is then converted to edges and nodes. We evaluate the method on existing floor plan data of a test building of the HafenCity University of Hamburg.