Quelltext der Seite 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
* ATA stehts invertierbar?
* ATA symetrisch, quadratisch?