Delineation of river bed-surface patches by clustering high-resolution spatial grain size data

Geomorphology

Volumn 205, Issue , 2014, Pages 102-119

  Nelson, Peter A ^a   Bellugi, Dino ^b   Dietrich, William E ^b  

^a UNIVERSITY OF GENOA   (Italy)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Agglomerative clustering; Fluvial geomorphology; Fuzzy clustering; K Means clustering; Patchiness; Spectral clustering

Indexed keywords

CLUSTER ANALYSIS; FLUVIAL GEOMORPHOLOGY; FUZZY MATHEMATICS; GRAIN SIZE; GRAVEL BED STREAM; PATCHINESS; RIVER BED; SORTING;

EID: 84887620812     PISSN: 0169555X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.geomorph.2012.06.008     Document Type: Article

References (102)

1. Aberle J., Nikora V. Statistical properties of armored gravel bed surfaces. Water Resources Research 2006, 42:W11414. 10.1029/2005WR004674.
2. Aberle J., Nikora V., Henning M., Ettmer B., Hentschel B. Statistical characterization of bed roughness due to bed forms: a field study in the Elbe River at Aken, Germany. Water Resources Research 2010, 46:W03521. 10.1029/2008WR007406.
3. Ahlqvist O., Shortridge A. Spatial and semantic dimensions of landscape heterogeneity. Landscape Ecology 2010, 25:573-590. 10.1007/s10980-009-9435-8.
4. Barnard P.L., Rubin D.M., Harney J., Mustain N. Field test comparison of an autocorrelation technique for determining grain size using a digital 'beachball' camera versus traditional methods. Sedimentary Geology 2007, 201:180-195.
5. Bellugi D., Nelson P.A., Dietrich W.E. Automatic river bed grain size measurement using image processing and support vector machines. Abstract EP53A-0603 presented at 2010 Fall Meeting, AGU, San Francisco, Calif., 13-17 Dec 2010.
6. Bezdek J.C., Pal N.R. Some new indexes of cluster validity. IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics 1998, 28:301-315.
7. Bezdek J.C., Ehrlich R., et al. FCM: the fuzzy c-means clustering algorithm. Computers and Geosciences 1984, 10:191-203.
8. Bluck B.J. Sedimentation in the meandering River Endrick. Scottish Journal of Geology 1971, 7:93-138.
9. Borradaile G.J. Statistics of Earth Science Data: Their Distribution in Time, Space, and Orientation 2003, Springer Verlag, New York.
10. Bridge J.S., Jarvis J. Flow and sedimentary processes in the meandering river South Esk, Glen Clova, Scotland. Earth Surface Processes 1976, 1:303-336.
11. Buffington J.M., Montgomery D.R. A procedure for classifying textural facies in gravel-bed rivers. Water Resources Research 1999, 35:1903-1914.
12. Bunte K., Abt S.R. Sampling surface and subsurface particle-size distributions in wadable gravel- and cobble-bed streams for analyses in sediment transport, hydraulics, and streambed monitoring. Gen. Tech. Rep. RMRS-GTR-74. 2001, U.S. Department of Agriculture, Forest Service, Rocky Mountain Research Station, Fort Collins, CO.
13. Buscombe D., Masselink G. Grain-size information from the statistical properties of digital images of sediment. Sedimentology 2009, 56:421-438.
14. Buscombe D., Rubin D.M., Warrick J.A. A universal approximation of grain size from images of noncohesive sediment. Journal of Geophysical Research 2010, 115:F02015. 10.1029/2009JF001477.
15. Butler J.B., Lane S.N., Chandler J.H. Automated extraction of grain-size data from gravel surfaces using digital image processing. Journal of Hydraulic Research 2001, 39:1-11.
16. Carbonneau P.E., Lane S.N., Bergeron N.E. Catchment-scale mapping of surface grain size in gravel bed rivers using airborne digital imagery. Water Resources Research 2004, 40:W07202.
17. Carbonneau P.E., Bergeron N., Lane S.N. Automated grain size measurements from airborne remote sensing for long profile measurements of fluvial grain sizes. Water Resources Research 2005, 41:W11426. 10.1029/2005WR003994.
18. Carbonneau P.E., Lane S.N., Bergeron N. Feature based image processing methods applied to bathymetric measurements from airborne remote sensing in fluvial environments. Earth Surface Processes and Landforms 2006, 31:1413-1423.
19. Clayton J.A., Pitlick J. Spatial and temporal variations in bed load transport intensity in a gravel bed river bend. Water Resources Research 2007, 43:W02426. 10.1029/2006WR005253.
20. Clayton J.A., Pitlick J. Persistence of the surface texture of a gravel-bed river during a large flood. Earth Surface Processes and Landforms 2008, 33:661-673. 10.1002/esp. 1567.
21. Conover W.J. Practical Nonparametric Statistics 1971, Wiley, New York.
22. Cooper S.D., Barmuta L., Sarnelle O., Kratz K., Diehl S. Quantifying spatial heterogeneity in streams. Journal of the North American Benthological Society 1997, 16:174-188.
23. Cox I.J., Rao S.B., Zhong Y. Ratio regions: a technique for image segmentation. Proceedings of the 13th International Conference on Pattern Recognition 1996, 557-564. IEEE.
24. Crowder D.W., Diplas P. Sampling heterogeneous deposits in gravel-bed streams. Journal of Hydraulic Engineering 1997, 123:1106-1117.
25. Cummins K.W., Lauff G.H. The influence of substrate particle size on the microdistribution of stream macrobenthos. Hydrobiologia 1969, 34:145-181.
26. De Vries M. On the accuracy of bed-material sampling. Journal of Hydraulic Research 1970, 8:523-533.
27. Dietrich W.E. Mechanics of flow and sediment transport in river bends. River Channels: Environment and Process, Institute of British Geographers Special Publication, No. 18 1987, 179-227. Basil Blackwell, Inc., Oxford, UK. K.S. Richards (Ed.).
28. Dietrich W.E., Smith J.D. Bed load transport in a river meander. Water Resources Research 1984, 20:1355-1380.
29. Dietrich W.E., Whiting P. Boundary shear stress and sediment transport in river meanders of sand and gravel. American Geophysical Union, Washigton, DC 1989, Volume 12:1-50. S. Ikeda, G. Parker (Eds.).
30. Dietrich W.E., Kirchner J.W., Ikeda H., Iseya F. Sediment supply and the development of the coarse surface layer in gravel-bedded rivers. Nature 1989, 340:215-217.
31. Dietrich W.E., Nelson P.A., Yager E., Venditti J.G., Lamb M.P., Collins L. Sediment patches, sediment supply, and channel morphology. 4th Conference on River, Coastal, and Estuarine Morphodynamics, RCEM 2005 2005, 79-90. A. A. Balkema Publishers, Rotterdam. G. Parker, M.H. Garcia (Eds.).
32. Diplas P., Fripp J.B. Properties of various sediment sampling procedures. Journal of Hydraulic Engineering 1992, 118:955-970.
33. Dunn J.C. A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. Journal of Cybernetics 1973, 3:32-57. 10.1080/01969727308546046.
34. Ferguson R.I. The missing dimension: effects of lateral variation on 1-D calculations of fluvial bedload transport. Geomorphology 2003, 56:1-14. 10.1016/S0169-555X.
35. Forbes D.L. Morphology and sedimentology of a sinuous gravel-bed channel system: lower Babbage River, Yukon coastal plain, Canada. Modern and Ancient Fluvial Systems 1983, 195-206. Blackwell Scientific, Oxford, UK. J.D. Collinson, J. Lewin (Eds.).
36. Fripp J.B., Diplas P. Surface sampling in gravel streams. Journal of Hydraulic Engineering 1993, 119:473-490.
37. Graham D.J., Reid I., Rice S.P. Automated sizing of coarse-grained sediments: image-processing procedures. Mathematical Geology 2005, 37:1-28.
38. Graham D.J., Rice S.P., Reid I. A transferable method for the automated grain sizing of river gravels. Water Resources Research 2005, 41:W07020. 10.1029/2004WR003868.
39. Graham D.J., Rice S.P., Reid I. Comment: photographic techniques for characterizing streambed particle sizes. Transactions of the American Fisheries Society 2005, 134:1599-1603. 10.1577/T04-146.1.
40. Graham D.J., Rollet A.J.J., Piégay H., Rice S.P. Maximizing the accuracy of image-based surface sampling techniques. Water Resources Research 2010, 46:W02508. 10.1029/2008WR006940.
41. Gustafson E.J. Quantifying landscape spatial pattern: what is the state of the art?. Ecosystems 1998, 1:143-156.
42. Hagen L., Kahng A.B. New spectral methods for ratio cut partitioning and clustering. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 1992, 11:1074-1085.
43. Hamilton L.J. Clustering of cumulative grainsize distribution curves for shallow-marine samples with software program CLARA. Australian Journal of Earth Sciences 2007, 54:503-519.
44. Heritage G.L., Milan D.J. Terrestrial Laser Scanning of grain roughness in a gravel-bed river. Geomorphology 2009, 113:4-11.
45. Hodge R., Brasington J., Richards K. In situ characterization of grain-scale fluvial morphology using Terrestrial Laser Scanning. Earth Surface Processes and Landforms 2009, 34:954-968. 10.1002/esp. 1780.
46. Jain A.K. Data clustering: 50 years beyond K-means. Pattern Recognition Letters 2009, 31:651-666. 10.1016/j.patrec.2009.09.011.
47. Jain A.K., Murty M.N., Flynn P.J. Data clustering: a review. ACM Computing Surveys (CSUR) 1999, 31:264-323.
48. Katul G., Wiberg P., Albertson J., Hornberger G. A mixing layer theory for flow resistance in shallow streams. Water Resources Research 2002, 38. 10.1029/2001WR000817.
49. Kellerhals R., Bray D.I. Sampling procedures for coarse fluvial sediments. Journal of the Hydraulics Division 1971, 97:1165-1180.
50. Kinerson, D., 1990. Surface response to sediment supply. Master's thesis. University of California. Berkeley.
51. Kondolf G.M., Li S. The pebble count technique for quantifying surface bed material size in instream flow studies. Rivers 1992, 3:80-87.
52. Kondolf G.M., Wolman M.G. The sizes of salmonid spawning gravels. Water Resources Research 1993, 29:2275-2285.
53. Legleiter C.J. Spectrally driven classification of high spatial resolution, hyperspectral imagery: a tool for mapping in-stream habitat. Environmental Management 2003, 32:399-411.
54. Legleiter C.J., Goodchild M.F. Alternative representations of in-stream habitat: classification using remote sensing, hydraulic modeling, and fuzzy logic. International Journal of Geographical Information Science 2005, 19:29-50.
55. Leighton T., Rao S. An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms. IEEE Foundations of Computer Science 1988, 422-431. IEEE.
56. Leopold L.B., Wolman M.G. River channel patterns: braided, meandering and straight. U.S. Geological Survey Professional Paper 1957, 282:39-85.
57. Li H., Reynolds J.F. A new contagion index to quantify spatial patterns of landscapes. Landscape Ecology 1993, 8:155-162.
58. Lisle T., Madej M. Spatial variation in armouring in a channel with high sediment supply. Dynamics of Gravel-bed Rivers 1992, 277-293. John Wiley & Sons, Chichester, UK. P. Billi, R. Hey, C. Thorne, P. Tacconi (Eds.).
59. Lisle T.E., Iseya F., Ikeda H. Response of a channel with alternate bars to a decrease in supply of mixed-size bed load: a flume experiment. Water Resources Research 1993, 29:3623-3629.
60. McEwan I.K., Sheen T.M., Cunningham G.J., Allen A.R. Estimating the size composition of sediment surfaces through image analysis. Proceedings of the Institute of Civil Engineers, Water and Maritime Engineering 2000, 142:189-195.
61. McGarigal K., Cushman S.A., Neel M.C., Ene E. FRAGSTATS: spatial pattern analysis program for categorical maps http://www.umass.edu/landeco/research/fragstats/fragstats.html.
62. McKean J., Nagel D., Tonina D., Bailey P., Wright C.W., Bohn C., Nayegandhi A. Remote sensing of channels and riparian zones with a narrow-beam aquatic-terrestrial LIDAR. Remote Sensing 2009, 1:1065-1096. 10.3390/rs1041065.
63. Milan D.J., Heritage G.L., Large A.R.G., Fuller I.C. Filtering spatial error from DEMs; implications for morphological change estimation. Geomorphology 2011, 160-171.
64. Moir H.J., Pasternack G.B. Relationships between mesoscale morphological units, stream hydraulics and Chinook salmon (Oncorhynchus tshawytscha) spawning habitat on the Lower Yuba River, California. Geomorphology 2008, 100:527-548.
65. Nelson, P.A., 2010. Bed surface patchiness in gravel-bed rivers. Ph.D. thesis. University of California, Berkeley.
66. Nelson P.A., Venditti J.G., Dietrich W.E., Kirchner J.W., Ikeda H., Iseya F., Sklar L.S. Response of bed surface patchiness to reductions in sediment supply. Journal of Geophysical Research 2009, 114:F02005. 10.1029/2008JF001144.
67. Nelson P.A., Dietrich W.E., Venditti J.G. Bed topography and the development of forced bed surface patches. Journal of Geophysical Research 2010, 115:F04024. 10.1029/2010JF001747.
68. Nelson P.A., McDonald R.R., Nelson J.M., Dietrich W.E. Numerical experiments on the coevolution of bed surface patchiness and channel morphology. Geophysical Research Abstracts 2011, 13. (EGU2011-4325).
69. Overstreet B.T., Riebe C.S., Wooster J.K., Ligon F.K. Limits on salmon spawning in coarse-bedded rivers. Abstract COS 48-4, 95th ESA Annual Meeting, Pittsburgh, Penn., August 1-6 2010.
70. Pal N.R., Bezdek J.C. On cluster validity for the fuzzy c-means model. IEEE Transactions on Fuzzy Systems 1995, 3:370-379.
71. Paola C., Seal R. Grain size patchiness as a cause of selective deposition and downstream fining. Water Resources Research 1995, 31:1395-1408.
72. Parker G. Surface-based bedload transport relation for gravel rivers. Journal of Hydraulic Research 1990, 28:417-436.
73. Petrie J., Diplas P. Statistical approach to sediment sampling accuracy. Water Resources Research 2000, 36:597-605.
74. Platts W.S., Lienkaemper G.W., Amour C., Minshall G.W., Booth G.D., Monsen S.B., Bryant M., Nelson R.L., Bufford J.L. Methods for evaluating riparian habitats with applications to management. USDA, Forest Service, Intermountain Forest and Range Experiment Station, Ogden UT, General Technical Report INT-138 1987, 62.
75. Poole G.C., Frissell C.A., Ralph S.C. In-stream habitat unit classification: inadequacies for monitoring and some consequnces for management. Journal of the American Water Resources Association 1997, 33:879-896.
76. Rabeni C.F., Minshall G.W. Factors affecting microdistribution of stream benthic insects. Oikos 1977, 29:33-43.
77. Reice S.R. The role of substratum in benthic macroinvertebrate microdistribution and litter decomposition in a woodland stream. Ecology 1980, 61:580-590.
78. Riebe C.S., Overstreet B.T., Wooster J.K., Ligon F.K. A new tool for assessing salmon spawning substrates in coarse-bedded rivers. Abstract H43D-1292 presented at 2010 Fall Meeting, AGU, San Francisco, Calif., 13-17 Dec 2010.
79. Riitters K.H., O'Neill R.V., Wickham J.D., Jones K.B. A note on contagion indices for landscape analysis. Landscape Ecology 1996, 11:197-202.
80. Rubin D.M. A simple autocorrelation algorithm for determining grain size from digital images of sediment. Journal of Sedimentary Research 2004, 74:160-165.
81. Sambrook Smith G.H., Ferguson R.I. The gravel sand transition along river channels. Journal of Sedimentary Research 1995, 65:423-430.
82. Seminara G., Colombini M., Parker G. Nearly pure sorting waves and formation of bedload sheets. Journal of Fluid Mechanics 1996, 312:253-278.
83. Senter A.E., Pasternack G.B. Large wood aids spawning Chinook salmon (Oncorhynchus tshawytscha) in marginal habitat on a regulated river in California. River Research and Applications 2011, 27:550-565.
84. Shi J., Malik J. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 2000, 22:888-905.
85. Shirazi M.A., Seim W.K. Stream system evaluation with emphasis on spawning habitat for salmonids. Water Resources Research 1981, 17:592-594.
86. Sime L.C., Ferguson R.I. Information on grain sizes in gravel-bed rivers by automated image analysis. Journal of Sedimentary Research 2003, 73:630-636.
87. Turner M.G., Gardner R.H., O'Neill R.V. Landscape Ecology in Theory and Practice: Pattern and Process 2001, Springer, New York.
88. Venditti J.G., Dietrich W.E., Nelson P.A., Wydzga M.A., Fadde J., Sklar L. Mobilization of coarse surface layers in gravel-bedded rivers by finer gravel bed load. Water Resources Research 2010, 46:W07506. 10.1029/2009WR008329.
89. Venditti J.G., Nelson P.A., Minear J.T., Wooster J., Dietrich W.E. Alternate bar response to sediment supply termination. Journal of Geophysical Research 2012, 117:F02039. 10.1029/2011JF002254.
90. Verdú J.M., Batalla R.J., Martìnez J.A. High-resolution grain-size characterisation of gravel bars using imagery analysis and geo-statistics. Geomorphology 2005, 72:73-93. 10.1016/j.geomorph.2005.04.015.
91. von Luxburg U. A tutorial on spectral clustering. Statistics and Computing 2007, 17:395-416.
92. Warrick J.A., Rubin D.M., Ruggiero P., Harney J.N., Draut A.E., Buscombe D. Cobble cam: grain-size measurements of sand to boulder from digital photographs and autocorrelation analyses. Earth Surface Processes and Landforms 2009, 34:1811-1821.
93. Wei Y.C., Cheng C.K. Towards efficient hierarchical designs by ratio cut partitioning. IEEE International Conference on Computer-Aided Design, 1989. Digest of Technical Papers, ICCAD-89 1989, 298-301. IEEE.
94. Wilcock P.R. Estimating local bed shear stress from velocity observations. Water Resources Research 1996, 32:3361-3366.
95. Wilcock P.R., Crowe J.C. Surface-based transport model for mixed-size sediment. Journal of Hydraulic Engineering 2003, 129:120-128. 10.1061/(ASCE)0733-9429(2003) 129:2(120.
96. Wolcott J., Church M. Strategies for sampling spatially heterogeneous phenomena; the example of river gravels. Journal of Sedimentary Research 1991, 61:534-543.
97. Wolman M.G. A method of sampling coarse river-bed material. Transactions of the American Geophysical Union 1954, 35:951-956.
98. Wu Z., Leahy R. An optimal graph theoretic approach to data clustering: theory and its application to image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 1993, 15:1101-1113.
99. Wu J., Jelinski D.E., Luck M., Tueller P.T. Multiscale analysis of landscape heterogeneity: scale variance and pattern metrics. Geographic Information Sciences 2000, 6:6-19.
100. Yager E.M., Kirchner J.W., Dietrich W.E. Calculating bed load transport in steep boulder bed channels. Water Resources Research 2007, 43:W07418. 10.1029/2006WR005432.
101. Yarnell S.M., Mount J.F., Larsen E.W. The influence of relative sediment supply on riverine habitat heterogeneity. Geomorphology 2006, 80:310-324. 10.1016/j.geomorph.2006.03.005.
102. Zahid N., Limouri M., Essaid A. A new cluster-validity for fuzzy clustering. Pattern Recognition 1999, 32:1089-1097.