ERROR BOUNDS FOR SURFACE AREA ESTIMATORS BASED ON CROFTON’S FORMULA

Markus Kiderlen, Daniel Meschenmoser

Abstract

According to Crofton's formula, the surface area S(A) of a sufficiently regular compact set A in Rd is proportional to the mean of all total projections pA (u) on a linear hyperplane with normal u, uniformly averaged over all unit vectors u. In applications, pA (u) is only measured in k directions and the mean is approximated by a finite weighted sum bS(A) of the total projections in these directions. The choice of the weights depends on the selected quadrature rule. We define an associated zonotope Z (depending only on the projection directions and the quadrature rule), and show that the relative error bS (A)/S (A) is bounded from below by the inradius of Z and from above by the circumradius of Z. Applying a strengthened isoperimetric inequality due to Bonnesen, we show that the rectangular quadrature rule does not give the best possible error bounds for d =2. In addition, we derive asymptotic behavior of the error (with increasing k) in the planar case. The paper concludes with applications to surface area estimation in design-based digital stereology where we show that the weights due to Bonnesen's inequality are better than the usual weights based on the rectangular rule and almost optimal in the sense that the relative error of the surface area estimator is very close to the minimal error.

Keywords
associated zonotope; Crofton formula; digitization; isoperimetric inequality; minimal annulus; perimeter; surface area

Full Text:

PDF


DOI: 10.5566/ias.v28.p165-177

Image Analysis & Stereology
EISSN 1854-5165 (Electronic version)
ISSN 1580-3139 (Printed version)