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...
6 KB (552 words) - 05:05, 16 March 2025
of transforms in mathematics. Abel transform Aboodh transform Bateman transform Fourier transform Fourier cosine transform Fourier sine transform Fractional...
3 KB (293 words) - 16:54, 5 July 2025
Abel transform is the integrated absorbance along a ray with closest distance y from the center of the flame, while the inverse Abel transform gives...
9 KB (1,594 words) - 01:34, 8 August 2024
binary image is the distance transform. This gives the distance of every set pixel from the nearest unset pixel. The distance transform can be efficiently...
16 KB (1,756 words) - 23:16, 1 May 2025
"locally maximum" in the distance transform. This is simply not the case, as even cursory comparison of a distance transform and the resulting skeleton...
14 KB (1,412 words) - 00:22, 17 April 2025
In mathematics, the Fourier transform (FT) is an integral transform that takes a function as input then outputs another function that describes the extent...
177 KB (21,313 words) - 19:14, 8 July 2025
flooding algorithm used in the construction of Voronoi diagrams and distance transforms. The JFA was introduced by Rong Guodong at an ACM symposium in 2006...
10 KB (1,273 words) - 23:32, 23 May 2025
The Hough transform (/hʌf/) is a feature extraction technique used in image analysis, computer vision, pattern recognition, and digital image processing...
34 KB (4,859 words) - 16:20, 29 March 2025
In mathematics, the Radon transform is the integral transform which takes a function f defined on the plane to a function Rf defined on the (two-dimensional)...
24 KB (3,499 words) - 12:41, 23 July 2025
A transform fault or transform boundary, is a fault along a plate boundary where the motion is predominantly horizontal. It ends abruptly where it connects...
15 KB (1,818 words) - 13:11, 26 May 2025
(2006). "Jump flooding in GPU with applications to Voronoi diagram and distance transform" (PDF). In Olano, Marc; Séquin, Carlo H. (eds.). Proceedings of the...
46 KB (5,504 words) - 09:37, 24 June 2025
not change, or (ii) medial axis, by calculating local maxima in a distance transform of the given digitized object representation, or (B) into modified...
8 KB (980 words) - 17:06, 29 July 2023
In mathematics, the Laplace transform, named after Pierre-Simon Laplace (/ləˈplɑːs/), is an integral transform that converts a function of a real variable...
76 KB (9,635 words) - 14:49, 12 July 2025
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...
4 KB (473 words) - 18:30, 22 December 2022
computer science, the flip distance between two triangulations of the same point set is the number of flips required to transform one triangulation into another...
14 KB (1,411 words) - 02:53, 17 July 2025
science, the Levenshtein distance is a string metric for measuring the difference between two sequences. The Levenshtein distance between two words is the...
21 KB (2,487 words) - 18:21, 22 July 2025
In mathematics and signal processing, the Hilbert transform is a specific singular integral that takes a function, u(t) of a real variable and produces...
60 KB (8,169 words) - 19:09, 23 June 2025
In mathematics, the Hankel transform expresses any given function f(r) as the weighted sum of an infinite number of Bessel functions of the first kind...
26 KB (4,204 words) - 21:10, 3 February 2025
Hadamard transform (also known as the Walsh–Hadamard transform, Hadamard–Rademacher–Walsh transform, Walsh transform, or Walsh–Fourier transform) is an...
32 KB (4,745 words) - 16:18, 5 July 2025
counting the minimum number of operations required to transform one string into the other. Edit distances find applications in natural language processing...
19 KB (2,449 words) - 16:16, 6 July 2025
variance, then the Mahalanobis distance corresponds to standard Euclidean distance in the transformed space. The Mahalanobis distance is thus unitless, scale-invariant...
20 KB (2,736 words) - 02:30, 28 June 2025
In statistics, a power transform is a family of functions applied to create a monotonic transformation of data using power functions. It is a data transformation...
21 KB (3,007 words) - 01:22, 18 June 2025
Edge detection (section Phase Stretch Transform (PST))
operation are applied to the binary image to close gaps. Then, the distance transform operation is applied to the binary image to clear the pixels far from...
36 KB (5,163 words) - 02:49, 30 June 2025
based on EDT (Digital) Sequential Euclidean distance transform, a distance transform using Euclidean distance, computed sequentially Single-ended double...
602 bytes (109 words) - 23:34, 22 October 2020
Wagner–Fischer algorithm (redirect from Wagner–Fischer edit distance)
operations. Otherwise, the distance is the minimum of the three possible ways to do the transformation: If we can transform s[1..i] to t[1..j-1] in k operations...
10 KB (1,190 words) - 11:24, 22 July 2025
scan Kirkpatrick–Seidel algorithm Quickhull Euclidean distance transform: computes the distance between every point in a grid and a discrete collection...
72 KB (7,951 words) - 17:13, 5 June 2025
number of errors that could have transformed one string into the other. In a more general context, the Hamming distance is one of several string metrics...
16 KB (1,908 words) - 00:33, 15 February 2025
Fisher transformation (redirect from Fisher's transform)
asymptotic variance of r is 1 for bivariate normal data. The behavior of this transform has been extensively studied since Fisher introduced it in 1915. Fisher...
12 KB (1,558 words) - 10:55, 24 May 2025
geometry, the Funk transform (also known as Minkowski–Funk transform, Funk–Radon transform or spherical Radon transform) is an integral transform defined by integrating...
8 KB (1,195 words) - 22:20, 14 May 2024
interface – Direct manipulation interface – Disk storage – Distance transform – Distance map – Distance field – Docblock – DVD – DVI (TeX) – Dvorak keyboard...
17 KB (1,384 words) - 14:26, 28 February 2025