Multimedia Systeme - gdv.informatik.uni-frankfurt.de · Multimedia Systeme Dr. The Anh Vuong Uni...

Multimedia SystemeDr. The Anh Vuong

Uni Frankfurt – Informatik

Updated: 24.08.2006

Seite 1

Multimedia Systeme

Dr. The Anh Vuongemail: vuongtheanh@netscape.net

http: www.dr-vuong.de

Updated: 24.08.2006

Seite 2

Multimedia-Application

Theories

Devices

Networks

Programinglanguage,Databank,Workflow

Software

Applications

Authoringssofware, Contentmangement, Imagesprocessing, Viewer, Browser...

Network-Architecture, Network, Server, Bandwidth,Communication, Security...

Computertechnology, Digital Camera, DVD, Printer, Optical Systems...

Digital Signaltransmission, Audio and Video TechnicsDatacompression: Audio & Video

Updated: 24.08.2006

Seite 3

Digitale Signalverarbeitung� Signale und Systeme� Signalübertragung

� Digitalisierte Signal� Fourier Transformation� Abtast-Theoreme� Quantisierung

� Digitale Signalbearbeitung� Digitale Signalspeicherung

Updated: 24.08.2006

Seite 4

Signal und System - 1-� Nachrichten: Mitteilung einer oder mehrerer Informationen.

� Information: neues Wissen über ein Ereignis, einen Tatbestand oder Sachverhalt.

� Informationen Formen: Töne, Bilder, Text, Daten...

� Signal: physikalische Grösse, die den Inhalt einer Nachricht repräsentiert.

Signale sind im erweiterten Sinn Funktionen, die die zeitliche Veränderung einer physikalische Variable eines physikalischen Prozesses beschreiben.

Signal wird durch eine Zeitfunktion x(t) dargestellt

Updated: 24.08.2006

Seite 5

Signal und System - 2 -� System: komplexes Gebilde, das einen physikalischen Prozesse

aus vielen Eingangs- und Ausgangs - Signalen beschreibt. Deshalb teilt man es in viele Teilsysteme. Jedes Teilsystem besteht aus einem Eingang Signal x(t) , einem “Black Box” und einem Ausgang Signal y(t)

x (t) y (t) = H { x(t) }H

Updated: 24.08.2006

Seite 6

Zielsetzung der Signalverarbeitung

Physikalische Größe und Prozesse

Modellieren y(t) = H {x(t)}

Synthese y(t) = H’{x(t)}

Analyse: H(t) , H(f) …

Updated: 24.08.2006

Seite 7

Beispiel bei einer Audio-Signalverarbeitung

Modellieren y(t) = H{x(t)}

Synthese y(t) =H’{x(t)}

Analyse: H(t) , H(f) …

Amplitude, Schwingung,

Frequenzband,...

Musik, Töne

Eletr. Klavier,

Synthesizer, ...

Musik von mech. Instruments

Updated: 24.08.2006

Seite 8

Signal Typen

Updated: 24.08.2006

Seite 9

Signal-Digitalisierung - 1. Abtastung -

� Abtasten des analogen Signals

Zeitdauer T

und )( wobei},)({

∈ RnTxnTx AAX (t)

Updated: 24.08.2006

Seite 10

Signal-Digitalisierung - 2. Quantisierung-

Quantisierung der abgetasteten Signalwerte

{ } { } { }

1,...,1,0,xmit )(

von xErsatzwertder ist x

ngstufeQuantiseruder Anzahl Die Q

1,...,1,0,x )(

−=∈⇒

QqxxnTx

QqxnTx

Updated: 24.08.2006

Seite 11

Signal-Digitalisierung - 3. Codierung-

� Die Folge der binäre Zeichen

{ } { }

nnkt der Zeitpu bei

,(q) Zeichen )(mit w )(w x

folgt daraus

qzeichen

:regelCodierungs

qqn binärenn

binärewx qq

Updated: 24.08.2006

Seite 12

Signal-Digitalisierung - 3. Codierung -

� Beispiel

1117X7G7 < X[nT] < g8

1106X6G6 < X[nT] < g7

1015X5G5 < X[nT] < g6

1004X4G4 < X[nT] < g5

0113X3G4 < X[nT] < g4

0102X2G3 < X[nT] < g3

0011X1G1 < X[nT] < g2

0000X0G0 < X[nT] < g1

Zuübertragende binäre Code

Zahl qErsatzwerte xq

Originalwerte

Updated: 24.08.2006

Seite 13

Digitale Signalübertragung

ADC Coder

DecoderDAC

err[n]Error

y[n] C[n]

C‘ [n]y‘ [n]

Ideale Kanalerr[n]=0

x‘ (t)

SENDER

EMPFÄNGER

Abtaster

(Scanner)

Filter

x‘(nT)

Notes:y[n], c[n], y‘ [n], c[n] number or binary series

Updated: 24.08.2006

Seite 14

Fourier Transformation

e )x( X(f) ))((-

∫∞

∞== dttxF

πτX(t)

X (t) : Originale Signal

F(x(t)) = X(f) : Das Fourier Spektralsignal

Updated: 24.08.2006

Seite 15

Dirac Stoß

0 wenn t, 0 (t)

folgt es

istlich kontinuier

f(t) wenn 0 tbei )0()().(

erfüllt Bedingung folgende die die

(t),ion Deltafunkt dieist Stoß- DiracDer

==∫∞

∞−

fdtttf

Updated: 24.08.2006

Seite 16

Normierte Dirac Stoß

=∫∞

∞−

0;1).(

)(tdtt

1 X(f) (t) )(

:Stoß- Dirac destion TransformaFourier Die

== δtx

Updated: 24.08.2006

Seite 17

Faltungsintegral

h(t) x(t) (t)y

)x( . )-h(t )(-

= ∫∞

∞τττ dty

x (t) y (t) = H { x(t) }H

Updated: 24.08.2006

Seite 18

Fourier Transformation &Faltungsintegral

H(f) . X(f) Y(f)

h(t) x(t) (t)y

Updated: 24.08.2006

Seite 19

Übertragungsfunktion

ngsfunkion Übertragudie H(f)

Stoßanwort : (t)h

H(f) H(f) X(f). Y(f) h(t)*x(t) y(t)

1 (t)F X(f) x(t)

weilh(t), )(dann (t) x(t)

====>=

δ tywenn

x (t) y (t) = H { x(t) }H

Updated: 24.08.2006

Seite 20

Fourier Transformation der Sha Funktion

−∞=

)( III(f) (t) III

Funktion-Sha eineist )( (t) III

Updated: 24.08.2006

Seite 21

Abtaster

System für Abtasten von Signalen

x(t) y(t)

III(t)

Updated: 24.08.2006

Seite 22

Spektrum des abgetasteten Signals

X(f) Y(f) = X(f) . III (Tf)

fg- fg fg- fg fA-fA

fg : Grenzfrequenz von x(t)

fA : Abtastfrequenz, fA = 1/ T

Ideale TP

... ...

Updated: 24.08.2006

Seite 23

Quantisierungskennlinie

g0 g1 g2 g3 g4 x(nTA)

X0Q = 4, Xmin = g0, Xmax = g4

{ }dexder Zeitinist n

,1,...,1,0,x][mit ][ x[n] )(

:folgt Es .Parameter ein r,Abtastdaue

von xErsatzwertder ist x

ngstufeQuantiseruder Anzahl Die Q

1,...,1,0,x )(

),( von Interwall Teil die sind )g,(

)g,()(

wobeit,zugeordene t Ersatztwereinen

),( )( Abtastwert jedem wirdungQuantisierder Bei

maxminq1

maxmin

−=∈=>⇒

−=∈⇒

→∈

QqnxnxnTx

QqxnTx

Updated: 24.08.2006

Seite 24

Bewertung der Quantisierung- Quality Measurement-

Q Q-1Ideal Chanel

SENDER RECEIVER

x[n] x´[n] = Xq[n]

Quantisierungssystem

xq [n]

Quantisierungsfehler

e[n] = x[n] –x´[n]

e [n] = x[n] –xq[n] weil xq[n]=x‘[n]

Updated: 24.08.2006

Seite 25

Quantisierungsrauschen� Quantisierung ist ein irreversibeler Prozess� Nach der Quantisierung gibt es eine Differenz zwischen der

zuquantisierende Wert x[n] und der quantisierte Wert xq[n]. Das ist die Quantisierungsfehler

e[n] = x[n] – xq[n]

� Wenn x[n] aus Audio – oder Video-Signal hergeleitet wurden, dann x[n] einem stochastischer Prozess gehört (x[n] ist quasi eine Zufallfolge]).

� Die Folge e[n] wird deshalb die Quantisierungsrausch genannt.

Updated: 24.08.2006

Seite 26

Qualitätsmaßgröße – 1-� Quadratische Schar-Mittelwert von e[n] (Mean Square Error MSE)

� RMSE Root Mean Square Error (Effektive Wert der Fehler)

2 ))(')((1

∑∑−

−===N

MSEERMSEE msrms ===

Updated: 24.08.2006

Seite 27

Qualitätsmaßgröße – 2-� Signal Rausche Verhältnis (SNR: Signal to Noise)

� PSNR (Peek Signal to noise)

Bei B= 8bit , max [X(n) ] = 255

( ) ms

∑−

2 )('1

)(')(1

nxPSNR

2 ))('(maxlog10

)(')(1

))('(max log10 =

∑−

Updated: 24.08.2006

Seite 28

Quantisierungskennlinie- Lineare Quantisierung -

g0 g1 g2 g3 g4 x(nTA)

X0Q = 4, Xmin = g0, Xmax = g4

Bitzahl dieist Q ld b

ungsstufeQuantisier dieist h , /)(

)2/).(1( x

)g,()(

:ungQuantisier Lineare

minmax

→∈ −

Updated: 24.08.2006

Seite 29

Rundungsfehler bei der Linaren Quantisierer

xgn gn+1 = gn+ hXq

Xq: Ersatzwert

gq, gq+1 : Grenzwert

e [n] : Quantisierungsfehler

h : Quantisierungsstufe

=== ∫∫

[dB] 76,102,6*

)2/3log(*102log*10*2*)2/3*2log(10

3*)2(log10

(log10

)(')(1

∑−

Wird die Bitzahl b um 1 erhöht, dann verbessert sich das SNR um 6 dB.

Updated: 24.08.2006

Seite 30

Quellen Codierung- PCM: Pulse Code Modulation -

PCM Codec: Wq[n] sind binäre Zahlen mit festen Wortlänge

Abtaster

x‘ (t)

HTP(f) = rect (f/2fmax)

Ideale Tiefpass

III (t )

QBinäre Coder(Code-Tabelle)

Ideeller Kanal

Binäre Decoder(Code-Tabelle)

SENDER

EMPFÄNGER

ADC: Analog Digital Converter

DAC: Digital Analog Converter

Linearer Quantisierer

x‘[n]

err[n]=0

Updated: 24.08.2006

Seite 31

Image signals RGB

Updated: 24.08.2006

Seite 32

Quantization- Bit number -

Original 1 bit / pel 2 bit / pel 4 bit /pel

256 Graylevel /pel 2 Graylevel /pel 4 Graylevel /pel 16 Graylevel /pel

Updated: 24.08.2006

Seite 33

Digitalizing- Block Spliting of images -

Original Block 8*8 Block 4*4 Block 2*2128*192 pels 16*24 pels 32*48 pels 64*96 pels

Updated: 24.08.2006

Seite 34

Daten Volumen

1.1 Gbit /s66 MHz30 Hz1920x 1152HDTV

166 Mbit/s10 MHz25 Hz720 x 576Digitale TV

18 Mbit/s1,5 MHz15 Hz352 x 288Bildtelephon

z.B. 768 Kbyte bei 512*512

z.B. 512 x 512

RGB Standbild

Datenvolumen / Bitrate

Bandbreite [Hz]Bildfrequenz [Hz]Bildformat [pixel]Typ

1,4 Mbit /s44 Hz20 KHz (ca.)16 x 2CD-Musik

64 Kbit /s8 KHz4 KHz8Telephon

Datenvolumen / BitrateAbtastfrequenz [Hz]Bandbreite [Hz]Bit / Abtastwert [bit]Typ

Updated: 24.08.2006

Seite 35

Datenrate typischer Netz

Nein155 Mbit/sATM

Ja100 Mbit/sFDDI

Ja10-100Mbit/sEthenet

Ja1-6Mbit/sDSL

Nein2 x 64 Kbit /sISDN

Nein56 kbit/sAnaloges Telephonnetz

MehrfachnutzungMax. Datenrate [bit/s]Netz

Multimedia Systeme - gdv.informatik.uni-frankfurt.de · Multimedia Systeme Dr. The Anh Vuong Uni...

Documents

UF PM K2 Ablauf und Organisation WS2005 V 0.1 051108 fileDr. The Anh Vuong Project Management Uni Frankfurt – FB Informatik Datum 13.10.2005 © 2005 by Dr. The Anh Vuong, Bielefeld

Systeme Temps Reel 6 Systeme Exploitation Multitache

Anh Lac Sang Tau - Thien Anh Lac

Vuong UF MMS K2 Digitalisierung WS06 071025 · Multimedia Systeme Dr. The Anh Vuong Uni Frankfurt – Informatik Updated: 24.08.2006 © 2001-2006 by Dr. The Anh Vuong, Bielefeld,

Hung Dao Vuong

Vuong UF MMS 01 Einfuehrung 061025 fileMultimedia Systeme Dr. The Anh Vuong Uni Frankfurt – Informatik Updated: 24.08.2006 © 2001-2006 by Dr. The Anh Vuong, Bielefeld, Germany Seite

CCL Winter Camp Plan · 2020-06-19 · o Thanh, Phuc, Duc o Hung, Ngoc Anh, Bach o Vuong, Huong • Dining o Breakfast and dinner are included. o For lunch we have to take care our

Catherine Vuong Cristina Iacob

Systeme Gps

Systeme` d’exploitation GNU/Linuxhomepages.laas.fr/enjalber/MEEA/slidesUnix.pdf · 2005-10-10 · M1 EEAS Systeme` d’exploitation GNU/Linux UPS Systeme` d’exploitation GNU/Linux

Hung Vuong 25th Magazine - COLOR Version

TH Stephane Vuong

Digital Signal Processing - gdv. · PDF fileDr. The Anh Vuong Digital Signal Processing Uni FFM – FB Informatik Datum 19.04.2012 © 2001-2012 by Dr. The Anh Vuong, Bielefeld Seite

Vuong MMS 06 Software WS2006 070126 - gdv.informatik.uni ... · Multimedia Systeme Dr. The Anh Vuong Uni Frankfurt – Informatik Updated: 24.08.2006 © 2001-2006 by Dr. The Anh Vuong,

ACDSee PDF Slide Show. - henkhambenh.vnhenkhambenh.vn/uploads2013/ThuocNet-Brochure.pdf · Viet Nam do Vuong Quóc Anh tài trq näm 2010. ... cao cáp, linh hoat dáp ... tivi và

Robot competitions By: Johnny Ngo Kiet Tuan Vuong

Systeme d Exploitation Presentation Systeme Cnrs

Vuong Phuong

Wendy Vuong Joseph Martin del Campo Reza Parhizkar

Digitale Systeme / Automaten Digitale Systemepfahlb/VO_WS_03/14... · Digitale Systeme / Automaten Digitale Systeme / Automaten 1. Definition und Klas. sifikation . digitaler Systeme-Einordnu