In mathematics, the Hutchinson metric otherwise known as Kantorovich metric is a function which measures "the discrepancy between two images for use in fractal image processing" and "can also be applied to describe the similarity between DNA sequences expressed as real or complex genomic signals".[1] [2]
Consider only nonempty, compact, and finite metric spaces. For such a space
X
P(X)
X
\delta:X → P(X)
the embedding associating to
x\inX
\deltax
|\mu|
P(X)
If
f:X1 → X2
f*:P(X1) → P(X2)
associates to
\mu
f*(\mu)
f*(\mu)(B)=\mu(f-1(B))
for all
B
X2
Then the Hutchinson metric is given by
d(\mu1,\mu2)=\sup\left\lbrace\intu(x)\mu1(dx)-\intu(x)\mu2(dx)\right\rbrace
where the
\sup
u
\le1.
Then
\delta
X
P(X)
f:X1 → X2
f*:P(X1) → P(X2)