Beyond the Hausdorff metric in digital topology




digital topology, digital image, Hausdorff metric


Two objects may be close in the Hausdorff metric, yet have very different geometric and topological properties. We examine other methods of comparing digital images such that objects close in each of these measures have some similar geometric or topological property. Such measures may be combined with the Hausdorff metric to yield a metric in which close images are similar with respect to multiple properties.


Download data is not yet available.


A. Borat and T. Vergili, Digital Lusternik-Schnirelmann category, Turkish Journal of Mathematics 42 (2018), 1845-1852.

K. Borsuk, On some metrizations of the hyperspace of compact sets, Fundamenta Mathematicae 41 (1954), 168-202.

K. Borsuk, Theory of Retracts, Polish Scientific Publishers, Warsaw, 1967.

L. Boxer, Computing deviations from convexity in polygons, Pattern Recognition Letters 14 (1993), 163-167.

L. Boxer, A classical construction for the digital fundamental group, Journal of Mathematical Imaging and Vision 10 (1999), 51-62.

L. Boxer, Continuous maps on digital simple closed curves, Applied Mathematics 1 (2010), 377-386.

L. Boxer, Convexity and freezing sets in digital topology, Applied General Topology 22, no. 1 (2021), 121-137.

L. Boxer, I. Karaca and A. Oztel, Topological invariants in digital images, Journal of Mathematical Sciences: Advances and Applications 11, no. 2 (2011), 109-140.

L. Boxer and R. Miller, Coarse grained gather and scatter operations with applications, Journal of Parallel and Distributed Computing 64 (2004), 1297-1320.

L. Boxer and P. C. Staecker, Fundamental groups and Euler characteristics of sphere-like digital images, Applied General Topology 17, no. 2 (2016), 139-158.

L. Chen, Gradually varied surfaces and its optimal uniform approximation, SPIE Proceedings 2182 (1994), 300-307.

L. Chen, Discrete Surfaces and Manifolds, Scientific Practical Computing, Rockville, MD, 2004.

J. Dugundji, Topology, Allyn and Bacon, Boston, 1966.

S.-E. Han, Non-product property of the digital fundamental group, Information Sciences 171 (2005), 73-91.

S.-E. Han, Digital fundamental group and Euler characteristic of a connected sum of digital closed surfaces, Information Sciences 177 (2007), 3314-3326.

S. B. Nadler, Jr., Hyperspaces of Sets, Marcel Dekker, New York, 1978.

A. Rosenfeld, 'Continuous' functions on digital images, Pattern Recognition Letters 4 (1987), 177-184.

R. Shonkwiler, An image algorithm for computing the Hausdorff distance efficiently in linear time, Information Processing Letters 30, no. 2 (1989), 87-89.

H. I. Stern, Polygonal entropy: a convexity measure, Pattern Recognition Letters 10, no. 4 (1989), 229-235.

T. Vergili, Digital Hausdorff distance on a connected digital image, Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics 69, no. 2 (2020), 76-88.




How to Cite

L. Boxer, “Beyond the Hausdorff metric in digital topology”, Appl. Gen. Topol., vol. 23, no. 1, pp. 69–77, Apr. 2022.