AI Ba1


B. K.
Flashcards
8
Students
1
Language
German
Category
Computer Science
Level
Other
Created / Updated
11.01.2016 / 15.01.2016

Flashcards

Kompression

Kompression (Komprimierung) ist der Einsatz von Codierungen (für zeit- und wertdiskrete Signale), die möglichst wenig Zeichen für die Darstellung benötigen.
es gibt verlustbehaftete und verlustfreie Kompression

Verlustfreie Kompression (Entropiekodierung)

  • Lauflängenkodierung
  • Huffman-Verfahren
  • LZW-Verfahren
  • Arithmetische Kodierung

Verlustbehaftete Kompression (Quellenkodierung)

• Prädiktive Techniken/ Vorhersage z. B Motion Compensation und DPCM
• Frequenzorientierte Techniken/ Transformation
z.B. Subbandkodierung und DCT-basierende Kodierung
• Bedeutungsorientierte Techniken/ Filterung, Bitzuweisung, Subsampling, Quantisierung

Hybride Techniken (hybride Kodierung)

Techniken, die sowohl verlustfreie wie verlustbehaftetet Verfahren nutzen

JPEG      MPEG
15:1        150:1

Intraframekompression

Verfahren, die zu einer Reduzierung der räumlichen Redundanz innerhalb eines Bildes führen =
STANDBILDKOMPRESSION

Interframekompression

Verfahren, die zu einer Reduzierung der zeitlichen Redundanz eingesetzt werden =
BEWEGTBILDKOMPRESSION

Anforderungen an Videokompression

Wahlfreier Zugang (random access)
Schneller Suchlauf vorwärts und rückwärts (fast forward/ reverse searches)
Rückwärts abspielen (reverse playback)
Audio-/ Videosynchronisation (audio-visual synchronisation)
Robustheit gegenüber Fehlern (robustness to errors)
Kodier- und Dekodierverzögerungen (coding/ decoding delay)
Editierbarkeit (editability)
Formatflexibilität (format flexibility)
Kostenrelation (cost trade offs)

Wesentliche Schritte

Abtastung
Unkomprimierte Daten
Aufbereitung (geeignete digitale Darstellung z.B.Blöcke von 8x8 Pixel)
Verarbeitung (erste Schritte der Kompression, z.B. DCT- Transformation)
Quantisierung (Werte gemäß ihrer Wichtigkeit unterschiedlich behandelt)
Entropiekodierung
Komprimierte Daten

---kann mehrmals durchlaufen werden

Study