Image Skeleton Extraction Method Based on Flood-Fill

Authors

Xingquan Cai, School of Information Science and Technology, North China University of Technology, Beijing 100144, China;
Zhe Yang, School of Information Science and Technology, North China University of Technology, Beijing 100144, China;
Runbo Cai, School of Information Science and Technology, North China University of Technology, Beijing 100144, China;
Yakun Ge, School of Information Science and Technology, North China University of Technology, Beijing 100144, China;
Yang Bo, School of Information Science and Technology, North China University of Technology, Beijing 100144, China;

Abstract

Abstract: Aiming at the burr phenomenon and skeleton redundancy in current image skeleton extraction, a method based on flood-fill is proposed. The target image is pre-processed to obtain a threshold binary image and the foreground and background are segmented. A mask image and axis map are constructed to provide data sources and judgment basis for the subsequent calculation process. The diffusing water process is simulated by traversing the horizontal grayscale histogram. The foreground contour of the mask image is shrinked. According to the change of the connected components of the neighborhood, a skeleton feature point is determined . When the contour shrinking is finished, the image skeleton is obtained. The experimental results show that the method can effectively extract the image skeleton, the burr phenomenon and redundant structure are significantly reduced, and the execution speed is fast.

Recommended Citation

Cai, Xingquan; Yang, Zhe; Cai, Runbo; Ge, Yakun; and Bo, Yang (2020) "Image Skeleton Extraction Method Based on Flood-Fill," Journal of System Simulation: Vol. 32: Iss. 8, Article 5.
DOI: 10.16182/j.issn1004731x.joss.19-VR0443
Available at: https://dc-china-simulation.researchcommons.org/journal/vol32/iss8/5

First Page

1455

Revised Date

2019-11-14

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.19-VR0443

Last Page

1464

CLC

TP391.9

Recommended Citation

Cai Xingquan, Yang Zhe, Cai Runbo, Ge Yakun, Yang Bo. Image Skeleton Extraction Method Based on Flood-Fill[J]. Journal of System Simulation, 2020, 32(8): 1455-1464.

DOI

10.16182/j.issn1004731x.joss.19-VR0443