{'fraction_non_alphanumeric': 0.03389830508474576, 'fraction_numerical': 0.02006664994445838, 'mean_word_length': 4.7400246812011515, 'pattern_counts': {'":': 0, '<': 1, '<?xml version=': 0, '>': 1, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Spatial accuracy assessment of unmanned aerial vehicle-based structures from motion multi-view stereo photogrammetry for geomorphic observations in initiation zones of debris flows, Ohya landslide, Japan

Fluctuations in sediment storage arising from sediment discharge and recharge in headwater channels are an important factor influencing changes in landforms in mountainous areas, but the frequency of surveys is limited because of access difficulties and complex topography. Although unmanned aerial vehicle-based structure-from-motion photogrammetry (UAV-SfM) may be effective for topographic measurement, its utilization in headwater channels has not been fully examined. We assessed the accuracy and reproducibility of a digital elevation model acquired via UAV-SfM (DEMSfM) in a headwater channel within the Ohya landslide area, Japan, using a DEM acquired via terrestrial laser scanning (DEMTLS). The results indicate that differences in the measured elevation between DEMSfM and DEMTLS in the vicinity of the channel bed ranged from about 0.4 to −0.4 m, with a median of 0.06 m. Hence, the profiles acquired via DEMSfM coincide well with those acquired via DEMTLS, and the spatial distributions and histograms of the measured surface slope were nearly the same for UAV-SfM and TLS. However, part of the DEMSfM indicates low elevation compared with DEMTLS, probably because of topical distortion arising from technical problems in UAV-SfM. The positive and negative differences in volume between DEMSfM and DEMTLS were approximately 200 and −30 m3, respectively. To remedy this bias, an alignment of the UAV-SfM point cloud using the TLS point cloud in the hillslope sections was conducted, based on an iterative closest point (ICP) algorithm. Consequently, the median of the elevation differences decreased to −0.002 m, resulting in the positive and negative differences becoming approximately 100 m3. This demonstrates that ICP-based alignment can lead to a reduction of the deviation of differences in the estimated volume. In terms of eliminating biases due to topical distortion in elevation, this approach would be valid for the estimation of volumetric changes using UAV-SfM.


Introduction
In headwater channels, sediment production persists for a long time because of weathering promoted by freeze-thaw processes, complex geological features, and steep topography (Imaizumi et al. 2015;Nishii et al. 2018). Such sediments are discharged as torrential flows, e.g., debris flows and debris floods, by heavy rainfall events (Coe et al. 2008;Bel et al. 2017). This fluctuation in sediment storage due to sediment recharge and discharge is related to the sediment cascade system on the watershed scale (Gallo and Lavé 2014). Moreover, the discharge of channel deposits via the descent of torrential flows leads to the process of channelization (McCoy et al. 2013). Therefore, changes in sediment storage in headwater channels are an important factor in geomorphic processes.
Previously, changes in sediment storage have been detected using DEMs acquired via airborne laser scanning (ALS) due to the inaccessibility of headwater channels (Schlunegger et al. 2009;Berger et al. 2011a). Because ALS is an expensive measurement method and radiates lasers from high attitudes, the observation intervals, and spatial resolutions of such DEMs are generally several years and several meters, respectively. Torrential flows often occur several times per year (Coe et al. 2008;Imaizumi et al. 2017), with the result that the characteristics of channel deposits can be spatially and temporally altered within a few months because of the entrainment and deposition of channel deposits (Blasone et al. 2014;Hayakawa et al. 2016). Moreover, changes in the elevation of channel deposits vary widely, from dozens of centimeters to several meters (McCoy et al. 2010(McCoy et al. , 2012Berger et al. 2011b;Staley et al. 2011). Therefore, an increase in measurement frequency and spatial resolution is necessary to further examine changes in sediment storage and the distribution of channel deposits.
Structure-from-motion multi-view stereo (SfM-MVS) photogrammetry makes it possible to provide highresolution topographic data at low cost compared with conventional topographical surveys (Westoby et al. 2012;James and Robson 2012;Fonstad et al. 2013;Stumpf et al. 2015). In particular, unmanned aerial vehicle-based SfM-MVS photogrammetry (UAV-SfM) can lead to improvements in geomorphic observation because it is immune to surface obstructions and inaccessibility due to complex topography and structures (Westoby et al. 2015;Saito et al. 2018). UAV-SfM has the potential to improve the spatiotemporal resolution of topographic measurement in headwater channels, but its accuracy in such areas has not been thoroughly examined.
UAV-SfM can provide a DEM with a resolution and accuracy of less than a few decimeters if suitable georeferencing is used based on accurate ground control points (GCPs) (De Haas et al. 2014). Differences in coordinates among time series DEMs focusing on the same site hinge on the GCP locations and the measurement accuracy of their coordinates when only GCPs are used for georeferencing (Clapuyt et al. 2016). Consequently, the setting of GCPs is an important factor for the accurate detection of time series differences in elevation resulting from sediment erosion and deposition, but the locations of GCPs in headwater channels are restricted to the vicinity of the channel bed because of steep and inaccessible surface conditions in the hillslope sections. Moreover, DEMs acquired via UAV-SfM include not only rotation errors arising from aerial photographs but also scale errors relating to the uncertainty of georeferencing (Carbonneau and Dietrich 2017). These lead to spatial differences in measurement accuracy between measurement periods. Consequently, topical validations using point data, such as elevation measured by global navigation satellite system (GNSS), are not sufficient, and spatial validations of UAV-SfM are necessary. However, previous topographic data, such as DEMs acquired via ALS, cannot be used for such validations because of frequent fluctuations in sediment storage. Therefore, the accuracy of UAV-SfM in headwater channels has not yet been fully examined.
With this in mind, the accuracy of UAV-SfM in a headwater channel was investigated, based on a comparison of topographic data acquired via UAV-SfM and terrestrial laser scanning (TLS) during a similar measurement period. Using a comparison of the DEMs, we validated the reproducibility of complex topography via UAV-SfM photogrammetry. Moreover, the applicability of point cloud registration using the iterative closest point (ICP) algorithm was examined with a view to increasing the volume estimation accuracy of channel deposits. On the basis of these results, we discuss the applicability of UAV-SfM for topographic measurements in headwater channels.

Study site
Our study site was located at the upper Ichinosawa torrent of the Ohya landslide in the Southern Japanese Alps (Fig. 1a, b). The Ohya landslide was initiated by an earthquake in 1707, with an estimated total sediment volume of 120 million m 3 (Tsuchiya and Imaizumi 2010). The prominent geological feature in the area is Paleogene strata, which are comprised of highly fractured shale and well-jointed sandstone, and the annual precipitation is approximately 3400 mm .
The Ichinosawa torrent is located at the northern end of the Ohya landslide. The highest point is 1905 m above sea level (a.s.l.), while the lowest point is a waterfall, located at 1450 m a.s.l. The total length of the channel is approximately 650 m, the average channel inclination is approximately 27°, and the drainage area is 0.22 km 2 Tsunetaka et al. Progress in Earth and Planetary Science (2020) 7:24 ( Fig. 1c). The vast majority of the slopes in the upper parts of the hillslopes exceed 38°. During the winter season (December-March), sediment moves from the hillslope to the channel bed via freeze-thaw processes, which promote dry ravel and rock-fall ( Fig. 2a) (Imaizumi et al. 2006). In the summer season (June-September), channel deposits are discharged as debris flows during storm events (Fig. 2b). Debris flows occur approximately three or four times per year in this area (Imaizumi et al. 2017(Imaizumi et al. , 2019. This area is one of the most active debris flow torrents in Japan. Although sparse vegetation covers part of the hillslopes during the summer-fall season (Fig. 2b), the percentage coverage and vegetative height are less than 30% and 10 m, respectively.

UAV-SfM measurements
We carried out UAV-SfM photogrammetry and TLS during similar periods (September 4 and 5, 2016) in the study site. In nearly all cases, it is expected that the accuracy of a DEM acquired via laser scanning will be higher than that acquired via SfM-MVS photogrammetry (e.g., James and Robson 2012). Therefore, we assumed that the topographic data acquired via TLS was more accurate.
A UAV (DJI Phantom4) was used for the flight on September 4, 2016, covering the channel bed of the upper Ichinosawa torrent (Fig. 1c). In 2016, a total of three debris flow events were observed by monitoring cameras from May to August (Imaizumi et al. 2019). Consequently, the topography of this area in the measurement period consisted of various surface slopes suitable for validating the reproducibility of complex topography.
The weight of the UAV including its battery and propellers was 1380 g, the diagonal size excluding the propellers was 350 mm, the max flight time was approximately 28 min, and a three-axes (pitch, roll, and yaw) gimbal control camera was installed on the bottom of its body. The digital camera sensor (CMOS) size was 1/2.3″, the effective pixel size was 12.4 megapixels, the field of view was 94 degrees 20 mm (35 mm format equivalent), the F measure was 2.8, and the focus was at infinity.
The flight was conducted manually at elevations between 50 m and 200 m above the channel bed. The flight path accounted for an overlap in the photographs of at least 70% to produce an accurate point cloud. We primarily focused on a comparison of the channel deposits rather than the hillslopes; accordingly, nearly all the photographs were taken from the vertical direction for the channel bed. Because the weather conditions were cloudy, the amounts of shade, and spatial variations in the brightness were slight in the obtained photographs. The photographs were processed using the SfM-MVS photogrammetry software (Agisoft PhotoScan Professional), which can produce accurate DEMs if suitable photographs and GCPs are used, for example, it has been used for debris flow fans (De Haas et al. 2014), forest canopies (Jensen and Mathews 2016), and landslide areas (Saito et al. 2018). In the first step of processing, the shooting camera positions for all acquisition photographs (approximately 300 photographs) were detected using the exchangeable image file format data of each photograph. Consequently, the estimated errors of the relative camera positions for each photograph were detected (the average value of the relative estimated errors was 1.262 m), and photographs with estimated errors exceeding 2 m were removed. This process reduced the number of photographs to approximately 170, and the average value of the relative estimated errors decreased to approximately 0.6 m. Following the standard SfM-MVS photogrammetry workflow, a point cloud comprising over 50 million points was produced (see Table 1 for properties of the point cloud).
The georeferencing of the point cloud was conducted using four GCPs (Fig. 1c), and the geographic coordinates of the GCPs were measured using a GNSS receiver (Hemisphere A325). The GCPs were dispersed in domains with fewer undulations (e.g., without large boulders and vegetation) because the reproducibility of SfM-MVS is known to decrease at the boundary of a characteristic surface, such as a structure (James and Robson 2014). The root-mean-square deviation (RMS) of the GNSS measurement for the GCPs ranged from 0.005 to 0.033 m ( Table 2). The serial number of the GCPs indicates the order of the GCPs from upper to lower in Fig.  1c. After georeferencing and eliminating points of  (Table 1).

Terrestrial laser scanning
We obtained point cloud data on September 4 and 5, 2016, via TLS to validate the accuracy of the results acquired via UAV-SfM (Table 1). Two TLS units (Topcon GLS-1500 and GLS-2000) were used. The maximum measurable ranges of the scanners were 500 m (for a target object with a 90% reflectance), with distance accuracies of 4 mm (GLS-1500) and 3.5 mm (GLS-2000), respectively, at a range of 150 m and angle accuracies of 6″. A total of five point-cloud data was acquired. A total of eight reference targets were installed and used for the registration of the point cloud data via a target matching (tie-point) method, with accuracies of 0.5-6 mm. Two targets were used for the georeferencing and geographic coordinates as measured by GNSS receivers (Trimble GeoExplorer 6000XH). The overall errors of the registered point cloud, including scanning, registration, and georeferencing, were considered to be on the order of centimeters (Hayakawa et al. 2016). After eliminating noise, a DEM with a 0.1 m resolution (DEM TLS ) was produced from the point cloud using TIN interpolation.

Point cloud registration
The alignment of point clouds using the ICP algorithm has been applied to reduce the deviation in the registration error between point clouds acquired via TLS (Teza et al. 2007;Schürch et al. 2011;Hayakawa et al. 2017, Obanawa and. The point cloud acquired via UAV-SfM contains rotation errors (Carbonneau and Dietrich 2017), but it is possible that an ICPbased alignment could decrease such errors. We therefore examined the effectiveness of ICP-based alignment for topographic measurements via UAV-SfM in the headwater channel.
The ICP algorithm fits a point cloud to a reference point cloud using a transformation matrix (Besl and McKay 1992;Bergevin et al. 1996). The transformation matrix is iteratively computed as a matrix that minimizes the distance between the nearest points on key features of two-point clouds based on similar morphological features in the overlapping area. The hillslope section of a point cloud acquired via TLS was set as the reference point cloud because the hillslope morphology is relatively stable during the summer season. We calculated the transformation matrix and aligned the point cloud acquired via UAV-SfM to fit the reference point cloud using the CloudCompare software (Girardeau-Moutaut et al. 2005). After ICP-based alignment, DEM Sf-M-ICP was generated via TIN interpolation, and the resolution was set to 0.1 m.

DEM comparison
We computed the DEMs of the differences (DoD) between DEM TLS and DEM SfM or DEM SfM-ICP to validate the accuracy of UAV-SfM. DoD TLS − SfM was calculated by subtracting DEM SfM from DEM TLS . DoD TLS − SfM-ICP was calculated by subtracting DEM SfM-ICP from DEM TLS . To investigate the efficacy of ICP-based alignment, volumetric differences were calculated with respect to the positive and negative domains of DoD TLS − SfM and DoD TLS − SfM-ICP using the equation below, similar to Staley et al. (2014): where A v is the area of the volume being calculated in m 2 (i.e., total area of positive or negative domains), ΔZ (i,j) is the change in elevation at each pixel (i,j; given coordinates of each pixel in meter), and n is the total number of pixels in A v (Staley et al. 2014). The calculated volumetric differences were compared with already-known erosion volume in sediment storage resulting from debris flow, referring to the time series TLS survey by Hayakawa et al. (2016). To investigate the representability of the topography, we compared the spatial distribution and a histogram of the surface slope for each DEM. For the comparison of the spatial distribution of the surface slope, the slope domains were divided into three domains based on the balance between the shear strength   (2017): saturated sediment (< 21°), unsaturated sediment (21-38°), and bedrock (> 38°, the angle of static friction). The comparison area was restricted to the vicinity of the channel deposits (Fig. 3c) for the following three reasons: (1) the accuracy around the edge of a DEM produced via SfM-MVS is generally low because of distortion (Carbonneau and Dietrich 2017), (2) the vegetation on the hillslope section causes topical differences in the elevation of DEM SfM compared with the actual topographic surface, and (3) DEM TLS does not sufficiently cover the upper part of the hillslopes because the reflected density of the radiated laser on the upper part of the hillslopes is relatively low. Accordingly, we cannot investigate the accuracy of UAV-SfM including the ridge surrounding the headwater channel. However, nearly all of the topographic changes induced by fluctuations in the sediment storage are induced in the vicinity of the channel (e.g., Imaizumi et al. 2006;Berger et al. 2011a). Therefore, the comparison area is reasonable to validate and discuss the measurement accuracy for sediment storage in headwater channels. Figure 3 shows the orthophotograph acquired via UAV-SfM and the DoDs between DEM TLS and DEM SfM or DEM SfM-ICP . While both DoDs indicated a spatial variation in the elevation differences (Fig. 3b, c), the DoDs around the edges of the DEMs exceeded 2 m. DoD TLS − SfM in part of the right bank and channel bed exceeded 0.1 m (Fig. 3b), whereas the domain where the DoD exceeded 0.1 m was relatively small for DoD TLS − SfM-ICP (Fig. 3c). From the comparison between the DoDs and the orthophotograph, we see that domains with substantial DoDs exceeding ± 2 m correspond to domains covered by vegetation (Fig. 3). Figure 4 shows histograms for the DoDs in the vicinity of the channel bed (the domain surrounded by the red dotted line in Fig. 3c). Nearly all DoDs were within ± 0.4 m. For DoD TLS − SfM (Fig. 4a), the median was 0.06 m and, therefore, the elevation of the UAV-SfM photogrammetry was relatively low compared to that of TLS. After the ICP-based alignment (Fig. 4b), because the deviation in the DoDs was reduced, the median decreased to −0.002 m.

Results and discussion
The difference in volume based on the DoDs varied between DEM SfM and DEM SfM-ICP (Fig. 5). For DoD TLS − SfM , the positive difference in volume exceeded 200 m 3 , whereas the negative difference was less than 30 m 3 . Conversely, the positive and negative differences in volume for DoD TLS − SfM-ICP were similar at 100 m 3 . As a consequence of ICP-based alignment, the net difference in volume (i.e., the absolute value of the sum of the positive and negative values of volumetric differences) was reduced to 6.9 m 3 (Fig. 6). This was low compared with the net difference in volume with respect to DEM SfM   (Hayakawa et al. 2016). Considering this, the net difference in volume using UAV-SfM was obviously low compared with the volumetric changes caused by debris flows. The profiles of the channel bed were similar for the two DEMs because the DoDs along the channel were mostly less than ± 0.2 m (Fig. 7a). Regardless of location, DoD TLS − SfM tended to be high compared with DoD TLS − SfM-ICP . After ICP-based alignment, the spatial trends of the DoDs were similar, and the DoDs approached zero in the channel bed section. Both DoDs in part of the area around 1100-1120 m downward were as much as 0.8 m, which was confirmed to correspond with topical depressions in the channel deposits, using the orthophotograph.
Because nearly all the DoDs of the cross section were also within ± 0.2 m, the profiles of the DEMs were similar (Fig. 7b). On the right bank, DoD TLS − SfM tended to be larger than DoD TLS − SfM-ICP . After ICP-based alignment, the DoDs on the right bank were close to zero, resulting in a decrease in the DoDs around the channel bed. The DoDs in parts of the right and left banks were greater than those around the channel bed, probably due to steep hillslopes. However, the vast majority of the DoDs corresponded to the change point in the profile shape (inclination), e.g., at locations 20-45 m from the right bank.
From the viewpoint of differences in surface type, the spatial distribution of the slope domains was similar for the DEMs (Fig. 8). Moreover, histograms of the slope computed from the DEMs show the similarity in slope distribution ( Fig. 9), indicating that the medians were similar, at approximately 35°. The surface topography included steep sections exceeding 38°(the angle of static friction for sediment particles, Imaizumi et al. 2017), but the density of such steep areas was similar for the two DEMs.

Accuracy of topographic data acquired via UAV-SfM
The comparison of the DoDs around the channel demonstrates that all elevation differences between DEM SfM and DEM TLS varied between about −0.4 and 0.4 m (Fig.  4). In addition, the spatial distributions and histograms of the slope calculated using each DEM were similar (Figs. 8 and 9). Therefore, in the vicinity of the channel bed in the headwater channel, the representability of complex topography with UAV-SfM photogrammetry is comparable to that with TLS.
Because DEMs acquired via TLS generally include registration errors resulting from the uncertainty of georeferencing and point matching, the true value of the topography on the order of centimeters is unknown . However, because the representative grain size of observed debris flows at this site is approximately 0.1-0.3 m , topographic changes caused by flows nearly always exceed values on the order of decimeters (Hayakawa et al. 2016). The accuracy of DEM SfM is therefore sufficient to detect the entrainment and deposition of channel deposits induced by debris flows. Considering that it has been reported that the grain size of debris flows is over 0.1 m in various debris flow torrents (e.g., Berti et al. 1999;McArdell et al. 2007), UAV-SfM may be able to accurately detect changes in the sediment storage caused by debris flows in many headwater channels.
A relatively large DoD (approximately 0.8 m) was topically detected around a small hole in the channel bed (Fig. 7a), probably due to the limitation of the TLS footprint. Undulations on the surface often behave as obstructions and occlusions in response to scanning positions (Schürch et al. 2011). In this respect, shaded areas result in domains without measured points in the point cloud. This lack of points is generally interpolated based on the elevation of the surrounding points when the point cloud is converted to a DEM. Considering this, the large DoD around the hole may result from inadequate interpolation arising from a lack of measurement points by TLS. This suggests that in some cases, UAV-SfM photogrammetry may surpass TLS for the detection of microtopography in headwater channels.

Estimation of volume changes and effectiveness of the ICP alignment
Considering the steep slope of hillslopes (Figs. 8 and 9), topical differences in elevation may lead to over-or under-estimation regarding channel deposits. As the elevations of DEM SfM in part of the right bank and channel bed were low compared with those of DEM TLS (Fig. 3b), the positive difference in volume was greater than the negative difference (Fig. 5). As shown in Fig. 3b, the DEM acquired via UAV-SfM includes spatial heterogeneous DoDs due to topical distorted shapes caused by the location and accuracy of the GCPs, camera shooting directions, surface structures, and environmental conditions such as solar radiation and shade (James and Robson 2014). In other words, the DEM acquired by UAV-SfM includes more or less uncertain measurement accuracy. However, when considering that the erosion volumes of channel deposits resulting from debris flows obviously exceeded the differences in volume between DEM SfM and DEM TLS (Fig. 6), the measurement accuracy of UAV-SfM is presumably adequate to investigate changes in sediment storage in response to a single debris flow event.
By contrast, the analysis via multi-time series DEM acquired by UAV-SfM should be noted in terms of the accumulation of differences arising from topical distortions. The topography of a channel bed is spatially altered because of sediment discharge and recharge (Blasone et al. 2014;Imaizumi et al. 2017). Hence, even though we distributed four GCPs in the area (Fig. 1c), the GCPs were compelled to shift to other stable positions in response to topographic changes. This makes it impossible to control the spatial distribution and coordinate accuracy (e.g., the GNSS measurement) of the GCPs, despite the condition of the GCPs being one of the key factors for the reproducibility of UAV-SfM photogrammetry (Clapuyt et al. 2016). Because of the unavoidable uncertainty arising from the technical limitations of UAV-SfM and the difference in measurement accuracy of GCPs, the spatial distribution of such distortion will be different for each measurement date. These topical differences in elevation are accumulated via the integration of the sediment volumes calculated from the time series DEMs acquired via UAV-SfM. Therefore, there is a risk of over-or under-estimation or ostensible offset of changes in sediment storage when time series DEMs acquired via UAV-SfM are used. Domains with DoDs exceeding 0.1 m in part of the right bank and channel decreased after ICP-based alignment (Fig. 3b, c). Therefore, the median of the DoDs in the vicinity of the channel tended toward zero (Fig. 4), and consequently, the difference in the estimated volume between the negative and positive values was smaller compared with the DoDs excluding the ICPbased alignment (Fig. 5). When considering that the DoDs on the right bank significantly decreased after ICP-based alignment (Fig. 7b), these results indicate that this alignment could decrease the topical distortion caused by SfM-MVS. The hillslope topography in the vicinity of the channel bed was relatively unchanged over a long period, suggesting that ICP-based alignment using hillslope topography acquired via previous TLS measurements would alleviate the accumulation of errors such as topical distortions. Therefore, an ICP-based alignment using stable topography acquired via TLS could be an effective process for investigating long-term changes in sediment storage in a headwater channel based on UAV-SfM.

Conclusions
The accuracy of a DEM acquired via UAV-SfM for complex topography in a headwater channel was validated using a DEM and point cloud acquired via TLS. The results indicate that nearly all of the differences in the measured elevation between UAV-SfM and TLS were within ± 0.4 m, with a median of 0.06 m. Therefore, the shapes of the profiles acquired via UAV-SfM were similar to those acquired via TLS. Moreover, the spatial distributions and medians of the surface slope were similar. For the differences in volume calculated by subtracting the DEM acquired via UAV-SfM from that acquired via TLS, the positive difference was 200 m 3 , and the negative difference was −30 m 3 because part of the elevation acquired via UAV-SfM was low compared with that acquired via TLS. After ICP-based alignment of the point cloud acquired via UAV-SfM using a reference (TLS) point cloud for the hillslope sections, the median of the differences in elevation decreased to −0.002 m. Consequently, the deviation of the estimated volume was reduced, resulting in both positive and negative differences of approximately 100 m 3 . This demonstrates that the accuracy of DEMs acquired via UAV-SfM is comparable with those acquired via TLS and that ICPbased alignment using point clouds acquired via TLS is effective for the accurate estimation of time series volumetric changes with respect to channel deposits.