中文摘要：

针对线结构光条纹骨架存在分枝导致条纹中心不平滑的问题,在数学形态学提取骨架的基础上,提出了一种基于端点跟踪的快速线结构光条纹骨架剪枝算法。该算法采用沿分枝方向跟踪识别并去除分枝端点的方式来剔除骨架分枝,不需要建立复杂的跟踪规则来判断剪枝方向,并且不需要设置固定的跟踪阈值,其跟踪长度由分枝长度决定,从而提高了剪枝效率。实验结果表明：该算法的剪枝时间与骨架分枝的总长度呈线性关系;与传统的剪枝算法相比,该算法的剪枝速度提高了3~7倍,能够有效地去除骨架分枝,保留骨架主干。该算法实现了光顺、单向连通的线结构光条纹骨架的快速剪枝,提高了三维测量的精度与速度。

英文摘要：

A fast pruning algorithm based on endpoints tracing is proposed to solve the problem that the branches of the linear structured light stripe skeleton lead to the un-smoothness of the stripe center. The algorithm is based on the skeleton extraction in mathematical morphology, and the pruning theory and the realization process are given. The algorithm removes branches of the skeleton by recognizing and removing endpoints along branch directions without establishing a tracing rule to judge branch directions. The tracing length is determined by the branch length instead of a given fixed threshold, thus the pruning efficiency is improved. Experimental results show that there is a linear relationship between the pruning time of the algorithm and the total length of branches. Comparison with the traditional pruning algorithm shows that the pruning speed of the proposed algorithm is improved by three to seven times, and that the algorithm cuts down branches effectively and retains the skeleton trunk. This algorithm realizes the fast pruning of the fairing and unidirectionalby connected skeletons, and improves the speed and accuracy of the 3D measurement.