split-and-merge - homepages.thm.de · ablauf n einführung ubegriffserklärungen n split-and-merge...
TRANSCRIPT
![Page 1: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/1.jpg)
Split-and-MergeKleines Seminar
vonLena-Luisa Heß
![Page 2: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/2.jpg)
Ablaufn Einführung
u Begriffserklärungenn Split-and-Merge
u Erklärung des Algorithmusu Problemeu Erweiterungen
n Fazit
![Page 3: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/3.jpg)
Begriffserklärungen In Pixel besteht aus Farbwert und Ortn benachbart = Zeilen- und
Spaltennummer zweier Punkteunterscheiden sich um maximal 1
n Region = zusammenhängendeMenge von Pixeln
n Segment = Region mituntereinander ähnlichen Pixeln
![Page 4: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/4.jpg)
Begriffserklärungen IIn Segmentierung = Zerlegung eines
Bildes in visuell unterschiedlicheRegionen, die in bezug auf gewisseEigenschaften wie z.B. Grauwert,Farbe oder Textur homogen sind.
![Page 5: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/5.jpg)
Algorithmusn Vorbereitung
u Teile das Bild in 2n gleich große,quadratische Regionen auf
n Split-Phasen Merge-Phasen Nachbearbeitung
![Page 6: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/6.jpg)
Split In Top-Down-Vorgehensweisen wird mit jedem Teilbild neu
gestartet
![Page 7: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/7.jpg)
Split IIH sei ein Homogenitätskriteriumn Split:
Falls für eine Region R in dieserStruktur H(R) = FALSE gilt, teiledie Region in vier Teilregionen auf
![Page 8: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/8.jpg)
Aufbau eines Quad-Tree
1 2
31 32 33 34
3 4
W
1 2
4331 32
3433
![Page 9: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/9.jpg)
Beispiel eines Quad-TreeQ0 Q1
Q2 Q3
Quad-Tree
0
0 1 1 1
x
0 1 0 1
x 1
x 1
0 1 0 1
x 1 0 0
x 0
x
![Page 10: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/10.jpg)
Merge In Bottom-Up-Vorgehensweisen Verschmelzung von kleineren
Teilbildern zu größeren Teilbildern,falls sie ähnlich genug sind
![Page 11: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/11.jpg)
Merge IIn Merge:
Falls für vier Regionen einesQuadranten Rk1,...,Rk4H(Rk1∪ Rk2∪ Rk3∪ Rk4 ) = TRUEgilt, verschmelze sie zu einerRegion
![Page 12: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/12.jpg)
Probleme In In relativ großem Teilbild B
befinden sich nur wenige Objektevor einem sehr homogenemHintergrund
⇒ B wird als ein Segment erkannt
![Page 13: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/13.jpg)
Probleme I
![Page 14: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/14.jpg)
Probleme I
![Page 15: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/15.jpg)
Probleme IIn großer Bildteil B mit allmählichem
Farbübergang
⇒ Quad-Tree-Grenze wirdSegmentgrenze bilden
⇒ Unnatürliche Grenzverläufe anvertikalen und horizontalen Achsen
![Page 16: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/16.jpg)
Probleme II
![Page 17: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/17.jpg)
Probleme II
![Page 18: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/18.jpg)
Probleme II
![Page 19: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/19.jpg)
Abwandlungenn Erste Zerlegung eines 2n x 2n-großen
Bildes in 4k Teilbilder der Größe 2n-k x 2n-k
und startet von dortn Merging nur von gleichgroßen
Segmenten, die im Quad-Tree einengemeinsamen Vorgänger haben
n Grouping: Verschmelzung anderer, auchverschieden großer, benachbarterSegmente
![Page 20: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/20.jpg)
Ein letztes Beispiel
1 2 3
![Page 21: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/21.jpg)
Fazitn Split-and-Merge ist ein
Segmentierungsverfahrenn unterteilt das Bild erst in Regionen (Split)n fügt dann die Regionen, die einem
bestimmten Kriterium genügen, zusammen(Merge)
n ist rekursiv aufgebautn Regionen werden in Teilregionen unterteiltn maximale Auflösung der Teilregionen wird
gewährleistetn Rechenzeit ist hoch
![Page 22: Split-and-Merge - homepages.thm.de · Ablauf n Einführung uBegriffserklärungen n Split-and-Merge uErklärung des Algorithmus uProbleme uErweiterungen n Fazit](https://reader030.vdokument.com/reader030/viewer/2022040623/5d478b6688c9934e298b60e7/html5/thumbnails/22.jpg)
Danke für Ihre Aufmerksamkeit!!