On the validity of the two raster sequences distance transform algorithm

DOI10.1007/978-3-031-19897-7_34MaRDI QIDQ6103069zbMATH OpenOpenAlexFDO

Authors Edouard Thiel

Publication date 2 June 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-19897-7_34

zbMATH Keywords

chamfer normsdiscrete geometrydistance transformsweighted distances

Mathematics Subject Classification ID

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

Recommendations

• Fast raster scan distance propagation on the discrete rectangular lattice
• A general algorithm for computing distance transforms in linear time
• MIMD divide-and-conquer algorithms for the distance transformation. Part II: Chamfer 3-4 distance
• Path-based distance with varying weights and neighborhood sequences
• Combinatorial Image Analysis

Cites work

• Distance transform computation for digital distance functions
• Knight's distance in digital geometry
• Sequential Operations in Digital Picture Processing

This page was built for publication: On the validity of the two raster sequences distance transform algorithm

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