SlideShare ist ein Scribd-Unternehmen logo
1 von 30
Multimediatechnik / Video
Digitalisierung
Abtastung/Quantisierung
Alias-Effekt
Oliver Lietz
Analoge und Digitale Signale
• Analog: Kontinuierlich
(Zeit- bzw. Ortsbereich)
Audio: Zeit (t)
Video: Ort in Bildzeile (x)
Audio: Lautstärke
Video: Helligkeit
• Digital: Diskrete Werte
(Einteilung in Stufen)
Digitalisierung eines Signals
• Abtastung & Quantisierung = Puls-Code-Modulation (PCM)
Abtastung
• Abtastgitter: Pixelauflösung
500 x 500500 x 500 50 x 5050 x 50
Fehler bei der Abtastung / Rasterung
• Vermeidung von „Alias-Signalen“
• Abtast-Theorem von Shannon:
– Raster mindestens doppelt so fein wie Bilddetails
[Neumann: Bildverarbeitung für Einsteiger]
Abtastfehler: Alias / Moiree
• Probleme bei
– Abtastung von feinen Strukturen
– Größen-Änderung bei Bildern
Alias-Effekt / Moire-Muster
• Überlagerung von Gittermustern
• „Abtastgitter“ zu groß
Alias und Anti-Alias
• Kantenglättung durch Mittelung
http://www.cambridgeincolour.com/tutorials/image-interpolation.htm
neue Farbwerteneue Farbwerte
UnschärfeUnschärfe
Bildgrößenänderung (Resize)
Bildgrößenänderung (Resize)
• Veränderung der Pixelmenge
Verkleinerung / Unterabtastung
[Barthel]
Verkleinerung / Unterabtastung
• „Nächster Nachbar“
[Barthel]
Verkleinerung
1:2 1:1,6
720x576720x576 360x288 300x240360x288 300x240
Interpolation
Ziel: Erzeugung von neuen Zwischenwerten
(Bi-)Kubisch(Bi-)Kubisch(Bi-)Linear(Bi-)Linear
y = (- yy = (- y00 + 9y+ 9y11 + 9y+ 9y22 - y- y33 ) / 16) / 16
Bildgröße ändern / Photoshop
• Pixelwiederholung (nächster Nachbar)
• Bilinear
• Bikubisch
http://www.webmasterpro.de/design/article/pixelinterpolation-bei-bildtransformierungen.html
Alias-Effekt beim Verkleinern
Original nächster Nachbar bilinear bikubisch
Abtasttheorem von ShannonAbtasttheorem von Shannon:
Abtastung mit mind. der doppelten Signalfrequenz (Rasterung)! fAbtastung mit mind. der doppelten Signalfrequenz (Rasterung)! ftt > 2*f> 2*fss
http://www.xs4all.nl/~bvdwolf/main/foto/down_sample/down_sample.htm
Digitaler Zoom
• Qualitätsverlust durch Pixel-Interpolation
Wagon-Wheel-Effect
• Zeitlicher Alias-Effekt bei Bildabtastung
– Beispiel: Aufnahme: 24 Hz, Raddrehung: 13 Hz
Quantisierte Bilder
• Quantisierung in Bit = Anzahl Graustufen /
Farben
Quantisierung
Pro Bit = Verdoppelung der AuflösungPro Bit = Verdoppelung der Auflösung
Stufeneinteilung des WertebereichsStufeneinteilung des Wertebereichs
(Aussteuerung Lautstärke/Helligkeit)(Aussteuerung Lautstärke/Helligkeit)
Quantisierungsfehler
• Messung:
– Fehler = ( Signalwert - Quant.Wert ), e = s - q
– Mittlerer Quadratischer Fehler (MSE):
Summe(Fehlerquadrate)
– Signal-To-Noise-Ratio (SNR / dB):
• Signal/Fehler-Verhältnis, Rauschabstand
Quantisierung
• Einteilung des Wertebereiches (!) in Stufen
• Prinzip: Teilen und Runden
• Datenreduktion mit Informationsverlust!
(Irrelevanz)
• Feste Quantisierung: Für jeden Wert P(x):
• Pq(x) = P(x) / Q (Q = Quantisierungsfaktor)
• Rekonstruktion / Inverse Quantisierung:
• Pr = Pq(x) * Q
Quantisierung: Beispiel
• Quantisierung durch Teilen und Runden
– nicht verlustfrei umkehrbar!
• Beispiel:
– Quantisierung des Bereichs 0..1000 auf 0..100
– Q=10
• 233 / 10 = 23
• 23 * 10 = 230 Quantisierungsfehler = 233-230 = 3
– Beispiel 1:
• 81,82,83….90,91,… Q → 80,80,80,….90,90,….
– Beispiel 2:
• 0,1,2,3…. 9,10,11,… Q → 0,0,0,0,…. 0,10,10,….
Quantisierung: Aufgabe
• Quantisieren, Rekonstruieren und Fehler berechnen!
( Q=2 )
• Original: 6 3 5 8 15 5
• Quantisiert: 3 1 2 4 7 2
• Rekonstruiert: 6 2 4 8 14 4
• Fehler: 0 1 1 0 1 1
• Mittl.Fehler: 4/6 = 2/3 = 0,67
Digitales Audio / Video
• „Unkomprimiert“ (Uncompressed)
– Alle Abtastwerte unabhängig voneinander quantisiert
– PCM-Audio:
• Abtastrate (Sampling) 44100 Hz ( / Sekunde, 44,1 kHz)
• Quantisierung 16 Bit / Sample
– HDTV: ITU BT.709
• 8 Bit Auflösung (Quantisierung) pro Farbkanal, auch 10 Bit
(aber nur Werte 16..235)
• YUV 4:2:2
• 1920x1080i oder 1080p
• 25 Hz (auch 24, 30, 50, 60 Hz)
Ergänzungen
Alias-Effekt
Analoges Signal
Abtastfrequenz
zu niedrig
Aliasfrequenz
Abtast-Theorem
• Abtastfrequenz muss mind. doppelt so groß wie größte
Signalfrequenz sein: fa > 2 fmax [Hz], sonst Alias-Frequenzen
• Abtast-Theorem, Nyquist-Frequenz = fa/2
Alias-Effekt bei Bildabtastung
• „Moire“-Muster bei zu großem Abtastraster

Weitere ähnliche Inhalte

Was ist angesagt?

Apartheid in south africa 1948-1994 slideshow
Apartheid in south africa 1948-1994 slideshowApartheid in south africa 1948-1994 slideshow
Apartheid in south africa 1948-1994 slideshowPrince Jama
 
South Africa under Apartheid
South Africa under ApartheidSouth Africa under Apartheid
South Africa under ApartheidMelissa
 
The Theory of African Internationalism
The Theory of African InternationalismThe Theory of African Internationalism
The Theory of African InternationalismRBG Communiversity
 
Civil Rights Overview: IB History of the Americas
Civil Rights Overview: IB History of the AmericasCivil Rights Overview: IB History of the Americas
Civil Rights Overview: IB History of the Americaswilliamjtolley
 
Topic 5 -_dbe_ppt_sa_democracy_and_trc_topic 5 - dbe ppt sa democracy and trc...
Topic 5 -_dbe_ppt_sa_democracy_and_trc_topic 5 - dbe ppt sa democracy and trc...Topic 5 -_dbe_ppt_sa_democracy_and_trc_topic 5 - dbe ppt sa democracy and trc...
Topic 5 -_dbe_ppt_sa_democracy_and_trc_topic 5 - dbe ppt sa democracy and trc...Musa Mdhluli
 
Middle East Outline
Middle East OutlineMiddle East Outline
Middle East OutlineJAllen9
 
Rwanda: GENOCIDE
Rwanda: GENOCIDE Rwanda: GENOCIDE
Rwanda: GENOCIDE Dev Nair
 
Apartheid in south africa
Apartheid in south africaApartheid in south africa
Apartheid in south africaLuyanda Masango
 
Descolonização da Áfria e da Ásia
Descolonização da Áfria e da ÁsiaDescolonização da Áfria e da Ásia
Descolonização da Áfria e da ÁsiaDouglas Barraqui
 
Cyprus Conflict by Scott Lambert
Cyprus Conflict by Scott LambertCyprus Conflict by Scott Lambert
Cyprus Conflict by Scott Lambertmontathomas
 
COLD WAR .PPT
COLD WAR .PPTCOLD WAR .PPT
COLD WAR .PPTAdmin Jan
 
Bosnian War Powerpoint
Bosnian War PowerpointBosnian War Powerpoint
Bosnian War Powerpointguest6b146e
 
1ª guerra - Plano de Aula 9º Ano
1ª guerra - Plano de Aula 9º Ano1ª guerra - Plano de Aula 9º Ano
1ª guerra - Plano de Aula 9º AnoIzaac Erder
 

Was ist angesagt? (20)

Apartheid in south africa 1948-1994 slideshow
Apartheid in south africa 1948-1994 slideshowApartheid in south africa 1948-1994 slideshow
Apartheid in south africa 1948-1994 slideshow
 
Bosnian genocide
Bosnian genocideBosnian genocide
Bosnian genocide
 
South Africa under Apartheid
South Africa under ApartheidSouth Africa under Apartheid
South Africa under Apartheid
 
The Theory of African Internationalism
The Theory of African InternationalismThe Theory of African Internationalism
The Theory of African Internationalism
 
Civil Rights Overview: IB History of the Americas
Civil Rights Overview: IB History of the AmericasCivil Rights Overview: IB History of the Americas
Civil Rights Overview: IB History of the Americas
 
Apartheid
ApartheidApartheid
Apartheid
 
Apartheid
ApartheidApartheid
Apartheid
 
Black nationalism - TAH Grant Summer 2012
Black nationalism - TAH Grant Summer 2012Black nationalism - TAH Grant Summer 2012
Black nationalism - TAH Grant Summer 2012
 
Topic 5 -_dbe_ppt_sa_democracy_and_trc_topic 5 - dbe ppt sa democracy and trc...
Topic 5 -_dbe_ppt_sa_democracy_and_trc_topic 5 - dbe ppt sa democracy and trc...Topic 5 -_dbe_ppt_sa_democracy_and_trc_topic 5 - dbe ppt sa democracy and trc...
Topic 5 -_dbe_ppt_sa_democracy_and_trc_topic 5 - dbe ppt sa democracy and trc...
 
Middle East Outline
Middle East OutlineMiddle East Outline
Middle East Outline
 
Rwanda: GENOCIDE
Rwanda: GENOCIDE Rwanda: GENOCIDE
Rwanda: GENOCIDE
 
Apartheid in south africa
Apartheid in south africaApartheid in south africa
Apartheid in south africa
 
Descolonização da Áfria e da Ásia
Descolonização da Áfria e da ÁsiaDescolonização da Áfria e da Ásia
Descolonização da Áfria e da Ásia
 
Cyprus Conflict by Scott Lambert
Cyprus Conflict by Scott LambertCyprus Conflict by Scott Lambert
Cyprus Conflict by Scott Lambert
 
COLD WAR .PPT
COLD WAR .PPTCOLD WAR .PPT
COLD WAR .PPT
 
Bosnian War Powerpoint
Bosnian War PowerpointBosnian War Powerpoint
Bosnian War Powerpoint
 
Anonimo guia de hyperion
Anonimo   guia de hyperionAnonimo   guia de hyperion
Anonimo guia de hyperion
 
History of apartheid in south africa
History of apartheid in south africaHistory of apartheid in south africa
History of apartheid in south africa
 
1ª guerra - Plano de Aula 9º Ano
1ª guerra - Plano de Aula 9º Ano1ª guerra - Plano de Aula 9º Ano
1ª guerra - Plano de Aula 9º Ano
 
Civil rights powerpoint
Civil rights powerpointCivil rights powerpoint
Civil rights powerpoint
 

Andere mochten auch

Automatische Installationen und System Update mit FAI
Automatische Installationen und System Update mit FAIAutomatische Installationen und System Update mit FAI
Automatische Installationen und System Update mit FAIHenning Sprang
 
Séance d'information présentation ppt
Séance d'information présentation pptSéance d'information présentation ppt
Séance d'information présentation pptNadia Courchesne
 
Icebergs asombrosos r
Icebergs asombrosos r Icebergs asombrosos r
Icebergs asombrosos r martahequera
 
Enigmes mathematiques diaboliques
Enigmes mathematiques diaboliquesEnigmes mathematiques diaboliques
Enigmes mathematiques diaboliquesayb007
 
La guerra Del Creyente en Su corazon
La guerra Del Creyente en Su corazonLa guerra Del Creyente en Su corazon
La guerra Del Creyente en Su corazonLuis Tk
 
Los días de antipas
Los días de antipasLos días de antipas
Los días de antipasLuis Tk
 
Les Français: Et le regard des autres...
Les Français: Et le regard des autres... Les Français: Et le regard des autres...
Les Français: Et le regard des autres... primaction
 
Evaluación de habilidades de lenguaje y comunicacion 5º año
Evaluación de habilidades de lenguaje y  comunicacion 5º añoEvaluación de habilidades de lenguaje y  comunicacion 5º año
Evaluación de habilidades de lenguaje y comunicacion 5º añomanueloyarzun
 
Yakutskla ciudadmasfriadelmundo(claudio)
Yakutskla ciudadmasfriadelmundo(claudio)Yakutskla ciudadmasfriadelmundo(claudio)
Yakutskla ciudadmasfriadelmundo(claudio)martahequera
 
Kompetenzen, Gestaltungsanforderungen CSMO - Karsten Wendland
Kompetenzen, Gestaltungsanforderungen CSMO - Karsten WendlandKompetenzen, Gestaltungsanforderungen CSMO - Karsten Wendland
Kompetenzen, Gestaltungsanforderungen CSMO - Karsten Wendlandcsmo10
 
Présentation CSTB matinée technique IFPEB-CSTB
Présentation CSTB matinée technique IFPEB-CSTBPrésentation CSTB matinée technique IFPEB-CSTB
Présentation CSTB matinée technique IFPEB-CSTBIFPEB
 
Actu_22_08_2012
Actu_22_08_2012Actu_22_08_2012
Actu_22_08_2012sylvain34
 

Andere mochten auch (20)

Automatische Installationen und System Update mit FAI
Automatische Installationen und System Update mit FAIAutomatische Installationen und System Update mit FAI
Automatische Installationen und System Update mit FAI
 
D E C R E T O 732 11 A B R 2011 R R T R I B U T A R I O C P
D E C R E T O 732 11  A B R 2011  R R T R I B U T A R I O  C PD E C R E T O 732 11  A B R 2011  R R T R I B U T A R I O  C P
D E C R E T O 732 11 A B R 2011 R R T R I B U T A R I O C P
 
Séance d'information présentation ppt
Séance d'information présentation pptSéance d'information présentation ppt
Séance d'information présentation ppt
 
2 da entrega estudio ambiente externo
2 da entrega estudio ambiente externo2 da entrega estudio ambiente externo
2 da entrega estudio ambiente externo
 
Icebergs asombrosos r
Icebergs asombrosos r Icebergs asombrosos r
Icebergs asombrosos r
 
Periodico nº 06
Periodico nº 06Periodico nº 06
Periodico nº 06
 
Plan de Mejora Competitiva Papa
Plan de Mejora Competitiva PapaPlan de Mejora Competitiva Papa
Plan de Mejora Competitiva Papa
 
Enigmes mathematiques diaboliques
Enigmes mathematiques diaboliquesEnigmes mathematiques diaboliques
Enigmes mathematiques diaboliques
 
La guerra Del Creyente en Su corazon
La guerra Del Creyente en Su corazonLa guerra Del Creyente en Su corazon
La guerra Del Creyente en Su corazon
 
Los días de antipas
Los días de antipasLos días de antipas
Los días de antipas
 
Best of / Nouveautés
Best of / NouveautésBest of / Nouveautés
Best of / Nouveautés
 
Die Vielfalt der Quellen - GenTeam in der historischen Forschung
Die Vielfalt der Quellen - GenTeam in der historischen ForschungDie Vielfalt der Quellen - GenTeam in der historischen Forschung
Die Vielfalt der Quellen - GenTeam in der historischen Forschung
 
Les Français: Et le regard des autres...
Les Français: Et le regard des autres... Les Français: Et le regard des autres...
Les Français: Et le regard des autres...
 
Evaluación de habilidades de lenguaje y comunicacion 5º año
Evaluación de habilidades de lenguaje y  comunicacion 5º añoEvaluación de habilidades de lenguaje y  comunicacion 5º año
Evaluación de habilidades de lenguaje y comunicacion 5º año
 
Yakutskla ciudadmasfriadelmundo(claudio)
Yakutskla ciudadmasfriadelmundo(claudio)Yakutskla ciudadmasfriadelmundo(claudio)
Yakutskla ciudadmasfriadelmundo(claudio)
 
le printemps arrive 1
le printemps arrive 1le printemps arrive 1
le printemps arrive 1
 
Kompetenzen, Gestaltungsanforderungen CSMO - Karsten Wendland
Kompetenzen, Gestaltungsanforderungen CSMO - Karsten WendlandKompetenzen, Gestaltungsanforderungen CSMO - Karsten Wendland
Kompetenzen, Gestaltungsanforderungen CSMO - Karsten Wendland
 
LOVAFRICA VOYAGES DMC TUNISIE - Un réceptif pas comme les autres
LOVAFRICA VOYAGES DMC TUNISIE - Un réceptif pas comme les autresLOVAFRICA VOYAGES DMC TUNISIE - Un réceptif pas comme les autres
LOVAFRICA VOYAGES DMC TUNISIE - Un réceptif pas comme les autres
 
Présentation CSTB matinée technique IFPEB-CSTB
Présentation CSTB matinée technique IFPEB-CSTBPrésentation CSTB matinée technique IFPEB-CSTB
Présentation CSTB matinée technique IFPEB-CSTB
 
Actu_22_08_2012
Actu_22_08_2012Actu_22_08_2012
Actu_22_08_2012
 

Mtv 4-abtastung-quantisierung

Hinweis der Redaktion

  1. Was ist ein Digitales Bild? Jedes Video-Bild oder jeder Audio-Ton kann als Signal aufgefasst werden, d.h. als Funktion über physikalische Größen. Bei Bildern ergibt sich eine 2D-Funktion für jeden Ort des Bildes mit jeweils einem Wert für die Intensität des Bildes (Farbe/Helligkeit). Das Signal kann auf eine eindimensionale Funktion über den Verlauf einer Bildzeile reduziert werden, das für jeden Ort der Zeile eine Helligkeit bzw. die Farbintensität angibt (siehe Video/TV-Signal). Die Grenzen liegen zwischen den Rändern des Bildes sowie dem maximalen Intensitätsbereich der Farbwerte. In der Analogtechnik ist das Signal kontinuierlich sowohl im Orts- als auch Wertebereich, d.h. es existieren theoretisch unendlich viele Werte innerhalb der Intervalle. Bei der Digitalisierung wird das Signal in eine feste Anzahl von Diskreten Zahlenwerten eingeteilt. Die Einteilung der X-Achse wird als Abtastung, die des Wertebereiches (Y-Achse) als Quantisierung bezeichnet. Beispiel für digitale HDTV-Bilder: Abtastung einer Zeile mit 1920 Spalten, Quantisierung der Farbwerte mit je 256 Stufen (8 Bit).