Path-Based Distance Functions in n-Dimensional Generalizations of the Face- and Body-Centered Cubic Grids
2009 (English)In: Discrete Applied Mathematics, ISSN 0166-218X, Vol. 157, no 16, 3386-3400 p.Article in journal (Refereed) Published
Path-based distance functions are defined on n-dimensional generalizations of the face-centered cubic and body-centered cubic grids. The distance functions use both weights and neighborhood sequences. These distances share many properties with traditional path-based distance functions, such as the city-block distance, but are less rotational dependent. For the three-dimensional case, we introduce four different error functions which are used to find the optimal weights and neighborhood sequences that can be used to define the distance functions with low rotational dependency.
Place, publisher, year, edition, pages
Elsevier , 2009. Vol. 157, no 16, 3386-3400 p.
digital geometry, distance functions, non-standard grids
Computer and Information Science
Research subject Computerized Image Analysis
IdentifiersURN: urn:nbn:se:uu:diva-109539DOI: 10.1016/j.dam.2009.02.008ISI: 000271375400004ISBN: 978-3-540-89645-6OAI: oai:DiVA.org:uu-109539DiVA: diva2:272761