Kompressionsverfahren
|
|
- Eva Kappel
- vor 7 Jahren
- Abrufe
Transkript
1 Kompressionsverfahren Quelle: Steinmetz, Ralf: Multimedia-Technologie: Einführung und Grundlagen, Springer, Verlag
2 Adaptive Huffman - Kodierung Nach 17 Zeichen: A(1),B(2),C(2),D(2),E(10) Kodierung A:
3 Adaptive Huffman - Kodierung Nach 2 weiteren A: A(3),B(2),C(2),D(2),E(10) Kodierung A:
4 Adaptive Huffman - Kodierung Nach zwei weiteren A: A(5),B(2),C(2),D(2),E(10) Kodierung A:
5 k Arithmetische Kodierung 0,7 0,5 0,1
6 Kompressionsverfahren Quelle: Steinmetz, Ralf: Multimedia-Technologie: Einführung und Grundlagen, Springer, Verlag
7 Verlustbehaftete Kompressionsalgorithmen Wo treten Verluste auf? Warum kann man sie in Kauf nehmen? Welche Nebeneffekte entstehen? Welche Vorteile bringen Transformationen? Was sind unsymmetrische Algorithmen?
8 DPCM Differential Pulse Code Modulation Prädiktionskodierung Hohe Kompressionsraten bei optimaler Berücksichtigung der Quelleneigenschaften Speziell für Klasse von Informationen (Audio, Video, Bild)
9 DPCM Quelleneigenschaft: geringe Differenzen zwischen Nachbarn Prediction (Vorhersage) Annahme: nächstes Feld gleich Differenzbildung, Übertragung der Differenz Diff 9: statt 8 Bit nur 4 Bit
10 DPCM Beispiel
11 Kompressionsverfahren Quelle: Steinmetz, Ralf: Multimedia-Technologie: Einführung und Grundlagen, Springer, Verlag
12 FFT <> DCT streichen streichen Quelle: Ze-Nian Li : Script Multimedia Systems, Simon Fraser University, Canada
13 JPEG: Senkrechte Linie
14 JPEG: Waagerechte Linie
15 JPEG: Ecke
16 Kompressionsverfahren Quelle: Steinmetz, Ralf: Multimedia-Technologie: Einführung und Grundlagen, Springer, Verlag
17 JPEG Farbraum Konvertierung RGB => Y Cb Cr DCT (Discrete Cosine Transformation) Quantisierung Zick-zack Scan DPCM für DC Komponente, RLE für AC Komponenten Entropy Kodierung
18 Transformation RGB => YCbCr Y = 0.299R G B U = (B Y) Cb = (B - Y) / V = (R Y) Cr = (R - Y) / YUV used in PAL ( depends on implementation) CbCr used in JPEG and MPEG
19 Digitalisierung Y U V Quelle: Ze-Nian Li : Script Multimedia Systems, Simon Fraser University, Canada
20 DCT Diskrete Cosinustransformation DC Wert 0,0 AC Werte Zeilen 0-7 Spalten 0-7 Quelle: Ze-Nian Li : Script Multimedia Systems, Simon Fraser University, Canada
21 DCT Quelle: Ze-Nian Li : Script Multimedia Systems, Simon Fraser University, Canada
22 DCT Factorized Discrete Cosine Transform (DCT): Inverse Discrete Cosine Transform (IDCT): source: Ze-Nian Li : Script Multimedia Systems, Simon Fraser University, Canada
23 Diskrete Cosinus Transformation (DCT) Basisfunktionen für jeden 8x8 Block Durchschnittswert (DC) 1/2 vertikale Cosinusperiode 7/2 vertikale Cosinusperioden 1/2 horizontale Cosinusperiode source: Ze-Nian Li : Script Multimedia Systems, Simon Fraser University, Canada
24 Vorteil der Transformation DCT (Discrete Cosine Transformation) 8x8 Matrix enthält nach DCT sortierte Werte: tiefe Frequenzen links oben hohe rechts unten Frequenz = senkrechte/ waagerechte Linien Quantisierung im Frequenzbereich möglich
25 JPEG: Senkrechte Linie Quelle: studium/visjpeg/
26 JPEG: Waagerechte Linie Quelle: studium/visjpeg/
27 JPEG: Ecke Quelle: studium/visjpeg/
28 DCT Faktorisierung wagerecht und senkrecht separat berechnen Detailinformationen links unten Division der Werte => Informationsverlust Quantisierung
29 Quantisierung Division der Werte durch Konstante durch Quantisierungsmatrix Quantisierung bestimmt die Qualität und den Grad der Komprimierung Hauptverlustquelle
30 Quantization Luminanz Quantisierungstabelle q(u, v) Chrominanz Quantisierungstabelle q(u, v) Skalierbar für unterschiedliche Qualitätsstufen und Kompressionsraten source: Ze-Nian Li : Script Multimedia Systems, Simon Fraser University, Canada
31 Erzeugen eines Vektors Zick Zack Scan Wichtigste Elemente zuerst im Vektor Quelle: Ze-Nian Li : Script Multimedia Systems, Simon Fraser University, Canada
32 DCPM und RLC DPCM für DC - Komponenten RLC für AC - Komponenten Danach Huffman Kodierung des Ergebnisvektors
33 Übersicht JPEG Quelle: Ze-Nian Li : Script Multimedia Systems, Simon Fraser University, Canada
34 Dateiformat JPEG Quelle: Ze-Nian Li : Script Multimedia Systems, Simon Fraser University, Canada
35 JPEG Varianten Sequential Mode bisher behandelter Modus Lossless Mode verlustfrei mit Differenzkodierung Progressive Mode von grob nach fein (DC+10AC ) Hierarchical Mode Mehrfach Kodierung und Dekodierung mit unterschiedlichen Bildgrößen
36 Video compression algorithm Pre knowledge (digital video, JPEG) Properties Frame sequence encoding Video cut
37 Formats / number of Pixel
38 Digital Video HDTV PAL 720p 1080i Vertical resolution Horizontal resolution 576 lines 720 lines 1080 lines 720 lines 1280 lines 1920 lines Pixel (max.) frames interlaced progressive interlaced format 4:3 (1,33:1) 16:9 (1,78:1) 16:9 (1,78:1)
39 MPEG H.261 as Standard for p*64kbit/s (p= ) Sub sampling 4:1:1 (Y Cb Cr) CIF Common Intermediate Format (352 x 288 pixel) QCIF (176 x 144 pixel) 30fps Macro blocks 4Y (8*8) + 1Cb(8*8) + 1Cr(8*8) Picture => Group of Macro blocks (12 GOBs = CIF) Macro blocks => Blocks => Pixel => YCC
40 MPEG 1 MPEG: Motion Picture Expert Group Audio/Video with 1.5 Mbit/s (~ Data rate Audio-CD) Based on H.261 and JPEG
41 MPEG: Frame-Types MPEG I-Frames: Intra-coded-frames, JPEG P-Frames: Predictive coded frames, Difference frame + motion vector Reference to previous I or P- Frame B-Frames: Bi-directional predictive coded frames Reference to previous and next frame Interpolation D-Frame: DC-coefficients for search (>>, <<)
42 MPEG Decoding: 1. I - Frame 2. P- Frame 3. B- Frame. => other Framesequence in file.. Sequence of frames: I B B P B B P B B I B B P B Sequence in file: I P B B...
43 Bewegungsvorhersage (1) 16x16 oder 8x8 Macroblöcke Auffinden der Macroblöcke im Vorgängerbild -> Übertragung des Bewegungsvektors Abschließende Entropiecodierung der Bewegungsvektoren
44 Motion prediction (2) Block mit bester Übereinstimmung Bewegungsvektor Macroblock des Nachfolgbildes Suchbereich
45 Motion prediction Encoder Video In - DCT + Q Prädiktionsfehler- Signal Decoder ME Motion Estimation compare actual picture IDCT + Video Out IDCT with reproduced previous MCP picture (Reference) + MCP Differential picture ME Bewegungsvektoren Motion vector MCP Motion Compensated Prediction
46 Prinzip der Bewegungserkennung Encoder Decoder Video In - DCT + Q Prädiktionsfehler- Signal IDCT + Video Out IDCT MCP + MCP Bewegungsvektoren ME DCT + Q Ddiskrete Cosinus Transformation mit Quantisierung IDCT Inverse DCT MCT MCP Bewegungskompensierte Prädiktion ( ) ME Bewegungsschätzung ( Motion Estimation )
47 MPEG Schnitt (I-Frame) Original übernehmen... Framefolge: I B B P B B P B B I B B P B neu: I B B P B B P...
48 MPEG Schnitt (P - Frame) Algorithmus: Neuberechnung: P => I Rest = Original... Framefolge alt: Neu: P B B P B B I B B P B I B B P B B I B B P
49 MPEG Schnitt (B - Frame) Algorithmus: Neuberechnung: B => I P => I Rest übernehmen... Framefolge alt: B B P B B I B B P B neu: I I I I I I B B P B...
50 Technique of DivX;-) Video compression algorithm based on MPEG 1 and 2 Hybrid encoding lossy reduction of irrelevant parts lossless reduction of Redundancies Improved Motion prediction as in MPEG 1and 2
51 Video compressions Data rate resolution Bit rate year in MBit/s const/var MPEG 1 1,4 ( bis 4 ) MPEG ( typ. 5 ) 352x288 (CIF) 720 x 576 Variabel constant 1992 Variabel 1994 MPEG 4 0, x576 Variabel DivX;-) x358 Variabel Variabel 1998 Variabel 1999
Kompressionsverfahren
Kompressionsverfahren Quelle: Steinmetz, Ralf: Multimedia-Technologie: Einführung und Grundlagen, Springer, Verlag Verlustlose Kompressionsalgorithmen RLC Huffman Adaptive Huffman Kodierung Arithmetische
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
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)
MehrKompression. Kompression. Beseitigung der unnötigen Daten... Redundanz. Folie 2
Kompression Kompression Encoder Decoder Beseitigung der unnötigen Daten... Redundanz Folie 2 1 Inhalte Redundanz Channel Encoding Loss-less Compression Hufmann Coding Runlength Coding Lossy Compression
MehrImage Compression. Vorlesung FH-Hagenberg DSB
Image Compression Vorlesung FH-Hagenberg DSB Kompression Encoder Decoder Beseitigung der unnötigen Daten... Redundanz Inhalte Redundanz Loss-less Compression Hufmann Coding Runlength Coding Lossy Compression
MehrImage Compression. Kompression. Beseitigung der unnötigen Daten... Redundanz. Vorlesung FH-Hagenberg SEM. Backfrieder-Hagenberg. Backfrieder-Hagenberg
Image Compression Vorlesung FH-Hagenberg SEM Kompression Encoder Decoder Beseitigung der unnötigen Daten... Redundanz 1 Inhalte Redundanz Channel Encoding Error-Free Compression Hufmann Coding Runlength
Mehr5 JPEG. 5.1 Bayer Filter. 5.2 Überblick. 5.3 Diskrete Cosinus-Transformation. 5.4 Bildmodell. 5.5 Codierung. 5.6 Übertragungsmodi
5 JPEG Bayer Filter: G01 R02 G03 R04 G05 R06 G07 R08 5.1 Bayer Filter B09 G10 B11 G12 B13 G14 B15 G16 B17 R18 G19 R20 G21 R22 G23 G24 5.2 Überblick B25 B26 B27 G28 B29 G30 B31 G32 5.3 Diskrete Cosinus-Transformation
MehrImage Compression. Kompression. Beseitigung der unnötigen Daten... Redundanz. Vorlesung FH-Hagenberg SEM. Backfrieder-Hagenberg. Backfrieder-Hagenberg
Image Compression Vorlesung FH-Hagenberg SEM Kompression Encoder Decoder Beseitigung der unnötigen Daten... Redundanz 1 Inhalte Redundanz Error-Free Compression Hufmann Coding Runlength Coding Lossy Compression
MehrZusammenfassung Graphik - Formate. Vektorgraphik - PS, EPS, WMF geometrische Figuren, exakte Berechnung auf beliebige Größe
Zusammenfassung Graphik - Formate Vektorgraphik - PS, EPS, WMF geometrische Figuren, exakte Berechnung auf beliebige Größe Rastergraphik - BMP, GIF, JPEG, PNG feste Anzahl von Bildpunkten (ppi) Wiedergabe
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
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
MehrBildkompression InTh, 2005, JPEG, Hak, Rur, 1
Bildkompression InTh, 25, JPEG, Hak, Rur, 1 Referenzen [1] D Salomon, Data Compression, Springer, 24 [2] Prof Dr A Steffen, Kurs SU, ZHW, 1999-24 [3] G Wallace, The JPEG Still Picture Compression Standard,
MehrFarb-Fernsehsignal (Composite FBAS)
Farb-Fernsehsignal (Composite FBAS) Quelle: Ze-Nian Li : Script Multimedia Systems, Simon Fraser University, Canada VIDEO- Digitalisierung Gemeinsame Kodierung FBAS Farbbild- Austast- und Synchronsignal
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
MehrBilddatenformate BMP GIF JPG. Digitale Bildverarbeitung Liedtke 7.1. Bezeichnung: Microsoft Windows Bitmap, BMP, DIB
Bilddatenformate BMP Bezeichnung: Microsoft Windows Bitmap, BMP, DIB Format: Raster Farben: 1 Bit (s/w), 4 Bit (16 Farben), 8 Bit (256 Farben), 24 Bit (16,7 Mio. Farben) Kompression: Keine (meist) oder
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
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)
MehrDiskrete Cosinus-Transformation (DCT)
Diskrete Cosinus-Transformation (DCT) Prinzip von DCT: (in einer oder zwei Dimensionen...) Menge von Datenpunkten f(x) bzw. f(x,y) (für x,y = 1, N) Forward DCT (FDCT) Inverse DCT (IDCT) Rekonstruktion
MehrAnalyse und Vergleich aktueller Videokompressionsverfahren
Analyse und Vergleich aktueller Videokompressionsverfahren 29.05.2008 Inhalt 1 Grundlagen der Videocodierung Frame-Typen & Farbraum Diskrete Konsinustransformation & Quantisierung MPEG Encoder 2 MPEG4
MehrAnimation und Multimedia
Bewegtbildmedien: Video 2 Prof. Dr.-Ing. Detlef Krömker Goethe-Universität, Frankfurt Graphische Datenverarbeitung Rückblick Grundprobleme und technische Lösungen der Bewegtbildmedien Analog-Video Primärparameter
MehrEinführung Medienforscher Aufgabe 3 - MPEG. Tobias Reinsch 2011
Einführung Medienforscher Tobias Reinsch 2011 Allgemeines Ziel der Aufgabe Kennenlernen der Bildkodierungsverfahren des MPEG Standards Praktische Umsetzung dieser Techniken mit Java Bearbeitungszeitraum:
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.:
MehrMultimediatechnik / Video
Multimediatechnik / Video Codierung, Datenreduktion Quantisierung, Lauflängencodierung DCT, JPEG http://www.nanocosmos.de/lietz/mtv Inhalt Codierung digitaler Signale Datenreduktion (Kompression) Verlustfrei
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
MehrWebM / VP 8. Seminar Kompressionsalgorithmen Sommer Juli von Daniel Wolf
WebM / VP 8 Seminar Kompressionsalgorithmen Sommer 2012 von Daniel Wolf 11. Juli 2012 Motivation Keinen akzeptierten freien Video Codec für das Internet Quelle: Cisco Visual Networking Index: Forecast
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
MehrAlgorithmen und Datenstrukturen (für ET/IT)
Algorithmen und Datenstrukturen (für ET/IT) Wintersemester 2012/13 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Informationen zur Klausur Termin: 21. Februar 2013,
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
Mehr6. Licht, Farbe und Bilder
6. Licht, Farbe und Bilder 6.1 Licht und Farbe: Physikalische und physiologische Aspekte 6.2 Farbmodelle 6.3 Raster-Bilddatenformate Grundbegriffe für Bildspeicherung und -Bearbeitung Bitmap-Formate Verlustfrei
MehrIndependent JPEG Group. JPEG Software Tools
Independent JPEG Group JPEG Software Tools cjpeg Pixelmap Bildfileformat JPEG Bildfileformat jpegtran djpeg Beiträge zu: jpegtran: Verlustfreie Transformationsfunktionen (Rotation in 90 Grad Schritten,
MehrDCT: Diskrete Kosinus-Transformation
DCT: Diskrete Kosinus-Transformation Kosinusfunktionen für die 1D DCT: zunehmende Frequenz entsprechende Abtastpunkte (Salomon) DCT: 8x8 2D-Transformation DCT: IDCT: effiziente Implementierung? Vorberechnung
Mehr4. Licht, Farbe und Bilder
4. Licht, Farbe und Bilder 4.1 Licht und Farbe: Physikalische und physiologische Aspekte 4.2 Farbmodelle 4.3 Raster-Bilddatenformate 4.4 Verlustbehaftete Kompression bei Bildern JPEG Progressives und hierarchisches
MehrMPEG. Ein Videokompressionsstandard
Westfälische Wilhelms-Universität Münster Seminararbeit MPEG Ein Videokompressionsstandard Dörte Naunin Themensteller: Prof. Dr. Herbert Kuchen Betreuer: Christian Arndt Institut für Wirtschaftsinformatik
MehrZusammenfassung Graphik - Formate. Vektorgraphik - PS, EPS, WMF geometrische Figuren, exakte Berechnung auf beliebige Größe
Zusammenfassung Graphik - Formate Vektorgraphik - PS, EPS, WMF geometrische Figuren, exakte Berechnung auf beliebige Größe Rastergraphik - BMP, GIF, JPEG, PNG feste Anzahl von Bildpunkten (ppi) Wiedergabe
Mehr6. Licht, Farbe und Bilder
6. Licht, Farbe und Bilder 6.1 Licht und Farbe: Physikalische und physiologische Aspekte 6.2 Farbmodelle 6.3 Raster-Bilddatenformate Grundbegriffe für Bildspeicherung und -Bearbeitung Bitmap-Formate Verlustfrei
Mehr6. Licht, Farbe und Bilder
6. Licht, Farbe und Bilder 6.1 Licht und Farbe: Physikalische und physiologische Aspekte 6.2 Farbmodelle 6.3 Raster-Bilddatenformate 6.4 Verlustbehaftete Kompression bei Bildern 6.5 Weiterentwicklungen
MehrJPEG. Seminar: Kompressionsalgorithmen. Ruslan Ragimov. 5. September 2012
JPEG Seminar: Kompressionsalgorithmen Ruslan Ragimov 5. September 2012 Zusammenfassung Die allgemeinen verlustfreien Verfahren zur Datenkompression können gute Kompressionsraten für verschiedene Dateitypen
Mehr5. Licht, Farbe und Bilder
5. Licht, Farbe und Bilder 5.1 Licht und Farbe: Physikalische und physiologische Aspekte 5.2 Farbmodelle 5.3 Raster-Bilddatenformate 5.4 Verlustbehaftete Kompression bei Bildern JPEG Weiterführende Literatur:
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
MehrMedien- Technik. Digitales Video. Prinzip: Sequenz Digitaler Einzelbilder mit eingestreuten Ton-Samples .MOV .MPG .AVI
Digitales Video Prinzip: Sequenz Digitaler Einzelbilder mit eingestreuten Ton-Samples.MOV.AVI.MPG Überblick (digitale) Fernsehstandards USA Grand Alliance HDTV MPEG-2 Dolby AC-3 Europa European DVB Project
MehrVideokompression am Beispiel H.264
Videokompression am Beispiel H.264 Medientechnologie IL Andreas Unterweger Vertiefung Medieninformatik Studiengang ITS FH Salzburg Sommersemester 2016 Andreas Unterweger (FH Salzburg) Videokompression
MehrVideos für das Internet
Videos für das Einleitung Verfahren zur Datenkompression MPEG, die 3 Großen und andere Encoder und Decoder (Codec) Streaming Video Literatur und Links 25. DECUS Symposium 3K03 Videos für das Dr. Norbert
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
MehrDiskrete Cosinustransformation (DCT)
Fachbereich Medieninformatik Hochschule Harz Diskrete Cosinustransformation (DCT) Referat Björn Wöldecke 10954 Abgabe: 15.01.2007 Inhaltsverzeichnis Einleitung / Vorwort... 1. Methoden zur Datenreduktion...
MehrDigitale Medien. Übung zur Vorlesung. Vorlesung: Heinrich Hußmann Übung: Renate Häuslschmid
Übung zur Vorlesung Digitale Medien Vorlesung: Heinrich Hußmann Übung: Renate Häuslschmid Wintersemester 2016/17 JPEG Kompression 2 JPEG Kompression Konvertierung von 8x8 Bildblöcken in den Frequenzraum
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
MehrVideo. Grundlagen Videokompression
Video Grundlagen Videokompression Videokompression: Motion Compensation Video 1. Grundlagen der Videokompression Damit im Film Bewegung flüssig dargestellt werden kann, benötigt man ca. 15-25 Bilder pro
MehrProseminar Datenkomprimierung Dr. U. Tamm. JPEG - Kompression WS 2002/03. Torsten Zichner
Proseminar Datenkomprimierung Dr. U. Tamm JPEG - Kompression WS 2002/03 Torsten Zichner Inhaltsangabe: 1. Einleitung 2. JPEG Kompression 2.1. Konvertierung des Bildes in ein geeignetes Farbmodell 2.2.
Mehr6. Licht, Farbe und Bilder
6. Licht, Farbe und Bilder 6.1! Licht und Farbe: Physikalische und physiologische Aspekte 6.2! Farbmodelle 6.3! Raster-Bilddatenformate Grundbegriffe für Bildspeicherung und -Bearbeitung Verlustfrei komprimierende
MehrJPEG, MPEG & Co. - Alex Titze. JPEG, MPEG & Co. Alex Titze Referat WS 2004 Konzepte Interaktiver Medien FHTW Berlin.
JPEG, MPEG & Co. Alex Titze 76900504811 Referat WS 2004 Konzepte Interaktiver Medien FHTW Berlin Seite 1 von 12 Inhaltsverzeichnis 1 Einleitung (Abstract) 3 1.1 Deutsch 3 1.2 English 3 2 JPEG 4 2.1 Geschichte
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 JPEG Kompression 2 JPEG Kompression Konvertierung von 8x8 Bildblöcken in
MehrGrafikformate: JPG - PNG
Grafikformate: JPG - PNG JPG JPG ist die Kurzform von JPEG (Joint Photographic Experts Group) Das Dateiformat nennt sich eigentlich JFIF (JPEG File Interchange Format) Spezifikation Bezeichnungen JPEG
MehrMPEG Video Layer 1. Fachbereich Medieninformatik. Hochschule Harz. Referat. Kolja Schoon. Thema: MPEG Video Layer 1
Fachbereich Medieninformatik Hochschule Harz MPEG Video Layer 1 Referat Kolja Schoon 10952 Abgabe: 15.01.2007 Stand: (Januar 2007) Autor: Kolja Schoon Seite 1 Inhaltsverzeichnis 1. Einleitung / Vorwort...3
Mehr7. Bewegtbilder. 7.1! Bewegungswahrnehmung! 7.2! Videokompression!!!! insbesondere MPEG-1 und MPEG-2! 7.3! Videodatenformate. Literatur:!
7. Bewegtbilder 7.1! Bewegungswahrnehmung! 7.2! Videokompression!!!! insbesondere MPEG-1 und MPEG-2! 7.3! Videodatenformate Literatur:! Arne Heyna/Marc Briede/Ulrich Schmidt: Datenformate im Medienbereich,
MehrMathematische Methoden der graphischen Datenverarbeitung
Teil I: Aufgaben der Bildverarbeitung: Komprimierung (compression); Mathematische Methoden der graphischen Datenverarbeitung PD Dr.(USA) Maria Charina Originalbild, 30Kbt Komprimiertes Bild, 7Kbt Teil
Mehr1 Einführung. Bildformate Analyse der LSB-Ersetzung Weitere steganographische Algorithmen. Syndromkodierung in der Steganographie
Gliederung Einführung 1 Einführung 2 3 4 WS 2012/2013 Steganographie und Multimedia-Forensik Folie 121 Farbwahrnehmung Blau: 435,8 nm Grün: 546,1 nm Rot: 700 nm (445 nm) (535 nm) (575 nm) Empfindlichkeit
MehrArne Heyna/Marc Briede/Ulrich Schmidt: Datenformate im Medienbereich, Fachbuchverlag Leipzig 2003. John Watkinson: The MPEG Handbook, Focal Press 2001
7. Bewegtbilder 7.1! Bewegungswahrnehmung 7.2! Videokompression!!! insbesondere MPEG-1 und MPEG-2 7.3! Videodatenformate Literatur: Arne Heyna/Marc Briede/Ulrich Schmidt: Datenformate im Medienbereich,
Mehr'LJLWDOH%LOGHUXQG'DWHLIRUPDWH
'LJLWDOH%LOGHUXQG'DWHLIRUPDWH Seminar: Simulation und Bildanalyse mit Java 07.07.2003 Seite 1 von 25 hehuvlfkw 1. Digitalisierung 2. Bilddateiformate 3. verlustfreie Datenkompression 4. JPEG Kompression
MehrEinführung in die Medieninformatik 1
Einführung in die Medieninformatik 1 Wintersemester 2007/08 Prof. Dr. Rainer Malaka, Digitale Medien Medieninformatik 1 1 Plan (vorläufig) 31.10. Einführung 7.11. Menschen: Wahrnehmung 14.11. Menschen:
MehrMedien- Technik. Prinzip: Sequenz Digitaler Einzelbilder mit eingestreuten Ton-Samples
Digitales Video Prinzip: Sequenz Digitaler Einzelbilder mit eingestreuten Ton-Samples.MOV.MPG.AVI Überblick (digitale) Fernsehstandards USA Grand Alliance HDTV MPEG-2 Dolby AC-3 Europa European DVB Project
MehrQualitätssicherung visueller Medien in Videokonferenzen
Zentrum für Informationsdienste und Hochleistungsrechnen (ZIH) Qualitätssicherung visueller Medien in Videokonferenzen Auflösung, Farb-Tiefe, Weiss-Balance, Quantisierung, Re-Sampling, Transcoding, Pre-/Post-Processing,
MehrAlgorithmen und Datenstrukturen (für ET/IT)
Algorithmen und Datenstrukturen (für ET/IT) Wintersemester 2012/13 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Informationen zur Klausur Termin: 21. Februar 2013,
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
MehrVerlustbehaftete Kompression. Verfahren zur verlustbehafteten Bildkodierung (auch verlustfreier Modus vorhanden)
Verlustbehaftete Kompression JPEG: Joint Photographic Experts Group ITU T8.1 definiert Zusammenarbeit von ITU, IEC, ISO Verfahren zur verlustbehafteten Bildkodierung (auch verlustfreier Modus vorhanden)
MehrJ.P.E.G. Standard. J.P.E.G. Eigenschaften. J.P.E.G. System. JPEG Verschlüsselungsschritte. Farbmodell
Inhaltsbasierte Bildsuche J.P.E.G = Joint Photographic Expert Group Informatica Feminale Universität Bremen, Aug. 2005 Maja Temerinac Albert-Ludwigs-Universität Freiburg J.P.E.G. Standard Standard zur
Mehr6. Licht, Farbe und Bilder
6. Licht, Farbe und Bilder 6.1 Licht und Farbe: Physikalische und physiologische Aspekte 6.2 Farbmodelle 6.3 Raster-Bilddatenformate 6.4 Verlustbehaftete Kompression bei Bildern 6.5 Weiterentwicklungen
MehrDer JPEG-Standard. Der JPEG-Standard. Der JPEG-Standard. Der JPEG-Standard. Lineare Quantisierung
09.05.006 8x8 DCT Berechnungsvorschrift (horiz. Frequenz) k D DCTKoeffizienten X [l, k ] = Ck Cl x[n, m] /, für i = 0 Ci = /, für i > 0 l=3 l= l=5 D DCT Basisfunktionen Normierungsfaktoren Direkte D 8-DCT
MehrDatenkompression. Theorie
Datenkompression Theorie Einleitung Übersicht Wie lassen sich beliebige Daten verdichtet (komprimiert) darstellen? verlustfreie Kompression: Programme Texte verlustbehaftete Kompression: Audio Video Kompressionsfaktor:
MehrVerlustbehaftete Kompression bei Multimedia
Modul 114 Codes, Kompressions- und Verschlüsselungsverfahren einsetzen Verlustbehaftete Kompression bei Multimedia V1.2 Technische Berufsschule Zürich IT Seite 1 Farbtheorie Anwendung: Bildschirm/Beamer
MehrDas Ziel einer Transformationscodierung ist, die Korrelation zwischen den Pixeln zu
4. Methoden zur Bildcodierung der JPEG-Standard Das Ziel einer Transformationscodierung ist, die Korrelation zwischen den Pixeln zu reduzieren. Man transformiert und dhat mit den transformierten Entwicklungskoeffizienten
MehrThema: JPEG / Motion JPEG. Fachbereich Medieninformatik. Hochschule Harz. JPEG / Motion JPEG. Referat. Autor: Andreas Janthur
Fachbereich Medieninformatik Hochschule Harz JPEG / Motion JPEG Referat Andreas Janthur 9962 Abgabe: 15.01.2007 Seite: 1 Inhaltsverzeichnis Einleitung... I 1 JPG... 1 1.1 DC Transformation (discrete cosinus
Mehrcompressed domain image retrieval
Compressed domain image retrieval Christian Ott Seminar Inhaltsbasierte Bildsuche - Universität reiburg - 4. ebruar 25 4. ebruar 25, C.Ott Seite 1 Übersicht 1. Einleitung 2. JPEG 3. Merkmalsextraktion
MehrMedientechnik WS 2012/13. Medientechnik WS 2012/13 Manfred Jackel Universität Koblenz-Landau
Medientechnik WS 2012/13 1 Digitales Video Prinzip: Sequenz Digitaler Einzelbilder mit eingestreuten Ton-Samples vag02-hq.avi.mov.avi.mpg 2 3 USA Grand Alliance HDTV MPEG-2 Dolby AC-3 Europa European DVB
Mehr6. Licht, Farbe und Bilder
6. Licht, Farbe und Bilder 6.1! Licht und Farbe: Physikalische und physiologische Aspekte 6.2! Farbmodelle 6.3! Raster-Bilddatenformate 6.4! Verlustbehaftete Kompression bei Bildern 6.5! Weiterentwicklungen
MehrDigitales Fernsehen DVB
Digitales Fernsehen DVB Thomas Lauterbach DL1NAW 1. Video- und Audiokodierung (MPEG) 2. DVB 3. DVB-T in Nürnberg Quellen: U. Reimers, Digitale Fernsehtechnik http://www.dvb-t-baern.de Referate und Ausarbeitungen
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
MehrJPEG-Standbildcodierung
JPEG-Standbildcodierung Dipl.-Ing. Guido Heising Digitale Videotechnik, SS 02, TFH Berlin, Dipl.-Ing. G. Heising G. Heising, K. Barthel, G. Blättermann 1 Gliederung der Vorlesung Einführung JPEG (1992)
MehrMultimediatechnik / Video
Multimediatechnik / Video Codec-Standards DV, MPEG, H264 http://www.nanocosmos.de/lietz/mtv 1 Codec-Standards und Videoformate Industrie-Standards zur Videocodierung ISO/IEC/DIN: MPEG, H264 Firmenstandards:
MehrInformatik der digitalen Medien
Informatik der digitalen Medien Ergänzungs-Studienangebot der Mediendidaktik für Lehramtstudenten Dr. Harald Sack Institut für Informatik FSU Jena Sommersemester 2007 http://www.informatik.uni-jena.de/~sack/ss07/infod.htm
MehrGrafikformate. Grafikformate. Digitale Bildverarbeitung Bildkompression
Digitale Bildverarbeitung Bildkompression Einleitung Datenmenge für ein unkomprimiertes Bild Verwendungszweck des Bildes Bild soll weiterverarbeitet werden Bild soll archiviert werden Bild soll per E-Mail
MehrKap.4 JPEG: Bildkompression. Ziel: Gegeben sind Daten y R N. Bestimme C R N N mit C C T = I, so dass x = C y dünbesetzt ist.
Kap.4 JPEG: Bildkompression Ziel: Gegeben sind Daten y R N. Bestimme C R N N mit C C T = I, so dass x = C y dünbesetzt ist. Originalbild y (30Kbt) Komprimiertes Bild z y(7kbt) JPEG (Joint Photographic
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,
MehrArne Heyna/Marc Briede/Ulrich Schmidt: Datenformate im Medienbereich, Fachbuchverlag Leipzig John Watkinson: The MPEG Handbook, Focal Press 2001
7. Bewegtbilder 7.1! Bewegungswahrnehmung 7.2! Videokompression!!! insbesondere MPEG-1 und MPEG-2 7.3! Videodatenformate Literatur: Arne Heyna/Marc Briede/Ulrich Schmidt: Datenformate im Medienbereich,
MehrPanorama der Mathematik und Informatik
Panorama der Mathematik und Informatik 20: Algorithmen III: png und Co Dirk Frettlöh Technische Fakultät / Richtig Einsteigen 26.6.2014 Kompressionsalgorithmen: Idee: Speichere 2 MB Daten in einer 1 MB
MehrDatenkompressionsverfahren für mobile Endgeräte
Datenkompressionsverfahren für mobile Endgeräte Dr.-Ing. Michael Thierschmann IfKom-Forum 2002 15. März 2002 Übersicht Firmenprofil Grundlagen der Datenkompression Kompressionsverfahren Kodierungstechniken
MehrInhaltsverzeichnis. 1 Einführung 1
Inhaltsverzeichnis Inhaltsverzeichnis IX 1 Einführung 1 2 Grundlagen der Datenkompression 5 2.1 Informationsgehalt und Entropie....................... 5 2.2 Kriterien zur Kompressionsbewertung....................
MehrZusatzaufgabe 3 für Informatiker
Mathematisches Praktikum Sommersemester 2016 Prof. Dr. Wolfgang Dahmen Felix Gruber, Michael Rom Zusatzaufgabe 3 für Informatiker Bearbeitungszeit: drei Wochen (bis Montag, 18. Juli 2016) Mathematischer
MehrVorkurs Informatik WiSe 15/16
Konzepte der Informatik Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe, 23.10.2015 Technische Universität Braunschweig, IPS Inhaltsverzeichnis Bildcodierung Huffman scher Algorithmus Verlustbehaftete
MehrDatenkompression. Motivation Datenmengen
Motivation Übersicht, Informationstheorie, Modellierung Verlustfreie : Huffman-Codierung, Arithmetische Codierung,... Verlustbehaftete : Fourier-Analyse, JPEG, MPEG,... Datenorganisation 6 Seite Motivation
MehrAudio Kompression: MPEG. Audio Kompression: MPEG. Audio Kompression: MPEG. Medien Technik. Medien Technik. Erlangen. Medien Technik.
Audio Kompression: MPEG Karlheinz Brandenburg Audio Kompression: MPEG MPEG 2: (1994) Erlangen Ziel: Digitales Fernsehen, viele Bitraten z.b. DVD, Videokonferenzen Bernhard Grill Moving Pictures Experts
MehrArne Heyna/Marc Briede/Ulrich Schmidt: Datenformate im Medienbereich, Fachbuchverlag Leipzig John Watkinson: The MPEG Handbook, Focal Press 2001
8. Bewegtbilder 8.1 Bewegungswahrnehmung 8.2 Videokompression insbesondere MPEG-1 und MPEG-2 8.3 Videodatenformate Literatur: Arne Heyna/Marc Briede/Ulrich Schmidt: Datenformate im Medienbereich, Fachbuchverlag
MehrGraphische Datenverarbeitung
Graphische Datenverarbeitung Bildkompression & Dateiformate Prof. Dr. Elke Hergenröther Gründe für eine Kompression Unkomprimierte Rasterbilder benötigen: viel Speicherplatz hohe Bandbreite zur Übertragung
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:
MehrVerlustfreie Kompressionsverfahren. RLE, LZW, Huffmann, CCITT, ZIP
Verlustfreie Kompressionsverfahren RLE, LZW, Huffmann, CCITT, ZIP Run-Length-Encoding (RLE) Sinnvoll beim Auftreten von stark redundanten Datenmustern, wie z. B. flächige Farben Verwendung eines Kennzeichens
MehrFrame Frame Frame Frame CIF/QCIF GOB GOB... GOB. Macro Block. Motion Vector
2.3 H.261 (8) Datenstrom von H.261 Frame Frame Frame Frame... Start Code Time Ref CIF/QCIF GOB GOB... GOB GOB Start GOB Number Quantizer... MB Addr. Intra/ Inter Quant Motion Vector Coded s nach Handley
MehrAdaption von Videos. Übersicht. Adaption von Videos
Mobile Business Seminar Adaption von Videos Universität Mannheim Lehrstuhl für Praktische Informatik IV Wintersemester 05/06 Ralf Diem rdiem@rumms.uni-mannheim.de Übersicht Adaption von Videos Universal
Mehr4. Licht, Farbe und Bilder
4. Licht, Farbe und Bilder 4.1 Licht und Farbe: Physikalische und physiologische Aspekte 4.2 Farbmodelle 4.3 Raster-Bilddatenformate 4.4 Verlustbehaftete Kompression bei Bildern JPEG 4.5 Bewegte Bilder:
MehrVorlesung. Grundlagen der Medieninformatik. Prof. Dr. Antonio Krüger.
Vorlesung Grundlagen der Medieninformatik Prof. Dr. Antonio Krüger krueger@dfki.de Wintersemester 2017/ 2018 6. Licht, Farbe und Bilder 6.1 Licht und Farbe: Physikalische und physiologische Aspekte 6.2
MehrVorkurs Informatik WiSe 16/17
Konzepte der Informatik Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe, 14.10.2016 Technische Universität Braunschweig, IPS Inhaltsverzeichnis Bildcodierung Huffman scher Algorithmus Verlustbehaftete
Mehr