the Creative Commons Attribution 4.0 License.
the Creative Commons Attribution 4.0 License.
Size, shape and orientation matter: fast and automatic measurement of grain geometries from 3D point clouds
Abstract. The grain-scale morphology of sediments and their size distribution inform on their transport history, are important factors controlling the efficiency of erosion and transport and control the quality of aquatic ecosystems. In turn, constraining the spatial evolution of the size and shape of grains can offer deep insights on the dynamics of erosion and sediment transport in coastal, hillslope and fluvial environments. However, the size distribution of sediments is generally assessed using insufficiently representative field measurements and determining the grain-scale shape of sediments remains a real challenge in geomorphology. Here, we determine the size distribution and grain-scale shape of sediments located in coastal and river environments with a new methodological approach based on the segmentation and geomorphological fitting of 3D point clouds. Point cloud segmentation into individual grains is performed using a watershed algorithm applied here to 3D point clouds. Once the grains are individualized into several sub-clouds, each grain-scale morphology is determined by fitting a 3D geometrical model applied to each sub-cloud. If different geometrical models can be conceived and tested, including cuboids and ellipsoids, this study focuses mostly on ellipsoids. A phase of results checking is then performed to remove grains showing a best-fitting model with a low level of confidence. The main benefits of this automatic and non-destructive method are that it provides access to 1) an un-biased estimate of surface grain-size distribution on a large range of scales, from centimeters to meters; 2) a very large number of data, only limited by the number of grains in the point-cloud dataset; 3) the 3D morphology of grains, in turn allowing to develop new metrics characterizing the size and shape of grains; and 4) the in-situ orientation and organization of grains and grain clusters. The main limit of this method is that it is only able to detect grains with a characteristic size greater than the resolution of the point cloud.
-
Notice on discussion status
The requested preprint has a corresponding peer-reviewed final revised paper. You are encouraged to refer to the final revised version.
-
Preprint
(2699 KB)
-
Supplement
(545 KB)
-
The requested preprint has a corresponding peer-reviewed final revised paper. You are encouraged to refer to the final revised version.
- Preprint
(2699 KB) - Metadata XML
-
Supplement
(545 KB) - BibTeX
- EndNote
- Final revised paper
Journal article(s) based on this preprint
Interactive discussion
Status: closed
-
RC1: 'Comment on egusphere-2022-75', Benjamin Purinton, 15 Apr 2022
The comment was uploaded in the form of a supplement: https://egusphere.copernicus.org/preprints/2022/egusphere-2022-75/egusphere-2022-75-RC1-supplement.pdf
-
RC2: 'Comment on egusphere-2022-75', Anonymous Referee #2, 10 May 2022
This study proposed an approach to segment grains in 3D point clouds. Based on bare-terrain point clouds that only include grains and topographic flats, the authors initially utilized a watershed method to roughly segment grains. The initial segmentation sometimes resulted in an over-segmentation problem where some grains were falsely split to multiple parts. Therefore, they conducted three criteria to merge grains. Several operations cleaned noise points and detected topographic flats in point clouds. Two methods approximated ellipsoids from the segmented grains. They also presented histograms of geometric characteristics of the approximated ellipsoids. The first experiment examined the 3D grain segmentation method in synthetic data. They also tested their method at three field sites and compared the results with the Wolman method. The 3D grain segmentation method from this study is interesting and straightforward. Based on the two major assumptions mentioned in the paper, the method seems effective and novel. However, English writing is one of the biggest concerns of publishing this paper on ESurf. The paper is full of ambiguous verbs and redundant sentences such that the reviewer has to guess what the authors intend to convey. There are also many transition words misused in the paper.
This paper also does not provide enough research on the previous work about granulometry such as traditional granulometry and recent optical granulometry based on machine learning. Reviewing these studies and comparing them with the proposed method are important to illustrate the novelty or advantages of this study. Unfortunately, the literature review is limited. For example, watershed has already been widely applied to 2D grain segmentation in Bulter et al., 2001. Also, Garbonneau et al. (2018) and Langhammer et al. (2017) are recent machine learning based approaches for optical granulometry. The review of these important studies is missing in this paper.
One criticism of the proposed method is that it requires a trial-and-error step to decide the parameters, and the rubric of such exploration is unclear. This is another biggest concern of this study, because it is unknown when to stop such a trial-and-error step to get the best results. If the exploration is just based on visual results, the effectiveness and accuracy of the proposed method is doubtful. Additionally, if the proposed method needs to manually explore and test parameters, it should belong to semi-automatic methods. The authors should clarify these points.
This is an interesting and promising paper. The reviewer suggests the authors address the comments, rewrite the paper with formal, scientific language, and resubmit it.
The reviewer also has the detailed comments, concerns, and suggestions as follows.
Page 1 line 5-10: Please rewrite the sentence: “The grain-scale morphology of sediments and their size distribution inform on their transport history, are important factors controlling the efficiency of erosion and transport and control the quality of aquatic ecosystems.”
Page 1 line 5-10: This is a redundant sentence: “In turn, constraining the spatial evolution of the size and shape of grains can offer deep insights on the dynamics of erosion and sediment transport 10 in coastal, hillslope and fluvial environments.”
Page 1 line 20: in-situ is a misused word.
Page 1 line 25: it should be polygonal instead of polyhedral
Page 2 line 0-5: this sentence is confusing. Please clarify or rewrite it. “The size and shape distribution of grains in various natural environments can therefore be represented as an initial size or shape distribution, informing on fragmentation, weathering processes and on the structure of the rock mass (e.g., fracture density and orientation, mineral size)”
Page 2 line 20: untrue statement: “the 3D geometry of grains and their statistical distributions in natural environments remain poorly known.” Either 3D geometry of grains or grain distributions have been researched. The authors should do more research on this.
Page 2 line 25-30: recent grain segmentation based on machine learning and UAS has been applied to a large scale (hundreds of meters).
Page 3. Please include more literature reviews as mentioned above.
Page 3 line 15-20: segmenting grains from airborne lidar is doubtful. Airborne lidar only has resolution of meters, which is much worse than SfM.
Page 3 line 25: actually what this study has obtained is histograms instead of distributions.
Page 4 line 0-5: it’s good the authors mention the assumptions. However, another assumption is that there are no vertically stacked rocks.
Page 4 line 15-20: what is the context of “local minimum”? Because local minimum is used in optimization problems, the authors should clarify its usage or metrics here.
Page 4 line 20: missing introduction to the Fastscape algorithm. E.g. How does it work? In the same sentence, “order” is an ambiguous word.
Page 5 line 1: as long as the neighborhood nodes of each node are known. Plural
Page 5 line 1: the 3D distance used in the method is unspecified. E.g. Is it Euclidean distance, Manhattan distance, or anything else?
Page 5 line 5-10: support or evidence is lacking to state “each grain is theoretically identified by a single watershed”
Page line 10: please specify the laptop configuration used in the study. E.g. processors, RAM, etc.
Page 6 line 1: the 3D angle is unspecified. Is it angle in degrees or radians, Euler angle, dot product, quaternion, or anything else?
Figure 2: the review suggests to include a detailed, zoom-in figure to demonstrate the merging results.
Page 6 line 15: not scientific writing: “If this initial segmentation is deemed satisfactory at first order, some minor flaws can lead to an inaccurate description of the geometry of grains and their size distributions.”
Page 6 line 20: point cleaning process is conducted to remove segments with a few points. However, the abstract states the method is only limited to segmenting grains greater than one 3D point. These two are contradictory.
Page 6 line 25-30: please provide intuitive explanation of “a minimum or an intermediate singular value divided by its maximum singular value”
Page 8 line 25: If the constraint has not been considered in the fitting, then the fitting should be called quadrics fitting instead of ellipsoid fitting.
Page 8 line 25-30: support or evidence is lacking to state “Other ellipsoidal fitting algorithms exist, but this direct least-square approach was found to lead to the best solution.”
Page 10 3 Result. The paper states the method can be applied to various point cloud sources including lidar. However, they haven’t conducted any experiments on lidar. For example, airborne lidar has lower resolution. It is doubtful that their method can be applied to airborne lidar.
Page 12 line 5: It is unclear why the cuboids are used as ground truth.
Page 13 Figure 5 b) and c): the study sites for Wolman method and SfM are not the same. If the data sources are different, how can the authors guarantee it is meaningful to compare the grain segmentation results? Please clarify this point or consider the same area for the experiment.
Page 15 line 5: please explain more details about the Wolman sampling method. Is it a manual or automated method? Is it 2D or 3D?
Page 15 Figure 6: why are the results from Herault missing?
Page 17 line 5-10: another important reason to use “patch-scale” areas is that the proposed method is not effective for high-frequency terrains.
Page 17 line 5-10: It is doubtful that G3Point can be applied to large areas greater than 100 meter squares. There are many reasons. For example, the method is limited by the computer's RAM capacity. It is unclear how efficient the watershed algorithm is to segment 3D points. Its time complexity is unknown. Also, searching neighborhoods is also time consuming.
Page 17 20-25: untrue statement: “Point clouds obtained with LiDAR data provide better accuracy than SFM but can be associated to varying resolution, while the ones obtained by SFM provide uniform resolution but can lead to some inaccuracies.” Only terrestrial lidar can have higher accuracy than SfM. UAS lidar or airborne lidar have worse local accuracy than SfM
Page 18 4.3. The comparison between previous 2D grain segmentation and the G3Point 3D grain segmentation is missing.
References
Butler, J. B., Lane, S. N., & Chandler, J. H. (2001). Automated extraction of grain-size data from gravel surfaces using digital image processing. Journal of Hydraulic Research, 39(5), 519–529. https://doi.org/10.1080/00221686.2001.9628276
Carbonneau, P. e., Bizzi, S., & Marchetti, G. (2018). Robotic photosieving from low-cost multirotor sUAS: A proof-of-concept. Earth Surface Processes and Landforms, 43(5), 1160–1166. https://doi.org/10.1002/esp.4298
Langhammer, J., Lendzioch, T., MiÅijovský, J., & Hartvich, F. (2017). UAV-Based Optical Granulometry as Tool for Detecting Changes in Structure of Flood Depositions. Remote Sensing, 9(3), 240. https://doi.org/10.3390/rs9030240
Citation: https://doi.org/10.5194/egusphere-2022-75-RC2 -
EC1: 'Comment on egusphere-2022-75', Rebecca Hodge, 19 May 2022
Thanks to the reviewers for their comments, which identify a number of important points. Making sure that the details of these methods are clear will be important to encourage others to try these techniques. I encourage the authors to make sure that they respond thoroughly to these reviews.
Citation: https://doi.org/10.5194/egusphere-2022-75-EC1 -
AC1: 'Response to comments on egusphere-2022-75', Philippe Steer, 21 Sep 2022
The comment was uploaded in the form of a supplement: https://egusphere.copernicus.org/preprints/2022/egusphere-2022-75/egusphere-2022-75-AC1-supplement.pdf
Interactive discussion
Status: closed
-
RC1: 'Comment on egusphere-2022-75', Benjamin Purinton, 15 Apr 2022
The comment was uploaded in the form of a supplement: https://egusphere.copernicus.org/preprints/2022/egusphere-2022-75/egusphere-2022-75-RC1-supplement.pdf
-
RC2: 'Comment on egusphere-2022-75', Anonymous Referee #2, 10 May 2022
This study proposed an approach to segment grains in 3D point clouds. Based on bare-terrain point clouds that only include grains and topographic flats, the authors initially utilized a watershed method to roughly segment grains. The initial segmentation sometimes resulted in an over-segmentation problem where some grains were falsely split to multiple parts. Therefore, they conducted three criteria to merge grains. Several operations cleaned noise points and detected topographic flats in point clouds. Two methods approximated ellipsoids from the segmented grains. They also presented histograms of geometric characteristics of the approximated ellipsoids. The first experiment examined the 3D grain segmentation method in synthetic data. They also tested their method at three field sites and compared the results with the Wolman method. The 3D grain segmentation method from this study is interesting and straightforward. Based on the two major assumptions mentioned in the paper, the method seems effective and novel. However, English writing is one of the biggest concerns of publishing this paper on ESurf. The paper is full of ambiguous verbs and redundant sentences such that the reviewer has to guess what the authors intend to convey. There are also many transition words misused in the paper.
This paper also does not provide enough research on the previous work about granulometry such as traditional granulometry and recent optical granulometry based on machine learning. Reviewing these studies and comparing them with the proposed method are important to illustrate the novelty or advantages of this study. Unfortunately, the literature review is limited. For example, watershed has already been widely applied to 2D grain segmentation in Bulter et al., 2001. Also, Garbonneau et al. (2018) and Langhammer et al. (2017) are recent machine learning based approaches for optical granulometry. The review of these important studies is missing in this paper.
One criticism of the proposed method is that it requires a trial-and-error step to decide the parameters, and the rubric of such exploration is unclear. This is another biggest concern of this study, because it is unknown when to stop such a trial-and-error step to get the best results. If the exploration is just based on visual results, the effectiveness and accuracy of the proposed method is doubtful. Additionally, if the proposed method needs to manually explore and test parameters, it should belong to semi-automatic methods. The authors should clarify these points.
This is an interesting and promising paper. The reviewer suggests the authors address the comments, rewrite the paper with formal, scientific language, and resubmit it.
The reviewer also has the detailed comments, concerns, and suggestions as follows.
Page 1 line 5-10: Please rewrite the sentence: “The grain-scale morphology of sediments and their size distribution inform on their transport history, are important factors controlling the efficiency of erosion and transport and control the quality of aquatic ecosystems.”
Page 1 line 5-10: This is a redundant sentence: “In turn, constraining the spatial evolution of the size and shape of grains can offer deep insights on the dynamics of erosion and sediment transport 10 in coastal, hillslope and fluvial environments.”
Page 1 line 20: in-situ is a misused word.
Page 1 line 25: it should be polygonal instead of polyhedral
Page 2 line 0-5: this sentence is confusing. Please clarify or rewrite it. “The size and shape distribution of grains in various natural environments can therefore be represented as an initial size or shape distribution, informing on fragmentation, weathering processes and on the structure of the rock mass (e.g., fracture density and orientation, mineral size)”
Page 2 line 20: untrue statement: “the 3D geometry of grains and their statistical distributions in natural environments remain poorly known.” Either 3D geometry of grains or grain distributions have been researched. The authors should do more research on this.
Page 2 line 25-30: recent grain segmentation based on machine learning and UAS has been applied to a large scale (hundreds of meters).
Page 3. Please include more literature reviews as mentioned above.
Page 3 line 15-20: segmenting grains from airborne lidar is doubtful. Airborne lidar only has resolution of meters, which is much worse than SfM.
Page 3 line 25: actually what this study has obtained is histograms instead of distributions.
Page 4 line 0-5: it’s good the authors mention the assumptions. However, another assumption is that there are no vertically stacked rocks.
Page 4 line 15-20: what is the context of “local minimum”? Because local minimum is used in optimization problems, the authors should clarify its usage or metrics here.
Page 4 line 20: missing introduction to the Fastscape algorithm. E.g. How does it work? In the same sentence, “order” is an ambiguous word.
Page 5 line 1: as long as the neighborhood nodes of each node are known. Plural
Page 5 line 1: the 3D distance used in the method is unspecified. E.g. Is it Euclidean distance, Manhattan distance, or anything else?
Page 5 line 5-10: support or evidence is lacking to state “each grain is theoretically identified by a single watershed”
Page line 10: please specify the laptop configuration used in the study. E.g. processors, RAM, etc.
Page 6 line 1: the 3D angle is unspecified. Is it angle in degrees or radians, Euler angle, dot product, quaternion, or anything else?
Figure 2: the review suggests to include a detailed, zoom-in figure to demonstrate the merging results.
Page 6 line 15: not scientific writing: “If this initial segmentation is deemed satisfactory at first order, some minor flaws can lead to an inaccurate description of the geometry of grains and their size distributions.”
Page 6 line 20: point cleaning process is conducted to remove segments with a few points. However, the abstract states the method is only limited to segmenting grains greater than one 3D point. These two are contradictory.
Page 6 line 25-30: please provide intuitive explanation of “a minimum or an intermediate singular value divided by its maximum singular value”
Page 8 line 25: If the constraint has not been considered in the fitting, then the fitting should be called quadrics fitting instead of ellipsoid fitting.
Page 8 line 25-30: support or evidence is lacking to state “Other ellipsoidal fitting algorithms exist, but this direct least-square approach was found to lead to the best solution.”
Page 10 3 Result. The paper states the method can be applied to various point cloud sources including lidar. However, they haven’t conducted any experiments on lidar. For example, airborne lidar has lower resolution. It is doubtful that their method can be applied to airborne lidar.
Page 12 line 5: It is unclear why the cuboids are used as ground truth.
Page 13 Figure 5 b) and c): the study sites for Wolman method and SfM are not the same. If the data sources are different, how can the authors guarantee it is meaningful to compare the grain segmentation results? Please clarify this point or consider the same area for the experiment.
Page 15 line 5: please explain more details about the Wolman sampling method. Is it a manual or automated method? Is it 2D or 3D?
Page 15 Figure 6: why are the results from Herault missing?
Page 17 line 5-10: another important reason to use “patch-scale” areas is that the proposed method is not effective for high-frequency terrains.
Page 17 line 5-10: It is doubtful that G3Point can be applied to large areas greater than 100 meter squares. There are many reasons. For example, the method is limited by the computer's RAM capacity. It is unclear how efficient the watershed algorithm is to segment 3D points. Its time complexity is unknown. Also, searching neighborhoods is also time consuming.
Page 17 20-25: untrue statement: “Point clouds obtained with LiDAR data provide better accuracy than SFM but can be associated to varying resolution, while the ones obtained by SFM provide uniform resolution but can lead to some inaccuracies.” Only terrestrial lidar can have higher accuracy than SfM. UAS lidar or airborne lidar have worse local accuracy than SfM
Page 18 4.3. The comparison between previous 2D grain segmentation and the G3Point 3D grain segmentation is missing.
References
Butler, J. B., Lane, S. N., & Chandler, J. H. (2001). Automated extraction of grain-size data from gravel surfaces using digital image processing. Journal of Hydraulic Research, 39(5), 519–529. https://doi.org/10.1080/00221686.2001.9628276
Carbonneau, P. e., Bizzi, S., & Marchetti, G. (2018). Robotic photosieving from low-cost multirotor sUAS: A proof-of-concept. Earth Surface Processes and Landforms, 43(5), 1160–1166. https://doi.org/10.1002/esp.4298
Langhammer, J., Lendzioch, T., MiÅijovský, J., & Hartvich, F. (2017). UAV-Based Optical Granulometry as Tool for Detecting Changes in Structure of Flood Depositions. Remote Sensing, 9(3), 240. https://doi.org/10.3390/rs9030240
Citation: https://doi.org/10.5194/egusphere-2022-75-RC2 -
EC1: 'Comment on egusphere-2022-75', Rebecca Hodge, 19 May 2022
Thanks to the reviewers for their comments, which identify a number of important points. Making sure that the details of these methods are clear will be important to encourage others to try these techniques. I encourage the authors to make sure that they respond thoroughly to these reviews.
Citation: https://doi.org/10.5194/egusphere-2022-75-EC1 -
AC1: 'Response to comments on egusphere-2022-75', Philippe Steer, 21 Sep 2022
The comment was uploaded in the form of a supplement: https://egusphere.copernicus.org/preprints/2022/egusphere-2022-75/egusphere-2022-75-AC1-supplement.pdf
Peer review completion
Journal article(s) based on this preprint
Model code and software
G3Point v1.0 Philippe Steer https://github.com/philippesteer/G3Point
Viewed
HTML | XML | Total | Supplement | BibTeX | EndNote | |
---|---|---|---|---|---|---|
1,142 | 437 | 13 | 1,592 | 61 | 11 | 9 |
- HTML: 1,142
- PDF: 437
- XML: 13
- Total: 1,592
- Supplement: 61
- BibTeX: 11
- EndNote: 9
Viewed (geographical distribution)
Country | # | Views | % |
---|
Total: | 0 |
HTML: | 0 |
PDF: | 0 |
XML: | 0 |
- 1
Laure Guerit
Dimitri Lague
Alain Crave
Aurélie Gourdon
The requested preprint has a corresponding peer-reviewed final revised paper. You are encouraged to refer to the final revised version.
- Preprint
(2699 KB) - Metadata XML
-
Supplement
(545 KB) - BibTeX
- EndNote
- Final revised paper