LingDong- / skeleton-tracing

A new algorithm for retrieving topological skeleton as a set of polylines from binary images
https://skeleton-tracing.netlify.app
MIT License
509 stars 65 forks source link

Option for using the modified ZS thinning algorithm which produces faster, higher quality skeletons #18

Open austinbhale opened 3 years ago

austinbhale commented 3 years ago

The algorithm: https://doi.org/10.1007/s00371-017-1407-4 Boudaoud, Lynda Ben, Bassel Solaiman and Abdelkamel Tari. “A modified ZS thinning algorithm by a hybrid approach.” The Visual Computer 34 (2017): 689-706.

Supporting results: "The hybrid algorithm has a better quality compared to other algorithms. In fact, it produces better skeletons in terms of thinness, connectivity, number of redundant pixels and immunity to noise" (source, https://doi.org/10.1007/s00607-018-0653-2)