Acta Optica Sinica, Volume. 39, Issue 6, 0615002(2019)

Feature Extraction of Scattered Point Clouds Based on Discrete Morse Theory

Jiabei Hu, Zhe Liu, Pengfei Zhang, Guohua Geng, and Yuhe Zhang*
Author Affiliations
  • School of Information Science & Technology, Northwest University, Xi’an, Shaanxi 710127, China
  • show less
    References(46)

    [2] Meschini A, Petrucci E, Rossi D, Remote Sensing, Spatial Information Sciences et al. XL-, 5, 413-420(2014).

         Meschini A, Petrucci E, Rossi D, Remote Sensing, Spatial Information Sciences et al. XL-, 5, 413-420(2014).

    [3] Zhang K, Sheng Y H, Meng W B et al. Automatic generation of three dimensional colored point clouds based on multi-view image matching[J]. Optics and Precision Engineering, 21, 1840-1849(2013).

         Zhang K, Sheng Y H, Meng W B et al. Automatic generation of three dimensional colored point clouds based on multi-view image matching[J]. Optics and Precision Engineering, 21, 1840-1849(2013).

    [4] Karmakar D, Murthy C A. Face recognition using face-autocropping and facial feature points extraction. [C]∥Proceedings of the 2nd International Conference on Perception and Machine Intelligence, February 26-27, 2015, Kolkata, West Bengal, India. New York: ACM, 116-122(2015).

         Karmakar D, Murthy C A. Face recognition using face-autocropping and facial feature points extraction. [C]∥Proceedings of the 2nd International Conference on Perception and Machine Intelligence, February 26-27, 2015, Kolkata, West Bengal, India. New York: ACM, 116-122(2015).

    [5] Li J J N, Geng G H, Zhou M Q et al. . Surface feature optimization for virtual matching of relic fragments[J]. Journal of Computer-Aided Design & Computer Graphics, 26, 2149-2154(2014).

         Li J J N, Geng G H, Zhou M Q et al. . Surface feature optimization for virtual matching of relic fragments[J]. Journal of Computer-Aided Design & Computer Graphics, 26, 2149-2154(2014).

    [6] Feng J, Chen Y, Tong X L et al. Automatic feature point extraction for three-dimensional skull[J]. Optics and Precision Engineering, 22, 1388-1394(2014).

         Feng J, Chen Y, Tong X L et al. Automatic feature point extraction for three-dimensional skull[J]. Optics and Precision Engineering, 22, 1388-1394(2014).

    [7] Xia S B, Wang R S. A fast edge extraction method for mobile lidar point clouds[J]. IEEE Geoscience and Remote Sensing Letters, 14, 1288-1292(2017).

         Xia S B, Wang R S. A fast edge extraction method for mobile lidar point clouds[J]. IEEE Geoscience and Remote Sensing Letters, 14, 1288-1292(2017).

    [8] Pauly M, Keiser R, Gross M. Multi-scale feature extraction on point-sampled surfaces[J]. Computer Graphics Forum, 22, 281-289(2003).

         Pauly M, Keiser R, Gross M. Multi-scale feature extraction on point-sampled surfaces[J]. Computer Graphics Forum, 22, 281-289(2003).

    [9] Ho H T, Gibbins D. Curvature-based approach for multi-scale feature extraction from 3D meshes and unstructured point clouds[J]. IET Computer Vision, 3, 201-212(2009).

         Ho H T, Gibbins D. Curvature-based approach for multi-scale feature extraction from 3D meshes and unstructured point clouds[J]. IET Computer Vision, 3, 201-212(2009).

    [10] Wushour S, Cao J M. An extraction algorithm for sharp feature points from point clouds[J]. Journal of Xi'an Jiaotong University, 46, 1-5, 73(2012).

         Wushour S, Cao J M. An extraction algorithm for sharp feature points from point clouds[J]. Journal of Xi'an Jiaotong University, 46, 1-5, 73(2012).

    [11] Park M K, Lee S J, Lee K H. Multi-scale tensor voting for feature extraction from unstructured point clouds[J]. Graphical Models, 74, 197-208(2012).

         Park M K, Lee S J, Lee K H. Multi-scale tensor voting for feature extraction from unstructured point clouds[J]. Graphical Models, 74, 197-208(2012).

    [12] Daniels J I, Ha L K, Ochotta T et al. Robust smooth feature extraction from point clouds. [C]∥IEEE International Conference on Shape Modeling and Applications 2007 (SMI'07), June 13-15, 2007, Lyon, France. New York: IEEE, 123-136(2007).

         Daniels J I, Ha L K, Ochotta T et al. Robust smooth feature extraction from point clouds. [C]∥IEEE International Conference on Shape Modeling and Applications 2007 (SMI'07), June 13-15, 2007, Lyon, France. New York: IEEE, 123-136(2007).

    [13] Pang X F, Pang M Y, Xiao C X. An algorithm for extracting and enhancing valley-ridge features from point sets[J]. Acta Automatica Sinica, 36, 1073-1083(2010).

         Pang X F, Pang M Y, Xiao C X. An algorithm for extracting and enhancing valley-ridge features from point sets[J]. Acta Automatica Sinica, 36, 1073-1083(2010).

    [14] Cheng X J, Fang F. Morphology-based scattered point cloud contour extraction[J]. Journal of Tongji University(Natural Science), 42, 1738-1743(2014).

         Cheng X J, Fang F. Morphology-based scattered point cloud contour extraction[J]. Journal of Tongji University(Natural Science), 42, 1738-1743(2014).

    [15] Xu W Q, Chen X J, Zhang G et al. Method for extraction of feature lines of three-dimensional laser point cloud based on Gaussian map[J]. Laser & Optoelectronics Progress., 56, 091403(2019).

         Xu W Q, Chen X J, Zhang G et al. Method for extraction of feature lines of three-dimensional laser point cloud based on Gaussian map[J]. Laser & Optoelectronics Progress., 56, 091403(2019).

    [16] Weber C, Hahmann S, Hagen H. Sharp feature detection in point clouds. [C]∥2010 Shape Modeling International Conference, June 21-23, 2010, Aix-en-Provence, France. New York: IEEE, 175-186(2010).

         Weber C, Hahmann S, Hagen H. Sharp feature detection in point clouds. [C]∥2010 Shape Modeling International Conference, June 21-23, 2010, Aix-en-Provence, France. New York: IEEE, 175-186(2010).

    [17] Wang X C, Liu X P, Li B J et al. Feature detection on point cloud via local reconstruction[J]. Journal of Computer-Aided Design & Computer Graphics, 25, 659-665(2013).

         Wang X C, Liu X P, Li B J et al. Feature detection on point cloud via local reconstruction[J]. Journal of Computer-Aided Design & Computer Graphics, 25, 659-665(2013).

    [18] Wang X H, Wu L S, Chen H W et al. Feature line extraction from a point cloud based on region clustering segmentation[J]. Acta Optica Sinica, 38, 1110001(2018).

         Wang X H, Wu L S, Chen H W et al. Feature line extraction from a point cloud based on region clustering segmentation[J]. Acta Optica Sinica, 38, 1110001(2018).

    [19] Zhang Y H, Geng G H, Wei X R. Valley-ridge feature extraction from point clouds[J]. Optics and Precision Engineering, 23, 310-318(2015).

         Zhang Y H, Geng G H, Wei X R. Valley-ridge feature extraction from point clouds[J]. Optics and Precision Engineering, 23, 310-318(2015).

    [20] Yamazaki I, Natarajan V, Bai Z J et al. Segmenting point sets. [C]∥IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06), June 14-16, 2006, Matsushima, Japan. New York: IEEE, 9123470(2006).

         Yamazaki I, Natarajan V, Bai Z J et al. Segmenting point sets. [C]∥IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06), June 14-16, 2006, Matsushima, Japan. New York: IEEE, 9123470(2006).

    [21] Floater M S, Reimers M. Meshless parameterization and surface reconstruction[J]. Computer Aided Geometric Design, 18, 77-92(2001).

         Floater M S, Reimers M. Meshless parameterization and surface reconstruction[J]. Computer Aided Geometric Design, 18, 77-92(2001).

    [22] Zhang L P, Li S, Ma L et al. Methods of Voronoi diagram construction and near neighbor relations query[J]. Journal of Computer Applications, 34, 3470-3474(2014).

         Zhang L P, Li S, Ma L et al. Methods of Voronoi diagram construction and near neighbor relations query[J]. Journal of Computer Applications, 34, 3470-3474(2014).

    [23] Cormen T H, Leiserson C E, Rivest R L et al[M]. Introduction to algorithms, 658-662(2009).

         Cormen T H, Leiserson C E, Rivest R L et al[M]. Introduction to algorithms, 658-662(2009).

    Tools

    Get Citation

    Copy Citation Text

    Jiabei Hu, Zhe Liu, Pengfei Zhang, Guohua Geng, Yuhe Zhang. Feature Extraction of Scattered Point Clouds Based on Discrete Morse Theory[J]. Acta Optica Sinica, 2019, 39(6): 0615002

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Machine Vision

    Received: Dec. 26, 2018

    Accepted: Feb. 19, 2019

    Published Online: Jun. 17, 2019

    The Author Email: Zhang Yuhe (zhangyuhe0601@nwu.edu.cn)

    DOI:10.3788/AOS201939.0615002

    Topics