{"product_id":"topographical-tools-for-filtering-and-segmentation-1-isbn-9781786301574","title":"Topographical Tools for Filtering and Segmentation 1","description":"\u003cp\u003eMathematical 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.\u003cbr\u003e \u003cbr\u003e Volume 1 is devoted to watersheds. The topography of a graph appears by observing the evolution of a drop of water moving from node to node on a weighted graph, along flowing paths, until it reaches regional minima. The upstream nodes of a regional minimum constitute its catchment zone.\u003cbr\u003e \u003cbr\u003e The catchment zones may be constructed independently of each other and locally, in contrast with the traditional approach where the catchment basins have to be constructed all at the same time. Catchment zones may overlap, and thus, a new segmentation paradigm is proposed in which catchment zones cover each other according to a priority order. The resulting partition may then be corrected, by local and parallel treatments, in order to achieve the desired precision. \u003c\/p\u003e \u003cp\u003eNotations xiii\u003c\/p\u003e \u003cp\u003eIntroduction xxvii\u003c\/p\u003e \u003cp\u003e\u003cb\u003ePart 1. Getting Started\u003c\/b\u003e\u003cb\u003e 1\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 1. A Primer to Flooding, Razing and Watersheds\u003c\/b\u003e\u003cb\u003e 3\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e1.1. Topographic reliefs and topographic features 3\u003c\/p\u003e \u003cp\u003e1.1.1. Images seen as topographic reliefs and inversely 3\u003c\/p\u003e \u003cp\u003e1.1.2. Topographic features 5\u003c\/p\u003e \u003cp\u003e1.1.3. Modeling a topographic relief as a weighted graph 8\u003c\/p\u003e \u003cp\u003e1.2. Flooding, razing and morphological filters 10\u003c\/p\u003e \u003cp\u003e1.2.1. The principle of duality 10\u003c\/p\u003e \u003cp\u003e1.2.2. Dominated flooding and razing 10\u003c\/p\u003e \u003cp\u003e1.2.3. Flooding, razing and catchment zones of a topographic relief 16\u003c\/p\u003e \u003cp\u003e1.3. Catchment zones of flooded surfaces 18\u003c\/p\u003e \u003cp\u003e1.3.1. Filtering and segmenting 18\u003c\/p\u003e \u003cp\u003e1.3.2. Reducing the oversegmentation with markers 19\u003c\/p\u003e \u003cp\u003e1.4. The waterfall hierarchy 26\u003c\/p\u003e \u003cp\u003e1.4.1. Overflows between catchment basins 26\u003c\/p\u003e \u003cp\u003e1.5. Size-driven hierarchies 28\u003c\/p\u003e \u003cp\u003e1.6. Separating overlapping particles in n dimensions 31\u003c\/p\u003e \u003cp\u003e1.7. Catchment zones and lakes of region neighborhood graphs 33\u003c\/p\u003e \u003cp\u003e1.8. Conclusion 37\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 2. Watersheds and Flooding: a Segmentation Golden Braid\u003c\/b\u003e\u003cb\u003e 39\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e2.1. Watersheds, offsprings and parallel branches 40\u003c\/p\u003e \u003cp\u003e2.2. Flooding and connected operators 43\u003c\/p\u003e \u003cp\u003e2.3. Connected operators and hierarchies 45\u003c\/p\u003e \u003cp\u003e2.4. Hierarchical segmentation: extinction values 47\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 3. Mathematical Notions\u003c\/b\u003e\u003cb\u003e 49\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e3.1. Summary of the chapter 49\u003c\/p\u003e \u003cp\u003e3.2. Complete lattices 49\u003c\/p\u003e \u003cp\u003e3.2.1. Partial order and partially ordered sets 49\u003c\/p\u003e \u003cp\u003e3.2.2. Upper and lower bounds 50\u003c\/p\u003e \u003cp\u003e3.2.3. Complete lattices 50\u003c\/p\u003e \u003cp\u003e3.2.4. Dyadic relations on a complete lattice 51\u003c\/p\u003e \u003cp\u003e3.3. Operators between complete lattices 51\u003c\/p\u003e \u003cp\u003e3.3.1. Definition of an operator 51\u003c\/p\u003e \u003cp\u003e3.3.2. Properties of the operators 52\u003c\/p\u003e \u003cp\u003e3.3.3. Erosion and dilation 52\u003c\/p\u003e \u003cp\u003e3.3.4. Opening and closing 53\u003c\/p\u003e \u003cp\u003e3.4. The adjunction: a cornerstone of mathematical morphology 53\u003c\/p\u003e \u003cp\u003e3.4.1. Adjoint erosions and dilations 53\u003c\/p\u003e \u003cp\u003e3.4.2. Increasingness 53\u003c\/p\u003e \u003cp\u003e3.4.3. Unicity 53\u003c\/p\u003e \u003cp\u003e3.4.4. Composition 54\u003c\/p\u003e \u003cp\u003e3.4.5. Dual operators 54\u003c\/p\u003e \u003cp\u003e3.5. Openings and closings 54\u003c\/p\u003e \u003cp\u003e3.5.1. Definitions 54\u003c\/p\u003e \u003cp\u003e3.5.2. Elements with the same erosion or the same dilation 55\u003c\/p\u003e \u003cp\u003e3.5.3. The invariants of an opening or a closing 55\u003c\/p\u003e \u003cp\u003e3.6. Complete lattices of functions 55\u003c\/p\u003e \u003cp\u003e3.6.1. Definitions 55\u003c\/p\u003e \u003cp\u003e3.6.2. Infimum and supremum 56\u003c\/p\u003e \u003cp\u003e\u003cb\u003ePart 2. The Topography of Weighted Graphs\u003c\/b\u003e\u003cb\u003e 57\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 4. Weighted Graphs\u003c\/b\u003e\u003cb\u003e 59\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e4.1. Summary of the chapter 59\u003c\/p\u003e \u003cp\u003e4.2. Reminders on graphs 60\u003c\/p\u003e \u003cp\u003e4.2.1. Directed and undirected graphs 60\u003c\/p\u003e \u003cp\u003e4.3. Weight distributions on the nodes or edges of a graph 62\u003c\/p\u003e \u003cp\u003e4.3.1. Duality 63\u003c\/p\u003e \u003cp\u003e4.3.2. Erosions and dilations, openings, closings 63\u003c\/p\u003e \u003cp\u003e4.3.3. Labels 66\u003c\/p\u003e \u003cp\u003e4.4. Exploring the topography of graphs by following a drop of water 66\u003c\/p\u003e \u003cp\u003e4.5. Node-weighted graphs 67\u003c\/p\u003e \u003cp\u003e4.5.1. Flat zones and regional minima 67\u003c\/p\u003e \u003cp\u003e4.5.2. Flowing paths and catchment zones 67\u003c\/p\u003e \u003cp\u003e4.6. Edge-weighted graphs 69\u003c\/p\u003e \u003cp\u003e4.6.1. Flat zones and regional minima 69\u003c\/p\u003e \u003cp\u003e4.6.2. Flowing paths and catchment zones 69\u003c\/p\u003e \u003cp\u003e4.6.3. Even zones and regional minima 71\u003c\/p\u003e \u003cp\u003e4.7. Comparing the topography of node-weighted graphs and edge-weighted graphs 72\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 5. Flowing Graphs\u003c\/b\u003e\u003cb\u003e 73\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e5.1. Summary of the chapter 73\u003c\/p\u003e \u003cp\u003e5.2. Towards a convergence between node- and edge-weighted graphs 74\u003c\/p\u003e \u003cp\u003e5.2.1. The flowing edges in a node-weighted graph\u003ci\u003e G(ν, nil) \u003c\/i\u003e74\u003c\/p\u003e \u003cp\u003e5.2.2. The flowing edges in an edge-weighted graph\u003ci\u003e G(nil, η) \u003c\/i\u003e75\u003c\/p\u003e \u003cp\u003e5.2.3. Flowing graphs 76\u003c\/p\u003e \u003cp\u003e5.3. The flowing adjunction 76\u003c\/p\u003e \u003cp\u003e5.4. Flowing edges under closer scrutiny 77\u003c\/p\u003e \u003cp\u003e5.4.1. Relations between the flowing edges of \u003ci\u003eG(ν, nil)\u003c\/i\u003e and\u003ci\u003e G(nil, δ\u003csub\u003een\u003c\/sub\u003eν) \u003c\/i\u003e77\u003c\/p\u003e \u003cp\u003e5.4.2. Relations between the flowing edges of\u003ci\u003e G(nil, η) \u003c\/i\u003eand\u003ci\u003e G(ε\u003csub\u003ene\u003c\/sub\u003eη, nil) \u003c\/i\u003e78\u003c\/p\u003e \u003cp\u003e5.4.3. Chaining the inclusions between flowing edges 78\u003c\/p\u003e \u003cp\u003e5.4.4. Criteria characterizing flowing graphs 79\u003c\/p\u003e \u003cp\u003e5.4.5. Transforming a node- or edge-weighted graph into a flowing graph 81\u003c\/p\u003e \u003cp\u003e5.4.6. The invariance domains of γ\u003csub\u003ee \u003c\/sub\u003eand ϕ\u003csub\u003en \u003c\/sub\u003e83\u003c\/p\u003e \u003cp\u003e5.4.7. Particular flowing graphs 87\u003c\/p\u003e \u003cp\u003e5.5. Illustration as a hydrographic model 88\u003c\/p\u003e \u003cp\u003e5.5.1. A hydrographic model of tanks and pipes 88\u003c\/p\u003e \u003cp\u003e5.5.2. Associating an “edge unstable” tank network with an arbitrary node-weighted graph \u003ci\u003eG(ν, nil) \u003c\/i\u003e90\u003c\/p\u003e \u003cp\u003e5.5.3. Associating a “node unstable” tank network with an arbitrary edge-weighted graph \u003ci\u003eG(nil, η)\u003c\/i\u003e 91\u003c\/p\u003e \u003cp\u003e5.5.4. Chaining the operations 92\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 6. The Topography of Digraphs\u003c\/b\u003e\u003cb\u003e 97\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e6.1. Summary of the chapter 97\u003c\/p\u003e \u003cp\u003e6.1.1. General digraphs 98\u003c\/p\u003e \u003cp\u003e6.1.2. Digraphs without perpetuum mobile configurations 98\u003c\/p\u003e \u003cp\u003e6.2. Status report 98\u003c\/p\u003e \u003cp\u003e6.2.1. Case of node-weighted graphs 99\u003c\/p\u003e \u003cp\u003e6.2.2. Case of edge-weighted graphs 99\u003c\/p\u003e \u003cp\u003e6.3. The topography of unweighted digraphs 100\u003c\/p\u003e \u003cp\u003e6.3.1. Notations 100\u003c\/p\u003e \u003cp\u003e6.3.2. Smooth zones, dead ends, flat zones and black holes of digraphs 101\u003c\/p\u003e \u003cp\u003e6.4. The topography of gravitational digraphs 105\u003c\/p\u003e \u003cp\u003e6.4.1. No “perpetuum mobile” 105\u003c\/p\u003e \u003cp\u003e6.4.2. Defining and propagating labels 107\u003c\/p\u003e \u003cp\u003e6.4.3. A dead leaves model of catchment zones 113\u003c\/p\u003e \u003cp\u003e6.4.4. Examples of gravitational graphs 122\u003c\/p\u003e \u003cp\u003e6.4.5. The topography of weighted graphs interpreted in the light of the derived digraphs 122\u003c\/p\u003e \u003cp\u003e\u003cb\u003ePart 3. Reducing the Overlapping of Catchment Zones\u003c\/b\u003e\u003cb\u003e 125\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 7. Measuring the Steepness of Flowing Paths\u003c\/b\u003e\u003cb\u003e 127\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e7.1. Summary of the chapter 127\u003c\/p\u003e \u003cp\u003e7.2. Why do the catchment zones overlap? 128\u003c\/p\u003e \u003cp\u003e7.2.1. Relation between the catchment zones and the flowing paths 128\u003c\/p\u003e \u003cp\u003e7.2.2. Comparing the steepness of flowing paths 128\u003c\/p\u003e \u003cp\u003e7.2.3. The redundancy between node and edge weights 129\u003c\/p\u003e \u003cp\u003e7.2.4. General flow digraphs 130\u003c\/p\u003e \u003cp\u003e7.3. The lexicographic pre-order relation of length\u003ci\u003e k \u003c\/i\u003e131\u003c\/p\u003e \u003cp\u003e7.3.1. Prolonging flowing paths into paths of infinite length 131\u003c\/p\u003e \u003cp\u003e7.3.2. Comparing the steepness of two flowing paths 132\u003c\/p\u003e \u003cp\u003e7.3.3. Properties of ∞ −\u003ci\u003e steep\u003c\/i\u003e paths 134\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 8. Pruning a Flow Digraph\u003c\/b\u003e\u003cb\u003e 137\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e8.1. Summary of the chapter 137\u003c\/p\u003e \u003cp\u003e8.1.1. Transforming a node- or edge-weighted graph into a node-weighted flowing digraph (reminder) 137\u003c\/p\u003e \u003cp\u003e8.1.2. Global pruning 138\u003c\/p\u003e \u003cp\u003e8.1.3. Local pruning 138\u003c\/p\u003e \u003cp\u003e8.2. The pruning operator 138\u003c\/p\u003e \u003cp\u003e8.2.1. Two operators on flow digraphs 139\u003c\/p\u003e \u003cp\u003e8.2.2. Pruning by concatenating both operators 140\u003c\/p\u003e \u003cp\u003e8.2.3. Properties of pruning 142\u003c\/p\u003e \u003cp\u003e8.2.4. A variant of pruning 146\u003c\/p\u003e \u003cp\u003e8.2.5. Local pruning\u003c\/p\u003e \u003cp\u003e8.3. Evolution of catchment zones with pruning 147\u003c\/p\u003e \u003cp\u003e8.3.1. Analyzing a digital elevation model 148\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 9. Constructing an \u003c\/b\u003e\u003cb\u003e∞ - steep Digraph by Flooding 155\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e9.1. Summary of the chapter 155\u003c\/p\u003e \u003cp\u003e9.2. Characterization of ∞ − \u003ci\u003esteep \u003c\/i\u003egraphs 156\u003c\/p\u003e \u003cp\u003e9.3. The core-expanding flooding algorithm 156\u003c\/p\u003e \u003cp\u003e9.3.1. The first version of the core-expanding algorithm 157\u003c\/p\u003e \u003cp\u003e9.3.2. The second version of the core-expanding algorithm 160\u003c\/p\u003e \u003cp\u003e9.3.3. The third version of the core-expanding algorithm 164\u003c\/p\u003e \u003cp\u003e9.3.4. The last version of the core-expanding algorithm, constructing a partial ∞ −\u003ci\u003e steep\u003c\/i\u003e flowing graph 167\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 10. Creating Steep Watershed Partitions\u003c\/b\u003e\u003cb\u003e 169\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e10.1. Summary of the chapter 169\u003c\/p\u003e \u003cp\u003e10.2. Creating watershed partitions with the core-expanding algorithm 169\u003c\/p\u003e \u003cp\u003e10.2.1. Illustration of the HQ algorithm applied to node-weighted graphs 171\u003c\/p\u003e \u003cp\u003e10.3. Propagating labels while pruning the digraph 172\u003c\/p\u003e \u003cp\u003e10.3.1. Constructing a watershed partition during pruning 173\u003c\/p\u003e \u003cp\u003e10.4. Pruning or flooding: two ways for catchment zones to grow 176\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 11. An Historical Intermezzo\u003c\/b\u003e\u003cb\u003e 179\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e11.1. Watersheds: the early days 179\u003c\/p\u003e \u003cp\u003e11.1.1. The level-by-level construction of watersheds 180\u003c\/p\u003e \u003cp\u003e11.1.2. A hierarchical queue watershed algorithm 181\u003c\/p\u003e \u003cp\u003e11.2. A watershed as the SKIZ for the topographic distance 181\u003c\/p\u003e \u003cp\u003e11.2.1. The topographic distance 181\u003c\/p\u003e \u003cp\u003e11.3. Convergence into a unique algorithm of three research streams 182\u003c\/p\u003e \u003cp\u003e11.3.1. Three formulations of watershed partitions, one algorithm 182\u003c\/p\u003e \u003cp\u003e11.3.2. Discussion 183\u003c\/p\u003e \u003cp\u003e\u003cb\u003ePart 4. Segmenting with Dead Leaves Partitions 185\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 12. Intermezzo: Encoding the Digraph Associated with an Image 187\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e12.1. Summary of the theoretical developments seen so far 187\u003c\/p\u003e \u003cp\u003e12.2. Summary of the chapter 188\u003c\/p\u003e \u003cp\u003e12.3. Representing a node-weighted digraph as two images 188\u003c\/p\u003e \u003cp\u003e12.3.1. The encoding of the digraph associated with an image 188\u003c\/p\u003e \u003cp\u003e12.3.2. Operators acting on node-weighted digraphs 190\u003c\/p\u003e \u003cp\u003e12.4. Defining labels 192\u003c\/p\u003e \u003cp\u003e12.4.1. Operators on unweighted unlabeled digraphs 193\u003c\/p\u003e \u003cp\u003e12.4.2. Operators on labeled unweighted digraphs 194\u003c\/p\u003e \u003cp\u003e12.4.3. Operators on weighted and labeled digraphs 198\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 13. Two Paradigms for Creating a Partition or a Partial Partition on a Graph\u003c\/b\u003e\u003cb\u003e 203\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e13.1. Summary of the chapter 203\u003c\/p\u003e \u003cp\u003e13.2. Setting up a common stage for node- and edge-weighted graphs 203\u003c\/p\u003e \u003cp\u003e13.3. A brief tool inventory 204\u003c\/p\u003e \u003cp\u003e13.3.1. Operators making no use of the node weights 204\u003c\/p\u003e \u003cp\u003e13.3.2. Operators propagating labels 204\u003c\/p\u003e \u003cp\u003e13.3.3. Operators making use of the node weights and the graph structure 205\u003c\/p\u003e \u003cp\u003e13.4. Dead leaves tessellations versus tilings: two paradigms 205\u003c\/p\u003e \u003cp\u003e13.5. Extracting catchment zones containing a particular node 206\u003c\/p\u003e \u003cp\u003e13.5.1. Core expansion versus pruning algorithms 206\u003c\/p\u003e \u003cp\u003e13.5.2. Illustration of the pruning algorithm 207\u003c\/p\u003e \u003cp\u003e13.6. Catchment zones versus catchment basins 209\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 14. Dead Leaves Segmentation\u003c\/b\u003e\u003cb\u003e 211\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e14.1. Summary of the chapter 211\u003c\/p\u003e \u003cp\u003e14.2. Segmenting with a watershed 211\u003c\/p\u003e \u003cp\u003e14.2.1. Segmenting with watershed partitions 211\u003c\/p\u003e \u003cp\u003e14.2.2. A crossroad of several methods 213\u003c\/p\u003e \u003cp\u003e14.3. The evolution of a dead leaves tessellation with pruning 214\u003c\/p\u003e \u003cp\u003e14.4. Local correction of overlapping zones 217\u003c\/p\u003e \u003cp\u003e14.4.1. Pruning analysis 217\u003c\/p\u003e \u003cp\u003e14.4.2. Local pruning for reducing overlapping zones 219\u003c\/p\u003e \u003cp\u003e14.4.3. A local core-expanding algorithm for reducing overlapping zones 221\u003c\/p\u003e \u003cp\u003e14.5. Local correction of the overlapping zones on a DEM 221\u003c\/p\u003e \u003cp\u003e14.5.1. Local core-expanding algorithm for reducing overlapping zones 225\u003c\/p\u003e \u003cp\u003e14.5.2. Advantage of the two-step construction of a dead leaves tessellation 227\u003c\/p\u003e \u003cp\u003e14.6. Segmentation of some marked regions 231\u003c\/p\u003e \u003cp\u003e14.6.1. Segmenting the domain and extracting the objects of interest 232\u003c\/p\u003e \u003cp\u003e14.6.2. Extraction of the marked catchment zones and local correction of errors 233\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 15. Propagating Segmentations\u003c\/b\u003e\u003cb\u003e 241\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e15.1. Summary of the chapter 241\u003c\/p\u003e \u003cp\u003e15.2. Step-by-step segmentation 241\u003c\/p\u003e \u003cp\u003e15.2.1. Principle of the method 241\u003c\/p\u003e \u003cp\u003e15.2.2. Segmentation of blood cells 242\u003c\/p\u003e \u003cp\u003e15.2.3. Segmentation of an electronic circuit 243\u003c\/p\u003e \u003cp\u003e15.3. Marker-based segmentation 245\u003c\/p\u003e \u003cp\u003eAppendix 247\u003c\/p\u003e \u003cp\u003eReferences 259\u003c\/p\u003e \u003cp\u003eIndex 267\u003c\/p\u003e \u003cp\u003e\u003cb\u003eFernand Meyer\u003c\/b\u003e 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.\u003c\/p\u003e","brand":"Wiley-ISTE","offers":[{"title":"Default Title","offer_id":47990396223717,"sku":"NP9781786301574","price":177.95,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/1842\/7735\/files\/9781786301574.jpg?v=1761787660","url":"https:\/\/k12savings.com\/es\/products\/topographical-tools-for-filtering-and-segmentation-1-isbn-9781786301574","provider":"K12savings","version":"1.0","type":"link"}