Semiautomated building extraction based on CSG model-image fitting

Yi-Hsing Tseng, Sendo Wang

Research output: Contribution to journalReview article

56 Citations (Scopus)

Abstract

Building extraction based on pre-established models has been recognized as a promising idea for acquiring 3D data for buildings from aerial images. This paper proposes a novel building extraction method developed from the concept of fitting CSG (Constructive Solid Geometry) primitives to aerial images. To be practicable, this method adopts a semiautomatic procedure, carrying out high-level tasks (building detection, model selection, and attribution) interactively by the operator and performing optimal model-image fitting automatically with a least-squares fitting algorithm. Buildings, represented by CSG models, can be reconstructed part by part after fitting each parameterized CSG primitive to the edge pixels of aerial images. Reconstructed building parts can then be combined using CSG Boolean set operators. Consequently, a building is represented by a CSG tree in which each node links two branches of combined parts. This paper demonstrates ten examples of building extraction from aerial photos taken at a scale of 1:5,000 and scanned at a pixel size of 25 μm. All of the tests were performed in the prototypal system implemented in a CAD-based environment cooperated with a number of specially designed programs. The process time for each primitive is about 20 seconds and the successful rate of model-image fitting was about 90 percent. Evaluated with some check points, the fitting accuracy was about 0.3 m horizontally and 1 m vertically. The test results are encouraging and promote the theory of model-based building extraction.

Original languageEnglish
Pages (from-to)171-180
Number of pages10
JournalPhotogrammetric Engineering and Remote Sensing
Volume69
Issue number2
DOIs
Publication statusPublished - 2003 Feb 1

Fingerprint

geometry
Geometry
Antennas
pixel
Pixels
computer aided design
extraction method
Mathematical operators
Computer aided design
test

All Science Journal Classification (ASJC) codes

  • Computers in Earth Sciences

Cite this

@article{dad45ef9f41443fdbe06575e045cb1d5,
title = "Semiautomated building extraction based on CSG model-image fitting",
abstract = "Building extraction based on pre-established models has been recognized as a promising idea for acquiring 3D data for buildings from aerial images. This paper proposes a novel building extraction method developed from the concept of fitting CSG (Constructive Solid Geometry) primitives to aerial images. To be practicable, this method adopts a semiautomatic procedure, carrying out high-level tasks (building detection, model selection, and attribution) interactively by the operator and performing optimal model-image fitting automatically with a least-squares fitting algorithm. Buildings, represented by CSG models, can be reconstructed part by part after fitting each parameterized CSG primitive to the edge pixels of aerial images. Reconstructed building parts can then be combined using CSG Boolean set operators. Consequently, a building is represented by a CSG tree in which each node links two branches of combined parts. This paper demonstrates ten examples of building extraction from aerial photos taken at a scale of 1:5,000 and scanned at a pixel size of 25 μm. All of the tests were performed in the prototypal system implemented in a CAD-based environment cooperated with a number of specially designed programs. The process time for each primitive is about 20 seconds and the successful rate of model-image fitting was about 90 percent. Evaluated with some check points, the fitting accuracy was about 0.3 m horizontally and 1 m vertically. The test results are encouraging and promote the theory of model-based building extraction.",
author = "Yi-Hsing Tseng and Sendo Wang",
year = "2003",
month = "2",
day = "1",
doi = "10.14358/PERS.69.2.171",
language = "English",
volume = "69",
pages = "171--180",
journal = "Photogrammetric Engineering and Remote Sensing",
issn = "0099-1112",
publisher = "American Society for Photogrammetry and Remote Sensing",
number = "2",

}

Semiautomated building extraction based on CSG model-image fitting. / Tseng, Yi-Hsing; Wang, Sendo.

In: Photogrammetric Engineering and Remote Sensing, Vol. 69, No. 2, 01.02.2003, p. 171-180.

Research output: Contribution to journalReview article

TY - JOUR

T1 - Semiautomated building extraction based on CSG model-image fitting

AU - Tseng, Yi-Hsing

AU - Wang, Sendo

PY - 2003/2/1

Y1 - 2003/2/1

N2 - Building extraction based on pre-established models has been recognized as a promising idea for acquiring 3D data for buildings from aerial images. This paper proposes a novel building extraction method developed from the concept of fitting CSG (Constructive Solid Geometry) primitives to aerial images. To be practicable, this method adopts a semiautomatic procedure, carrying out high-level tasks (building detection, model selection, and attribution) interactively by the operator and performing optimal model-image fitting automatically with a least-squares fitting algorithm. Buildings, represented by CSG models, can be reconstructed part by part after fitting each parameterized CSG primitive to the edge pixels of aerial images. Reconstructed building parts can then be combined using CSG Boolean set operators. Consequently, a building is represented by a CSG tree in which each node links two branches of combined parts. This paper demonstrates ten examples of building extraction from aerial photos taken at a scale of 1:5,000 and scanned at a pixel size of 25 μm. All of the tests were performed in the prototypal system implemented in a CAD-based environment cooperated with a number of specially designed programs. The process time for each primitive is about 20 seconds and the successful rate of model-image fitting was about 90 percent. Evaluated with some check points, the fitting accuracy was about 0.3 m horizontally and 1 m vertically. The test results are encouraging and promote the theory of model-based building extraction.

AB - Building extraction based on pre-established models has been recognized as a promising idea for acquiring 3D data for buildings from aerial images. This paper proposes a novel building extraction method developed from the concept of fitting CSG (Constructive Solid Geometry) primitives to aerial images. To be practicable, this method adopts a semiautomatic procedure, carrying out high-level tasks (building detection, model selection, and attribution) interactively by the operator and performing optimal model-image fitting automatically with a least-squares fitting algorithm. Buildings, represented by CSG models, can be reconstructed part by part after fitting each parameterized CSG primitive to the edge pixels of aerial images. Reconstructed building parts can then be combined using CSG Boolean set operators. Consequently, a building is represented by a CSG tree in which each node links two branches of combined parts. This paper demonstrates ten examples of building extraction from aerial photos taken at a scale of 1:5,000 and scanned at a pixel size of 25 μm. All of the tests were performed in the prototypal system implemented in a CAD-based environment cooperated with a number of specially designed programs. The process time for each primitive is about 20 seconds and the successful rate of model-image fitting was about 90 percent. Evaluated with some check points, the fitting accuracy was about 0.3 m horizontally and 1 m vertically. The test results are encouraging and promote the theory of model-based building extraction.

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

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

U2 - 10.14358/PERS.69.2.171

DO - 10.14358/PERS.69.2.171

M3 - Review article

VL - 69

SP - 171

EP - 180

JO - Photogrammetric Engineering and Remote Sensing

JF - Photogrammetric Engineering and Remote Sensing

SN - 0099-1112

IS - 2

ER -