eBook - ePub
Topographical Tools for Filtering and Segmentation 2
Flooding and Marker-based Segmentation on Node- or Edge-weighted Graphs
Fernand Meyer
This is a test
Condividi libro
- English
- ePUB (disponibile sull'app)
- Disponibile su iOS e Android
eBook - ePub
Topographical Tools for Filtering and Segmentation 2
Flooding and Marker-based Segmentation on Node- or Edge-weighted Graphs
Fernand Meyer
Dettagli del libro
Anteprima del libro
Indice dei contenuti
Citazioni
Informazioni sul libro
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.
Domande frequenti
Come faccio ad annullare l'abbonamento?
È semplicissimo: basta accedere alla sezione Account nelle Impostazioni e cliccare su "Annulla abbonamento". Dopo la cancellazione, l'abbonamento rimarrà attivo per il periodo rimanente già pagato. Per maggiori informazioni, clicca qui
È possibile scaricare libri? Se sì, come?
Al momento è possibile scaricare tramite l'app tutti i nostri libri ePub mobile-friendly. Anche la maggior parte dei nostri PDF è scaricabile e stiamo lavorando per rendere disponibile quanto prima il download di tutti gli altri file. Per maggiori informazioni, clicca qui
Che differenza c'è tra i piani?
Entrambi i piani ti danno accesso illimitato alla libreria e a tutte le funzionalità di Perlego. Le uniche differenze sono il prezzo e il periodo di abbonamento: con il piano annuale risparmierai circa il 30% rispetto a 12 rate con quello mensile.
Cos'è Perlego?
Perlego è un servizio di abbonamento a testi accademici, che ti permette di accedere a un'intera libreria online a un prezzo inferiore rispetto a quello che pagheresti per acquistare un singolo libro al mese. Con oltre 1 milione di testi suddivisi in più di 1.000 categorie, troverai sicuramente ciò che fa per te! Per maggiori informazioni, clicca qui.
Perlego supporta la sintesi vocale?
Cerca l'icona Sintesi vocale nel prossimo libro che leggerai per verificare se è possibile riprodurre l'audio. Questo strumento permette di leggere il testo a voce alta, evidenziandolo man mano che la lettura procede. Puoi aumentare o diminuire la velocità della sintesi vocale, oppure sospendere la riproduzione. Per maggiori informazioni, clicca qui.
Topographical Tools for Filtering and Segmentation 2 è disponibile online in formato PDF/ePub?
Sì, puoi accedere a Topographical Tools for Filtering and Segmentation 2 di Fernand Meyer in formato PDF e/o ePub, così come ad altri libri molto apprezzati nelle sezioni relative a Technology & Engineering e Signals & Signal Processing. Scopri oltre 1 milione di libri disponibili nel nostro catalogo.
Informazioni
PART 1
Flooding
1
Modelling Flooding in Edge- or Node-weighted Graphs
1.1. Summary of the chapter
This chapter opens Volume 2 of Topographical Tools for Filtering and Segmentation, which is, devoted to flooding. In the Introduction we stressed the importance of flooding for filtering and segmenting images. Flooding is the perfect companion for a watershed, as it is able to suppress regional minima by filling them with lakes. The catchment zone of a suppressed regional minimum is entirely absorbed by the catchment basin of a remaining regional minimum [MEY 02].
For the sake of generality, we model topographic surfaces as node- or edge-weighted graphs.
A node-weighted graph may represent a topographic surface at pixel level. The nodes represent the pixels, and the edges link neighboring pixels. The nodes have two weights: the lower weight represents the ground level, and the higher weight represents the flooding level, which cannot be below the ground level. The edges are unweighted.
An edge-weighted graph may represent a flooding at a larger scale. The nodes represent the catchment zones of a topographic surface, and the edges represent the pass points between neighboring basins. The node weights indicate the level of the lake covering the corresponding basin, equal to −∞ if the basin is unflooded. The edge weights represent the altitude of the corresponding pass point.
Thus, we obtain two models of graphs that are able to represent the same flooding of the same topographic surface on two scales: a micro scale with the node-weighted graph and a macro scale with the edge-weighted graph. We will call them, respectively, micro and macro models of flooding.
We then propose two physical models ensuring that a particular flood distribution is in an e...