CG/CV Gedächtnisprotokoll Klausur SS 07: Unterschied zwischen den Versionen
Formatiert |
Erweitert |
||
| Zeile 1: | Zeile 1: | ||
= Gedächtnisprotokoll der CG/CV-Klausur vom 20.07.2007 = | = Gedächtnisprotokoll der CG/CV-Klausur vom 20.07.2007 = | ||
0. Allgemein | |||
* 100 Punkte gesamt, 90 Minuten | |||
* 40 Punkte Übung + 60 Punkte Klausur == 1.0?? | |||
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 41: | ||
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 30: | Zeile 48: | ||
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 67: | ||
7. Anwendung zweier Kernel auf ein 5x6 Bild | |||
1 -1 -1 -1 | 1 -1 -1 -1 | ||
1 -1 und 1 1 | 1 -1 und 1 1 | ||
| Zeile 54: | Zeile 73: | ||
8. Multiple choice: | |||
* Faltung = Multiplikation im Ortsraum | * Faltung = Multiplikation im Ortsraum | ||
* Faltung = Multiplikation im Frequenzraum | * Faltung = Multiplikation im Frequenzraum | ||
* ATA stehts invertierbar? | * ATA stehts invertierbar? | ||
* ATA symetrisch, quadratisch? | * ATA symetrisch, quadratisch? | ||
Version vom 20. Juli 2007, 13:11 Uhr
Gedächtnisprotokoll der CG/CV-Klausur vom 20.07.2007
0. Allgemein
- 100 Punkte gesamt, 90 Minuten
- 40 Punkte Übung + 60 Punkte Klausur == 1.0??
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?
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
1 -1 -1 -1 1 -1 und 1 1
- Betragsmäßige Addition der Bilder nach dem Falten
8. Multiple choice:
- Faltung = Multiplikation im Ortsraum
- Faltung = Multiplikation im Frequenzraum
- ATA stehts invertierbar?
- ATA symetrisch, quadratisch?