Template-based point cloud modeling

Jyun Yuan Chen, Hung Jui Lai, Chao-Hung Lin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We introduce a novel template-based modeling technique for 3D point clouds sampled from unknown buildings. The approach is based on a hierarchy algebraic template to fit point clouds with a significant amount of noises and sharp features. In the hierarchical template, the first-level, i.e., the lowest-level, contains three kinds of primitive geometries: plane, sphere, and cylinder. These primitive geometries are represented in algebra form. In the higher levels, some simple shapes are constructed by combining these primitive geometries, and the simple shapes can be further joined to form the final template model. In the fitting process, different to the general approaches which are intrinsic an iterative fitting process, we fit point clouds by directly solving a least-square linear system. This makes our approach efficient and robust in the modeling. Furthermore, some geometric constraints are integrated in the fitting process for the purpose of increasing modeling accuracy. The experiment results show that the modeling quality is improved, and the proposed template-based fitting is robust, in terms of withstanding noises and preserving sharp features, than the approaches based on implicit surfaces.

Original languageEnglish
Title of host publication30th Asian Conference on Remote Sensing 2009, ACRS 2009
Pages344-349
Number of pages6
Volume1
Publication statusPublished - 2009
Event30th Asian Conference on Remote Sensing 2009, ACRS 2009 - Beijing, China
Duration: 2009 Oct 182009 Oct 23

Other

Other30th Asian Conference on Remote Sensing 2009, ACRS 2009
CountryChina
CityBeijing
Period09-10-1809-10-23

Fingerprint

Geometry
Algebra
Linear systems
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

Chen, J. Y., Lai, H. J., & Lin, C-H. (2009). Template-based point cloud modeling. In 30th Asian Conference on Remote Sensing 2009, ACRS 2009 (Vol. 1, pp. 344-349)
Chen, Jyun Yuan ; Lai, Hung Jui ; Lin, Chao-Hung. / Template-based point cloud modeling. 30th Asian Conference on Remote Sensing 2009, ACRS 2009. Vol. 1 2009. pp. 344-349
@inproceedings{220091e0ce8d452092f9d2e84fb4bfd0,
title = "Template-based point cloud modeling",
abstract = "We introduce a novel template-based modeling technique for 3D point clouds sampled from unknown buildings. The approach is based on a hierarchy algebraic template to fit point clouds with a significant amount of noises and sharp features. In the hierarchical template, the first-level, i.e., the lowest-level, contains three kinds of primitive geometries: plane, sphere, and cylinder. These primitive geometries are represented in algebra form. In the higher levels, some simple shapes are constructed by combining these primitive geometries, and the simple shapes can be further joined to form the final template model. In the fitting process, different to the general approaches which are intrinsic an iterative fitting process, we fit point clouds by directly solving a least-square linear system. This makes our approach efficient and robust in the modeling. Furthermore, some geometric constraints are integrated in the fitting process for the purpose of increasing modeling accuracy. The experiment results show that the modeling quality is improved, and the proposed template-based fitting is robust, in terms of withstanding noises and preserving sharp features, than the approaches based on implicit surfaces.",
author = "Chen, {Jyun Yuan} and Lai, {Hung Jui} and Chao-Hung Lin",
year = "2009",
language = "English",
isbn = "9781615679843",
volume = "1",
pages = "344--349",
booktitle = "30th Asian Conference on Remote Sensing 2009, ACRS 2009",

}

Chen, JY, Lai, HJ & Lin, C-H 2009, Template-based point cloud modeling. in 30th Asian Conference on Remote Sensing 2009, ACRS 2009. vol. 1, pp. 344-349, 30th Asian Conference on Remote Sensing 2009, ACRS 2009, Beijing, China, 09-10-18.

Template-based point cloud modeling. / Chen, Jyun Yuan; Lai, Hung Jui; Lin, Chao-Hung.

30th Asian Conference on Remote Sensing 2009, ACRS 2009. Vol. 1 2009. p. 344-349.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Template-based point cloud modeling

AU - Chen, Jyun Yuan

AU - Lai, Hung Jui

AU - Lin, Chao-Hung

PY - 2009

Y1 - 2009

N2 - We introduce a novel template-based modeling technique for 3D point clouds sampled from unknown buildings. The approach is based on a hierarchy algebraic template to fit point clouds with a significant amount of noises and sharp features. In the hierarchical template, the first-level, i.e., the lowest-level, contains three kinds of primitive geometries: plane, sphere, and cylinder. These primitive geometries are represented in algebra form. In the higher levels, some simple shapes are constructed by combining these primitive geometries, and the simple shapes can be further joined to form the final template model. In the fitting process, different to the general approaches which are intrinsic an iterative fitting process, we fit point clouds by directly solving a least-square linear system. This makes our approach efficient and robust in the modeling. Furthermore, some geometric constraints are integrated in the fitting process for the purpose of increasing modeling accuracy. The experiment results show that the modeling quality is improved, and the proposed template-based fitting is robust, in terms of withstanding noises and preserving sharp features, than the approaches based on implicit surfaces.

AB - We introduce a novel template-based modeling technique for 3D point clouds sampled from unknown buildings. The approach is based on a hierarchy algebraic template to fit point clouds with a significant amount of noises and sharp features. In the hierarchical template, the first-level, i.e., the lowest-level, contains three kinds of primitive geometries: plane, sphere, and cylinder. These primitive geometries are represented in algebra form. In the higher levels, some simple shapes are constructed by combining these primitive geometries, and the simple shapes can be further joined to form the final template model. In the fitting process, different to the general approaches which are intrinsic an iterative fitting process, we fit point clouds by directly solving a least-square linear system. This makes our approach efficient and robust in the modeling. Furthermore, some geometric constraints are integrated in the fitting process for the purpose of increasing modeling accuracy. The experiment results show that the modeling quality is improved, and the proposed template-based fitting is robust, in terms of withstanding noises and preserving sharp features, than the approaches based on implicit surfaces.

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

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

M3 - Conference contribution

SN - 9781615679843

VL - 1

SP - 344

EP - 349

BT - 30th Asian Conference on Remote Sensing 2009, ACRS 2009

ER -

Chen JY, Lai HJ, Lin C-H. Template-based point cloud modeling. In 30th Asian Conference on Remote Sensing 2009, ACRS 2009. Vol. 1. 2009. p. 344-349