In this paper, we examine five different three-dimensional grids suited for image processing.
Digital distance functions are defined on the cubic, face-centered cubic, body-centered …

A new unique class of foldable distance transforms of digital images (DT) is introduced,
baptized: Fast exact euclidean distance (FEED) transforms. FEED class algorithms calculate …

Properties for distances based on neighbourhood sequences on the face-centred cubic (fcc)
and the body-centred cubic (bcc) grids are presented. Formulas to both compute the …

ACTA UNIVERSITATIS UPSALIENSIS Uppsala Dissertations from the Faculty of Science and
Technology 79 Page 1 ACTA UNIVERSITATIS UPSALIENSIS Uppsala Dissertations from the …

By combining weighted distances and distances based on neighbourhood sequences, a
new family of distance functions with potentially low rotational dependency is obtained. The …

In image processing, it is often of great importance to have small rotational dependency for
distance functions. We present an optimization for distances based on neighbourhood …

In this paper we show how we can take advantage of using different distance functions in
image processing applications. The proposed methods are based on well-known algorithms …

This paper presents a path-based distance, where local displacement costs vary both
according to the displacement vector and with the travelled distance. The corresponding …

Neighborhoods and neighborhood sequences play important roles in several branches of
pattern analysis. In earlier papers in Zn only certain special (eg periodic or octagonal) …

In this work, we propose a new class of distance functions called weighted t-cost distances.
This function maximizes the weighted contribution of different t-cost norms in n-dimensional …