Cellular automata labeling of connected components in n-dimensional binary lattices

A new cellular automata-based algorithm for labeling of connected components in n -dimensional binary lattices, for n ≥ 2 , is proposed. The algorithm for 3D binary images was implemented in NetLogo and MatLab programming environments. The algorithm is local and can be efficiently implemented on dat...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:The Journal of supercomputing Ročník 72; číslo 11; s. 4221 - 4232
Hlavní autori: Stamatovic, Biljana, Trobec, Roman
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York Springer US 01.11.2016
Springer Nature B.V
Predmet:
Algorithms
Cellular automata
Compilers
Computer Science
Interpreters
Labeling
Lattices
Processor Architectures
Programming environments
Programming Languages
Connected components
Parallel algorithm
Data-flow
Cellular automata
Image
Lattice
Dimensional
ISSN:0920-8542, 1573-0484
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:A new cellular automata-based algorithm for labeling of connected components in n -dimensional binary lattices, for n ≥ 2 , is proposed. The algorithm for 3D binary images was implemented in NetLogo and MatLab programming environments. The algorithm is local and can be efficiently implemented on data-flow parallel platforms with an average asymptotic complexity of O ( L ) on L n binary lattices. However, some worst-case arrangements of the n -dimensional lattice cells could require O ( L n ) calculation steps.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0920-8542
1573-0484
DOI:10.1007/s11227-016-1761-4