King's College London

Research portal

A Second Order Multi-Stencil Fast Marching Method with a Non-Constant Local Cost Model

Research output: Contribution to journalArticlepeer-review

Susana Merino-Caviedes, Lucilio Cordero-Grande, Maria Teresa Perez, Pablo Casaseca-de-la-Higuera, Marcos Martin-Fernandez, Rachid Deriche, Carlos Alberola-Lopez

Original languageEnglish
Issue number4
Published12 Nov 2018


King's Authors


The Fast Marching method is widely employed in several fields of image processing. Some years ago a Multi-Stencil version (MSFM) was introduced to improve its accuracy by solving the equation for a set of stencils and choosing the best solution at each considered node. The following work proposes a modified numerical scheme for MSFM to take into account the variation of the local cost, which has proven to be second order. The influence of the stencil set choice on the algorithm outcome with respect to stencil orthogonality and axis swapping is also explored, where stencils are taken from neighborhoods of varying radius. The experimental results show that the proposed schemes improve the accuracy of their original counterparts, and that the use of permutation-invariant stencil sets provides robustness against shifted vector coordinates in the stencil set.

Download statistics

No data available

View graph of relations

© 2020 King's College London | Strand | London WC2R 2LS | England | United Kingdom | Tel +44 (0)20 7836 5454