Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni 2003 Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau Matthias Fiedler 1.Treffen (2003) der ITG FG Juni 2003 Berlin Prozessorelemente für Vektorfelder zur Bestimmung der Hausdorff-Distanz
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau Kann die Qualität von Gesichtserkennungstechniken durch die Nutzung von Distanzvektorfeldern verbessert werden ?
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau 1. Einleitung - Problemdarstellung 2. Hausdorff-Distanz als Ähnlichkeitskriterium 3. Konzept der iterativen Parameterextraktion 4. Möglichkeiten einer Hardware-Unterstützung 5. Zusammenfassung und Ausblick Gliederung
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau 1. Einleitung - Problemdarstellung 2. Hausdorff-Distanz als Ähnlichkeitskriterium 3. Konzept der iterativen Parameterextraktion 4. Möglichkeiten einer Hardware-Unterstützung 5. Zusammenfassung und Ausblick
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau Prinzip der Gesichtserkennung im Video Videobild I Modell M M' T i (M) M'
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau 1. Einleitung - Problemdarstellung 2. Hausdorff-Distanz als Ähnlichkeitskriterium 3. Konzept der iterativen Parameterextraktion 4. Möglichkeiten einer Hardware-Unterstützung 5. Zusammenfassung und Ausblick
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau Formale Definition der Hausdorff-Distanz (HD) Hausdorff-Distanz: Maß für die Ähnlichkeit von Mengen directed Hausdorff distance: Hausdorff distance:
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau Geometrische Interpretation der HD i m h(M,I) i mdada
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau Die Luminanztransformation - Hinweis auf ein DGl-System
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau 1. Einleitung - Problemdarstellung 2. Hausdorff-Distanz als Ähnlichkeitskriterium 3. Konzept der iterativen Parameterextraktion 4. Möglichkeiten einer Hardware-Unterstützung 5. Zusammenfassung und Ausblick
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau Iterative Extraktion der Parameter von T Videobild I Modell M M' T i (M) M' T i+1 (M) M' Parameterverfeinerung mit Hilfe der Distanzvektoren
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau Affine Transformation - Superposition mehrerer Vektoroperationen Nachzuführende Parameter a, b und (ggf. e, f)
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau Das Differential-Gleichungssystem Modell Videoausschnitt
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau Das Differential-Gleichungssystem Grauwerte Kantenbild
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau 1. Einleitung - Problemdarstellung 2. Hausdorff-Distanz als Ähnlichkeitskriterium 3. Konzept der iterativen Parameterextraktion 4. Möglichkeiten einer Hardware-Unterstützung 5. Zusammenfassung und Ausblick
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau Motivation eines Hardware-Einsatzes Fixpunkt der iterativen Parameteroptimierung sei der Parametersatz, der I' auf M am ähnlichsten abbildet Bestimmung des Vektorfeldes ermöglicht die Identifikation der Transformation T und somit die Verkürzung der Iterationszyklen Es handelt sich um relativ einfache Operationen, die vielfach ausgeführt werden müssen
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau Bestimmung der Distanzvektoren
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau Anforderungen an einen Distanzprozessor Speicherung der Eingangsdaten als Modell-Daten oder Distanzinformation Ausgabe des Registers BestVector oder Weitergabe der Videodaten Berechnung der Differenzvektoren und deren Norm Timingkorrektur (No Operation)
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau Konzept des Prozessorsystems Image I, Expandiert PE 0 dx, dy, m p, (s, o) PE 1 dx, dy, m p, (s, o)... PE n dx, dy, m p, (s, o) PE n+1 dx, dy, m p, (s, o)... Vektorfeld
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau Befehl HDistanceNorm Eingangsdaten- register / Code Ausgangsdaten- register / Code Modelldaten- register BestVector- register ALU Betrag, Summe, Differenz, Mode1 BestVector- Norm
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau Befehl InitModelData Eingangsdaten- register / Code Ausgangsdaten- register / Code Modelldaten- register BestVector- register ALU Betrag, Summe, Differenz, Mode0 BestVector- Norm
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau Befehl InitBestVector Eingangsdaten- register / Code Ausgangsdaten- register / Code Modelldaten- register BestVector- register ALU Betrag, Summe, Differenz, Mode0 BestVector- Norm
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau Befehl NOP Eingangsdaten- register / Code Ausgangsdaten- register / Code Modelldaten- register BestVector- register ALU Betrag, Summe, Differenz, Mode0 BestVector- Norm
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau 1. Einleitung - Problemdarstellung 2. Hausdorff-Distanz als Ähnlichkeitskriterium 3. Konzept der iterativen Parameterextraktion 4. Möglichkeiten einer Hardware-Unterstützung 5. Zusammenfassung und Ausblick
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau Zusammenfassung Das skalare Gütemaß der HD wird nur zur groben Identifikation der Anfangsbedingungen einer Feinsuche genutzt Zur die iterativen Parameterverfeinerung einer affinen Transformation soll ein Distanzvektorfeld dienen Die Bestimmung der Distanzvektoren kann mit dem Einsatz von FPGAs sinnvoll beschleunigt werden
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau Ausblick Viele Fragen der softwareseitigen statistischen Auswertung sind noch ungeklärt, besonders die Anforderungen an die Qualität der Modellbildes Die Nutzbarkeit von zeitlich versetzt zur Verfügung stehenden Parametern ist untersuchen Welche Parameter sind vorzugsweise aus welcher Erscheinungsform (Bild oder Kantendarstellung) zu extrahieren ?
Arbeitsberatung der ITG Fachgruppe Matthias Fiedler, Gunter Scheller 13. Juni Fakultät für Elektrotechnik und Informationstechnik Fachbereich Elektronische Schaltungen und Systeme Technische Universität Ilmenau Vielen Dank für Ihre Aufmerksamkeit