CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 2013 vol.35 Issue No.09 - Sept.

Subscribe

Issue No.09 - Sept. (2013 vol.35)

pp: 2298-2304

V. Appia , Imaging Technol. Lab., Texas Instrum., Dallas, TX, USA

A. Yezzi , Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPAMI.2013.52

ABSTRACT

Existing fast marching methods solve the Eikonal equation using a continuous (first-order) model to estimate the accumulated cost, but a discontinuous (zero-order) model for the traveling cost at each grid point. As a result the estimate of the accumulated cost (calculated numerically) at a given point will vary based on the direction of the arriving front, introducing an anisotropy into the discrete algorithm even though the continuous partial differential equation (PDE) is itself isotropic. To remove this anisotropy, we propose two very different schemes. In the first model, we utilize a continuous interpolation of the traveling cost, which is not biased by the direction of the propagating front. In the second model, we upsample the traveling cost on a higher resolution grid to overcome the directional bias. We show the significance of removing the directional bias in the computation of the cost in some applications of the fast marching method, demonstrating that both methods make the discrete implementation more isotropic, in accordance with the underlying continuous PDE.

INDEX TERMS

Mathematical model, Equations, Interpolation, Cost function, Anisotropic magnetoresistance, Numerical models, Accuracy,global minimal path, Fast marching methods, isotropic fast marching, segmentation, FMM, Eikonal equation

CITATION

V. Appia, A. Yezzi, "Symmetric Fast Marching Schemes for Better Numerical Isotropy",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol.35, no. 9, pp. 2298-2304, Sept. 2013, doi:10.1109/TPAMI.2013.52REFERENCES