Ultrametric Watersheds
نویسنده
چکیده
We study hierachical segmentation in the framework of edgeweighted graphs. We define ultrametric watersheds as topological watersheds null on the minima. We prove that there exists a bijection between the set of ultrametric watersheds and the set of hierarchical edgesegmentations.
منابع مشابه
Ultrametric watersheds: a bijection theorem for hierarchical edge-segmentation
We study hierachical segmentation in the framework of edgeweighted graphs. We define ultrametric watersheds as topological watersheds null on the minima. We prove that there exists a bijection between the set of ultrametric watersheds and the set of hierarchical edgesegmentations. We end this paper by showing how the proposed framework allows to see constrained connectivity as a classical water...
متن کاملOn Morphological Hierarchical Representations for Image Processing and Spatial Data Clustering
Hierarchical data representations in the context of classification and data clustering were put forward during the fifties. Recently, hierarchical image representations have gained renewed interest for segmentation purposes. In this paper, we briefly survey fundamental results on hierarchical clustering and then detail recent paradigms developed for the hierarchical representation of images in ...
متن کاملVector ultrametric spaces and a fixed point theorem for correspondences
In this paper, vector ultrametric spaces are introduced and a fixed point theorem is given for correspondences. Our main result generalizes a known theorem in ordinary ultrametric spaces.
متن کاملGeneralized hyperstability of the cubic functional equation in ultrametric spaces
In this paper, we present the generalized hyperstability results of cubic functional equation in ultrametric Banach spaces using the fixed point method.
متن کاملua nt - p h / 05 08 21 3 v 1 2 9 A ug 2 00 5 Localization for free ultrametric quantum particle
Free evolution for quantum particle in generic ultrametric space is considered. We prove that if mean zero wave packet is localized in some space domain then its evolution remains localized in the same domain. In the present note we consider ultrametric quantum mechanics with real time and ultrametric space. Quantum mechanics with ultrametric (p–adic and adelic) space was considered in many wor...
متن کامل