Top Qs
Timeline
Chat
Perspective

Hutchinson metric

From Wikipedia, the free encyclopedia

Hutchinson metric
Remove ads

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]

Thumb
A Julia set, a fractal related to the Mandelbrot set
Thumb
A fractal that models the surface of a mountain (animation)
Remove ads

Formal definition

Summarize
Perspective

Consider only nonempty, compact, and finite metric spaces. For such 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 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 with Lipschitz constant

Then is an isometric embedding of into , and if is Lipschitz then is Lipschitz with the same Lipschitz constant.[3]

Remove ads

See also

Sources and notes

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads