Big-Data Approach for Three-Dimensional Building Extraction from Aerial Laser Scanning

Harith Aljumaily, Debra Laefer, Dolores Cuadra

Research output: Contribution to journalArticle

Abstract

This paper proposes a big-data approach to automatically identify and extract buildings from a digital surface model created from aerial laser scanning data. The approach consists of two steps. The first step is a MapReduce process where neighboring points in a digital surface model are mapped into cubes. The second step uses a non-MapReduce algorithm first to remove trees and other obstructions and then to extract adjacent cubes. According to this approach, all adjacent cubes belong to the same object and an object is a set of adjacent cubes that belong to one or more adjacent buildings. Finally, an evaluation is presented for a section of Dublin, Ireland, to demonstrate the applicability of the approach, resulting in a 91% quality level for the extraction of 106 buildings over 1 km2, including buildings that have more than 10 adjacent components of different heights and complicated roof geometries. The proposed approach is notable not only for its big-data context but for its usage of vector data.

Original languageEnglish (US)
Article number04015049
JournalJournal of Computing in Civil Engineering
Volume30
Issue number3
DOIs
StatePublished - 2016

Fingerprint

Antennas
Scanning
Lasers
Roofs
Geometry
Big data

Keywords

  • Aerial laser scanning
  • Big data
  • Building extraction
  • Digital surface model
  • Light detection and ranging (LiDAR)
  • MapReduce

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Computer Science Applications

Cite this

Big-Data Approach for Three-Dimensional Building Extraction from Aerial Laser Scanning. / Aljumaily, Harith; Laefer, Debra; Cuadra, Dolores.

In: Journal of Computing in Civil Engineering, Vol. 30, No. 3, 04015049, 2016.

Research output: Contribution to journalArticle

@article{a493ad0b6a8144ecaa6fa112e6780e98,
title = "Big-Data Approach for Three-Dimensional Building Extraction from Aerial Laser Scanning",
abstract = "This paper proposes a big-data approach to automatically identify and extract buildings from a digital surface model created from aerial laser scanning data. The approach consists of two steps. The first step is a MapReduce process where neighboring points in a digital surface model are mapped into cubes. The second step uses a non-MapReduce algorithm first to remove trees and other obstructions and then to extract adjacent cubes. According to this approach, all adjacent cubes belong to the same object and an object is a set of adjacent cubes that belong to one or more adjacent buildings. Finally, an evaluation is presented for a section of Dublin, Ireland, to demonstrate the applicability of the approach, resulting in a 91{\%} quality level for the extraction of 106 buildings over 1 km2, including buildings that have more than 10 adjacent components of different heights and complicated roof geometries. The proposed approach is notable not only for its big-data context but for its usage of vector data.",
keywords = "Aerial laser scanning, Big data, Building extraction, Digital surface model, Light detection and ranging (LiDAR), MapReduce",
author = "Harith Aljumaily and Debra Laefer and Dolores Cuadra",
year = "2016",
doi = "10.1061/(ASCE)CP.1943-5487.0000524",
language = "English (US)",
volume = "30",
journal = "Journal of Computing in Civil Engineering",
issn = "0887-3801",
publisher = "American Society of Civil Engineers (ASCE)",
number = "3",

}

TY - JOUR

T1 - Big-Data Approach for Three-Dimensional Building Extraction from Aerial Laser Scanning

AU - Aljumaily, Harith

AU - Laefer, Debra

AU - Cuadra, Dolores

PY - 2016

Y1 - 2016

N2 - This paper proposes a big-data approach to automatically identify and extract buildings from a digital surface model created from aerial laser scanning data. The approach consists of two steps. The first step is a MapReduce process where neighboring points in a digital surface model are mapped into cubes. The second step uses a non-MapReduce algorithm first to remove trees and other obstructions and then to extract adjacent cubes. According to this approach, all adjacent cubes belong to the same object and an object is a set of adjacent cubes that belong to one or more adjacent buildings. Finally, an evaluation is presented for a section of Dublin, Ireland, to demonstrate the applicability of the approach, resulting in a 91% quality level for the extraction of 106 buildings over 1 km2, including buildings that have more than 10 adjacent components of different heights and complicated roof geometries. The proposed approach is notable not only for its big-data context but for its usage of vector data.

AB - This paper proposes a big-data approach to automatically identify and extract buildings from a digital surface model created from aerial laser scanning data. The approach consists of two steps. The first step is a MapReduce process where neighboring points in a digital surface model are mapped into cubes. The second step uses a non-MapReduce algorithm first to remove trees and other obstructions and then to extract adjacent cubes. According to this approach, all adjacent cubes belong to the same object and an object is a set of adjacent cubes that belong to one or more adjacent buildings. Finally, an evaluation is presented for a section of Dublin, Ireland, to demonstrate the applicability of the approach, resulting in a 91% quality level for the extraction of 106 buildings over 1 km2, including buildings that have more than 10 adjacent components of different heights and complicated roof geometries. The proposed approach is notable not only for its big-data context but for its usage of vector data.

KW - Aerial laser scanning

KW - Big data

KW - Building extraction

KW - Digital surface model

KW - Light detection and ranging (LiDAR)

KW - MapReduce

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

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

U2 - 10.1061/(ASCE)CP.1943-5487.0000524

DO - 10.1061/(ASCE)CP.1943-5487.0000524

M3 - Article

VL - 30

JO - Journal of Computing in Civil Engineering

JF - Journal of Computing in Civil Engineering

SN - 0887-3801

IS - 3

M1 - 04015049

ER -