### Current browse context:

cs.DM

### Change to browse by:

### References & Citations

# Computer Science > Discrete Mathematics

# Title: A Proof of the Tree of Shapes in n-D

(Submitted on 10 Jun 2022)

Abstract: In this paper, we prove that the self-dual morphological hierarchical structure computed on a n-D gray-level wellcomposed image u by the algorithm of G{\'e}raud et al. [1] is exactly the mathematical structure defined to be the tree of shape of u in Najman et al [2]. We recall that this algorithm is in quasi-linear time and thus considered to be optimal. The tree of shapes leads to many applications in mathematical morphology and in image processing like grain filtering, shapings, image segmentation, and so on.

Link back to: arXiv, form interface, contact.