Digital Distances and Integer Sequences - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

Digital Distances and Integer Sequences

Résumé

In recent years, the theory behind distance functions defined by neighbourhood sequences has been developed in the digital geometry community. A neighbourhood sequence is a sequence of integers, where each element defines a neighbourhood. In this paper, we establish the equivalence between the representation of convex digital disks as an intersection of half-planes (ℋ-representation) and the expression of the distance as a maximum of non-decreasing functions. Both forms can be deduced one from the other by taking advantage of the Lambek-Moser inverse of integer sequences. Examples with finite sequences, cumulative sequences of periodic sequences and (almost) Beatty sequences are given. In each case, closed-form expressions are given for the distance function and ℋ-representation of disks. The results can be used to compute the pair-wise distance between points in constant time and to find optimal parameters for neighbourhood sequences.

Dates et versions

hal-01155038 , version 1 (26-05-2015)

Identifiants

Citer

Nicolas Normand, Robin Strand, Pierre Evenou. Digital Distances and Integer Sequences. 17th IAPR International Conference, DGCI, Mar 2013, Séville, Spain. pp.169-179, ⟨10.1007/978-3-642-37067-0_15⟩. ⟨hal-01155038⟩
68 Consultations
0 Téléchargements

Altmetric

Partager

More