Automatic computation of pebble roundness using digital imagery and discrete geometry

The shape of sedimentary particles is an important property, from which geographical hypotheses related to abrasion, distance of transport, river behavior, etc. can be formulated. In this paper, we use digital image analysis, especially discrete geometry, to automatically compute some shape parameters such as roundness, i.e. a measure of how much the corners and edges of a particle have been worn away. In contrast to previous work in which traditional digital images analysis techniques, such as Fourier transform, are used, we opted for a discrete geometry approach that allowed us to implement Wadell's original index, which is known to be more accurate, but more time consuming to implement in the field. Our implementation of Wadell's original index is highly correlated (92%) with the roundness classes of Krumbein's chart, used as a ground-truth. In addition, we show that other geometrical parameters, which are easier to compute, can be used to provide good approximations of roundness. We also used our shape parameters to study a set of pebbles digital images taken from the Progo basin river network (Indonesia). The results we obtained are in agreement with previous work and open new possibilities for geomorphologists thanks to automatic computation.

[1]  Thanh Phuong Nguyen,et al.  Curvature Estimation in Noisy Curves , 2007, CAIP.

[2]  S. Abt,et al.  Sampling surface and subsurface particle-size distributions in wadable gravel- and cobble-bed streams for analyses in sediment transport, hydraulics, and streambed monitoring , 2001 .

[3]  W. C. Krumbein Measurement and geological significance of shape and roundness of sedimentary particles , 1941 .

[4]  Avraham A. Melkman,et al.  On-Line Construction of the Convex Hull of a Simple Polyline , 1987, Inf. Process. Lett..

[5]  H. Wadell Volume, Shape, and Roundness of Rock Particles , 1932, The Journal of Geology.

[6]  G. Drevin GRANULOMETRIC DETERMINATION OF SEDIMENTARY ROCK PARTICLE ROUNDNESS , 2002 .

[7]  Reinhard Klette,et al.  Multigrid Convergence of Calculated Features in Image Analysis , 2000, Journal of Mathematical Imaging and Vision.

[8]  Takashi Oguchi,et al.  Evaluation of gravel sphericity and roundness based on surface-area measurement with a laser scanner , 2005, Comput. Geosci..

[9]  N. C. Janke The shape of rock particles, a critical review , 1981 .

[10]  Tomio Hirata,et al.  A Unified Linear-Time Algorithm for Computing Distance Maps , 1996, Inf. Process. Lett..

[11]  Isabelle Debled-Rennesson,et al.  A Linear Algorithm for Segmentation of Digital Curves , 1995, Int. J. Pattern Recognit. Artif. Intell..

[12]  G. Toussaint Solving geometric problems with the rotating calipers , 1983 .

[13]  M. Diepenbroek,et al.  How round is round? A new approach to the topic ‘roundness’by Fourier grain shape analysis , 1992 .

[14]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .