Hutchinson metric

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".^[1]^[2]

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.

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.^[3]

Sources and notes

↑ Drakopoulos, V.; Nikolaou, N. P. (December 2004). "Efficient computation of the Hutchinson metric between digitized images". IEEE Transactions on Image Processing. 13 (12).
↑ Hutchinson Metric in Fractal DNA Analysis -- a Neural Network Approach Archived August 18, 2011, at the Wayback Machine.
↑ "Invariant Measures for Set-Valued Dynamical Systems" Walter Miller; Ethan Akin Transactions of the American Mathematical Society, Vol. 351, No. 3. (March 1999), pp. 1203–1225]

This article is issued from Wikipedia - version of the 11/14/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.

Hutchinson metric

Formal definition

See also

Sources and notes