Digital Hausdorff distance on a connected digital image

Authors : Tane VERGİLİ

Pages : 1070-1082

Doi:10.31801/cfsuasmas.620674

View : 9 | Download : 13

Publication Date : 2020-12-31

Article Type : Research Paper

Abstract :A digital image X can be considered as a subset of Zⁿ together with an adjacency relation where Z is the set of the integers and n is a natural number. The aim of this study is to measure the closeness of two subsets of a connected digital image. To do this, we adapt the Hausdorff distance in the topological setting to its digital version. In this paper, we define a metric on a connected digital image by using the length of the shortest digital simple path. Then we use this metric to define the r-thickening of the subsets of a connected digital image and define the digital Hausdorff distance between them.
Keywords : digital topology, Hausdorff distance, digital image