Thinning (morphology)
Thinning is the transformation of a digital image into a simplified, but topologically equivalent image. It is a type of topological skeleton, but computed using mathematical morphology operators.
Example
Let , and consider the eight composite structuring elements, composed by:
- and ,
- and
and the three rotations of each by , , and . The corresponding composite structuring elements are denoted .
For any i between 1 and 8, and any binary image X, define
- ,
where denotes the set-theoretical difference and denotes the hit-or-miss transform.
The thinning of an image A is obtained by cyclically iterating until convergence:
- .
gollark: It's a really bad way.
gollark: Simple problems, solved in the most hilariously inelegant way.
gollark: golang_irl
gollark: How? Go's got no tagged unions or generics.
gollark: So they implemented a really poor replacement for optional types but it doesn't even work on everything.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.