Fast Target Skeleton Extraction Algorithm

王松伟,李言俊,张科,王征
DOI: https://doi.org/10.3969/j.issn.1007-2276.2009.04.033
2009-01-01
Infrared and Laser Engineering
Abstract:An adjacent skeleton point discriminant criterion with known skeleton point was proposed According to the criterion,the adjacent skeleton point of an initial skeleton point could be discriminated by the following two-stage method.Firstly,the rough positions of skeleton points could be determined.Then,the accurate position for skeleton point in the neighbor of the initial point could be judged by utilizing the discrete feature of digital image.In this way,the whole skeleton structure of target could be acquired.Meanwhile,curve evolution and the maximum disk methods were used to fulfill the multi-scale control for the skeleton.Experimental results show that the connectivity and 1-pixel thinning of the skeleton are guaranteed;the visual important part can be represented to meet human vision by the multi-scale control of skeleton;the complexity of the proposed algorithm is proportional to the number of the skeleton points that make it possible for the applications of skeleton based methods in real-time target recognition.
What problem does this paper attempt to address?