SURFACE-BASED SEGMENTATION OF 3D POINT CLOUD DATA IN THE VECTOR FIELD REPRESENTATION

Van Tung Nguyen, Denis Laurendeau

Abstract

In this paper, we propose an approach for 3D segmentation of point cloud data based on the vector field representation. A volumetric surface representation named the vector field is first computed for the input point cloud. The data description in a voxel of the vector field is then classified into eight surface types by computing the sign of curvatures for the closest point of the voxel on the surface. A region-growing sheme based on bivariate fuctions fitting is finally applied to the closest points of these voxels for refining the segmented regions. This surface-based approach is entirely designed in the vector field surface representation and the advantages of using the vector field are discussed. Experiments demonstrate the peformance of the method.

References

  1. Besl, P. J. and Jain, R. C. (1986). Invariant surface characteristics for 3D object recognition in range images. Computer Vision, Graphics, and Image Processing, 33:3380. ACM ID: 7056.
  2. Besl, P. J. and Jain, R. C. (1988). Segmentation through variable-order surface fitting. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(2):167-192.
  3. Chen, X. and Schmitt, F. (1992). Intrinsic surface properties from surface triangulation. In Proceedings of the Second European Conference on Computer Vision, ECCV 7892, pages 739-743, London, UK. SpringerVerlag.
  4. Dong, C. Wang, G. (2005). Curvatures estimation on triangular mesh. Journal of Zhejiang University (SCIENCE), Journal of Zhejiang University (SCIENCE):128-136.
  5. Gelfand, N. and Guibas, L. J. (2004). Shape segmentation using local slippage analysis. In Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, SGP 7804, page 214223, New York, NY, USA. ACM.
  6. Hoover, A., Jean-baptiste, G., Jiang, X., Flynn, P. J., Bunke, H., Goldgof, D., Bowyer, K., Eggert, D., Fitzgibbon, A., and Fisher, R. (1996). An experimental comparison of range image segmentation algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence.
  7. Nguyen, V. and Laurendeau, D. (2011). A global registration method based on the vector field representation. In 2011 Canadian Conference on Computer and Robot Vision (CRV), pages 132-139. IEEE.
  8. Tubic, D., Hebert, P., Deschenes, J., and Laurendeau, D. (2004). A unified representation for interactive 3D modeling. In 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004. Proceedings. 2nd International Symposium on, page 175182.
  9. Tubic, D., Hebert, P., and Laurendeau, D. (2002). A volumetric approach for the registration and integration of range images: towards interactive modeling systems. In Pattern Recognition, 2002. Proceedings. 16th International Conference on, volume 3, pages 283-286 vol.3.
  10. Zhang, X., Li, G., Xiong, Y., and He, F. (2008). 3D mesh segmentation using mean-shifted curvature. In Proceedings of the 5th international conference on Advances in geometric modeling and processing, GMP'08, page 465474, Berlin, Heidelberg. SpringerVerlag.
  11. Zheng, B., Takamatsu, J., and Ikeuchi, K. (2008). 3D model segmentation and representation with implicit polynomials. IEICE - Trans. Inf. Syst., E91-D(4):11491158.
Download


Paper Citation


in Harvard Style

Tung Nguyen V. and Laurendeau D. (2012). SURFACE-BASED SEGMENTATION OF 3D POINT CLOUD DATA IN THE VECTOR FIELD REPRESENTATION . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012) ISBN 978-989-8565-02-0, pages 157-162. DOI: 10.5220/0003857601570162


in Bibtex Style

@conference{grapp12,
author={Van Tung Nguyen and Denis Laurendeau},
title={SURFACE-BASED SEGMENTATION OF 3D POINT CLOUD DATA IN THE VECTOR FIELD REPRESENTATION},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)},
year={2012},
pages={157-162},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003857601570162},
isbn={978-989-8565-02-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)
TI - SURFACE-BASED SEGMENTATION OF 3D POINT CLOUD DATA IN THE VECTOR FIELD REPRESENTATION
SN - 978-989-8565-02-0
AU - Tung Nguyen V.
AU - Laurendeau D.
PY - 2012
SP - 157
EP - 162
DO - 10.5220/0003857601570162