Segmentation Algorithm of Three-Dimensional Point Cloud Data Based on Region Growing

Article Preview

Abstract:

Segmentation algorithm of 3D point cloud data based on region growing is proposed, the main idea is as follows: First, seed points in each region of object surface are searched, and then, starts from the seed point, the process of regional growing is done, which all the point cloud data belong to same surface are included until some discontinuous set of points appear. The algorithm is implemented under C, and the 3D point cloud data are showed by OPENGL software.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

382-385

Citation:

Online since:

March 2015

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2015 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Peter K. Allen, Ioannis Stamos, A. Troccoli, et al.: 3D Modeling of Historic Sites Using Range and Image Data, IEEE Int. Conf. on Robotics & Automation (2003),p.145.

DOI: 10.1109/robot.2003.1241587

Google Scholar

[2] Pauly M, Keiser R Kobbelt L, Gross M: Shape Modeling with Point-Sampled Geometry, ACM Transactions on Graphics, Vol. 22 (2003), p.641.

DOI: 10.1145/882262.882319

Google Scholar

[3] Xiao Chunxia, Feng Jieqing, Miao Yongwei, et al: Geodesic Path Computation and Region Decomposition of Point-Based Surface Based on Level Set Method, Chinese Journal of Computers, Vol. 28 (2005), p.250.

Google Scholar

[4] Yamazaki I, Natarajan V, Bai Z, et al: Segmentation Point Sets, Proc. IEEE Intl. Conf. Shape Modeling and Application(SMI), Vol. 6 (2006), p.4.

Google Scholar

[5] Valerio Pascucci, Giorgio Scorzelli, Peer-Timo Bremer, et a1.: Robust On-Line Computation of Reeb Graphs: Simplicity and Speed, ACM Transactions on Graphics, Vol. 26 (2007), p.58. 1.

DOI: 10.1145/1276377.1276449

Google Scholar

[6] A. Hoover, G. Jean-Baptiste, X. Jiang, P.J. Flynn, H. Bunke, D.B. Goldgof, K.K. Bowyer, D.W. Eggert, A.W. Fitzgibbon, and R.B. Fisher: Experimental Comparison of Range Image Segmentation Algorithms, PAMI, Vol. 18 (1996), p.673.

DOI: 10.1109/34.506791

Google Scholar

[7] D. Cohen-Steiner, P. Alliez, and M. Desbrun: Variational Shape Approximation, ACM Transactions on Graphics, Vol. 23 (2004), p.905.

DOI: 10.1145/1015706.1015817

Google Scholar

[8] H. Yamauchi, S. Lee, Y. Ohtake, A. Belyaev, and H. -P. Seidel, Feature Sensitive Mesh Segmentation with Mean Shift, In Proc. of Int'l Conf. on Shape Modeling and Applications, (2005), p.238.

DOI: 10.1109/smi.2005.21

Google Scholar