GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung...

30
GESTENERKENNUNG VON ALBERT GASS

Transcript of GESTENERKENNUNG VON ALBERT GASS. GLIEDERUNG Einleitung einleitendes Zitat Visuelle Gestenerkennung...

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