Linear-time recognition of connectivity of binary images on 1-bit inter-cell communication cellular automaton

DOI10.1016/S0167-8191(00)00079-XzbMath0971.68107OpenAlexW2054226733MaRDI QIDQ5940983

Hiroshi Umeo

Publication date: 20 August 2001

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-8191(00)00079-x

zbMATH Keywords

two-dimensional cellular automata

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Pattern recognition, speech recognition (68T10) Cellular automata (computational aspects) (68Q80)

Related Items (5)

Cellular automata with sparse communication ⋮ Cellular automata supporting \(n\)-connectivity ⋮ Cellular automata with limited inter-cell bandwidth ⋮ On One-way One-bit O (One)-message Cellular Automata ⋮ Cellular Automata with Sparse Communication

This page was built for publication: Linear-time recognition of connectivity of binary images on 1-bit inter-cell communication cellular automaton