Abstract
In this paper we address the question of defining and computing Hausdorff distances between distributions in a general sense. We exhibit some links between Prokhorov-Lévy 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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abou-Elailah, A., Gouet-Brunet, V., Bloch, I.: Detection of ruptures in spatial relationships in video sequences. In: International Conference on Pattern Recognition Applications and Methods, ICPRAM, Lisbon, Portugal, pp. 110–120 (2015)
Aliev, R., Pedrycz, W., Fazlollahi, B., Huseynov, O.H., Alizadeh, A.V., Guirimov, B.G.: Fuzzy logic-based generalized decision theory with imperfect information. Information Sciences 189, 18–42 (2012)
Bloch, I.: On Fuzzy Distances and their Use in Image Processing under Imprecision. Pattern Recognition 32(11), 1873–1895 (1999)
Bloch, I., Atif, J.: Comparaison de relations spatiales floues - Approches par transport optimal et morphologie mathématique. In: Rencontres Francophones sur la Logique Floue et ses Applications, LFA, pp. 133–140. Cargèse, France (2014)
Boxer, L.: On Hausdorff-like Metrics for Fuzzy Sets. Pattern Recognition Letters 18, 115–118 (1997)
Chauduri, B.B., Rosenfeld, A.: On a Metric Distance between Fuzzy Sets. Pattern Recognition Letters 17, 1157–1160 (1996)
Dougherty, E.R.: Application of the Hausdorff metric in gray-scale mathematical morphology via truncated umbrae. Journal of Visual Communication and Image Representation 2(2), 177–187 (1991)
Dubois, D., Prade, H.: On Distance between Fuzzy Points and their Use for Plausible Reasoning. In: Int. Conf. Systems, Man, and Cybernetics, pp. 300–303 (1983)
Dudley, R.M.: Distances of probability measures and random variables. The Annals of Mathematical Statistics 39(5), 1563–1572 (1968)
Lindblad, J., Sladoje, N.: Linear time distances between fuzzy sets with applications to pattern matching and classification. IEEE Transactions on Image Processing 23(1), 126–136 (2014)
Miyajima, K., Ralescu, A.: Spatial Organization in 2D Images. In: Third IEEE Int. Conf. on Fuzzy Systems, FUZZ-IEEE 1994, Orlando, FL, pp. 100–105 (June 1994)
Pele, O., Werman, M.: A linear time histogram metric for improved SIFT matching. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 495–508. Springer, Heidelberg (2008)
Popov, A.T.: Hausdorff distance and fractal dimension estimation by mathematical morphology revisited. In: NSIP, pp. 90–94 (1999)
Prokhorov, Y.: Convergence of random processes and limit theorems in probability theory. Theory of Probability & Its Applications 1(2), 157–214 (1956)
Puri, M.L., Ralescu, D.A.: Différentielle d’une fonction floue. C. R. Acad. Sc. Paris, Série I 293, 237–239 (1981)
Rabin, J., Delon, J., Gousseau, Y.: Transportation distances on the circle. Journal of Mathematical Imaging and Vision 41(1-2), 147–167 (2011)
Rachev, S.T.: Minimal metrics in the real random variables space. In: Stability Problems for Stochastic Models, pp. 172–190 (1983)
Sendov, B.: Hausdorff approximations, vol. 50. Springer (1990)
Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, New York (1982)
Villani, C.: Optimal transport: old and new. Springer, Berlin (2003)
Werman, M., Peleg, S., Rosenfeld, A.: A distance metric for multidimensional histograms. Computer Vision, Graphics, and Image Processing 32(3), 328–336 (1985)
Zwick, R., Carlstein, E., Budescu, D.V.: Measures of Similarity Among Fuzzy Concepts: A Comparative Analysis. International Journal of Approximate Reasoning 1, 221–242 (1987)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Bloch, I., Atif, J. (2015). Hausdorff Distances Between Distributions Using Optimal Transport and Mathematical Morphology. In: Benediktsson, J., Chanussot, J., Najman, L., Talbot, H. (eds) Mathematical Morphology and Its Applications to Signal and Image Processing. ISMM 2015. Lecture Notes in Computer Science(), vol 9082. Springer, Cham. https://doi.org/10.1007/978-3-319-18720-4_44
Download citation
DOI: https://doi.org/10.1007/978-3-319-18720-4_44
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18719-8
Online ISBN: 978-3-319-18720-4
eBook Packages: Computer ScienceComputer Science (R0)