Jochen Wangerowski Seminar: „Bildverarbeitung und Computervision“ 27.11.2015, Universität...

Jochen Wangerowski

Seminar: „Bildverarbeitung und Computervision“

27.11.2015, Universität Stuttgart

Betreuer:Prof. Dr.-Ing. Andrés Bruhn

IMAGE SEGMENTATION

SEGMENTATION

K-MEANS

K-MEANS

Alg K-Means:Wähle k-viele µ aus N als Initialschwerpunkte

While (true) {Alle Punkte dem nächstgelegenen µ zuweisenBerechne Schwerpunkte der Segmente neuIf (Schwerpunkte ändern sich nicht) {

break;}}

K-MEANS

K-MEANS• Pros

Einfach (Matlab) und schnell

• Cons

K muss gewählt werden

Hängt stark von Initialisierung ab

Stark anfällig für „Ausreißer“

Schlechte Wahl von K

Gute Wahl von K

MEAN-SHIFT

Searchwindow

Center ofmass

Mean Shiftvector

MEAN-SHIFT

Slide by Y. Ukrainitz & B. Sarel edited by Jochen Wangerowksi

Searchwindow

Center ofmass

Mean Shiftvector

MEAN-SHIFT

Slide by Y. Ukrainitz & B. Sarel edited by Jochen Wangerowksi

Searchwindow

Center ofmass

Mean Shiftvector

MEAN-SHIFT

Slide by Y. Ukrainitz & B. Sarel edited by Jochen Wangerowksi

Searchwindow

Center ofmass

Mean Shiftvector

MEAN-SHIFT

Slide by Y. Ukrainitz & B. Sarel edited by Jochen Wangerowksi

Searchwindow

Center ofmass

Mean Shiftvector

MEAN-SHIFT

Slide by Y. Ukrainitz & B. Sarel edited by Jochen Wangerowksi

Searchwindow

Center ofmass

Mean Shiftvector

MEAN-SHIFT

Slide by Y. Ukrainitz & B. Sarel edited by Jochen Wangerowksi

Searchwindow

Center ofmass

MEAN-SHIFT

Slide by Y. Ukrainitz & B. Sarel edited by Jochen Wangerowksi

MEAN-SHIFT1. Sortiereigenschaften festlegen (Dichte, Farben, Gradienten etc.)

2. Gewichtungsfunktion erstellen

(Meist wird ein Gaußkern über die Punkte gelegt)

MEAN-SHIFT

MEAN-SHIFT

MEAN-SHIFT

MEAN-SHIFT• Pros

• Robust gegen „Ausreißer“

• Funktioniert sehr gut

• Cons

Kernelgröße muss gewählt werden

Qualität nimmt bei höheren Dimensionen stark ab

MEAN-SHIFT CAM-SHIFT

• (Continuously Adaptive Mean-shift)

MEAN-SHIFT CAM-SHIFT

SUMMARY

• Segmentation

• K-Means

• Mean-Shift

• Cam-Shift

QUELLEN• Texte:

• http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.76.8968&rep=rep1&type=pdf

• https://de.wikipedia.org/wiki/K-Means-Algorithmus

• https://en.wikipedia.org/wiki/Radial_basis_function_kernel

• http://www.computervisiononline.com/blog/tutorial-using-camshift-track-objects-video

• http://docs.opencv.org/master/db/df8/tutorial_py_meanshift.html#gsc.tab=0

QUELLEN• Bilder:

• S2: K Grauman

• S4: https://buffy.eecs.berkeley.edu/PHP/resabs/images/2005/100723-2.jpg (bearbeitet durch Jochen Wangerowski)

• S7: https://de.wikipedia.org/wiki/K-Means-Algorithmus

• S8: Jochen Wangerowski

• S18: cv14_script22 Slides by Andrés Bruhn (Seite 6)

• S19/21/22: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.76.8968&rep=rep1&type=pdf Seite 14

• S20: cv14_script22 Slides by Andrés Bruhn (Seite 7/9)

• S23: cv14_script20 Slides by Andrés Bruhn (Seite 36)

• S24: http://docs.opencv.org/master/meanshift_face.gif

• S26: http://docs.opencv.org/master/camshift_face.gif

• S27: http://docs.opencv.org/master/camshift_result.jpg

http://docs.opencv.org/master/meanshift_result.jpg

(Besonders an Herrn Bruhn, für die Tatkräftige Unterstützung und Betreuung meines Vortrages)

VIELEN DANK