CG/CV Gedächtnisprotokoll Klausur SS 07: Unterschied zwischen den Versionen
(Erste Version) |
(→Gedächtnisprotokoll der CG/CV-Klausur vom 20.07.2007) |
||
| (4 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
= Gedächtnisprotokoll der CG/CV-Klausur vom 20.07.2007 = | = Gedächtnisprotokoll der CG/CV-Klausur vom 20.07.2007 = | ||
| − | + | == Allgemein == | |
| − | |||
| − | 1. | + | * 100 Punkte gesamt, 90 Minuten |
| + | * 40 Punkte Übung + 60 Punkte Klausur == 1.0?? | ||
| − | + | == CG - Teil == | |
| − | Abtastrate im Vergleich zur Auflösung -> Formel? | + | 1. Wahrnehmnung |
| + | * Was ist "Weiß", was ist "Schwarz"? | ||
| + | * Warum nur n Graustufen, nenne Beispiel aus der Vorlesung | ||
| + | * Warum bis 0.8% Grauwertunterschied wahrnehmbar? | ||
| + | * Warum mehr Bits als nötig? | ||
| + | * Ordne HSV, YUV, RGB in eine Skala von technisch zur menschlichen Wahrnehmung ein, begründe. | ||
| + | * Unter normalem Tageslicht, welche Farbe hat ein Objekt, das Rot und Grün absorbiert? | ||
| + | * Abtastrate im Vergleich zur Auflösung -> Formel? | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | + | 2. Räumliche Datenstrukturen | |
| − | - | + | * Raum-/Objekthierarchien Unterschiede, Vor-/Nachteile |
| + | * Löst Voronoi | ||
| + | ** Briefkästenaufteilung | ||
| + | ** Schnittpunktfindung von zwei Geraden | ||
| + | ** Schnittpunkt der Mittelsenkrechten eines Dreiecks | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| + | 3. Matrizen | ||
| + | * Gegeben sind 4 Punkte, stelle eine LSD - Lösung einer Geraden mit minimalen y-Abstand zu allen Punkten auf. | ||
| + | ** Stufenweise: überbestimmtes lineares Gleichungssystem | ||
| + | ** A^TA bestimmen, was fällt auf? Was folgt daraus? | ||
| + | ** (A^TA)^-1A^Tb = x | ||
| + | ** p_4 so verschieben, dass die Ausgleichsgerade durch den Ursprung geht. | ||
| + | * Matrizen zuordnen (mit Variablem und Konstantem Teil): | ||
| + | ** Beispiel gegeben: anisotrope Skallierung | ||
| + | ** Translation um x-Achse | ||
| + | ** Rotation um y-Achse (ohne Winkel) | ||
| + | ** Spiegelung an X-Ebenen | ||
| + | ** Spiegelung an x=Z Ebene | ||
| + | * Transformationsmatrix bestimmen aus 3 Punkten (affin) | ||
| + | ** Lösung mittels scharfem Hinnsehen | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | + | 4. Abbildung eines 3D Punktes auf die Bildebene (Kamera z-achsen parallel) | |
| − | + | * Formel gegeben um von Pxyz -> Pxy abzubilden | |
| − | + | * Abbildung erstmal allgemein | |
| − | + | * Konkret auf zwei Geraden | |
| + | ** Was fällt auf? | ||
| − | + | == CV - Teil == | |
| − | - | ||
| − | |||
| − | |||
| − | + | 5. Grauwerte | |
| − | + | * Relatives Histogramm gegeben | |
| − | + | * auf 5x5 Bild anwenden. | |
| − | - | + | ** Mittelwert? |
| + | ** Entropie | ||
| + | ** minimale Anzahl Bytes(?) ohne Komprimierung für das Bild | ||
| + | ** min/max Entropie für 4x2-Bild mit Farben [0,7]. | ||
| − | Multiple choice: | + | |
| − | + | 6. Fourier - Bildvergleiche | |
| − | + | * Gegeben | |
| − | + | ** Quellbild ("Clown") | |
| − | + | ** Faltungskerne (GaußFaltung, InverseGaußFaltung, Butterworth Tiefpass, Butterworth Hochpass) TODO: Bilder anfügen? | |
| + | * Gesucht | ||
| + | ** Passende Bilder | ||
| + | ** Erklärung | ||
| + | ** Namen der Faltung | ||
| + | |||
| + | |||
| + | 7. Anwendung zweier Kernel auf ein 5x6 Bild | ||
| + | * Kernel | ||
| + | 1 -1 -1 -1 | ||
| + | 1 -1 und 1 1 | ||
| + | |||
| + | * Bild | ||
| + | |||
| + | 00000 | ||
| + | 01110 | ||
| + | 01010 | ||
| + | 01010 | ||
| + | 01110 | ||
| + | 00000 | ||
| + | |||
| + | * Betragsmäßige Addition der Bilder nach dem Falten | ||
| + | |||
| + | |||
| + | 8. Multiple choice: | ||
| + | * Faltung = Multiplikation im Ortsraum | ||
| + | * Faltung = Multiplikation im Frequenzraum | ||
| + | * A^TA stehts invertierbar? | ||
| + | * A^TA symetrisch, quadratisch? | ||
Aktuelle Version vom 20. Juli 2007, 13:20 Uhr
Inhaltsverzeichnis
Gedächtnisprotokoll der CG/CV-Klausur vom 20.07.2007
Allgemein
- 100 Punkte gesamt, 90 Minuten
- 40 Punkte Übung + 60 Punkte Klausur == 1.0??
CG - Teil
1. Wahrnehmnung
- Was ist "Weiß", was ist "Schwarz"?
- Warum nur n Graustufen, nenne Beispiel aus der Vorlesung
- Warum bis 0.8% Grauwertunterschied wahrnehmbar?
- Warum mehr Bits als nötig?
- Ordne HSV, YUV, RGB in eine Skala von technisch zur menschlichen Wahrnehmung ein, begründe.
- Unter normalem Tageslicht, welche Farbe hat ein Objekt, das Rot und Grün absorbiert?
- Abtastrate im Vergleich zur Auflösung -> Formel?
2. Räumliche Datenstrukturen
- Raum-/Objekthierarchien Unterschiede, Vor-/Nachteile
- Löst Voronoi
- Briefkästenaufteilung
- Schnittpunktfindung von zwei Geraden
- Schnittpunkt der Mittelsenkrechten eines Dreiecks
3. Matrizen
- Gegeben sind 4 Punkte, stelle eine LSD - Lösung einer Geraden mit minimalen y-Abstand zu allen Punkten auf.
- Stufenweise: überbestimmtes lineares Gleichungssystem
- A^TA bestimmen, was fällt auf? Was folgt daraus?
- (A^TA)^-1A^Tb = x
- p_4 so verschieben, dass die Ausgleichsgerade durch den Ursprung geht.
- Matrizen zuordnen (mit Variablem und Konstantem Teil):
- Beispiel gegeben: anisotrope Skallierung
- Translation um x-Achse
- Rotation um y-Achse (ohne Winkel)
- Spiegelung an X-Ebenen
- Spiegelung an x=Z Ebene
- Transformationsmatrix bestimmen aus 3 Punkten (affin)
- Lösung mittels scharfem Hinnsehen
4. Abbildung eines 3D Punktes auf die Bildebene (Kamera z-achsen parallel)
- Formel gegeben um von Pxyz -> Pxy abzubilden
- Abbildung erstmal allgemein
- Konkret auf zwei Geraden
- Was fällt auf?
CV - Teil
5. Grauwerte
- Relatives Histogramm gegeben
- auf 5x5 Bild anwenden.
- Mittelwert?
- Entropie
- minimale Anzahl Bytes(?) ohne Komprimierung für das Bild
- min/max Entropie für 4x2-Bild mit Farben [0,7].
6. Fourier - Bildvergleiche
- Gegeben
- Quellbild ("Clown")
- Faltungskerne (GaußFaltung, InverseGaußFaltung, Butterworth Tiefpass, Butterworth Hochpass) TODO: Bilder anfügen?
- Gesucht
- Passende Bilder
- Erklärung
- Namen der Faltung
7. Anwendung zweier Kernel auf ein 5x6 Bild
- Kernel
1 -1 -1 -1 1 -1 und 1 1
- Bild
00000 01110 01010 01010 01110 00000
- Betragsmäßige Addition der Bilder nach dem Falten
8. Multiple choice:
- Faltung = Multiplikation im Ortsraum
- Faltung = Multiplikation im Frequenzraum
- A^TA stehts invertierbar?
- A^TA symetrisch, quadratisch?
