Weighted distances and digital disks on the Khalimsky grid: disks with holes and islands

G Kovács, B Nagy, B Vizvári - Journal of Mathematical Imaging and Vision, 2017 - Springer
Journal of Mathematical Imaging and Vision, 2017Springer
In this paper, after providing an appropriate coordinate system, we investigate the weighted
distances on the Khalimsky grid. There are two types of natural neighborhood relations, and
one semi-neighborhood is also defined. Weighted distances are defined for both cases, ie,
allowing or not the semi-neighborhood. We give formulae for computing the weighted
distance of any point-pair on the Khalimsky grid in these cases. Digital disks based on the
weighted distances are also investigated. In some cases, these disks may not be convex; …
Abstract
In this paper, after providing an appropriate coordinate system, we investigate the weighted distances on the Khalimsky grid. There are two types of natural neighborhood relations, and one semi-neighborhood is also defined. Weighted distances are defined for both cases, i.e., allowing or not the semi-neighborhood. We give formulae for computing the weighted distance of any point-pair on the Khalimsky grid in these cases. Digital disks based on the weighted distances are also investigated. In some cases, these disks may not be convex; moreover, they may contain holes. Sometimes, if semi-neighborhood is allowed, they are not connected, i.e., they contain islands. The conditions of concavities, holes and islands are characterized.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果