CG/CV Gedächtnisprotokoll Klausur SS 07
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
- ATA stehts invertierbar?
- ATA symetrisch, quadratisch?