LingDong-/skeleton-tracing
A divide-and-conquer algorithm that converts binary images into vector polylines representing the topological skeleton.
Velocity · 7d
+0.3
★ / day
Trend
→steady
star history
The algorithm skeletonizes a binary image using traditional raster methods (Zhang-Suen 1984), then divides the image recursively to trace and extract the skeleton as a set of polylines. It provides implementations in multiple programming languages including C, C++, Python, JavaScript, and others. The result is a vector representation of the image skeleton rather than a raster output.