Abstract
A new notion of expectation for random sets (or average of binary images) is introduced using the representation of sets by distance functions. The distance function may be the familiar Euclidean distance transform, or some generalisation. The expectation of a random set X is defined as the set whose distance function is closest to the expected distance function of X. This distance average can be applied to obtain the average of non-convex and non-connected random sets. We establish some basic properties, compute examples, and prove limit theorems for the empirical distance average of independent identically distributed random sets.
Similar content being viewed by others
References
I.E. Abdou and W.K. Pratt, “Quantitative design and evaluation of enhancement/thresholding edge detectors,” in Proc. of the IEEE, 1979, Vol. 67, pp. 753–763.
L.S. Andersen, “Inference for hidden Markov models,” in Proc. of the Joint IMS-AMS-SIAM Summer Res. Conf. on Spatial Statistics and Imaging, A. Possolo (Ed.), Brunswick, Maine, 1988, pp. 1–13.
Z. Artstein and R.A. Vitale, “A strong law of large numbers for random compact sets,” Ann. Probab., Vol. 3, pp. 879–882, 1975.
R.J. Aumann, “Integrals of set-valued functions,” J. Math. Anal. Appl., Vol. 12, pp. 1–12, 1965.
A.J. Baddeley, “An error metric for binary images,” in Robust Computer Vision: Quality of Vision Algorithms, W. Förstner and H. Ruwiedel (Eds.), Wichmann: Karlsruhe, 1992, pp. 59–78.
A.J. Baddeley, “Errors in binary images and an L pversion of the Hausdorff metric,” Nieuw Archief voor Wiskunde, Vol. 10, pp. 157–183, 1992.
G. Beer, “On convergence of closed sets in a metric space and distance functions,” Bull. Austral. Math. Soc., Vol. 31, pp. 421–432, 1985.
J. Besag, “On the statistical analysis of dirty pictures (with discussion),” J. Roy. Statist. Soc. Ser. B,Vol. 48, pp. 259–302, 1986.
M.C. Delfour and J.-P. Zolésio, “Shape analysis via oriented distance functions,” J. Funct. Anal., Vol. 123, pp. 129–201, 1994.
R.M. Dudley, “Central limit theorems for empirical measures,” Ann. Probab., Vol. 6, pp. 899–929, 1978.
M. Fréchet, “Les éléments aléatoires de nature quelconque dansun espace distancié,” Ann. Inst. H. Poincaré, Vol. 10, pp. 235–310, 1948.
A. Frigessi and H. Rue, “Bayesian image classification with Baddeley's Delta loss,” J. Comput. Graph. Statist., Vol. 6, pp. 55–73, 1997.
S. Geman and D. Geman, “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,” IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 6, pp. 721–741, 1984.
J. Haslett and G. Horgan, “Linear discriminant analysis in image restoration and the prediction of error rate,” in Proc. of the Joint IMS-AMS-SIAM Summer Res. Conf. on Spatial Statistics and Imaging, A. Possolo (Ed.), Brunswick, Maine, 1988, pp. 112–119.
H.J.A.M. Heijmans, Morphological Image Operators, Academic-Press: Boston, 1994.
J.-B. Hiriart-Urruty and C. Lemaréchal, Convex Analysis and Minimization Algorithms, Springer: Berlin, 1993.
P. Lévy, Processus stochastiques et mouvement brownien, Édition Jacques Gabay, Sceaux, 1992. Reprint of the second edition, 1965.
G. Matheron, Random Sets and Integral Geometry,Wiley: New York, 1975.
I.S. Molchanov, “Uniform laws of large numbers for empirical associated functionals of random closed sets,” Theory Probab. Appl., Vol. 32, pp. 556–559, 1987.
I.S. Molchanov, “Empirical estimation of distribution quantiles of random closed sets,” Theory Probab. Appl., Vol. 35, pp. 594–600, 1990.
I.S. Molchanov, Limit Theorems for Unions of Random Closed Sets, Vol. 1561 of Lect. Notes Math., Springer: Berlin, 1993.
I.S. Molchanov, “A limit theorem for solutions of inequalities,” Scand. J. Statist., Vol. 24, 1997 (to appear).
D. Pollard, Convergence of Stochastic Processes, Springer: Berlin, 1984.
A. Possolo (Ed.), “Spatial statistics and imaging,” Vol. 20 of IMS Lecture Notes—Monographs, Proc. of the Joint IMS-AMSSIAM Summer Res. Conf. on Spatial Statistics and Imaging, Brunswick, Maine, 1988.
H. Rue and A.R. Syversveen, “Bayesian object recognition with Baddeley's Delta loss,” Preprint Statistics No. 8, Department of Mathematics, The University of Trondheim, Trondheim, Norway, 1995.
C.G. Small, “A survey on multidimensional medians,” Internat. Statist. Rev., Vol. 58, pp. 263–277, 1990.
D. Stoyan, W.S. Kendall, and J. Mecke, Stochastic Geometry and Its Applications, Wiley: Chichester, second edition, 1995.
D. Stoyan and H. Stoyan, Fractals, Random Shapes and Point Fields, Wiley: Chichester, 1994.
C.C. Taylor, “Measures of similarity between two images,” in Proc. of the Joint IMS-AMS-SIAM Summer Res. Conf. on Spatial Statistics and Imaging, A. Possolo (Ed.), Brunswick, Maine, 1988, pp. 382–391.
R.A. Vitale, “An alternate formulation of mean value for random geometric figures,” J. Microscopy, Vol. 151, pp. 197–204, 1988.
O. Yu. Vorob'ev, Srednemernoje Modelirovanie (Mean-Measure Modelling), Nauka: Moscow, 1984, in Russian.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Baddeley, A., Molchanov, I. Averaging of Random Sets Based on Their Distance Functions. Journal of Mathematical Imaging and Vision 8, 79–92 (1998). https://doi.org/10.1023/A:1008214317492
Issue Date:
DOI: https://doi.org/10.1023/A:1008214317492