Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 5 » intropr-15 (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Nächste Überarbeitung | Vorherige Überarbeitung | ||
pruefungen:hauptstudium:ls5:intropr-15 [27.07.2015 16:59] – angelegt BTL | pruefungen:hauptstudium:ls5:intropr-15 [27.07.2015 21:45] (aktuell) – BTL | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | Prüfung: Introduction to Pattern Recognition 7.5 ECTS | + | **Prüfung**: Introduction to Pattern Recognition |
- | Prüfer: Dr. Stefan Steidl | + | **Prüfer**: Dr. Stefan Steidl\\ |
+ | **Vorbereitung**: | ||
+ | **Allgemeines**: | ||
+ | |||
+ | **Fragen & Antworten**: | ||
+ | |||
+ | * Pattern Recognition Pipeline vorstellen | ||
+ | |||
+ | Hier kann man auch gleich ein paar der behandelten Themen nennen. | ||
+ | |||
+ | * Eine kontinuierlich von 0 auf 16 kHz ansteigende Sinus-Welle wird mit einer Samplingrate von 16 kHz abgetastet. Was hören Sie? | ||
+ | |||
+ | Bis zur Hälfte steigt die Tonhöhe kontinuierlich an, dann sinkt sie wieder ab, weil höhere Frequenzen als die Abtastfrequenz in den niederfrequenten Bereich gemapped werden (Aliasing). (Siehe [[http:// | ||
+ | |||
+ | * Was ist ein lineares System? | ||
+ | |||
+ | Definition eines morphologischen Systems hingeschrieben und darauf hingeweisen, | ||
+ | |||
+ | * Was ist die Impulsantwort? | ||
+ | |||
+ | Dirac-Impuls; | ||
+ | |||
+ | * Filtermaske für Kantenerkennung hinschreiben | ||
+ | |||
+ | Z.B. Sobel-Operator [-1 0 1; -2 0 2; -1 0 1] in x- bzw. [-1 -2 -1; 0 0 0; 1 2 1] in y-Richtung. | ||
+ | |||
+ | * Woher kommen die Zahlen für den Sobel-Operator? | ||
+ | |||
+ | Hier habe ich argumentiert, | ||
+ | |||
+ | * Das gehörte jetzt zur ersten Ableitung. Gibt es noch weitere? | ||
+ | |||
+ | Laplacian: Nullstellen der zweiten Ableitung. Laplacian Kernel: [0 1 0; 1 -4 1; 0 1 0]. Da die zweite Ableitung sehr empfindlich auf Rauschen reagiert, wendet man überlicherweise eine Rauschfiltermethode (Gauss) zuerst auf das Bild an. Da die Faltung distributiv ist, kann man Gauss- und Laplace-Filter auch zuerst falten (Laplacian of Gaussians). | ||
+ | |||
+ | * Wie kommt man dann auf den Filterkernel? | ||
+ | |||
+ | Gauss-Funktion für ein- und mehrdimensionalen Fall hinschreiben. Erzählen, dass man die Gauss-Funktion zweimal ableiten und mit einem Sampling-Gitter abtasten müsse. | ||
+ | |||
+ | * Prüfer legt [[http:// | ||
+ | |||
+ | Eine morphologische Operation, nämlich Binary closing. Kurz erklären, wie Erosion und Dilation funktionieren und wie daraus die Opening- und Closing-Operationen hervorgehen. | ||
+ | |||
+ | * Geht das auch mit Graustufenbildern? | ||
+ | |||
+ | Ja, Erosion auf Graustufenbild entspricht Minmum der Intensitätswerte unter dem Strukturelement und hilft gegen weiße Pixel (Salt Noise), Dilation entspricht Maximum der Intensitäten und hilft gegen schwarze Bildpunkte (Pepper Noise). | ||
+ | |||
+ | * Was ist der Unterschied zwischen heuristischen und analytischen Methoden zur Feature Extraction? | ||
+ | |||
+ | Heuristisch: | ||
+ | Analytisch: Optimierung einer Zielfunktion, | ||
+ | |||
+ | * Zielfunktion der PCA hinschreiben | ||
+ | |||
+ | Ansatz der Herleitung mit Maximierung der Distanz zwischen allen Paaren von Feature Vektoren sowie resultierende Zielfunktion hingeschrieben. | ||
+ | |||
+ | * Gibt es noch eine andere Möglichkeit die PCA herzuleiten? | ||
+ | |||
+ | Minimierung des mean square error führt auch zur PCA für Samples mit dem 0-Vektor als Mittelwert. | ||
+ | |||
+ | * Man kann bekanntlich keine Feature Transformation entwickeln, die für alle möglichen Signale optimal ist. In welchem Sinne steht optimal? | ||
+ | |||
+ | Minimierung der Anzahl der falschen Klassifikationen; | ||
+ | |||
+ | Einführung von Kosten eines zu Klasse k gehörenden Feature Vektors in die richtige Klasse k, eine Rejection Class 0 und eine falsche Klasse l. Wahrscheinlichkeitsdichte der probability of confusion und Risiko einer Entscheidungfunktion hingeschrieben und Test Statistics markiert. |