Distance Transformation on Two-Dimensional Irregular Isothetic Grids

DOI10.1007/978-3-540-79126-3_22zbMATH Open1138.68619OpenAlexW1491663532MaRDI QIDQ5458891FDOQ5458891

Authors: Antoine Vacavant, David Coeurjolly, Laure Tougne 

Publication date: 24 April 2008

Published in: Discrete Geometry for Computer Imagery (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-79126-3_22

Recommendations

• A novel algorithm for distance transformation on irregular isothetic grids
• Fast distance transformation on irregular two-dimensional grids
• Separable distance transformation and its applications
• Exact Linear Time Euclidean Distance Transforms of Grid Line Sampled Shapes
• Distance transform computation for digital distance functions

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Multidimensional binary search trees used for associative searching
• Sequential Operations in Digital Picture Processing
• Run-length encodings (Corresp.)
• The computational geometry algorithms library CGAL
• Weighted distance transforms generalized to modules and their computation on point lattices
• A general algorithm for computing distance transforms in linear time
• Discrete Geometry for Computer Imagery

Cited In (5)

• Fast distance transformation on irregular two-dimensional grids
• A novel algorithm for distance transformation on irregular isothetic grids
• Separable distance transformation and its applications
• Stochastic distance transform: theory, algorithms and applications
• Exact Linear Time Euclidean Distance Transforms of Grid Line Sampled Shapes

This page was built for publication: Distance Transformation on Two-Dimensional Irregular Isothetic Grids

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