staff project download information miscellaneous
Trend Download   Image Thinning Algorithm
  More Trend Examples

Public Key CryptoSystem

Langton's Self-Replication Loop

Game of Life

Langton's Ant

Snowflake Generation

Reaction Diffusion

One Dimensional CA

1-D Bubble Sort

2-D Bubble Sort

Image Thinning Algorithm

Genetic Drift

Emergence of Self-Replication Structures

Solving 2-SAT Problem

Solving 3-SAT Problem

Solid 2-SAT

Mouse Maze

Logic Gate Adder

Voronoi Diagram

Two Gender Solid Self-replication Loop

One-cell-based Genetic Algorithm for Solving SAT Problem

 
MangoVect DownloadPicky DownloadLucy2 DownloadGRAMAUBViz DownloadgeneDBN Download

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

Last modified June 13, 2008 . All rights reserved.

Contact Webmaster

lab