elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Topology Extraction from Occupancy Grids

Werner, Martin (2018) Topology Extraction from Occupancy Grids. In: Progress in Location Based Services 2018, pp. 133-149. Springer. 14th International Conference on Location Based Services, 15.-17. Jan. 2018, Zürich, Schweiz.

[img] PDF - Registered users only
771kB

Official URL: https://link.springer.com/chapter/10.1007/978-3-319-71470-7_7

Abstract

A fundamental problem in indoor location-based services is to compute the meaning of location with respect to an indoor location model. One specific challenge in this area is represented by the central tradeoff between two philosophies: a decent amount of the community tries to provide high-quality, high-fidelity models investing specialized knowledge and a lot of time in building such models for each building thereby increasing simplicity and quality of location-based services such as navigation or guidance. In contrast to that, other people argue that crowd sourcing and very simple representations of environmental information are the only way of generating indoor environmental information at scale. However, applications then have to tolerate errors and deal with oversimplified models. With this paper, we show for a specific widely accepted simple environmental model in which building floorplans are represented as black-and-white bitmaps, how we can provide algorithms for extracting higher order topological concepts from these trivial maps. We further illustrate how these can be applied to the hard problem of indoor shortest path calculation, indoor alternative path calculation, indoor spatial statistics, and path segmentation.

Item URL in elib:https://elib.dlr.de/115507/
Document Type:Conference or Workshop Item (Speech)
Title:Topology Extraction from Occupancy Grids
Authors:
AuthorsInstitution or Email of AuthorsAuthor's ORCID iD
Werner, Martinmartin.werner (at) dlr.deUNSPECIFIED
Date:15 January 2018
Journal or Publication Title:Progress in Location Based Services 2018
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Page Range:pp. 133-149
Editors:
EditorsEmailEditor's ORCID iD
Kiefer, Peterpekiefer@ethz.chUNSPECIFIED
Haosheng, HuangUNSPECIFIEDUNSPECIFIED
Nico, van de WegheUNSPECIFIEDUNSPECIFIED
Martin, RaubalUNSPECIFIEDUNSPECIFIED
Publisher:Springer
Series Name:Lecture Notes in Geoinformation and Cartography
Status:Published
Keywords:Topology, Indoor Locatoin-based Services, Indoor Navigation Image Processing Structure Decomposition
Event Title:14th International Conference on Location Based Services
Event Location:Zürich, Schweiz
Event Type:international Conference
Event Dates:15.-17. Jan. 2018
Organizer:ETH Zürich and the ICA Commission on Location Based Services
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Earth Observation
DLR - Research area:Raumfahrt
DLR - Program:R EO - Earth Observation
DLR - Research theme (Project):R - Vorhaben hochauflösende Fernerkundungsverfahren (old)
Location: Oberpfaffenhofen
Institutes and Institutions:Remote Sensing Technology Institute > SAR Signal Processing
Deposited By: Werner, Martin
Deposited On:17 Jan 2018 10:27
Last Modified:28 Jun 2018 10:26

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.