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

被引：2
作者：
Stamatovic, Biljana [1 ]
Trobec, Roman [2 ]
机构：
[1] Univ Donja Gorica, Fac Informat Syst & Technol, Podgorica, Montenegro
[2] Jozef Stefan Inst, Ljubljana, Slovenia
来源：
JOURNAL OF SUPERCOMPUTING | 2016年 / 72卷 / 11期
关键词：
Connected components; Lattice; Image; n-Dimensional; Cellular automata; Parallel algorithm; Data-flow; ALGORITHM;
D O I：
10.1007/s11227-016-1761-4
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A new cellular automata-based algorithm for labeling of connected components in n-dimensional binary lattices, for , 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 on binary lattices. However, some worst-case arrangements of the n-dimensional lattice cells could require calculation steps.
引用
收藏
页码：4221 / 4232
页数：12
相关论文
共 32 条
  • [1] Archer M.D., 2008, P AUT 2008 EPSRC WOR, P557
  • [2] Benkrid K, 2003, FPGA BASED IMAGE CON
  • [3] A PARALLEL CELLULAR-AUTOMATA ENVIRONMENT ON MULTICOMPUTERS FOR COMPUTATIONAL SCIENCE
    CANNATARO, M
    DIGREGORIO, S
    RONGO, R
    SPATARO, W
    SPEZZANO, G
    TALIA, D
    [J]. PARALLEL COMPUTING, 1995, 21 (05) : 803 - 823
  • [4] A linear-time component-labeling algorithm using contour tracing technique
    Chang, F
    Chen, CJ
    Lu, CJ
    [J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 2004, 93 (02) : 206 - 220
  • [5] An FPGA implementation of image component labelling
    Crookes, D
    Benkrid, K
    [J]. RECONFIGURABLE TECHNOLOGY: FPGAS FOR COMPUTING AND APPLICATIONS, 1999, 3844 : 17 - 23
  • [6] ALGORITHMS FOR IMAGE COMPONENT LABELING ON SIMD MESH-CONNECTED COMPUTERS
    CYPHER, RE
    SANZ, JLC
    SNYDER, L
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (02) : 276 - 281
  • [7] Moving from Petaflops to Petadata
    Flynn, Michael J.
    Mencer, Oskar
    Milutinovic, Veljko
    Rakocevic, Goran
    Stenstrom, Per
    Trobec, Roman
    Valero, Mateo
    [J]. COMMUNICATIONS OF THE ACM, 2013, 56 (05) : 39 - 42
  • [8] Cellular automata as microscopic models of cell migration in heterogeneous environments
    Hatzikirou, Haralarnbos
    Deutsch, Andreas
    [J]. MULTISCALE MODELING OF DEVELOPMENTAL SYSTEMS, 2008, 81 : 401 - +
  • [9] He L, 2010, P SPIE
  • [10] Fast connected-component labeling
    He, Lifeng
    Chao, Yuyan
    Suzuki, Kenji
    Wu, Kesheng
    [J]. PATTERN RECOGNITION, 2009, 42 (09) : 1977 - 1987
1234