Adaptive estimation of planar convex sets

In this paper, we consider adaptive estimation of an unknown planar compact, convex set from noisy measurements of its support function on a uniform grid. Both the problem of estimating the support function at a point and that of estimating the convex set are studied. Data-driven adaptive estimators are proposed and their optimality properties are established. For pointwise estimation, it is shown that the estimator optimally adapts to every compact, convex set instead of a collection of large parameter spaces as in the conventional minimax theory of nonparametric estimation. For set estimation, the estimators adaptively achieve the optimal rate of convergence. In both these problems, our analysis makes no smoothness assumptions on the unknown sets.

[1]  R. A. Vitale,et al.  Polygonal approxi-mation of plane convex bodies , 1975 .

[2]  D. L. Hanson,et al.  Consistency in Concave Regression , 1976 .

[3]  F. T. Wright.  The Asymptotic Behavior of Monotone Regression Estimates , 1981 .

[4]  Piet Groeneboom,et al.  The Concave Majorant of Brownian Motion , 1983 .

[5]  P. Groeneboom.  Estimating a monotone density , 1984 .

[6]  L. L. Cam,et al.  Asymptotic Methods In Statistical Decision Theory , 1986 .

[7]  Jerry L. Prince,et al.  Reconstructing Convex Sets from Support Line Measurements , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  E. Mammen.  Nonparametric regression under qualitative smoothness assumptions , 1991 .

[9]  Sanjeev R. Kulkarni,et al.  Convex-polygon estimation from support-line measurements and applications to target reconstruction from laser-radar data , 1992 .

[10]  R. Schneider.  Convex Bodies: The Brunn–Minkowski Theory: Minkowski addition , 1993 .

[11]  R. Gardner.  Geometric Tomography: Parallel X-rays of planar convex bodies , 2006 .

[12]  Nicholas I. Fisher,et al.  On the Estimation of a Convex Set from Noisy Data on its Support Function , 1997 .

[13]  Asymptotic behavior of the grenander estimator at density flat regions , 1999 .

[14]  J. Wellner,et al.  Estimation of a convex function: characterizations and asymptotic theory. , 2001 .

[15]  Geurt Jongbloed,et al.  A canonical process for estimation of convex functions: the "invelope" of integrated Brownian motion + t4. , 2001 .

[16]  Cun-Hui Zhang.  Risk bounds in isotonic regression , 2002 .

[17]  Jens Gregor,et al.  Three‐dimensional support function estimation and application for projection magnetic resonance imaging , 2002, Int. J. Imaging Syst. Technol..

[18]  P. Milanfar,et al.  Convergence of algorithms for reconstructing convex bodies and directional measures , 2006, math/0608011.

[19]  Eric Cator,et al.  Adaptivity and optimality of the monotone least-squares estimator , 2008 .

[20]  Richard J. Gardner,et al.  A New Algorithm for 3D Reconstruction from Support Functions , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Adityanand Guntuboyina.  Optimal rates of convergence for convex set estimation from support functions , 2011, 1108.5341.

[22]  H. Jankowski.  Convergence of linear functionals of the Grenander estimator under misspecification , 2012, 1207.6614.

[23]  Adityanand Guntuboyina,et al.  Global risk bounds and adaptation in univariate convex regression , 2013, 1305.1648.

[24]  T. Cai,et al.  Adaptive confidence intervals for regression functions under shape constraints , 2013, 1305.5673.

[25]  Victor-Emmanuel Brunel.  Non parametric estimation of convex bodies and convex polytopes , 2014 .

[26]  Geurt Jongbloed,et al.  Nonparametric Estimation under Shape Constraints: Estimators, Algorithms and Asymptotics , 2014 .

[27]  Elena Deza,et al.  Encyclopedia of Distances , 2014 .

[28]  Adityanand Guntuboyina,et al.  On risk bounds in isotonic and other shape restricted regression problems , 2013, 1311.3765.

[29]  T. Cai,et al.  A Framework For Estimation of Convex Functions , 2015 .

[30]  Y. Baraud,et al.  Rates of convergence of rho-estimators for sets of densities satisfying shape constraints , 2015, 1503.04427.

[31]  Carl M. O’Brien,et al.  Nonparametric Estimation under Shape Constraints: Estimators, Algorithms and Asymptotics , 2016 .