Übung zu Einführung in die Informatik # 14

Transkript

1 Übung zu Einführung in die Informatik # 14 Tobias Schill tschill@techfak.uni-bielefeld.de 12. Februar 2016 Aktualisiert am 12. Februar 2016 um 11:13 Erstklausur: Mi, von 10-12Uhr

2 Antworten von Franz auf Tutoriumsfragen Zu Aufgabe 1 auf Blatt 10: In der Klausur Pseudocode oder Diagramm als Antwort? Antwort: Pseudocode. Aufgabe 1 auf Blatt 9: Wird eine Klausuraufgabe noch Berechnungen beinhalten oder wird man nur an einem Diagramm erklären, wie man von logischen auf physikalische Adresse kommt? Antwort: Keine Berechnungen. (Deshalb fehlen im Diagramm im Skript auch die binären Zahlen für die Seite.) Sollte man die Tabelle mit Aufwandsabschätzungen für die Klausur lernen? Antwort: Steht noch aus, da mich Franz missverstanden hat. Gibt es noch Aufgaben bzw. Themenbereiche, die durch die Markierungen und den Klausurwiederholungszettel nicht abgedeckt wurden? Antwort: Ich denke nicht.

3 Antworten von Franz auf Tutoriumsfragen Fortsetzung Sollte man die Tabelle mit Aufwandsabschätzungen für die Klausur lernen? Antwort: Die genauen Zahlen nicht, allerdings sollten man wissen welcher Algorithmus schneller bzw. langsamer ist. Gibt es bestimmte Formeln, die man für die Klausur können muss? Antwort: Nein, eigentlich nicht.

4 Aufgabe 1* - Digtalbilderzeugung Welche Möglichkeiten der Erzeugung digitaler Bilder haben wir kennengelernt? Grauwertbilder (Intensität des einfallenden Lichts gemessen) Farbbild bzw. additive Farbmischung (Siehe auch A2) Infrarotbilder bzw. Rotwerte Frequenzen im nicht sichtbaren Bereich der elektromagnetischen Wellen Pseudofarbbild Röntgenstrahlung (Intensität der absorbierten Röntgenstrahlung) Ultraschall (Intensität der reflektierten Strahlen) Lasertiefenbild (Je heller die Werte desto geringer ist die Entfernung des entsprechenden Bildpunktes zum Laser und umgekehrt.)

5 Aufgabe 2* - RGB-Bild Wie wird ein RGB-Bild im Rechner abgespeichert und wieviel Speicherplatz wird für ein Bild mit 16 Millionen Pixel benötigt? Als drei Matritzen, je eine für Rot- Grün- und Blauwerte Byte = Byte KByte 45, 77MByte (siehe auch S.117 im Skript)

6 Aufgabe 3* - Farbbildaufnahme bei Digitalkameras Skizzieren Sie, welche zwei Möglichkeiten zur Aufnahme eines Farbbildes mit einer Digitalkamera wir kennengelernt haben. CCD-Sensoren (Charge Coupled Device). Dies sind lichtempfindliche Sensoren, die die Helligkeit des einfallenden Lichts messen können. Jeder CCD-Sensor ist so beschichtet, dass er entweder nur den Rot-, Grün- oder den Blauanteil des einfallendes Lichts durchlässt. Die beiden fehlenden Intensitätswerte je Pixel (jeweils die beiden anderen Farbkanäle) berechnet man sich durch Interpolation der nächstgelegenen Pixel mit bekanntem Farbwert. 3-CCD Technik: Einfallendes Licht durch ein Prisma geteilt wird, so dass für jeden Kanal ein eigener CCD-Chip zum Einsatz kommt. (Technisch sehr aufwändig) (Multispektralbilder)

7 Aufgabe 4* - HSV-Farbraum Wie kann man den HSV-Farbraum veranschaulichen und welchen Vorteil bietet er gegenüber dem RGB-Raum? Farbton (engl. Hue) als Farbwinkel H auf dem Farbkreis (z. B. 0 = Rot, 120 = Grün, 240 = Blau) Sättigung S in Prozent (z. B. 0% = keine Farbe, 50% = ungesättigte Farbe, 100% = gesättigte, reine Farbe) Grauwert V als Prozentwert (z. B. 0% = keine Helligkeit, 100% = volle Helligkeit) Vorteil: Einfache Interpretation der Pixelwerte hinsichtlich der Farbe.

8 Aufgabe 5* - Diskrete Cosinustransformation Skizzieren Sie, wie ein 8x8 Bildausschnitt mit Hilfe der Diskreten Cosinustransformation dargestellt wird. Grundidee: Jeden beliebigen 8x8 Legoturm aus 64 unterschiedlichen Basismustern bauen (mit Mehrfachverwendung) Anschauliches_Beispiel_einer_iDCT