Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

CG/CV Gedächtnisprotokoll Klausur SS 07: Unterschied zwischen den Versionen

(Formatiert)
(Gedächtnisprotokoll der CG/CV-Klausur vom 20.07.2007)
 
(Eine dazwischenliegende Version desselben Benutzers wird nicht angezeigt)
Zeile 70: Zeile 70:
  
 
7. Anwendung zweier Kernel auf ein 5x6 Bild
 
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
  
Zeile 78: Zeile 89:
 
* Faltung = Multiplikation im Ortsraum
 
* Faltung = Multiplikation im Ortsraum
 
* Faltung = Multiplikation im Frequenzraum
 
* Faltung = Multiplikation im Frequenzraum
* ATA stehts invertierbar?
+
* A^TA stehts invertierbar?
* ATA symetrisch, quadratisch?
+
* A^TA symetrisch, quadratisch?

Aktuelle Version vom 20. Juli 2007, 13:20 Uhr

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?