Point cloud skeleton extraction method and apparatus

Hui Huang,Shihao Wu,Baoquan Chen,Liangliang Nan
2013-01-01
Abstract:A point cloud skeleton extraction method comprises: obtaining input point cloud sampling data; obtaining skeleton branches by point cloud contraction according to an iterative formula, the iterative formula is shown as Formula 1, wherein, Formula 2; wherein J is a point set of the point cloud sampling data, q is a sampling point in the point set J, I is a neighborhood point set of the sampling point q, x is a neighborhood point in the neighborhood point set I, R is a regularized item, gamma is a weight coefficient, h is a neighborhood radius of the neighborhood point set I, and sigma is a distribution coefficient; and connecting the skeleton branches to obtain the point cloud skeleton. In addition, further provided is a point cloud skeleton extraction apparatus. The point cloud skeleton extraction method and apparatus can improve the accuracy of the point cloud skeleton.
What problem does this paper attempt to address?