Separable Distance Transformation and Its Applications

DOI10.1007/978-94-007-4174-4_7zbMath1251.68295OpenAlexW120797919MaRDI QIDQ4648753

Antoine Vacavant, David Coeurjolly

Publication date: 16 November 2012

Published in: Digital Geometry Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-94-007-4174-4_7

zbMATH Keywords

Euclidean metricdistance transformationdimension by dimension

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (5)

Stochastic distance transform: theory, algorithms and applications ⋮ Euclidean farthest-point Voronoi diagram of a digital edge ⋮ Distance functions based on multiple types of weighted steps combined with neighborhood sequences ⋮ Robust Computations of Reeb Graphs in 2-D Binary Images ⋮ Distance Transform Based on Weight Sequences

Uses Software

• DiFi

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inclusion-exclusion formulas from independent complexes
• Weighted distance transforms generalized to modules and their computation on point lattices
• Fast distance transformation on irregular two-dimensional grids
• A unified linear-time algorithm for computing distance maps
• An algorithm for constructing the convex hull of a set of spheres in dimension \(d\)
• Locally adaptable mathematical morphology using distance transformations
• Thinning algorithms based on quadtree and octree representations
• A Novel Algorithm for Distance Transformation on Irregular Isothetic Grids
• Hierarchical Discrete Medial Axis for Sphere-Tree Construction
• Stability and Computation of Medial Axes - a State-of-the-Art Report
• The Euclidean distance transform in arbitrary dimensions
• Power Diagrams: Properties, Algorithms and Applications
• Characterizing and Detecting Toric Loops in n-Dimensional Discrete Toric Spaces
• Distance Transformation on Two-Dimensional Irregular Isothetic Grids
• Sequential Operations in Digital Picture Processing
• Continuous Skeletons from Digitized Images
• The power crust, unions of balls, and the medial axis transform

This page was built for publication: Separable Distance Transformation and Its Applications