Skeleton algorithms with minimal artifacts

asked 2018-08-12 18:19:01 -0500

Martian gravatar image

I've seen a couple simple algorithms for deriving the 'skeleton' of a shape (known as a 'fiber' in some image processing texts). Example:

But many exhibit artifacts, small side-threads or similar. You'll see the small diverging lines in the B at the link above. That's very common. Felix's page above is very cool, and the code does what it is supposed to do, so no complaints there. I'm just looking for a function that would minimize this, even at the expense of runtime or coding effort.

Any ideas?

edit retag flag offensive close merge delete


sturkmen gravatar imagesturkmen ( 2018-08-12 18:31:55 -0500 )edit

@sturkmen: I will get back to this after the current round of distractions, but I wanted to thank you for the link. That looks promising. Often it's easier to find follow-up research and code after a couple initial search words, so this is helpful.

Martian gravatar imageMartian ( 2018-08-16 17:59:16 -0500 )edit