1
$\begingroup$

I've been using Thinning recently on line-like structures in an attempt to generate skeleton-like chains of pixels connected through their Moore neighborhoods.

The description of Thinning says that the algorithm "finds the skeletons of foreground regions in image by applying morphological thinning until convergence". What does "convergence" mean? If I start with a cluster of pixels connected through their Moore neighborhoods, what am I guaranteed after "convergence"? Will the product always be a chain of pixels also connected through their Moore neighborhoods?

$\endgroup$

migrated from mathematica.stackexchange.com Sep 9 '13 at 1:57

This question came from our site for users of Wolfram Mathematica.

  • $\begingroup$ Off-topic on this site, I'm afraid. I do not see how it pertains to Mathematica. $\endgroup$ – Sasha Sep 9 '13 at 1:22
  • $\begingroup$ @Sasha You have a valid point with respect to my comment about "implementing Thinning in other languages", and I deleted this comment. I didn't mean it in the sense of "I want to rewrite the procedure in C, etc." but more of a "what's going on here?" remark. However, I would argue that this question is on-topic here since it's directly asking about the behavior of a particular Mathematica function for image processing, and what the description of that function means? $\endgroup$ – LCook Sep 9 '13 at 1:35
  • $\begingroup$ @Sasha I've also changed the title to better focus the question for the purpose I claim. $\endgroup$ – LCook Sep 9 '13 at 1:38
3
$\begingroup$

The thinning operation become idempotent after a number of iterations, which means the result does not change anymore - in other word, the algorithm have converged to a solution.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy