Watershed Cuts: Thinnings, Shortest Path Forests, and Topological Watersheds.
Jean CoustyGilles BertrandLaurent NajmanMichel CoupriePublished in: IEEE Trans. Pattern Anal. Mach. Intell. (2010)
Keyphrases
- shortest path
- watershed segmentation
- watershed transform
- region merging
- shortest path problem
- mathematical morphology
- image segmentation
- segmentation method
- road network
- region growing
- shortest path algorithm
- geodesic distance
- segmentation algorithm
- dijkstra algorithm
- multiscale
- routing algorithm
- strongly connected components
- travel time
- weighted graph
- spanning tree
- path length
- optimal path
- finding the shortest path