Abstract
We study the problem of discretization in a Hausdorff space followed in [WTR 98]. We recall the definitions and properties of the Hausdorff discretization of a compact set. We also study the relationship between the covering discretizations and the Hausdorff discretization. For a cellular metric every covering discretization minimizes the Hausdorff distance, and conversely, if the supercover discretization minimizes the Hausdorff distance then the metric is cellular. The supercover discretization is the Hausdorff discretization if the metric is proportional to d ∞. We compare also the Hausdorff discretization and the Bresenham discretization [Bre 65]. Actually, the Bresenham discretization of a segment of ℝ 2 is not always a good discretization relatively to a Hausdorff metric.
Chapter PDF
Similar content being viewed by others
Keywords
References
E. Andrès, Covering discretizations, Personal communication, 1998.
M.F. Barnsley, Fractals Everywhere, Second Edition, Academic Press Professional, 1993.
J.E. Bresenham, Algorithms for Computer Control of Digital Plotter, IBM Systems Journal, 4(1), pp25–30, 1965.
D. Cohen-or, A. Kaufman, Fundamentals of surface voxelization. Graphical Models and Image Processing, 57(6), pp 453–461, 1995.
S. Duval, M. Tajine, Digital geometry and Fractal Geometry, 5th Coll. DGCI’95, pp. 93–106, 1995.
K. Goebel, W.A. Kirk, Topics in metric fixed point theory., Cambridge Univ. Press, 1990.
H.J.A.M. Heijmans, Morphological Discretization, Geometrical Problem in Image Processing, U. Eckhardt and al. Eds, Akademie Verlag, Berlin, pp. 99–106, 1991.
H.J.A.M. Heijmans, A. Toet, Morphological Sampling, Computer Vision, Graphics and Image Processing: Image Understanding54(3), pp. 384–400, 1991.
H.J.A.M. Heijmans, Discretization of Morphological Operators, Journal of Visual Communication and Image Representation3(2), pp. 182–193, 1992.
J.G. Hocking, G.S. Young, Topology, Dover Publications Inc., New York, 1988.
L.J. Latecki, C. Conrad, and A. Gross. Preserving topology by a digitalization process. Journal of Mathematical Imaging and Vision, Vol. 8, pp. 131–159, (1998).
C. Ronse, M. Tajine, Discretization in Hausdorff Space, In preparation, 1998.
M. Schmitt, Digitalization and connectivity. ISMM’98, Kluwer Academic Publishers, pp. 91–98, 1998.
J. Stoer, C. Witzgall, Convexity and Optimization in Finite Dimension I., Springer-Verlag, pp. 131–133, 1970.
D. Wagner, Distance de Hausdorff et Problème Discret-Continu,Mémoiré de D.E.A. d’Informatique, U.L.P., Strasbourg, Juin 1997.
D. Wagner, M. Tajine, C. Ronse, An approach to discretization based on the Hausdorff metric, ISMM’98, Kluwer Academic Publishers, pp. 67–74, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tajine, M., Ronse, C., Wagner, D. (1999). Hausdorff Discretization and Its Comparison to Other Discretization Schemes. In: Bertrand, G., Couprie, M., Perroton, L. (eds) Discrete Geometry for Computer Imagery. DGCI 1999. Lecture Notes in Computer Science, vol 1568. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49126-0_31
Download citation
DOI: https://doi.org/10.1007/3-540-49126-0_31
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65685-2
Online ISBN: 978-3-540-49126-2
eBook Packages: Springer Book Archive