Abstract
We study a new framework for discretization of closed sets based on Hausdorff metric as described in [15, 16, 23, 24]. Let F be a non-empty closed subset of ℝn, S \( \subseteq \) ℤn is a Hausdorff discretization of F if it minimizes the Hausdorff distance to F. We study the properties of Hausdorff discretization for homogeneous metrics. For such metrics the popular covering discretizations are Hausdorff discretizations. We also study some topological properties of Hausdorff discretizations. Actually, a Hausdorff discretization of a connected closed set is 8-connected, its maximal Hausdorff discretization is 4-connected, and a Hausdorff discretization “preserves” the homotopy for a class of closed sets and a class of homogeneous metrics. Under some general condition, a Hausdorff discretization is “homeomorphic” to the original set.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
L. V. Ahlfors and L. Sario. Riemann surfaces. Princeton University Press, 1960.
H. Busemann The geometry of geodesics. Academic Press, New York, 1955.
S. Duval and M. Tajine. Digital geometry and Fractal Geometry. DGCI’95, pp. 93–106, 1995.
P. A. Friby and C. F. Gardiner. Surface Topology. John Wiley and Sons, 1982.
H. B. Griffiths. Surfaces. Cambridge University Press, 1981.
A. Gross, and L. J. Latecki. Digitizations preserving topological and differential geometric properties. Computer Vision & Image Processing, 62(3):370–381, Nov. 1995.
A. Gross, and L. J. Latecki. Digital geometric methods in document image analysis. Pattern Recognition, 32(3):407–424, Mar. 1999.
J. L. Gross and T. W. Tucker Topological Graph Theory John Wiley and Son, 1987.
F. Hausdorff. Set Theory. Chelsea, New York, 1962.
H. J. A. M. Heijmans. Morphological Image Operators. Academic Press, 1994.
J. G. Hocking and 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, 8:131–159, 1998.
G. Matheron. Random sets and integral geometry. John Wiley and Sons, New York, 1975.
E. E. Moise Geometric topology in dimensions 2 and 3. Springer-Verlag, New York, 1977.
C. Ronse and M. Tajine. Discretization in Hausdorff Space. Journal of Mathematical Imaging & Vision, to appear, 2000.
C. Ronse and M. Tajine. Hausdorff discretization for cellular distances, and its relation to cover and supercover discretization. Submitted, 1999.
M. Schmitt. Digitization and connectivity. In H. Heijmans & J. Roerdink, editors, International Symposium on Mathematical Morphology 1998. Mathematical morphology. and its applications to image and signal processing IV, pp. 91–98, Kluwer Academic Publishers, June 1998.
J. Serra. Image analysis and mathematical morphology. Academic Press, London, 1982.
M. Tajine and C. Ronse. Preservation of topology by Hausdorff discretization and comparison to other discretization schemes. Submitted, 1999.
M. Tajine and C. Ronse. Hausdorff sampling of closed sets in a boundedly compact space. In preparation, 2000.
M. Tajine and C. Ronse. Topological properties of Hausdorff discretizations. Working document in preparation, 2000.
M. Tajine, D. Wagner and C. Ronse. Hausdorff discretization and its comparison with other discretization schemes. DGCI’99, Paris, LNCS Springer-Verlag, Vol. 1568, pp. 399–410, 1999.
D. Wagner. Distance de Hausdorff et problème discret-continu. Mémoire de D.E.A. (M.Sc. Dissertation), Université Louis Pasteur, Strasbourg (France), June 1997. URL: ftp://dpt-info.u-strasbg.fr/pub/recherche/Vision/DEA_97_Wagner.ps.gz
D. Wagner, M. Tajine and C. Ronse. An approach to discretization based on the Hausdorff metric. In H. Heijmans & J. Roerdink, editors, International Symposium on Mathematical Morphology 1998. Mathematical morphology and its applications to. image and signal processing IV, pp. 67–74, Kluwer Academic Publishers, June 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Kluwer Academic/Plenum Publishers
About this chapter
Cite this chapter
Tajine, M., Ronse, C. (2002). Topological Properties of Hausdorff Discretizations. In: Goutsias, J., Vincent, L., Bloomberg, D.S. (eds) Mathematical Morphology and its Applications to Image and Signal Processing. Computational Imaging and Vision, vol 18. Springer, Boston, MA. https://doi.org/10.1007/0-306-47025-X_6
Download citation
DOI: https://doi.org/10.1007/0-306-47025-X_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-7862-4
Online ISBN: 978-0-306-47025-7
eBook Packages: Springer Book Archive