FreitagsrundenWiki - Benutzerbeiträge [de]

Javakurs2008/Orga

2008-02-05T17:28:47Z

10.23.42.172:

''' TODOS '''

* Wer organisiert?
* Mario
* RBU ?
* Felix F. (In den Ferien)

* Wer macht PR?
* Mario
* RBU
* Kai
* Marko
* Björn ?

* Wer macht einen Vortrag?
* Mario
* Kai
* Felix F.
* Milan

* Müssen die überarbeitet werden?

* Wer wird Tutor?

* Wer stellt das Anmeldeskript zur Verfügung

* Wer kümmert sich um die Räume?

* Wie machen wir das mit dem Geld? (OWL?)

Einführungswoche 2007

2007-10-05T11:53:43Z

10.23.42.172: /* Wir betreuen eine Kleingruppe: */ Sebastian angefügt

15. bis 18. Oktober

== Ablaufplan ==
* Mo 12-14 "Große Einführungen"
* Mo 14-16 "BA-Kleingruppen"
* Di 10-12 "BA-Kleingruppen für Informatiker"
* Di 12-14 Uni-Rallye
* Mi 8-10 "BA-Kleingruppen für ET/TI"
* Do 12-14 "Studieren und mehr", FR 6535

== Vorbesprechung für Tutoren ==
* Plan: Gemeinsame Vorbesprechung an einem von zwei Terminen:
** Di, 26. September 10 Uhr, FR 5516
** Di, 9. Oktober 14 Uhr, FR 5516

== Tipps von der letzten E-Woche==
* Hier findet ihr [[Einführungswoche 2006:Tipps_für_Tutoren]].

== Wir betreuen eine Kleingruppe: ==
* Kai Dietrich, Informatik, kai@freitagsrunde.org
* Sebastian Dyroff, Informatik, dyroff@cs.tu-berlin.de
* Marko Esche, Elektrotechnik, marko@freitagsrunde.org
* [[Benutzer:Thomas|Thomas Kaschwig]], Wissenschaftlicher Mitarbeiter Informatik, thomas@freitagsrunde.org
* Robert Buchholz, Informatik, rbu@freitagsrunde.org
* Robert Lubkoll, Informatik, robert@freitagsrunde.org
* Clemens Helfmeier, ET, clemensh@cs.tu-berlin.de
* Ellen Michelsen, Informatik
* Mario Bodemann, Informatik, theclaw@cs.tu-berlin.de
* Sebastian, Technische Informatik

CG/CV Gedächtnisprotokoll Klausur SS 07

2007-07-20T13:20:05Z

10.23.42.172: /* Gedächtnisprotokoll der CG/CV-Klausur vom 20.07.2007 */

= 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?

CG/CV Gedächtnisprotokoll Klausur SS 07

2007-07-20T13:17:35Z

10.23.42.172: binär "Bild" angefügt

= 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?

CG/CV Gedächtnisprotokoll Klausur SS 07

2007-07-20T13:14:31Z

10.23.42.172: Formatiert

= 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
1 -1 -1 -1
1 -1 und 1 1
* 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?

CG/CV Gedächtnisprotokoll Klausur SS 07

2007-07-20T13:11:56Z

10.23.42.172: Erweitert

= Gedächtnisprotokoll der CG/CV-Klausur vom 20.07.2007 =

0. Allgemein
* 100 Punkte gesamt, 90 Minuten
* 40 Punkte Übung + 60 Punkte Klausur == 1.0??

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?

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
1 -1 -1 -1
1 -1 und 1 1
* 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?

CG/CV Gedächtnisprotokoll Klausur SS 07

2007-07-20T12:58:15Z

10.23.42.172: Formatiert

= Gedächtnisprotokoll der CG/CV-Klausur vom 20.07.2007 =

1. Wahrnehmnung
* Warum nur n Graustufen, nenne Beispiel aus der Vorlesung
* Warum 0.8% Grauwertunterschied
* Warum mehr Bits als nötig?
* Ordne HSV, YUV, RGB in eine Skala von technisch zur menschlichen Wahrnehmung ein, begründe.
* Abtastrate im Vergleich zur Auflösung -> Formel?

2. Matrizen
* Gegeben sind 4 Punkte, stelle eine LSD - Lösung einer Geraden mit minimalen y-Abstand zu allen Punkten auf.
** Stufenweise: lineares Gleichungssystem, ATA bestimmen, ausrechnen
** Was fällt auf?
* 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

3. 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?

4. Grauwerte
* Relatives Histogramm gegeben
* auf 5x5 Bild anwenden.
** Mittelwert?
** Entrophie?
** Bytes des Bildes?

5. Fourier - Bildvergleiche
* Gegeben
** Quellbild ("Clown")
** Faltungskerne (GaußFaltung, InverseGaußFaltung, Tiefpass, Hochpass) TODO: Bilder anfügen?
* Gesucht
** Passende Bilder
** Erklärung
** Namen der Faltung

6. Anwendung zweier Kernel auf ein 5x6 Bild
1 -1 -1 -1
1 -1 und 1 1
* Betragsmäßige Addition der Bilder nach dem Falten

7. Multiple choice:
* Faltung = Multiplikation im Ortsraum
* Faltung = Multiplikation im Frequenzraum
* ATA stehts invertierbar?
* ATA symetrisch, quadratisch?

CG/CV Gedächtnisprotokoll Klausur SS 07

2007-07-20T12:45:46Z

10.23.42.172: Erste Version

= Gedächtnisprotokoll der CG/CV-Klausur vom 20.07.2007 =

1.Farben
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.

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, ....)

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.
- Ersehbar aus der vorherigen Aufgabe

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?

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

Fourier - Bildvergleiche
Gegeben:
- Quellbild ("Clown")
- Faltungskerne (GaußFaltung, InverseGaußFaltung, Tiefpass, Hochpass)

Gesucht:
- Passende Bilder
- Erklärung
- Namen der Faltung

Anwendung zweier Kernel auf ein 5x6 Bildes
- 1 -1 -1 -1
1 -1 und 1 1
- Sowie betragsmäßige Addition der Bilder nach dem Falten

Multiple choice:
- Faltung = Multiplikation im Ortsraum
- Faltung = Multiplikation im Frequenzraum
- ATA stehts invertierbar?
- ATA symetrisch, quadratisch?

Computer Graphics / Computer Vision

2007-07-20T12:42:56Z

10.23.42.172: Neues Gedächtniss Protokoll angefügt

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">

SS 2005
* [[CG/CV Gedächtnisprotokoll Klausur SS 05|Gedächtnisprotokoll]]
SS 2007
* [[CG/CV Gedächtnisprotokoll Klausur SS 07|Gedächtnisprotokoll]]

</div>

'''Computer Graphics / Computer Vision''' (CG/CV) ist eine [[Basisveranstaltung]] im [[Hauptstudium|Informatik-Hauptstudium]]

== Inhalt ==
Grundlagen, die für aufbauende Veranstaltungen im Bereich Computer Graphics und Computer Vision nötig sind. Dazu gehört eine kurze Wiederholung von linearer Algebra (Eigenschaften von Vektor-Operationen, wie z.B. Skalarprodukt und Kreuzprodukt), Einführung von homogenen Koordinaten und projektive Geometrie.

== Weblinks ==
* [http://www.cv.tu-berlin.de/lehre/cgcv/ SoSe 2007]
* [http://cg.cs.tu-berlin.de/lehre05ss/cgcv/ SoSe 2005]

== Tipps und persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)

[[Kategorie:Lehrveranstaltungen]]
[[Kategorie:Fakultäts-ABC]]
[[Kategorie:Meta:TODO]]

__NOTOC__