Boundary Points De-Noising and Simplification Based on Spatial Connectivity

Article Preview

Abstract:

A de-noising and simplification approach based on spatial connectivity is proposed which is applied to deal with the boundary points of point cloud. First, grid method is used to represent the spatial topology relationship of the scattered point cloud and calculate the k-nearest neighbors for each data point. Then boundary points are extracted according to uniform distribution of point cloud. And next, an algorithm for boundary points simplification of point cloud is presented to further simplify boundary points. Consequently, not only the details characteristics are reserved well, but also the boundary points are simplified. The experimental result shows that the proposed approach can not only reserve characteristics of both details and boundaries but also realize de-noising and simplification of point cloud.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

815-819

Citation:

Online since:

September 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] SUN. W, BRADLEY C, ZHANG, Y F. Cloud data modeling employing a unified, non-redundant triangular mesh. Computer Aided Design, 2001, 33(2): 183-193.

DOI: 10.1016/s0010-4485(00)00088-9

Google Scholar

[2] Ma Lei, Peng Guohua, Geng Dongfang. Nonuniform simplification of cloud data based on octree. Computer Applications, 2007, 27(8): 2027-(2029).

Google Scholar

[3] Huang Wenming, Xiao Zhaoxia, Wen Peizhi. Point cloud simplification with boundary points reservation. Journal of Computer Applications, 2010, 30(2): 348-350.

DOI: 10.3724/sp.j.1087.2010.00348

Google Scholar

[4] H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface reconstruction from unorganized points. In Computer Graphics (SIGGRAPH '92 Proceedings), volume 26, pages 71–78, July (1992).

DOI: 10.1145/142920.134011

Google Scholar

[5] Song Bin. Novel fast pixel labeling method for binary image. Electronic Measurement Technology, 2009, 32(9): 67-68.

Google Scholar

[6] ÖZTIRELI A C, ALEXA M, GROSS M H. SpectraI sampling of manifolds. Proceedings of ACM SIGGRAPH Asia. New York: ACMPress, 2010: 1-7.

DOI: 10.1145/1882262.1866190

Google Scholar

[7] Information on: http: /www. hqew. com/tech/sheji/106265. html.

Google Scholar