Segmentation Algorithm Based on Point Cloud Skeleton

Renzhong Li; Zhewen Liu; Yangyang Liu

doi:10.3788/LOP56.221102

[1] Reniers D, Telea A. Skeleton-based hierarchical shape segmentation. [C]∥IEEE International Conference on Shape Modeling and Applications 2007 (SMI'07), June 13-15, 2007, Lyon, France. New York: IEEE, 9855063(2007).

[2] Blum H. Biological shape and visual science (part I)[J]. Journal of Theoretical Biology, 38, 205-287(1973). http://www.sciencedirect.com/science/article/pii/0022519373901756

[3] Li T. Medial axis computation for algebraic curves and related issues[D]. Hangzhou: Zhejiang University of Technology, 4-6(2011).

[4] Cao J J, Tagliasacchi A, Olson M et al. Point cloud skeletons via Laplacian based contraction. [C]∥2010 Shape Modeling International Conference, June 21-23, 2010, Aix-en-Provence, France. New York: IEEE, 187-197(2010).

[5] Shinagawa Y, Kunii T L. Constructing a Reeb graph automatically from cross sections[J]. IEEE Computer Graphics and Applications, 11, 44-51(1991). http://doi.ieeecomputersociety.org/10.1109/38.103393

[6] Dey T K, Zhao W L. Approximating the medial axis from the Voronoi diagram with a convergence guarantee[J]. Algorithmica, 38, 179-200(2004). http://link.springer.com/article/10.1007/s00453-003-1049-y

[7] Huang H, Wu S H, Cohen-Or D et al. L1-medial skeleton of point cloud[J]. ACM Transactions on Graphics, 32, 65(2013). http://dl.acm.org/citation.cfm?id=2461913

[8] Zhan Q M, Liang Y B[J]. Xiao Y H. Color-based segmentation of point clouds. Laser Scanning, XXXVIII, 248-252(2009).

[9] Wang Y H, Hao W, Ning X J et al. Automatic segmentation of urban point clouds based on the Gaussian map[J]. The Photogrammetric Record, 28, 342-361(2013). http://onlinelibrary.wiley.com/doi/10.1111/phor.12041/abstract

[10] Rabbani T, Vosselman G. Segmentation of point clouds using smoothness constraints[J]. ISPRS Commission V Symposium: Image Engineering and Vision Metrology, 35, 248-253(2006).

[11] Wang W Y, Yu R, Huang Q G et al. SGPN: similarity group proposal network for 3D point cloud instance segmentation. [C]∥2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition, June 18-23, 2018, Salt Lake City, UT, USA. New York: IEEE, 2569-2578(2018).

[12] Vo A V, Truong-Hong L, Laefer D F et al. Octree-based region growing for point cloud segmentation[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 104, 88-100(2015). http://www.sciencedirect.com/science/article/pii/s0924271615000283

[13] Zhang K, Qiao S Q, Zhou W Z. Point cloud segmentation based on three-dimensional shape matching[J]. Laser & Optoelectronics Progress, 55, 121011(2018).

[14] Ayala D, Brunet P, Juan R et al. Object representation by means of nonminimal division quadtrees and octrees[J]. ACM Transactions on Graphics, 4, 41-59(1985). http://dl.acm.org/citation.cfm?id=3975

[15] Pulli K, Duchamp T, Hoppe H et al. Robust meshes from multiple range maps. [C]∥Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134), May 12-15, 1997, Ottawa, Ont., Canada. New York: IEEE, 205-211(1997).

[16] Wang J N, Oliveira M M, Xie H et al. Surface reconstruction using oriented charges. [C]∥International 2005 Computer Graphics, June 22-24, 2005, Stony Brook, NY, USA. New York: IEEE, 122-128(2005).

[17] Deng B W, Wang Z B, Jin Y et al. Feature extraction method of laser scanning point cloud based on morphological gradient[J]. Laser & Optoelectronics Progress, 55, 051203(2018).

[18] Li R Z, Liu Y Y, Yang M et al. Three-dimensional point cloud segmentation algorithm based on improved region growing[J]. Laser & Optoelectronics Progress, 55, 051502(2018).