Các phương pháp nén ảnh mất thông tin. Tập trung vào các ảnh tĩnh JPEG, lượng tử hóa vecto

BỘ CÔNG THƯƠNG
TRƯỜNG ĐẠI HỌC
KINH TẾ KỸ THUẬT CÔNG NGHIỆP
UNIVERSITY OF ECONOMIC TECHNICAL INDUSTRIES



Đề tài số 2 : Các phương pháp nén ảnh mất thông tin.
Tập trung vào các ảnh tĩnh JPEG, lượng tử hóa vecto.
 !"#$%&&'
(& !)&*%&+,-./0&12&./3)
4-&56&1&&'7
-./0&1&
,
LỜI GIỚI THIỆU
"')&895:&;))"<=>?%@&+)&@)&+7/A +%)"./B%;%&C&&
9DE.765F/%F%G&B.=>?-&%&H)7)"I)"./+ J6D)K8L5
E.765A%&H)7%G)&<&C)&M/K8L59GAN&%&H)7)&7676D)%.D%&O:
)"*%)./3A%&H)7%G)&<&C)&M/&P)&F& !N&;%%Q7%.D%&O:A%;%L;%RS%G)&<
)&767)&T'>U F%&V95'6D)%76WE.7)"O6FN&@%G9B.N+%G6X))"*%)3:
YLM)%&M:N&'%;%& B6X)917Z[-\JR*:&;))"<%Q7)T"T)AF&%@&+:
)"./B&C&%G)&!66D):&K])+P79<%G)&<)"./B)D>.)JK8^T6-M)
%&P9B.F/9B.>*7)"!%]R_)"./B>PZ+.&9D-
D))"'&P/3.)`E.7)"O)"')"./B%;%&C&&%&./<9D9DZF M9B
9K8)"./B-./!>'ZFN&)"./B%;%&C&&9DA%&H)7:&)"./BZ!)?%&3)
N&.&C&F/93N&.&C&N&;% J)`%9D"M)%7'9<96L'&C&&Z!)?%-<
E./3) M9BF/A:&;:9] F$))`Na6&M)ZF)&*%&+a&C&&)"KJ%
N&)"./B-
MỤC LỤC
,-N&;E.;)%&. Ba&
,-,N&;+6

,-4:&bZ'5
-4-;%:&K]:&;:a&6M))&@)
4-,N&;+6
4-4ZKc)d&G7ZFCe
4-%;%:&K]:&;:
-&K]:&;:afg
h-3)Z.i
4
1. Khái quát chung về nén ảnh
aZFE.;)"C&ZF66)&@)>K)&j7)"'>PZ+ a&9<6
N&@7ZK.)"PA)3)N+6Lk)&@-
1.1Một số khái niệm :
D)R`)&76R`9Kc%>l9<9;&;%&M)ZKc%Q7&a
mAnR`aF9X%)"K%Q76O:&K]:&;:a-
mAoK)&j7>PZ+.
– (*:&bL`N$)*
– (*ZX:Z5N[)*-
– (*:&bL`%Q7%;%%&.pN[)*-
– oK)&j7)"':^TZq)T":^TZT>.>7%/r
– oK)&j7)b6Z[)&1;%
mA(*ZX:Z5%Q7%;%%&.pN[)*
– D)R`%&.pN[)*q:^TZr%G)#R.M)^.M)&+)K]9`%7'-
– G)&<6s&G7%;%%&.p9GLt)j6s$)L$)&]-
– <^dZ[Z'5>K)&j7F/)7Rd>?:&K]:&;:6s&G7uvq6s
&G7N<.)j9<r-
1.2.phân loại
G4Z'5a&ZFa6M)6;))&@)ZF&R7.N&aN&;% J
&`% FaN&@6M))&@)ZF&R7.N&a`&'F)'F J
&`%qwT"'T""'"r
2. Các phương pháp nén ảnh mất thông tin

;%:&K]:&;:afg)&K8)W&7'A%G&S7ZF6D)R`)&@)&C&&
L79#.ZFL16M) FN&@)&<:&?%&xA%G)&<&&K_93%&M)ZKc&C&&-


2.1 khái niệm
y)&.i)a&ZF66M)6;))&@)%G)&<95)9Kc%&+.E.a%7'&]"M)
&B.6F_9B.N+%6&i&C&&)&@)&K8R*6M)6;))&@)N&@
%6&i9Kc% F C)&3 z96L'%&M)ZKc&
2.2 Lượng tử hóa là gì?
{)K8%G)&<&C)&M/R*N&;%L+) B9DR;)"!6D))"!6D))#R`)&M:A
&KN&@:&bL+)%&$&^;%6=%9D%Q7R*)&7/9W9DR;_)#R`%7'-B.
F/%&':&a:69;N<R`ZKc)&@))"'%;%)&F&:&#)#R`%7'-B.
F/9Kc%)&*%&+9]ZFLt%;%&%&76p)&F&:&#)"'%;%6=%)#R` J
6D)&tR`A FR7.9GZF6)"I93R`./!#&M)-
2.3 Các phương pháp
• s&';%&./<9W>l:&a:L39W|'."T"&7/'R9<%&./<)j6B
)&87&7/6BN&@7R76B)#R`-
• s&';R7:&b%}9Kc%OZF6s&';KJ%9';>'%&V6s&';R*N&;%
L+)P7;)"16z.)&*% F;)"1KJ%9';A6s&';R7:&b)&K8>l
%&' >T'&C&&9D-J:Ny)&.i)F/L7'x69B.6s^.R7:&bA
9B.%&3>TZ)7A9B.6s^.)&$%&&-
• Kc)d&'; T%)]6s&';)jN&`&7%&B.N$%&)&KJ%%`91&qOZF
T%)]r F)"7L)C66s:&l&c:&M)-y)&.i)%&V)&$%&&c:%&'>PZ+.%G
%M.)"H%L3))"KJ%-
h
3. Phương pháp nén JPEG
fgqf')&')'"7:&%g^:T")"'.:rZF)!%Q76D))W%&=%&!%=.
B%;%
%&.~a&q)"KJ%9b/ZF(r9Kc%)&F&Zi: F'k6,•€4-k6,•€•A
fg%&$&

)&=%9Kc%)&3)Zi:&8R*N3)&c:P7&G6(‚g F\-!.
%&.~F/%G)&<9Kc%=>?)"'&B.ZS& *%ZZK.)"P&A|7^6F.A)"./B
&L;'%&$A&%&'/&O%A%76T"7R` - 
!.%&.~fg9Kc%91&"7%&'a&)S&9]R{% F6F ./&!%}
9Kc%Rd
>?%&'&B.=>? J&9DL_ CG%&'%&M)ZKc&N&@:&?%N&;)`)
F$)
)$&)';&]R' Jag-afg%G)&<)&*%&+L_L`6'>T6s&G79G
ZF
 7rs).#)*qRTE.T)7ZoƒL7RT>r&9Kc%6s&G7)&T'N<.E.a))j)";
E.7:&A)j)"!^.`>KJ>*7)"!N&`o-
Lrs&G7Z}/)3q:"'"TRR ToƒL7RT>r&9Kc%6s&G7LtN<.
E.a):&=%&c:)&T'%&39D:&bN&@7%&'%;%=>?)"!N<.Lk&„:
F>'9G)&87)"./B>z%G>F-
%rs&G7N&@)W)&M)qZ'RRZTRRr&9Kc%96L'N&@:&?%%&$&^;%
%&'6p;)"16z.%Q7.x-&@)N&@%#)&3)R…6J%{)L†%&'!&+.
E.a)&M:&]R' J:&K]:&;:%G)W)&M)-
>rs&G7:&b%M:q&T"7"%&%7Zr&9Kc%6s&G7_%&39D:&bN&@
7:&=%&c:A9<%&'&P&%G9D:&b)&M:%G)&<9Kc%)"./^.M) F&<)&1
6FN&@%#a&K&P&%G9D:&b)"'N&@7%7'&]-
s&G7N&@)W)&M)N&@Rd>?%&' >T'9DL_ CG%.%M:6D))VZ+a
N&@9Q%7'-VZ+a&)S&%G)&<95))j,‚,‡93,‚ˆ‡6FN&@ZF6&&K_
93%&M)ZKc&<)&1%Q7&-&7)"<o9Kc%%&OZFNy)&.i))&T%&`))"'
fg CG%&'&a%&M)ZKc)`)&M))5)`%9DL))&M: F)&.i)%&./<9W
ˆ
&7& F>0>F)&*%&+Lt:&#%=-"!&C&ƒ,‰ZFR]9x6s&';)!.L<.
%Q7fg-
y)&.i)a&fg%&':&a:Rd>?&'X%6F&qŠTZ>r&'X%&qŠ"76Tr
&K6D)
&`%-3.Ny)&.i)a>l6F&)&Ca)"'&R…)5'"7&7&

)"'6p&
)"./B&
‹
C&-\C i/AN&LF BaA)&.i)PŒ&•N&@Z.@Z.@
9x&S7 J)&.i)P&)"'ZS& *%)"./B&C&-
"KJ%N&9K7 F'%&./<9WoA&`%:&9Kc%^dZ[9<a>)#)$
&+.&+.6F. F%&7&)&F&%;%LZ'%N-\+%a:&W)$&+.&+.6F.ZF66
9D>K)&j7)b6R&Z[-y)&.i)F/>*7 F'9X%)"K&+)&`)&1;%%Q7%'K8
q\(&.67 R.7ZR/R)T6r-{)K8Na6&5/ JR*)&7/9W)$&+.6F.&]R*
)&7/9W)$&+.%&G-\C i/A)7N&@%#)&3))"./B9)&@)%Q7)$&+.6F.
J)#R`&K)"./B)&@))$&+.%&G-
&K9sJ)&+._)"!A)&T'N&./3%;'•‡,ƒ4A%G"M)&B.:&K]:&;:
ZM/6z.
)&@))$&+.&+.6F.A)nZ+ZM/6z.)&@>?ZFh44 Fh,,-
1&>5h44
&S7ZF%=h6z.)$&+.%&G)&C%G46z.%&'6pZ'5)$&+.&+.
6F G%;%&N&;%A%=46z.)$&+.%&G%G,6z.)$&+.&+.6F 1&>5
h,,&S7ZF%=h6z.)$&+.%&G)&C%G,6z.%&'6pZ'5)$&+.&+.6F 
Rd)$&+.&+.6F.%&V9Kc%ZM/6z.)&T'%&B.>O% F6p6z.%G€L)AR`L))".
LC&)"!6D):^TZ)&T')nZ+ZM/6z.h44ZF€^h‚4A&7/,•L)‚:^TZ-&T')nZ+h,,
ZF€^•‚hA,4L)‚:^TZ-y)&.i)ZM/6z.)$&+.&+.6F.9Kc%;:>?%&7%&B.
7 F>O%-oS&!A9B.F/ZF66&]P7ZKc)&@) B)$&+.&+.
6F 
"KJ%N&)&*%&+L39WoA%&9Kc%%&7)&F&%;%N&`ZJ"!
L+)N&@%&x&7.qƒ7"%'Z'%Nr-pL7'x6hLZ'%N%;%)$&+.
%&Gqr F4Ah&'X%€LZ'%N%;%6z.)$&+.&+.6F.q"ALr-(`%;%LZ'%N%Q7)$
&+.&+.6F.:&?)&.D% F')!.%&.~ZM/6z.%Q7)$&+. >T'h44Ah,,&7/
h4‡ - -
•
C&ƒ,‰(]9x6s&G7 F6s)&T'fg

M)%%;%LZ'%N%G%lN$%&)&KJ% F6pLZ'%NZF6D)67)"i9<6&€^€
:^TZ
9Kc%ZM/)j6D)&6F&C&)&T'%&B.)j)";R7:&A)j)"!^.`
>KJ-$%&)&KJ%LZ'%NZF€^€9Kc%%&OL_&7Z[>'R7.
7r&=&M)AE.7 +%&!%=.%&')&M/&F6)K]E.7R./6"M)
&7&N&N&'%;%&P7%;%:^TZ Kc)E.;€-
Lr&=&7AZFR*)+Zc%&' +%)$&)'; F)&3)N3:&#%=-G%&.A9D
:&=%)5: B)$&)';R…)k3.N$%&)&KJ%LZ'%N)k-
\$>? B +%%&7)&F&%;%LZ'%N%Q7&C&&9` J&+-&#)$%&%*%
%Q7)$
&+. >T' J9D:&bˆ‰•^‰4‡R…9Kc%%&7ZF6‰4^•‡LZ'%N)$&+.
‰
%&G-\F&K i/R…%G•^hˆ-
M.)"H%%Q7%}:&?)&.D% F'Z'5&E.a)-3.E.a)Z!)?%)&C%;%LZ'%N
L7'
x6%;%6z.)j%;%>IZ!)?%qZH%F/a&)&T'ƒŠ"76Tr-Kc%Z5A
)"')"K8&c:E.a)^TN…A)"'6D)LZ'%N%&V%G%;%6z.%Q76D)d7&qa
&)&T'ƒ6F&r-
G6Z5A +%%&7&C&&)&F&%;%&%'qLZ'%NArR…)&*%
R*%G[&S7%&'LKJ%%&./< 1)3:)&T'-
3.1 Biến đổi cosin rời rạc DCT
@9'59#.)!%Q7&#.&3)%;%E.;)"C&aZF^;%91&)&@)>K)&j7
)"'6BN&@7%Q76D)6F&&'X%6D)&%Q7)$&+. >T'-aN&@
79Kc%
)&*%&+L_:&a:L39W%'R"8"5%oqoR%"T)T'RT
"7RŠ'"6r-oL39W>PZ+.>KJ>5L!9D)&F&>PZ+.>KJ>5)#R`-
?%9$%&%Q7E.;)Ž&L39W
ZF)&7/9W>PZ+.L<.>0)&@)>PZ+.%Q7
&%')i:)". F'6D):&#&†
%;%&+R`&F6)"./B-\+%6s&G7 F)"./B

%&V)&*%&+9` J%;%&+R`kZKc
F/A F%G)&<%&'N3)E.)`)N&)5'
Z5)$&+. >T'%G%&M)ZKc%7'-o9s)"_
)&F&)!.%&.~E.`%)3%&'%;%
&+)&`6s%&./< 1L_G%G9X%)$&GkZKc)`)A%&'N3)E.ZFR`)&*%
F%G%;%)&.i))';&7&9<)&<&+%&H-
;%:&a:)$&o9Kc%)&*%&+)"':&56 %;%N&`€^€6z.)$&+.%&G
F
%;%N&`)K]=%Q7)$&+.&+.6F \+%%&7&C&&)&F&%;%LZ'%N
9s9Kc%
)&*%&+_N&`)B^dZ[-+.E.%Q7 +%%&7F/"M)>0)&M/-3.)7
)$&)';o
)"!)'FLDŠ"76T)&C)7^T6&K)'FLDŠ"76T%G9D>K)&j7&K
&7 ` J6D)&C&
&)&@)&K8A6D) F l%G6D)R`ZKcZJ%;%
%&)3) F%;% lN&;%%G$)%&)3)-&89X%)$&)&7/9W%Q7%;%&N&;%
&7. F%;%:&#N&;%&7.%Q7%l6D)&A)7%G)&<%)&+6D)%;%&9;
N< +%6s&G73.L3))i>?G-
•o6D)%&B.
€
o6D)%&B.L39WL!9D)$&+.)5%;%9<6"8"5%)&T')&87&'X%
N&@
7)&F&%&.p%;%&+R`"8"5%A6p&+R`L<.>0L!9D%Q76D))&F&
:&#)#R`&M)91&%G)"')$&+.`%-+R`9#.)!L<.>06=%o)".
LC&%Q7)$&+ 
j)";R7:&A%;%&+%;%R`)&<&+)&F&:&#)#R`N&@
7%7'&]%Q7)$&+. F9Kc%OZF%;%&+R`-&@)&K8A&B.&+R`
%G;)"1R…#&'X%Lt‡-
•.;)"C&L39Wo)&.iq|or>l)"')!.%&.~fg9Kc%91&
&S7&KR7.

F6L39WoKc%q6D)%&B.r
"'9G‘qNrZF%&.pN3)E.-
^q6rZF;)"1%Q76z.6-
Nƒ%&VR`%Q7&+R`N&7)"<-6ƒ%&VR`%Q76z
ƒR`6z.%G)"')$&+.
\JqNr’ N&N’‡AqNr’,N&N“‡
• o&7%&B.
<);%&)K]E.7D>.&%7'&]A6s&G7o&7%&B.q4ƒor9Kc%
>.%&'%;%N&`€^€;)"1%;%9<6%&G-•.;)"C&L39Wo)3|o
qŠ'"”7">or>.)"')!.%&.~fg9Kc%91&&S7&KR7.
•
&K])"C&)"!ZF6D)Z!N3)%Q7&7:&K])"C&o6D)%&B.A6D)%&'
)#R`
7 F6D)%&')#R`9=-;)"1)".LC&%Q7LZ'%N€^€%&$&ZF&+R`
)&=&M)qN&.A ’‡r
&K])"C&F/%D)M)%%;%;)"1:^TZ)"'N&`€•€ F%&7N3)E.%&'€-
3)E.:&a:)$&Lt€Z#;)"1:^TZ)".LC&)"'N&`-o'9G&+R`)&=&M)
9Kc%OZF&+R`o-;%&+R`N&;%A>KJ;)"1)&F&:&#6D)%&B.AL<.>0%;%
)#R`%7'&])&T'%&B.>O%-;%&+R`_ B:&$7L!:&%Q7)&F&:&#6D)%&B.
L<.)&1%;%)#R`%7'&])&T'%&B.7-+R`)"!%l_%i:&q‡A‰rR…9X%
)"K%&')$&+.%G)#
R`%7'&M))&T':&K]t67%Q767)"i€•€A F&+
R`&F%.`L!)";q‰A‡rR…
9X%)"K%&')$&+.%G)#R`%7'&M))&T':&K]
)&–9=-I%;%&+R`N&;%= J&P:&`&c:N&;%&7.%Q7%;%)#R`
)&T'%&B.>O% F%&B.7-
&a:L39Wo&7%&B.ZFL39W9`^= FL39W&1%&%G)&<)5'Z5
%;%;)"16z.Šq—ANr)"!%]R_%;%&+R`|q.A r)&T'%@)&=%R7.
&K i/AL39Wo`&KL39W|'."T" F%;%&+R`|q.A r%}
`&7. B[&S7-GL<.>0:&W)#)$&+.9Kc%L0.>0Lt%;%

6z.Šq—ANr-)&b:&a:L39WoN&@a9Kc%R`Z+.A)j•h6z.)7
&i9Kc%•h&+R`-./&!A:&a:L39Wo)&7/9W:&bL`;)"1%;%
,‡
&+R`R' J:&bL`%;%;)"16z 
o'L%&M)%Q7)$&+. >T'A:&a:L39Wo%&')7;)"1o)=%|q‡A‡r
)&K8ZJ&M) F%;%&+R`)"*%)3:NBG= J)#R`)&M:%G;)"1&†&]A%;%
&+R`%IZ5= J)#R`%7'%G;)"1"M)&†-
C& …ƒ,‰ZF6D) $>?6&&O7E.;)"C&o&7%&B.%Q76D)
N&`€•€
9<6&q%&Gr9Kc%)"$%&"7)j6D)&)&*%-3.>lE.;)"C&o
%&'%;%)$&+.R`
)&F&:&#AA)&C%;%)$&+.A%GL!9D%*%
95˜,4€q;)"1&1:&b
)"'&+)&`ZM/6z.€L)rA%I)$&+.%G6D)
N&'%*%95)j‡934ˆˆ;)"1&1:&b-<9] +%)&3)N3LD6s&G7
oA)$&+.9Kc%>1%&6=%^.`>KJLt%;%&)"j,4€)j)j;)"1:^TZ
)"'N&`9<%GN&'%*%95%Q7)$&+.`&K9` J%;%)$&+. F
-™:&#6soA;)"1F/q,4€r9Kc%%D F'%;%;)"1:^TZ%&G-
;)"1&+R`o%Q7N&`o%G6D)N&')jƒ,‡4h93,‡,•-

,,
C&ƒ,€s&G7N&`€^€Lto4%&B.
` J&+R`q J.A ’,A4A A‰rAq.r Fq r’, F%;%;)"1%*%95%Q7
Gt6
)"'N&'˜,‡4‡)&T':&K])"C&|o-&`€^€%;%;)"1%Q7&+R`
o9K7"7
,;)"1oZJq $>?’ˆ•,rAL<.>09DR;)".LC&%Q7N&`€^€
F%;%;)"1"M)&†%Q7%;%)&F&:&#)#R`%7')&T'%&B.7 F%&B.9=
./!){%%&.ZF3.%GR*)&7/9W&B.;)"1:^TZƒ93ƒ:^TZ)&T',
%&B.%Q7

N&`:^TZq7A9=A%&a'rR…)5'"7%;%;)"1&+R`%7')&T'%;%
%&B.)K]=%Q7N&`&+R`o-
&a&)&T'fgA67)"i%;%&+R`N&7)"<R7.o:&9Kc%&b J
L
)"OR`•q.A r9<Z'5L†6D):&#%;%&+R`%GL!9D&†q)&K8ZF%;%
)&F&:&#
%7')#r-"!C&ƒ,•6@)E.;)"C&L39Wo)j&`%q7r F
67)"i&+R`o)"KJ%qLr FR7.q>rN&&b J•q.A rq%r-
C&ƒ,•&7)"<o FL)"OR`•q.A r-
\$>?9Kc%)"C&LF/)"'&C& …ƒ4‡AE.;)"C&L39Wo6D)N&`:^TZ%G
,4
%;%;)"1:^TZR9Tq;)"1’‡r F)"{q;)"1’4ˆˆr^TN…-(7.N&6 Jƒ,4€
)&.9Kc%%;%;)"1:^TZR)"'>9Dm,4‰ Fƒ,4€-b/ZFN&`&%GR*L3
9WZJ&M) B
;)"1L!9D%;%9<6& F%;%&+R`oN3)E.^;%91&&i
^a)F/-X%>l%G
&B.&+R`)#R`Lt‡A;)"1%Q7%;%&+R`%G)#R`%7'9G
7)"IE.7)"O)"' +%);)5'Z5&C&&N&L39WoKc%-

C&ƒ4‡&7)"<o%&'N&`&%G9D%&G>5LF%8
G6Z5AoZF669D)K]E.7N&@7%Q7)&@))"'LZ'%N-B.9G
%&'
:&a:L0.>0)&$%&&c:_6Bo>'%;%&+R`o%G^.&KJ%G:&#
>K)&j7$)&]-B.F/%G&S7ZFoG6D):&#ZJkZKc)$&+. F'
%;%)&F&:&#
L39W%G)#R`)K]9`)&M:9<ZK.)"P&'X%)"./B>zA)5'‡ F
%;%;)"1"M))&M:9` J)&F&:&#)#R`%7'-&89X%)$&%Q7&+)&`&C%Q7
,
6{)K8A%;%&+R`o%G)&<9Kc%6s&G7:&l&c:A%&V%;%&+R`oE.7)"O
&M)6J9Kc%6s&G7 F)"./B9-o)&.iN3)&c: Jo&1%&R…N&@%&'

)W)&M)3.9D>F)j6s%Q7&+R`ZF,93,hL)R%&')$&+. >T'9#. F'9Kc%R`
&G7Lt%;%6z.>F€L)-3.&+R`9Kc%ZKc)d&G7Lt,,L)q&'X%{&]rA
)&CaLtoR…%G)W&7'-
3.2 Lượng tử hóa
KJ%)3:)&T'%Q7E.;)"C&a)"'&ZFZKc)d&G7%;%&+R`|q.A rR7'%&'
ZF669Kc%R`ZKcL)%#)&3)-;%&+R`)K]= J)#R`)&M:%G%;%;)"1
ZJ&]A
F&K i/G%&=7:&#kZKc%&$&%Q7)$&+.A>'9G:&ZKc
)d&G7 J9D
%&$&^;%%7'-!&+R`6D)%&B.9
š
&†9D%&$&^;%%7'&M)AL_Z…
GL<.)&1;)"19D%&G)".LC&%Q7)jN&`:&#)d&-
M)N›6D)R7RG)F')"'E.;)Ž&ZKc)d&+R`6D)%&B.9B.%GN&k
&iL3)
>0>FL_GZF6)&7/9W6=%9D%&G)".LC&%Q7N&`-Kc%Z5A
J%;%&+R`
)K]= J)#R`%7' F%G%;%;)"1&†A)&C%G)&<L<.>0Z5
Lt)i:;)"1&†&]&–%;%;)"1%&':&a:-
&=%k%]L%Q7LDZKc)d&G7ZF%&7%;%&+R`|q.A r%&'%;%&+R`_
1)"$
)K]=)"'LZKc)d•q.A r9<L<.>0R`Z#&†&]%;%;)"1%&'
:&a:%Q7&+R`o-;%&+R`%G)#R`)&M:9Kc%%&7%&'%;%;)"1&†A%;%&+R`
= J)#R`%7'9Kc%%&7%&'%;%;)"1ZJ&]AR7.9G%;%&+R`9Kc%ZF6
)"IqL†9%;%:&#)&i::&br-
3)E.)7&i9Kc%L|Eq.A r6JA)"'9G:&#ZJ%;%&+R`%G)#R`%7'R…
Lt‡-+R`ZKc)d&G7)&.i9Kc%^;%91&)&T'L<.)&=%
;%;)"1|Eq.A rR…9Kc%6s&G7)"'%;%%@9'5)3:)&T'-
#:&^;%91&ZF)"'E.;)"C&ZKc)d&G7%G)"OR`%G^/"76M))&@
,h

)Ab/)W&7'-b/ZFLKJ%)W&7'>./&M))"')&.i))';a-=%9D)W&7'
:&?)&.D% F';)"1%;%&+R`)"!LZKc)d-(7.N&&b%;%&+R`ZKc)d&G7
|Eq.A r J•q.A r FL39WKc%oR…N&@&i9Kc%LZ'%NR]%M:%;%6z.
Šq—ANr-./&!A)"')"K8&c:&)*&! FZ*7%&O%;%;)"1•q.A r)&$%&
&c:AR*N&;%&7.R…&†936=%6F6{)K8N&@:&bL+)9Kc%P7&`%
F&L<.>0-
;%)&F&:&#o F)#R`)&M:ZF%;%)&@R`&5/%6&M)%Q7N&`:^TZ
`%-+
R`oR…9Kc%ZKc)d J9D%&$&^;%,4L)&t6)";&%;%&0.^.M)
&+P7%;%
N&`9<6&-Kc%Z5A%;%&+R`)#R`%7'%G)&<ZKc)d&G7)&@
J9D%&$&^;%4L)ƒ>'N&k%6&i%Q76{)K86_)#R`%7'-&T'
9GA&+R`%&7)"'LZKc)d&G7ZF&†9` J%;%&+R`%G)#R`)&M: F)k)j
)j9` J%;%&+R`%G)#R`%7'&]-
"'&C& …>KJ9b/A;)"1N&`^;%91&%&':&a:%;%;)"1)$&+.%&G F)$
&+.6F.9Kc%ZKc)dN&;%&7 &0.ZKc)d9` J)$&+.6F.N&G&C
)&M/&]9` J)$&+.%&GA%&'!%G)&<)&*%&+ZKc)d&G7)&@)$&+.6F
&K i/AN&`o9G 7)"IE.7)"O)"'E.;)"C&ZKc)d&G7N&)&3)
N3&+)&`a >T' CG&&K_)"*%)3:93 +%%&'Z5%&M)ZKc&N&@
:&?%)`)&7/^M 
C&ƒ4,;%LZKc)d%&')$&+.%&G F6F.)&T'%&.~fg
,ˆ
\+%L39WR7'%&'%&M)ZKc&C&&>'6{)K8%6&i)`)A:&?)&.D%
F'%;%)&F&:&#)#R` FR*L39W%&)3)&)j l)"'6BN&@7-
;%&%F%&)3))&C&+R`)&F&:&#)#R`%7'%FZJ
3.3. Quét zig-zag
<6s&G7T)"':/%;%&+R`9Kc%ZKc)d&G7|Eq.A rA)"KJ%&3)A%#L39W
6&7%&B.%Q7%;%&+R`|Eq.A r)&F&%&.pR`6D)%&B.Lt%;%&E.a)wƒw7-
\+%^dZK•h&+R`%Q7N&`€^€:^TZLt%;%&E.a)wƒw7ZF6)k)`97%&.p
%;%;)"1‡ F>' i/ZF6)k&+.E.aN&>l-


C&ƒ44•.a)wƒw7%;%&+R`ZKc)d&G7o
3.4. Quá trình giải nén
•.;)"C&a)"'&>*7)"!%]R_)&*%&+)&.i))';Kc% JE.;)"C&
a-
C& …ƒ4h6&&O7R]9xN&`%Q7E.;)"C&ao-;%L.ŠŠ67
F
ZKc)d&G7`&K%;%L%Q7LD6s&G7o9Kc%>l9<)5'Z5%;%;
)"1&+R`o%Q76D)N&`€^€:^TZ-•.;)"C&ZKc)d&G7Kc%q.A r9Kc%)3
&F&)&T'L<.)&=%
q.A r’|Eq.A r•q.A rqƒˆ€r
,•

C&ƒ4h(]9xN&`&+)&`6sfg
•.;)"C&)$&)';o%})K])*&KE.;)"C&)$&)';|o-œ&
9Kc%N&@:&?%Š•q—ANrq67)"i)"!&C&ƒ4ˆ>rN&;% J&`%q)"!&C&ƒ4ˆ7r-
(7R`P7%;%;)"1N&@:&?% F;)"1`%9Kc%)$&&KR7.
Tq—ANr’Šq—ANrƒŠ•q—ANrqƒ•‡r
<9;&;%&M)ZKc&N&@:&?%A)7Rd>?%;%95ZKc9'ZF;)"1R7
R`)".LC&LC&:&K]q(gr F&+R`L!9D9V&)$&+.)"!&0.q(
:T7NR7Zƒ)''RT"7)'r
;)"1R7R`)./+)9`%Q7&a F&`%%&'&7&C&&%G9D
%&)3)N&;%&7.9Kc%L<.>0)"!&C&ƒ4•-&K i/%G)&<)&M/"t&%G
,‰
:&bL`9D%&G>5LF%8•N&Ga•&]>'%;%)&F&:&#o)#R`%7'%G
L!9DZJ-
C&ƒ4ˆ&@:&?%%;%9<6&)"'N&`€^€
C&ƒ4•(7R`%Q7%;%9<6&9Kc%N&@:&?%R' J;)"1L79#.
4. Kết luận
./!Z[%Q7:&K]:&;:afgZF{)&C&&)&F&)jN&`&†A:&b

)$%&)M)%%;%>PZ+. B6F.R{%A9DR;6F%;%N&`9G%&=7Lt%;%:&K]
,€
)"C&67)"i-œ&6F.)"'N&@7qT>A"TTAZ.Tr9Kc%%&./<9W
E.7&+\-"'N&)&1;%%Q7%'K8Z5"M)&5/%6 J&+A$)&5/
%6&]&B. J&+A\-+)&`R…a)&F&:&#%Q7&_6=%9D$)&]
&B.R' J F\-3)3:ZF>lL39W'R"8"5%AR7.P7ZF6s&G7)&T'
:&K]:&;:'ŠŠ67-&a&A%;%LKJ%)&*%)&R…ZF6Kc%Z5E.;
)"C&G)"!-
&K9s)"C&LF/ANy)&.i)afgR…ZF66M))&@)ZH%aA%Fa J
&+R`%7')&C)&@)%F6M)&B.N&L.-\C i/9<E./3) M9BF/A
)&;,4‚,•••6D)L:&;%)&')!.%&.~a&C&&)&T'%@&+6J
fg4‡‡‡-&;€‚4‡‡‡AL:&;%)&' B)!.%&.~fg4‡‡‡9s9Kc%ZK.&F&
)"'J%&./!7&C&&-(7.9GG9s9Kc%%@&iZF)!.%&.~E.`%)3
F')&;,4‚4‡‡‡ F9Kc%(&c:)&=%&G7k67/9<%&':&a:=>? F'
%;%&+^dZ[A:&b:&`-
\Jfg4‡‡‡Ny)&.i)^dZ[&C&&R…95)9Kc%&PN3)E."M)'56?% C
%G)&<a&†)j,‡‡ƒ4‡‡Z#6F&C&&N&@R7RG)L7'&!.R' J&C&&
`%-&K9b.ZF9<6N&;%L+)9<Ny)&.i)fg4‡‡‡ Kc))"D&]&–R' J
fge
fg4‡‡‡ZF&+)&`6s&G7&C&&6FNy)&.i)a>*7)"!Ny)&.i)RG
{-F6D))+$%&)';&O%%&':&a:6@)Lt6D)%@)&=%9]&P
C^/"7)56D))&89<6%&$&^;%%Q7)$&+ \J6D)%&.pRG{A%&V%#
L<.>0Lt F%@)&=%A9K8L<.>0N&@9B.6FN&@%#:&6@)
9X%)$&%Q7)j9<66D)-\FZ…>S&!R…"M)9{%Z*%N&:&b)$%&)V6V6D)ŠZT
&Ny)&.i)R`-
Bạn là người yêu thích hình ảnh kỹ thuật số hãy tìm hiểu về công nghệ này!!!
,•