Академический Документы
Профессиональный Документы
Культура Документы
TMRTSI ELJRSOK
LZW LEMPEL-ZIV-WELCH
Huffman kdols
JPEG tmrts
LZW LEMPEL-ZIV-WELCH
Lempel-Ziv-Welch algoritmusa az ismtld azonos byte sorozatokat egy
kddal helyettesti. Egy sz/kdtblt llt el.
A tbla kiindul helyzetben 256 rtket tartalmaz, az sszes egy byte-os
rtket. Ezutn, addig veszi a byte-okat az inputbl, amg olyan byte
sorozatot kap, ami nem szerepel a kdtblban.
Ekkor j kdot rendel hozz, trolja a kdtblban s a kdot elhelyezi az
output-ban. Hasznlatt nehezti a Unisys licenc joga.
HUFFMAN KDOLS
A leggyakrabban elfordul byte-okat rvidebb kdsorozattal helyettestse.
Ehhez ktszer olvassa t a tmrtend llomnyt.
Elszr egy gyakorisgi tblt kszt, majd ez alapjn kapja meg a
kdtblbl a nekik megfelelt.
Minl tbbszr szerepel egy adott elem annl kisebb binriskdot kap az
5
elre meghatrozott Huffman kdtblbl.
JPEG tmrts
A JPEG tmrts egy vesztesges tmrtsi eljrs, mely tbb lpsbl ll.
Azt hasznlja ki, hogy az emberi szem rzkenyebb a fnyessg vltozsra,
mint a sznvltozsra.
Az eljrs lpsei a kvetkezk.
RGB -> YCbCr talakts (Y - luminance, Cb - chroma, Cr - color)
Kp felbontsa 8 x 8-as blokkokra
Discrete Cosine Transformation a blokkokra
DCT egytthatk egsz szmm alaktsa s blokkon belli rendezse
Huffman kdols
A Discrete Cosine Transformation a Fourier transzformci varinsa, olyan
kpek esetn alkalmazhat hatkonyan, amikor a szomszdos pixelek kztt
kicsi a szn vagy fnyer eltrs.
JPEG 2000
A JPEG tmrtshez hasonl vesztesges tmrtsi eljrs,
mely klnbz felbonts tfed kpmozaikok kezelst is
biztostja.
A trigonometrikus fggvnyek helyett a wavelet fggvnyeket
hasznlja.
A wavelet tmrts a JPEG-hez hasonl, de itt az ltalnosabb
wavelet fggvnyeket hasznljk.
Tmrtett kpformtumok s eljrsok
Formtum
Tmrtsi mdszer
Sznmlysg
RAW
Tmrtetlen
4 true color
TIF
LZW
2 - true color
JPG
min. 256
JPEG 2000
Wavelet
min. 256
Kpmret
1400976 Byte
Tmrtsi arny
100.0%
JPEG 1
50526 Byte
3.6%
JPEG 2
64904 Byte
4.6%
JPEG 4
99427 Byte
7.1%
JPEG 6
134024 Byte
9.6%
JPEG 8
164017 Byte
11.7%
JPEG 10
263460 Byte
18.8%
TIFF
718016 Byte
51.3%
409038 Byte
29.2%
Raszter fjlok
Azoknl a kpeknl hasznljk ezt a tmrtsi eljrst ahol a kp mrete
nagyon nagy lehet (tbb szz MByte), hatkony megjelentskhz tovbbi
technikkat is alkalmaznak.
mretarnytl fgg megjelents
kp mozaik kialakts
tbb felbonts kpsorozat hasznlata
Egy adott felbonts raszter kp megjelentse csak egy korltozott
mretarny tartomnyban hordoz informcit.
Egy nagytsi hatron tl a kp sztesik, egy kicsinytsi hatron tl nem
olvashat ki belle informci.
A hatkonysg nhet hlzatos, internetes krnyezetben, mert tbb kp
letltse, tvitele trtnhet prhuzamosan.
Azzal is n a hatkonysg, hogy nem egy nagy kpbl kell kivgni egy kis
rszletet, hanem kisebb elemekbl ptkezik.
9
RAW FORMTUM
Egyfajta nyers, digitlis negatvknt foghat fel, aminek sznmlysge 36
bites s vesztesgmentesen tmrtetten kerl eltrolsra.
Htrnya a nagy file mret.
JPEG formtum
(Joint Photographic Experts Group tmrtett kpformtuma)
A JPEG formtum olyan tmrtst hasznl, amely sorn azonostja s
elhagyja a kpekbl az emberi szem ltal nem szlelhet informcikat.
A JPEG formtum egyik nagy elnye, hogy kdolskor meg lehet
vlasztani a tmrts mrtkt.
10
TIFF formtum
(Tagged-Image File Format, azaz cmkzett kp fjl formtum)
Az Aldus cg fejlesztette ki a nyolcvanas vek vgn, majd miutn egyeslt
az ADOBE cggel a formtum fejlesztst az ADOBE keretein bell folytatta.
A specifikci nyilvnos (public domain), teht brki ingyenesen
felhasznlhatja TIFF r s olvas programok fejlesztsre.
A TIFF igen rugalmas formtum, mivel a trolt informci jellemezi
rugalmasan bvthet cmkk segtsgvel llthat.
A fjl ltalban rgztett elemeket tartalmaz, melyek jellege s rtke
rendszerint nem bvthet.
A TIFF kp fjlokat raszteres mdon tmrtik.
11