1. Description
The cellular automata are very suitable for solving image processing problems. Actually, if the pixels of the image only interact with their neighborhood in the image processing algorithm, they can be mapped onto one cell in the CA space.
This example implements the thinning algorithm, which is used for detecting the skeleton of images. In many applications such as biological cell structure recognition, the thickness of the shapes does not contribute to the recognition process. The objects in a scene can be described satisfactorily by the structures composed of connected lines. Thinning algorithm is the one used for the structure analysis.
The rules in this example were translated from the the algorithm listed on the book Digital Image Processing Algorithms by Ioannis Pitas.
2. Download
next example |