A massively parallel implementation of the watershed based on cellular automata

被引：0
|
作者：
Noguet, D
机构：
来源：
IEEE INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS, PROCEEDINGS | 1997年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The watershed transform is a very powerful segmentation took which comes directly from the idea of watershed line in geohydrology. It has proved its efficiency in many computer vision application fields. This paper presents a new implementation of the watershed which is optimal according to computation time. The flooding algorithm is reminded. Then, a massively parallel cellular automaton is proposed to propagate data using this approach. We discuss the pros and cons of a hardware implementation and give an example of application. A comparison between the results obtained and theoretical limit cases is also presented.
引用
收藏
页码：42 / 52
页数：11
相关论文
共 50 条
  • [1] Exponential Stochastic Cellular Automata for Massively Parallel Inference
    Zaheer, Manzil
    Wick, Michael
    Tristan, Jean-Baptiste
    Smola, Alex
    Steele, Guy L., Jr.
    [J]. ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 51, 2016, 51 : 966 - 975
  • [2] A parallel implementation of a cellular automata based model for coffee percolation
    Cappuccio, R
    Cattaneo, G
    Erbacci, G
    Jocher, U
    [J]. PARALLEL COMPUTING, 2001, 27 (05) : 685 - 717
  • [3] Parallel implementation of aircraft disembarking and emergency evacuation based on cellular automata
    Giitsidis, Themistoklis
    Dourvas, Nikolaos I.
    Sirakoulis, Georgios Ch
    [J]. INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2017, 31 (02): : 134 - 151
  • [4] A model of reaction-diffusion cellular automata for massively parallel molecular computing
    Hiratsuka, M
    Aoki, T
    Higuchi, T
    [J]. 31ST INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2001, : 247 - 252
  • [5] Non-negativity condition for cellular automata and other massively parallel computer algorithms
    Kostin, MD
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1996, 29 (24): : 8173 - 8175
  • [6] Parallel optimization based on generalized cellular automata
    Dianxun Shuai
    Li D. Xu
    Bin Zhang
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 3804 - +
  • [7] Parallel Implementation of a Cellular Automata-based Model for Simulating Assisted Evacuation of Elderly People
    Konstantara, Konstantina
    Dourvas, Nikolaos I.
    Georgoudas, Ioakeim G.
    Sirakoulis, Georgios Ch.
    [J]. 2016 24TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP), 2016, : 702 - 709
  • [8] Parallel Implementation of Totalistic Cellular Automata Model of Stable Patterns Formation
    Kireeva, Anastasiya
    [J]. PARALLEL COMPUTING TECHNOLOGIES (PACT 2013), 2013, 7979 : 330 - 343
  • [9] Parallel Implementation of Asynchronous Cellular Automata on a 32-Core Computer
    Kalgin, K. V.
    [J]. NUMERICAL ANALYSIS AND APPLICATIONS, 2012, 5 (01) : 45 - 53
  • [10] Cellular watersheds: A parallel implementation of the watershed transform on the CNN universal machine
    Eom, Seongeun
    Shin, Vladimir
    Ahn, Byungha
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2007, E90D (04): : 791 - 794
12345