Object digitization up to a translation. (English) Zbl 1390.68724
Summary: This paper presents a study on the set of the digitizations generated by all the translations of a planar body on a square grid. First the translation vector set is reduced to a bounded subset, then the dual introduced in [the authors, Lect. Notes Comput. Sci. 9647, 59–70 (2016; Zbl 1390.68706)] linking the translation vector to the corresponding digitization is proved to be piecewise constant. Finally, a new algorithm is proposed to compute the digitization set using the dual.
MSC:
| 68U05 | Computer graphics; computational geometry (digital and algorithmic aspects) |
| 68U10 | Computing methodologies for image processing |
Citations:
Zbl 1390.68706References:
| [1] | Baudrier, Étienne; Mazo, Loïc, Curve digitization variability, (Normand, N.; Guédon, J.; Autrusseau, F., Proc 19th IAPR Int Conf on Discrete Geometry for Computer Imagery: DGCI 2016. Proc 19th IAPR Int Conf on Discrete Geometry for Computer Imagery: DGCI 2016, Lect. Notes Comput. Sci., vol. 9647 (2016), Springer), 59-70 · Zbl 1390.68706 |
| [2] | Dorst, Leo; Smeulders, Arnold W. M., Discrete representation of straight lines, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-6, 4, 450-463 (1984) · Zbl 0545.68097 |
| [3] | Huxley, Martin N.; Žunić, Jovisa, Different digitisations of displaced discs, Found. Comput. Math., 6, 2, 255-268 (2006) · Zbl 1119.11059 |
| [4] | Huxley, Martin N.; Žunić, Jovisa, The number of N-point digital discs, IEEE Trans. Pattern Anal. Mach. Intell., 29, 1, 159-161 (2007) |
| [5] | Huxley, Martin N.; Žunić, Jovisa, The number of different digital N-discs, J. Math. Imaging Vis., 56, 3, 403-408 (2016) · Zbl 1348.11073 |
| [6] | David, G. Kendall, On the number of lattice points inside a random oval, Q. J. Math., 19, 1-26 (1948) · Zbl 0031.11201 |
| [7] | Nagy, Benedek, An algorithm to find the number of the digitizations of discs with a fixed radius, Electron. Notes Discrete Math., 20, 607-622 (2005) · Zbl 1179.94016 |
| [8] | Stelldinger, Peer; Köthe, Ullrich, Towards a general sampling theory for shape preservation, Image Vis. Comput., 23, 2, 237-248 (2005) · Zbl 1118.68742 |
| [9] | Tajine, Mohamed; Ronse, Christian, Topological properties of Hausdorff discretization, and comparison to other discretization schemes, Theor. Comput. Sci., 283, 1, 243-268 (2002) · Zbl 1052.68134 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
