Point Cloud Segmentation Based on Moving Probability

Abstract:

This paper presents a novel automatic algorithm for point cloud segmentation by using moving probability. An arbitrary point in point cloud is selected as the first seed point. Starting from the seed point, moving probability between the starting point and each of neighborhood points is estimated. Once one or more points with probabilities greater than a given threshold are identified, the starting point will move to these neighborhood points and new starting points are generated. Moving probabilities are estimated again and starting points move continually until all calculated probabilities are less than the threshold. Visited points are segmented from point cloud data. The second seed point is selected arbitrarily from the rest of points and the process is repeated. As a result, point cloud is segmented into individual feature regions. Experimental results show the effectiveness of the proposed algorithm.

• Periodical: Applied Mechanics and Materials (Volumes 380-384)
• Pages: 1796-1799
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.380-384.1796
• Online since: August 2013
• Authors: Shou Bin Liu, Kun Feng
• Keywords: Feature Extraction, Moving Probability, Region-Based Algorithm

References

[1] L. Grady. Random Walks for Image Segmentation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2006 (28) 1768-1783.

DOI: 10.1109/tpami.2006.233

[2] P. Doyle and L. Snell. Random Walks and Electic Networks. Carus Mathematical Monographs, Mathematical Association of America, (1984).

DOI: 10.5948/upo9781614440222

[3] X. Sun and so on. Random Walks for Feature-preserving Mesh Denoising [J]. Computer Aided Geomatric Design, 2008 (25). 437-448.

DOI: 10.1016/j.cagd.2007.12.008

[4] Y. Lai and so on. Rapid and Effective Segmentation of 3D Models Using Random Walks [J]. Computer Aided Geomatric Design, 2009 (26) 665-679.

DOI: 10.1016/j.cagd.2008.09.007

[5] D. D. Hoffman and W. Richards. Parts of Recognition [J]. Congnition, 1984 (18) 65-96.

[6] M. Pauly and so on. Efficient Simplification and Point Sampled Surfaces [J]. IEEE Visualization, 2002 (23) 163-170.