Defining and computing Hausdorff distances between distributions on the real line and on the circle: link between optimal transport and morphological dilations

Abstract

Abstract Comparing probability or possibility distributions is important in many fields of information processing under uncertainty. In this paper we address the question of defining and computing Hausdorff distances between distributions in a general sense. We propose several dilations of distributions, and exhibit some links between Lévy-Prokhorov distances and dilation-based distances. In particular, mathematical morphology provides an elegant way to deal with periodic distributions. The case of possibility distributions is addressed using fuzzy mathematical morphology. As an illustration, the proposed approaches are applied to the comparison of spatial relations between objects in an image or a video sequence, when these relations are represented as distributions.