Object digitization up to a translation

Discrétisations modulo le groupe des translations

Loïc Mazo (1) , Étienne Baudrier (1)

1 ICube - Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie

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 [BM16] 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.

Mots clés: digitization; plane curve; translation; dual representation

Domaines: Traitement des images [eess.IV]; Mathématique discrète [cs.DM]

Loïc Mazo, Étienne Baudrier. Object digitization up to a translation. Journal of Computer and System Sciences, 2018, 95, pp.193-203. ⟨10.1016/j.jcss.2017.08.001⟩. ⟨hal-01384377v2⟩