debugging - Flaw in a published binary thinning algorithm -


i using binary image thinning algorithm found "graphics gems iv. binary image thinning using neigborhood maps", joseph m. cychosz.

an implementation can found online @ https://github.com/erich666/graphicsgems/blob/master/gemsiv/thin_image.c

i checked conformity original algorithms, , found no difference.

the algorithm works fine of cases, observe configurations make loop forever.

for example, image below try forever erase pixel @ coordinates (0, 7) (marked red dot), both in directions 0 (north) , 2 (west).

enter image description here

when looping begins, configuration below (caution, different pixel size). don't see remarkable there, except along edge.

enter image description here

has faced problem , found fix ?


Comments

Popular posts from this blog

account - Script error login visual studio DefaultLogin_PCore.js -

xcode - CocoaPod Storyboard error: -