Hutchinson metric
From Wikipedia, the free encyclopedia
This article or section is in need of attention from an expert on the subject. WikiProject Mathematics or the Mathematics Portal may be able to help recruit one. |
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]
Contents |
[edit] Formal definition
Consider only nonempty, compact, and finite metric spaces. For a space , let denote the space of Borel probability measures on , with
the embedding associating to the point measure . The support of a measure in P(X) is the smallest closed subset of measure 1.
If
is Borel measurable then the induced map
associates to the measure defined by
for all Borel in .
Then the Hutchinson metric is given by
where the is taken over all real-valued functions u with Lipschitz constant
Then is an isometric embedding of into , and if
is Lipschitz then
is Lipschitz with the same Lipschitz constant.[3]
[edit] See also
- Acoustic metric
- Apophysis (software)
- Complete metric
- Fractal image compression
- Image differencing
- Metric tensor
- Multifractal system
[edit] Sources and notes
- ^ Efficient computation of the Hutchinson metric between digitized images abstract
- ^ HUTCHINSON METRIC IN FRACTAL DNA ANALYSIS -- A NEURAL NETWORK APPROACH
- ^ 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