Distance transform


Distance transform

A distance transform, also known as distance map or distance field, is a derived representation of a digital image. The choice of the term depends on the point of view on the object in question: whether the initial image is transformed into another representation, or it is simply endowed with an additional map or field.

The map labels each pixel of the image with the distance to the nearest obstacle pixel. A most common type of obstacle pixel is a boundary pixel in a binary image. See the image for an example of a chessboard distance transform on a binary image.

A distance transformation

Usually the transform/map is qualified with the chosen metric. For example, one may speak of Manhattan distance transform, if the underlying metric is Manhattan distance. Common metrics are:

Applications are digital image processing (e.g., blurring effects, skeletonizing), motion planning in robotics, and even pathfinding.

External links


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Transform fault — (the red lines) A transform fault or transform boundary, also known as conservative plate boundary since these faults neither create nor destroy lithosphere, is a type of fault whose relative motion is predominantly horizontal in either sinistral …   Wikipedia

  • Distance De Hausdorff — Felix Hausdorff (1868 1942) est le mathématicien à l origine de la distance portant maintenant son nom. En géométrie, la distance de Hausdorff est un outil topologique qui mesure l’éloignement de deux sous ensembles d’un espace …   Wikipédia en Français

  • Distance de hausdorff — Felix Hausdorff (1868 1942) est le mathématicien à l origine de la distance portant maintenant son nom. En géométrie, la distance de Hausdorff est un outil topologique qui mesure l’éloignement de deux sous ensembles d’un espace …   Wikipédia en Français

  • Distance Hyperbolique — La distance hyperbolique a été développée par Choi et Seidel afin de permettre la comparaison de formes par la distance de Hausdorff à partir de leur squelette. Soient P1(p1,r1) et P2(p2,r2) deux points du squelette pondéré de la forme S. La… …   Wikipédia en Français

  • Distance de Hausdorff — Felix Hausdorff (1868 1942) est le mathématicien à l origine de la distance portant maintenant son nom. En mathématiques, et plus précisément en géométrie, la distance de Hausdorff est un outil topologique qui mesure l’éloignement de deux sous… …   Wikipédia en Français

  • Distance hyperbolique — La distance hyperbolique a été développée par Choi et Seidel afin de permettre la comparaison de formes par la distance de Hausdorff à partir de leur squelette. Soient P1(p1,r1) et P2(p2,r2) deux points du squelette pondéré de la forme S. La… …   Wikipédia en Français

  • Levenshtein distance — In information theory and computer science, the Levenshtein distance is a string metric for measuring the amount of difference between two sequences. The term edit distance is often used to refer specifically to Levenshtein distance. The… …   Wikipedia

  • Scale-invariant feature transform — Feature detection Output of a typical corner detection algorithm …   Wikipedia

  • Hough transform — The Hough transform (pronEng|ˈhʌf, rhymes with tough ) is a feature extraction technique used in image analysis, computer vision, and digital image processing. [Shapiro, Linda and Stockman, George. “Computer Vision,” Prentice Hall, Inc. 2001] The …   Wikipedia

  • Focus recovery based on the linear canonical transform — Focus recovery from defocused image is an ill posed problem since it loses the component of high freqency. Most of the methods for focus revocery are based on depth estimation theory [Most of depth recovery methods are simply based on camera… …   Wikipedia