Vorkurs Informatik WiSe 16/17
|
|
- Ferdinand Bauer
- vor 7 Jahren
- Abrufe
Transkript
1 Konzepte der Informatik Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe, Technische Universität Braunschweig, IPS
2 Inhaltsverzeichnis Bildcodierung Huffman scher Algorithmus Verlustbehaftete Komprimierung Video- / Filmcodierung Audiocodierung Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 2
3 Überblick Bildcodierung Huffman scher Algorithmus Verlustbehaftete Komprimierung Video- / Filmcodierung Audiocodierung Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 3
4 Bildcodierung Bei der Bildcodierung wird ein Raster über das zu übertragene Bild gelegt. Jeder Rasterpunkt, durch den eine Linie läuft, wird schwarz eingefärbt. Wie man sieht, erleidet das Bild dadurch allerdings einen Qualitätsverlust. Dieser ist allerdings nicht so gravierend wie hier, weil bei heutigen Faxgeräten pro Millimeter 8 Rasterpunkte gesetzt sind.
5 Bildcodierung Würde man jetzt die ersten vier Zeilen codieren, sähe das so aus: wwwwwwwwwwwwwwwwwwwwww wwwwwwwwwwwwwwwwwwwwww wwwwwwwwwwwsswwwwwwwww wwwwwwwwwwsssswwwwwwww Möglichkeit der Komprimierung: Da sich hierbei ständig nur lange, weiße Ketten mit kürzeren, schwarzen Ketten abwechseln, kann man einfach die Anzahl der weißen bzw. schwarzen Punkte zählen und die Ergebnisse abwechselnd aufschreiben. Das macht das ganze schon viel übersichtlicher Diese Darstellung nennt man Lauflängen, oder auf englisch run-length.
6 Bildcodierung Lauflängencodierung Bei der Lauflängencodierung werden nicht einzelne Bildpunkte gespeichert bzw. übermittelt, sondern die Anzahl gleicher Bildpunkte hintereinander. In manchen Bildverarbeitungsprogrammen bekommen Sie beim Speichern die Möglichkeit, RLC auszuwählen ( run-length-coding ) Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 6
7 Bildcodierung Eine Zahl zwischen 0 und 63 benötigt 6 Bit. Das Dokument hat insgesamt 159 Zahlen also bräuchten wir 954 Bit. Allerdings hätten wir nichts gespart: Hätten wir es gleich übertragen mit einer 0 für weiß und einer 1 für schwarz, hätte das nur 682 Bit benötigt. Wenden wir also das Verfahren, das wir für die Buchstaben genutzt haben, einmal auf die Zahlen an Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 7
8 Bildcodierung Mit diesem Codebaum benötigt man für die Speicherung des Bildes nur 460 Bit, was eine Einsparung von etwa 1/3 ist Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 8
9 Bildcodierung Codebaumerstellung Drehen wir den Codebaum um 90 im Uhrzeigersinn. Es fällt auf, dass der Codebaum nun wie ein Mobile aussieht. Demnach sind die leichtesten (wenig verwendeten) Teile unten und die schweren (häufig verwendeten) oben. Dies machen wir uns zu nutze um per Algorithmus den Computer die Codebäume erstellen zu lassen Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 9
10 Überblick Bildcodierung Huffman scher Algorithmus Verlustbehaftete Komprimierung Video- / Filmcodierung Audiocodierung Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 10
11 Huffman scher Algorithmus Um einen Codebaum zu erstellen, fassen Sie die Zeichen mit den geringsten Häufigkeiten zusammen. Beide zusammen gelten nun als Superzeichen mit der entsprechenden Häufigkeitssumme. Dieses Verfahren nennt man den Huffman schen Algorithmus Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 11
12 Huffman scher Algorithmus Anwendung Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 12
13 Huffman scher Algorithmus Anwendung Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 13
14 Huffman scher Algorithmus Anwendung
15 Huffman scher Algorithmus Möglicher Codebaum für das Bild, die Codierung (1/0) ist frei wählbar:
16 Huffman scher Algorithmus Dies ist eine der möglichen Lösungen für den Codebaum für das Alphabet.
17 Huffman scher Algorithmus Bitte beachten Sie, dass es mehrere Möglichkeiten gibt, einen Codebaum zu erstellen, weil immer wieder gleiche Häufigkeiten auftauchen. Der Huffman sche Algorithmus kann man auf Bilder, Musik oder Filme anwenden. Wie spart kann man bei diesen Dingen noch mehr Speicherplatz sparen? Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 17
18 Überblick Bildcodierung Huffman scher Algorithmus Verlustbehaftete Komprimierung Video- / Filmcodierung Audiocodierung Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 18
19 Verlustbehaftete Komprimierung Bei der verlustbehafteten Komprimierung wird eine Datenmenge reduziert, indem zwischen relevanten und irrelevanten Informationen unterschieden wird und lediglich die relevanten Informationen beibehalten werden. Diese Unterscheidung wird oft im Medienbereich anhand physiologischer Studien vorgenommen, nach denen bestimmte Informationsteile nicht oder nur von wenigen Menschen wahrgenommen werden können Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 19
20 Verlustbehaftete Komprimierung Bilder Farbige Bilder lassen sich offenbar, wie beim Fax, gut mit einem Raster darstellen. Der Tiger besteht aus groben Bildpunkten, von jeweils einer Farbe Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 20
21 Verlustbehaftete Komprimierung Bilder Aus der Nähe betrachtet sieht man nur einen Haufen farbiger Punkte. Allerdings je weiter man sich von dem Bild entfernt oder die Augen zusammenkneift, desto mehr denkt das Gehirn das Bild verbessern zu müssen. Aus unserer Erfahrung wissen wir, wie ein Tiger aussieht und es ergänzt einfach das Fehlende. Es ist zwar um einiges sparsamer, wenn man einfach ein grobkörniges Bild speichert oder überträgt. Allerdings sind solche Bilder nicht schön und niemand will ein Bild verschicken, bei dem man, um es zu erkennen, die Augen zusammenkneifen muss Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 21
22 Verlustbehaftete Komprimierung Bilder Vergleichen Sie diese beiden Bilder. Was fällt ihnen auf? Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 22
23 Verlustbehaftete Komprimierung Bilder Eigentlich sehen beide Bilder ganz gut aus. Sowohl Konturen als auch die Farben sind völlig in Ordnung. Trotzdem ist das linke Bild im Gegensatz zu dem rechten Bild (Original) verändert. Besonders deutlich sieht man das in dem Bereich der Augen. Man erkennt, dass die Farben, die man als detailliert wahrgenommen hat, gar nicht detailliert sind Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 23
24 Verlustbehaftete Komprimierung Bilder Die Konturen in dem Bild sind sehr fein dargestellt, die Farbe hingegen ist im gleichen groben Raster wie das erste Bild. Mit der Information, dass in einem normalen elektronisch gespeicherten Bild die Speicherung der Helligkeiten nur etwa 1/3 ausmacht und die Farben 2/3, lässt sich daraus eine sehr gute Einsparung ableiten. Das Auge erkennt also Farben nicht so detailliert wie Helligkeit. Hier mal ein kleiner Test diesbezüglich Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 24
25 Verlustbehaftete Komprimierung Bilder Vergleichen Sie die beiden blauen Streifen und dann die beiden grünen Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 25
26 Verlustbehaftete Komprimierung Bilder Die jeweils unteren Streifen bestehen nur aus Abstufungen der jeweiligen Farbe. Dies lässt sich bei dem grünen Streifen allerdings besser erkennen. Das zeigt, dass die Empfindlichkeit der Augen für die Farbe Grün deutlich höher ist als für die Farbe Blau. Daher braucht man für einen blauen Gegenstand wesentlich weniger Schattierungen der Farbe. Ein Bild vom Meer benötigt also weniger Speicherplatz als das einer grünen Wiese Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 26
27 Verlustbehaftete Komprimierung Bilder Noch einmal zurück zum Tiger. Auch so ist der Tiger ziemlich gut zu erkennen. Man sieht nicht, das dieses Bild nur noch ca. 1% der Speichergröße des Ursprungsbildes hat Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 27
28 Verlustbehaftete Komprimierung Bilder Klar wird das, wenn wir die zwei Komponenten, aus denen das Bild besteht, von einander trennen. Auf den ersten Blick sieht es so aus, als hätte man hier die grauen von den farbigen Elementen getrennt, doch eigentlich wurden hier die Bildkanten gesondert herausgezogen. Auch wenn diese nur sehr wenig Platz verbrauchen, verlässt sich unser Gehirn fast komplett auf sie, wenn es um das Erkennen von Bildern geht.
29 Überblick Bildcodierung Huffman scher Algorithmus Verlustbehaftete Komprimierung Video- / Filmcodierung Audiocodierung Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 29
30 Video- / Filmcodierung Ein Film besteht aus sehr vielen hinter einander gesendeten Bildern. Die einzelnen Bilder können anhand der vorgestellten Techniken komprimiert werden. Zusätzlich ist es möglich Bilder anhand der Differenz zu einem Referenz-Bild zu kodieren:
31 Video- / Filmcodierung Die zu codierenden Bilder werden in sog. Makroblöcke aufgeteilt (8x8 üblich), für die Bewegungsvorhersagen gestellt werden. Die Differenz zu diesen Vorhersagen wird dann gespeichert:
32 Video- / Filmcodierung Zusätzlich zu den bereits vorgestellten P-Frames, wurden in neueren Codecs sog. B-Frames eingeführt, die auf den vorhergegangenen I-Frames und den folgenden P-Frames basieren und dadurch noch mehr Daten sparen.
33 Überblick Bildcodierung Huffman scher Algorithmus Verlustbehaftete Komprimierung Video- / Filmcodierung Audiocodierung Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 33
34 Audiocodierung Pulse-Code Modulation (PCM) Analoge Eingangssignale werden X mal pro Sekunde abgetastet und in eine diskrete Domäne überführt. (X = 4 khz, 8 khz, 16 khz, 32 khz, 44 khz) Zweite wichtige Größe: Bit pro Sample (häufig 4 oder 16) Einsparungspotenzial: Differenzkodierung Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 34
35 Audiocodierung MPEG-1 Audio Layer 3 (MP3) Verbreitetes Verfahren zum speichern von Musik (verlustbehaftet) Perceptual coding - Geräusche die wir nicht hören können, oder die wir nur in Grober Auflösung hören können werden weggelassen bzw. ungenauer codiert Laute Töne überdecken leisere aber ähnliche Töne (können völlig entfernt werden)
36 Audiocodierung FLAC FLAC = Free Lossless Audio Codec Verfahren zur verlustfreien Audio-Komprimierung Ausgangsdaten sind 30 bis 50% kleiner als PCM Daten werden in Blöcken zusammengefasst (meist 4096 samples) und unabhängig codiert Stereo-Sound kann von L-R auf M-S (mid und side Kanal) umgerechnet werden (häufig sind die Unterschiede im side Kanal so gering, dass diese platzsparender Kodiert werden können) Pro Block wird eine Vorhersagefunktion ausgewählt und gespeichert Alle Werte, die nicht der Vorhersage entsprechen werden mit ihrer Differenz gespeichert (meistens ist die Differenz gering, so dass sie mit weniger Bits kodiert werden kann) Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 36
37 Danke Vielen Dank für Ihre Aufmerksamkeit! Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe Seite 37
Konzepte der Informatik
Konzepte der Informatik Vorkurs Informatik zum WS 2011/2012 26.09. - 30.09.2011 17.10. - 21.10.2011 Dr. Werner Struckmann / Christoph Peltz Stark angelehnt an Kapitel 5 aus "Abenteuer Informatik" von Jens
MehrDigitales Video I. Wie wird Video am Computer codiert? Bilder. Bewegte Bilder. Ton. Videoformate. Auflösung Speicherung am Computer
Digitales Video I Wie wird Video am Computer codiert? Bilder Auflösung Speicherung am Computer Bewegte Bilder Interlacing Kompression / Codec Ton Audioformate / Codecs Videoformate Bilder Auflösung: z.b.:
MehrEine verlustbehaftete Komprimierung ist es, wenn wir einige Kleidungsstücke zu
Komprimierungen In Netzwerken müssen viele Daten transportiert werden. Dies geht natürlich schneller, wenn die Datenmengen klein sind. Um dies erreichen zu können werden die Daten komprimiert. Das heisst,
MehrBeispielhafte Testfragen (auch aus Schülerreferaten, Fragen können redundant sein, keine Audio Kompression berücksichtigt):
Beispielhafte Testfragen (auch aus Schülerreferaten, Fragen können redundant sein, keine Audio Kompression berücksichtigt): Was versteht man unter PCM, DPCM, DM, ADPCM? Skizze! Was versteht man unter PCM
MehrDigitalisierung. analoges Signal PAM. Quantisierung
Digitalisierung U analoges Signal t U PAM t U Quantisierung t Datenreduktion Redundanzreduktion (verlustfrei): mehrfach vorhandene Informationen werden nur einmal übertragen, das Signal ist ohne Verluste
MehrDigitales Video I Wie wird Video am Computer codiert?
Digitales Video I Wie wird Video am Computer codiert? Bilder Auflösung Speicherung am Computer Bewegte Bilder Interlacing Kompression / Codec Ton Audioformate / Codecs Videoformate Bilder Auflösung: z.b.:
MehrDie Digitalisierung von Musik
Die Digitalisierung von Musik 1 Analoges Speichern Speicherung von Musik auf einer LP Die Daten sind analog gespeichert Analysis 2 Digitale Datenerfassung 1.Sampling Das (akustische) elektrische Signal
MehrMultimediatechnik / Audio
Multimediatechnik / Audio Dipl.-Ing. Oliver Lietz Übersicht Person Organisatorisches Fachlicher Überblick Übersicht Person Person Dipl.-Ing. Elektrotechnik TU Berlin Nachrichtentechnik / Akustik / Informatik
MehrKompressionsverfahren
Kompressionsverfahren Quelle: Steinmetz, Ralf: Multimedia-Technologie: Einführung und Grundlagen, Springer, Verlag Verlustlose Kompressionsalgorithmen RLC Huffman Adaptive Huffman Kodierung Arithmetische
MehrMultimediale Werkzeuge, Audio: Formate, Tools. -Sound/Audio Objekte. Formate, Beispiele:
Multimediale Werkzeuge, Audio: Formate, Tools -Sound/Audio Objekte Formate, Beispiele: - Mp3 (Kurz für MPEG1/2 Layer 3) - PCM (z.b. Wave Datei), übliche Formate: CD: 44100 HZ Abtastrate, 16 Bits/Abtastwert.
MehrPaper Computer Science Experiment
Paper Computer Science Experiment Great Principles of Computing Computation (Informationsspeicherung) Thema Digitale Repräsentation von Grafiken und Bildern Unterrichtsform Einzel- und Partnerarbeit Voraussetzung
MehrLossless Codecs. Fachbereich Medieninformatik. Hochschule Harz. Referat. Christian Menschel. Thema: Lossless Codecs
Fachbereich Medieninformatik Hochschule Harz Lossless Codecs Referat Christian Menschel 11487 Abgabe: 15.01.2007 Inhaltsverzeichnis Abkürzungen...I 1 Einleitung...1 2 Entropiekodierung...2 3 MPEG - 4 Audio
MehrLudwig-Maximilians-Universität München Prof. Hußmann Digitale Medien 6-32
6. Ton und Klang 6.1 Ton: Physikalische und physiologische Aspekte 6.2 Kompression von Audio-Signalen: MPEG-Audio 6.3 Audio-Datenformate: Übersicht 6.4 Klangerzeugung und MIDI Ludwig-Maximilians-Universität
MehrOptimalcodierung. Thema: Optimalcodierung. Ziele
Optimalcodierung Ziele Diese rechnerischen und experimentellen Übungen dienen der Vertiefung der Kenntnisse im Bereich der Optimalcodierung, mit der die Zeichen diskreter Quellen codiert werden können.
MehrMalen nach Zahlen - Bilddarstellung
Übung 2 Malen nach Zahlen - Bilddarstellung Zusammenfassung Computer speichern Bilder, Fotos und Zeichnungen nur mithilfe von Zahlen. In dieser Übung wird veranschaulicht, wie Computer das eigentlich machen.
MehrAlgorithmus zur komprimierten Übertragung von Textdaten an mobile Endgeräte
Fachhochschule Wedel Seminararbeit Algorithmus zur komprimierten Übertragung von Textdaten an mobile Endgeräte Sven Reinck 7. Januar 2007 Inhaltsverzeichnis Inhaltsverzeichnis Motivation 2 Wörterbuch 2.
MehrKompressionsverfahren für Texte
Kompressionsverfahren für Texte Prof. Dr. S. Albers Prof. Dr. Th. Ottmann 1 Zeichenkettenverarbeitung Suche in Texten, Textindizes Mustererkennung (Pattern-Matching) Verschlüsseln Komprimiern Analysieren
MehrÜbung zur Vorlesung. Digitale Medien. Vorlesung: Heinrich Hußmann Übung: Renate Häuslschmid, Hanna Schneider
Übung zur Vorlesung Digitale Medien Vorlesung: Heinrich Hußmann Übung: Renate Häuslschmid, Hanna Schneider Wintersemester 2015/16 Frequenzraum 0 5 10 15 20 Zeit (ms) f = 1/T T = 10ms = 0,01s f = 1/ 0,01s
MehrAudio- und Videodatenströme im Internet
Audio- und Videodatenströme im Internet Jürgen Quittek Institut für Informatik Freie Universität Berlin C&C Research Laboratories NEC Europe Ltd., Berlin Vorlesung Rechnernetze Institut für Informatik
MehrDigitales Video. Digitales Video
Digitales Video Analoges Signal ist durch Bildwandlung weitgehend quantisiert Zeitlich in Einzelbilder und räumlich in Zeilen Beim Einsatz eines CCD-Bildwandlers werden Bildpunkte gebildet Videosignal
MehrProseminar Datenkompression
Proseminar Datenkompression Soundkompression Michael Grünert Markus Rickert Übersicht Fähigkeiten von MPEG Digitalisierung / Sampling Das Psychoakustische Modell Hörschwelle Simultane Maskierung Zeitliche
MehrDynamisches Huffman-Verfahren
Dynamisches Huffman-Verfahren - Adaptive Huffman Coding - von Michael Brückner 1. Einleitung 2. Der Huffman-Algorithmus 3. Übergang zu einem dynamischen Verfahren 4. Der FGK-Algorithmus 5. Überblick über
MehrVerlustbehaftete Kompression. JPEG: Joint Photographic Experts Group
Verlustbehaftete Kompression JPEG: Joint Photographic Experts Group ITU T8.1 definiert Zusammenarbeit von ITU, IEC, ISO Verfahren zur verlustbehafteten Bildkodierung (auch Verlustloser Modus vorhanden)
MehrArbeiten im Datennetz der Universität Regensburg
Wiwi-Workshop Uni Regensburg August 2002 Arbeiten im Datennetz der Universität Regensburg - Das Komprimierungsprogramm Winzip - Dr. Wirtschaftswissenschaftliche Fakultät Gliederung Das Komprimierungsprogramm
MehrNeue Technologien in Internet und WWW. 0. Einleitung. 1. Digitalisierung 1.1 Sampling und Quantisierung (1) 1. Digitalisierung
Neue Technologien in Internet und WWW 0. Einleitung Kodierung und Komprimierung von Audiodaten Was ist Schall? Schwingungen von Molekülen in einem elastischen Medium, die sich wellenförmig ausbreiten.
MehrEinführung Aufgabe 3 - MPEG. Tobias Reinsch 2011
Einführung Aufgabe 3 - MPEG Tobias Reinsch 2011 Allgemeines Aufgabe 3 - MPEG Ziel der Aufgabe Kennenlernen der Bildkodierungsverfahren des MPEG Standards Praktische Umsetzung dieser Techniken mit Java
Mehr2. Digitale Codierung und Übertragung
2. Digitale Codierung und Übertragung 2.1 Informationstheoretische Grundlagen 2.2 Verlustfreie universelle Kompression 2.3 Digitalisierung, Digitale Medien Weiterführende Literatur zum Thema Informationstheorie:
MehrDatenkompression. 1 Allgemeines. 2 Verlustlose Kompression. Holger Rauhut
Datenkompression Holger Rauhut 1. September 2010 Skript für die Schülerwoche 2010, 8.-11.9.2010 Hausdorff Center for Mathematics, Bonn 1 Allgemeines Datenkompression hat zum Ziel, Daten in digitaler Form,
MehrMultimediatechnik / Video
Multimediatechnik / Video Video-Kompression Zusammenfassung http://www.nanocosmos.de/lietz/mtv 2009 1 Motivation: Video-Kompression Unkomprimierte Datenmengen sind zu groß! TV: 20 MB/s = 72 GB/h (720x576x2x25)
MehrVorkurs Informatik WiSe 16/17
Institut für Programmierung Konzepte der Informatik Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe, 12.10.2016 Technische Universität Braunschweig, IPS Inhaltsverzeichnis Schilda-Rallye Was steckt
Mehr16 - Kompressionsverfahren für Texte
16 - Kompressionsverfahren für Texte Prof. Dr. S. Albers Kompressionsverfahren für Texte Verlustfreie Kompression Original kann perfekt rekonstruiert werden Beispiele: Huffman Code, Lauflängencodierung,
MehrVorkurs Informatik WiSe 15/16
Konzepte der Informatik Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe, 22.10.2015 Technische Universität Braunschweig, IPS Inhaltsverzeichnis Codierung Aspekte der Binär-Codierung Binärcode Codetabellen
MehrVorkurs Informatik WiSe 16/17
Konzepte der Informatik Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe, 13.10.2016 Technische Universität Braunschweig, IPS Inhaltsverzeichnis Codierung Aspekte der Binär-Codierung Binärcode Codetabellen
MehrBENUTZERANLEITUNG Adobe Media Encoder
BENUTZERANLEITUNG Adobe Media Encoder 1 Übersicht SurCode for Dolby Digital konvertiert Ihre 5.1 Surround-Sounddateien in das Dolby Digital-Format (auch AC-3 genannt) innerhalb von Adobe Premiere Pro.
MehrMathematik für Information und Kommunikation
Mathematik für Information und Kommunikation Am Beispiel des Huffman- Algorithmus Thomas Borys und (Christian Urff) Huffman im Alltag MPEG Telefax JPEG MP3 ZIP avid Huffman avid Huffman [95-999] www.soe.ucsc.edu/people/faculty/huffman.html
MehrZahlensysteme: Oktal- und Hexadezimalsystem
20 Brückenkurs Die gebräuchlichste Bitfolge umfasst 8 Bits, sie deckt also 2 8 =256 Möglichkeiten ab, und wird ein Byte genannt. Zwei Bytes, also 16 Bits, bilden ein Wort, und 4 Bytes, also 32 Bits, formen
MehrBildgrösse Millionen Farben. Breite in Pixel Höhe in Pixel Farbtiefe in Bit : 8 = Bildgrösse in Byte
Inhaltsverzeichnis Bildgrösse... 1 Bildformate... 2 Scannen... 3 Grösse ändern... 3 Freistellen... 4 Rotieren... 4 Farben anpassen... 4 Kopieren / Einfügen... 5 Zusammenarbeit mit anderen Programmen...
MehrHauptdiplomklausur Informatik Februar 2006: Multimedia Systems
Universität Mannheim Fakultät für Mathematik und Informatik Lehrstuhl für Praktische Informatik IV Prof. Dr.-Ing. W. Effelsberg Hauptdiplomklausur Informatik Februar 2006: Multimedia Systems Name: Matrikel-Nr.:
MehrLösungsvorschläge zu Blatt Nr. 13
Institut für Algorithmen und Kognitive Systeme Dr. Jörn Müller-Quade Carmen Kempka Christian Henrich Nico Döttling Vorlesung Informatik III Lösungsvorschläge zu Blatt Nr. Aufgabe (K ( Punkte Gegeben ist
MehrHauptseminar: Digitale Medien und Übertragungstechnik. Videokomprimierung. Teil I. Vortrag: Philipp Correll Betreuer: Deti Fliegl
Hauptseminar: Digitale Medien und Übertragungstechnik Videokomprimierung Teil I Vortrag: Philipp Correll Betreuer: Deti Fliegl Übersicht 1. Grundlagen Standards (PAL, NTSC) 2. Motivation Sehr große Datenmengen
MehrAudio Codecs. Vortrag im Seminar. Digital Audio. Sebastian Kraatz. 15. Dezember 2004
Vortrag im Seminar Digital Audio 15. Dezember 2004 1 Motivation Unkomprimierte digitale Daten Was ist ein Codec? 2 Hörschwellenmaskierung Frequenzmaskierung Zeitmaskierung 3 Motivation Unkomprimierte digitale
MehrDie digitale Welt. Springer Fachmedien Wiesbaden 2015 V. Brückner, Das globale Netz, essentials, DOI / _2
Die digitale Welt 2 Wie die Welt von morgen aussehen wird, hängt in großem Maß von der Einbildungskraft jener ab, die gerade jetzt lesen lernen. Astrid Lindgren, Kinderbuchautorin Bis Ende des 20. Jahrhunderts
MehrMPEG Audio Layer 1. Fachbereich Medieninformatik. Hochschule Harz. Referat. Kolja Schoon. Thema: MPEG Audio Layer 1
Fachbereich Medieninformatik Hochschule Harz MPEG Audio Layer 1 Referat Kolja Schoon 10952 Abgabe: 15.01.2007 Stand: (Januar 2007) Autor: Kolja Schoon Seite 1 Inhaltsverzeichnis 1. Einleitung / Vorwort...3
MehrJPEG, MPEG & Co. Alex Titze Angewandte Informatik FHTW-Berlin
Referat KIM Alex Titze Angewandte Informatik FHTW-Berlin 76900504811 Einleitung JPEG Geschichte & Überblick Komprimierungsablauf Farbformat DCT (Diskrete Cosinus Transformation) Quantisierung Koeffizientenkodierung
MehrEDV-Anwendungen im Archivwesen II
EDV-Anwendungen im Archivwesen II 070472 UE WS08/09 Grundlagen der Digitalisierung Überblick Allgemeine Grundlagen der Digitalisierung anhand der Ton-Digitalisierung Abtastrate (Samplerate) Wortlänge (Bitrate)
MehrDigitalisierung von Tönen. Von Paul
Digitalisierung von Tönen Von Paul Was passiert beim hören Tonquelle erzeugt Schallwellen Alle vibrierende Objekte erzeugen Schallwellen. Durch die Vibration wird das Medium stoßweise verdichtet. Schallwellen
MehrGierige Algorithmen Interval Scheduling
Gierige Algorithmen Interval Scheduling IntervalScheduling(s,f). n length[s] 2. A {} 3. j 4. for i 2 to n do 5. if s[i] f[j] then 6. A A {i} 7. j i 8. return A Gierige Algorithmen Interval Scheduling Beweisidee:
MehrEinführung in die Informatik II Aus der Informationstheorie: Datenkompression
Einführung in die Informatik II Aus der Informationstheorie: Datenkompression Prof. Bernd Brügge, Ph.D Institut für Informatik Technische Universität München Sommersemester 2 2. Juli 2 Copyright 2 Bernd
Mehr, Franz J. Hauck, Verteilte Systeme, Univ. Ulm, [2006w-MMK-D-VoD.fm, ]
1.6 Ausspieloptionen (2) Anhalten des Ausspielens PAUSE-Anfrage stoppt alle PLAY-Anfragen (auch gestapelte) optionale Angabe eines Pausezeitpunkts stoppt an bestimmter Stelle Wiederaufnahme des Ausspielens
MehrGrafikdateien. Bei Computergrafiken werden grundsätzlich drei Kategorien unterschieden: Vektor-Format
Arten von Bei Computergrafiken werden grundsätzlich drei Kategorien unterschieden: Pixel-Format Pixelbilder setzen sich aus einzelnen Bildpunkten (Pixel) zusammen Punkte (Pixel) sind voneinander unabhängig
MehrRAW vs. JPEG Eine Glaubensfrage?
RAW vs. JPEG Eine Glaubensfrage? Aus aktuellem Anlass (diese Woche scheint in vielen Fotogruppen die RAW-Woche zu sein) schreibe ich diesen Artikel. Gerade heute morgen tauchte die Frage in einer Gruppe
MehrAudiokompression. Codierung und Kryptographie. Christian Urff
Audiokompression Codierung und Kryptographie Christian Urff Inhalt 1. Was ist Kompression? Wozu Kompression? 2. Codierung von Audiosignalen 3. Psychoakustik 4. MP3 5. Andere Audiokompressionsformate 2
MehrStefan Gössner 21.09.2004 Multimedia: Eine Einführung. Was ist Multimedia? Was ist ein Medium? Was ist Multimedia? Multimedia?
1 of 7 Stefan Gössner 21.09.2004 Multimedia: Eine Einführung Stefan Gössner Was ist Multimedia? vielverwendeter Begriff hat was mit Computern zu tun? Multi + Media? Was ist ein Medium? Mittel zur Verbreitung
MehrStandbildcodierung. Dipl.-Ing. Guido Heising. Digitale Videotechnik, SS 02, TFH Berlin, Dipl.-Ing. G. Heising G. Heising, K.
Standbildcodierung Dipl.-Ing. Guido Heising Digitale Videotechnik, SS 02, TFH Berlin, Dipl.-Ing. G. Heising G. Heising, K. Barthel 1 Gliederung der Vorlesung Einführung in die Bildcodierung - verlustlose/verlustbehaftete
MehrJPEG - Kompression. Steffen Grunwald, Christiane Schmidt, Stephan Weck TIT01EGR BA-Mannheim 21. Mai 2002
JPEG - Kompression Steffen Grunwald, Christiane Schmidt, Stephan Weck TIT01EGR BA-Mannheim 21. Mai 2002 Inhaltsverzeichnis 1 Entwicklung von JPEG 2 1.1 Was heisst und was ist JPEG?................... 2
MehrUniversität Trier. Fachbereich IV. Wintersemester 2004/2005. Wavelets made easy. Kapitel 2 Mehrdimensionale Wavelets und Anwendungen
Universität Trier Fachbereich IV Wintersemester 2004/2005 Wavelets made easy Kapitel 2 Mehrdimensionale Wavelets und Anwendungen Thomas Queckbörner 16.11.2004 Übersicht des Kapitels: 1. Einführung 2. Zweidimensionale
MehrAlgorithmen und Datenstrukturen (für ET/IT) Programm heute. Wintersemester 2012/13. Dr. Tobias Lasser. 7 Fortgeschrittene Datenstrukturen
Algorithmen und Datenstrukturen (für ET/IT) Wintersemester 202/3 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Programm heute 7 Fortgeschrittene Datenstrukturen 8 Such-Algorithmen
MehrBasisinformationstechnologie II
Basisinformationstechnologie II Sommersemester 2015 13. Mai 2015 Algorithmen der Bildverarbeitung I: Kompression Universität zu Köln. Historisch-Kulturwissenschaftliche Informationsverarbeitung Dr. Jan
MehrDie Mathematik in der CD
Lehrstuhl D für Mathematik RWTH Aachen Lehrstuhl D für Mathematik RWTH Aachen St.-Michael-Gymnasium Monschau 14. 09. 2006 Codes: Definition und Aufgaben Ein Code ist eine künstliche Sprache zum Speichern
MehrModulation. Kommunikationstechnik, SS 08, Prof. Dr. Stefan Brunthaler 104
Modulation Kommunikationstechnik, SS 08, Prof. Dr. Stefan Brunthaler 104 Datenfernübertragung I Über kurze Entfernungen können Daten über Kupferkabel übertragen werden, indem jedes Bit mit einer positiven
MehrProseminar Kompressionsalgorithmen am Beispiel Mp3
Proseminar Kompressionsalgorithmen am Beispiel Mp3 Von S. Kortler und E. Yueksekdag bei Dr. Gerhard Schrott 22. Mai 2003 TUM Sommersemester 2003 Gliederung 1. Wozu eigentlich Audiokompression 2. Verschiedene
MehrKompakte Graphmodelle handgezeichneter Bilder. Einbeziehung in Autentizierung und Bilderkennung
Kompakte Graphmodelle handgezeichneter Bilder Einbeziehung in Autentizierung und Bilderkennung Inhaltsverzeichnis 1 Einleitung Das graphische Model.1 Image Thinning................................. 3.
MehrKompression und Datenformate. Grundlagen der Bildspeicherung, Kompressionsverfahren, Datenformate
Kompression und Datenformate Grundlagen der Bildspeicherung, Kompressionsverfahren, Datenformate Digitale Speicherung von Bildern Digitalisierung Informationsgehalt Speicherbedarf Kompression von Multimediadaten
MehrMessprotokoll: Aufnahme der Quantenzufallszahl
Messprotokoll: Aufnahme der Quantenzufallszahl Am 19. Juni 2009 wurden für Max Mustermann um 8:35 Uhr mit Hilfe von einzelnen Photonen 993.097 Zufallszahlen generiert. Der Zufallsgenerator steht im Quantenoptiklabor
MehrEDV-Anwendungen im Archivwesen II
EDV-Anwendungen im Archivwesen II 070472 UE WS08/09 Digitale Formate (Beispiele) Überblick Kurzer Überblick über derzeit übliche Formate Bild Ton Video Archivierungsformate Ist Komprimierung immer zu vermeiden?
MehrWas Sie bald kennen und können
WAVE, MP3 und Co. 2 Musikdateien werden Ihnen im Lauf der Zeit in den unterschiedlichsten Dateiformaten begegnen. Die bekanntesten Vertreter sind Audiodateien (Endung.wav) und MP3-Dateien (.mp3). Zudem
Mehr6 Ü B E R S E T Z U N G E N U N D C O D I E R U N G E N. 6.1 von wörtern zu zahlen und zurück Dezimaldarstellung von Zahlen Num 10
6 Ü B E R S E T Z U N G E N U N D C O D I E R U N G E N 6.1 von wörtern zu zahlen und zurück 6.1.1 Dezimaldarstellung von Zahlen Num 10 Num10(ε) = 0 (6.1) für jedes w Z 10 für jedes x Z 10 Num 10 (wx)
MehrAufbau diverser CD-Formate
Bernhard Herbst Felix Hummel Filip Prlja Alexander Rund 23.1.2004 WAP WS 2003/04 Inhalt 1. CD-Digital Audio - Red Book 2. CD-ROM - Yellow Book 3. Video CD / Super Video CD - White Book WAP WS 2003/04 1/24
MehrSchnelle Ladezeiten sind das A & O für eine gelungene Website
Schnelle Ladezeiten sind das A & O für eine gelungene Website Der Klick weg von einer Website ist eben das: bloß ein Klick entfernt. Und wer die Geduld seiner Besucher auf die Probe stellt, der riskiert
Mehr2. Digitale Codierung und Übertragung
2. Digitale Codierung und Übertragung 2.1 Informationstheoretische Grundlagen 2.2 Verlustfreie universelle Kompression 2.3 Digitalisierung, Digitale Medien Ludwig-Maximilians-Universität München, Medieninformatik,
MehrÜbungsaufgaben zur Vorlesung Quellencodierung
Übungsaufgaben zur Vorlesung Quellencodierung Aufgabe 1: Gegeben seien die Verbundwahrscheinlichkeiten zweier diskreter Zufallsvariablen x und y: P(x, y) x 1 = 1 x 2 = 2 x 3 = 3 y 1 = 1 0.1 0.1 0.1 y 2
MehrGrundlagen der Informationstheorie. Hanna Rademaker und Fynn Feldpausch
Grundlagen der Informationstheorie Hanna Rademaker und Fynn Feldpausch . Thema Informationstheorie geht zurück auf Claude Shannon The Mathematical Theory of Communication beschäftigt sich mit Information
MehrKodierungsalgorithmen
Kodierungsalgorithmen Komprimierung Verschlüsselung Komprimierung Zielsetzung: Reduktion der Speicherkapazität Schnellere Übertragung Prinzipien: Wiederholungen in den Eingabedaten kompakter speichern
MehrDigital Signal Processing
- for Master Study by TFH Bochum - Analog Signal I OO O I I I O O O Digital Signal Seite 1 Zielsetzung der Signalverarbeitung Analyse: H(t), H(f) Modellieren y(t) {} Physikalische Größe und Prozesse Synthese
MehrDIGITALE VIDEO KOMPRESSION AM BEISPIEL DES JPEG-VERFAHRENS
1 DIGITALE VIDEO KOMPRESSION AM BEISPIEL DES JPEG-VERFAHRENS Um das digitale Schneiden von digitalisierten Bildern zu ermöglichen, ist es notwendig, die drastisch hohe Datenmenge, die für jedes Bild gespeichert
MehrKompression und Datenformate. Grundlagen der Bildspeicherung, Kompressionsverfahren, Datenformate
Kompression und Datenformate Grundlagen der Bildspeicherung, Kompressionsverfahren, Datenformate AGENDA Digitale Speicherung von Bildern Digitalisierung Informationsgehalt Speicherbedarf Kompression von
MehrKompakte Graphmodelle handgezeichneter Bilder
Kompakte Graphmodelle handgezeichneter Bilder Einbeziehung in Authentizierung und Bilderkennung Inhaltsverzeichnis Seminar Mustererkennung WS 006/07 Autor: Stefan Lohs 1 Einleitung 1 Das graphische Modell.1
MehrMultimediatechnik / Video
Multimediatechnik / Video Codierung, Datenreduktion Quantisierung, Lauflängencodierung DCT, JPEG http://www.nanocosmos.de/lietz/mtv Inhalt Codierung digitaler Signale Datenreduktion (Kompression) Verlustfrei
MehrAudioformate. Die Dokumentation zum Kurzvortrag über digitale Audioformate von Michael Gerber
Audioformate Die Dokumentation zum Kurzvortrag über digitale Audioformate von Michael Gerber Gerber Michael 12/14/2012 Inhaltsverzeichnis Inhaltsverzeichnis... 1 Einleitung... 2 Geschichte... 2 MP3...
MehrPanorama der Mathematik und Informatik
Panorama der Mathematik und Informatik 18: Algorithmen III: png und Co Dirk Frettlöh Technische Fakultät / Richtig Einsteigen 11.6.2015 Kompressionsalgorithmen: Idee: Speichere 2 MB Daten in einer 1 MB
MehrRun Length Coding und Variable Length Coding
Fachbereich Medieninformatik Hochschule Harz Run Length Coding und Variable Length Coding Referat Matthias Zittlau 11034 Abgabe: 15.01.2007 Inhaltsverzeichnis 1. RLC...1 2.1 Einführung...1 2.2 Prinzip...1
Mehr10%, 7,57 kb 20%, 5,3 kb 30%, 4,33 kb 40%, 3,71 kb 50%, 3,34 kb. 60%, 2,97 kb 70%, 2,59 kb 80%, 2,15 kb 90%, 1,62 kb 99%, 1,09 kb
Die Komprimierung: Die Abkürzung JPG (oder auch JPEG) steht für "Joint Photographic Experts Group". Dieses Bildformat ist nach der Expertengruppe, die es erfunden hat, benannt. Die Komprimierung empfiehlt
MehrThemen Medientechnik II. Grundlagen der Bildkompression (Teil 1) Claude E. Shannon ( ) Digitale Bildübertragungsstrecke
.4.6 Themen Medientechnik II Grundlagen der Bildkompression (Teil ) Dr. Detlev Marpe Fraunhofer Institut für Nachrichtentechnik HHI Grundlagen der statistischen ignalverarbeitung Mittelwert, Varianz, NR,
MehrMPEG-1, MPEG-2 und MPEG-4. Projekt KlaVid
MPEG-1, MPEG-2 und MPEG-4 Projekt KlaVid Inhalt 1. Was ist MPEG? 2. MPEG-1 Grundsätzliches Verfahren Einsatzgebiete von MPEG-1 3. MPEG-2 Neue Kodierungsmethoden in MPEG-2 Komprimierungsmethoden Zusätzliche
MehrVorkurs Informatik WiSe 15/16
Institut für Programmierung und Reaktive Systeme Vorkurs Informatik WiSe 15/16 Java 5 Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe, 16.10.2015 Technische Universität Braunschweig, IPS Überblick
MehrDigitalisierung und Kodierung
Digitalisierung und Kodierung Digitale Medien liegen in digitaler Form vor Deshalb werden analoge Medien digitalisiert und geeignet kodiert Ziel der Digitalisierung: effiziente Berechnung wenig Verluste
MehrJPEG Kompression technische Realisierung
Experimentalphysik V 20. Januar 2005 Schema der JPEG Kompression Farbraumkonvertierung RGB YCbCr Subsampling der Farbkomponenten Cb, Cr Zerlegung in Blöcke 8 8 2D Kosinustransformation (DCT) Quantisierung
MehrMP3 Ein paar Grundlagen. Damit wir wissen von was wir reden. Das Werkzeug Audiograbber. Zum Erstellen von MP3 Dateien. Das Werkzeug Winamp
MP3 Was ist das? MP3 Ein paar Grundlagen Das Werkzeug Audiograbber Zum Erstellen von MP3 Dateien Das Werkzeug Winamp Der neue CD-Spieler Die Technik aktuell ausserhalb des PC s: MP3 Player, Memo-Sticks
MehrWoraus besteht ein Bild? 28.02.2008 (c) Winfried Heinkele 2006 2
Woraus besteht ein Bild? 28.02.2008 (c) Winfried Heinkele 2006 2 Was ist ein Pixel? Die durch das Objektiv einer Kamera auf einen Film oder einen elektronischen Bildsensor projizierte Wirklichkeit ist
MehrArne Heyda, Marc Briede, Ulrich Schmidt: Datenformate im Medienbereich, Fachbuchverlag Leipzig 2003, Kapitel 5
5. Ton und Klang 5.1 Ton: Physikalische und physiologische Aspekte 5.2 Kompression von Audio-Signalen: MPEG-Audio 5.3 Audio-Datenformate: Übersicht 5.4 Klangerzeugung und MIDI Weiterführende Literatur:
MehrPhysik und Physikalisches Informatik und Informatorisches Faksimile und Verhinderungen. Audio CDs / GPN 5.
11.06.2006 / GPN 5 Hubbeln auf CD = 101101011? Kleine Hubbel sind die 1en Kleine Löcher sind die 0en Laser lieÿt irgendwie Hubbel und Löcher 101010001 ist Musik/Daten Gliederung Physik und Physikalisches
MehrKlausur Digitale Medien
Klausur Digitale Medien Sommersemester 2003 LMU München LFE Medieninformatik Prof. H. Hußmann Dauer: 90 Minuten Auf jedes Blatt sind Name und Matrikelnummer einzutragen! Blätter ohne Namen oder ohne Matrikelnummer
MehrDigitale Bilder. Ein Referat von Jacqueline Schäfer und Lea Pohl Am
Digitale Bilder Ein Referat von Jacqueline Schäfer und Lea Pohl Am 06.05.2015 Inhaltsverzeichnis Einheiten Grafiktypen Bildformate Farbtiefe Farbbilder/ Farbräume Quellen Einführung in die Bildverarbeitung
MehrDigitale Audiotechnik Technología de audio digital. Friederike Maier IKX 2012
Digitale Audiotechnik Technología de audio digital Friederike Maier IKX 2012 Vom Studio ins Netz Sender CD Rechner Mitschnitt HörerInnen Mikro Mikro2 Mischpult/Kompressor Rechner/ Soundkarte Streamingerver
MehrGUTEN MORGEN. Wie wär s mit Informatik?! Mag. Simon Marik
GUTEN MORGEN Wie wär s mit Informatik?! Mag. Simon Marik WER BIST DU? Bist du on-line? MÜNDLICHE UND SCHRIFTLICHE LEISTUNGEN Mündliche Prüfungen 1x pro Semester Mündliche Übungen 1x pro Schuljahr (Onlinebeiträge,
Mehr7. Übung zur Vorlesung Grundlagen der Informatik
7. Übung zur Vorlesung Grundlagen der Informatik 13.Interne Darstellung von Daten In der Vorlesung wurde bereits darauf hingewiesen, dass ein Rechner intern lediglich die Zustände 0 (kein Signal liegt
MehrTheoretische Grundlagen der Informatik
Theoretische Grundlagen der Informatik Informationstheorie INSTITUT FÜR THEORETISCHE KIT 8.2.22 Universität des Dorothea Landes Baden-Württemberg Wagner - Theoretische und Grundlagen der Informatik INSTITUT
MehrVorkurs Informatik WiSe 16/17
Java Schleifen und Arrays Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe, 06.10.2016 Technische Universität Braunschweig, IPS Überblick Kommentare Typen Kontrollstrukturen Arrays 06.10.2016 Dr. Werner
MehrDIGITALISIERUNG VON BILDERN. Ivana
DIGITALISIERUNG VON BILDERN Ivana WAS IST DIGITALISIERUNG? Begriff aus dem Lateinischen Überprüfung analoger Größen diskrete Werte Produkt = Digitalisat Analoge Speicherung von Informationen auf digitalen
Mehr