Characterizing Images by the Gromov-Hausdorff Distances Between Derived Hierarchies

Amin Fehri (1) , Santiago Velasco-Forero (1) , Fernand Meyer (1)

1 CMM - Centre de Morphologie Mathématique

A hierarchy is a series of nested partitions in which a coarser partition results from merging regions of finer ones. Each hierarchy derived from an image provides a particular structural description of the image content, depending upon the criteria for merging neighboring regions. Distinct hierarchies derived from a same image reflect its various facets and the distances between them nicely characterize its content. In this paper the hierarchies are constructed with the versatile stochastic watershed algorithm and their inter-distances are measured with the Gromov-Hausdorff distance. Experiments conducted on images simulated by dead leaves model illustrate the advantages of our approach in terms of learning efficiency and under-standability of the results.

Mots clés: Stochastic Watershed; Texture; Classification; Hierarchies; Gromov-Hausdorff Distance

Domaines: Vision par ordinateur et reconnaissance de formes [cs.CV]; Traitement des images [eess.IV]; Traitement du signal et de l'image [eess.SP]; Intelligence artificielle [cs.AI]

Amin Fehri, Santiago Velasco-Forero, Fernand Meyer. Characterizing Images by the Gromov-Hausdorff Distances Between Derived Hierarchies. International Conference on Image Processing (ICIP), Oct 2018, Athens, Greece. ⟨hal-01823866⟩