Ant Colony Search Skeleton Extraction MethodBased on Distance Transform

Authors

Zhaoyuan Zhang, School of Mechanical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;
Dai Ning, School of Mechanical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;
Liu Hao, School of Mechanical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;
Dawei Li, School of Mechanical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;

Abstract

Abstract: Forsolving the poor connectivity problems of skeleton extraction method based on distance transform, ant colony search skeleton extraction method based on distance transform is proposed. The objects potential skeleton points are obtained according to the distance transform and its gradient.By controlling the polygon approximation errorofthe object boundary curve, the boundary vertices with different contribution to the object shape information are determined,and the convex vertices are takenas the endpoints of the object'sskeletonline.The endpoints of redundant skeleton branches are eliminated according to the inner angle size of the endpoint .The heuristic guidance function is determined by distance transformation gradient, pixel similarity and direction of the skeleton line synthetically, the value of the pathcostis proposed to evaluate the search path. The experiment results show that the method not only has good connectivity and multi-scale conditions controllability, but also reduces the redundant skeleton branches and overcomes the effects of boundary noise at the same time.

Recommended Citation

Zhang, Zhaoyuan; Ning, Dai; Hao, Liu; and Li, Dawei (2020) "Ant Colony Search Skeleton Extraction MethodBased on Distance Transform," Journal of System Simulation: Vol. 29: Iss. 11, Article 43.
DOI: 10.16182/j.issn1004731x.joss.201711043
Available at: https://dc-china-simulation.researchcommons.org/journal/vol29/iss11/43

First Page

2918

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.201711043

Last Page

2926

CLC

TP391.41

Recommended Citation

Zhang Zhaoyuan, Dai Ning, Liu Hao, Li Dawei. Ant Colony Search Skeleton Extraction MethodBased on Distance Transform[J]. Journal of System Simulation, 2017, 29(11): 2918-2926.

Corresponding Author

Dai Ning,

DOI

10.16182/j.issn1004731x.joss.201711043