The polar distance transform by fast-marching

Image analysis tools that process the image using polar coordinates are needed to avoid the interpolation from polar to cartesian coordinates. We present a tool for analysing and processing circular objects – the polar distance transform computed by fast-marching. The fast marching method can be used for computing the grey-weighted distance transform by numerically approximating the Eikonal differential equation. We modify the Eikonal equation using weights that depend on the radius and angle relative to a pre-defined coordinate system.

• Type: Conference
• Year: 2008
• Where: ICPR
• Authors: Robin Strand, Kristin Norell
• Keywords: Computer Vision, Distance Transform, ICPR 2008, Polar Coordinates, Polar Distance Transform