1 geometrie geometrie in der technik h. pottmann tu wien ss 2007
TRANSCRIPT
1www.geometrie.tuwien.ac.at
GEOMETRIE
Geometrie in der Technik
H. PottmannTU Wien
SS 2007
2
Institute of Geometry
Image Smoothing
3www.geometrie.tuwien.ac.at
GEOMETRIE
Image Smoothing
Original Smoothing with Gaussian kernel of increasing sigma
4www.geometrie.tuwien.ac.at
GEOMETRIE
Image Smoothing
Original Feature preserving smoothing;Median filter
5
Institute of Geometry
Edge detection
6www.geometrie.tuwien.ac.at
GEOMETRIE
Grauwertbilder
Graph des Grauwertbildes:
Die Grauwerte der Pixel werden als 3. Koordinate über dem Bild aufgetragen
diskrete Fläche im Raum
Grauwertbild:Pixel haben Grauwerte von 0 bis 255 (bei 8 bit Bild)
z
255
0
x
y
Kontinuierliches Modell der diskreten Fläche
yxfz ,
7www.geometrie.tuwien.ac.at
GEOMETRIE
Profil quer zur Kante
Methoden zur Kantendetektion
z
x
y
1.Methode: „Steilheit des Geländes (Graph)“ Gradient
y
f
x
ffgrad ,
Im Punkt erfolgt der steilste Anstieg der Fläche in Richtung von .
yxfz , yxfgrad ,
yx,
Große Werte von sind Indikatoren für Kanten.
yxfgrad ,
Starker Anstieg = schneller Wechsel der Grauwerte
Idealfall: scharfe Kante
8www.geometrie.tuwien.ac.at
GEOMETRIE
First derivatives
Derivatives in horizontal direction
Simple derivative Sobel
Gaussian
original
9www.geometrie.tuwien.ac.at
GEOMETRIE
First derivatives
Gradient magnitude
Simple derivative Sobel
Gaussian
10www.geometrie.tuwien.ac.at
GEOMETRIE
Methoden zur Kantendetektion
2.Methode: „Kurvendiskussion“ 2. Richtungsableitung=0z
x
y
Bei einer Kante ist die 2. Richtungs-ableitung = 0 (Wendepunkt); Richtung normal zu Niveaulinie, d.h. parallel zu Gradient
f
f
f
11www.geometrie.tuwien.ac.at
GEOMETRIE
12www.geometrie.tuwien.ac.at
GEOMETRIE
Canny-Kantendetektion
13www.geometrie.tuwien.ac.at
GEOMETRIE
Sobel-Kantendetektion
14www.geometrie.tuwien.ac.at
GEOMETRIE
Canny-Kantendetektion
15www.geometrie.tuwien.ac.at
GEOMETRIE
Sobel-Kantendetektion
16www.geometrie.tuwien.ac.at
GEOMETRIE
Canny edge detection
17www.geometrie.tuwien.ac.at
GEOMETRIE
Sobel edge detection
18www.geometrie.tuwien.ac.at
GEOMETRIE
Canny edge detection
19www.geometrie.tuwien.ac.at
GEOMETRIE
Sobel edge detection
20www.geometrie.tuwien.ac.at
GEOMETRIE
Canny edge detection
21www.geometrie.tuwien.ac.at
GEOMETRIE
Sobel edge detection
22www.geometrie.tuwien.ac.at
GEOMETRIE
Canny edge detection
23www.geometrie.tuwien.ac.at
GEOMETRIE
Sobel edge detection
24www.geometrie.tuwien.ac.at
GEOMETRIE
Canny edge detection
25www.geometrie.tuwien.ac.at
GEOMETRIE
Sobel edge detection
26www.geometrie.tuwien.ac.at
GEOMETRIE
Originalbild
27www.geometrie.tuwien.ac.at
GEOMETRIE
Sobel-Kantendetektion
28www.geometrie.tuwien.ac.at
GEOMETRIE
Prewitt-Kantendetektion
29www.geometrie.tuwien.ac.at
GEOMETRIE
Canny-Kantendetektion