scholarly journals A FAST AND ROBUST ALGORITHM FOR ROAD EDGES EXTRACTION FROM LIDAR DATA

2016 ◽  
Vol XLI-B5 ◽  
pp. 693-698 ◽  
Author(s):  
Kaijin Qiu ◽  
Kai Sun ◽  
Kou Ding ◽  
Zhen Shu
Keyword(s):  
Digital Terrain Model ◽  
Point Clouds ◽  
Traffic Monitoring ◽  
Surface Model ◽  
Lidar Data ◽  
Real Time Processing ◽  
Robust Algorithm ◽  
Rough Plane ◽  
The Difference ◽  
Similar Density

Fast mapping of roads plays an important role in many geospatial applications, such as infrastructure planning, traffic monitoring, and driver assistance. How to extract various road edges fast and robustly is a challenging task. In this paper, we present a fast and robust algorithm for the automatic road edges extraction from terrestrial mobile LiDAR data. The algorithm is based on a key observation: most roads around edges have difference in elevation and road edges with pavement are seen in two different planes. In our algorithm, we firstly extract a rough plane based on RANSAC algorithm, and then multiple refined planes which only contains pavement are extracted from the rough plane. The road edges are extracted based on these refined planes. In practice, there is a serious problem that the rough and refined planes usually extracted badly due to rough roads and different density of point cloud. To eliminate the influence of rough roads, the technology which is similar with the difference of DSM (digital surface model) and DTM (digital terrain model) is used, and we also propose a method which adjust the point clouds to a similar density to eliminate the influence of different density. Experiments show the validities of the proposed method with multiple datasets (e.g. urban road, highway, and some rural road). We use the same parameters through the experiments and our algorithm can achieve real-time processing speeds.

scholarly journals A FAST AND ROBUST ALGORITHM FOR ROAD EDGES EXTRACTION FROM LIDAR DATA

2016 ◽  
Vol XLI-B5 ◽  
pp. 693-698
Author(s):  
Kaijin Qiu ◽  
Kai Sun ◽  
Kou Ding ◽  
Zhen Shu
Keyword(s):  
Digital Terrain Model ◽  
Point Clouds ◽  
Traffic Monitoring ◽  
Surface Model ◽  
Lidar Data ◽  
Real Time Processing ◽  
Robust Algorithm ◽  
Rough Plane ◽  
The Difference ◽  
Similar Density

Fast mapping of roads plays an important role in many geospatial applications, such as infrastructure planning, traffic monitoring, and driver assistance. How to extract various road edges fast and robustly is a challenging task. In this paper, we present a fast and robust algorithm for the automatic road edges extraction from terrestrial mobile LiDAR data. The algorithm is based on a key observation: most roads around edges have difference in elevation and road edges with pavement are seen in two different planes. In our algorithm, we firstly extract a rough plane based on RANSAC algorithm, and then multiple refined planes which only contains pavement are extracted from the rough plane. The road edges are extracted based on these refined planes. In practice, there is a serious problem that the rough and refined planes usually extracted badly due to rough roads and different density of point cloud. To eliminate the influence of rough roads, the technology which is similar with the difference of DSM (digital surface model) and DTM (digital terrain model) is used, and we also propose a method which adjust the point clouds to a similar density to eliminate the influence of different density. Experiments show the validities of the proposed method with multiple datasets (e.g. urban road, highway, and some rural road). We use the same parameters through the experiments and our algorithm can achieve real-time processing speeds.

scholarly journals COMPARISON OF 3D POINT CLOUDS FROM AERIAL STEREO IMAGES AND LIDAR FOR FOREST CHANGE DETECTION

2017 ◽  
Vol XLII-3/W3 ◽  
pp. 1-5 ◽  
Author(s):  
D. Ali-Sisto ◽  
P. Packalen
Keyword(s):  
Classification Accuracy ◽  
Digital Terrain Model ◽  
Ground Level ◽  
Point Clouds ◽  
Aerial Image ◽  
Lidar Data ◽  
Forest Change ◽  
Time Points ◽  
3D Point Clouds ◽  
The Difference

This study compares performance of aerial image based point clouds (IPCs) and light detection and ranging (LiDAR) based point clouds in detection of thinnings and clear cuts in forests. IPCs are an appealing method to update forest resource data, because of their accuracy in forest height estimation and cost-efficiency of aerial image acquisition. We predicted forest changes over a period of three years by creating difference layers that displayed the difference in height or volume between the initial and subsequent time points. Both IPCs and LiDAR data were used in this process. The IPCs were constructed with the Semi-Global Matching (SGM) algorithm. Difference layers were constructed by calculating differences in fitted height or volume models or in canopy height models (CHMs) from both time points. The LiDAR-derived digital terrain model (DTM) was used to scale heights to above ground level. The study area was classified in logistic regression into the categories ClearCut, Thinning or NoChange with the values from the difference layers. We compared the predicted changes with the true changes verified in the field, and obtained at best a classification accuracy for clear cuts 93.1 % with IPCs and 91.7 % with LiDAR data. However, a classification accuracy for thinnings was only 8.0 % with IPCs. With LiDAR data 41.4 % of thinnings were detected. In conclusion, the LiDAR data proved to be more accurate method to predict the minor changes in forests than IPCs, but both methods are useful in detection of major changes.

scholarly journals Crop height determination with UAS point clouds

2014 ◽  
Vol XL-1 ◽  
pp. 135-140 ◽  
Author(s):  
G. J. Grenzdörffer
Keyword(s):  
Crop Production ◽  
Accurate Determination ◽  
Digital Terrain Model ◽  
Point Clouds ◽  
Surface Model ◽  
Crop Height ◽  
Height Determination ◽  
3D Point Clouds ◽  
The Difference

The accurate determination of the height of agricultural crops helps to predict yield, biomass etc. These relationships are of great importance not only for crop production but also in grassland management, because the available biomass and food quality are valuable information. However there is no cost efficient and automatic system for the determination of the crop height available. 3D-point clouds generated from high resolution UAS imagery offer a new alternative. Two different approaches for crop height determination are presented. The "difference method" were the canopy height is determined by taking the difference between a current UAS-surface model and an existing digital terrain model (DTM) is the most suited and most accurate method. In situ measurements, vegetation indices and yield observations correlate well with the determined UAS crop heights.

scholarly journals Comparative Analysis of Different Mobile LiDAR Mapping Systems for Ditch Line Characterization

2021 ◽  
Vol 13 (13) ◽  
pp. 2485
Author(s):  
Yi-Chun Lin ◽  
Raja Manish ◽  
Darcy Bullock ◽  
Ayman Habib
Keyword(s):  
Flow Direction ◽  
Sediment Accumulation ◽  
Digital Terrain Model ◽  
Vertical Direction ◽  
Point Clouds ◽  
Lidar Data ◽  
Cross Sectional ◽  
Premature Failure ◽  
3D Point Clouds ◽  
Mapping Systems

Maintenance of roadside ditches is important to avoid localized flooding and premature failure of pavements. Scheduling effective preventative maintenance requires a reasonably detailed mapping of the ditch profile to identify areas in need of excavation to remove long-term sediment accumulation. This study utilizes high-resolution, high-quality point clouds collected by mobile LiDAR mapping systems (MLMS) for mapping roadside ditches and performing hydrological analyses. The performance of alternative MLMS units, including an unmanned aerial vehicle, an unmanned ground vehicle, a portable backpack system along with its vehicle-mounted version, a medium-grade wheel-based system, and a high-grade wheel-based system, is evaluated. Point clouds from all the MLMS units are in agreement within the ±3 cm range for solid surfaces and ±7 cm range for vegetated areas along the vertical direction. The portable backpack system that could be carried by a surveyor or mounted on a vehicle is found to be the most cost-effective method for mapping roadside ditches, followed by the medium-grade wheel-based system. Furthermore, a framework for ditch line characterization is proposed and tested using datasets acquired by the medium-grade wheel-based and vehicle-mounted portable systems over a state highway. An existing ground-filtering approach—cloth simulation—is modified to handle variations in point density of mobile LiDAR data. Hydrological analyses, including flow direction and flow accumulation, are applied to extract the drainage network from the digital terrain model (DTM). Cross-sectional/longitudinal profiles of the ditch are automatically extracted from the LiDAR data and visualized in 3D point clouds and 2D images. The slope derived from the LiDAR data turned out to be very close to the highway cross slope design standards of 2% on driving lanes, 4% on shoulders, and a 6-by-1 slope for ditch lines.

scholarly journals Automated Generation of Digital Terrain Model using Point Clouds of Digital Surface Model in Forest Area

2011 ◽  
Vol 3 (5) ◽  
pp. 845-858 ◽  
Author(s):  
Kande R.M.U. Bandara ◽  
Lal Samarakoon ◽  
Rajendra P. Shrestha ◽  
Yoshikazu Kamiya
Keyword(s):  
Digital Terrain Model ◽  
Point Clouds ◽  
Forest Area ◽  
Surface Model ◽  
Digital Surface Model ◽  
Automated Generation ◽  
Terrain Model ◽  
Digital Terrain

scholarly journals Photogrammetric surveying forests and woodlands with UAVs: techniques for automatic removal of vegetation and digital terrain model production for hydrological applications

2019 ◽  
Vol 7 (1) ◽  
pp. 1-20
Author(s):  
Fotis Giagkas ◽  
Petros Patias ◽  
Charalampos Georgiadis
Keyword(s):  
Vegetation Type ◽  
Digital Terrain Model ◽  
Point Clouds ◽  
Aerial Images ◽  
Surface Model ◽  
Terrain Model ◽  
Vegetation Height ◽  
Digital Terrain ◽  
Dense Point ◽  
Height Model

The purpose of this study is the photogrammetric survey of a forested area using unmanned aerial vehicles (UAV), and the estimation of the digital terrain model (DTM) of the area, based on the photogrammetrically produced digital surface model (DSM). Furthermore, through the classification of the height difference between a DSM and a DTM, a vegetation height model is estimated, and a vegetation type map is produced. Finally, the generated DTM was used in a hydrological analysis study to determine its suitability compared to the usage of the DSM. The selected study area was the forest of Seih-Sou (Thessaloniki). The DTM extraction methodology applies classification and filtering of point clouds, and aims to produce a surface model including only terrain points (DTM). The method yielded a DTM that functioned satisfactorily as a basis for the hydrological analysis. Also, by classifying the DSM–DTM difference, a vegetation height model was generated. For the photogrammetric survey, 495 aerial images were used, taken by a UAV from a height of ∼200 m. A total of 44 ground control points were measured with an accuracy of 5 cm. The accuracy of the aerial triangulation was approximately 13 cm. The produced dense point cloud, counted 146 593 725 points.

scholarly journals Estimating Pasture Biomass and Canopy Height in Brazilian Savanna Using UAV Photogrammetry

2019 ◽  
Vol 11 (20) ◽  
pp. 2447 ◽  
Author(s):  
Juliana Batistoti ◽  
José Marcato Junior ◽  
Luís Ítavo ◽  
Edson Matsubara ◽  
Eva Gomes ◽  
...  
Keyword(s):  
Digital Terrain Model ◽  
Technical Note ◽  
Canopy Height ◽  
Brazilian Savanna ◽  
Surface Model ◽  
Panicum Maximum ◽  
Ground Sample ◽  
Terrain Model ◽  
Sampling Height ◽  
The Difference

The Brazilian territory contains approximately 160 million hectares of pastures, and it is necessary to develop techniques to automate their management and increase their production. This technical note has two objectives: First, to estimate the canopy height using unmanned aerial vehicle (UAV) photogrammetry; second, to propose an equation for the estimation of biomass of Brazilian savanna (Cerrado) pastures based on UAV canopy height. Four experimental units of Panicum maximum cv. BRS Tamani were evaluated. Herbage mass sampling, height measurements, and UAV image collection were simultaneously performed. The UAVs were flown at a height of 50 m, and images were generated with a mean ground sample distance (GSD) of approximately 1.55 cm. The forage canopy height estimated by UAVs was calculated as the difference between the digital surface model (DSM) and the digital terrain model (DTM). The R2 between ruler height and UAV height was 0.80; between biomass (kg ha−1 GB—green biomass) and ruler height, 0.81; and between biomass (kg ha−1 GB) and UAV height, 0.74. UAV photogrammetry proved to be a potential technique to estimate height and biomass in Brazilian Panicum maximum cv. BRS Tamani pastures located in the endangered Brazilian savanna (Cerrado) biome.

scholarly journals ROAD NETWORK MAPPING USING AIRBORNE LiDAR DATA

2018 ◽  
Vol XLII-5 ◽  
pp. 707-711 ◽  
Author(s):  
S. Upadhayay ◽  
M. Yadav ◽  
D. P. Singh
Keyword(s):  
Road Network ◽  
Spatial Databases ◽  
Digital Terrain Model ◽  
Airborne Lidar ◽  
Surface Model ◽  
Lidar Data ◽  
Classification Approach ◽  
Modified Maximum Likelihood ◽  
Road Network Extraction ◽  
Airborne Lidar Data

<p><strong>Abstract.</strong> The accurate, detailed and up-to-date road information is highly essential geo-spatial databases for transportation, smart city and other related applications. Thus, the main objective of this research is to develop an efficient algorithm for road network extraction from airborne LiDAR data using supervised classification approach. The proposed algorithm first classifies the input data into the road and non-road features using modified maximum likelihood classification approach. Then Digital Terrain Model (DTM) mask is generated by removing non-ground features from Digital Surface Model using hierarchical morphology and road candidate image if obtained. The parking lots are removed and road network is extracted successfully.</p>

scholarly journals POSSIBILITIES FOR USING LIDAR AND PHOTOGRAMMETRIC DATA OBTAINED WITH AN UNMANNED AERIAL VEHICLE FOR LEVEE MONITORING

2016 ◽  
Vol XLI-B1 ◽  
pp. 773-780 ◽  
Author(s):  
K. Bakuła ◽  
W. Ostrowski ◽  
M. Szender ◽  
W. Plutecki ◽  
A. Salach ◽  
...  
Keyword(s):  
Laser Scanner ◽  
Digital Camera ◽  
Digital Terrain Model ◽  
Point Clouds ◽  
Lidar Data ◽  
Unmanned Aerial System ◽  
Navigation Systems ◽  
Control Points ◽  
Terrain Model ◽  
Increase In Accuracy

This paper presents the possibilities for using an unmanned aerial system for evaluation of the condition of levees. The unmanned aerial system is equipped with two types of sensor. One is an ultra-light laser scanner, integrated with a GNSS receiver and an INS system; the other sensor is a digital camera that acquires data with stereoscopic coverage. Sensors have been mounted on the multirotor, unmanned platform the Hawk Moth, constructed by MSP company. LiDAR data and images of levees the length of several hundred metres were acquired during testing of the platform. Flights were performed in several variants. Control points measured with the use of the GNSS technique were considered as reference data. The obtained results are presented in this paper; the methodology of processing the acquired LiDAR data, which increase in accuracy when low accuracy of the navigation systems occurs as a result of systematic errors, is also discussed. The Iterative Closest Point (ICP) algorithm, as well as measurements of control points, were used to georeference the LiDAR data. Final accuracy in the order of centimetres was obtained for generation of the digital terrain model. The final products of the proposed UAV data processing are digital elevation models, an orthophotomap and colour point clouds. The authors conclude that such a platform offers wide possibilities for low-budget flights to deliver the data, which may compete with typical direct surveying measurements performed during monitoring of such objects. However, the biggest advantage is the density and continuity of data, which allows for detection of changes in objects being monitored.

scholarly journals Refining IKONOS DEM for Dehradun Region Using Photogrammetry Based DEM Editing Methods, Orthoimage Generation and Quality Assessment of Cartosat-1 DEM

2020 ◽  
Vol 5 (1) ◽  
pp. 3
Author(s):  
Ashutosh Bhardwaj ◽  
Kamal Jain ◽  
Rajat Subhra Chatterjee
Keyword(s):  
High Resolution ◽  
Large Scale ◽  
Digital Terrain Model ◽  
Optimal Number ◽  
Mean Difference ◽  
Surface Model ◽  
Difference Image ◽  
Polynomial Coefficients ◽  
Rational Polynomial ◽  
The Difference

The correct representation of the topography of terrain is an important requirement to generate photogrammetric products such as orthoimages and maps from high-resolution (HR) or very high-resolution (VHR) satellite datasets. The refining of the digital elevation model (DEM) for the generation of an orthoimage is a vital step with a direct effect on the final accuracy achieved in the orthoimages. The refined DEM has potential applications in various domains of earth sciences such as geomorphological analysis, flood inundation mapping, hydrological analysis, large-scale mapping in an urban environment, etc., impacting the resulting output accuracy. Manual editing is done in the presented study for the automatically generated DEM from IKONOS data consequent to the satellite triangulation with a root mean square error (RMSE) of 0.46, using the rational function model (RFM) and an optimal number of ground control points (GCPs). The RFM includes the rational polynomial coefficients (RPCs) to build the relation between image space and ground space. The automatically generated DEM initially represents the digital surface model (DSM), which is used to generate a digital terrain model (DTM) in this study for improving orthoimages for an area of approximately 100 km2. DSM frequently has errors due to mass points in hanging (floating) or digging, which need correction while generating DTM. The DTM assists in the removal of the geometric effects (errors) of ground relief present in the DEM (i.e., DSM here) while generating the orthoimages and thus improves the quality of orthoimages, especially in areas such as Dehradun that have highly undulating terrain with a large number of natural drainages. The difference image of reference, i.e., edited IKONOS DEM (now representing DTM) and automatically generated IKONOS DEM, i.e., DSM, has a mean difference of 1.421 m. The difference DEM (dDEM) for the reference IKONOS DEM and generated Cartosat-1 DEM at a 10 m posting interval (referred to as Carto10 DEM) results in a mean difference of 8.74 m.

Sign in / Sign up

Export Citation Format

Share Document