# Distance transform

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2012

Highly Cited

2012

- Theory of Computing
- 2012

This paper provides linear-time algorithms for solving a class of minimization problems involving a cost function with both localâ€¦Â (More)

Is this relevant?

Highly Cited

2010

Highly Cited

2010

- SI3D
- 2010

We propose a Parallel Banding Algorithm (PBA) on the GPU to compute the exact Euclidean Distance Transform (EDT) for a binaryâ€¦Â (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- SI3D
- 2006

This paper studies jump flooding as an algorithmic paradigm in the general purpose computation with GPU. As an exampleâ€¦Â (More)

Is this relevant?

2004

2004

- IWCIA
- 2004

Within image analysis the distance transform has many applications. The distance transform measures the distance of each objectâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- IEEE Trans. Pattern Anal. Mach. Intell.
- 2003

A sequential algorithm is presented for computing the exact Euclidean distance transform (DT) of a k-dimensional binary image inâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- IEEE Visualization, 2003. VIS 2003.
- 2003

This paper presents a signed distance transform algorithm using graphics hardware, which computes the scalar valued function ofâ€¦Â (More)

Is this relevant?

Highly Cited

2002

Highly Cited

2002

- Computer Vision and Image Understanding
- 2002

This paper describes the theory and algorithms of distance transform for fuzzy subsets, called fuzzy distance transform (FDTâ€¦Â (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- ICPR
- 1998

We describe a multi-feature hierarchical algorithm to e ciently match N objects (templates) with an image using distanceâ€¦Â (More)

Is this relevant?

Highly Cited

1992

Highly Cited

1992

- CVGIP: Graphical Model and Image Processing
- 1992

We describe an algorithm for generating connected skeletons of objects in a binary image. The algorithm combines essentially allâ€¦Â (More)

Is this relevant?

Highly Cited

1989

Highly Cited

1989

- IEEE Trans. Pattern Anal. Mach. Intell.
- 1989

In artificial intelligence, a number of search algorithms is available for finding shortest paths in graphs. The uniform costâ€¦Â (More)

Is this relevant?