A Weight Sequence Distance Function

Benedek Nagy (1) , Robin Strand (2) , Nicolas Normand (3)

1 University of Debrecen Egyetem [Debrecen]
2 CBA - Centre for Image Analysis
3 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes

In this paper, a family of weighted neighborhood sequence distance functions defined on the square grid is presented. With this distance function, the allowed weight between any two adjacent pixels along a path is given by a weight sequence. We build on our previous results, where only two or three unique weights are considered, and present a framework that allows any number of weights. We show that the rotational dependency can be very low when as few as three or four unique weights are used. An algorithm for computing the distance transform (DT) that can be used for image processing applications is also presented.

Domaines: Traitement du signal et de l'image [eess.SP]

Benedek Nagy, Robin Strand, Nicolas Normand. A Weight Sequence Distance Function. 11th International Symposium, ISMM 2013, May 2013, Uppsala, Sweden. ⟨10.1007/978-3-642-38294-9_25⟩. ⟨hal-01155034⟩