Algorithms for the topological watershed

被引：0
|
作者：
Couprie, M [1 ]
Najman, L [1 ]
Bertrand, G [1 ]
机构：
[1] UMLV, CNRS, UMR 8049, ESIEE,IGM,Lab A2SI,Grp ESIEE, F-93162 Nosiy Le Grand, France
来源：
DISCRETE GEOMETRY FOR COMPUTER IMAGERY, PROCEEDINGS | 2005年 / 3429卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The watershed transformation is an efficient tool for segmenting grayscale images. An original approach to the watershed [1, 4] consists in modifying the original image by lowering some points until stability while preserving some topological properties, namely, the connectivity of each lower cross-section. Such a transformation (and its result) is called a topological watershed. In this paper, we propose quasi-linear algorithms for computing topological watersheds. These algorithms are proved to give correct results with respect to the definitions, and their time complexity is analyzed.
引用
收藏
页码：172 / 182
页数：11
相关论文
共 50 条
  • [21] The simplified topological ε-algorithms: software and applications
    Brezinski, Claude
    Redivo-Zaglia, Michela
    NUMERICAL ALGORITHMS, 2017, 74 (04) : 1237 - 1260
  • [22] A Topological Perspective on Distributed Network Algorithms
    Castaneda, Armando
    Fraigniaud, Pierre
    Paz, Ami
    Rajsbaum, Sergio
    Roy, Matthieu
    Travers, Corentin
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, SIROCCO 2019, 2019, 11639 : 3 - 18
  • [23] ALGORITHMS FOR COMPUTATION OF TOPOLOGICAL INVARIANTS OF ENTANGLEMENTS
    LACHER, RC
    SUMNERS, DW
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1989, 198 : 42 - POLY
  • [24] Algorithms for Topological Analysis of Spatial Data
    Eremeev, Sergey
    Seltsova, Ekaterina
    ADVANCES IN ARTIFICIAL SYSTEMS FOR MEDICINE AND EDUCATION II, 2020, 902 : 81 - 92
  • [25] Topological Optimum Design with evolutionary algorithms
    Hamda, H
    Schoenauer, M
    JOURNAL OF CONVEX ANALYSIS, 2002, 9 (02) : 503 - 517
  • [26] Faster algorithms for incremental topological ordering
    Haeupler, Bernhard
    Kavitha, Telikepalli
    Mathew, Rogers
    Sen, Siddhartha
    Tarjan, Robert E.
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, PROCEEDINGS, 2008, 5125 : 421 - +
  • [27] Data structures and algorithms for topological analysis
    Cane, Jean-Marc
    Tzoumas, George M.
    Michelucci, Dominique
    Hidalgo, Marta
    Foufou, Sebti
    2014 SCIENCE AND INFORMATION CONFERENCE (SAI), 2014, : 302 - 312
  • [28] GENETIC ALGORITHMS IN TRUSS TOPOLOGICAL OPTIMIZATION
    HAJELA, P
    LEE, E
    INTERNATIONAL JOURNAL OF SOLIDS AND STRUCTURES, 1995, 32 (22) : 3341 - 3357
  • [29] Algorithms for automated deduction of topological information
    Nguyen, TH
    Oloufa, AA
    Nassar, K
    AUTOMATION IN CONSTRUCTION, 2005, 14 (01) : 59 - 70
  • [30] Watershed segmentation based on topological descriptor restriction of IR target
    Han, YL
    INFRARED COMPONENTS AND THEIR APPLICATIONS, 2005, 5640 : 533 - 536
12345