Fast computation of all pairs of geodesic distances

Image Analysis and Stereology

Volumn 30, Issue 2, 2011, Pages 101-109

  Noyel, Guillaume ^a   Angulo, Jesús ^a   Jeulin, Dominique ^a  

^a PSL RESEARCH UNIVERSITY   (France)

Author keywords

All pairs of geodesic distances; Fast marching; Geodesic propagation

Indexed keywords

EID: 80052249360     PISSN: 15803139     EISSN: 18545165     Source Type: Journal    
DOI: 10.5566/ias.v30.p101-109     Document Type: Article

References (18)

1. Bertelli L, Sumengen B, Manjunath BS (2006). Redundancy in All Pairs Fast Marching Method. In: Proc IEEE Int Conf Image Process ICIP'06. 3033-6.
2. Bertelli L, Manjunath BS (2007). Edge Preserving Filters using Geodesic Distances on Weighted Orthogonal Domains. In: Proc IEEE Int Conf Image Process ICIP'07. I:321-4.
3. Coeurjolly D, Miguet S, Tougne L (2004). 2D and 3D visibility in discrete geometry: an application to discrete geodesic paths. Pattern Recogn Lett 25:561-70.
4. Grazzini J, Soille P (2009). Edge-preserving smoothing using a similarity measure in adaptive geodesic neighbourhoods. Pattern Recogn 42(10):2306-16.
5. Lantuéjoul C, Maisonneuve F (1984). Geodesic methods in image analysis. Pattern Recogn 17:177-87.
6. Lerallut R, Decencière E, Meyer F (2007). Image filtering using morphological amoebas. Image Vision Comput 25(4):395-404.
7. Mohan A, Sapiro G, Bosch E (2007). Spatially Coherent Nonlinear Dimensionality Reduction and Segmentation of Hyperspectral Images. IEEE Geosci Remote Sens 4(2):206-10.
8. Noyel G, Angulo J, Jeulin D (2007a). Morphological segmentation of hyperspectral images. Image Anal Stereol 26:101-9.
9. Noyel G, Angulo J, Jeulin D (2007b). On distances, paths and connections for hyperspectral image segmentation. In: Banon G et al. Proc 8th Int Symp Math Morpho 1:399-410.
10. Noyel G (2008). Filtrage, réduction de dimension, classification et segmentation morphologique hyperspectrale. PhD Thesis. Mines ParisTech, France.
11. Sethian JA (1996). A marching level set method for monotonically advancing fronts. Proc Natl Acad Sci USA 93:1591-5.
12. Sethian JA (1999). Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision and Materials Science. Cambridge: Cambridge University Press.
13. Soille P (1991). Spatial distributions from contour lines: an efficient methodology based on distance transformations. J Vis Commun Image Rep 2(2):138-50.
14. Soille P (1992) Morphologie Mathématique: du relief 'a la dimensionalité - algorithmes et méthodes. PhD Thesis. Université Catholique de Louvain.
15. Soille P (1994). Generalized geodesy via geodesic time. Pattern Recogn Lett 15:1235-40.
16. Soille P (2003). Morphological image analysis, 2nd Ed. Berlin, Heidelberg: Springer-Verlag.
17. Tenenbaum JB (1997). Mapping a manifold of perceptual observations. Adv Neural Inf Process Syst 10:682-8.
18. Tenenbaum JB, de Silva V, Langford JC (2000). A global geometric framework for nonlinear dimensionality reduction. Science 290:2319-23.