1 geometrie geometrie in der technik h. pottmann tu wien ss 2007

29
1 www.geometrie.tuwien.ac.at GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

Upload: meinard-nettesheim

Post on 06-Apr-2015

116 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

1www.geometrie.tuwien.ac.at

GEOMETRIE

Geometrie in der Technik

H. PottmannTU Wien

SS 2007

Page 2: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

2

Institute of Geometry

Image Smoothing

Page 3: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

3www.geometrie.tuwien.ac.at

GEOMETRIE

Image Smoothing

Original Smoothing with Gaussian kernel of increasing sigma

Page 4: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

4www.geometrie.tuwien.ac.at

GEOMETRIE

Image Smoothing

Original Feature preserving smoothing;Median filter

Page 5: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

5

Institute of Geometry

Edge detection

Page 6: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

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 ,

Page 7: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

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

Page 8: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

8www.geometrie.tuwien.ac.at

GEOMETRIE

First derivatives

Derivatives in horizontal direction

Simple derivative Sobel

Gaussian

original

Page 9: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

9www.geometrie.tuwien.ac.at

GEOMETRIE

First derivatives

Gradient magnitude

Simple derivative Sobel

Gaussian

Page 10: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

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

Page 11: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

11www.geometrie.tuwien.ac.at

GEOMETRIE

Page 12: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

12www.geometrie.tuwien.ac.at

GEOMETRIE

Canny-Kantendetektion

Page 13: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

13www.geometrie.tuwien.ac.at

GEOMETRIE

Sobel-Kantendetektion

Page 14: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

14www.geometrie.tuwien.ac.at

GEOMETRIE

Canny-Kantendetektion

Page 15: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

15www.geometrie.tuwien.ac.at

GEOMETRIE

Sobel-Kantendetektion

Page 16: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

16www.geometrie.tuwien.ac.at

GEOMETRIE

Canny edge detection

Page 17: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

17www.geometrie.tuwien.ac.at

GEOMETRIE

Sobel edge detection

Page 18: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

18www.geometrie.tuwien.ac.at

GEOMETRIE

Canny edge detection

Page 19: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

19www.geometrie.tuwien.ac.at

GEOMETRIE

Sobel edge detection

Page 20: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

20www.geometrie.tuwien.ac.at

GEOMETRIE

Canny edge detection

Page 21: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

21www.geometrie.tuwien.ac.at

GEOMETRIE

Sobel edge detection

Page 22: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

22www.geometrie.tuwien.ac.at

GEOMETRIE

Canny edge detection

Page 23: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

23www.geometrie.tuwien.ac.at

GEOMETRIE

Sobel edge detection

Page 24: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

24www.geometrie.tuwien.ac.at

GEOMETRIE

Canny edge detection

Page 25: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

25www.geometrie.tuwien.ac.at

GEOMETRIE

Sobel edge detection

Page 26: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

26www.geometrie.tuwien.ac.at

GEOMETRIE

Originalbild

Page 27: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

27www.geometrie.tuwien.ac.at

GEOMETRIE

Sobel-Kantendetektion

Page 28: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

28www.geometrie.tuwien.ac.at

GEOMETRIE

Prewitt-Kantendetektion

Page 29: 1  GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007

29www.geometrie.tuwien.ac.at

GEOMETRIE

Canny-Kantendetektion