Titel: Om fingeraftryk – komprimering med ... - of Arne Mejlholm

6.6 Transformation ved hjælp af forudsigelse 6. Komprimeringsteknikker
sj[2n]
sj
.
sj[2n + 1]
.
.
.
dj−1[n]
. . sj[2n + 2]
Figur 6.8: Wavelet transformation ved hjælp af forudsigelse
split
lige j−1
ulige j−1
.
P
.
.
+
.
U
.
.
dj−1
sj−1
lige j−2
Figur 6.9: To trins lifting
split P U
ulige j−2
.
.
.
+
.
.
.
sj−2
dj−2
P˚a figur 6.9 ses hvordan signalet sj bliver splittet, til lige og ulige delfølger
ligej−1 og uligej−1. Minuserne p˚a figur 6.9 betyder i dette tilfælde at det
øvre signal trækkes fra det nedre signal, dvs. at ligej−1 trækkes fra uligej−1.
Tilsvarende betyder plusserne i figur 6.9 at det signal lægges til det øvre
signal. I det næste afsnit beskrives Operationerne P (forudsigelse) 12 og U
(opdatering) 13 .
Forudsigelse og Opdatering
P er en forudsigelses operation og U er en opdatering operation. Forudsigelses
operationens primære opgave er at forudsige hvordan signalets værdier er
placeret i forehold til hinanden. Hvilket betyder at der er en sammenhæng
mellem værdierne i signalet. Opdatering operationen opdaterer signalet,
baseret p˚a prediction operationens forudsigelse om signalets værdier, se afs-
12 Vi bruger betegnelsen P, da det hedder prediction p˚a engelsk
13 Kaldes U da det hedder update p˚a engelsk
64