Computer Vision – ECCV 2010

Volume 6311 of the series Lecture Notes in Computer Science pp 73-85

Fully Isotropic Fast Marching Methods on Cartesian Grids

  • Vikram AppiaAffiliated withGeorgia Institute of Technology
  • , Anthony YezziAffiliated withGeorgia Institute of Technology

* Final gross prices may vary according to local VAT.

Get Access


The existing Fast Marching methods which are used to solve the Eikonal equation use a locally continuous model to estimate the accumulated cost, but a discontinuous (discretized) model for the traveling cost around each grid point. Because the accumulated cost and the traveling (local) cost are treated differently, the estimate of the accumulated cost at any point will vary based on the direction of the arriving front. Instead we propose to estimate the traveling cost at each grid point based on a locally continuous model, where we will interpolate the traveling cost along the direction of the propagating front. We further choose an interpolation scheme that is not biased by the direction of the front. Thus making the fast marching process truly isotropic. We show the significance of removing the directional bias in the computation of the cost in certain applications of fast marching method. We also compare the accuracy and computation times of our proposed methods with the existing state of the art fast marching techniques to demonstrate the superiority of our method.