Research on skeleton extraction algorithm based on distance transform
Yong Fan, Lei Yang, Liwei Tian, Yungui Chen · Third International Conference on Computer Science and Communication Technology (ICCSCT 2022) · 2022
Aiming at the problem that the position of skeleton obtained by the method based on topology refinement is not accurate enough, and the connectivity of the skeleton obtained by distance transform cannot be guaranteed, this paper combines the advantages of the topology refinement algorithm and distance transformation algorithm to propose an improved skeleton extraction algorithm. This method first obtains the skeleton points through distance transform, and then obtains the initial skeleton through the refinement method; last uses the skeleton points obtained by distance transformation to screen each branch obtained through the refinement method to ensure the accuracy of the skeleton in the later applications. Experiments on the MPEG7 dataset demonstrate the effectiveness of the algorithm.