Video Editing · JPEG 2000!E™ un nuovo algoritmo per la compressione delle immagini Il JPEG...
113
JPEG 2000
Transcript of Video Editing · JPEG 2000!E™ un nuovo algoritmo per la compressione delle immagini Il JPEG...
JPE
G 2
000
JPE
G 2
000
!E�
un
nuov
o al
gorit
mo
per
la
com
pres
sion
e de
lle im
mag
ini
!Il
JPEG
com
ittee
ha
defin
ito lo
sta
ndar
d IS
O/I
EC 1
5444
-1 |
ITU
-T R
ec. T
.800
: JP
EG20
00 I
mag
e Co
ding
Sys
tem
JPE
G 2
000
-Car
atte
ristic
he
!Co
mpr
essi
one
a ba
sso
bit
rate
!Co
mpr
essi
one
loss
less
e lo
ssy
!Tr
asm
issi
one
prog
ress
iva
in f
unzi
one
dell�
accu
rate
zza
dei p
ixel
e d
ella
ris
oluz
ione
!Co
dific
a pe
r re
gion
i di i
nter
esse
JPE
G 2
000
�C
arat
teris
tiche
(2)
!Rob
uste
zza
ai b
it-er
rors
!Co
dest
ream
a e
labo
razi
one
e ac
cess
o ca
sual
e
!Ar
chite
ttur
a ap
erta
!Co
nten
t ba
sed
desc
riptio
n
JPE
G 2
000
-App
licaz
ioni
!In
tern
et!
Mob
ile!
Stam
pa!
Foto
graf
ia d
igita
le!
Med
icin
a!
Libr
erie
dig
itali
!E-
com
mer
ce
JPE
G 2
000
-Par
teci
pant
i
!21
pae
si /
80-
100
inco
ntri
!Eu
ropa
:Er
icss
on, N
okia
, Phi
lips,
Can
on, M
otor
ola,
etc
.
!U
SA/C
anad
a:
Koda
k, H
P, R
icoh
, Sha
rp, A
dobe
, etc
.
!As
ia/A
ustr
alia
:Sa
msu
ng, S
ony,
Pan
ason
ic, e
tc
JPE
G 2
000
-Sta
ndar
d
!Pa
rte
1: C
ore
imag
e co
ding
sys
tem
!Pa
rte
2: e
xten
sion
s!
Part
e 3:
mot
ion
JPEG
200
0!
Part
e 4:
con
form
ance
!Pa
rte
5: r
efer
ence
sof
twar
e!
Part
e 6:
com
poun
d fil
e fo
rmat
!Pa
rte
7: t
echi
ncal
rep
ort
JPE
G 2
000
�ca
ratte
ristic
he p
arte
1
!Ef
ficie
nza
ad a
lta c
ompr
essi
one
!Tr
asfo
rmaz
ione
di c
olor
e se
nza
perd
ita
!Co
dific
a lo
ssle
ss e
loss
y in
un
solo
alg
oritm
o
!Tr
asm
issi
one
prog
ress
iva
in r
isol
uzio
ne, q
ualit
à,
etc
!Co
dific
a-de
codi
fica
stat
ica-
dina
mic
a di
RO
I
JPE
G 2
000
�ca
ratte
ristic
he p
arte
1 (2
)
!Rob
uste
zza
agli
erro
ri
!Co
dific
a a
qual
ità p
erce
ttiv
a
!Co
dific
a d�
imm
agin
e a
com
pone
nte
mul
tiplo
!Fo
rmat
o di
file
poc
o pe
sant
e (o
pzio
nale
)
JPE
G20
00 �
esem
pi
JPEG
20
00
con
tro
JPEG
bas
elin
e
JPE
G20
00 -
esem
pi (2
)
JPE
G20
00 -
esem
pi (3
)
JPEG
a 0
.125
bpp
JPE
G20
00 -
esem
pi (4
)
JPEG
200
0 a
0.12
5 bp
p
JPE
G20
00 -
esem
pi (5
)
JPEG
imm
agin
e co
mpo
sta
1.0
bpp
JPE
G20
00 -
esem
pi (5
)
JPEG
200
0 im
mag
ine
com
post
a 1.
0 bp
p
JPE
G20
00
Des
criz
ion
e de
ll�al
gori
tmo
JPE
G20
00
!JP
EG u
sa la
tra
sfor
mat
a ch
iam
ata
DCT
(D
iscr
ete
Cosi
ne T
rans
form
), J
PEG
200
0 us
a la
cos
idde
tta
DW
T, D
iscr
ete
Wav
elet
Tr
ansf
orm
.
JPE
G20
00 -
arch
itettu
ra
Sch
ema
di c
odif
ica
di b
ase
JPE
G20
00 �
arch
itettu
ra (2
)
-P
repr
oces
sin
g
!l�i
mm
agin
e vi
ene
sudd
ivis
a in
com
pone
nti
!O
gni c
ompo
nent
e vi
ene
divi
sa in
blo
cchi
ugu
ali
rett
ango
lari
( tili
ng)
e no
n so
vrap
post
i che
ven
gono
co
dific
ati s
epar
atam
ente
!I
cam
pion
i uns
igne
din
ogn
i com
pone
nte
veng
ono
sott
ratt
i ad
una
cost
ante
in m
odo
da r
ende
rne
i val
ori
sim
met
rici r
ispe
tto
allo
zer
o (D
C of
fset
)
JPE
G20
00 �
arch
itettu
ra (3
)
-P
repr
oces
sin
g (2
)
JPE
G20
00 �
arch
itettu
ra (4
)
-P
repr
oces
sin
g (3
)
!La
sud
divi
sion
e in
blo
cchi
con
sent
e di
rid
urre
la c
ompl
essi
tà d
i cal
colo
!O
gni b
locc
o vi
ene
gest
ito s
epar
atam
ente
co
nsen
tend
o la
dec
odifi
ca d
i par
ti sp
ecifi
che
dell�
imm
agin
e
JPE
G20
00 �
arch
itettu
ra (5
)
-D
iscr
ete
wav
elet
tra
nsf
orm
JPE
G20
00 �
arch
itettu
ra (6
)
-D
iscr
ete
wav
elet
tra
nsf
orm
(2
)
!La
tra
sfor
maz
ione
wav
elet
sud
divi
de i
bloc
chi i
n di
vers
i liv
elli
di d
ecom
posi
zion
e
!O
gni l
ivel
lo d
i dec
ompo
sizi
one
cons
iste
in u
n nu
mer
o di
sot
toba
nde,
ogn
una
delle
qua
li co
ntie
ne i
coef
ficie
nti c
he d
escr
ivon
o le
fr
eque
nze
spaz
iali
del b
locc
o or
igin
ale
JPE
G20
00 �
arch
itettu
ra (7
)
-D
iscr
ete
wav
elet
tra
nsf
orm
(3
): c
aso
1D
!La
DW
T de
com
pone
una
seq
uenz
a 1D
(un
a lin
ea d
i un�
imm
agin
e) in
du
e se
quen
ze (
le s
otto
band
e), o
gnun
a de
lle q
uali
ha u
n nu
mer
o di
cam
pion
i par
i alla
met
à di
que
lla o
rigin
ale
!La
seq
uenz
a vi
ene
sepa
rata
tra
mite
un
filtr
o pa
ssa-
bass
o e
uno
pass
a-al
to (
anal
isys
filt
er-b
ank)
!Le
due
seq
uenz
e ve
ngon
o po
i sot
toca
mpi
onat
e
!Ci
son
o du
e tip
i di f
iltra
ggio
: co
nvol
utio
n-ba
sed
e lif
ting-
base
d
JPE
G20
00 �
arch
itettu
ra (8
)
-D
iscr
ete
wav
elet
tra
nsf
orm
(4
): c
aso
1D
JPE
G20
00 �
arch
itettu
ra (9
)
-D
iscr
ete
wav
elet
tra
nsf
orm
(5
): c
aso
1D
JPE
G20
00 �
arch
itettu
ra (1
0)
-D
iscr
ete
wav
elet
tra
nsf
orm
(6
): c
aso
1D
Imm
agin
e or
igin
ale
Imm
agin
e pa
ssa-
bass
oIm
mag
ine
pass
a-al
to
JPE
G20
00 �
arch
itettu
ra (1
1)
-D
iscr
ete
wav
elet
tra
nsf
orm
(7
): c
aso
1D
JPE
G20
00 �
arch
itettu
ra (1
2)
-D
iscr
ete
wav
elet
tra
nsf
orm
(8
): c
aso
2D
!L'
imm
agin
e vi
ene
filtr
ata
e po
i sca
lata
, in
mod
o da
ott
ener
e qu
attr
o im
mag
ini a
lte e
la
rghe
cia
scun
a es
atta
men
te la
met
à de
ll'or
igin
ale
!Il
risul
tato
di q
uest
'ope
razi
one
è la
de
corr
elaz
ione
tra
le in
form
azio
ni d
i bas
sa e
al
ta f
requ
enza
con
tenu
te n
ell'i
mm
agin
e
JPE
G20
00 �
arch
itettu
ra (1
3)
-D
iscr
ete
wav
elet
tra
nsf
orm
(9
): c
aso
2D
Dya
dic
deco
mpo
sitio
n
JPE
G20
00 �
arch
itettu
ra (1
4)
-D
iscr
ete
wav
elet
tr
ansf
orm
(1
0):
cas
o 2
D
!N
el q
uadr
ante
sup
erio
re
sini
stro
son
o sa
lvat
e le
bas
se
freq
uenz
e (f
iltro
pas
sa-
bass
o).
!N
egli
altr
i tre
qua
dran
ti so
no
salv
ate
le a
lte f
requ
enze
(f
iltro
pas
sa-b
asso
)
JPE
G20
00 �
arch
itettu
ra (1
5)
-D
iscr
ete
wav
elet
tr
ansf
orm
(1
1):
cas
o 2
D
!Il
pass
aggi
o su
cces
sivo
co
nsis
te n
ella
rip
etiz
ione
del
m
edes
imo
proc
edim
ento
, ap
plic
ato
stav
olta
sol
o al
l'im
mag
ine
del q
uadr
ante
su
perio
re s
inis
tro,
co
nten
ente
le b
asse
fr
eque
nze
JPE
G20
00 �
arch
itettu
ra (1
6)
-D
iscr
ete
wav
elet
tra
nsf
orm
(1
2):
cas
o 2
D
JPE
G20
00 �
arch
itettu
ra (1
7)
-D
iscr
ete
wav
elet
tra
nsf
orm
(1
3):
cas
o 2
D
JPE
G20
00 �
arch
itettu
ra (1
8)
-D
iscr
ete
wav
elet
tra
nsf
orm
(1
4):
cas
o 2
D
JPE
G20
00 �
arch
itettu
ra (1
9)
-D
iscr
ete
wav
elet
tra
nsf
orm
(1
5):
cas
o 2
D
JPE
G20
00 �
arch
itettu
ra (2
0)
-D
iscr
ete
wav
elet
tra
nsf
orm
(1
6):
cas
o 2
D
!Il
risul
tato
fin
ale
di t
utta
l'op
eraz
ione
è c
he
l'int
ero
cont
enut
o in
form
ativ
o de
ll'im
mag
ine
orig
inal
e è
stat
o se
gmen
tato
in u
na s
erie
di
tras
form
azio
ni s
ucce
ssiv
e, c
he p
otra
nno
poi
esse
re c
ompr
esse
in u
n m
inim
o sp
azio
ed
utili
zzat
e in
mod
o re
vers
ibile
in f
ase
di
deco
mpr
essi
one,
per
gen
erar
e un
'imm
agin
e il
più
poss
ibile
sim
ile a
ll'or
igin
ale
non
com
pres
so.
JPE
G20
00 �
arch
itettu
ra (2
1)
-D
iscr
ete
wav
elet
tra
nsf
orm
(1
7):
filt
ri
!Al
cuni
filt
ri su
ppor
tati:
1) W
9x7
(flo
atin
g po
int,
loss
y);
2) W
5x3
(inte
ger,
loss
less
);
JPE
G20
00 �
arch
itettu
ra (2
2)
-D
iscr
ete
wav
elet
tra
nsf
orm
(1
8):
filt
ri
!La
mag
gior
part
e de
i sis
tem
i di c
ompr
essi
one
basa
ti su
lla w
avel
et u
tiliz
zano
filt
ri bi
-ort
ogon
ali;
h0 o
rtogo
nale
a g
1h1
orto
gona
le a
g0
JPE
G20
00 �
arch
itettu
ra (2
3)
-D
iscr
ete
wav
elet
tra
nsf
orm
(1
9):
filt
ri
!Ci
son
o du
e ca
si:
1) h
o e
h1 s
ono
odd-
leng
th,q
uind
i sim
met
rici e
ven
gono
ch
iam
ati f
iltri
Wh
ole-
sam
ple
sym
met
ric
(WSS
);
2) h
o e
h1 s
ono
even
-leng
th,q
uind
i h0
è si
mm
etric
o e
h1 a
ntis
imm
etric
o e
veng
ono
chia
mat
i ris
pett
ivam
ente
fil
tri H
alf-
sam
ple
sym
met
ric
(HS
S) e
Hal
f-sa
mpl
e an
ti s
ymm
etri
c(H
SA);
!Le
con
dizi
oni d
i sim
met
ria f
anno
si c
he s
olo
la m
età
dei
coef
ficie
nti d
ei f
ltri d
ebba
ess
ere
tras
mes
sa
JPE
G20
00 �
arch
itettu
ra (2
4)
-D
iscr
ete
wav
elet
tra
nsf
orm
(2
0):
filt
ri
JPE
G20
00 �
arch
itettu
ra (2
5)
-D
iscr
ete
wav
elet
tra
nsf
orm
(2
1):
nor
mal
izza
zion
e fi
ltri
!Af
finch
è l�i
mm
agin
e ve
nga
deco
dific
ata
in m
anie
ra c
orre
tta
i filt
ri di
si
ntes
i e q
uelli
di a
nalis
i dev
ono
rispe
ttar
e la
rel
azio
ne:
JPE
G20
00 �
arch
itettu
ra (2
6)
-D
iscr
ete
wav
elet
tra
nsf
orm
(2
2):
nor
mal
izza
zion
e fi
ltri
!Co
effic
ient
e di
nor
mal
izza
zion
e:
Dov
e:D
C g
ain
del f
iltro
pas
sa-b
asso
Nyq
uist
gai
n de
l filt
ro p
assa
-alto
JPE
G20
00 �
arch
itettu
ra (2
7)
Dis
cret
e w
avel
et t
ran
sfor
m (
23
): e
sem
pi d
i filt
ri
Filt
ro D
aube
chie
s (9
,7)
nor
mal
izza
to c
on u
n D
C g
ain
di u
no
e u
n N
yqu
ist
gain
di d
ue
(JP
EG 2
00
0)
JPE
G20
00 �
arch
itettu
ra (2
8)
Dis
cret
e w
avel
et t
ran
sfor
m (
24
): e
sem
pi d
i filt
ri
Filt
ro D
aube
chie
s (1
0,1
8)
JPE
G20
00 �
arch
itettu
ra (2
9)
Dis
cret
e w
avel
et t
ran
sfor
m (
25
): e
sem
pi d
i filt
ri
Filt
ro D
aube
chie
s (6
,10
)
JPE
G20
00 �
arch
itettu
ra (3
0)
Dis
cret
e w
avel
et t
ran
sfor
m (
26
): e
sem
pi d
i filt
ri
Filt
ro I
nte
ger
(2,1
0)
JPE
G20
00 �
arch
itettu
ra (3
1)
Dis
cret
e w
avel
et t
ran
sfor
m (
27
): e
sem
pi d
i filt
ri
Filt
ri in
tege
r C
RF
(13
,7)
e Sw
elde
n (
13
,7)
JPE
G20
00 �
arch
itettu
ra (3
2)
Dis
cret
e w
avel
et t
ran
sfor
m (
28
): e
sem
pi d
i filt
ri
Filt
ri in
tege
r (5
,3)
e (2
,6)
JPE
G20
00 �
arch
itettu
ra (3
3)
Dis
cret
e w
avel
et t
ran
sfor
m (
29
): L
2-n
orm
s
!N
ella
com
pres
sion
e Jp
eg lo
sca
ling
della
DCT
è t
ale
da c
rear
e un
a tr
asfo
rmaz
ione
ort
onor
mal
e. I
n qu
esto
m
odo
l�MSE
(M
ean-
squa
red
erro
r) n
el d
omin
io d
ello
sp
azio
ug
uale
a q
uello
nel
dom
inio
tra
sfor
mat
o. I
N
ques
to m
odo
è po
ssib
ile q
uant
ifica
re l�
impa
tto
della
qu
antiz
zazi
one
dei c
oeff
icie
nti s
ull�i
mm
agin
ric
ostr
uita
!Q
uest
o no
n è
valid
o in
vece
per
la D
WT
JPE
G20
00 �
arch
itettu
ra (3
4)
Dis
cret
e w
avel
et t
ran
sfor
m (
30
): L
2-n
orm
s
!Pe
r i c
oeff
icie
nti d
ella
DW
T, s
otto
cer
te c
ondi
zion
i, l�M
SE d
ell�i
mm
agin
e ric
ostr
uita
può
ess
ere
espr
esso
co
me
som
ma
pesa
ta d
egli
MSE
dei
coe
ffic
ient
i del
la
DW
T, d
ove
il pe
so p
er o
gni s
otto
band
a b
è:
∑=
n
bb
n2
2)
(ψ
αD
ove: b
αC
oeffi
cien
te L
2-no
rm p
er la
sot
toba
nda b
bψ
Funz
ioni
bas
e pe
r i c
oeffi
cien
ti w
avel
et p
er la
sot
toba
nda b
JPE
G20
00 �
arch
itettu
ra (3
5)
Dis
cret
e w
avel
et t
ran
sfor
m (
31
): L
2-
nor
ms
!La
con
osce
nza
della
L2-
norm
è f
onda
men
tale
pe
r l�e
ncod
er p
erch
é ra
ppre
sent
a il
cont
ribut
o de
l rum
ore
di q
uant
izza
zion
e di
ogn
i so
ttob
anda
!In
fun
zion
e de
lla L
2-no
rm è
pos
sibi
le
prog
etta
re q
uant
izza
tori
ad h
oc
JPE
G20
00 �
arch
itettu
ra (3
6)
Dis
cret
e w
avel
et t
ran
sfor
m (
32
): L
2-n
orm
s
Subb
and
L2-n
orm
s do
po 2
D, 3
Lev
el D
WT
JPE
G20
00 �
arch
itettu
ra (3
7)
Dis
cret
e w
avel
et
tran
sfor
m (
33
): L
2-
nor
ms
3 L
evel
DW
T co
n F
iltro
(9
,7)
scal
ato
con
L2
-n
orm
JPE
G20
00 �
arch
itettu
ra (3
8)
Dis
cret
e w
avel
et t
ran
sfor
m (
34
): c
ompl
essi
tà
!La
com
ples
sità
del
la D
WT
dipe
nde
da:
-di
men
sion
i dei
filt
ri;-
tipo
di f
iltro
(flo
atin
g vs
inte
ger)
!Tr
anne
in c
asi p
artic
olar
i (fil
tri i
nteg
er (
5,3)
) la
DW
T è
com
puta
zion
alm
ente
più
com
ples
sa (
2-3x
) de
lla b
lock
-bas
ed
DCT
!Es
send
o Fu
ll-fr
ame,
la D
WT
richi
ede
una
mem
oria
mag
gior
e ris
pett
o al
la D
CT.
!Im
plem
enta
zion
i lin
e-ba
sed
e lif
ting-
base
d pe
rmet
tono
una
rid
uzio
ne d
ella
mem
oria
JPE
G20
00 �
arch
itettu
ra (3
9)
Dis
cret
e w
avel
et t
ran
sfor
m (
36
): li
ftin
g sc
hem
e
!E�
un
met
odo
alte
rnat
ivo
per
il ca
lcol
o de
i coe
ffic
ient
i w
avel
et
!Co
sto
com
puta
zion
ale
min
ore
!Ric
hied
e m
eno
mem
oria
!Pu
ò es
sere
fac
ilmen
te a
datt
ato
per
prod
urre
tr
asfo
rmaz
ioni
loss
less
!La
tra
sfor
maz
ione
dire
tta
e qu
ella
inve
rsa
hann
o la
st
essa
com
ples
sità
JPE
G20
00 �
arch
itettu
ra (4
0)
Dis
cret
e w
avel
et t
ran
sfor
m (
37
): a
lgor
itm
o lif
tin
g
!Tr
e st
ep:
1) s
plit
step
: il
segn
ale
orig
inal
e v
iene
div
iso
in d
ue
sott
oseq
uenz
e (p
ari e
dis
pari)
. Laz
y w
avel
et tr
ansf
orm
:kX
JPE
G20
00 �
arch
itettu
ra (4
1)
Dis
cret
e w
avel
et t
ran
sfor
m (
38
): a
lgor
itm
o lif
tin
g
2) li
ftin
g st
ep:
in r
ealtà
son
o N
sub
-ste
p, d
ove
le
sequ
enze
ven
gono
tra
sfor
mat
e tr
amite
i co
effic
ient
i pr
edic
tion
Pe
upda
teU
, i c
ui v
alor
i dip
endo
no d
ai f
iltri
wav
elet
usa
ti
JPE
G20
00 �
arch
itettu
ra (4
2)
Dis
cret
e w
avel
et t
ran
sfor
m (
39
): a
lgor
itm
o lif
tin
g
3) n
orm
aliz
atio
n st
ep:
veng
ono
appl
icat
i fat
tori
di n
orm
aliz
zazi
one
per
otte
nere
i co
effic
ient
i w
avel
et
JPE
G20
00 �
arch
itettu
ra (4
3)
Dis
cret
e w
avel
et t
ran
sfor
m (
40
): e
sem
pio
lifti
ng
filtr
o (5
,3)
N=
1
JPE
G20
00 �
arch
itettu
ra (4
4)
Dis
cret
e w
avel
et t
ran
sfor
m (
41
): e
sem
pio
lifti
ng
filtr
o (1
3,7)
inte
ger
stru
ttur
ala
ttic
e
JPE
G20
00 �
arch
itettu
ra (4
6)
Dis
cret
e w
avel
et t
ran
sfor
m (
42
): e
sem
pio
lifti
ng
filtr
o (9
,7)
JPE
G20
00 �
arch
itettu
ra (4
7)
Dis
cret
e w
avel
et t
ran
sfor
m (
43
): li
ftin
g di
agra
m
JPE
G20
00 �
arch
itettu
ra (4
8)
Dis
cret
e w
avel
et t
ran
sfor
m (
44
): J
PEG
20
00
pa
rte
1
!La
par
te 1
del
lo s
tand
ard
JPEG
200
0 ha
sce
lto s
olo
due
tipi d
i filt
ri pe
r la
DW
T:
1) D
aube
chie
s (9
,7)
float
ing
poin
t, p
erfo
rman
te p
er
la c
ompr
essi
one
loss
y;
2) L
ifted
inte
ger
(5,3
), lo
ssle
ss, b
assa
com
ples
sità
JPE
G20
00 �
arch
itettu
ra (4
9)
Qu
anti
zzaz
ion
e:
!La
qua
ntiz
zazi
one
è un
'ope
razi
one
in g
ener
e "d
istr
uttiv
a" (
loss
y), c
he d
ivid
e pe
r sp
ecifi
ci
coef
ficie
nti i
val
ori t
rova
ti da
i coe
ffic
ient
i del
la
DW
T e
arro
tond
a po
i i r
isul
tati
all'i
nter
o pi
ù vi
cino
!La
qua
ntiz
zazi
one
nel J
PEG
200
0 è
sim
ile a
qu
ella
del
JPE
G s
tand
ard
JPE
G20
00 �
arch
itettu
ra (5
0)
Qu
anti
zzaz
ion
e (2
): s
chem
a
JPE
G20
00 �
arch
itettu
ra (5
1)
Qu
anti
zzaz
ion
e (3
): q
uan
tizz
azio
ne
e de
quan
tizz
azio
ne
!In
cod
ifica
: l�o
pera
zion
e di
qua
ntiz
zazi
one
map
pa u
n se
gnal
e su
un
indi
ce d
el q
uant
izza
tore
, che
vie
ne p
oi
codi
ficat
o co
me
part
e de
l bit
stre
am
!In
dec
odifi
ca:
l�ind
ice
del q
uant
izza
tore
vie
ne
deco
dific
ato
e co
nver
tiro
nel c
orris
pond
ente
val
ore
quan
tizza
to (
oper
azio
ne d
i qua
ntiz
zazi
one
inve
rsa)
;
JPE
G20
00 �
arch
itettu
ra (5
2)
Qu
anti
zzaz
ion
e (4
): s
chem
a di
qu
anti
zzaz
ion
e
JPE
G20
00 �
arch
itettu
ra (5
3)
Qu
anti
zzaz
ion
e (5
): t
ipol
ogia
!I
coef
ficie
nti D
WT
veng
ono
elab
orat
i tra
mite
una
qu
antiz
zazi
one
unifo
rme
con
dead
zone
cen
tral
e
JPE
G20
00 �
arch
itettu
ra (5
4)
Qu
anti
zzaz
ion
e (6
):
!Pe
r og
ni s
otto
band
a b
vien
e sc
elto
un
pass
o di
qu
antiz
zazi
one
usat
o pe
r qu
antiz
zare
tut
ti i c
oeff
icie
nti i
n qu
ella
sot
toba
nda
!La
sce
lta d
el p
asso
dip
ende
dal
l�im
port
anza
pe
rcet
tiva
di o
gni s
otto
band
a e
può
esse
re
basa
ta s
u m
odel
li vi
sual
i con
osci
uti
b∆
JPE
G20
00 �
arch
itettu
ra (5
5)
-Q
uan
tizz
azio
ne
(7):
indi
ce d
el q
uan
tizz
ator
e
!O
gni c
oeff
icie
nte
ade
lla s
otto
band
a b
vien
e qu
antiz
zato
al v
alor
e q
seco
ndo
la f
orm
ula:
qè
quin
di l�
indi
ce d
el q
uant
izza
tore
JPE
G20
00 �
arch
itettu
ra (5
6)
-Q
uan
tizz
azio
ne
(8):
pas
so d
i qu
anti
zzaz
ion
e
!Il
pass
o di
qua
ntiz
zazi
one
v
iene
rap
pres
enta
to c
on
un t
otal
e di
2 b
yte,
una
man
tissa
di
11
bit
e un
es
pone
nte
d
i 5 b
it, s
econ
do la
rel
azio
ne:
b∆
bµ
bε
Dov
e
è il
num
ero
di b
it ch
e ra
ppre
sent
a il
rang
e di
nam
ico
nom
inal
e de
lla s
otto
band
a b
bR
JPE
G20
00 �
arch
itettu
ra (5
7)
-Q
uan
tizz
azio
ne
(9):
ese
mpi
o
JPE
G20
00 �
arch
itettu
ra (5
8)
-Q
uan
tizz
azio
ne
(10
): q
uan
tizz
azio
ne
inve
rsa
!Reg
ola
di r
icos
truz
ione
:
Dov
e: q
è l�i
ndic
e de
l qua
ntiz
zato
re,
è
il p
asso
di q
uant
izza
zion
ez
è il
segn
ale
ricos
truito
ed ru
n pa
ram
etro
di r
icos
truzi
one
b∆
JPE
G20
00 �
arch
itettu
ra (5
9)
-Q
uan
tizz
azio
ne
(11
): q
uan
tizz
azio
ne
inve
rsa
!Il
para
met
ro d
i ric
ostr
uzio
ne a
ssum
e i v
alor
i:
1) 0
.5 p
er la
ric
ostr
uzio
ne m
idpo
int,
com
e ne
l JPE
G
stan
dard
2) <
0.5
per
una
ricos
truz
ione
ver
so lo
zer
o (m
iglio
r PS
NR)
Nel
JPE
G 2
000
vien
e us
ato
un v
alor
e pa
ri a
0.37
5
JPE
G20
00 �
arch
itettu
ra (6
0)
-Q
uan
tizz
azio
ne
(12
): e
sem
pio
quan
tizz
azio
ne
inve
rsa
JPE
G20
00 �
arch
itettu
ra (6
1)
Entr
opy
codi
ng:
!G
li in
dici
di q
uant
izza
zion
e, o
vver
o i c
oeff
icie
nti D
WT
quan
tizza
ti in
ogn
i sot
toba
nda,
ven
gono
cod
ifica
ti in
m
odo
da c
rear
e il
fluss
o de
i dat
i com
pres
si
JPE
G20
00 �
arch
itettu
ra (6
2)
Entr
opy
codi
ng
(2):
bit
-pla
ne
codi
ng
!G
li in
dici
di q
uant
izza
zion
e ve
ngon
o el
abor
ati s
econ
do
una
codi
fica
di t
ipo
bit-
plan
e
JPE
G20
00 �
arch
itettu
ra (6
3)
Entr
opy
codi
ng
(3):
bit
-pla
ne
codi
ng
!I
sim
boli
che
rapp
rese
ntan
o i c
oeff
icie
nti
quan
tizza
ti ve
ngon
o co
dific
ati 1
bit
per
volta
in
izia
ndo
da M
SB f
ino
a LS
B
!Lo
sta
ndar
d JP
EG 2
000
usa
un m
etod
o ef
ficie
nte
per
la c
odifi
ca d
ella
rid
onda
nza
dei
bit-
plan
e, il
cos
idde
tto
cont
ext-
base
d ad
aptiv
e bi
nary
arit
hmet
ic c
odin
g
JPE
G20
00 �
arch
itettu
ra (6
4)
Entr
opy
codi
ng
(4):
cod
ific
a ar
itm
etic
a
!La
cod
ifica
arit
met
ica
può
esse
re v
ista
com
e un
dis
posi
tivo
che
acce
tta
in in
gres
so u
na s
eque
nza
di s
imbo
li e
le c
orris
pond
enti
stim
e st
atis
tiche
pro
duce
ndo
in u
scita
un
code
str
eam
con
lu
nghe
zza
ugua
le a
lle lu
nghe
zze
com
bina
te id
eali
dei s
imbo
li in
in
gres
so
JPE
G20
00 �
arch
itettu
ra (6
5)
Entr
opy
codi
ng
(5):
cod
ific
a ar
itm
etic
a
!In
gen
eral
e la
dis
trib
uzio
ne d
i pro
babi
lità
di
ogni
sim
bolo
bin
ario
in u
n co
effic
ient
e w
avel
et q
uant
izza
to d
ipen
de d
a tu
tti i
pr
eced
enti
bit
com
pres
si c
orris
pond
enti
al
coef
ficie
nte
e a
quel
li vi
cini
JPE
G20
00 �
arch
itettu
ra (6
4)
Entr
opy
codi
ng
(4):
cod
ific
a ar
itm
etic
a
!La
cod
ifica
arit
met
ica
perm
ette
di o
tten
ere
un
effic
ienz
a pa
ri al
la c
odifi
ca d
i Huf
fman
n pe
r bl
occh
i gra
ndi,
ma
codi
fican
do u
n so
lo
sim
bolo
per
vol
ta
!Im
plem
enta
zion
i pra
tiche
usa
te n
el J
PEG
20
00:
Q-c
oder
JPE
G20
00 �
cara
tteris
tiche
Scal
abili
tà
!M
odi d
iver
si p
osso
no
esse
re im
plem
enta
ti a
se
con
da d
ella
cos
tru
zion
e de
l cod
estr
eam
JPE
G20
00 �
cara
tteris
tiche
(2)
Scal
abili
tà (
2):
pro
gres
siva
per
ris
olu
zion
e
JPE
G20
00 �
cara
tteris
tiche
(3)
Scal
abili
tà (
3):
pro
gres
siva
per
ris
olu
zion
e
JPE
G20
00 �
cara
tteris
tiche
(4)
Scal
abili
tà (
4):
pro
gres
siva
per
ris
olu
zion
e
JPE
G20
00 �
cara
tteris
tiche
(5)
Scal
abili
tà (
5):
pro
gres
siva
per
acc
ura
tezz
a
JPE
G20
00 �
cara
tteris
tiche
(6)
Scal
abili
tà (
6):
pro
gres
siva
per
ris
olu
zion
e
JPE
G20
00 �
cara
tteris
tiche
(7)
Scal
abili
tà (
7):
pro
gres
siva
per
ris
olu
zion
e
JPE
G20
00 �
cara
tteris
tiche
(8)
Scal
abili
tà (
8):
pro
gres
siva
per
ris
olu
zion
e
JPE
G20
00 �
cara
tteris
tiche
(9)
Scal
abili
tà (
9):
pro
gres
siva
per
ris
olu
zion
e
JPE
G20
00 �
cara
tteris
tiche
(10)
Scal
abili
tà (
10
): p
rogr
essi
va p
er r
isol
uzi
one
JPE
G20
00 �
cara
tteris
tiche
(11)
Scal
abili
tà (
11
): p
rogr
essi
va p
er r
isol
uzi
one
JPE
G20
00 �
cara
tteris
tiche
(12)
!U
na s
imile
car
atte
ristic
a è
impo
rtan
tissi
ma
per
i fut
uri u
si d
i que
sto
form
ato
su I
nter
net.
I f
ile c
ompr
essi
con
JPE
G 2
000
racc
hiud
ono
infa
tti a
l lor
o in
tern
o pi
ù r
isol
uzi
oni d
iffe
ren
ti d
ella
ste
ssa
imm
agin
e.
!I
prod
utto
ri di
sof
twar
e po
tran
no im
plem
enta
re p
erci
ò de
i com
andi
in
gra
do d
i con
sent
ire a
ll'ut
ente
col
lega
to v
ia I
nter
net
di d
ecid
ere,
in
bas
e al
tem
po s
timat
o pe
r il
dow
nloa
d, q
uale
ris
oluz
ione
de
ll'im
mag
ine
visu
aliz
zare
nel
pro
prio
bro
wse
r.
!I
file
JP2
(è q
uest
a l'e
sten
sion
e pr
opos
ta p
er id
entif
icar
e lo
st
anda
rd J
PEG
200
0) c
onse
ntira
nno
inso
mm
a di
rac
chiu
dere
in u
n un
ico
docu
men
to l'
ante
prim
a �
il co
sidd
etto
thu
mbn
ail �
la b
assa
, la
med
ia e
l'al
ta r
isol
uzio
ne d
i una
ste
ssa
imm
agin
e, s
enza
per
ò m
oltip
licar
e pr
opor
zion
alm
ente
il p
eso
del f
ile.
JPE
G20
00 �
cara
tteris
tiche
(13)
RO
I: r
egio
n o
f in
tere
st c
odin
g
!Q
uest
a te
cnic
a pe
rmet
te d
i cod
ifica
re c
erte
par
ti de
ll�im
mag
ine
in f
unzi
one
della
qua
lità
!D
ue t
ipi:
1) S
tatic
a: la
RO
I vi
ene
deci
sa u
na v
olta
per
tut
te d
al
lato
del
la c
odifi
ca
2) D
inam
ica:
la R
OI
può
esse
re d
ecis
a e
deco
dific
ata
al v
olo
da u
no s
tess
o bi
tstr
eam
JPE
G20
00 �
cara
tteris
tiche
(14)
RO
I (2
): e
sem
pio
JPE
G20
00 �
cara
tteris
tiche
(15)
RO
I (3
): e
sem
pio
JPE
G20
00 �
cara
tteris
tiche
(16)
RO
I (4
): e
sem
pio
JPE
G20
00 �
cara
tteris
tiche
(17)
RO
I (5
): e
sem
pio
JPE
G20
00 �
Spe
cific
he p
revi
ste
!su
ppor
to p
er d
iffer
enti
mod
alità
e s
pazi
-col
ore
(imm
agin
i a d
ue
toni
, in
scal
a di
grig
i, a
256
colo
ri, a
mili
oni d
i col
ori,
in s
tand
ard
RG
B, P
hoto
YCC,
CIE
LAB,
CM
YK);
!su
ppor
to p
er d
iffer
enti
sche
mi d
i com
pres
sion
e, a
datt
abili
in
base
alle
esi
genz
e;
!st
anda
rd a
pert
o a
succ
essi
ve im
plem
enta
zion
i leg
ate
al s
orge
re
di n
uove
nec
essi
tà;
!su
ppor
to p
er l'
incl
usio
ne d
i un'
illim
itata
qua
ntità
di m
etad
ati
nello
spa
zio
di in
test
azio
ne d
el f
ile, u
tiliz
zabi
li pe
r fo
rnire
in
form
azio
ni p
rivat
e o
per
inte
ragi
re c
on a
pplic
azio
ni s
oftw
are
(gui
dare
, ad
esem
pio,
il b
row
ser
allo
sca
ricam
ento
di a
ppos
iti
plug
-in d
a In
tern
et);
JPE
G20
00 �
Spe
cific
he p
revi
ste
!st
ato
dell'
arte
per
la c
ompr
essi
one
dist
rutt
iva
e no
n di
stru
ttiv
a de
lle im
mag
ini,
con
un r
ispa
rmio
di s
pazi
o a
parit
à di
qua
lità,
ris
pett
o al
lo s
tand
ard
JPEG
, del
l'ord
ine
del 2
0-30
%;
!su
ppor
to p
er im
mag
ini p
iù g
rand
i di 6
4k x
64k
pix
el,
ovve
ro m
aggi
ori d
i 4 G
b;
!si
ngol
a ar
chite
ttur
a pe
r la
dec
ompr
essi
one
dei f
ile, i
n lu
ogo
dei 4
4 m
odi c
odifi
cati
per
il ve
cchi
o JP
EG, m
olti
dei q
uali
lega
ti a
spec
ifich
e ap
plic
azio
ni e
non
util
izza
ti da
lla m
aggi
or p
arte
dei
dec
ompr
esso
ri;
JPE
G20
00 -
Ese
mpi
o
!Pe
r ve
dere
in a
ntep
rima
i ris
ulta
ti de
lla c
ompr
essi
one
wav
elet
sc
aric
are
Lura
Wav
e, u
n pr
ogra
mm
a sv
ilupp
ato
da L
uraT
ech
(htt
p://
ww
w.lu
rate
ch.c
om)
!N
ella
Fig
ura
qui s
otto
rip
orta
ta, s
i può
ved
ere
la d
iffer
enza
tra
due
im
mag
ini f
orte
men
te c
ompr
esse
, l'u
na c
on L
uraW
ave
l'altr
a co
n il
norm
ale
JPEG
, diff
eren
za c
he a
ppar
e a
tutt
o va
ntag
gio
della
co
mpr
essi
one
di t
ipo
wav
elet
.
PN
G
PN
G
!PN
G (
pron
unci
ato
ping
) è
l'acr
onim
o di
Por
tabl
e N
etw
ork
Gra
phic
s.
!La
que
stio
ne n
asce
con
l'an
nunc
io f
atto
nel
199
5 da
Com
puSe
rve
eU
nisy
s: d
a qu
el m
omen
to in
poi
, l'im
plem
enta
zion
e de
l for
mat
o G
IF
in p
rodo
tti s
oftw
are
avre
bbe
com
port
ato
il pa
gam
ento
di u
na
quot
a-di
ritti
ad U
nisy
s, q
uale
lega
le d
eten
tore
del
bre
vett
o su
ll'al
gorit
mo
di c
ompr
essi
one
LZW
, usa
to a
ll'in
tern
o de
l for
mat
o G
IF.
!PN
G n
asce
qui
ndi i
n co
ntra
ppos
izio
ne a
GIF
, com
e un
for
mat
o gr
afic
o co
mpr
esso
e g
ratu
ito.
PN
G -
Car
atte
ristic
he
!Co
mpr
essi
one
!Co
ntro
llo d
i err
ore
!Su
ppor
to p
er m
ilion
i di c
olor
i
!Ca
nali
alfa
!In
terla
ccia
men
to
!Co
rrez
ione
di g
amm
a
PN
G -
Com
pres
sion
e
!PN
G p
unta
tut
to s
ulla
com
pres
sion
e no
n di
stru
ttiv
a.
!I
risul
tati
che
si o
tten
gono
son
o in
gen
ere
del 2
0% m
iglio
ri di
que
lli
otte
nibi
li co
n la
com
pres
sion
e G
IF.
!Lo
str
umen
to d
i com
pres
sion
e, g
ratu
itam
ente
util
izza
bile
da
chiu
nque
, è z
lib-
una
varia
nte
dell'
algo
ritm
o LZ
77 -
, svi
lupp
ato
per
la p
arte
di c
ompr
essi
one
da J
ean-
loup
Gai
lly(h
ttp:
//ga
illy.
net/
) e
per
quel
la d
i dec
ompr
essi
one
da M
ark
Adl
er(h
ttp:
//w
ww
.alu
mni
.cal
tech
.edu
/~m
adle
r/),
ed
attu
alm
ente
giu
nto
alla
ver
sion
e 1.
1.3.
PN
G -
Com
pres
sion
e
!La
cap
acità
di c
ompr
essi
one
del P
NG
può
in c
erti
casi
ess
ere
aum
enta
ta g
razi
e al
l'ado
zion
e di
pa
rtic
olar
i filt
ri:
si t
ratt
a di
sis
tem
i di
tras
form
azio
ne d
ell'o
rdin
e de
i dat
i che
co
stitu
isco
no l'
imm
agin
e, s
tudi
ati p
er e
salta
re il
co
effic
ient
e di
com
pres
sion
e ra
ggiu
ngib
ile.
!Vi
è il
cas
o lim
ite d
i un'
imm
agin
e ch
e, n
on
com
pres
sa, o
ccup
a 48
Mb,
com
pres
sa c
on P
NG
m
a no
n fil
trat
a oc
cupa
36
Mb,
filt
rata
, inf
ine,
si
riduc
e a
soli
115.
989
byte
.
PN
G �
Con
trollo
di e
rror
e
!PN
G d
ispo
ne d
i un
sist
ema
chia
mat
o CR
C-32
, ovv
ero
cycl
ic r
edun
danc
y ch
eck
(�co
ntro
llo d
i rid
onda
nza
cicl
ico�
) a
32 b
it,
che
asso
cia
valo
ri di
con
trol
lo a
d og
ni
bloc
co d
i dat
i ed
è in
gra
do d
i rile
vare
im
med
iata
men
te q
uals
iasi
cor
ruzi
one
delle
in
form
azio
ni s
alva
te o
tra
smes
se v
ia
Inte
rnet
.
PN
G �
Sup
porto
per
mili
oni d
i col
ori
!Le
imm
agin
i PN
G n
on s
ono
limita
te a
d un
m
assi
mo
di 2
56 c
olor
i com
e ac
cade
per
i fil
e G
IF, m
a su
ppor
tano
anc
he la
mod
alità
RG
B. N
on s
uppo
rtan
o pe
r or
a la
mod
alità
CM
YK, a
nche
se
si p
reve
de la
pos
sibi
lità
di
una
futu
ra e
sten
sion
e ch
e ne
con
sent
a il
trat
tam
ento
.
PN
G �
Can
ali a
lfa
!M
entr
e G
IF s
uppo
rta
una
tras
pare
nza
del t
ipo
�tut
to o
nie
nte�
(pi
xel c
ompl
etam
ente
tr
aspa
rent
e o
del t
utto
opa
co),
PN
G p
erm
ette
, gr
azie
all'
uso
dei c
osid
dett
i can
ali a
lfa, l
a po
ssib
ilità
di u
na t
rasp
aren
za v
aria
bile
su
254
livel
li di
opa
cità
. Que
sta
cara
tter
istic
a fa
voris
ce,
ad e
sem
pio,
la c
reaz
ione
del
cla
ssic
o ef
fett
o di
om
bre
cadu
te, o
mbr
e ch
e si
con
serv
ano
indi
pend
ente
men
te d
al c
olor
e de
llo s
fond
o su
cu
i ven
gono
vis
ualiz
zate
.
PN
G �
Inte
rlacc
iam
ento
!In
cas
o di
con
ness
ioni
via
mod
em p
artic
olar
men
te le
nte,
può
ess
ere
mol
to u
tile
com
inci
are
a ve
dere
fin
da
subi
to u
n'an
tepr
ima,
sia
pur
e po
co d
efin
ita, d
ell'i
mm
agin
e ch
e si
sta
sca
rican
do.
!Co
n la
fun
zion
e di
inte
rlacc
iam
ento
di c
ui è
dot
ato
il fo
rmat
o PN
G
ciò
è po
ssib
ile m
olto
più
vel
ocem
ente
che
con
l'an
alog
a fu
nzio
nein
corp
orat
a ne
l for
mat
o G
IF.
!L'
inte
rlacc
iam
ento
-ci
oè la
vis
ualiz
zazi
one
parz
iale
e p
rogr
essi
va
dell'
imm
agin
e �
in G
IF è
mon
odim
ensi
onal
e e
la p
rima
appa
rizio
ne
di c
onte
nuti
visi
bili
richi
ede
l'inv
io d
i un
otta
vo d
ei d
ati-i
mm
agin
e co
mpl
essi
vi. L
'inte
rlacc
iam
ento
di P
NG
è in
vece
bid
imen
sion
ale
eba
sta
l'inv
io d
i sol
o un
ses
sant
aqua
ttre
sim
o de
i dat
i per
ave
re la
pr
ima
visu
aliz
zazi
one
gros
sola
na d
ell'i
mm
agin
e
PN
G �
Cor
rezi
one
di g
amm
a
!Il
form
ato
PNG
inte
gra
un s
iste
ma
di
corr
ezio
ne d
i gam
ma,
che
per
met
te d
i co
mpe
nsar
e, s
ia p
ure
solo
ap
pros
sim
ativ
amen
te, l
e di
ffer
enze
di
visu
aliz
zazi
one
di u
n'im
mag
ine
nel
pass
aggi
o da
una
pia
ttaf
orm
a ha
rdw
are
ad u
n'al
tra.
PN
G �
Ese
mpi
o
!Il
retr
o di
una
ban
cono
ta d
a 10
eur
o: L
'imm
agin
e,
salv
ata
com
e PN
G, o
ttie
ne u
n co
effic
ient
e di
co
mpr
essi
one
mig
liore
di c
irca
il 22
% r
ispe
tto
alla
co
mpr
essi
one
LZW
di T
IFF
(in q
uest
o es
empi
o l'i
mm
agin
e è
una
norm
ale
JPG
)
