Space subdivision in indoor mobile laser scanning point clouds based on scanline analysis

Yi Zheng, Michael Peter, Ruofei Zhong* (Corresponding Author), Sander Oude Elberink, Quan Zhou

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

5 Citations (Scopus)
46 Downloads (Pure)

Abstract

Indoor space subdivision is an important aspect of scene analysis that provides essential information for many applications, such as indoor navigation and evacuation route planning. Until now, most proposed scene understanding algorithms have been based on whole point clouds, which has led to complicated operations, high computational loads and low processing speed. This paper presents novel methods to efficiently extract the location of openings (e.g., doors and windows) and to subdivide space by analyzing scanlines. An opening detection method is demonstrated that analyses the local geometric regularity in scanlines to refine the extracted opening. Moreover, a space subdivision method based on the extracted openings and the scanning system trajectory is described. Finally, the opening detection and space subdivision results are saved as point cloud labels which will be used for further investigations. The method has been tested on a real dataset collected by ZEB-REVO. The experimental results validate the completeness and correctness of the proposed method for different indoor environment and scanning paths.

Original languageEnglish
Article number1838
Pages (from-to)1-20
Number of pages20
JournalSensors (Switserland)
Volume18
Issue number6
DOIs
Publication statusPublished - 5 Jun 2018

Fingerprint

subdivisions
Lasers
Scanning
scanning
lasers
Labels
Navigation
Trajectories
Planning
scene analysis
Processing
completeness
navigation
regularity
planning
routes
trajectories

Keywords

  • Indoor point clouds
  • Opening detection
  • Space subdivision
  • Trajectory
  • ITC-ISI-JOURNAL-ARTICLE
  • ITC-GOLD

Cite this

Zheng, Yi ; Peter, Michael ; Zhong, Ruofei ; Oude Elberink, Sander ; Zhou, Quan. / Space subdivision in indoor mobile laser scanning point clouds based on scanline analysis. In: Sensors (Switserland). 2018 ; Vol. 18, No. 6. pp. 1-20.
@article{ac6c258faffd42d388ef64d0002707fc,
title = "Space subdivision in indoor mobile laser scanning point clouds based on scanline analysis",
abstract = "Indoor space subdivision is an important aspect of scene analysis that provides essential information for many applications, such as indoor navigation and evacuation route planning. Until now, most proposed scene understanding algorithms have been based on whole point clouds, which has led to complicated operations, high computational loads and low processing speed. This paper presents novel methods to efficiently extract the location of openings (e.g., doors and windows) and to subdivide space by analyzing scanlines. An opening detection method is demonstrated that analyses the local geometric regularity in scanlines to refine the extracted opening. Moreover, a space subdivision method based on the extracted openings and the scanning system trajectory is described. Finally, the opening detection and space subdivision results are saved as point cloud labels which will be used for further investigations. The method has been tested on a real dataset collected by ZEB-REVO. The experimental results validate the completeness and correctness of the proposed method for different indoor environment and scanning paths.",
keywords = "Indoor point clouds, Opening detection, Space subdivision, Trajectory, ITC-ISI-JOURNAL-ARTICLE, ITC-GOLD",
author = "Yi Zheng and Michael Peter and Ruofei Zhong and {Oude Elberink}, Sander and Quan Zhou",
year = "2018",
month = "6",
day = "5",
doi = "10.3390/s18061838",
language = "English",
volume = "18",
pages = "1--20",
journal = "Sensors (Switserland)",
issn = "1424-8220",
publisher = "Multidisciplinary Digital Publishing Institute",
number = "6",

}

Space subdivision in indoor mobile laser scanning point clouds based on scanline analysis. / Zheng, Yi; Peter, Michael; Zhong, Ruofei (Corresponding Author); Oude Elberink, Sander; Zhou, Quan.

In: Sensors (Switserland), Vol. 18, No. 6, 1838, 05.06.2018, p. 1-20.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Space subdivision in indoor mobile laser scanning point clouds based on scanline analysis

AU - Zheng, Yi

AU - Peter, Michael

AU - Zhong, Ruofei

AU - Oude Elberink, Sander

AU - Zhou, Quan

PY - 2018/6/5

Y1 - 2018/6/5

N2 - Indoor space subdivision is an important aspect of scene analysis that provides essential information for many applications, such as indoor navigation and evacuation route planning. Until now, most proposed scene understanding algorithms have been based on whole point clouds, which has led to complicated operations, high computational loads and low processing speed. This paper presents novel methods to efficiently extract the location of openings (e.g., doors and windows) and to subdivide space by analyzing scanlines. An opening detection method is demonstrated that analyses the local geometric regularity in scanlines to refine the extracted opening. Moreover, a space subdivision method based on the extracted openings and the scanning system trajectory is described. Finally, the opening detection and space subdivision results are saved as point cloud labels which will be used for further investigations. The method has been tested on a real dataset collected by ZEB-REVO. The experimental results validate the completeness and correctness of the proposed method for different indoor environment and scanning paths.

AB - Indoor space subdivision is an important aspect of scene analysis that provides essential information for many applications, such as indoor navigation and evacuation route planning. Until now, most proposed scene understanding algorithms have been based on whole point clouds, which has led to complicated operations, high computational loads and low processing speed. This paper presents novel methods to efficiently extract the location of openings (e.g., doors and windows) and to subdivide space by analyzing scanlines. An opening detection method is demonstrated that analyses the local geometric regularity in scanlines to refine the extracted opening. Moreover, a space subdivision method based on the extracted openings and the scanning system trajectory is described. Finally, the opening detection and space subdivision results are saved as point cloud labels which will be used for further investigations. The method has been tested on a real dataset collected by ZEB-REVO. The experimental results validate the completeness and correctness of the proposed method for different indoor environment and scanning paths.

KW - Indoor point clouds

KW - Opening detection

KW - Space subdivision

KW - Trajectory

KW - ITC-ISI-JOURNAL-ARTICLE

KW - ITC-GOLD

UR - http://www.scopus.com/inward/record.url?scp=85048252278&partnerID=8YFLogxK

UR - https://ezproxy2.utwente.nl/login?url=https://webapps.itc.utwente.nl/library/2018/isi/peter_spa.pdf

U2 - 10.3390/s18061838

DO - 10.3390/s18061838

M3 - Article

AN - SCOPUS:85048252278

VL - 18

SP - 1

EP - 20

JO - Sensors (Switserland)

JF - Sensors (Switserland)

SN - 1424-8220

IS - 6

M1 - 1838

ER -