Medien- Technik Dateiformate.jpeg Verlustbehaftete Kompression.

Slides:



Advertisements
Ähnliche Präsentationen
Fast Fourier Transformation
Advertisements

Information Systems & Semantic Web University of Koblenz Landau, Germany 5. Feature - Transformationsverfahren 5.1 Diskrete Fourier-Transformation (DFT)
Filterung der räumlichen Frequenzen
Schnelle Matrizenoperationen von Christian Büttner
christiane, steffen und stephan
Komplexe Zahlen und Fourier-Transformation
Verschiebung und δ-Funktion
Seminar „Extrapolationsmethoden für zufällige Felder“
Interferenzen von Wellen
Taylorreihen und Fourierreihen
Dr. Monique Jucquois-Delpierre
Die Diskrete-Cosinus-Transformation: Parametrisierung von Signalen in der Zeit und in der Frequenz Jonathan Harrington.
WS Algorithmentheorie 02 - Polynomprodukt und Fast Fourier Transformation Prof. Dr. Th. Ottmann.
Kompressionsverfahren (für Texte)
Algorithmentheorie 02 – Polynomprodukt und Fast Fourier Transformation
Spektralanalyse Spektralanalyse ist derart wichtig in allen Naturwissenschaften, dass man deren Bedeutung nicht überbewerten kann! Mit der Spektralanalyse.
Mathematische Grundlagen der Video – Kompression
Musik und Mathematik.
Ein Seminar in Computer Grafik von Johannes Bochmann
Zeitreihenanalyse WS 2004/2005 Michael Hauhs / Gunnar Lischeid
Fourier Transformation
Grafikkomprimierung Andreas Pretzsch.
Bildtransformationen
Kompressionsverfahren für Audio
Dateiformate für Rasterbilder
Medien- Technik Datei-Formate: TIFF Tagged Image File Format.tif.tiff.
Dateiformate für Rasterbilder
Medien- Technik Grafikkarten Makroaufnahme Monitor mit Ordner-Icon Löcher, die meistens leuchten Hier einmal nicht...
Grafikkarten Makroaufnahme Monitor mit Ordner-Icon
Dateiformate .jpeg Verlustbehaftete Kompression.
Effiziente Faktorisierung
Folie 1 § 29 Determinanten: Eigenschaften und Berechnung (29.1) Definition: Eine Determinantenfunktion auf K nxn ist eine Abbildung (im Falle char(K) ungleich.
§ 29 Determinanten: Eigenschaften und Berechnung
Spektrale Eigenschaften und Asymptotik für Flüsse auf Netzwerken oder ein Märchen von Tübingen…
Analyse nach harmonischen Schwingungen
Lineare Algebra Komplizierte technologische Abläufe können übersichtlich mit Matrizen dargestellt werden. Prof. Dr. E. Larek
BILDFORMATE von Margarita Isjurowa.
Die Fourier-Analyse Durch die Fourier-Analyse wird ein Sprachsignal in Sinusoiden zunehmender Frequenz zerlegt, sodass wenn diese summiert werden, das.
§20 Der Rang einer Matrix Jede (m,n)-Matrix kann auch als ein n-Tupel von Spaltenvektoren geschrieben werden: wobei (20.1) Definition:
Folie 1 Kapitel IV. Matrizen Inhalt: Matrizen als eigenständige mathematische Objekte Zusammenhang zwischen Matrizen und linearen Abbildungen Produkt von.
§23 Basiswechsel und allgemeine lineare Gruppe
Polynome und schnelle Fourier-Transformation
Mechanische Oszillatoren Das Federpendel
Theorie Praktische Beispiele
Theorie Praktische Beispiele
Multivariate Statistische Verfahren
Sampling, Rekonstruktion
Fourier-Reihen Was ist eine Fourier-Reihe?
Übersicht Täuschung des Tages kurze Wiederholung
Übersicht Täuschung des Tages kurze Wiederholung
Fourier-Analyse und technologische Anwendungen
Stetige Kleinste-Quadrate-Approximation
Theorie Praktische Beispiele
JPEG Joint Photographic Experts Group Thomas Leinmüller
Softwaretechnologie für Fortgeschrittene Teil Thaller Stunde IV: Bildverarbeitung IV Köln 15. Januar 2015.
Bildbearbeitung: Theorie
Softwaretechnologie für Fortgeschrittene Teil Thaller Stunde III: Bildverarbeitung III Köln 2. Dezember.
Wichtige Transformationen
Ein Referat von Robert Becker
Image compression Seminar : Bildverarbeitung und Computer Vision
Matrizen, Eigenschwingungen zeitunabhängige Schrödingergleichung
Wintersemester 15/16 Digitale Bilder IT-Zertifikat Advanced it-basics
Quellencodierung NTM, 2006/05, 9.3 Quellencodierung, Rur, 1 Referenzen [1]Proakis, Salehi, „Grundlagen der Kommunikationstechnik“, Pearson, [2]D.
Quellencodierung NTM, 2006/05, 9.3 Quellencodierung, Rur, 1 Referenzen [1]Proakis, Salehi, „Grundlagen der Kommunikationstechnik“, Pearson, [2]D.
PCA Principal Component Analysis. Gliederung PCA – Warum eigentlich? PCA – Was ist zu tun? Was passiert eigentlich? Anwendungen Zusammenfassung.
Spärliche Kodierung von Videos natürlicher Szenen Vortragender: Christian Fischer.
JPEG Kodierung Farbraum- wechsel Chroma- Subsampling DCTQuantisierung Beispie l 8x8 Pixel Segment ZigZag Huffmann.
Spektralanalyse Spektralanalyse ist derart wichtig in allen Naturwissenschaften, dass man deren Bedeutung nicht überbewerten kann! Mit der Spektralanalyse.
Softwaretechnologie für Fortgeschrittene Teil Thaller Stunde III: Bildverarbeitung III Köln 5. Dezember 2013.
HCS Übung 6 Von: Patrick Denk Oleg Arenz
 Präsentation transkript:

Medien- Technik Dateiformate.jpeg Verlustbehaftete Kompression

Medien- Technik JPEG Y CrCr CbCb Farbreduktion z.B. 4:2:2 DCT Gewichtung Codierung C 4:1:1

Medien- Technik DCT: Diskrete Cosinus Transformation Baron de Fourier, Jean Baptiste Joseph Théorie analytique de la chaleur (1822) Periodische Funktionen: Satz aus der Mathematik: Jede einigermaßen anständige periodische Funktion lässt sich als Fourier-Reihe darstellen.

Medien- Technik DCT: Diskrete Cosinus Transformation Kompressions-Idee = höhere Komponenten vernachlässigen

Medien- Technik Bildzeile aus 8 Pixel mit Grauwerten Durch Spiegelung symmetrisch machen Die 16 Pixel können als symmetrische periodische Funktion aufgefasst werden. Folgerung: Es gibt eine Fourier-Reihe für diesen Farbstreifen Wegen der Symmetrie: nur Cosinus-Glieder Wegen der Diskretheit: nur 8 Terme ! DCT: Diskrete Cosinus Transformation

Medien- Technik DCT: Diskrete Cosinus Transformation Wir brauchen nur die 8 Stellen Mit viel Mathematik erhält man folgende Matrix:

Medien- Technik DCT: Diskrete Cosinus Transformation

Medien- Technik DCT: Diskrete Cosinus Transformation Es gilt: Pixelwerte im Ortsraum Frequenzwerte im Frequenzraum

Medien- Technik Basisfunktionen der DCT Jede Funktion ist Linearkombination aus diesen 8 Basisfunktionen

Medien- Technik DCT: Diskrete Cosinus Transformation Anwendung auf N*N Pixel Anwendung der DCT auf Zeilen und Spalten

Medien- Technik Visualisierung DCT Basis-Bilder der DCT Kompressionsidee: Hohe Frequenzen kleinerer Amplitude können vernachlässigt werden !

Medien- Technik Gewichtungsmatrix

Medien- Technik Koeffizienten der DCT-Transformierten Zick-Zack notieren: Dadurch kommen die hohen Frequenzen nach hinten

Medien- Technik Ausgangsbild Pixelwerte-128 Transformiertes Bild Gewichtete Matrix mit vielen Nullen Zickzack Aufsammeln und mit Huffman codieren.

Medien- Technik BMPJPEGPCXGIF Unkompr RLE RLE LZW * Bit Palette 768* Graustufen 801* Bit Palette Unkompr RLE RLE LZW Unkompr RLE RLE LZW Unkompr RLE RLE