CG/CV Gedächtnisprotokoll Klausur SS 07: Unterschied zwischen den Versionen
(Formatiert) |
(→Gedächtnisprotokoll der CG/CV-Klausur vom 20.07.2007) |
||
| (3 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 == | ||
| + | |||
| + | * 100 Punkte gesamt, 90 Minuten | ||
| + | * 40 Punkte Übung + 60 Punkte Klausur == 1.0?? | ||
| + | |||
| + | == CG - Teil == | ||
1. Wahrnehmnung | 1. Wahrnehmnung | ||
| + | * Was ist "Weiß", was ist "Schwarz"? | ||
* Warum nur n Graustufen, nenne Beispiel aus der Vorlesung | * Warum nur n Graustufen, nenne Beispiel aus der Vorlesung | ||
| − | * Warum 0.8% Grauwertunterschied | + | * Warum bis 0.8% Grauwertunterschied wahrnehmbar? |
* Warum mehr Bits als nötig? | * Warum mehr Bits als nötig? | ||
* Ordne HSV, YUV, RGB in eine Skala von technisch zur menschlichen Wahrnehmung ein, begründe. | * 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? | * Abtastrate im Vergleich zur Auflösung -> Formel? | ||
| − | 2. Matrizen | + | 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. | * Gegeben sind 4 Punkte, stelle eine LSD - Lösung einer Geraden mit minimalen y-Abstand zu allen Punkten auf. | ||
| − | ** Stufenweise: lineares Gleichungssystem | + | ** 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): | * Matrizen zuordnen (mit Variablem und Konstantem Teil): | ||
** Beispiel gegeben: anisotrope Skallierung | ** Beispiel gegeben: anisotrope Skallierung | ||
| Zeile 23: | Zeile 42: | ||
| − | + | 4. Abbildung eines 3D Punktes auf die Bildebene (Kamera z-achsen parallel) | |
* Formel gegeben um von Pxyz -> Pxy abzubilden | * Formel gegeben um von Pxyz -> Pxy abzubilden | ||
* Abbildung erstmal allgemein | * Abbildung erstmal allgemein | ||
| Zeile 29: | Zeile 48: | ||
** Was fällt auf? | ** Was fällt auf? | ||
| + | == CV - Teil == | ||
| − | + | 5. Grauwerte | |
* Relatives Histogramm gegeben | * Relatives Histogramm gegeben | ||
* auf 5x5 Bild anwenden. | * auf 5x5 Bild anwenden. | ||
** Mittelwert? | ** Mittelwert? | ||
| − | ** | + | ** Entropie |
| − | ** Bytes | + | ** minimale Anzahl Bytes(?) ohne Komprimierung für das Bild |
| + | ** min/max Entropie für 4x2-Bild mit Farben [0,7]. | ||
| − | + | 6. Fourier - Bildvergleiche | |
* Gegeben | * Gegeben | ||
** Quellbild ("Clown") | ** Quellbild ("Clown") | ||
| − | ** Faltungskerne (GaußFaltung, InverseGaußFaltung, Tiefpass, Hochpass) TODO: Bilder anfügen? | + | ** Faltungskerne (GaußFaltung, InverseGaußFaltung, Butterworth Tiefpass, Butterworth Hochpass) TODO: Bilder anfügen? |
* Gesucht | * Gesucht | ||
** Passende Bilder | ** Passende Bilder | ||
| Zeile 48: | Zeile 69: | ||
| − | + | 7. Anwendung zweier Kernel auf ein 5x6 Bild | |
| + | * Kernel | ||
1 -1 -1 -1 | 1 -1 -1 -1 | ||
1 -1 und 1 1 | 1 -1 und 1 1 | ||
| + | |||
| + | * Bild | ||
| + | |||
| + | 00000 | ||
| + | 01110 | ||
| + | 01010 | ||
| + | 01010 | ||
| + | 01110 | ||
| + | 00000 | ||
| + | |||
* Betragsmäßige Addition der Bilder nach dem Falten | * Betragsmäßige Addition der Bilder nach dem Falten | ||
| − | + | 8. Multiple choice: | |
* Faltung = Multiplikation im Ortsraum | * Faltung = Multiplikation im Ortsraum | ||
* Faltung = Multiplikation im Frequenzraum | * 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?
