Distances based on neighbourhood sequences in non-standard three-dimensional grids

Abstract

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 distances and assure that the distances satisfy the conditions for being metrics are presented and proved to be correct. The formulas are used to calculate the neighbourhood sequences that generates distances with lowest deviation from the Euclidean distance

Keywords

Distance functions; 3D image processing; Non-standard grids; Distances based on neighbourhood sequences

Published in

Discrete Applied Mathematics
2007, Volume: 155, number: 4, pages: 548-557 Publisher: Elsevier

Publication identifier

DOI: https://doi.org/10.1016/j.dam.2006.09.005

Permanent link to this page (URI)

https://res.slu.se/id/publ/17138