Chamfer distances on the isometric grid: a structural description of minimal distances based on linear programming approach

DOI10.1007/S10878-019-00425-XMaRDI QIDQ2331593zbMATH OpenOpenAlexFDO

Authors Gergely Kovács, Benedek Nagy, B. Vizvári

Publication date 29 October 2019

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-019-00425-x

zbMATH Keywords

chamfer distancesdigital geometrylinear programmingnon-traditional gridsoptimizationshortest pathsweighted distances

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Discrete geometry (52C99) Computing methodologies for image processing (68U10) Linear programming (90C05) Programming involving graphs or networks (90C35)

Recommendations

• On disks of the triangular grid: an application of optimization theory in discrete geometry
• Weighted distances on the trihexagonal grid
• On the chamfer polygons on the triangular grid
• Systematized calculation of optimal coefficients of 3-D chamfer norms.
• Approximation of the Euclidean distance by chamfer distances

Cites work

• A note on two problems in connexion with graphs
• Application of neighborhood sequences in communication of hexagonal networks
• Chamfer metrics in mathematical morphology
• Distance on a Hexagonal Grid
• Distance transforms in 3D using four different weights
• Distance with generalized neighbourhood sequences in n D and D
• Distances defined by neighborhood sequences
• scientific article; zbMATH DE number 2129318 (Why is no real title available?)
• scientific article; zbMATH DE number 680244 (Why is no real title available?)
• scientific article; zbMATH DE number 2099143 (Why is no real title available?)
• On the number of vertices of random convex polyhedra
• Weighted distances and digital disks on the Khalimsky grid. Disks with holes and islands
• Weighted distances based on neighborhood sequences for point-lattices
• Weighted Distances on a Triangular Grid

Cited in

(2)

• On disks of the triangular grid: an application of optimization theory in discrete geometry
• Edge detection on a triangular grid

This page was built for publication: Chamfer distances on the isometric grid: a structural description of minimal distances based on linear programming approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2331593)