Topographical Tools for Filtering and Segmentation 2: Flooding and Marker-based Segmentation on Node- or Edge-weighted Graphs

Fernand Meyer

ISBN 10: 1786304074 / ISBN 13: 9781786304070

Editore: ISTE Ltd. 2019-02-19, 2019

Riguardo questo articolo

Codice articolo 6666-WLY-9781786304070

Dati bibliografici

• Titolo: Topographical Tools for Filtering and Segmentation 2: Flooding and Marker-based Segmentation on Node- or Edge-weighted Graphs
• Editore: ISTE Ltd. 2019-02-19
• Data di pubblicazione: 2019
• Lingua: Inglese
• ISBN 10: 1786304074
• ISBN 13: 9781786304070
• Rilegatura: Hardcover
• Condizione: New

Descrizione articolo

Riassunto

Mathematical morphology has developed a powerful methodology for segmenting images, based on connected filters and watersheds. We have chosen the abstract framework of node- or edge-weighted graphs for an extensive mathematical and algorithmic description of these tools.

Volume 2 proposes two physical models for describing valid flooding on a node- or edge-weighted graph, and establishes how to pass from one to another. Many new flooding algorithms are derived, allowing parallel and local flooding of graphs.

Watersheds and flooding are then combined for solving real problems. Their ability to model a real hydrographic basin represented by its digital elevation model constitutes a good validity check of the underlying physical models.

The last part of Volume 2 explains why so many different watershed partitions exist for the same graph. Marker-based segmentation is the method of choice for curbing this proliferation. This book proposes new algorithms combining the advantages of the previous methods which treated node- and edge-weighted graphs differently.

Informazioni sull?autore

Fernand Meyer has been working at the Center for Mathematical Morphology of MINES ParisTech since 1975. He participated actively in the development of mathematical morphology, particularly in the field of segmentation and filtering.