Segmentation of point clouds using smoothness constraints

作者: G. Vosselman , T. Rabbani , F.A. van den Heuvel

DOI:

关键词:

摘要: For automatic processing of point clouds their segmentation is one the most important processes. The methods based on curvature and other higher level derivatives often lead to over segmentation, which later needs a lot manual editing. We present method for using smoothness constraint, finds smoothly connected areas in clouds. It uses only local surface normals connectivity can be enforced either k-nearest or fixed distance neighbours. presented requires small number intuitive parameters, provide tradeoff between underand over-segmentation. application algorithm industrial shows its effectiveness compared approaches.

参考文章(17)
M. Arif Wani, Hamid R. Arabnia, Parallel Edge-Region-Based Segmentation Algorithm Targeted at Reconfigurable MultiRing Network The Journal of Supercomputing. ,vol. 25, pp. 43- 62 ,(2003) , 10.1023/A:1022804606389
G. Sithole, G. Vosselman, Automatic structure detection in a point-cloud of an urban landscape 2003 2nd GRSS/ISPRS Joint Workshop on Remote Sensing and Data Fusion over Urban Areas. pp. 67- 71 ,(2003) , 10.1109/DFUA.2003.1219959
M.W. Powell, K.W. Bowyer, Xiaoyi Jiang, H. Bunke, Comparing curved-surface range image segmenters international conference on computer vision. pp. 286- 291 ,(1998) , 10.1109/ICCV.1998.710732
Dan E. Willard, New data structures for orthogonal range queries SIAM Journal on Computing. ,vol. 14, pp. 232- 253 ,(1985) , 10.1137/0214019
Rihua Xiang, Runsheng Wang, Range image segmentation based on split-merge clustering international conference on pattern recognition. ,vol. 3, pp. 614- 617 ,(2004) , 10.1109/ICPR.2004.730
A. Hoover, G. Jean-Baptiste, X. Jiang, P.J. Flynn, H. Bunke, D.B. Goldgof, K. Bowyer, D.W. Eggert, A. Fitzgibbon, R.B. Fisher, An experimental comparison of range image segmentation algorithms IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 18, pp. 673- 689 ,(1996) , 10.1109/34.506791
P.J. Besl, R.C. Jain, Segmentation through variable-order surface fitting IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 10, pp. 167- 192 ,(1988) , 10.1109/34.3881
Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, Werner Stuetzle, Surface reconstruction from unorganized points international conference on computer graphics and interactive techniques. ,vol. 26, pp. 71- 78 ,(1992) , 10.1145/133994.134011
D. Marshall, G. Lukacs, R. Martin, Robust segmentation of primitives from range data in the presence of geometric degeneracy IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 23, pp. 304- 314 ,(2001) , 10.1109/34.910883
A.D. Sappa, M. Devy, Fast range image segmentation by an edge detection strategy digital identity management. pp. 292- 299 ,(2001) , 10.1109/IM.2001.924460