Distance Transform
From LRDE
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
- Authors
- Etienne Folio
- Type
- techreport
- Year
- 2008
- Number
- 0806
- Projects
- Olena
- Keywords
- MILENA, C++, Image processing, Distance transformDistance map, Closest point, Influence zones
Abstract
A distance transform, also known as distance map or distance field, is a representation of a distance function to an object, as an image. Such maps are used in several applications, especially in document image analysis. Some optimizations can be obtained by less generic methods: for example, maps calculated by front propagation can determine shorter paths, assuming that the image is non-convex. This presentation discusses different distance transform algorithms and underlines their advantages and weaknesses. Finally we will explain our choices.