# Hutchinson metric

Hutchinson metric

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." [ [http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1355938 Efficient computation of the Hutchinson metric between digitized images] abstract] [ [http://isis.pub.ro/iafa2003/files/3-5.pdf HUTCHINSON METRIC IN FRACTAL DNA ANALYSIS -- A NEURAL NETWORK APPROACH] ]

Formal definition

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

:$delta : X ightarrow P\left(X\right) ,$

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 ightarrow X_2 ,$

is Borel measurable then the induced map

:$f_* : P\left(X_1\right) ightarrow P\left(X_2\right) ,$

associates to $mu ,$ the measure $f_*\left(mu\right) ,$ defined by

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

for all $B ,$ Borel in $X_2 ,$.

Then the Hutchinson metric is given by

:$d\left(mu_1,mu_2\right)=sup left lbrace int u\left(x\right) , mu_1\left(dx\right) - int u\left(x\right) , mu_2\left(dx\right) ight brace$

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

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

:$f : X_1 ightarrow X_2 ,$

is Lipschitz then

:$f_* : P\left(X_1\right) ightarrow P\left(X_2\right) ,$

is Lipschitz with the same Lipschitz constant. [ [http://links.jstor.org/sici?sici=0002-9947%28199903%29351%3A3%3C1203%3AIMFSDS%3E2.0.CO%3B2-L Invariant Measures for Set-Valued Dynamical Systems Walter Miller; Ethan Akin Transactions of the American Mathematical Society, Vol. 351, No. 3. (Mar., 1999), pp. 1203-1225] ]

ee also

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

ources and notes

* [http://ieeexplore.ieee.org/iel5/83/29774/01355938.pdf Efficient Computation of the Hutchinson Metric Between Digitized Images]

Wikimedia Foundation. 2010.

### Look at other dictionaries:

• Hutchinson Municipal Airport (Kansas) — Infobox Airport name = Hutchinson Municipal Airport nativename = nativename a = nativename r = image width = caption = IATA = HUT ICAO = KHUT type = Public owner = operator = city served = location = elevation f = 1,543 elevation m = 470.3… …   Wikipedia

• Image differencing — is an image processing technique used to determine changes between images. The difference between two images is calculated by finding the difference between each pixel in each image, and generating an image based on the result. For this technique …   Wikipedia

• List of mathematics articles (H) — NOTOC H H cobordism H derivative H index H infinity methods in control theory H relation H space H theorem H tree Haag s theorem Haagerup property Haaland equation Haar measure Haar wavelet Haboush s theorem Hackenbush Hadamard code Hadamard… …   Wikipedia

• Tyrannosaurus — T. rex redirects here. For other uses, see T. rex (disambiguation). Bilateria Tyrannosaurus rex Temporal range: Late Cretaceous, 67–65.5 Ma …   Wikipedia

• Dutch units of measurement — Relief on the gable of De Waag at the Markt in Gouda The Dutch units of measurement used today are those of the metric system. Before the 19th century, a wide variety of different weights and measures were used by the various Dutch towns and… …   Wikipedia

• Spacetime — For other uses of this term, see Spacetime (disambiguation). Two dimensional analogy of spacetime distortion. Matter changes the geometry of spacetime, this (curved) geometry being interpreted as gravity. White lines do not represent the… …   Wikipedia

• Exit numbers in the United States — An exit number is a number assigned to a road junction, usually an exit from a freeway. It is usually marked on the same sign as the destinations of the exit, as well as a sign in the gore.Interstate Highways The use of exit numbers on the… …   Wikipedia

• Shing-Tung Yau — at Harvard Law School dining hall Born …   Wikipedia

• Sir Charles Solomon Henry, 1st Baronet — Sir Charles Solomon Henry (28 January 1860 – 27 December 1919) was an Australian merchant and businessman who lived mostly in Britain and sat as a Liberal Member of Parliament (MP) in the House of Commons from 1906 1918. Contents 1 Family and… …   Wikipedia