A graph-based approach to glacier flowline extraction: An application to glaciers in Switzerland

Computers and Geosciences

Volumn 85, Issue , 2015, Pages 91-101

  Le Moine, Nicolas ^a   Gsell, Pierre Stéphane ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Directed minimum spanning tree; Discrete curve evolution; Glacier flowline; Optimum branching; Skeleton

Indexed keywords

EXTRACTION; FLOWLINES; GRAPHIC METHODS; MUSCULOSKELETAL SYSTEM; SURVEYING; TOPOLOGY; TREES (MATHEMATICS);

DIGITAL ELEVATION MODEL; DISCRETE CURVE EVOLUTION; MINIMUM SPANNING TREES; OPTIMUM BRANCHING; PRUNING ALGORITHMS; SKELETON; SKELETON EXTRACTION; TOPOLOGICAL SKELETONS;

DIRECTED GRAPHS;

ALGORITHM; DIGITAL ELEVATION MODEL; GLACIER DYNAMICS; GRAPHICAL METHOD; OPTIMIZATION; TOPOLOGY; VALLEY GLACIER;

SWITZERLAND;

EID: 84942111953     PISSN: 00983004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cageo.2015.09.010     Document Type: Article

References (27)

1. Arendt, A., Bolch, T., Cogley, J.G., Gardner, A., Hagen, J.O., Hock, R., Kaser, G., et al., 2012. Randolph Glacier Inventory-A Dataset of Global Glacier Outlines: Version 3.2. Global Land Ice Measurements from Space, Boulder, CO, USA. Digital Media. URL 〈〉. http://www.glims.org/RGI/.
2. Bahr D.B., Meier M., Peckham S.D. The physical basis of glacier volume-area scaling. J. Geophys. Res. 1997, 102:20355-20362.
3. Bahr D.B., Peckham S.D. Observations and analysis of self-similar branching topology in glacier networks. J. Geophys. Res. 1996, 101:25511-25521.
4. Bai X., Latecki L.J., Liu W.-Y. Skeleton pruning by contour partitioning with discrete curve evolution. IEEE Trans. Pattern Anal. Mach. Intell. 2007, 29(3):449-462.
5. Barber C.B., Dobkin D.P., Huhdanpaa H.T. The Quickhull algorithm for convex hulls. ACM Trans. Math Softw. 1996, 22(2):469-483. URL 〈http://www.qhull.org〉.
6. Blum H. A transformation for extracting new descriptors of shape. Models for the Perception of Speech and Visual Form 1967, 362-380. MIT Press, Cambridge. W. Wathen-Dunn (Ed.).
7. Brandt J.W., Algazi V.R. Continuous skeleton computation by Voronoi diagram. CVGIP: Image Understand. 1992, 55(3):329-338.
8. Chu Y.J., Liu T.H. On the shortest arborescence of a directed graph. Sci. Sin. 1965, 14:1396-1400.
9. Collischonn W., Pilar J.V. A direction dependent least-cost-path algorithm for roads and canals. Int. J. Geograph. Inf. Sci. 2000, 14(4):397-406.
10. Dijkstra E.W. A note on two problems in connexion with graphs. Numer. Math. 1959, 1:269-271. URL http://dx.doi.org/10.1007/BF01386390.
11. Douglas D.H. Least-cost Path in GIS using an accumulated cost surface and slopelines. Cartographica 1994, 31(3):37-51.
12. Edmonds J. Optimum branchings. J. Res. Natl. Bur. Stand. 1967, 71B:233-240.
13. Garbrecht J., Martz L.W. The assignment of drainage direction over flat surfaces in raster digital elevation models. J. Hydrol. 1997, 193(1-4):204-213.
14. Gsell, P.-S., Le Moine, N., Moussa, R., Ribstein, P., 2015. Identifying the probabilistic structure of drained areas as a function of hypsometry in river networks. Hydrological Processes, in press. URL . doi:10.1002/hyp.10296.
15. Gupta V.K., Waymire E., Wang C.T. A representation of an instantaneous unit hydrograph from geomorphology. Wat. Resour. Res. 1980, 16(5):855-862.
16. Kienholz C., Rich J.L., Arendt A.A., Hock R. A new method for deriving glacier centerlines applied to glaciers in Alaska and northwest Canada. Cryosphere 2014, 8(2):503-519.
17. Latecki L.J., Lakämper R. Application of planar shape comparison to object retrieval in image databases. Pattern Recognit. 2002, 35:15-29.
18. Le Bris R., Paul F. An automatic method to create flow lines for determination of glacier length. a pilot study with Alaskan glaciers. Comput. Geosci. 2013, 52:234-245.
19. Le Moine, N., 2013. CLaRiNet: Catchment, Landform, and River Network Analysis-A Geomorphological Toolbox for Scilab, User Manual (draft version). UPMC. URL 〈〉. http://www.sisyphe.upmc.fr/~lemoine/resources.htm.
20. Machguth H., Huss M. The length of the world's glaciers-a new approach for the global calculations of center lines. Cryosphere 2014, 8:1741-1755.
21. Martz L.W., Garbrecht J. The treatment of flat areas and depressions in automated drainage analysis of raster digital elevation models. Hydrol. Process. 1998, 12(6):843-855.
22. Rodríguez-Iturbe I., Valdés J.B. The geomorphological structure of the hydrologic response. Wat. Resour. Res. 1979, 15:1409-1420.
23. Scilab Enterprises, 2012. Scilab: Free and Open Source software for numerical computation. Scilab Enterprises, Orsay, France. URL 〈〉. http://www.scilab.org.
24. Siek J.G., Lee L.-Q., Lumsdaine A. The Boost Graph Library: User Guide and Reference Manual 2002, Addison-Wesley, Boston, Massachusetts, URL 〈http://www.boost.org/doc/libs/release/libs/graph/ 〉.
25. SwissTopo, 2004. DHM25, The digital height model of Switzerland, Product Information. Federal Office of Topography, Wabern, CH.
26. Tofigh, A., 2009. Optimum Branchings and Spanning Arborescences. Accessed on SourceForge. URL 〈〉. http://sourceforge.net/projects/edmonds-alg/.
27. Warntz W. Transportation, social physics, and the law of refraction. Prof. Geogr. 1957, 9(4):2-7. URL http://dx.doi.org/10.1111/j.0033-0124.1957.094_2.x.