Zum Inhalt springen
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

Aus FreitagsrundenWiki
Erste Version
 
 
(4 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt)
Zeile 1: Zeile 1:
= Gedächtnisprotokoll der CG/CV-Klausur vom 20.07.2007 =
= Gedächtnisprotokoll der CG/CV-Klausur vom 20.07.2007 =


1.Farben
== Allgemein ==
Warum nur n Graustufen, nenne Beispiel aus VL Warum 0.8% Grauwert unterschied, warum mehr Bits als nötig?


1.2. Ordne HSV, YUV, RGB in eine Skala von Technisch zu Menschliche Wahrnehmung ein, Begründe.
* 100 Punkte gesamt, 90 Minuten
* 40 Punkte Übung + 60 Punkte Klausur == 1.0??


Gegeben sind 4 Punkte, stelle eine LSD - Lösung einer Geraden mit minimalen y-Abstand zu allen Punkten auf. (Stufen weise AtA ... Was fällt auf, ....)
== CG - Teil ==


Abtastrate im Vergleich zur Auflösung -> Formel?
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?


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


affinetransformations Matrix bestimmen zu 3 Punkten.
2. Räumliche Datenstrukturen
- Ersehbar aus der vorherigen Aufgabe
* Raum-/Objekthierarchien Unterschiede, Vor-/Nachteile
* Löst Voronoi
** Briefkästenaufteilung
** Schnittpunktfindung von zwei Geraden
** Schnittpunkt der Mittelsenkrechten eines Dreiecks


Abbildung eines 3D Punktes auf die Bildebene (Kamera z-achsen parallel)
- Formel gegeben: xi = xp + (xi + 0.5) / f
                  yi = yp + (yi + 0.5) / f ... mag anders sein .... (?)
- Abbildung erstmal allgemein
- Konkret auf 4 Punkte, zwei Geraden draus bauen, was fällt auf?


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


Relatives Histogramm auf 5x5 Bild anwenden.
  -> Mittelwert?
  -> Entrophie?
  -> Bytes des Bildes?


Fourier - Bildvergleiche
4. Abbildung eines 3D Punktes auf die Bildebene (Kamera z-achsen parallel)
Gegeben:
* Formel gegeben um von Pxyz -> Pxy abzubilden
- Quellbild ("Clown")
* Abbildung erstmal allgemein
- Faltungskerne (GaußFaltung, InverseGaußFaltung, Tiefpass, Hochpass)
* Konkret auf zwei Geraden
** Was fällt auf?


Gesucht:
== CV - Teil ==
- Passende Bilder
- Erklärung
- Namen der Faltung


Anwendung zweier Kernel auf ein 5x6 Bildes
5. Grauwerte
- 1 -1    -1 -1
* Relatives Histogramm gegeben
  1 -1 und  1  1
* auf 5x5 Bild anwenden.
- Sowie betragsmäßige Addition der Bilder nach dem Falten
** Mittelwert?
** Entropie
** minimale Anzahl Bytes(?) ohne Komprimierung für das Bild
** min/max Entropie für 4x2-Bild mit Farben [0,7].


Multiple choice:
 
- Faltung = Multiplikation im Ortsraum
6. Fourier - Bildvergleiche
- Faltung = Multiplikation im Frequenzraum
* Gegeben
- ATA stehts invertierbar?
** Quellbild ("Clown")
- ATA symetrisch, quadratisch?
** 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?

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?