Fast distance transformation on irregular two-dimensional grids
type: Item
instance of: scholarly article
title: Fast distance transformation on irregular two-dimensional grids
zbMATH Open document ID: 1205.68352
author: Antoine Vacavant
published in: Pattern Recognition
publication date: 2010-09-08T00:00:00Z
Mathematics Subject Classification ID: 68T10
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 5781124
zbMATH Keywords: squared Euclidean distance transformation
zbMATH Keywords: irregular grids
zbMATH Keywords: quadtree
zbMATH Keywords: run length encoding
zbMATH Keywords: Voronoi diagram
zbMATH Keywords: medial axis extraction
MaRDI profile type: Publication
full work available at URL: j.patcog.2010.04.018
OpenAlex ID: W2074514748
cites work: Multidimensional binary search trees used for associative searching
cites work: Finding a minimum medial axis of a discrete shape is NP-hard
cites work: Q4947407
cites work: Simple and Efficient Traversal Methods for Quadtrees and Octrees
cites work: Q3155868
cites work: Distance on a Hexagonal Grid
cites work: On computing the exact Euclidean distance transform on rectangular and hexagonal grids
cites work: A general algorithm for computing distance transforms in linear time
cites work: Sequential Operations in Digital Picture Processing
cites work: Q4247633
cites work: Topological and Geometrical Reconstruction of Complex Objects on Irregular Isothetic Grids
cites work: Distance Transformation on Two-Dimensional Irregular Isothetic Grids
cites work: A Novel Algorithm for Distance Transformation on Irregular Isothetic Grids
cites work: Thinning algorithms based on quadtree and octree representations
cites work: Q4418985
DOI: 10.1016/J.PATCOG.2010.04.018
description: scientific article; zbMATH DE number 5781124