Upload
evagret-berger
View
223
Download
3
Embed Size (px)
Citation preview
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