KOMPRESIMET

KOMPRESIMET PA/ME HUMBJE

RENDESIA

 REDUKTIM I MADHESISE NE bit

 MEMORJE ME TE VOGEL NE RUAJTJE

 TRANSMETIM ME I SHPEJTE
CFARE ZVOGELOHET
1. TEPRICE HAPESINORE – korrelim
ndermjet pixelave fqinje
2. TEPRICE SPEKTRALE – korrelim
ndermjet komponenteve te ngjyrave
3. TEPRICE PSIKOVIZUALE – vetite e
sistemit vizual human

Teprice e larte – kompresim i larte

BAZAT E KOMPRESIMIT TE FIGURAVE

 FIGURAT PERMBAJNE TEPRICE :

1. HAPESINORE – DISA STRUKTURA
HAPESINORE JANE ME TE NGJASHME SE
TE TJERAT
2. PSIKOVIZUALE – VIZIONI HUMAN
INSENSITIV NDAJ DISA FREKUENCAVE
HAPESINORE
KOMPONENTET
KOMPONENTET - vazhdim

 TRANSFORMUESI – ONE-TO-ONE, ME TE PERSHTATESHME

PER KOMPRESIM SE FIGURA ORIGJINALE
 TRANSFORMIMI PARASHIKUES LINEAR – CDO PIXELI I
KORRESPONDON GABIMI NE PARASHIKIM
 TRASNFORMIMI UNITAR – DCT – PAKETOHET ENERGJIA E
SINJALIT NE NJE NUMER TE FUNDEM KOEFICIENTESH
 TRANSFORMIMET MULTIREZOLUCIONALE – ZBERTHIMI I
NENBREZAVE, TRANSFORMIMI VALEZOR
 KUANTIZUESI – GJENERON NUMER TE KUFIZUAR
SIMBOLESH PER PARAQITJEN E FIGURES SE KOMPRESUAR-
HUMBJE E PAKTHYESHME
 SKALAR – ONE-TO-ONE
 VEKTORIAL – MANY-TO-ONE
 KODUESI – KODON CDO SIMBOL TE KUANTIZUESIT
 VLC
 FLC
METODAT E KOMPRESIMIT

1. PA HUMBJE

2. ME HUMBJE
METODAT E KOMPRESIMIT PA HUMBJE

1. NUK PERMBAJNE KUANTIZUES

2. TRANSFORMUESI – MINIMIZON
ENTROPINE – shperndarje
probabilistike highly peaked
3. KODIM VLC
KODIMI PARASHIKUES PA HUMBJE

 PARASHIKOHET VLERA E PIXELIT

PASARDHES
 DIFERENCA E VLERES SE SAKTE ME
ATE TE PARASHIKUAR KODOHET
SIPAS ENTROPISE

 Sugjerim: vlerat te jene integer

KODUES - DEKODUES
HISTOGRAMA

1. ZONA DINAMIKE NGA (0, 255) NE (-255, 255)

2. HIGHLY PEAKED 0, ZVOGELOHET ENTROPIA
3. ELEMINOHET NJE SASI E MADHE TEPRICES HAPESINORE
4. KODIM ARITMETIK OSE HUFFMAN PER 513 SIMBOLE
5. FJALE KODI PER (-15, 16) , SD, SU
KOMPRESIMI ME HUMBJE

 PERMBAN KUANTIZUES
 SHKALLE E LARTE KOMPRESIMI – PA
HUMBJE TE NDJESHME VIZUALE
KUANTIZUESIT
1. SKALAR – CDO KAMPION
KUANTIZOHET INDIVIDUALISHT
 Q(s) = ri ku s (di-1, di) , i = 1, …. L
2. VEKTORIAL – GRUP KAMPIONESH
PARAQITEN NGA NJE VEKTOR
3. PERFORMANCA E KUANTIZUESIT
MATET NGA SHKALLA E
SHTREMBERIMIT D(e), e = s – s`
SHTREMBERIMI D
 GABIMI KUADRATIK MESATAR NE
KUANTIZIM: D = E{(s – s`)2}

1. PER NJE NUMER TE FUNDEM NIVELESH L,

TE PERCAKTOHEN ri , di PER TE
MINIMIZUAR D
2. PER ENTROPI DALESE H(s`) = C
KONSTANTE, TE PERCAKTOHEN ri , di, (L
nuk njihet), PER TE MINIMIZUAR D
DPCM
Differential Pulse Code Modulation

 MERR NE KONSIDERATE KORRELIMIN

NDERMJET PIXELAVE FQINJE
 DIFERENCA KUANTIZOHET DHE
KODOHET
 DPCM vs PCM - KUANTIZUESI
 DPCM - KODUES, DEKODUES

1. KUANTIZUESI – VLERAT s ≠ s`
2. PARANDALIM I RRITJES SE GABIMIT NE DEKODER – PARASHIKUESI TEK
KODUESI DHE DEKODUESI JANE TE NJEJTE
3. PARASHIKUESI NE KODUES PERDOR VLERA TE RINDERTUARA NGA KAMPIONET
E MEPARESHME SE SA NGA VLERAT AKTUALE – KODUESI SIMULON
DEKODUESIN NE LAKUN E PARASHIKIMIT
PARASHIKUESI OPTIMAL
 PARASHIKUESI I GABIMIT
KUADRATIK MESATAR MINIMAL
LINEAR (LMMSE):
ŝ(n1, n2) = c1s(n1 – 1, n2 – 1) + c2s(n1 – 1,
n2) + c3s(n1 – 1, n2 + 1) + c4s(n1, n2 – 1)
s – pixeli aktual, ŝ – pixeli i parashikuar
c = [c1 c2 c3 c4]T duke zgjidhur ekuacionin:
 = c
PARASHIKUESI OPTIMAL - vazhdim
KUANTIZUESI I GABIMIT NE PARASHIKIM

 K bits/kampion, K < 8
 KUANTIZUES LLOYD- MAX
 REZULTATE TE MIRA MERREN EDHE
PER K=2 bits/pixel ( 4 nivele)
KUANTIZIMI ADAPTIV
 PERCAKTON NIVELET E PERCAKTIMIT DHE
TE RINDERTIMIT NE PERPUTHJE ME
STATISTIKAT LOKALE TE GABIMIT NE
PARASHIKIM
 4 KUANTIZUES LLOYD-MAX TE
SHKALLEZUAR, varianca σ
1. ZONAT UNIFORME
2. ZONAT E STRUKTURUARA
3. KONTURET TE LEHTA
4. KONTURE TE MPREHTA
KUANTIZIMI ADAPTIV

• INFORMACIONI OVERHEAD 2 bite

MODULIMI DELTA
DCT

1. TRANSFORMIM ORTOGONAL
2. NUMER I FUNDEM FUNKSIONESH BAZE,
TE PAVARUR NGA FIGURA
3. ALGORITEM EFIKAS PER LLOGARITJE
4. KOMPAKTESIM TE MIRE TE ENERGJISE
5. REDUKTIM I KORRELIMEVE
DCT –
FAMILJA E TRANSFORMIMEVE
DISKRETE TRIGONOMETRIKE

PERMASAT N x N : 8 x 8, 16 x 16
DCT vs. DFT
 N x N DCT E s(n1 , n2 ) shprehet ne
termat e 2N x 2N DFT per shkak te
simetrise
 PERDORIM I FFT
 NUK KA SHKEPUTJE ARTIFICIALE NE
KUFIJTE E BLLOQEVE
 KOMPAKTESIM ME TE MIRE TE
ENERGJISE
 KALKULIME ARITMETIKE REALE –
implementim ne hardware (VLSI)