CG/CV Gedächtnisprotokoll Klausur SS 07

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?