Next Article in Journal
Efficient Geometric Pruning Strategies for Continuous Skyline Queries
Next Article in Special Issue
A Standard Indoor Spatial Data Model—OGC IndoorGML and Implementation Approaches
Previous Article in Journal
Tracing the Spatial-Temporal Evolution of Events Based on Social Media Data
Previous Article in Special Issue
The Performance Analysis of Space Resection-Aided Pedestrian Dead Reckoning for Smartphone Navigation in a Mapped Indoor Environment
Article Menu
Issue 3 (March) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2017, 6(3), 90; doi:10.3390/ijgi6030090

Estimation of 3D Indoor Models with Constraint Propagation and Stochastic Reasoning in the Absence of Indoor Measurements

Department of Geoinformation, Institute of Geodesy and Geoinformation, University of Bonn, Meckenheimer Allee 172, 53115 Bonn, Germany
*
Author to whom correspondence should be addressed.
Academic Editors: Sisi Zlatanova, Kourosh Khoshelham, George Sithole and Wolfgang Kainz
Received: 31 December 2016 / Revised: 2 March 2017 / Accepted: 13 March 2017 / Published: 21 March 2017
(This article belongs to the Special Issue 3D Indoor Modelling and Navigation)
View Full-Text   |   Download PDF [5066 KB, uploaded 21 March 2017]   |  

Abstract

This paper presents a novel method for the prediction of building floor plans based on sparse observations in the absence of measurements. We derive the most likely hypothesis using a maximum a posteriori probability approach. Background knowledge consisting of probability density functions of room shape and location parameters is learned from training data. Relations between rooms and room substructures are represented by linear and bilinear constraints. We perform reasoning on different levels providing a problem solution that is optimal with regard to the given information. In a first step, the problem is modeled as a constraint satisfaction problem. Constraint Logic Programming derives a solution which is topologically correct but suboptimal with regard to the geometric parameters. The search space is reduced using architectural constraints and browsed by intelligent search strategies which use domain knowledge. In a second step, graphical models are used for updating the initial hypothesis and refining its continuous parameters. We make use of Gaussian mixtures for model parameters in order to represent background knowledge and to get access to established methods for efficient and exact stochastic reasoning. We demonstrate our approach on different illustrative examples. Initially, we assume that floor plans are rectangular and that rooms are rectangles and discuss more general shapes afterwards. In a similar spirit, we predict door locations providing further important components of 3D indoor models. View Full-Text
Keywords: floor plan; 3D indoor models; automatic reasoning; graphical models; Constraint Logic Programming; Gaussian mixture floor plan; 3D indoor models; automatic reasoning; graphical models; Constraint Logic Programming; Gaussian mixture
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Loch-Dehbi, S.; Dehbi, Y.; Plümer, L. Estimation of 3D Indoor Models with Constraint Propagation and Stochastic Reasoning in the Absence of Indoor Measurements. ISPRS Int. J. Geo-Inf. 2017, 6, 90.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top