Newton's theorem of revolving orbits

A Julia set, a fractal related to the Mandelbrot set

A fractal that models the surface of a mountain (animation)

In mathematics, the Hutchinson 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."

Formal definition

Consider only nonempty, compact, and finite metric spaces. For a space $X\,$, let $P(X)\,$ denote the space of Borel probability measures on $X\,$, with

$\delta :X\rightarrow P(X)\,$

the embedding associating to $x\in X$ the point measure $\delta _{x}\,$. The support $|\mu |\,$ of a measure in P(X) is the smallest closed subset of measure 1.

If

$f:X_{1}\rightarrow X_{2}\,$

is Borel measurable then the induced map

$f_{*}:P(X_{1})\rightarrow P(X_{2})\,$

associates to $\mu \,$ the measure $f_{*}(\mu )\,$ defined by

$f_{*}(\mu )(B)=\mu (f^{-1}(B))\,$

for all $B\,$ Borel in $X_{2}\,$.

Then the Hutchinson metric is given by

$d(\mu _{1},\mu _{2})=\sup \left\lbrace \int u(x)\,\mu _{1}(dx)-\int u(x)\,\mu _{2}(dx)\right\rbrace$

where the $\sup$ is taken over all real-valued functions u with Lipschitz constant $\leq 1\,.$

Then $\delta \,$ is an isometric embedding of $X\,$ into $P(X)\,$, and if

$f:X_{1}\rightarrow X_{2}\,$

is Lipschitz then

$f_{*}:P(X_{1})\rightarrow P(X_{2})\,$

is Lipschitz with the same Lipschitz constant.

See also

• Acoustic metric
• Apophysis (software)
• Complete metric
• Fractal image compression
• Image differencing
• Metric tensor
• Multifractal system

Sources and notes

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

Further reading

• Efficient Computation of the Hutchinson Metric Between Digitized Images