Sciweavers

Share
ICIP
2006
IEEE

Redundancy in All Pairs Fast Marching Method

11 years 3 months ago
Redundancy in All Pairs Fast Marching Method
In this paper, we analyze the redundancy in calculating all pairs of geodesic distances on a rectangular grid. Fast marching method is an efficient way to estimate the geodesic distances from a point. But when calculated for all the points on the grid, this introduces certain redundancy. Our analysis shows that over 90% of the distances are actually recalculated. We propose a novel solution which exploits this redundancy to reduce the number of distances evaluated using the Fast Marching Method and enforces the symmetry of the distance matrix. Experimental results show the improved accuracy obtained with our implementation.
Luca Bertelli, Baris Sumengen, B. S. Manjunath
Added 22 Oct 2009
Updated 22 Oct 2009
Type Conference
Year 2006
Where ICIP
Authors Luca Bertelli, Baris Sumengen, B. S. Manjunath
Comments (0)
books