Description of the symmetric convex random closed sets as zonotopes from their Feret diameters

Saïd Rahmani (1, 2, 3) , Jean-Charles Pinoli (1, 2, 3) , Johan Debayle (1, 2, 3)

1 LGF-ENSMSE - Laboratoire Georges Friedel
2 SPIN-ENSMSE - Centre Sciences des Processus Industriels et Naturels
3 PMMG-ENSMSE - Département Procédés de Mise en oeuvre des Milieux Granulaires

In this paper, the 2-D random closed sets (RACS) are studied by means of the Feret diameter, also known as the caliper diameter. More specifically, it is shown that a 2-D symmetric convex RACS can be approximated as precisely as we want by some random zonotopes (polytopes formed by the Minkowski sum of line segments) in terms of the Hausdorff distance. Such an approximation is fully defined from the Feret diameter of the 2-D convex RACS. Particularly, the moments of the random vector representing the face lengths of the zonotope approximation are related to the moments of the Feret diameter random process of the RACS

Mots clés: the Feret diameter; random closed set; Zonotopes; polygonal approximation

Domaines: Génie des procédés; Traitement des images [eess.IV]; Vision par ordinateur et reconnaissance de formes [cs.CV]; Probabilités [math.PR]

Saïd Rahmani, Jean-Charles Pinoli, Johan Debayle. Description of the symmetric convex random closed sets as zonotopes from their Feret diameters. Modern Stochastics: Theory and Applications, 2017, 3 (4), pp.325 à 364. ⟨10.15559/16-VMSTA70⟩. ⟨hal-01430287⟩