Redundancy in All Pairs Fast Marching Method

Luca Bertelli, Baris Sumengen, B.S. Manjunath

Dept. of Electrical and Computer Engineering
University of California, Santa Barbara
Santa Barbara, CA 93106

Abstract

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.
[PDF] [BibTex]
Luca Bertelli, Baris Sumengen, B.S. Manjunath,
IEEE International Conference on Image Processing 2006 (ICIP06), Atlanta, GA USA, Oct. 2006.
Node ID: 431 , DB ID: 234 , Lab: VRL , Target: Proceedings