![Page 1: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/1.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Kalibrierungsfreie Bildverarbeitungsalgorithmen zur
echtzeitfähigen Objekterkennung im Roboterfuÿball
Thomas ReinhardtNao-Team HTWK
Hochschule für Technik, Wirtschaft und Kultur Leipzig
26. Februar 2011
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 2: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/2.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Gliederung
1 Farbraum
2 Feldfarben-Bestimmung
3 Linienerkennung
4 Spielfeldrand-Erkennung
5 Ball-Erkennung
6 Torerkennung
7 Auswertung
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 3: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/3.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
YCbCr-Farbraum
Helligkeitskomponente (Luminanz, Y)zwei Farbkomponenten U und V
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 4: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/4.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Typisches Kamerabild
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 5: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/5.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Eigenschaften der Feldfarbe
Eigenschaften des Feldbodens:
grün gefärbt -> Cr-Komponente,
statistisch oft die meisten Pixel im Bild
Zusammenhängend und meist homogen
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 6: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/6.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Detektion des dominanten Farbtones
Berechnung eines Cr-Histogramms von wenigen Samplepixeln
Quatisierung auf 64 Werte
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 7: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/7.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Testdatenbank
Cr-Wert mit höchstem Wert im Histogramm bestimmen(Crmax)
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 8: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/8.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Bodenerkennung
rot für alle Pixel mit |Crmax −Crxy |< 15Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 9: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/9.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Zweites Beispiel
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 10: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/10.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Fehlerkennung
rot für alle Pixel mit |Crmax −Crxy |< 15Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 11: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/11.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Histogramm
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 12: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/12.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Histogramm
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 13: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/13.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Lösung
Gewichtung der Histogrammwerte nach Cr-Wert
Kleinere Werte im Cr-Kanal -> kräftigeres Grün
Gewichtung: g =max(0,128−Crxy )2
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 14: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/14.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
besseres Histogramm
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 15: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/15.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
besseres Resultat
rot für alle Pixel mit |Crmax −Crxy |< 15Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 16: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/16.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Verwendung von Cb und Y
bisher: nur Auswertung von Cr-Kanal
Problem: blaues Tor wird als grüner Boden erkannt
Lösung:
Erstellung der (ungewichteten) Histogramme für Cb- undY-KanalNur Pixel betrachtet, für die bereits|Crmax −Crxy |<maxDistance giltFinden von Cbmax und Ymax
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 17: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/17.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Endgültige Klassi�kation von Bodenpixeln
Grüner Boden, wenn:|Crmax −Crxy |<maxDistanceCr
∧|Cbmax −Cbxy |<maxDistanceCb
∧|Ymax −Yxy |<maxDistanceY
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 18: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/18.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Ergebnis
rot für alle Pixel mit|Crmax −Crxy |< 15
∧|Cbmax −Cbxy |< 10
∧|Ymax −Yxy |< 65
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 19: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/19.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Methoden um maxDistance festzulegen
Richtwert, um maxDistanceCr einzustellen?
Idee: Verteilung der Di�erenzen zu Crmax für alle Pixel desBildes betrachten
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 20: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/20.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Histogramm der Di�erenzen
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 21: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/21.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
gemitteltes Histogramm der Di�erenzen
Cr konstant auf 15 setzen (guter Wert für alle Testbilder)
Alternative: Schwellwert zur Trennung bestimmen mitOtsu-Schwellwertverfahren (ggf. riskant)
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 22: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/22.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Linienerkennung
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 23: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/23.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Linienerkennung
Scanlines (16 px spacing)
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 24: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/24.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Linienerkennung
Kantendetektion im Y-Kanal entlang der ScanlinesDetektor für �grün->heller� und �heller->grün�Auftrennung der Scanlines an diesen Kanten:
Erstellung von homogenen, Pixelketten
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 25: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/25.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Grünerkennung
zunächst: Grünsegmente erkennen (da Linie immer zwischenzwei grünen Flächen)Alle Pixelketten als �grünes Feld� markieren, für die gilt:
mehr als 50% der verketteten Pixel werden als grün klassi�ziert
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 26: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/26.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Grünerkennung
Liniensegmente detektieren:
grün-Linie-grüngegensätzliche Gradientenrichtungen der Kanten
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 27: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/27.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Grünerkennung
aus einem LinienSegment zwei Linienkanten bestimmenjeweils Winkel dieser Kante berechnen
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 28: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/28.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Gruppierung der Liniensegmente
1. Durchlauf: Nachbarzuordnung für nahgelegeneLiniensegmente gleicher Ausrichtung2. Durchlauf: zusammenhängende Linienstücke zu �nden
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 29: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/29.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Kreisbogen-Erkennung
Kreisbogen erkennen:
Aufteilung zusammenhängender Segmente in zwei Gruppen(left,right)Ausgleichsgerade für beide GruppenWinkel der Ausgleichsgerade bestimmen(Winkel gröÿer als Schwellwert -> Kreisbogen)
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 30: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/30.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Ergebnisse
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 31: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/31.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Netz vom Tor
Zählen von nicht zugeordneten Linien-SegmentenAnzahl > Schwellwert > Netz vom Tor
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 32: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/32.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Feldgrenze bestimmen
Feldgrenze verläuft über den obersten Punkten der erkanntenGrünsegmente
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 33: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/33.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Problem
Problem: benachbartes Feld in Sicht
Lösung: Bestimmung möglicher Feldgrenzenpunkte
RANSAC-Line�tting dieser Punkte -> ergibt maximale Höheder Feldgrenze
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 34: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/34.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Ballerkennung
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 35: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/35.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Filterung
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 36: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/36.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
grobe Koordinate berechnen
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 37: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/37.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
grobe Koordinate berechnen
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 38: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/38.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Sternenförmige Scanlines
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 39: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/39.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Kreismatching mit RANSAC
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 40: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/40.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Ergebnisse
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 41: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/41.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Ergebnisse
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 42: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/42.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Torerkennung
wo das Tor suchen?über der Feldgrenze -> mehrere horizontale ScanlinesBlau-Gelb -> U-Komponente analysieren
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 43: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/43.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Torerkennung
horizontale Di�erenzen benachbarter Pixel berechnen
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 44: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/44.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Torerkennung
Di�erenzen aufsummieren
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 45: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/45.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Video Torerkennung
goalDetection_edge�lter.avi :)
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 46: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/46.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Torerkennung
non-maximum-suppression, um Torkandidaten zu �ndenFilterung durch Gradientenrichtung, Torpfostenposition,Verhältnis Höhe/Breite
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 47: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/47.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Performance
Algorithmus Zeit in ms
Feldfarben-Erkennung < 1 ms
Liniensegment-Erkennung 5-10ms
Linienfusion 1-18ms
Ballerkennung 1-2ms
Torerkennung 3ms
Memcopy 640x480 YCbCr 12ms
Gesamtzeit (noch) über 33ms, reicht nicht ganz für 30 fps
Darum: Beim Balltracking keine Linien/Torerkennung
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 48: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/48.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Testdatenbank
600 Bilder mit Information über Ballposition, Torposition,Feldgrenzen und HorizontAutomatische Tests möglich
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 49: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/49.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Auswertung
Algorithmus positiv falsch positiv
Ballerkennung 98,7% 0%
Torerkennung 95,1% 4%
In Realität: Ballerkennung erkennt trotzdem hin und wiedernicht existente Bälle
Torerkennung: 4% falsch positiv sind fast ausschlieÿlichSchiedsrichterhosen :)
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 50: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/50.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Hosen
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen
![Page 51: Kalibrierungsfreie Bildverarbeitungsalgorithmen zur echtzeitfähigen](https://reader031.vdokument.com/reader031/viewer/2022022417/58959ea91a28abd7058bc11d/html5/thumbnails/51.jpg)
FarbraumFeldfarben-Bestimmung
LinienerkennungSpielfeldrand-Erkennung
Ball-ErkennungTorerkennungAuswertung
Ende des Vortrages
Fragen?! :)
Thomas Reinhardt Nao-Team HTWK Kalibrierungsfreie Bildverarbeitungsalgorithmen