image processing - A fast thinning algorithm

Question

I'm looking for a fast thinning algorithm that can be readily implemented using OpenCV. The mention of the library is because there are certain things that can be done in a jiffy in say, Mathematica or MATLAB which would require lines of handcode in OpenCV+C.

The algorithm must satisfy the 1 pixel thickness and connectedness criteria.

Has anyone got any experience in implementing one of the tons of available algorithms out there? - Literally spoilt for choice at the sheer number of papers Google threw up. Any pointers in the right direction would do.

Answer 1

Please check some thinning implementations in my blog:

1. Zhang-Suen algorithm. (copy on archive.org)
2. Guo-Hall algorithm. (copy on archive.org)

Both using OpenCV 2.x API.