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ženo v:
Podrobná bibliografie
Vydáno v:The Journal of supercomputing Ročník 72; číslo 11; s. 4221 - 4232
Hlavní autoři: Stamatovic, Biljana, Trobec, Roman
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.11.2016
Springer Nature B.V
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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.
Bibliografie: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