2D Cellular Automata for Feature Detection
Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
This is a Demonstration of the ability of 5-neighbor two-dimensional cellular automata to detect simple features. A rule and its rotated counterpart analyze the array at the left for horizontal and vertical characteristics. The panels at the right show the "activations" or percentage black at each evaluation step. The number to the right is the integral of the activation graph, or the combined activations of all evaluation steps.
Contributed by: Rob Lockhart (March 2011)
Open content licensed under CC BY-NC-SA
This is a biologically inspired machine-vision scheme, designed to broadly mimic the human primary visual cortex using five-neighbor 2D cellular automata. The sample region (where is odd) is evaluated times. On each evaluation, the side length decreases by two, so the final point in the activation graph is a binary representation of whether the model "believes" the line to be horizontal or vertical, or whether the number of horizontal features has passed some threshold.
This came out of a research project done at the 2008 NKS Summer School (NKS|Online).
"2D Cellular Automata for Feature Detection"
Wolfram Demonstrations Project
Published: March 7 2011