30
GESTENERKENNUNG VON ALBERT GASS

GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

Embed Size (px)

Citation preview

Page 1: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

GESTENERKENNUNGVON ALBERT GASS

Page 2: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

GLIEDERUNG

• Einleitung

• einleitendes Zitat

• Visuelle Gestenerkennung

• Allgemein

• Merkmale

• Farben

• Geometrie der Objekte

Page 3: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

GLIEDERUNG

• Modellierung der beteiligten Daten

• Art der Datenaufnahme• Daten-Handschuhe

• partiell gefärbte Handschuhe

• natürliche Erkennung

• Zeichnen-Modell

• Hand-Erkennung

• Phasen der Gestenerkennung

• Algorithmen und Verfahren• Rubine Alg., SiGrid Alg., DTW, HHM

Page 4: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

GLIEDERUNG

• Schwierigkeiten

• Hardware

• Beleuchtung

• Perspektive

• Feinheit der Gesten

• Quellen

Page 5: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

EINLEITUNG

"Computers became primary objects of our attention resulting in an area called

“human computer interaction.” Today, however, we must ask: Are we actually interested

in interacting with computers? Isn’t our goal rather to interact with information, to

communicate and to collaborate with people? Shouldn’t the computer move into the

background?" - N., Streiz

Page 6: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

EINLEITUNG

• Computer treten mehr in den Hintergrund

• Unterstützende Funktion

• Integration als Kommunikationsapparat

• Intelligenz und Autonomie

• Heutige Bedienungserleichterungen:

• Touchscreens

• PDAs

• Graphic-Tablets

Page 7: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

VISUELLE GESTENERKENNUNG

Page 8: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

ALLGEMEIN

• Basiert auf Bildverarbeitung

• Verfolgung von Bewegungen

• -> Erkennen von Gesten

• Verfolgung von ausgezeichneten Markern/Merkmalen bzw. Eigenschaften

Page 9: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

MERKMALE

Page 10: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

FARBEN

• einfachste Eigenschaft

• Beschreibung jedes Pixels eines digitalen Bildes mit seiner Farbe

• Aufgespannter Farbraum als Schwellenwert

• Abhängigkeit von der Beleuchtung

Page 11: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

GEOMETRIE DER OBJEKTE

• einfache Objekte

• z.B.: Kreis

• komplexe Objekte

• menschliches Gesicht

• mehrere Objekte müssen parallel erkannt werden

Page 12: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

MODELLIERUNG DER BETEILIGTEN DATEN

Page 13: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

ART DER DATENAUFNAHME

Page 14: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

DATEN-HANDSCHUHE

• korrekte Position

• hohe Genauigkeit und Geschwindigkeit

• gute Kompatibilität

• Nachteil

• Bewegungseinschränkung

Page 15: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

PARTIELL GEFÄRBTE HANDSCHUHE

• Position durch Farberkennung

• zuverlässig

• Einschränkung der Natürlichkeit

Page 16: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

NATÜRLICHE ERKENNUNG

• keine zusätzliche Hardware nötig

• Darstellung der natürlichen Hand

• basiert auf Modellen, konzipiert für

• Aussehen

• Erscheinung

• Zugriff auf maschinelles Lernen

Page 17: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

ZEICHNEN-MODELL

• erfolgreich für stiftbasierte Benutzerschnittstellen

Page 18: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

HAND-ERKENNUNG

• Unterteilung in Vorder- und Hintergrund

• Pigmentierung

• YUV-Farbmodell

• Gauss

• Statistisches Modell

• Farben-Normierung

• Beschleunigt die Rechengeschwindigkeit

• Kontur eines Objekts

Page 19: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

PHASEN DER GESTENERKENNUNG

• Data Acquisition

• Sammeln der wichtigen Daten

• Gesture Modeling

• Anwendung der empfangenen Daten auf das jeweilige Modell

• meist sind einige Vorprozesse nötig

• Feature Extraction

• weich und reibungslos

• Merkmale können zu Trainingszwecken und als Vorlage dienen

• Recognition Stage

• Klassifizierung der Geste

Page 20: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

ALGORITHMEN UND VERFAHREN

Page 21: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

RUBINE ALGORITHMUS

• entwickelt von Dean Rubine (1991)

• Basis vieler Algorithmen zur Gestenerkennung

• merkt sich in periodischen Intervallen die Position

• Feature-Ermittlung

• Sinus, Cosinus

• Entfernungen

• Dauer und Geschwindigkeit

Page 22: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

SIGRID ALGORITHMUS

• entwickelt von Beat Signer, Moira Noirre und Ueli Kurrmann (2007)

• Basiert auf Bit-Signaturen in einem Grid

• n gleich große Quadrate

• Eindeutigkeit durch Bit-String

• Transformation des Zeichenvorgangs auf Grid

• Vergleich mit bereits bekannten Bit-Strings

• Levensthein Distanz

• Hamming Distanz

Page 23: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

DYNAMIC TIME WARPING

• misst Ähnlichkeiten zweier Sequenzen

• unabhängig von

• Zeit

• Geschwindigkeit

• Rechenaufwand

• O(n²)

• Anwendung

• Sprach-, Unterschriften- und Umrisserkennung

Page 24: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

HIDDEN MARKOV MODEL

• stochastisches Modell

• Markov-Kette mit unbeobachteten Zuständen

• Übergang auf zufällig Weise von einem in einen anderen Zustand

• Anwendung

• Sprach- und Gestenerkennung

• Spamfilter

• Schriftenerkennung

Page 25: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

SCHWIERIGKEITEN

Page 26: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

HARDWARE

• Wahl der verwendeten Hardware zur Erfassung

• davon abhängig ist:

• Qualität des Ausgangsmaterials

• gewünschte Informationen

• Infrarot-, Restlicht- oder Normalbilder

• hohe Auflösung für feine Details

• hohe Frequenz der Aufnahme (vor allem bei Bewegungsabläufen)

Page 27: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

BELEUCHTUNG

• Einschränkungen der Farbqualität durch Schatten und Reflexion

• Verfälschung der Farben durch auftretende Blendeffekte

• Verdunkelung der Farbtöne durch Schatten

• Zusammensetzung des Lichts

• natürliches und künstliches Licht

• unterschiedliche Blauanteile

Page 28: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

PERSPEKTIVE

• Entfernung zur Kamera

• eintretender Winkel vom Objekt

• auftretende Phänomene

• Objekte werden überdeckt

• Objekte werden verzerrt dargestellt

• je nach Entfernung Gesten schwer erkennbar

• Lösung

• mehrere Kameras verwenden

Page 29: GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung Allgemein Merkmale Farben Geometrie der Objekte

FEINHEIT DER GESTEN

• wann und welche Gesten sollen erkannt werden

• Bewegungen metrisch erfassen

• mögliche Probleme bei zu starker Feinheit

• Fehlinterpretation unbewusster Bewegungen

• leichtes Zittern