#490 · Primary category: Computer Vision
skeleton-tracing
A new algorithm for retrieving topological skeleton as a set of polylines from binary images
Project last updated:07/21/22
GitHub Stars
605
Forks
66
Contributors
4
License
MIT
Why we included this project
Most skeletonization tools stop at a raster result, which means you still have to trace the strokes yourself if you want vector geometry. This library skips that step: it runs a classic Zhang-Suen thinning pass, then a divide-and-conquer tracing stage that splits the image, processes each half, and merges the segments back into ordered polylines. Because the output is a set of single strokes rather than enclosing outlines, it suits handwriting recognition, drawing tools, and other shape-analysis work where you need clean centerline geometry. The implementation is available in C, C++, Python, JavaScript, Rust, Go, and a dozen more languages, so it slots into most existing stacks without much friction, and the online demo plus benchmarks give you a quick way to judge whether the real-time performance holds up for your workload.
Articles for this project
No articles for this project yet.
To suggest a topic or contribute an article, contact us.
Related projects in this category
opencv
Open Source Computer Vision Library
RuView
π RuView turns commodity WiFi signals into real-time spatial intelligence, vital sign monitoring, and presence detection — all without a single pixel of video.
PaddleOCR
Turn any PDF or image document into structured data for your AI. A powerful, lightweight OCR toolkit that bridges the gap between images/PDFs and LLMs. Supports 100+ languages.
MinerU
Transforms complex documents like PDFs and Office docs into LLM-ready markdown/JSON for your Agentic workflows.
tesseract
Tesseract Open Source OCR Engine (main repository)