Signed Distance Function - Definition

Definition

If (X, d) is a metric space, the signed distance function f is defined by

f(x)=
\begin{cases} d(x, \Omega^c) & \mbox{ if } x\in\Omega \\ -d(x, \Omega)& \mbox{ if } x\in\Omega^c
\end{cases}

where

and 'inf' denotes the infimum.


Algorithms for calculating the signed distance function include the efficient fast marching method and the more general but slower level set method.

Signed distance functions are applied for example in computer vision.

Read more about this topic:  Signed Distance Function

Famous quotes containing the word definition:

    I’m beginning to think that the proper definition of “Man” is “an animal that writes letters.”
    Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)

    The very definition of the real becomes: that of which it is possible to give an equivalent reproduction.... The real is not only what can be reproduced, but that which is always already reproduced. The hyperreal.
    Jean Baudrillard (b. 1929)

    ... we all know the wag’s definition of a philanthropist: a man whose charity increases directly as the square of the distance.
    George Eliot [Mary Ann (or Marian)