The Annals of Statistics

Granulometric smoothing

Guenther Walther

Full-text: Open access


A new method for smoothing a multivariate data set is introduced that is based on a simple geometric operation. This method is applied to the problem of estimating level sets of a density and minimum volume sets with given probability content. Building on existing techniques, the resulting estimator combines excellent theoretical and computational properties: It converges with the minimax rates (up to log factors) in most cases where these rates are known and, at the same time, it can be computed, visualized, stored and manipulated by simple algorithms and tools. It is applicable to a wide class of sets that is characterized explicitly in terms of the underlying densities and includes nonconvex and disconnected sets, and it is argued that it should give reasonable results in completely general situations. Applications to the construction of multivariate confidence regions in frequentist and Bayesian contexts are briefly mentioned.

Article information

Ann. Statist., Volume 25, Number 6 (1997), 2273-2299.

First available in Project Euclid: 30 August 2002

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 62G05: Estimation
Secondary: 65U05

Granulometry smoothing level sets minimum volume sets excess mass mode multivariate confidence regions highest posterior density regions


Walther, Guenther. Granulometric smoothing. Ann. Statist. 25 (1997), no. 6, 2273--2299. doi:10.1214/aos/1030741072.

Export citation


  • Alexander, K. S. (1984). Probability inequalities for empirical processes and a law of the iterated logarithm. Ann. Probab. 12 1041-1067.
  • Berger, M. and Gostiaux, B. (1988). Differential Geometry: Manifolds, Curves and Surfaces. Springer, New York.
  • Blaschke, W. (1949). Kreis und Kugel. Chelsea, New York.
  • Burago, Y. D. and Zalgaller, V. A. (1988). Geometric Inequalities. Springer, New York.
  • Cox, D. R. and Hinkley, D. V. (1974). Theoretical Statistics. Chapman and Hall, London.
  • Cuevas, A. (1990). On pattern analysis in the non-convex case. Ky bernetes 19 26-33.
  • DasGupta, A., Ghosh, J. K. and Zen, M. M. (1995). A new general method for constructing confidence sets in arbitrary dimensions: with applications. Ann. Statist. 23 1408-1432.
  • Dudley, R. M. (1984). A course on empirical processes. ´Ecole d' ´Et´e de Probabilit´es de Saint Flour XII. Lecture Notes in Math. 1097 1-142. Springer, New York.
  • D ¨umbgen, L. and Walther, G. (1996). Rates of convergence for random approximations of convex sets. Adv. in Appl. Probab. 28 384-393.
  • Grenander, U. (1981). Abstract Inference. Wiley, New York.
  • Hall, P. (1992). The Bootstrap and Edgeworth Expansions. Springer, New York.
  • Hartigan, J. A. (1987). Estimation of a convex density contour in two dimensions. J. Amer. Statist. Assoc. 82 267-270.
  • Mammen, E. and Tsy bakov, A. B. (1995). Asy mptotical minimax recovery of sets with smooth boundaries. Ann. Statist. 23 502-524.
  • Mani-Levitska, P. (1993). Characterizations of convex sets. In Handbook of Convex Geometry (P. M. Gruber and J. M. Wills, eds.) A 19-41. North-Holland, Amsterdam.
  • Matheron, G. (1975). Random Sets and Integral Geometry. Wiley, New York.
  • M ¨uller, D. W. and Sawitzki, G. (1987). Using excess mass estimates to investigate the modality of a distribution. Preprint 398, SFB 123, Univ. Heidelberg.
  • Naiman, D. Q. and Wy nn, H. P. (1992). Inclusion-exclusion-Bonferroni identities and inequalities for discrete tube-like problems via Euler characteristics. Ann. Statist. 20 43-76.
  • Nolan, D. (1991). The excess-mass ellipsoid. J. Multivariate Anal. 39 348-371.
  • Perkal, J. (1956). Sur les ensembles -convexes. Colloq. Math. 4 1-10.
  • Pollard, D. (1984). Convergence of Stochastic Processes. Springer, New York.
  • Pollard, D. (1990). Empirical Processes: Theory and Applications. IMS, Hay ward, CA.
  • Polonik, W. (1995). Measuring mass concentrations and estimating density contour clusters-an excess mass approach. Ann. Statist. 23 855-881. Romano, J. P. (1988a). Bootstrapping the mode. Ann. Inst. Statist. Math. 40 565-586. Romano, J. P. (1988b). On weak convergence and optimality of kernel density estimates of the mode. Ann. Statist. 16 629-647.
  • Schneider, R. (1993). Convex Bodies: The Brunn-Minkowski Theory. Cambridge Univ. Press.
  • Serra, J. (1982). Image Analy sis and Mathematical Morphology 1. Academic Press, San Diego.
  • Stute, W. (1984). The oscillation behavior of empirical processes: the multivariate case. Ann. Probab. 12 361-379.
  • Tanner, M. A. (1993). Tools for Statistical Inference. Springer, New York.
  • Thorpe, J. A. (1979). Elementary Topics in Differential Geometry. Springer, New York.
  • Walther, G. (1995). On a generalization of Blaschke's rolling theorem and the smoothing of surfaces. Math. Methods Appl. Sci. To appear.