Template-based point cloud modeling for building model

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

Research output: Contribution to conferencePaper

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 noisy point clouds with sharp features. In the hierarchy 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 are 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 the approach efficient and robust in the point cloud modeling. Furthermore, some geometric constraints are taken into account in the fitting process for the purpose of increasing modeling accuracy. The experiment results show that the modeling accuracy is improved by integrating the geometric constraints in the fitting process, 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
Pages664-667
Number of pages4
Publication statusPublished - 2009 Dec 1
EventAsia-Pacific Signal and Information Processing Association 2009 Annual Summit and Conference, APSIPA ASC 2009 - Sapporo, Japan
Duration: 2009 Oct 42009 Oct 7

Other

OtherAsia-Pacific Signal and Information Processing Association 2009 Annual Summit and Conference, APSIPA ASC 2009
CountryJapan
CitySapporo
Period09-10-0409-10-07

Fingerprint

Geometry
mathematics
Algebra
Linear systems
building
experiment
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems
  • Electrical and Electronic Engineering
  • Communication

Cite this

Lai, H. J., Chen, J. Y., & Lin, C-H. (2009). Template-based point cloud modeling for building model. 664-667. Paper presented at Asia-Pacific Signal and Information Processing Association 2009 Annual Summit and Conference, APSIPA ASC 2009, Sapporo, Japan.
Lai, Hung Jui ; Chen, Jyun Yuan ; Lin, Chao-Hung. / Template-based point cloud modeling for building model. Paper presented at Asia-Pacific Signal and Information Processing Association 2009 Annual Summit and Conference, APSIPA ASC 2009, Sapporo, Japan.4 p.
@conference{0bb6be2362e44608b87c7a8f45dfdc46,
title = "Template-based point cloud modeling for building model",
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 noisy point clouds with sharp features. In the hierarchy 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 are 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 the approach efficient and robust in the point cloud modeling. Furthermore, some geometric constraints are taken into account in the fitting process for the purpose of increasing modeling accuracy. The experiment results show that the modeling accuracy is improved by integrating the geometric constraints in the fitting process, 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 = "Lai, {Hung Jui} and Chen, {Jyun Yuan} and Chao-Hung Lin",
year = "2009",
month = "12",
day = "1",
language = "English",
pages = "664--667",
note = "Asia-Pacific Signal and Information Processing Association 2009 Annual Summit and Conference, APSIPA ASC 2009 ; Conference date: 04-10-2009 Through 07-10-2009",

}

Lai, HJ, Chen, JY & Lin, C-H 2009, 'Template-based point cloud modeling for building model' Paper presented at Asia-Pacific Signal and Information Processing Association 2009 Annual Summit and Conference, APSIPA ASC 2009, Sapporo, Japan, 09-10-04 - 09-10-07, pp. 664-667.

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

2009. 664-667 Paper presented at Asia-Pacific Signal and Information Processing Association 2009 Annual Summit and Conference, APSIPA ASC 2009, Sapporo, Japan.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Template-based point cloud modeling for building model

AU - Lai, Hung Jui

AU - Chen, Jyun Yuan

AU - Lin, Chao-Hung

PY - 2009/12/1

Y1 - 2009/12/1

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 noisy point clouds with sharp features. In the hierarchy 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 are 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 the approach efficient and robust in the point cloud modeling. Furthermore, some geometric constraints are taken into account in the fitting process for the purpose of increasing modeling accuracy. The experiment results show that the modeling accuracy is improved by integrating the geometric constraints in the fitting process, 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 noisy point clouds with sharp features. In the hierarchy 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 are 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 the approach efficient and robust in the point cloud modeling. Furthermore, some geometric constraints are taken into account in the fitting process for the purpose of increasing modeling accuracy. The experiment results show that the modeling accuracy is improved by integrating the geometric constraints in the fitting process, 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=77950591044&partnerID=8YFLogxK

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

M3 - Paper

SP - 664

EP - 667

ER -

Lai HJ, Chen JY, Lin C-H. Template-based point cloud modeling for building model. 2009. Paper presented at Asia-Pacific Signal and Information Processing Association 2009 Annual Summit and Conference, APSIPA ASC 2009, Sapporo, Japan.