Live briefing
Everything about Distance transform
Derived representation of a digital image
A distance transform, also known as distance map or distance field, is a derived representation of a digital image. The choice of the term depends on the point of view on the object in question: whether the initial image is transformed into another representation, or it is simply endowed with an additional map or field. Wikipedia →
🧠Start here: a 6-step reading path
- Read the overview: Distance transformA 5-minute orientation
- Skim a recent paper: Boosting Protein–Ligand Binding Pose Prediction and Virtual Screening Based on Residue–Atom Distance Likelihood Potential and Graph TransformerInfluential work since 2022
- Pick up a classic book: Nietzesches Philosophie der ewigen Wiederkehr des GleichenThe most-reprinted book on the subject
- Read the landmark paper: 2D Euclidean distance transform algorithmsCited 422 times
- Go sideways: Grassfire transformA closely related topic
- Go sideways: Lloyd's algorithmA closely related topic
đź“– Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
No outline available.
🏆 Landmark papers (most cited)
2D Euclidean distance transform algorithms
Linear time Euclidean distance transform algorithms
Transmission Line Distance Protection Based on Wavelet Transform
Focal Inverse Distance Transform Maps for Crowd Localization
Generating Triangulated Macromolecular Surfaces by Euclidean Distance Transform
The Euclidean distance transform in arbitrary dimensions
Fuzzy Distance Transform: Theory, Algorithms, and Applications
Generating skeletons and centerlines from the distance transform
🆕 Influential since 2022
Boosting Protein–Ligand Binding Pose Prediction and Virtual Screening Based on Residue–Atom Distance Likelihood Potential and Graph Transformer
GPU-Accelerated Incremental Euclidean Distance Transform for Online Motion Planning of Mobile Robots
Phase extraction of optical carrier-based microwave interferometry with all-phase fast Fourier transform for distance measurement
FastGeodis: Fast Generalised Geodesic Distance Transform
Phased-based motion estimation through short-distance Hilbert transform
đź“š Books worth reading
- 📕Nietzesches Philosophie der ewigen Wiederkehr des GleichenKarl Löwith · 1956
The Expected KnowledgeSivashanmugam Palaniappan · 2012
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
đź”— Related topics
- Grassfire transform In image processing, the grassfire transform is the computation of the distance from a pixel to the border of a region. It can be described as "setting…
- Lloyd's algorithm In electrical engineering and computer science, Lloyd's algorithm, also known as Voronoi iteration or relaxation, is an algorithm named after Stuart P…
- Signed distance function In mathematics and its applications, the signed distance function or signed distance field (SDF) is the orthogonal distance of a given point x to the boundary…
- Jump flooding algorithm The jump flooding algorithm (JFA) is a flooding algorithm used in the construction of Voronoi diagrams and distance transforms. The JFA was introduced…
- Texture filtering In computer graphics, texture filtering or texture smoothing is the method used to determine the texture color for a texture mapped pixel, using the colors…
- General-purpose computing on graphics processing units General-purpose computing on graphics processing units (GPGPU, or less often GPGP) is the use of a graphics processing unit (GPU), which typically handles…
- Glossary of computer graphics This is a glossary of terms relating to computer graphics. For more general computer hardware terms, see glossary of computer hardware terms. Contents…
- Pedro Felipe Felzenszwalb Pedro Felipe Felzenszwalb is a computer scientist and professor of the School of Engineering and Department of Computer Science at Brown University. Felzenszwal…