Separable distance transformation and its applications

DOI10.1007/978-94-007-4174-4_7MaRDI QIDQ4648753zbMATH OpenOpenAlexFDO

Authors David Coeurjolly, Antoine Vacavant

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

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

Recommendations

• The Euclidean distance transform in arbitrary dimensions
• 2D subquadratic separable distance transformation for path-based norms
• Combinatorial Image Analysis
• Digital Distance Transforms in 3D Images Using Information from Neighbourhoods up to 5×5×5
• A novel algorithm for distance transformation on irregular isothetic grids

Cites work

• scientific article; zbMATH DE number 2129318 (Why is no real title available?)
• scientific article; zbMATH DE number 1433426 (Why is no real title available?)
• A general algorithm for computing distance transforms in linear time
• A novel algorithm for distance transformation on irregular isothetic 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\)
• Characterizing and Detecting Toric Loops in n-Dimensional Discrete Toric Spaces
• Continuous Skeletons from Digitized Images
• Distance Transformation on Two-Dimensional Irregular Isothetic Grids
• Fast distance transformation on irregular two-dimensional grids
• Hierarchical discrete medial axis for sphere-tree construction
• Inclusion-exclusion formulas from independent complexes
• Locally adaptable mathematical morphology using distance transformations
• Power Diagrams: Properties, Algorithms and Applications
• Sequential Operations in Digital Picture Processing
• Stability and computation of medial axes: a state-of-the-art report
• The Euclidean distance transform in arbitrary dimensions
• The power crust, unions of balls, and the medial axis transform
• Thinning algorithms based on quadtree and octree representations
• Weighted distance transforms generalized to modules and their computation on point lattices

Cited in

(10)

• Distance Transformation on Two-Dimensional Irregular Isothetic Grids
• Robust computations of Reeb graphs in 2-D binary images
• scientific article; zbMATH DE number 5244008 (Why is no real title available?)
• Euclidean farthest-point Voronoi diagram of a digital edge
• Distance functions based on multiple types of weighted steps combined with neighborhood sequences
• On the role of distance transformations in Baddeley's delta metric
• Stochastic distance transform: theory, algorithms and applications
• 2D subquadratic separable distance transformation for path-based norms
• Stochastic distance transform
• Distance Transform Based on Weight Sequences

Describes a project that uses

Uses Software

• DiFi

This page was built for publication: Separable distance transformation and its applications

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