How to Make nD Functions Digitally Well-Composed in a Self-dual Way

Abstract : Latecki et al. introduced the notion of 2D and 3D well-composed images, i.e., a class of images free from the " connectivities paradox " of digital topology. Unfortunately natural and synthetic images are not a priori well-composed. In this paper we extend the notion of " digital well-composedness " to nD sets, integer-valued functions (gray-level images), and interval-valued maps. We also prove that the digital well-composedness implies the equivalence of connectivities of the level set components in nD. Contrasting with a previous result stating that it is not possible to obtain a discrete nD self-dual digitally well-composed function with a local interpolation, we then propose and prove a self-dual discrete (non-local) interpolation method whose result is always a digitally well-composed function. This method is based on a sub-part of a quasi-linear algorithm that computes the morphological tree of shapes.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [12 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01168723
Contributor : Laurent Najman <>
Submitted on : Friday, June 26, 2015 - 2:30:29 PM
Last modification on : Thursday, July 5, 2018 - 2:28:32 PM
Document(s) archivé(s) le : Friday, October 9, 2015 - 6:41:14 PM

File

article.pdf
Files produced by the author(s)

Identifiers

Citation

Nicolas Boutry, Thierry Géraud, Laurent Najman. How to Make nD Functions Digitally Well-Composed in a Self-dual Way. Mathematical Morphology and Its Applications to Signal and Image Processing, Benediktsson, J.A.; Chanussot, J.; Najman, L.; Talbot, H., May 2015, Reykjavik, Iceland. pp.561-572, ⟨10.1007/978-3-319-18720-4_47⟩. ⟨hal-01168723⟩

Share

Metrics

Record views

352

Files downloads

103