Beruflich Dokumente
Kultur Dokumente
Claus Brenner
with contributions from George Vosselman and George Sithole
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Contents
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
DGPS Laser
Deflection
INS Ranging
Control & unit
unit
data recording
Ground
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Laser Laser
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
tp
Signal
amplitude
t Typical characteristics:
trise
• Pulse width
tp = 10 ns (Æ 3 m @ speed of light)
• Pulse rise time
trise = 1 ns (Æ 30 cm @ speed of light)
• Peak power
Ppeak = 2,000 W
3m
• Energy per pulse
E = Ppeak · tp = 20 μJ
• Average power (@ pulse repetition rate F = 10 kHz)
Pav = E · F = 0.2 W
Ground
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Modulation
signal
t
Signal
amplitude
t
Ground
Modulation
signal
Characteristics (ScaLARS):
• Two modulation frequencies
Signal fhigh = 10 MHz, flow = 1 MHz
amplitude Æ λshort = 30 m, λlong = 300 m
• Average power (continuous operation)
Pav = 0.26 W
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
• Travelling time:
h=R 2R
ttravel =
c
Ground • Example:
h = R = 1000 m Æ ttravel = 6.7 μs
• tp = 10 ns can be neglected
AT • Maximum pulse frequency (assuming no transmit /
next pulse
receive overlap):
c
AR t f max = 1 / ttravel =
ttravel 2R
• Example:
tp t h = R = 1000 m Æ fmax = 150 kHz
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
λlong
Ground Rmax =
2
• Example:
λlong = 300 m Æ Rmax = 150 m
AT
• Range gating:
t Known height, possible range
differences < 150 m
AR
• Range tracking:
If no steps > 150 m are present
t
λ
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Laser
(same for
receiving
optics)
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
25 cm @
0.5 mrad
beam
…
…
divergence
θ/2=20°
h=500 m
0.08° Æ 70 cm
364 m
…
…
1
∝
cos 2 θ i
0.08° Æ 79 cm
Swath width
⎛θ ⎞ Repetition rate
2h tan⎜ ⎟ = 0.7 h = 364m
⎝ 2⎠ 50 lines / s 83 cm 50 kHz, average
v = 150 km/h pulse rate 25 kHz
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
(TopoSys Falcon)
Laser
To ground
and back
Receiver
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Fiber 128
...
θ/2=7° Fiber 3
h=500 m 0.25h / 127
= 0.002 h spot diameter
≈1m 25 cm
Fiber 2
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Beam divergence
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Power balance
4 - Power received:
Ar
Ar M 2 Ar
Pr = ⋅ M ⋅ ρ ⋅ M ⋅ PT = ρ ⋅ PT
2π R 2 2π R 2
1 - Power transmitted:
R PT • PT = 2000 W
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Reflectivity
Reflectivity vs. material Range vs. reflectivity
MATERIAL REFLECTIVITY
@ λ = 900 nm
M 2 Ar
Dimension lumber (pine, clean, dry) 94% Pr = ρ ⋅ PT ⇒ R∝ ρ
Snow 80-90% 2π R 2
AT
AR
first pulse last pulse
5m
t
tp
Pulse width
10 ns Æ 3 m @ speed of light
Æ Δh = 1.5 m
Æ pulses separable
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
t
AR,1
t1
AR,2
t2
t
7 ns
Measured range will be an intermediate value
(mixed echo)
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
... t
AR
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Ranging
Pulse: CW: Ranging
unit
AT AT λ
AR t AR
t
t φ
t t
• Range • Range
c 1 φ
R= ⋅t R= ⋅ ⋅ λshort
2 2 2π
• Range resolution • Range resolution
c λshort c 1
ΔR = ⋅ Δt ΔR = ⋅ Δφ = ⋅ ⋅ Δφ
2 4π 4π f high
• Range accuracy • Range accuracy
c 1 λshort 1
σR ∝ t rise ⋅ σR ∝ ⋅
2 S/N 4π S/N Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
tree crown
power line
ground
bush
AR
t
First pulse Last pulse
t0 Data
t1 recorder
AR
1 GS/s
t
Data
recorder
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Examples of ALS
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Scanner examples
System Optech ALTM Riegl LMS-Q560 TopoSys
3100EA Falcon II
Laser 1064 nm near IR 1540 nm
Altitude 80 – 3500 m 30 – 1500 m 60 – 1600 m
Range measurements up to 4 full waveform first and last
Scan frequency max. 70 Hz max. 160 Hz max. 630 Hz
Scan angle max. ± 25° max. ± 30° ± 7° (fixed)
Pulse rate max. 100 kHz max. 100 kHz, 83 kHz
50 kHz @ ± 22.5°
Beam divergence 0.3 mrad 0.5 mrad 0.5 mrad
Beam pattern oscillating, rotating polygon, fiber switch,
sawtooth parallel parallel
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
IGI LiteMapper
TopoSys
FLI-MAP
FLI-MAP 400
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
• Error sources
• Geometrical error budget
• Strip adjustment
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Coordinate systems
tIRFÆECF
tARFÆIRF
DGPS Laser
Deflection
INS Ranging unit
unit
Earth centered
reference frame
ECEF, WGS84
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Error sources
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
κ
Δκ
ϕ
Δϕ
ΔX0, ΔY0, ΔZ0
ω
Δω
Δβ h
Y
ΔR
ΔZ
ΔY
X
ΔX
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
0 0 22.4 53.0
ΔX 15 0 20.9 7.5 0 0 8 0 0 23.6 56.2
30 16.1 27.6 66.6
0 0 26.4 63.5
ΔY 15 20.9 0 0 14 1.3 0 8 0 26.4 63.5
30 2.5 26.5 63.6
0 0 0 5 9.4 9.4
ΔZ 15 5.6 0 0 4 5 0 0 8 11.7 19.1
30 12.1 8 4 17.0 37.3
Assumptions: h = 400 m (except last col. h = 1000 m), ω = ϕ = κ =0, cm 0 0-5 5-10 10-15 15+
Δω = Δϕ = 0.03°, Δκ = 0.04°, Δβ = 0.02°,
ΔR = 5 cm, ΔX0 = ΔY0 = ΔZ0 = 8 cm Source: [Baltsavias, 1999a]
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
0 0 22.4 53.0
ΔX 15 0 20.9 7.5 0 0 8 0 0 23.6 56.2
30 16.1 27.6 66.6
0 0 26.4 63.5
ΔY 15 20.9 0 0 14 1.3 0 8 0 26.4 63.5
30 2.5 26.5 63.6
0 0 0 5 9.4 9.4
ΔZ 15 5.6 0 0 4 5 0 0 8 11.7 19.1
30 12.1 8 4 17.0 37.3
0 0 22.4 53.0
ΔX 15 0 20.9 7.5 0 0 8 0 0 23.6 56.2
30 16.1 27.6 66.6
0 0 26.4 63.5
ΔY 15 20.9 0 0 14 1.3 0 8 0 26.4 63.5
30 2.5 26.5 63.6
0 0 0 5 9.4 9.4
ΔZ 15 5.6 0 0 4 5 0 0 8 11.7 19.1
30 12.1 8 4 17.0 37.3
0 0 22.4 53.0
ΔX 15 0 20.9 7.5 0 0 8 0 0 23.6 56.2
30 16.1 27.6 66.6
0 0 26.4 63.5
ΔY 15 20.9 0 0 14 1.3 0 8 0 26.4 63.5
30 2.5 26.5 63.6
0 0 0 5 9.4 9.4
ΔZ 15 5.6 0 0 4 5 0 0 8 11.7 19.1
30 12.1 8 4 17.0 37.3
0 0 22.4 53.0
ΔX 15 0 20.9 7.5 0 0 8 0 0 23.6 56.2
30 16.1 27.6 ΔZ
66.6
0 0 26.4 63.5
ΔY 15 20.9 0 0 14 1.3 0 8 0 26.4
ΔX, ΔY 63.5
30 2.5 26.5 63.6
0 0 0 5 9.4 9.4
ΔZ 15 5.6 0 0 4 5 0 0 8 11.7 19.1
30 12.1 8 4 17.0 37.3
Counter measures
• Constructional measures
• Highly stable mechanics, low drift in electronics, highly accurate time sync.,
internal reference measurement …
• Calibration
• Factory calibration of laser scanner, GPS/INS alignment …
• Flight specific measures
• Good satellite constellation, close reference station, little turbulence …
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Strip adjustment
Strip adjustment
Strip adjustment
(ifp / J. Kilian)
Strip adjustment
• 1D strip adjustment
• 3D strip adjustment
• Measurement of corresponding
– points in height data
– ditches and ridges in height data
– edges in reflectance data
1D adjustment
Δ H = a s + bs X ( −Xs
c
)+ c (Y s
− Ysc
)
as offset in height
bs tilt in flight direction
cs tilt across flight direction
Xsc , Ysc centre of strip s
1D adjustment
Δ H = a s + bs X ( ) + c (Y ) − −Xs
c
s
− Ysc
a − b (X − X ) − c (Y −Y )
t t t
c
t t
c
Problems
• unmodelled errors lead to large distortions
offset
3D adjustment
3D adjustment
Two approaches:
Segmentation of overlaps
Offset estimation
Planimetric offsets may be estimated from
• sloped surfaces
• reflection data
Offset estimation
X s = X t + ΔX
Ys = Yt + ΔY
• “Radiometric” transformation
Z s ( X s , Ys ) = Z t ( X t , Yt ) + Δ Z
Using ditches
• No data interpolation
Eelde dataset
Point density
1 pts / 3 m2
Strip width
225 m
Ditch measurements
Pixel
size
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Point clouds
Original data
After fitting
Original data
After fitting
Point density
6 pts/m2
Strip width
90 m
Measurements
6 ridge lines
Measurements
10 ridge lines
Point clouds
Original data After fitting
FLI-MAP σx σy σz
before adjustment 16.4 20.0 5.0
after adjustment 11.2 11.6 4.7
relative improvement 32% 42% 6%
Optech ALTM σx σy σz
before adjustment 48.6 40.5 11.6
after adjustment 26.0 24.5 8.5
relative improvement 47% 40% 27%
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Filtering – Introduction
• Digital elevation model (DEM), digital terrain model (DTM): “Ground”
• Digital surface model (DSM): “top surface”
• In open terrain, the separation surface between air and bare earth
• DEM is different from measured laser points due to very different reasons:
• Measurement errors of ALS system (position, orientation, range…)
• Interaction with target (mixed points in vegetation)
• Interpretation (buildings are not part of the DEM by definition)
• Filtering: classification of points into terrain and off-terrain
• Basis for DTM generation, detection of topographic objects
dy
TIN
dx Raster Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Filtering
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Filtering
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Filtering
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Filtering
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Filtering approaches
• Basic approaches
• Mathematic morphology
• Progressive refinement
• Linear prediction
• Segmentation
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
• Introduction
• Morphologic operators and slope based filtering
(Vosselman, 2000)
• Linear prediction and hierarchic robust interpolation
(Kraus & Pfeifer 1998, Pfeifer et al. 2001)
• Progressive TIN densification (Axelsson, 2000)
• Segmentation based filtering
(Sithole, Vosselman 2005)
• ISPRS filter test
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Morphologic operators
and
Slope based filtering
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
⎧ 1 if ∀(i, j ) ∈ s : I (r + i, c + j ) = 1
( I − s )(r , c) := ⎨
⎩ 0 else
• Dilation:
⎧ 1 if ∃(i, j ) ∈ s : I (r + i, c + j ) = 1
( I + s )(r , c) := ⎨
⎩ 0 else
• Opening:
I o s := ( I − s ) + s
• Closing:
I • s := ( I + s ) − s
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
– =
I s I-s
+ =
I-s s I o s := ( I − s ) + s
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
– =
I s I-s
+ =
I-s s I o s := ( I − s ) + s
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
– =
I s I-s
+ =
I-s s I o s := ( I − s ) + s
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
• Erosion:
⎛ ⎧ 1 if ∀(i, j ) ∈ s : I (r + i, c + j ) = 1⎞
( I − s )(r , c) := min I (r + i, c + j ) ⎜ ( I − s )(r , c) := ⎨ ⎟
⎜ ⎟
( i , j )∈s
⎝ ⎩ 0 else ⎠
• Dilation:
( I + s )(r , c) := max I (r + i, c + j )
( i , j )∈s
I
r
k
( I − k )(r , c) := min[I (r + i, c + j ) − k (i, j )]
(i , j )
k(i)
I-k
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
DSM
Erosion
k(i)
i
Dilation
DTM
Opening
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Original DSM
(opening)
Original DSM
(opening)
• Note: n = # zeros in k , −1 ≡ −, +1 ≡ +
−m
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
• Erosion (previously):
e(r , c) = ( I − k )(r , c) = min (I (r + i, c + j ) − k (i, j ) )
pj
pi
(i , j )
• Now:
e( pi ) := min (h( p j ) − k (Δxij , Δyij ) )
p j ∈A
k (Δxij , Δyij )
• Definition of the DEM:
{
DEM := p j h( p j ) ≤ e( p j ) }
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
k (Δxij , Δyij )
Δhmax (d )
• Interpretation of k
Δh1
k (Δx, Δy ) := − Δhmax ( Δx 2
)
+ Δy 2 = − Δhmax (d )
d1 d
Points at distance d1
can be lower by Δh1
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
{
DEM := p j h( p j ) ≤ e( p j ) }
• Kernel function effectively suppresses slopes larger than its own slope
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Δhmax (d ) := 0.3d
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
5m
Δh
-5 m
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
4
Allowed height difference
Maximum
(m)
2
Probabilistic
0
0 2 4 6 8 10
Distance between points (m)
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Example results
Example results
Linear prediction
and
Hierarchic robust interpolation
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
1.5
1
(x1,z1) ?
0.5
(xn,zn)
1 2 3 4 5 x
-0.5
x = ( x1 x2 L xn )
T
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
• Simpler:
• as a sum of identical basis functions k
• depending only on the distance x-xi
• multiplied by a factor mi
n
f ( x) = ∑ mi ⋅ k ( x − xi )
i =1
1
k(d)
• Example k(d) 0.8
0.6
0.4
0.2
d
-2 -1 1 2
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
⎛ z1 ⎞ ⎛ k (0) k ( x1 − x2 ) k ( x1 − xn ) ⎞ ⎛ m1 ⎞
⎜ ⎟ ⎜ ⎟ ⎜ ⎟
⎜ z2 ⎟ ⎜ k ( x2 − x1 ) k (0) k ( x2 − xn ) ⎟ ⎜ m2 ⎟
⎜M⎟ = ⎜ ⎟ ⎜ M ⎟
O M
⎜ ⎟ ⎜ ⎟ ⎜ ⎟
⎜z ⎟ ⎜ k(x − x ) k(x − x ) L k (0) ⎟⎠ ⎜m ⎟
⎝ n⎠ ⎝ n 1 n 2 ⎝ n⎠
• Or, shorter
z = Km
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
m = K −1z
• Function f ⎛ m1 ⎞
⎜ ⎟
n
⎜m ⎟
f ( x) = ∑ mi ⋅ k ( x − xi ) = (k ( x − x1 ) k ( x − x2 ) L k ( x − xn ) )⎜ 2 ⎟
M
i =1
⎜ ⎟
⎜m ⎟
⎝ n⎠
• Or, shorter
f ( x) = k T K −1z
• Note:
• x variable
• k depending on x
−1
• K z fixed
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
2 2
1.5 1.5
1 1
0.5 0.5
1 2 3 4 5
1 2 3 4 5
-0.5
-0.5
x = (1, 2, 2.5, 3, 4 )
m = K −1z = (1, 2.25, − 0.5, 2.25, 0 )
z = (1, 2, 1.75, 2, 0 )
2.5
f (x) 2
1.5
1 1
k(d) 0.8
0.6 0.5
0.4
0.2 d 1 2 3 4 5
-2 -1 1 2
-0.5
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
2 4
1.5 2
1
1 2 3 4 5
0.5 -2
-4
1 2 3 4 5
-0.5 -6
2.5
f (x)
2
1.5
k (d ) = e − d
2
1
0.8 1
0.6
0.4 0.5
0.2 d
-2 -1 1 2 1 2 3 4 5
-0.5
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
2
⎛d⎞ C(0)
−⎜ ⎟
C ( Pi Pk ) := C (d ) = C (0) e ⎝c⎠ C(d)
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
zi = si + ri
• Variance of zi :
Vzz =
1
∑ z z
i i =
1
(∑ si si + 2∑ si ri + ∑ ri ri )
n n
→
1
(∑ si si + ∑ ri ri ) = Vss + Vrr
n
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
• Determine C(0)
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
f ( P ) = c T C −1z
(
c T = C ( PP1 ) C ( PP2 ) L C ( PPn ) ) z T = ( z1 z2 L zn )
⎛ C (0) C ( P1 P2 ) C ( P1 Pn ) ⎞
⎜ ⎟
⎜ C ( P2 P1 ) C (0) C ( P2 Pn ) ⎟
C = ⎜ ⎟
⎜ O M ⎟
⎜ C ( P P ) C ( P P ) L C (0) ⎟
⎝ n 1 n 2 ⎠
Vzz
• What happens if we replace C by
Vss = C (0)
⎛ Vzz C ( P1 P2 ) C ( P1 Pn ) ⎞
⎜ ⎟ C(d)
⎜ C ( P2 P1 ) Vzz C ( P2 Pn ) ⎟
C = ⎜ ⎟
⎜ O M ⎟ d
⎜ C(P P ) C(P P ) L Vzz ⎟⎠
⎝ n 1 n 2
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
⇒ C = C + σ z2 I n
1.5 1.5
1 1
0.5 0.5
1 2 3 4 5 1 2 3 4 5
-0.5 -0.5
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Robust interpolation
Interpolation follows
outlier
Result of interpolation +
filtering
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Robust interpolation
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Robust interpolation
• Use asymmetric weight function (a,b different for left & right branch)
1 σ 02
pi = , σ = 2
1 + (a ⋅ f i − g )
b i
pi
cutoff
Robust interpolation
Initial
interpolation
Refined
interpolation
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
α β
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
TIN densification
d γ
d´
α d mirror
β
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Note: the slides of this section were provided by George Sithole / George Vosselman
based on their talk “Filtering of airborne laser scanner data based on segmented point clouds”
given at the laser scanning workshop 2005 in Enschede
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Filter design
Problem analysis
• Smooth surface assumption does not hold
• Lack of context information
– Filter as a local operator
– Point-wise filtering
Profile segmentation
Delaunay
Delaunay Minimum
Minimum
Triangulation
Triangulation Spanning
Spanning Tree
Tree
Proximity
Proximity Remove
Remove
Thresholding
Thresholding Dangling
Dangling Edges
Edges
Profile classification
Raised
Raised
Lowered
Lowered
Terraced
Terraced
High
High
Low
Low
Segment classification
• Based on majority of
segment profile
classifications
Bridge detection
Type I error
Type II error
Results in quarry
Segment based
filtering
Type I error
Type II error
Quantitative results
• Segment-based filtering
– preserves discontinuities
– allows filtering of large objects
– can be combined with other filtering methods
– could be extended with other attributes (shape, size,
colour)
• Segmentation in areas with low vegetation remains difficult
• Bridges can be recognised in bare earth segment
• Segmentation results may support manual editing
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
80
60
40
20
0
0 20 40 60 80 100
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Main applications
• Derivation of DEMs
• Forest inventory
• Extraction of man-made objects
• Flood modelling
• Mapping of linear structures: dikes, roads, power line
clearance
• Classification
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
• Introduction
• Feature extraction
• Derivatives
• Local polynomial fit and curvature analysis
• Planar faces
• Region growing, scan line grouping, RANSAC, Hough transform
• More complex shapes Æ see terrestrial scanning
• Building extraction
• Examples (data driven, model driven, integration of existing knowledge)
• Future developments: constraints & generalization
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Derivatives
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
– mask: (−1 1)
– even mask length, linear phase
– noise: σ = 2 ⋅ σ f ≈ 1.4 ⋅ σ f
df 1 ⎛ f ( x ) − f ( x − Δ x ) f ( x + Δx ) − f ( x ) ⎞ f ( x + Δ x ) − f ( x − Δ x )
( x) ≈ ⎜ + ⎟=
dx 2⎝ Δx Δx ⎠ 2 Δx
Derivatives
1
⎛⎛ ∂ ⎞ ⎛ ∂
2
⎞ ⎞
2 2
Original DSM f ( x, y ) ⎜⎜
⎜ ⎝ ∂x
f ( x, y ) ⎟ + ⎜ f ( x, y ) ⎟ ⎟
⎝ ⎠ ⎝ ∂y ⎠ ⎟⎠
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Derivatives
1
⎛⎛ ∂ ⎞ ⎛ ∂
2
⎞ ⎞
2 2
Original DSM f ( x, y ) ⎜⎜
⎜ ⎝ ∂x
f ( x, y ) ⎟ + ⎜ f ( x, y ) ⎟ ⎟
⎝ ⎠ ⎝ ∂y ⎠ ⎟⎠
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
300 300
250 250
200 200
150 150
100 100
50 50
0 0
0 50 100 150 200 250 300 0 50 100 150 200 250 300
u
−M K 0 1K M
U = {− M , − M + 1,K 0,1,K , M } Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
f , g := ∑ f (u ) ⋅ g (u )
u∈U
ϕ i , ϕ j = 0 ∀i ≠ j
ϕ 0 , ϕ 0 = 2 M + 1 =: p0
ϕ1 , ϕ1 = 1 3 ⋅ M ( M + 1)(2M + 1) =: p1
ϕ 2 , ϕ 2 = K =: p2
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
bi :=
ϕi ⇒ ϕ i , b j = δ ij (Kronecker)
pi
fˆ (u , v) = ∑a
i + j ≤2
ij ⋅ ϕ i (u ) ϕ j (v) with
aij := ∑ f (u , v) ⋅ bi (u ) b j (v)
( u , v )∈U 2
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
∂ ∂ ˆ
fˆ (u , v) = a10 + a20 ⋅ 2u + a11 ⋅ v f (0, 0) = a10
∂u ∂u
∂ ∂ ˆ
fˆ (u, v) = a01 + a02 ⋅ 2v + a11 ⋅ u f (0, 0) = a01
∂v ∂v
∂2 ˆ
f (u, v) = 2a20
∂u 2
∂2 ˆ
f (u , v) = a11
∂u ∂v
∂2 ˆ
f (u , v) = 2a02
∂v 2
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
(u − 4)
3
1 2
a2 = f , b2 = ∑
u =−3
f (u ) ⋅
84
Du = d 0T d1 Duu = 2d 0T d 2
Dv = d1T d 0 Dvv = 2d 2T d 0
Duv = d1T d1
⎡5 0 −3 −4 −3 0 5⎤
⎢5 0 −3 −4 −3 0 5⎥⎥
⎢
⎢5 0 −3 −4 −3 0 5⎥
∂ 2
2 ⎢ ⎥
f ≈ D * f , D = 2 d T
d = ⎢ 5 0 −3 − 4 − 3 0 5 ⎥
∂u 7 ⋅ 84
2 uu uu 0 2
⎢5 0 −3 −4 −3 0 5⎥
⎢ ⎥
⎢5 0 −3 −4 −3 0 5⎥
⎢5 0 −3 −4 −3 0 5⎥⎦
⎣
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Differential geometry
x
v U
p
q
ℜ2 ℜ3
u
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Differential geometry
• First fundamental form in local coordinates
I = E ⋅ (u ′) 2 + 2 F ⋅ u ′v′ + G ⋅ (v′) 2
E = xu , xu , F = xu , xv , G = xv , xv
• Second fundamental form in local coordinates
II = e ⋅ (u ′) 2 + 2 f ⋅ u ′v′ + g ⋅ (v′) 2 xu × xv
N (q) = (q)
e = N , xuu , f = N , xuv , g = N , xvv xu × xv
Differential geometry
• DSM is given as a graph z = f(u,v)
– From this, the following simplifications are obtained:
z = f (u , v)
⎡ u ⎤ ⎡1⎤ ⎡0⎤
x(u , v) = ⎢⎢ v ⎥⎥ , xu = ⎢⎢ 0 ⎥⎥ , xv = ⎢⎢ 1 ⎥⎥
⎢⎣ f (u , v) ⎥⎦ ⎢⎣ fu ⎥⎦ ⎢⎣ f v ⎥⎦
E = xu , xu = 1 + f u2 etc.
⎡ − fu ⎤
N= 2
1 ⎢− f ⎥
( fu + f v2 + 1)1 2 ⎢
v⎥
⎢⎣ 1 ⎥⎦
f
e = N , xuu = 2 uu2 etc.
( fu + f v + 1)1 2
⇒ K, H
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Surface types
sgn ε ( x)
⎧ −1 x < −ε
⎪
sgn ε ( x) := ⎨ 0 −ε ≤ x ≤ ε
x
⎪ 1 x >ε
⎩ −ε ε
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Surface types
khs K<0 K=0 K>0
H<0
0 1 2
Not
H=0
possible
3 4
H>0
6 7 8
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Type 0–3
Simple discrete derivative operators
Type 6–8 Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Type 0–3
Local estimation of polynomial functions Type 6–8 Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
• More precisely:
n
1. UR i =R
i =1
2. ∀1 ≤ i ≤ n : Ri is connected
3. ∀i ≠ j : Ri ∩ R j = ∅
4. P ( Ri ) = true
5. ∀i ≠ j : P ( Ri ∪ R j ) = false, if Ri , R j are neighbors
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
1 2 3 4 1 2 3 4
R1 = {1, 2,3, 4, 7,8,12}
5 6 7 8 5 6 7 8
R2 = {5, 6,10,11,15,16}
9 10 11 12 9 10 11 12
13 14 15 16 13 14 15 16 R3 = {9,13,14}
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Region growing
Start
1 2 3 4 1 2 3 4 1 2 3 4
5 6 7 8 5 6 7 8 5 6 7 8
Search for
seed region 9 10 11 12 9 10 11 12 9 10 11 12
13 14 15 16 13 14 15 16 13 14 15 16
N
Found? End
Y 1 2 3 4 1 2 3 4 1 2 3 4
5 6 7 8 5 6 7 8 5 6 7 8
Grow region as
long as possible 9 10 11 12 9 10 11 12 9 10 11 12
13 14 15 16 13 14 15 16 13 14 15 16
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Region growing
• Disadvantages:
– the order of selection of seed regions affects the result
– iterative estimation of plane equation is time consuming
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
y0+2
y0+1
y0
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
y0+2
y0+1
y0
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
y0+3
y0+2
y0+1
y0
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
y0+3
y0+2
y0+1
y0
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
• Algorithm:
– Select minimum number of observations randomly (e.g. 3 points
for a plane, 2 points for a line) = random sample
– Compute parameters based on these observations
– Find out the number N of compatible observations = consensus
– Select solution which has largest N
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
z ε
ε
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
ε
x ε
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
etc.
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
RANSAC
Region growing
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
α ⎝ sin α ⎠ 2
α
(x0,y0) x cos α + y sin α + c = 0 1 2 3 4 5 6
-2
x Hough space
-6
6
high count
y 4
1 2 3 4 5 6
-2
-4
x
-6
accumulator
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Hough transform
Building Reconstruction
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Engravings by Merian
„building reconstruction“
Geometric Semantic
Detection Structuring Reconstruction Attributation
Gebäude
Gebäude{ {
ID ID==541541
Nutzungsart ==Gewerblich
Gebäude
Gebäude {Nutzungsart
{
Gewerblich
Stockwerke
Stockwerke==55
ID = 541
ID = 541 Stellplätze
Stellplätze ==22
Nutzungsart = Gewerblich
Gebäude
Gebäude {Nutzungsart
{
= Gewerblich
Fassadenmaterial
Fassadenmaterial =={ {
Stockwerke
Stockwerke = 55
ID F1 = =KH315
ID==541 541
Stellplätze F1===22KH315
Stellplätze F2
Nutzungsart
Nutzungsart
Fassadenmaterial F2==KH221
==Gewerblich KH221
Gewerblich =={ {
Stockwerke Fassadenmaterial
F3 = KH315
= 55F3 = KH315
Stockwerke F1 = =KH315
F1===22KH315
F4
Stellplätze
Stellplätze F2 F4==EF951
EF951
Fassadenmaterial F2=}=KH221
KH221 =={ {
Fassadenmaterial
F3 }
F3=Öffentlich
=KH315
KH315
F1 = KH315
F1 = KH315F4 Öffentlich=={ {
F2 = KH221F4==EF951EF951
{ {Artztpraxis, Link @3398472 }
F2 }= KH221 Artztpraxis, Link @3398472 }
} { Restaurant, Link
F3F3=Öffentlich
=KH315
KH315 {=Restaurant, Link@0274832
@0274832} }
F4 Öffentlich
}} ={ {
F4==EF951EF951
{ {Artztpraxis, Link
}} } Artztpraxis, Link @3398472} }
@3398472
}
{ {Restaurant, Link @0274832 }
Öffentlich =Restaurant,
Gebäude
={ {
{ { Link @0274832 }
} } Gebäude
Öffentlich
{ {Artztpraxis, ID ID=Link
542
542@3398472
} Artztpraxis, =Link @3398472} }
}
{ {Restaurant, Nutzungsart
Link =
@0274832Wohn }
Restaurant,
Gebäude {Nutzungsart
Link @0274832= Wohn }
} } Gebäude {
Stockwerke
Stockwerke==22
ID ID==542 542
}} Stellplätze
Stellplätze ==00
Nutzungsart ==Wohn
Gebäude
Gebäude {Nutzungsart
{
}} Wohn
Stockwerke
Stockwerke==22
IDID==542 542
Stellplätze
Stellplätze ==00
Nutzungsart
Nutzungsart ==Wohn
Wohn
}}
Stockwerke
Stockwerke==22
Stellplätze
Stellplätze==00
}}
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Building Model
Parametric General
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Topology –
hard
easy
Object contains
straight edges Object contains
rectangles
Object is red
Original image
Object has
minimum size
Edge extraction
Grouping into
rectangles
Filtering using
spectral
signature Filtering using size,
grouping
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Model database
Explicit
Original
models
image
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Steps:
• Plane detection
• Initial face outlining in TIN
• Reconstruction of building outline
• Reconstruction of roof face edges
Union of faces
Reconstruction of 3D building
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Demo: “ATOP”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
• Problems:
– Inaccurate maps
– Outdated maps
– Reconstruction of structures for which no hint appears in the ground plan
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Roof construction
split event
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Different roofs raised on the same ground plan & same planes
(canonical roof)
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
π3 π3
π3
π0 π0 π4 π2 π4 π2 π4 π2 π4 π2
π1 π1 π1
Example results
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Ground plan
Decompositions
Building
primitives on partitions
Processing steps:
• Detection of planar faces
Analysis
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Labelling of regions
Ground plan
c l r
c – compatible
l – left
r – right n
p
p – previous
n – next
a – opp. previous
b – opp. next
a b
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
{ r,n,a } { l,p,b }
{c}
{c}
{ l,p,b }
{c}
{ r,n,a }
{c}
{c}
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Acceptance rules
<p+a+c+ <p+a+
c+b+n+> b+n+>
l+r+ l+r+
Example
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Test Sites
Senaatti
• Senaatti
• Hermanni
• Espoonlahti
• Amiens
position accuracy 2m
0m
point deviations in plane Æ
-2 m
0.9
0.4
0.3
0.2
0
1 out
N
I
r
ft
es
k
er
i ty
FO
g
t
en
se
ri a
ar
el
ni
IG
or
tn
li n
C
ch
D
tg
sd
la
ae
lb
ar
er
ut
ut
Te
re
C
Aa
r+
+P
yb
Io
St
IC
D
se
C
+B
el
FO
la
eb
C
C
N
IC
Some Conclusions
Future developments
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Reconstruction Aspects
• Topological correctness
– Faces are correctly joined, no holes
• Geometric constraints
– Parallelism, rectangularity, surfaces having same
slope, surfaces meeting in one point, …
• Generalization
– Acquisition generalization: which objects / object parts
are to be modeled
– LoD generalization: derive another model from a given
one
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Geometric Constraints
• CSG • B-rep:
– Primitives are constrained – Constraints have to be
implicitly added explicitly
– No implicit constraints
across primitives
– Sometimes: "snap"
α α α β
α α β β
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
ax + by + c = 0 d
( x1 − x 2 ) 2 + ( y1 − y 2 ) 2 − d 2 = 0
a2 + b2 −1 = 0
d
ax + by + c = 0 ax + by + c = d
r
a1a2 + b1b2 = 0 ( x − x0 ) 2 + ( y − y 0 ) 2 − r 2 = 0
Weak primitives
Fields External
constraint
equations
a
(xc,yc) Internal Points
h Constraint
w Equations Lines
Internal Two lines
representation perpendicular
(x2,y2)
(x3,y3)
Internal Points
(x1,y1)
Constraint Point on
(x0,y0) Equations Lines line
Internal
representation
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Containers
• Form hierarchy
– Objects are primitives Æ they contain geometry or
– Objects are containers Æ they contain other containers or primitives
• Implement layout functionality
– Linear, grid, irregular
• New: induced by formal grammar Container: Grid layout
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Generalization
• CSG • B-rep:
– Implicit generalization – Region sizes?
– Rules?
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
No roofs Flat roofs Roof type & “Real” roof “Real” roof
orientation shape shape
s n +1
s n -1
sn
s n +2
s n -2
P 5
⎯⎯→
gi P 3
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
P ≡ P n ≡ P i0 ⎯⎯→
g0
P i1
⎯⎯→
g1
... ⎯ ⎯⎯
g k −1
→ P ik
≡ P m
or ∅
• Generalization chain
– Maximum representation: P n ≡ P
P ≡ P ⎯⎯
m
⎯→ P
g −1
ik i k −1
⎯⎯
g
⎯
−1 → ... ⎯ ⎯→
g −1 P ≡ P n i0
k −1 k −2 0
or ∅
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Generalization in 3D?
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Conclusions
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
Literature
• Wehr, A., Lohr, U. (1999): Airborne laser scanning – an introduction and overview. ISPRSJ, Vol. 54, 68-82.
• Baltsavias, E. P. (1999a): Airborne laser scanning: basic relations and formulas. ISPRSJ, Vol. 54, 199-214.
• Baltsavias, E. P. (1999b): Airborne laser scanning: existing systems and firms and other resources. ISPRSJ, Vol.
54, 164-198.
• Hug, C., Ullrich, A., Grimm, A. (2004): Litemapper-5600 – A waveform-Digitizing LIDAR Terrain and Vegetation
Mapping System, Proc. ISPRS WG VIII/2, Freiburg, Germany, Oct. 3-6, 2004. IAPRS Vol. XXXVI, Part 8/W2.
• Vosselman, G. (2000): Slope based filtering of laser altimetry data, IAPRS Vol. 33 Part B3, 935-942.
• Kraus K., Pfeifer, N. (1998): Determination of terrain models in wooded areas with airborne laser scanner data.
ISPRS JPRS Vol. 53, 193-203.
• Pfeiffer, N., Stadler, P., Briese, Chr. (2001): Derivation of digital terrain models in the SCOP++ environment, Proc.
OEEPE Workshop on Airborne Laserscanning and Interferometric SAR for Digital Elevation Models, Stockholm,
March 1-3.
• Axelsson, P. (2000): DEM generation from laser scanner data using adaptive TIN models, IAPRS Vol. 33 Part B4,
110-117.
• Sithole, G., Vosselman, G. (2005): Filtering of airborne laser scanner data based on segmented point clouds. Proc.
ISPRS Workshop Laser scanning 2005, Enschede, IAPRS Vol. 36 Part 3/W19, 66-71.
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006
Commission VI Special Interest Group “Technology Transfer Caravan”
• Riegl LMS (2005): LMS-Q560 Airborne laser scanner for full waveform analysis. Preliminary data sheet,
23.09.2005. www.riegl.co.at.
• Optech (2006): ALTM 3100EA brochure. www.optech.ca/prodaltm.htm.
• Riegl LMS (2006):
http://www.riegl.co.at/airborne_scannerss/airborne_scanners_literature_/downloads/advantages_of_echo_digitizati
on_and_full_waveform_analysis.pdf. Last accessed 22.03.06.
Claus Brenner
International Summer School “Digital Recording and 3D Modeling”, Aghios Nikolaos, Crete, Greece, 24-29 April 2006