# Distance transformations in arbitrary dimensions

@article{Borgefors1984DistanceTI, title={Distance transformations in arbitrary dimensions}, author={Gunilla Borgefors}, journal={Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing}, year={1984}, volume={27}, pages={321-345} }

## Figures and Tables from this paper

## 887 Citations

Some Weighted Distance Transforms in Four Dimensions

- MathematicsDGCI
- 2000

In this paper, optimal real and integer weights are computed for one type of 4D weighted distance transforms.

New algorithms for euclidean distance transformation of an n-dimensional digitized picture with applications

- Computer SciencePattern Recognit.
- 1994

Chamfer Distances with Integer Neighborhoods

- Computer Science

Results of a systematic search for approximations of the Euclidean distance in the two-dimensional case for neighborhoods of sizes up to 21 Ã— 21 and scaling factors up to 1000 are presented.

Distance transformations in digital images

- Computer ScienceComput. Vis. Graph. Image Process.
- 1986

Weighted digital distance transforms in four dimensions

- Computer ScienceDiscret. Appl. Math.
- 2003

On Digital Distance Transforms in Three Dimensions

- Computer ScienceComput. Vis. Image Underst.
- 1996

A new type of valid distance transforms (DTs) have been discovered, where optimality is defined as minimizing the maximum difference from the true Euclidean distance, thus making the DTs as direction independent as possible.

Some Sequential Algorithms for a Generalized Distance Transformation Based on Minkowski Operations

- Computer ScienceIEEE Trans. Pattern Anal. Mach. Intell.
- 1992

A generalized distance transformation (GDT) of binary images and the related medial axis transformation (MAT) are discussed and different sequential algorithms are proposed for computing such GDTs.

Optimum design of chamfer distance transforms

- Computer ScienceIEEE Trans. Image Process.
- 1998

A new concept of critical local distances is presented which reduces the computational complexity of the chamfer distance transform without increasing the maximum approximation error.

The Distance Transform and its Computation

- Computer ScienceArXiv
- 2021

How the distance transform has to be used in achieving the goals of these applications is discussed; instead, it concentrates on the basics of distances and on algorithms for computing a distance transformation in an appropriate manner.

## References

SHOWING 1-10 OF 13 REFERENCES

On Generalized Distance Transformation of Digitized Pictures

- Computer ScienceIEEE Transactions on Pattern Analysis and Machine Intelligence
- 1981

A subclass of GDTB, called a local minimum filter family ofGDTB (LMF-GDTB), characterized by a series of local minimum filters with varying neighborhoods, is discussed in detail, and it is proved that any binary picture can be reconstructed exactly from its skeleton with the distance value on it.

Sequential Operations in Digital Picture Processing

- Computer ScienceJACM
- 1966

The relative merits of performing local operations on ~ digitized picture in parallel or sequentially are discussed and some applications of the connected component and distance functions are presented.

A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance

- Computer ScienceJ. ACM
- 1968

The problem of obtaining the skeleton of a digitized figure is reduced to an optimal policy problem. A hierarchy of methods of defining the skeleton is proposed; in the more complicated ones, theâ€¦

Application Of An Iterative Feature Matching Algorithm To Terminal Homing

- Computer ScienceOptics & Photonics
- 1980

MACHAL is applied to a low order feature matching in a relatively sparse feature space, characteristic of terminal homing problems, and a probability model for the algorithm is developed and its validity tested by Monte Carlo simulation.

On artificial intelligence

- PsychologyBehavioral and Brain Sciences
- 1985

Artificial intelligence (AI) is a fundamentally interdisciplinary subject, combining ideas from psychology, computer science, linguistics, mathematics and even philosophy (see, for example, Sloman,â€¦

Parametric Correspondence and Chamfer Matching: Two New Techniques for Image Matching

- Computer ScienceIJCAI
- 1977

The matching of image and map features is performed rapidly by a new technique, called "chamfer matching", that compares the shapes of two collections of shape fragments, at a cost proportional to linear dimension, rather than area.