Automatic Method for Sharp Feature Extraction from 3D Data of Man-made Objects

Trung-Thien Tran, Van-Toan Cao, Van Tung Nguyen, Sarah Ali, Denis Laurendeau

Abstract

A novel algorithm is proposed for extracting sharp features automatically from scanned 3D data of man-made CAD-like objects. The input of our method consists of a mesh or an unstructured point cloud that is captured on the object surface. First, the vector between a given point and the centroid of its neighborhood at a given scale is projected on the normal vector and called the 'projected distance' at this point. This projected distance is calculated for every data point. In a second stage, Otsu's method is applied to the histogram of the projected distances in order to select the optimal threshold value, which is used to detect potential sharp features at a single scale. These two stages are applied iteratively with the other incremental scales. Finally, points recorded as potential features at every scale are marked as valid sharp features. The method has many advantages over existing methods such as intrinsic simplicity, automatic selection of threshold value, accurate and robust detection of sharp features on various objects. To demonstrate the robustness of the method, it is applied on both synthetic and real 3D data of point clouds and meshes with different noise levels.

References

  1. Demarsin, K., Vanderstraeten, D., Volodine, T., and Roose, D. (2007). Detection of closed sharp edges in point clouds using normal estimation and graph theory. Comput. Aided Des., 39(4):276-283.
  2. Gouraud, H. (1971). Continuous shading of curved surfaces. IEEE Trans. Comput., 20(6):623-629.
  3. Gumhold, S., Wang, X., and Macleod, R. (2001). Feature extraction from point clouds. In In Proceedings of the 10 th International Meshing Roundtable, pages 293- 305.
  4. Hildebrandt, K., Polthier, K., and Wardetzky, M. (2005). Smooth feature lines on surface meshes. In Proceedings of the third Eurographics symposium on Geometry processing, SGP 7805, Aire-la-Ville, Switzerland, Switzerland. Eurographics Association.
  5. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W. (1992). Surface reconstruction from unorganized points. In Proceedings of the 19th annual conference on Computer graphics and interactive techniques, SIGGRAPH 7892, pages 71-78, New York, NY, USA. ACM.
  6. Huang, H., Wu, S., Gong, M., Cohen-Or, D., Ascher, U., and Zhang, H. R. (2013). Edge-aware point set resampling. ACM Trans. Graph., 32(1):9:1-9:12.
  7. Hubeli, A. and Gross, M. (2001). Multiresolution feature extraction for unstructured meshes. In Proceedings of the conference on Visualization 7801, VIS 7801, pages 287-294, Washington, DC, USA. IEEE Computer Society.
  8. Jin, S., Lewis, R. R., and West, D. (2005). A comparison of algorithms for vertex normal computation. The Visual Computer, 21(1-2):71-82.
  9. Lavoué, G., Dupont, F., and Baskurt, A. (2005). A new cad mesh segmentation method, based on curvature tensor analysis. Comput. Aided Des., 37(10):975-987.
  10. MĂ©rigot, Q., Ovsjanikov, M., and Guibas, L. (2011). Voronoi-based curvature and feature estimation from point clouds. Visualization and Computer Graphics, IEEE Transactions on, 17(6):743-756.
  11. Ohtake, Y., Belyaev, A., and Seidel, H.-P. (2004). Ridgevalley lines on meshes via implicit surface fitting. ACM Trans. Graph., 23(3):609-612.
  12. Otsu, N. (1979). A threshold selection method from graylevel histograms. IEEE Transactions on Systems, Man and Cybernetics, 9(1):62-66.
  13. Park, M. K., Lee, S. J., and Lee, K. H. (2012). Multi-scale tensor voting for feature extraction from unstructured point clouds. Graph. Models, 74(4):197-208.
  14. Pauly, M., Keiser, R., and Gross, M. (2003). Multi-scale feature extraction on point-sampled surfaces. Computer Graphics Forum, 22(3):281-289.
  15. Tran, T. T., Ali, S., and Laurendeau, D. (2013). Automatic sharp feature extraction from point clouds with optimal neighborhood size. In The Thirteenth IAPR International Conference on Machine Vision Applications, MVA 7813, pages 165-168, Kyoto, Japan.
  16. Watanabe, K. and Belyaev, A. G. (2001). Detection of salient curvature features on polygonal surfaces. Computer Graphics Forum, 20(3):385-392.
  17. Weber, C., Hahmann, S., and Hagen, H. (2010). Sharp feature detection in point clouds. In Proceedings of the 2010 Shape Modeling International Conference, SMI 7810, pages 175-186, Washington, DC, USA. IEEE Computer Society.
  18. Weber, C., Hahmann, S., Hagen, H., and Bonneau, G.-P. (2012). Sharp feature preserving mls surface reconstruction based on local feature line approximations. Graph. Models, 74(6):335-345.
  19. Weiss, M. A. (1994). Data structures and algorithm analysis (2. ed.). Benjamin/Cummings.
  20. Yang, M. and Lee, E. (1999). Segmentation of measured point data using a parametric quadric surface approximation. Computer-Aided Design, 31(7):449 - 457.
Download


Paper Citation


in Harvard Style

Tran T., Cao V., Nguyen V., Ali S. and Laurendeau D. (2014). Automatic Method for Sharp Feature Extraction from 3D Data of Man-made Objects . In Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014) ISBN 978-989-758-002-4, pages 112-119. DOI: 10.5220/0004674801120119


in Bibtex Style

@conference{grapp14,
author={Trung-Thien Tran and Van-Toan Cao and Van Tung Nguyen and Sarah Ali and Denis Laurendeau},
title={Automatic Method for Sharp Feature Extraction from 3D Data of Man-made Objects},
booktitle={Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)},
year={2014},
pages={112-119},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004674801120119},
isbn={978-989-758-002-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)
TI - Automatic Method for Sharp Feature Extraction from 3D Data of Man-made Objects
SN - 978-989-758-002-4
AU - Tran T.
AU - Cao V.
AU - Nguyen V.
AU - Ali S.
AU - Laurendeau D.
PY - 2014
SP - 112
EP - 119
DO - 10.5220/0004674801120119