Research Article
BibTex RIS Cite

Year 2020, Volume: 69 Issue: 2, 1070 - 1082, 31.12.2020

Tane Vergili

https://doi.org/10.31801/cfsuasmas.620674
Cited By: 2

Abstract

References

  • Boxer, L., Digitally continuous functions, Pattern Recognition Letters, 15 (1994), 833-839.
  • Boxer, L., A classical construction for the digital fundamental group, Journal of Mathematical Imaging and Vision, 10 (1999), 51-62.
  • Boxer, L., Multivalued functions in digital topology, Note di Matematica, 37(2) (2017), 61-76.
  • Boxer, L., Alternate product adjacencies in digital topology, Applied General Topology, 19(1) (2018), 21-53.
  • Boxer, L., Ege, O., Karaca, I., Lopez, J., Louwsma, J., Digital fixed points, approximate fixed points, and universal functions, Applied General Topology, 17(2) (2016), 159-172.
  • Boxer, L. Staecker, P. C., Connectivity preserving multivalued functions in digital topology, Journal of Mathematical Imaging and Vision, 55(3) (2016), 370-377.
  • Chartrand, G., Lesniak, L., Graphs & digraphs, 2nd ed., Wadsworth, Inc., Belmont, Ca, 1986.
  • Escribano, C., Giraldo, A., Sastre, M., Digitally continuous multivalued functions, in Discrete Geometry for Computer Imagery, Lecture Notes in Computer Science, v. 4992, 81-92, Springer, 2008.
  • Escribano, C., Giraldo, A., Sastre, M., Digitally continuous multi-valued functions, morphological thinning algorithms, Journal of Mathematical Imaging and Vision, 42(1) (2012), 76-91.
  • Giraldo, A., Sastre, M., On the composition of digitally continuous multivalued functions, Journal of Mathematical Imaging and Vision, 53 (2) (2015), 196-209.
  • Han, S.-E., Non-product property of the digital fundamental group, Information Sciences, 171(1) (2005), 73-91.
  • Han, S.-E., Digital fundamental group and Euler characteristic of a connected sum of digital closed surfaces, Information Sciences, 177 (2007), 3314-3326.
  • Han, S.-E., Estimation of the complexity of a digital image from the viewpoint of fixed point theory, Applied Mathematics and Computation, 347 (2019), 236-248.
  • Han, S.-E., Digital k-Contractibility of an n-Times Iterated Connected Sum of Simple Closed k-Surfaces and Almost Fixed Point Property, Mathematics, 8(345) (2020), 1-24, doi:10.3390/math8030345
  • Herman, G.T., Oriented surfaces in digital spaces, CVGIP: Graphical Models and Image Processing, 55 (1993), 381-396.
  • Khalimsky, E., Motion, deformation and homotopy in finite spaces, In Proceedings IEEE International Conference on Systems, Man, and Cybernetics, (1987), 227-234.
  • Leader, S., On clusters in proximity spaces, Fund. Math., 47 (1959), 205-213.
  • Lu, J., Li, J., Yan, Z., Zhang, C., Zero-Shot Learning by Generating Pseudo Feature Representations, arXiv1703.06389v1, 2017, 1-9.
  • Molina, M., Sánchez, J., Zero-Shot Learning with Partial Attributes, Intelligent Computing Systems. ISICS 2018. Communications in Computer and Information Science, vol 820, Springer Nature, Switzerland AG, (2018), 147--158, https://doi-org.uml.idm.oclc.org/10.1007/978-3-319-76261-6\_12.
  • Munkres, J., Topology (2nd ed.), pp. 280-281, Prentice Hall, 1999.
  • Peters, J.F., personal communication.
  • Peters, J.F., Computational geometry, topology and physics of digital images with applications. Shape complexes, optical vortex nerves and proximities, Springer Nature, Cham, Switzerland, 2020, xxv+440 pp., https://doi-org.uml.idm.oclc.org/10.1007/978-3-030-22192-8, Zbl07098311.
  • Peters, J.F., Topology of Digital Images. Visual Pattern Discovery in Proximity Spaces, Intelligent Systems Reference Library 134 (2014), Springer Heidelberg, xxvii+ 433pp, https://doi-org.uml.idm.oclc.org/10.1007/978-3-642-53845-2, Zentralblatt MATH Zbl 1295 68010.
  • Peters, J.F., Computational proximity. Excursions in the topology of digital images, Intelligent Systems Reference Library 102 (2016), Cham: Springer, xv + 411pp, https://doi-org.uml.idm.oclc.org/10.1007/978-3-319-30362-4, Zentralblatt MATH Zbl 1382.68008.
  • Peters, J.F., Proximal Voronoï regions, convex polygons, & Leader uniform topology, Adv. Math.: S.J., 4 (1) (2015), 1-5, Zbl 1335.65032.
  • Rosenfeld, A., Continuous functions on digital images, Pattern Recognition Letters, 4 (1987), 177-184.
  • Tsaur, R. and Smyth, M. B., "Continuous" multifunctions in discrete spaces with applications to fixed point theory, In: Bertrand G., Imiya A., Klette R. (eds) Digital and Image Geometry, Lecture Notes in Computer Science, vol 2243 Springer, Berlin, Heidelberg, 2001.

Digital Hausdorff distance on a connected digital image

Year 2020, Volume: 69 Issue: 2, 1070 - 1082, 31.12.2020

Tane Vergili

https://doi.org/10.31801/cfsuasmas.620674
Cited By: 2

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

References

  • Boxer, L., Digitally continuous functions, Pattern Recognition Letters, 15 (1994), 833-839.
  • Boxer, L., A classical construction for the digital fundamental group, Journal of Mathematical Imaging and Vision, 10 (1999), 51-62.
  • Boxer, L., Multivalued functions in digital topology, Note di Matematica, 37(2) (2017), 61-76.
  • Boxer, L., Alternate product adjacencies in digital topology, Applied General Topology, 19(1) (2018), 21-53.
  • Boxer, L., Ege, O., Karaca, I., Lopez, J., Louwsma, J., Digital fixed points, approximate fixed points, and universal functions, Applied General Topology, 17(2) (2016), 159-172.
  • Boxer, L. Staecker, P. C., Connectivity preserving multivalued functions in digital topology, Journal of Mathematical Imaging and Vision, 55(3) (2016), 370-377.
  • Chartrand, G., Lesniak, L., Graphs & digraphs, 2nd ed., Wadsworth, Inc., Belmont, Ca, 1986.
  • Escribano, C., Giraldo, A., Sastre, M., Digitally continuous multivalued functions, in Discrete Geometry for Computer Imagery, Lecture Notes in Computer Science, v. 4992, 81-92, Springer, 2008.
  • Escribano, C., Giraldo, A., Sastre, M., Digitally continuous multi-valued functions, morphological thinning algorithms, Journal of Mathematical Imaging and Vision, 42(1) (2012), 76-91.
  • Giraldo, A., Sastre, M., On the composition of digitally continuous multivalued functions, Journal of Mathematical Imaging and Vision, 53 (2) (2015), 196-209.
  • Han, S.-E., Non-product property of the digital fundamental group, Information Sciences, 171(1) (2005), 73-91.
  • Han, S.-E., Digital fundamental group and Euler characteristic of a connected sum of digital closed surfaces, Information Sciences, 177 (2007), 3314-3326.
  • Han, S.-E., Estimation of the complexity of a digital image from the viewpoint of fixed point theory, Applied Mathematics and Computation, 347 (2019), 236-248.
  • Han, S.-E., Digital k-Contractibility of an n-Times Iterated Connected Sum of Simple Closed k-Surfaces and Almost Fixed Point Property, Mathematics, 8(345) (2020), 1-24, doi:10.3390/math8030345
  • Herman, G.T., Oriented surfaces in digital spaces, CVGIP: Graphical Models and Image Processing, 55 (1993), 381-396.
  • Khalimsky, E., Motion, deformation and homotopy in finite spaces, In Proceedings IEEE International Conference on Systems, Man, and Cybernetics, (1987), 227-234.
  • Leader, S., On clusters in proximity spaces, Fund. Math., 47 (1959), 205-213.
  • Lu, J., Li, J., Yan, Z., Zhang, C., Zero-Shot Learning by Generating Pseudo Feature Representations, arXiv1703.06389v1, 2017, 1-9.
  • Molina, M., Sánchez, J., Zero-Shot Learning with Partial Attributes, Intelligent Computing Systems. ISICS 2018. Communications in Computer and Information Science, vol 820, Springer Nature, Switzerland AG, (2018), 147--158, https://doi-org.uml.idm.oclc.org/10.1007/978-3-319-76261-6\_12.
  • Munkres, J., Topology (2nd ed.), pp. 280-281, Prentice Hall, 1999.
  • Peters, J.F., personal communication.
  • Peters, J.F., Computational geometry, topology and physics of digital images with applications. Shape complexes, optical vortex nerves and proximities, Springer Nature, Cham, Switzerland, 2020, xxv+440 pp., https://doi-org.uml.idm.oclc.org/10.1007/978-3-030-22192-8, Zbl07098311.
  • Peters, J.F., Topology of Digital Images. Visual Pattern Discovery in Proximity Spaces, Intelligent Systems Reference Library 134 (2014), Springer Heidelberg, xxvii+ 433pp, https://doi-org.uml.idm.oclc.org/10.1007/978-3-642-53845-2, Zentralblatt MATH Zbl 1295 68010.
  • Peters, J.F., Computational proximity. Excursions in the topology of digital images, Intelligent Systems Reference Library 102 (2016), Cham: Springer, xv + 411pp, https://doi-org.uml.idm.oclc.org/10.1007/978-3-319-30362-4, Zentralblatt MATH Zbl 1382.68008.
  • Peters, J.F., Proximal Voronoï regions, convex polygons, & Leader uniform topology, Adv. Math.: S.J., 4 (1) (2015), 1-5, Zbl 1335.65032.
  • Rosenfeld, A., Continuous functions on digital images, Pattern Recognition Letters, 4 (1987), 177-184.
  • Tsaur, R. and Smyth, M. B., "Continuous" multifunctions in discrete spaces with applications to fixed point theory, In: Bertrand G., Imiya A., Klette R. (eds) Digital and Image Geometry, Lecture Notes in Computer Science, vol 2243 Springer, Berlin, Heidelberg, 2001.
There are 27 citations in total.

Details

Primary Language English
Subjects Mathematical Sciences
Journal Section Research Articles
Authors

Tane Vergili 0000-0003-1821-6697

Publication Date December 31, 2020
Submission Date September 16, 2019
Acceptance Date May 8, 2020
Published in Issue Year 2020 Volume: 69 Issue: 2

Cite

APA Vergili, T. (2020). Digital Hausdorff distance on a connected digital image. Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics, 69(2), 1070-1082. https://doi.org/10.31801/cfsuasmas.620674
AMA Vergili T. Digital Hausdorff distance on a connected digital image. Commun. Fac. Sci. Univ. Ank. Ser. A1 Math. Stat. December 2020;69(2):1070-1082. doi:10.31801/cfsuasmas.620674
Chicago Vergili, Tane. “Digital Hausdorff Distance on a Connected Digital Image”. Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics 69, no. 2 (December 2020): 1070-82. https://doi.org/10.31801/cfsuasmas.620674.
EndNote Vergili T (December 1, 2020) Digital Hausdorff distance on a connected digital image. Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics 69 2 1070–1082.
IEEE T. Vergili, “Digital Hausdorff distance on a connected digital image”, Commun. Fac. Sci. Univ. Ank. Ser. A1 Math. Stat., vol. 69, no. 2, pp. 1070–1082, 2020, doi: 10.31801/cfsuasmas.620674.
ISNAD Vergili, Tane. “Digital Hausdorff Distance on a Connected Digital Image”. Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics 69/2 (December 2020), 1070-1082. https://doi.org/10.31801/cfsuasmas.620674.
JAMA Vergili T. Digital Hausdorff distance on a connected digital image. Commun. Fac. Sci. Univ. Ank. Ser. A1 Math. Stat. 2020;69:1070–1082.
MLA Vergili, Tane. “Digital Hausdorff Distance on a Connected Digital Image”. Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics, vol. 69, no. 2, 2020, pp. 1070-82, doi:10.31801/cfsuasmas.620674.
Vancouver Vergili T. Digital Hausdorff distance on a connected digital image. Commun. Fac. Sci. Univ. Ank. Ser. A1 Math. Stat. 2020;69(2):1070-82.

Cited By

Hyperspaces and function graphs in digital topology
Filomat
https://doi.org/10.2298/FIL2307279B
Beyond the Hausdorff metric in digital topology
Applied General Topology
https://doi.org/10.4995/agt.2022.15893

Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics.

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.