Two algorithms for thinning binarized images

The idea is to abrase a binarized image until only the stable skeleton is left. We implement two algos from the 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 click here
. 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 image on the canvas below, preferably a grayscale one.