关键词: 离散Reeb图, 三维人体点云模型, 骨架提取, 能量函数最小化

Abstract: By minimizing the energy function, the optimization algorithm on the Discrete Reeb Graph（DRG） is put forward to reduce the deviation of the branch skeletal curves from the medial axis. The proposed method takes the DRG of the model as the initial skeleton curve, and later defines an energy function to deal with deviation. The distance field gradient of the scanning data leads the initial skeleton curve to the axis position step by step through iteratively adjusting positions of target curve, and the optimized skeletal curves can be realized when the energy value of the curves is minimized. In the experiments, the proposed method is applied to the scanning data of the same model under four different postures and four different models with the same posture respectively, and it also compares this algorithm with curve skeleton extraction via Laplacian-based contraction. The results verify that the optimized algorithm proposed can adapt to different postures and different body types, and ensure that ultimate curves are closest to the medial axis. Moreover, better descriptions on features of furcation curves can also be obtained.

Key words: Discrete Reeb Graph（DRG）, three dimensional human scanning data, extract skeletal curves, minimizing the energy function