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

Answer 1

Not sure if this will help you, but I've used this library and found it very useful, (which includes thinning/skeletonisation). You can download the source here:

http://www.aforgenet.com/framework/

and a good article of its use here:

http://www.codeproject.com/KB/GDI-plus/Image_Processing_Lab.aspx

Answer 2

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.

Answer 3

I used Zhang-Suen as well Guo-Hall; both produced satisfactory results but not the best ones. Then I tried "A Modified Parallel Thinning Algorithm" by Y. Y. ZHANG and P.S.P Wang. It was far better than the previous two algorithms. Anyone looking for a good thinning algorithm should try it since it is faster and more effective than the other two.

Answer 4

for the sake of completeness, I'm posting here a set of thinning algorithms implemented using OpenCV and C/C++ that I found out on the net while answering this question. These have adequately answered this question for my needs. Putting them here in case others have similar requirements.

1. OpenCV code for thinning (Guo and Hall algo, works with CvMat inputs)
2. The JR Parker implementation using OpenCV
3. Possibly more efficient code here (uses OpenCV optimized access methods a lot, however most of the page is in Japanese!)