Two algorithms for thinning binarized images
The idea is to abrade a binarized image until only the stable skeleton is left. We implement two algos from the 90's with WebGL.
- A fast parallel algorithm for thinning digital patterns (1984), by T.Y. Zhang and C.Y. Suen.
- Parallel thinning with two sub-iteration algorithms (1989), by Zicheng Guo and Richard Hall.
- Useful: survey of four algorithms.
To launch the thinning, select anything else than none in the
drop-down menu. Or
.
A funny fact is that if you invert the source image, you'll get a
complementary skeleton that meshes perfectly with the normal one.
Drag and drop an image on the canvas below, preferably a grayscale one.