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 条

[31] Watershed Cuts: Thinnings, Shortest Path Forests, and Topological Watersheds
Cousty, Jean
Bertrand, Gilles
Najman, Laurent
Couprie, Michel
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2010, 32 (05) : 925 - 939
[32] Concurrent computation of topological watershed on shared memory parallel machines
Mahmoudi, Ramzi
Akil, Mohamed
Bedoui, Mohamed Hedi
PARALLEL COMPUTING, 2017, 69 : 78 - 97
[33] Genetic Algorithms for Water Quality Management in an Urban Watershed
Tufail, Mohammad
Ormsbee, Lindell E.
GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 2267 - 2267
[34] Decision support for watershed management using evolutionary algorithms
Muleta, MK
Nicklow, JW
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2005, 131 (01) : 35 - 44
[35] Efficient parallel and distributed topological sort algorithms
Ma, J
Iwama, K
Takaoka, T
Gu, QP
SECOND AIZU INTERNATIONAL SYMPOSIUM ON PARALLEL ALGORITHMS/ARCHITECTURE SYNTHESIS, PROCEEDINGS, 1997, : 378 - 383
[36] Honeycomb networks: Topological properties and communication algorithms
Stojmenovic, I
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (10) : 1036 - 1042
[37] Quantum algorithms for topological and geometric analysis of data
Seth Lloyd
Silvano Garnerone
Paolo Zanardi
Nature Communications, 7
[38] Quantum algorithms for topological and geometric analysis of data
Lloyd, Seth
Garnerone, Silvano
Zanardi, Paolo
NATURE COMMUNICATIONS, 2016, 7
[39] Topological complexity and efficiency of motion planning algorithms
Blaszczyk, Zbigniew
Carrasquel, Jose
REVISTA MATEMATICA IBEROAMERICANA, 2018, 34 (04) : 1679 - 1684
[40] EXACT ALGORITHMS FOR MULTILAYER TOPOLOGICAL VIA MINIMIZATION
RIM, CS
KASHIWABARA, T
NAKAJIMA, K
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1989, 8 (11) : 1165 - 1173

← 1 2 3 4 5 →