![Page 1: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/1.jpg)
Quantisierung
Seminar MultimediadatenformateOliver Richter
![Page 2: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/2.jpg)
ÜbersichtQuantisierung allgemeinQuantisierungsartenKodierungDesign eines Quantisierers
![Page 3: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/3.jpg)
QuantisierungGrundlage für verlustbehaftete KomprimierungAbbildung auf endliche Menge von diskreten Werten Q : M C C = {m ,m ,..,m } Codebuch m Codewort
Zwei Arten der Quantisierung Skalarquantisierung Vektorquantisierung
i
n21
![Page 4: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/4.jpg)
Quantisiererbesteht aus einem Encoder und Decoder
Encoder weist Signal einer Zelle zu Index
Decoder gibt Codewort des Index zurück
Encoder DecoderSignal BildIndex
Codebuch
![Page 5: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/5.jpg)
PerformanceKompressionsrate
N Anzahl der Kodewörter k Länge der Kodewörter
Quantisierungsrauschen Snr
psnr
kNr 2log
WEICHUNGSTANDARTABApsnr 10log10
WEICHUNGSTANDARTABEingabedurschnsnr .log10 10
![Page 6: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/6.jpg)
SkalarquantisierungAbbildung eines Skalars x auf Menge diskreter Werte yQ : x yAnwendung
AD Wandler Zeitabhängige signale
x1 x2 x n+1x n...X
y n
granular cell
overload cell
Entscheidungsgrenze
centroidy 1
![Page 7: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/7.jpg)
Einteilunglinear nicht linear
![Page 8: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/8.jpg)
AnwendungenAD Wandler
![Page 9: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/9.jpg)
Audiosignale
![Page 10: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/10.jpg)
VektorquantisierungVerallgemeinerung der SkalarquantisierungQ: R CAnwendung auf bereits digitalisierte Werte
Komprimierung Mustererkennung
vollständige Einteilung von R in paarweise disjunkte BereicheDie Entscheidungsgrenzen können beliebig geformt sein
k
k
![Page 11: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/11.jpg)
VQ mit R2
Zentroid
Zellenwand
![Page 12: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/12.jpg)
Nearest Neightbour Encoding
1. Setze d = d ; j = 1; i = 1;
2. Berechne D = d(x,y );3. IF D < d THEN D = d ; i = j;4. IF j < N THEN j++;
GOTO 2;5. END;
initial
jjj
![Page 13: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/13.jpg)
SQ vs VQ
![Page 14: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/14.jpg)
SQ vs VQ
![Page 15: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/15.jpg)
Design eines VQ
Qualität eines Vektorquantisierer Größe des Codebuches Wahl der Codewörter
Möglichkeiten zur Verbesserung optimieren eines vorhandenen
Codebuches Geeignete Wahl eines Codebuches
![Page 16: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/16.jpg)
Der Lloyd-Algorithmus1.:Wähle Startcodebuch C der Größe M;k=0;D =0; Wähle Genauigkeit a;2.:Bestimme Grenzen durch gewichteten Mittelwert von zwei benachbarten Codebucheinträgen3.:Bestimme Gesamtabweichung D4.:Ist beende
5.:k++;Bestimme neue Codebucheinträge (Schwerpunkte der Interwalle);
Gehe zu 2
(0)
(k)
aDDDk
kk
)(
1)(
![Page 17: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/17.jpg)
Der LBG-Algorithmus1.:Wähle Startcodebuch C der Größe M;k=0;D =0; Wähle Genauigkeit a;2.:Bestimme Zellen (mit N. N. Regel)3.:Bestimme Gesamtabweichung D4.:Ist beende
5.:K++; Bestimme neue Codebucheinträge (Schwerpunkte der Interwalle);
Gehe zu 2
(0)
aDDDk
kk
)(
1)(
(k)
![Page 18: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/18.jpg)
LBG mit Trainingsvektoren1.:Wähle Startcodebuch C der Größe M;k=0;D =0; Wähle Genauigkeit a;2.:Bestimme Zellen (mit N. N. Regel)3.:Berechne Durchschnitt und D zwischen Codevektor und Trainingsvektoren4.:Ist beende
5.:K++; Bestimme neue Codebucheinträge (Schwerpunkte der Interwalle); Gehe zu 2
(k)
aDDDk
kk
)(
1)(
![Page 19: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/19.jpg)
Bsp.:Größe/Gewicht
![Page 20: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/20.jpg)
Start-Codebuch
![Page 21: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/21.jpg)
Start
![Page 22: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/22.jpg)
Ziel
![Page 23: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/23.jpg)
Alternatives Start-Codebuch
![Page 24: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/24.jpg)
Start
![Page 25: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/25.jpg)
Ziel
![Page 26: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/26.jpg)
Splitting - Methode
1. Schwerpunkt der Trainingsvektoren erster Codebuchvektor2. Codebuchvektor ersetzen durch
Codebuchvektor + Abweichung Codebuchvektor - Abweichung
3. LBG Ausführen4. Gehe zu 2 bis Codebuch vollständig
![Page 27: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/27.jpg)
Startaufteilung
![Page 28: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/28.jpg)
Erste Iteration
![Page 29: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/29.jpg)
Fertiger Durchlauf
![Page 30: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/30.jpg)
Pairwise next neighbor1. Anfangscodebuch = Menge der Testvektoren2. Finde die am nächsten zusammenliegenden Vektoren3. Bilde Mittelwert der Vektoren und ersetze beide durch ihn4. Wenn gewünschte Größe erreicht beende sonst gehe zu 2.
![Page 31: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/31.jpg)
BildkomprimierungEinteilen in kleine BlöckeBlöcke umformen in Vektoren
Vektoren als Testvektoren für LBG verwenden und Codebuch erstellenKodieren
![Page 32: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/32.jpg)
Bilder
![Page 33: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/33.jpg)
AbschlussVQ kann optimale Partizionierung darstellenEinfache Kodierung mit N. N.Verbesserung der Partizionierung mit LBG AlgorithmusPartizionierung hängt stark von der Wahl des Start-Codebuches ab
![Page 34: Quantisierung Seminar Multimediadatenformate Oliver Richter](https://reader036.vdocuments.net/reader036/viewer/2022062818/570491c41a28ab14218d9f49/html5/thumbnails/34.jpg)
LiteraturDatenkompression M. Liskiefwicz, H. FernauUniversität TübingenScalar Quantization B. Schoofs, S. ReinartzTH AachenVektorquantisierung Y. Qui TH AachenArtificial Intelligence Charniak, F. McDermottAddison WesleyImage Compression using Vector QuantisationReCCIT