Sitzung: Jeden Freitag ab 14:30 s.t. online. Falls ihr den Link haben wollt, schreibt uns.

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?