dsm / dtm filtering - iitkhome.iitk.ac.in/~blohani/lidarschool2008/downloads/dtm_pfeifer.pdf · dsm...
TRANSCRIPT
![Page 1: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/1.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
DSM / DTM Filtering
Norbert Pfeifer + I.P.F. Team
Institute of Photogrammetry and Remote Sensing
Vienna University of Technology, Austria
International School on Lidar Technology
2008
IIT Kanpur, India
![Page 2: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/2.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Presented material partly researched and implemented at the Christian Doppler Laboratory, I.P.F. – TU Wien
Christian Doppler Laboratory
Spatial Data from Laser Scanningand Remote Sensing
![Page 3: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/3.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Risk area map: Rosenburg a.d. Drau (Carynthia)
Data: GeoConsult (Austria)
![Page 4: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/4.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Overview
• Problem– DTM required– Observation by Laser Scanning– but: obstacles along the laser beam path
• Solution - Extract terrain informationa number of different approaches can be identified– Block minimum filters– Morphological filters– Progressive densification– Surface based filtering– Segmentation based filters
• Improvements– Break lines … higher geomorphological quality– Thinning … efficiency w.r.t. data volume/point number
![Page 5: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/5.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Data Acquisition
• Sampling according to system parameters
� Points lie on different objects/surfaces
• Examples:terrain, vegetation, low vegetation, understorey, houses, (light) poles, … (what else?)
multi path effects (long ranges)
• First/last detected echo
![Page 6: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/6.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
DEM / DTM / DSM / nDSM
Digital models of topographic surfaces
• Digital Elevation Model
• Digital Terrain Model(=DEM, sometime + break lines, peak points, …)
• Digital Surface Model
• normalized Digital Surface Model
• Digital Canopy/Situation/… Model
![Page 7: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/7.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
nDSMDEM DTMDSMDSM
![Page 8: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/8.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
DSM from Laser Altimetry
Summer/Winter
capturing geometry Density of crop
Useful for• Check completeness• Check overlap (extent, errors, ...)• visualization• manual interpretation
(e.g. measure distances)
![Page 9: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/9.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Problem definition
• Given:
• Required:
![Page 10: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/10.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
![Page 11: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/11.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Filtering - result driven definition
• Filtering to extract ground points• Filtering to extract ground surface• Classification to label points
• Filtering requires terrain assumptione.g.:– No height jumps– Smooth surface– No points below terrain– … (what else?)
![Page 12: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/12.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Filter algorithms overview
– Morphological filtersExample: slope based filtering (Vosselman) + mathematical morphology
– Progressive densification Example: TIN densification (Axelsson)
– Surface based filtersExample: robust interpolation (Kraus) + hierarchic extension
– Segmentation based filters
![Page 13: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/13.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Block minimum filters
• Define regular meshedge length =
• Take lowest point in each cell
• Compute DTM by interpolating set of these lowest points
• Problems:
![Page 14: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/14.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Approach 1Slope based filtering
• Principles of mathematical morphology(Slides from Prof. Vosselman)
• Binary, rasterized data … continuous domain
• Slope based filtering
• Relation to mathematical morphology
• Derivation of filter kernel
• Example
![Page 15: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/15.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Mathematical morphology
Erosion Dilation
KernelOriginal • • •
• • •
• • •
![Page 16: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/16.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Morphological opening
Erosion followed by dilationOriginal
![Page 17: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/17.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Morphological closing
Dilation followed by erosionOriginal
![Page 18: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/18.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
More formally
Erosion
Dilation
∆x, ∆y - for all pixels inside structure element
Opening - Min/Max filter
),(minmin),( yyxxhyxeyx
∆+∆+=∆∆
),(maxmax),( yyxxhyxdyx
∆−∆−=∆∆
![Page 19: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/19.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Grey scale erosion
![Page 20: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/20.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Grey scale dilation
![Page 21: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/21.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Grey scale mathematical morphology
Kernel function
Erosion
Dilation
Min/Max
[ ]),(),(minmin),( yxkyyxxhyxeyx
∆∆−∆+∆+=∆∆
[ ]),(),(maxmax),( yxkyyxxhyxdyx
∆∆+∆−∆−=∆∆
2,
2,0),(
Kyx
Kyxk ≤∆∆≤−=∆∆
2,
2),,(
Kyx
Kyxk ≤∆∆≤−∆∆
![Page 22: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/22.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Single opening (min/max)
• Selections
– Window size
– Height tolerance
Openings with multiple kernel sizes
• Increasing height tolerancewith increasing window size
Filtering with mathematical morphology
Structure element
![Page 23: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/23.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Slope based filtering
• Optimal filter depends on terrain type
• Reject large height jumps
• Take distance between points into account
Filter function:
Let A be the set of all points. Define DEM* as
)(max dh∆
{ })(:| max ijijji dhhApApDEM ∆≤∆∈∀∈=
* DEM = ground point set
![Page 24: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/24.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Terrain properties encoded in structure element.
Example:
Maximum terrain slope
Erosion with a kernel function
Structure element
![Page 25: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/25.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Terrain properties encoded in structure element.
Example:
Maximum terrain slope
Erosion with a kernel function
Structure element
![Page 26: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/26.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Terrain properties encoded in structure element.
Example:
Maximum terrain slope
Erosion with a kernel function
Structure element
Height ≤≤≤≤ eroded height
![Page 27: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/27.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
More formally
[ ]),(),(minmin),( yxkyyxxhyxeyx
∆∆−∆+∆+=∆∆
[ ]),(min ijijpAp
p yxkhej
ji
∆∆−=∈
{ }ii ppi ehApDEM ≤∈= |
For images:
For sets:
)(),( 22
max yxhyxk ∆+∆∆−=∆∆
[ ])(min max ijpAp
p dhhej
ji
∆+=∈
![Page 28: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/28.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Filter functions
• Theoretical– Assume maximum slope, e.g. 30%
– Assume standard deviation σ and a confidence interval, e.g. 95%.
σ265.13.0)(max +=∆ ddh
• Preserving important terrain features– Training set with ground points only
– For each distance interval d, determine max(∆h)
![Page 29: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/29.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Filter functions (II)
• Minimising classification errors– Effect of type I error equals
effect of type II error
5.0),,|( =∈∆∈ DEMpdhDEMpP ji
– For each d, determine∆h for which
1 2’ 3
25 m
0 m
-5 m
10 m
∆h
d
![Page 30: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/30.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Filter functions (III)
0
1
2
3
4
0 2 4 6 8 10
Distance between points (m)
All
ow
ed
he
igh
t d
iffe
ren
ce
(m) Maximum
Probabilistic
![Page 31: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/31.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
morphological filtering
�
�
�
�
�
?�
![Page 32: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/32.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Example
Area: partly open, wooded, with a dike
Filter kerner: use training data set maximum filter (i.e. no ground points lost)
Tested also with reduced resolution
![Page 33: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/33.jpg)
International School onLidar Technology 2008 IIT Kanpur, India © Vosselman
![Page 34: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/34.jpg)
International School onLidar Technology 2008 IIT Kanpur, India © Vosselman
![Page 35: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/35.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Approach 2Robust interpolation
• Principle
• Mathematical description
• Hierarchic extension
• Example
![Page 36: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/36.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Robust interpolation• interpolation: surface f (x,y) “through” points
filtering of measurement errors
• robust: residuals (surface – laser point)weight function:points above/below surface
� small/high weight
10
• General principle: weight functioninterpolation method
• iterate
![Page 37: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/37.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Mathematical formulationz(x,y) = cTC-1z
c = ( C(p,p1), … C(p,pn) )T , z = ( z1, … zn )T
C =
zzpnnn
nzzp
nzzp
VppCppC
ppCVppC
ppCppCV
L
OM
L
),(),(
),(),(
),(),(
21
2221
1211
Vzzpi = σz2/ wi + C(0)
+>−+
+≤≤
<
=
0:
))((1
1:
1:
)(
hgr
grahgrg
gr
rwb
![Page 38: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/38.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Simple kriging (=lineare prediction)
• random measurement errors
Histogram of residuals
Origin of the weight function
• statistical method
• penetration rate
• histogram analysis
Robust interpolation
![Page 39: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/39.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Robust interpolationWeight funtion
• Half weight width
• Slant
![Page 40: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/40.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Hierarchic filter strategy
• Robust interpolation requires good mixture of ground and off-terrain points
• Hierarchic approach guarantees mixture
• Hierarchic approach speeds up process
![Page 41: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/41.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Hierarchic filter strategy I
• Compute data (point set) at different niveaus: Select
– Lowest point or barycenter
for each cell (define edge length)
• Process (filter) different niveauscoarse to finee.g.: 20m � 4m � original data
![Page 42: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/42.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Iteration
1. Robust interpolation for coarsest niveau� first DTM
2. Select points of next (finer) niveauwithin a tolerance band of DTM
3. Robust interpolation for selected points
4. Iterate from step 2
Hierarchic filter strategy II
![Page 43: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/43.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Hierarchic robust interpolation
Niveau 1
![Page 44: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/44.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Niveau 2
Hierarchic robust interpolation
![Page 45: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/45.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Example
5m levelselect mean point in 5m x 5m cellrobust filtering
weight function half weight @75cmweight function tolerance 1m
select Points �3m of DTM2m level
select lowest point in 2m x 2m cellrobust filtering
weight function half weight @30cmweight function tolerance 60cm
select Points ±2m of DTMoriginal (0.5m level)
robust filtering weight function half weight @20cmweight function tolerance 30cm
weight
half weight distance
1
tolerance
![Page 46: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/46.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
![Page 47: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/47.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
• Select a few low points that are most likely terrain
• Build a TIN of the low points
• Add nearby points to TIN
Angle
Distance
Approach 3progressive TIN densification
![Page 48: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/48.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
TIN densification
1. Select lowest points in big areas2. Triangulate points3. Test: single point � triangulation
angle: (single point,vertex) to triangle4. Add accepted points to triangulation5. Iterate from step 3
Variants:• 1 point / more points per iteration• criterion: angle, distance, ... αβ
γ
![Page 49: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/49.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
TIN densification
![Page 50: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/50.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Approach 4Segmentation Based Filters
![Page 51: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/51.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
What Is Segmentation?
• Partitioning of a data set R in object space (image, point cloud) intoN disjoint, coherent subsets Ri.
1)
2) is a connected region for all i
3) for i # j
4) for all i and a coherence predicate P
5) for all adjacent regions Ri, Rj, i # j
{}=∩ ji RR
RRi =∪
trueRP i =)(
falseRRP ji =∪ )(
iR
![Page 52: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/52.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
What Is Segmentation?
• Partition data into smaller, coherent and „meaningful“ subsets– Prerequisite for reconstruction (instantiation of
geometric primitives)
• In the simplest case, segmentscorrespond directly to objects of interest– Blob analysis in image processing
![Page 53: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/53.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
What Is Segmentation?
• Example: Image Segmentation + Blob AnalysisGrayscale Image Binary Image Detected Blobs (Objects)
ThresholdingPostprocessing +
Labeling
![Page 54: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/54.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
What is Segmentation?
• Classification vs. Segmentation– segmentation: assigment to (parts of) objects, e.g., roof plane #117
– classification: assignment to thematic groups, e.g., vegetation, roof
– segmentation ~ classification + connected components analysis
Classification example
ISODATA clustering of heightand intensity values + manualannotation of clusters
Hala & Brenner, ISPRS,1999
![Page 55: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/55.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
What is Segmentation?
• Complex objects/scenes are broken down into simpler parts/subregions– Polynomial surface patches in 2.5 D range data segmentation
– Example: 2.5 D segmentation of range data into planar patches(images taken from the USF database)
Intensity Image Range Image Ground Truth
![Page 56: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/56.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Range Data Segmentation• Range image segmentation is a very active research
area since the mid-1980ies.
• Seminal paper by Besl and Jain (1988, PAMI) “Segmentation Through Variable-Order Surface Fitting”
• Main idea– Surfaces are modeled locally by bivariate polynomial patches
– Centers of individual surface patches (seed regions) are determined by Gaussian Mean/Curvature
– Each patch is “grown” iteratively around its seed region• Region growing and model selection (polynomial degree) proceed
according to the chi-square statistics of the residuals
![Page 57: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/57.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Segmentation based filtering
What is a segmentation ?
![Page 58: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/58.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Example
![Page 59: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/59.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Comparison of Filtering Approaches
• Concept of surface
• Reducing / adding information
• Experimental comparisonSithole et al., 2004. Experimental comparison of filter algorithms for bare—Earth extraction from airborne laser scanning point clouds. ISPRS Journal of Photogrammetry and Remote Sensing
![Page 60: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/60.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
• What do we have now?Ground points …
• What do we want? Model of the terrain surface = = continuous function→ Interpolation / Approximation– Consideration of measurement errors …
… geostatistics– Special character of terrain surface
• Lineaments• Varying variability
![Page 61: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/61.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Lineaments in the terrain
Extraction of break lines from high resolution laser scanning data
• Breakline definition + motivation
• Breakline extraction in range images
• Extension: extraction in point clouds
![Page 62: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/62.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Examples for breaklines
http://w
ww.arch.m
cgill.ca/prof/schoen
auer/arch528/lect02/n02.htm
http://www.niger-ue.net/minta/tourisme/DESERT/desert.htm
http://home.wanadoo.nl/e.dejong2003/landschap.htm
Jump Edge Crease Edge Curvature Edge
![Page 63: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/63.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Breakline definition
• General observation: terrain is a smooth surface
• Exception: breaklines, peaks, dolinas, …
• Linear feature (3D line)
• Found at curvature “maxima” (curvature not well defined!)
• Morphological terrain descriptors
• Appear often pair-wise (upper/lower or left/right)
• Most important morphological DTM information
• Contour lines turn sharply (high curvature or apex)
![Page 64: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/64.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Purpose of breaklines
• Morphologically correct DTM
• Data reduction (high number of points required for implicit description)
• Data analysis– object recognition
– terrain characterization (e.g. in geology)
• Water run-off modelling
![Page 65: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/65.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Breaklines in laser scanner data
Breakline network
Noise
![Page 66: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/66.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Extraction principle (approach of Brügelmann)
• Dike cross-section with breakline points
• 1st derivative
• 2nd derivate with threshold values
![Page 67: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/67.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
• Range image with dike
• Higher altitudes are shown brighter
• Curvature measure per pixel
• Filter operation: 2nd derivative with
smoothing
• Statistical testing (threshold values)
⇒ possible breakline regions
![Page 68: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/68.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
• Nonmaxima suppression
• Thinning
⇒ Raster breaklines
• Raster-vector conversion
⇒ raw vector breaklines
• Splines through x,y - coordinates
• z-coordinate from ‘smoothed surface’
⇒ ‘smooth’ vector breaklines
![Page 69: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/69.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Exact position and height
• Previous slide:
• Breakline point not measured by laser(only adjacent surfaces are measured)
• Improved location of breakline
• Improved elevation of breakline
![Page 70: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/70.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Exact breakline determination(approach of Briese)
• Use previous result as 1st approximation
• Use model of breakline: intersection of 2 smooth surfaces
• Determine breakline patch-wise
• Current breakline defines left vs. right points
• Determine surface patches from left/right pts.
• Intersect in breakline
• Renew left/right classification
• Iterate
Advanced DTM generation from
LIDAR data
by. K. Kraus, N. Pfeifer
IAPRS Vol XXXIV, 3/W4, Annapolis,
Maryland, USA, 2001
![Page 71: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/71.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Modeling – plain pair I
![Page 72: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/72.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Results per break line
– One representative point per patch
– Edge direction per point
– Intersection angle of planes alongthe break line
– Adjustment information (precision, redundancy, …) along the break line
![Page 73: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/73.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Automation – Growing of the edge� Growing on the basis of 1 start segment:
L2for
R2for
L2back
R2back
L1
R1
PROCEDURE:
1. Deterine patch/Break line edge with robust planar elements
2. Determine buffer zone for next/adjacent patch (Extrapolation)
3. Export (collect) unclassified ALS-point cloud within the buffer
There steps are repreated until a certain criterion is reaches (e.g. intersection
angle, precision, …)
![Page 74: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/74.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
� Growing on the basis of 1 Start-Point:
Adjusting Quadric:
Edge direction: direction of the eigenvector of the smallest
eigenvalue (after principle axis transformation)
Automation – Growing of the edge
![Page 75: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/75.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Automation – Example
![Page 76: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/76.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Full automationStart-Segments:
EuroSDR, Testdataset Vaihingen
![Page 77: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/77.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Entirely automated derived break lines
EuroSDR, Testdataset Vaihingen
Full automation
![Page 78: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/78.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Practical Example I
BfG (Bundesanstalt für Gewässerkunde, Federal Office of Water Ways, Germany), Testd ata Lahn
![Page 79: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/79.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Practical Example II
Österr. Wasserstraßendirektion, Hainburg
![Page 80: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/80.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Classification on the basis of theintersection angle
![Page 81: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/81.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Practical Example – DTM after Filtering
![Page 82: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/82.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Different point density !
![Page 83: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/83.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Different point density !
![Page 84: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/84.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Different point density !
![Page 85: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/85.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Accuracy assessment
Comparison to terrestrical determined break lines
![Page 86: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/86.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Last Example start with manual approximation of breakline5m point distance, digitized in shadinguse of filtered point cloud
![Page 87: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/87.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Break line Summary
• Automatic extraction of breaklines is possible
• Quality of breakline depends on density and accuracy of data (and pixel size)
• Improvement especially in geomorphologic DTM quality
• Regular grid becomes a hybrid grid… = grid with lines meshed into it
![Page 88: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/88.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
DTM data reduction – requirements• Base data: DTM = set of elevations in a matrix strucutre
possibly augemented by lines
• Height tolerance (L∞-Norm) vs. RMS approximation
• Maintaining a maximum point distance (∆0 niveau) [can be omitted]
• Splitting:– Hierarchic (quad tree, „inverses progressive sampling“)
– Irregular
• Reduction criteria:– Curvature (in original DTM)
– Slope (in original DTM)
– Vertical distance (between original and reduces DTM)
![Page 89: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/89.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Data reduction• Basic ideas:
– Surface approximation piecewise by linear surface patches (TIN)– Mesh refinement: coarse-to-fine– Mesh decimation: fine-to-coarse– Literature: Heckbert/Garland, 1997
• Reduction approach suggested [within ∆0 niveau]:– Conceptual: dense terrain model → simplified TIN (fine-to-coarse)– Algorithm: refinement of a generalized DTM (coarse-to-fine)
• Reduction criteria:– Vertical distance of the DTM grid points to the TIN
– Guaranteeing a maximum height tolerance (L∞-Norm)
![Page 90: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/90.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Original DTM
Data: GeoConsult, Drau (Austria)
DTM in Original
resolution (32.768
triangles)
Datenreduction – original mesh
![Page 91: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/91.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Datenreduktion – Mesh refinementReduced TIN
Maximum height tolerance = 25cm
Hierarchic splitting Irregular splitting5.496 Triangles (=17%) 1.192 Triangles (=6%)
+) regular triangles +) High compression- ) Less compression - ) irregular triangle shapes
![Page 92: DSM / DTM Filtering - IITKhome.iitk.ac.in/~blohani/LiDARSchool2008/Downloads/DTM_pfeifer.pdf · DSM / DTM Filtering ... •Digital Elevation Model •Digital Terrain Model (=DEM,](https://reader033.vdocuments.net/reader033/viewer/2022061606/5a98a2dd7f8b9aba4a8d294c/html5/thumbnails/92.jpg)
International School onLidar Technology 2008 IIT Kanpur, India
Summary on Filtering and DTM• Filtering is operational• Manual checking and improvement of filter results
required for high quality• Improvement options
– FWF: other presentation in the Lidar Technology School 2008– Other sensors:
• Commercial implementations: SCOP++: hierarchic robust interpolationTerra Modeler: progressive densification
• Overview on filtersKobler et al., 2007. Repetitive interpolation: A robust algorithm for DTM generation from AerialLaser Scanner Data in forested terrain. Remote Sensing of Environment.Pfeifer and Mandlburger, 2008. Lidar Data Filtering and DTM Generation. In (Shan and Toth, ed.) Topographic Laser Ranging and Scanning: Principles and Applications. CRC Press, to appear.
• Break lines for geomorphologically correct terrain representation• Thinning for reducing data volume