Verlustfreie Kompressionsverfahren. RLE, LZW, Huffmann, CCITT, ZIP
|
|
- Dominic Huber
- vor 6 Jahren
- Abrufe
Transkript
1 Verlustfreie Kompressionsverfahren RLE, LZW, Huffmann, CCITT, ZIP
2 Run-Length-Encoding (RLE) Sinnvoll beim Auftreten von stark redundanten Datenmustern, wie z. B. flächige Farben Verwendung eines Kennzeichens zur Unterscheidung von Wiederholungsfaktor und Datenwort (z. B. 0). Einfachwiederholung zur Darstellung des Kennzeichen als Datenwort. Beispiel: Originaldaten: RLE-Kodierung: wobei die ''0'' das Wiederholungskennzeichen ist. Formate: TIFF, PCX Kompression Verlustfreie Verfahren Folie 26
3 Lempel-Ziv-Welch (LZW ) Urprungsformat 1977 von Abraham Lempel und Jakob Ziv»LZ77«Verwendung in Textverarbeitungsprogrammen, dem UNIX-Programm»compress«, in den Paketen»zoo«,»lha«,»pkzip«, und»arj«. Modifizierter»LZ78«Algorithmus für Binärdateien und Bitmaps Modifikation des»lz78«durch Terry Welch bei Unisys für»high-performance disc controller«in den heute bekannten»lzw«algorithmus. Stufenweise Erstellung eines Wörterbuches (Übersetzungstabelle) aus dem Datenstrom (substitutions- oder wörterbuchbasierender Algorithmus) Algorithmus war bis 2007 patentgeschützt (Compuserve/Unisys) Kompression Verlustfreie Verfahren Folie 27
4 LZW-Algorithmus Kompression: Dekompression: set w = NIL loop read a character k if wk exists in the dictionary w = wk else output the code for w add wk to the dictionary w = k endloop read a character k output dictionary entry for k w = k loop read a character k entry = dictionary entry for k output entry add dictionary entry for w + first char of entry to the dictionary w = index of entry endloop Kompression Verlustfreie Verfahren Folie 28
5 LZW Beispiel Beispiel: Originaldaten: ABACABA... LZW-Kodierung: Vorteil: Tabelle muss nicht mit übertragen werden Index Substring 0 A 1 B 2 C 3 D 4 AB 5 BA 6 AC 7 CA 8 ABA Formate: GIF, TIFF, PostScript Level 2, V.42bis Modemkompression ~reinhard/datkom/lzw_applet.html Kompression Verlustfreie Verfahren Folie 29
6 Huffman-Kodierung David A. Huffman 1952 Erstellung einer Tabelle mit variabler Wortlänge (Kodierung auf Bitebene, Entropiecodierung!) Häufige Werte erhalten kurze Tabellenworte Aufteilung eines Dokumentes in mehrere Blöcke Nachteil : Tabelle der Kodierung muss übermittelt werden Beispiele: JPEG, PNG, MP3, MPEG Kompression Verlustfreie Verfahren Folie 30
7 Huffman-Kodierung Erstelle einen Wald mit "Bäumen", ein "Baum" für jedes Zeichen. Jeder dieser "Bäume" enthält nur einen einzigen Knoten: das Zeichen. Suche die beiden "Bäume", die die geringste Häufigkeit haben. Entferne diese 2 Bäume aus dem Wald und ersetze sie durch einen neuen "Baum", der die beiden entfernten "Bäume" zusammenfasst. Benutze die Gesamtwahrscheinlichkeit dieses neu eingefügten Baumes zur weiteren Analyse. Wiederhole Schritt 2 so oft, bis nur noch ein Baum übrig ist. Kompression Verlustfreie Verfahren Folie 31
8 CCITT (International Telegraph and Telephone Consultative Committee) Kommunikationsprotokolle für die Übermittlung von Schwarzweiß - Bildern»CCITT T.4«entspricht»CCITT Group 3«-Kompression (Fax)»CCITT T.6«entspricht»CCITT Group 4«-Kompression (1-Bit-Bildformate) Vorgegebene Codetabelle, die durch die CCITT aus einer Sammlung von Referenzdokumenten mit Bildern und Texten gewonnen wurde CCITT-Kodierung ist eine Art Spezialfall der»huffman-kompression«kompressionsverhältnis von 5:1 bis 8:1 bei»group 3«bei Auflösung von 200dpi (204x196dpi) auf DIN-A4 Seiten»Group 4«erzielt um das doppelte verbesserte Ergebnisse Beispiele: Fax, TIFF Kompression Verlustfreie Verfahren Folie 32
9 ZIP Archivierungs- und Kompressionsformat Containerformat Zugriff auf einzelne Dateien und Pfade möglich 9 verschiedene Stufen/Kompressionen möglich Verbreitet ist der DEFLATE-Algorithmus Kombination von LZW-Kompression und Huffman-Codierung Beispiele: PKzip, GZIP, Acrobat, TIFF, OpenDocument Kompression Verlustfreie Verfahren Folie 33
10 Verlustbehaftete Kompressionsverfahren Beispiel: JPEG-Verfahren, Wavelet-Verfahren
11 JPEG»Joint Photographic Experts Group«ist ein Standardisierungskomitee der»international Standard Organization«(ISO) und der»international Telecommunication Union«(ITU). JPEG ist ein Zusammenschluß der ISO-PEG (»Photographic Experts Group«)»Entwicklung von Methoden zur effizienten Transmission von Text und Standbildern über ISDN-Verbindungen«(1987) und einer Untergruppe der CCITT (umbenannt in ITU)»Entwicklung von Kompression für Grauwertbildern bei FAX-Übertragungen«(1986) Kompression Verlustbehaftete Verfahren Folie 35
12 JPEG JPEG ist keine eigenständige Kompressionsmethode Bibliothek parametrisierbarer Algorithmen, die den Grad der Kompression und den Grad der entstehenden Verluste steuern (Qualitätsfaktor Q=1 hoher Verlust; Q = 100 geringer Verlust) JPEG Kompression für Fotomotive geeignet JPEG-Kompression entworfen für farbige oder grauwertbehaftete Abbildungen von natürlichen Objekten (typisch Fotos) Bilder mit mindestens vier oder fünf Bit Auflösung pro Pixel. JPEG benötigt Bilder, bei denen sich benachbarte Pixel nicht allzu stark unterscheiden.»psychovisuelle Kompression«Kleine Änderungen im Farbton registriert das menschliche Auge nicht so sehr wie kleine Helligkeitsänderungen. Dadurch Reduktion der Farben möglich. Kompression Verlustbehaftete Verfahren Folie 36
13 JPEG Die JPEG-Kompression zerfällt in 5 Einzelschritte: 1. Transformation des Bildes aus RGB in einen geeigneten Farbraum (Standard: YUV ) 2. Herunterskalieren der Farbtonkomponenten durch Mittelung über mehrere Pixel 3. Anwendung der diskreten Cosinustransformation (DCT) 4. Gewichtung (Quantisierung) der Koeffizienten der DCT 5. Codierung der gewichteten Koeffizienten mit variabler Wortlänge (Huffman) Kompression Verlustbehaftete Verfahren Folie 37
14 1. Farbraumtransformation (optional) 1 Kanal für Helligkeit Y = Luminanz = 0,299 R + 0,587 G + 0,114 B 2 Kanäle für Farbinformationen U = Chrominanz B = B - Y V = Chrominanz R = R - Y Kompression Verlustbehaftete Verfahren Folie 38
15 2. Reduzierung der Farbinformation (optional) Herunterskalieren der Farbtonkomponenten durch Mittelung über mehrere Pixel Zusammenfassung benachbarter, nahezu gleichfarbiger Pixelwerte (»Psychovisuelle Kompression«) Kompression Verlustbehaftete Verfahren Folie 39
16 3. Diskrete Cosinustransformation (DCT) Zerlegung der jeweils drei Kanäle ( YUV oder YIQ oder RGB) in Blöcke von 8 x 8 Pixeln Kompression Verlustbehaftete Verfahren Folie 40
17 3. Diskrete Cosinustransformation (DCT) DCT Funktion wandelt Intensitätswerte in Frequenzwerte (verlustfrei!!!) Frequenzwert beschreibt die Änderung der Details eines Macro-Blocks Hohe Detailänderung = hohe Frequenz = Werte im Bereich 0 Geringe Detailänderung = niedrige Frequenz = große Werte Kompression Verlustbehaftete Verfahren Folie 41
18 3. Diskrete Cosinustransformation (DCT) Ermittlung von jeweils 64 Koeffizienten anhand von 64 Basisfunktionen der DCT F(x) Kompression Verlustbehaftete Verfahren Folie 42
19 4. Quantisierung der DCT Koeffizienten Division der 64 Koeffizienten durch die Quantisierungstabelle und ganzzahlige Rundung Die Quantisierungstabelle berücksichtigt die Farb- und Helligkeitsempfindlichkeit des Auges Verkleinerung des Wertebereiches, viele Koeffizienten werden Null Qualitätsfaktor wird mit der Quantisierungstabelle multipliziert DIV = quantisation matrix Kompression Verlustbehaftete Verfahren Folie 43
20 5. Codierung der gewichteten Koeffizienten Blockübergreifende Codierung der Koeffizienten Verwendung von Huffmann Codes mit variabler Wortlänge Kompression Verlustbehaftete Verfahren Folie 44
21 JPEG (Übertragungs-)Modi Sequentiell Auch Baseline Modus genannt Progressiv Zunächst werden die wichtigsten Bits aller AC Koeffizienten übertragen (approximative Übertragung) Hierarchisch Bild wird zunächst in grober Auflösung codiert, die nächstfeinere Auflösung wiederum wird nur als Differenz zur gröberen übertragen usw. Kompression Verlustbehaftete Verfahren Folie 45
22 JPEG im Dialog Kompression Verlustbehaftete Verfahren Folie 46
23 JPEG im Folie 47
24 JPEG Die JPEG-Standardisierung ist kein»starres«kompressionsverfahren sondern definiert nur die algorithmischen Grundprinzipien Die konkrete Implementierung bleibt flexibel (Farbmodell, Quantisierungstabellen, Koeffizientenkodierung, usw.) JPEG 2000 ( Ergänzung zum JPEG-Format Wavelet Transformation an Stelle der DCT (keine Block-Artefakte mehr) Verlustfreie Kompression möglich Compound Documents (verschiedene Auflösungen innerhalb eines Bildes) Verschlüsselung und Zusatzinformationen Alpha-Kanäle Kompression Verlustbehaftete Verfahren Folie 48
Kriterien zur qualitativen Beurteilung von Bild-Kompressionsverfahren
Kriterien zur qualitativen Beurteilung von Bild-Kompressionsverfahren 1. Kompressionsrate Verhältnis der Originaldatenmenge zur Menge der komprimierten Daten (z.b. 10:1 Originaldatenmenge 10 mal größer
MehrRLE, LZW, Huffmann, CCITT, ZIP
RLE, LZW, Huffmann, CCITT, ZIP Sinnvoll beim Auftreten von stark redundanten Datenmustern, wie z. B. flächige Farben Verwendung eines Kennzeichens zur Unterscheidung von Wiederholungsfaktor und Datenwort
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
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.
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)
MehrDigitale Bildverarbeitung (DBV)
Digitale Bildverarbeitung (DBV) Prof. Dr. Ing. Heinz Jürgen Przybilla Labor für Photogrammetrie Email: heinz juergen.przybilla@hs bochum.de Tel. 0234 32 10517 Sprechstunde: Montags 13 14 Uhr und nach Vereinbarung
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
MehrKodierungsalgorithmen
Kodierungsalgorithmen Komprimierung Verschlüsselung Komprimierung Zielsetzung: Reduktion der Speicherkapazität Schnellere Übertragung Prinzipien: Wiederholungen in den Eingabedaten kompakter speichern
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,
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
MehrDatenkompression. Vortrag von Markus Durzinsky Student der Otto-von-Guericke-Universität Magdeburg
Vortrag am 25. Januar 200 Werner von Siemens Gymnasium Magdeburg Zeitansatz: 5h (inklusive Programmieraufgaben) Datenkompression Vortrag von Markus Durzinsky Student der Otto-von-Guericke-Universität Magdeburg
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
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
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
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
MehrKodierung. Kodierung von Zeichen mit dem ASCII-Code
Kodierung Kodierung von Zeichen mit dem ASCII-Code Weiterführende Aspekte zur Kodierung: Speicherplatzsparende Codes Fehlererkennende und -korrigierende Codes Verschlüsselnde Codes Spezielle Codes, Beispiel
MehrAbbildtreue und Kompression gescannter Dokumente bei PDF/A
Abbildtreue und Kompression gescannter Dokumente bei PDF/A Empfehlungen geeigneter Einstellungen Datum: 29.11.2013 Autor: Axel Rehse Thomas Zellmann LuraTech Imaging GmbH LuraTech Europe GmbH Inhalt Einleitung...
MehrBasisinformationstechnologie II
Basisinformationstechnologie II Sommersemester 2014 28. Mai 2014 Algorithmen der Bildverarbeitung I: Kompression Universität zu Köln. Historisch-Kulturwissenschaftliche Informationsverarbeitung Jan G.
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
MehrProseminar Datenkomprimierung Dr. U. Tamm. Bildkompression WS 2002/03. Florian Strunk
Proseminar Datenkomprimierung Dr. U. Tamm Bildkompression WS 2002/03 Florian Strunk Problematik: Die Datencodierung und Kompression ist so alt wie die Geschichte des Computers. Seit dem es hochauflösende
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
MehrKompressionsverfahren
Kompressionsverfahren Quelle: Steinmetz, Ralf: Multimedia-Technologie: Einführung und Grundlagen, Springer, Verlag Adaptive Huffman - Kodierung Nach 17 Zeichen: A(1),B(2),C(2),D(2),E(10) Kodierung A: 000
MehrGrafikformate. digitale Bilddateien. Andre Hoffmann - HS Bremerhaven - SoSe 2005
Grafikformate digitale Bilddateien Andre Hoffmann - HS Bremerhaven - SoSe 2005 Gliederung Allgemeines Gegenüberstellung: Vektor- und Rastergrafiken Grafikformate: Geschichte, Spezifikationen, Kompressionsverfahren,
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
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
MehrGrafikformate. Auflösung Farbtiefe Farbmodelle
Farblehre Grafikformate Auflösung Farbtiefe Farbmodelle Grafikformate 1. Auflösung Je höher die Auflösung umso besser das Bild. niedrig mittel hoch 09.03.2007 2 Auflösung 1cm 1cm 1 Pixel pro cm Auflösung
MehrEinführung in Kompressionstechniken
Einführung in Kompressionstechniken W. Kowarschick 7. Februar 997. November 9 W. Kowarschick Motivation Dateigrößen Text Vektorgraphiken Rasterbilder Tomographien Telephon CD-Stereo Bildfolgen VD7 VD7
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
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
MehrSitzung: Bilder für das WWW
Sitzung: Bilder für das WWW 1. Grafikformate im WWW Im WWW lassen sich nur drei Dateiformate für pixelorientierte Grafiken verwenden, die von allen modernen Browsern angezeigt werden können: die Formate
Mehr1 / 33. P.F. Stadler & S. Will (Bioinf, Uni LE) ADS 2, V5 07. Mai / 33
P.F. Stadler & S. Will (Bioinf, Uni LE) ADS 2, V5 07. Mai 204 7 / 33 P.F. Stadler & S. Will (Bioinf, Uni LE) ADS 2, V5 07. Mai 204 8 / 33 ADS: Algorithmen und Datenstrukturen 2 Teil 5 Prof. Peter F. Stadler
MehrProseminar : Grundlagen Bildverarbeitung/Bildverstehen. Bildkompression. Betreuer : Ernst Bartels. Bearbeiter : Chukwumezie Millverton Francis
Proseminar : Grundlagen Bildverarbeitung/Bildverstehen Bildkompression Bearbeiter : Chukwumezie Millverton Francis Betreuer : Ernst Bartels Vortragstermin : 21.12.2005 Inhaltsverzeichnis 1 Einleitung 3
MehrReferat "Image Representation" im Proseminar "Computer Science Unplugged" Dozent Prof. M. Hofmann Referent Teja Philipp, Datum
Referat "Image Representation" im Proseminar "Computer Science Unplugged" Dozent Prof. M. Hofmann Referent Teja Philipp, 127906378 Datum 29.10.2004 IMAGE REPRESENTATION 1. Digitalisierung des Bildmaterials
MehrGrafikformate 2
Grafikformate 1 Grafikformate 2 Grafikformate 3 Grafikformate 4 Grafikformate 5 Grafikformate 2 Lösungen: 1. Bild mit Hilfe eines Rasters von Punkten beschreiben 2. Bild in geometrische Objekte unterteilen
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
MehrDATEIFORMATE 1 7 PHOTOSHOP CS6 DATEIFORMATE
1 7 Photoshop-Dateien (.psd) Das Format PSD ist das Hausformat von Photoshop und unterstützt restlos alle Funktionen des Programmes. In PSD ist keine Datenkompression möglich. Was aber auch nicht notwendig
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,
MehrBildbearbeitung: Grafikformate II und Farbmodelle
Michael Gieding Bildbearbeitung: Grafikformate II und Farbmodelle Folien zur gleichnamigen Lehrveranstaltung PH-Heidelberg, Sommersemester 2004 Wiederholung Folie 1: Speicherplatzberechnungen Grafikformate
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
MehrQuellencodierung NTM, 2006/05, 9.3 Quellencodierung, Rur, 1
Quellencodierung NTM, 2006/05, 9.3 Quellencodierung, Rur, 1 Referenzen [1] Proakis, Salehi, Grundlagen der Kommunikationstechnik, Pearson, 2004. [2] D. Salomon, Data Compression, Springer, 2004. [3] D.
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)
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,
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:
MehrHardware-kompatible Messdatenkomprimierung. Benjamin Steinwender, MSc KAI Kompetenzzentrum Automobilund Industrie-Elektronik GmbH, 9500 Villach
Hardware-kompatible Messdatenkomprimierung für LabVIEW FPGA Benjamin Steinwender, MSc KAI Kompetenzzentrum Automobilund Industrie-Elektronik GmbH, 9500 Villach Agenda Leistungshalbleiter & Stresstest Systeme
MehrVerlustfreie Kompression
Verlustfreie Kompression Tim Rolff Arbeitsbereich Wissenschaftliches Rechnen Fachbereich Informatik Fakultät für Mathematik, Informatik und Naturwissenschaften Universität Hamburg 8. Juni 2016 Tim Rolff
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
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?
MehrKompressionsverfahren- JPEG 2000
Kompressionsverfahren- JPEG 2000 eingereicht durch Jan-Hendrik Sondermann 20.03.2013 Inhaltsverzeichnis Inhaltsverzeichnis INHALTSVERZEICHNIS... 2 VORWORT... 3 1. EINLEITUNG... 4 1.1. DATENKOMPRESSION...
MehrDatenbanken und Informationssysteme. Bildbearbeitung. DI (FH) Levent Öztürk
Datenbanken und Informationssysteme DBI2 Bildbearbeitung DI (FH) Levent Öztürk Inhalt GIMP Vektorgrafik, Pixelgrafik Pixel, Punkt und co. Dpi, ppi Komprimierung Grafikformate BMP JPG GIF PNG TIFF Übungen
MehrDatenkompression. Kommunikationstechnik, SS 08, Prof. Dr. Stefan Brunthaler 167
Datenkompression Kommunikationstechnik, SS 08, Prof. Dr. Stefan Brunthaler 167 Datenkompression I Wie der Hofmathematikus herausgefunden hatte, läßt sich eine Kodierung durch Wahl einer variablen Wortlänge
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
MehrGängige Grafikformate
Gängige Grafikformate Inhalt: 1. pixelorientierte Grafikformate 1.1 Das Format GIF 1.2 Das Format JPG 1.3 Das Fomat JPEG 2000 1.4 Das Format PNG 2. vektororientierte Grafikformate 2.1 Das Format SVG 1.1
MehrHuffman-Kodierung. Fachbereich Medieninformatik. Hochschule Harz. Huffman-Kodierung. Referat. Henner Wöhler. Abgabe:
Fachbereich Medieninformatik Hochschule Harz Huffman-Kodierung Referat Henner Wöhler 11459 Abgabe: 15.01.2007 Inhaltsverzeichnis Einleitung...I 1. Entropiekodierung...1 1.1 Morse Code...2 1.2 Shannon-Fano-Kodierung...3
MehrPhotoshop 6.0.1 Abspeichern von Dokumenten...
VHS Reutlingen Visuelle Kommunikation - Grundlagen Computer 1/6 Photoshop 6.0.1 Abspeichern von Dokumenten... Menüleiste Datei Speichern/ Speichern unter.../ Für Web speichern... Das Photoshop - Format
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
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:
MehrGrafikformate 1 Grafikformate 2 Grafikformate 3 Grafikformate 4 Grafikformate 5 Grafikformate 2 Lösungen: 1. Bild mit Hilfe eines Rasters von Punkten beschreiben Bitmap-Grafik 2. Bild in geometrische Objekte
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
MehrGrundlagen der Multimedia-Anwendungen, Bildverarbeitung, Computergraphik 12.02.2001 Name (bitte in Blockschrift) Matrikelnummer
Fachbereich Angewandte Informatik Musterlösung Matrikelnummer: Fachprüfung: Grundlagen Multimedia (Teil 1) Grundlagen der Multimedia-Anwendungen, Bildverarbeitung, Computergraphik 12.02.2001 Name (bitte
MehrAlgorithmen und Datenstrukturen 2
Algorithmen und Datenstrukturen 2 Sommersemester 2006 6. Vorlesung Peter F. Stadler Universität Leipzig Institut für Informatik studla@bioinf.uni-leipzig.de Datenkomprimierung Bei den meisten bisher betrachteten
MehrDatenbanken und Informationssysteme. Bildbearbeitung. DI (FH) Levent Öztürk
Datenbanken und Informationssysteme DBI2 Bildbearbeitung DI (FH) Levent Öztürk Inhalt GIMP Vektorgrafik, Pixelgrafik Pixel, Punkt und co. Dpi, ppi Komprimierung Grafikformate BMP JPG GIF PNG TIFF Übungen
MehrKapitel 2: Informationstheorie. 3. Quellencodierung
ZHAW, NTM2, Rumc, 2.3-1 Kapitel 2: Informationstheorie 3. Quellencodierung Inhaltsverzeichnis 1. EINLEITUNG... 1 2. QUELLENCODIERUNGSTHEOREM... 2 3. HUFFMAN-QUELLENCODIERUNG... 3 4. DATENKOMPRESSION MIT
MehrDigitale Bildverarbeitung Einheit 4 Bildkompression und Bildformate
Digitale Bildverarbeitung Einheit 4 Bildkompression und Bildformate Lehrauftrag WS 05/06 Fachbereich M+I der FH-Offenburg Dipl.-Math. Bernard Haasdonk Albert-Ludwigs-Universität Freiburg Ziele der Einheit
MehrGrafikformate Ein kurzer Überblick
Grafikformate Ein kurzer Überblick Einführung in das rechnergestützte Arbeiten Dr. Andreas Poenicke, Dr. Patrick Mack KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der
Mehr2. Digitale Codierung und Übertragung
2. Digitale Codierung und Übertragung 2.1 Informationstheoretische Grundlagen 2.1.1 Abtasttheorem 2.1.2 Stochastische Nachrichtenquelle, Entropie, Redundanz 2.2 Verlustfreie universelle Kompression Siehe
MehrGraphikformate Ein kurzer Überblick
Graphikformate Ein kurzer Überblick Einführung in das rechnergestützte Arbeiten Dr. Andreas Poenicke, Dipl.-Phys. Patrick Mack KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum
MehrBildschirmauflösungen im Vergleich (verkleinert!)
Bildschirmauflösungen im Vergleich (verkleinert!) nun zur Farbtheorie... Die Farbräume RGB CMYK Rot, Grün, Blau addieren sich zu weißem Licht - Additive Lichtmischung Cyan, Magenta, Yellow verschlucken
MehrTechnische Universität München. Lehrstuhl für Bildverstehen und wissensbasierte Systeme. Wintersemester 2006 / 2007
Technische Universität München Lehrstuhl für Bildverstehen und wissensbasierte Systeme Proseminar: Grundlagen Bildverarbeitung / Bildverstehen Wintersemester 2006 / 2007 Thema: Bildkodierung, Bildkompression
MehrQualitätskriterien digitaler Bilder im Langzeitarchiv! KOST Veranstaltung in Bern vom Dr. Peter Fornaro
Qualitätskriterien digitaler Bilder im Langzeitarchiv! KOST Veranstaltung in Bern vom 11. 11. 2009 Dr. Peter Fornaro Workflow Aufnahme Nachbearbeitung Archivierung Das Archivieren beginnt bei der Aufnahme!
MehrCheckliste BUCHHERSTELLUNG
Checkliste BUCHHERSTELLUNG Inhaltsdatei Alle Inhaltsseiten in einer Datei? Legen Sie ein Gesamt PDF an. Seitenzahlen angelegt? Ausrichtung links/rechts beachten. Leerseiten berücksichtigt? überflüssige
MehrVergleich von Komprimierungsverfahren
Institut für Softwaretechnik und Interaktive Systeme Interaktive und Multimediale Systeme Technische Universität Wien Projektpraktikum (mit Bakkalaureatsarbeit) SS 2004 Vergleich von Komprimierungsverfahren
MehrSeminar Kompressionsalgorithmen Huffman-Codierung, arithmetische Codierung
Huffman-Codierung, arithmetische Codierung Theoretische Informatik RWTH-Aachen 4. April 2012 Übersicht 1 Einführung 2 3 4 5 6 Einführung Datenkompression Disziplin,die Kompressionsalgorithmen entwirft
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
MehrGrundkurs Dateiformate in der Druckvorstufe PDF EPS XLS DOC QXD TXT PSD AI INDD
Grundkurs Dateiformate in der Druckvorstufe PDF EPS XLS DOC QXD TXT PSD AI INDD 3Es gibt drei relevante Grundtypen von Dateiformaten Textorientierte Dateien Vektororientierte Dateien Pixelorientierte Dateien...und
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:
MehrJPEG, PDF & Co. JPEG, PDF & Co. Theorie und Praxis zu Bildern auf Computern und Druckern
JPEG, PDF & Co. Theorie und Praxis zu Bildern auf Computern und Druckern 16.12.2010 Borkwalde, Blog und Bier 1 Datei Bildschirm Drucker 16.12.2010 Borkwalde, Blog und Bier 2 Was ist eine Datei? 10011101
MehrGrafikeinbindung in L A T E X
Grafikeinbindung in L A T E X Klaus Höppner DANTE 2007 1 Grafik-Formate 2 Das graphicx-paket für L A T E X 3 Unterstützte Formate 4 Tools Übersicht der Grafik-Typen Grundsätzliche Klassifikation von Grafikarten:
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
MehrAufgabe 6: Ein JPEG-Decoder
Aufgabe 6: Ein JPEG-Decoder Einleitung JPEG ist ein populärer Standard zur Kompression von Bildern. Neben verlustfreien Kompressionsalgorithmen werden auch verlustbehaftete benutzt. Bei diesen wird die
MehrDer LZ77 Algorithmus. von. Stefan Mühlinghaus Matrikelnummer: 11033988 Benutzerkennung: ai495
Der LZ77 Algorithmus von Stefan Mühlinghaus Matrikelnummer: 11033988 Benutzerkennung: ai495 Über den Algorithmus: Der LZ77 Algorithmus wurde von seinen Erfindern Abraham Lempel und Jacob Ziv erstmalig
MehrBilder im Zusammenhang mit Geoinformatik sind u.a.: Luftbilder, Satellitenbilder Synthetische Bilder (z.b. digitale Oberflächenmodelle)
Grundlagen der digitalen Bildverarbeitung Bilder im Zusammenhang mit Geoinformatik sind u.a.: Luftbilder, Satellitenbilder Synthetische Bilder (z.b. digitale Oberflächenmodelle)... dagegen weniger Fotos
MehrPDF-export 1 6. InDesign CS6. Optionen für Adobe PDF exportieren. beim Exportieren in das PDF-Format
1 6 Optionen für Adobe PDF exportieren A B C D Beim Exportieren in das PDF-Format bzw. beim Erstellen oder Bearbeiten von PDF-Vorgaben können Sie PDF-Optionen festlegen. Die Adobe PDF-Optionen sind in
MehrVorlesung Grundlagen Videotechnik Psycho-Optik. -Geschichte: verschiedene Abstraktionsstufen
Vorlesung Grundlagen Videotechnik Psycho-Optik -Geschichte: verschiedene Abstraktionsstufen - Abbildung 3-D auf 2-D - erste Zeichnungen, Höhlenbilder - Zerlegung in Bildpunkte: Photozellen, parallele Übertragung
Mehr2. Digitale Codierung und Übertragung
2. Digitale Codierung und Übertragung 2.1 Informationstheoretische Grundlagen 2.1.1 Abtasttheorem 2.1.2Stochastische Nachrichtenquelle, Entropie, Redundanz 2.2 Verlustfreie universelle Kompression Medieninformatik-Buch:
MehrErstellung von PDF-Daten für den Digitaldruck PDF. Druckbare Bereiche. Datenübertragung. Umschlaglayouts. Erzeugung eines PDF Dokuments
PDF Druckbare Bereiche Datenübertragung Umschlaglayouts Erzeugung eines PDF Dokuments Kontaktadressen Erstellung von PDF-Daten für den Digitaldruck PDF Adobe PDF Das Portable Document Format (PDF) wurde
MehrDatenstrukturen und Algorithmen. Christian Sohler FG Algorithmen & Komplexität
Datenstrukturen und Algorithmen Christian Sohler FG Algorithmen & Komplexität 1 Clustering: Partitioniere Objektmenge in Gruppen(Cluster), so dass sich Objekte in einer Gruppe ähnlich sind und Objekte
MehrKryptographie und Codierung für den Mathematikunterricht
Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education École Supérieure de Pédagogie Institut für Mathematik und Informatik Th. Borys Was verstehst
MehrEigenschaften von Kompressionsverfahren
6 Textkompression Eigenschaften von Kompressionsverfahren Das Ziel der Datenkompression ist es, eine gegebene Information (Datenquelle) auf eine kompaktere Weise zu repräsentieren. Dies geschieht, indem
Mehr2. Digitale Codierung und Übertragung
2. Digitale Codierung und Übertragung 2.1 Informationstheoretische Grundlagen 2.2 Speicherbedarf und Kompression 2.3 Digitalisierung, Digitale Medien Ludwig-Maximilians-Universität München Prof. Hußmann
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
MehrPRODUKTION UND GESTALTUNG INTERAKTIVER MEDIEN
PRODUKTION UND GESTALTUNG INTERAKTIVER MEDIEN 1) Einführung in Photoshop Rebecca Rottensteiner, B.A. Photoshop Allgemein Dateiformate Design in Photoshop umsetzten Besprechung Konzepte Webschriftarten
MehrDigitale Bildverarbeitung (DBV)
Digitale Bildverarbeitung (DBV) Prof. Dr. Ing. Heinz Jürgen Przybilla Labor für Photogrammetrie Email: heinz juergen.przybilla@hs bochum.de Tel. 0234 32 10517 Sprechstunde: Montags 13 14 Uhr und nach Vereinbarung
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.:
MehrDateiformat für Doc-Safe. Anforderungen Vergleich von Standardformaten serverseitige Konvertierung Vorschau usw...
Dateiformat für Doc-Safe Anforderungen Vergleich von Standardformaten serverseitige Konvertierung Vorschau usw... Szenario (grobes Schema) Kunde (bzw. Bank) digitalisiert Dokument Kunde achtet nicht aufs
Mehre) Bildgröße und Auflösung ändern, verkleinerte Bilder schärfen
ITG Klassenstufe 7 - Gymnasium Gerlingen- e) Bildgröße und Auflösung ändern, verkleinerte Bilder schärfen Veränderung der Bildgröße Für viele Zwecke sind die vorhandenen Bilder zu groß. Sie müssen daher
MehrMathematisches Praktikum - SoSe 2014
Mathematisches Praktikum - SoSe 2014 Prof. Dr. Wolfgang Dahmen Felix Gruber, M. Sc., Christian Löbbert, M. Sc., Yuanjun Zhang, M. Sc., Klaus Kaiser, M. Sc. Zusatzaufgabe 3 für Informatiker Bearbeitungszeit:
Mehr(frzlab.wifa.uni-leipzig.de)
Adobe Photoshop CS5 http://www.urz.unileipzig.de/handbuecher.html (frzlab.wifa.uni-leipzig.de) Kein Essen oder trinken in den Pools Pause: 17:00 15 30 Min Kleine Pausen jederzeit möglich Kursprinzip:
Mehr2. Web 2.0, Semantic Web. 3. Wissensmanagement. 1. Methoden des Wissensmanagements. 2. Software. 4. Wissensrepräsentation
Überblick GRUNDKURS INFORMATIK 2 DATEN-INFORMATION-WISSEN 1. Informatik Grundlagen: Informationsdarstellung, Information und Daten, Algorithmen, Problemlösung. 2. Web 2.0, Semantic Web 3. Wissensmanagement
MehrName: «Nachname», «Vorname»
Klausur in 12.1 Themen: Textverarbeitung, Tabellenkalkulation, Grafikformate, Geschichte der Informatik, Zahlsysteme (Bearbeitungszeit: 90 Minuten) Name: «Nachname», «Vorname» 2 VP 8 VP 0 Speichern Sie
MehrDigital Imaging Einführung
Tutorium Digital Imaging Einführung 7./14. Juli 2004 Martin Stricker martin.stricker@rz.hu-berlin.de Bilder bestehen aus Pixeln Die Maße eines Bildes bestimmen sich aus Breite x Höhe in Pixeln (Auflösung)
Mehr