A limitation of the estimation of intrinsic volumes via pixel configuration counts

  • It is often helpful to compute the intrinsic volumes of a set of which only a pixel image is observed. A computational efficient approach, which is suggested by several authors and used in practice, is to approximate the intrinsic volumes by a linear functional of the pixel configuration histogram. Here we want to examine, whether there is an optimal way of choosing this linear functional, where we will use a quite natural optimality criterion that has already been applied successfully for the estimation of the surface area. We will see that for intrinsic volumes other than volume or surface area this optimality criterion cannot be used, since estimators which ignore the data and return constant values are optimal w.r.t. this criterion. This shows that one has to be very careful, when intrinsic volumes are approximated by a linear functional of the pixel configuration histogram.

Download full text files

Export metadata

Additional Services

Search Google Scholar
Metadaten
Author:Jürgen Kampf
URN:urn:nbn:de:hbz:386-kluedo-32736
Series (Serial Number):Report in Wirtschaftsmathematik (WIMA Report) (144)
Document Type:Preprint
Language of publication:English
Date of Publication (online):2012/09/28
Year of first Publication:2012
Publishing Institution:Technische Universität Kaiserslautern
Date of the Publication (Server):2012/10/01
Page Number:19
Faculties / Organisational entities:Kaiserslautern - Fachbereich Mathematik
DDC-Cassification:0 Allgemeines, Informatik, Informationswissenschaft / 004 Informatik
5 Naturwissenschaften und Mathematik / 510 Mathematik
MSC-Classification (mathematics):52-XX CONVEX AND DISCRETE GEOMETRY / 52Cxx Discrete geometry / 52C07 Lattices and convex bodies in n dimensions [See also 11H06, 11H31, 11P21]
62-XX STATISTICS / 62Hxx Multivariate analysis [See also 60Exx] / 62H35 Image analysis
65-XX NUMERICAL ANALYSIS / 65Dxx Numerical approximation and computational geometry (primarily algorithms) (For theory, see 41-XX and 68Uxx) / 65D18 Computer graphics, image analysis, and computational geometry [See also 51N05, 68U05]
Licence (German):Standard gemäß KLUEDO-Leitlinien vom 10.09.2012