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:

    ... 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)

    One definition of man is “an intelligence served by organs.”
    Ralph Waldo Emerson (1803–1882)

    The physicians say, they are not materialists; but they are:MSpirit is matter reduced to an extreme thinness: O so thin!—But the definition of spiritual should be, that which is its own evidence. What notions do they attach to love! what to religion! One would not willingly pronounce these words in their hearing, and give them the occasion to profane them.
    Ralph Waldo Emerson (1803–1882)