Morphological Semigroups and Scale-Spaces on Ultrametric Spaces

Abstract : Ultrametric spaces are the natural mathematical structure to deal with data embedded into a hierarchical representation. This kind of representations is ubiquitous in morphological image processing, from pyramids of nested partitions to more abstract dendograms from minimum spanning trees. This paper is a formal study of morphological operators for functions dened on ultrametric spaces. First, the notion of ultrametric structuring function is introduced. Then, using as basic ingredient the convolution in (max,min)-algebra, the multi-scale ultra-metric dilation and erosion are dened and their semigroup properties are stated. It is proved in particular that they are idempotent operators and consequently they are algebraically ultrametric closing and opening too. Some preliminary examples illustrate the behavior and practical interest of ultrametric dilations/erosions.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [14 references]  Display  Hide  Download

https://hal-mines-paristech.archives-ouvertes.fr/hal-01536368
Contributor : Jesus Angulo <>
Submitted on : Sunday, June 11, 2017 - 11:34:14 AM
Last modification on : Monday, November 12, 2018 - 10:56:29 AM

File

UltrametricSemigroups_ISMM17_f...
Files produced by the author(s)

Identifiers

Citation

Jesus Angulo, Santiago Velasco-Forero. Morphological Semigroups and Scale-Spaces on Ultrametric Spaces. 13th International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing, May 2017, Fontainebleau, France. pp.28-39, ⟨10.1007/978-3-319-57240-6_3⟩. ⟨hal-01536368⟩

Share

Metrics

Record views

419

Files downloads

102