Hausdorff Discretization for Cellular Distances and Its Relation to Coverand Supercover Discretizations
✍ Scribed by Christian Ronse; Mohamed Tajine
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 224 KB
- Volume
- 12
- Category
- Article
- ISSN
- 1047-3203
No coin nor oath required. For personal study only.
✦ Synopsis
and D = Z n . Given a compact subset K of E, we call a Hausdorff discretizing set of K any finite subset S of D, whose Hausdorff distance to K is minimal; there is always a greatest Hausdorff discretizing set, which we call the maximal Hausdorff discretization of K . We gave a mathematical characterization of these sets. Here we consider the relation between this new discretization and those based on the intersection of the Euclidean set with the cells (pixels or voxels) corresponding to the discrete points. Of particular interest are what we call cellular distances, that is those for which every Euclidean point in a discrete point's cell is closer to that point than to any other one; for such a distance, the supercover discretization [6] made of all discrete points whose cell intersects the compact set, and the cover discretizations of Andrès [1] are Hausdorff discretizing sets; conversely, the supercover is a Hausdorff discretizing set only for cellular distances. Except in some special cases where the discrete space is unhomogeneous, the supercover is the maximal Hausdorff discretization iff the distance is cellular and the cells are all the closed (or open) balls of cellular covering radius; e.g. in the usual case of square cells in R n , this happens only for the chessboard distance (up to a constant factor).