Redundancy in All Pairs Fast Marching Method

Autor:	B.S. Manjunath, Baris Sumengen, Luca Bertelli
Rok vydání:	2006
Předmět:	Redundancy (information theory) Differential geometry Distance matrix Geodesic Image segmentation Similarity measure Grid Topology Fast marching method Mathematics
Zdroj:	ICIP
DOI:	10.1109/icip.2006.313006
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::74251f19e232939481bc8c2ad95ea70c https://doi.org/10.1109/icip.2006.313006 Zobrazit plný text záznamu