Báo Cáo Bài Tập Lớn Môn Xử Lý Ảnh

7/21/2019 Báo Cáo Bài Tập Lớn Môn Xử Lý Ảnh

http://slidepdf.com/reader/full/bao-cao-bai-tap-lon-mon-xu-ly-anh 1/24

Trường Đại học Bách Khoa Hà NộiViện Công nghệ thông tin và Truyền thông

Báo cáo bài tập lớn môn học :

! "# $NH

Đề tài : Nén Video theo chuẩn MPEG

Giảng viên hướng dẫn: TS. Nguyễn Linh Giang Nhóm sinh viên thực hiện:

Trn !i"t #$ng % &''(')*+%h& 'uang (i)n % &''(**,,*ai +,nh L-i % &''(*+&-

Hà Nội. tháng - n/0 &'**



*/ L/L01 N21 +34.........................................................................................................51. Giới thi"u chung...................................................................................................6

*1 T2ng 3uan về n4n 56 7iệu811111111111111111111111111111111111111111111111111111111111111111111111111111111111111,

&1 Hệ th9ng chu:n n4n Vi5;o <9111111111111111111111111111111111111111111111111111111111111111111111111111111111-11. /hu7n n8n !i9o ;< *%=G...............................................................................>

*1 Các =hái niệ0 c> ?@n111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111)&1 KA thut n4n DEF11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111+G1 Hệ th9ng chu:n n4n DEF1111111111111111111111111111111111111111111111111111111111111111111111111111111111**G1* Chu:n DEF*11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111**G1& Chu:n DEF&11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111**G1G Chu:n DEF,11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111*GG1, Các chu:n DEF =hác11111111111111111111111111111111111111111111111111111111111111111111111111111111111111*G

11. /hu7n n8n 1T4?T (.@>6 A*%=G?6 !/C.......................................................D6*1 FiIi thiệu chung111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111*,&1 TJnh = thLa cMa chu:n n4n H1&),11111111111111111111111111111111111111111111111111111111111111111111111*,G1 C> ch n4n @nh cMa H1&), DEF, OVCP111111111111111111111111111111111111111111111111111111111*-,1 Các ưu QiR0 n2i ?t cMa chu:n n4n H1&),11111111111111111111111111111111111111111111111111111111111*+-1 Nhn S4t111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111&&

EFT L4N............................................................................................................@5TH1 L1I4 T(* E(JK.....................................................................................@6

Sinh viên thực hiện: T.V.Dũng, M.Đ.!i, ".#.$i%n & 'h() h*c m+ t-nh '/

& / &



L01 N21 +34

N8n 9 li"u ata Co0Ur;<<ionP 7à 3uá trnh gi@0 7ưWng thông tin X5ư thLaYtrong 56 7iệu g9c. 7ưWng thông tin thu QưWc <au =hi n4n thường nhZ h>n 56 7iệu g9c

nhiều 7[n1 Trong thời Qại ?\ng n2 cMa int;rn;t hiện nay. vi]c truyền t@i các 56 7iệuQa Uhư>ng tiện như ^0 thanh. hnh @nh. vi5;o_ 7à 0ột nhu c[u =hông thR thiutrong 0ọi 7`nh vc1

KA thut n4n vi5;o <9 Qbng 0ột vai tr cc =d 3uan trọng trong các hệ th9ngvien thông và 0u7ti0;5ia QR gi@i 3uyt vfn Qề ?/ng thông cMa Qường truyền1 Các=A thut n4n vi5;o Qều c9 gng 7à0 gi@0 7ưWng thông tin c[n thit cho 0ột chuicác ?c @nh 0à =hông 7à0 gi@0 chft 7ưWng cMa nb Q9i vIi người S;01 Nbi chung.tJn hiệu vi5;o thường cha Qng 0ột 7ưWng 7In các thông tin thLa tL Qb 0jc QJchcMa n4n vi5;o 7à gi@0 <9 ?it =hi 7ưu tr6 và =hi truyền ?kng cách Uhát hiện QR 7oại ?Z

các 7ưWng thông tin 5ư thLa này Qlng thời 5\ng các =A thut 0m hoá QR t9i thiRu hoá7ưWng tin 3uan trọng c[n gi6 7ại1

c 5\ cb nhiều c9 gng nhưng v9n =in thc chưa <û n]n =hông thR tránh=hZi nh6ng thiu <bt1 ft 0ong QưWc < gbU p cMa th[y QR ?áo cáo QưWc hoàn thiệnh>n1 E0 Sin ch^n thành c@0 >n1

qinh vi]n thc hiện


& 0 &



1. Giới thi"u chung

D. TMng uan OP n8n 9 li"u: N4n 56 7iệu 7à 3uá trnh gi@0 7ưWng thông tin X5ư thLaY trong 56 7iệu g9c.

7ưWng thông tin thu QưWc <au =hi n4n thường nhZ h>n 56 7iệu g9c nhiều 7[n1 N4n 56

7iệu QưWc chia thành hai 5ạng c> ?@n8 N4n =hông 0ft 56 7iệu "o<<7;<n1Các thut toán cMa n4n =hông 0ft 56 7iệu thường 5a vào việc thay th 0ột nhb0các =p t tr\ng 7U ?si 0ột nhb0 các =p t Qc ?iệt =hác ngn h>n 0à =hông 3uant^0 tIi p nghà cMa 5ng ?it 56 7iệu1 Các vJ 5j cMa 5ạng n4n =hông 0ft 56 7iệu 7àun";ngth Enco5ing "EP. Hu0an Co5ing. Orith0;tic co5ing. qhannonanoCo5ing. "(+. "H. "w1111

Đ9i vIi 5ạng n4n cb 0ft 56 7iệu. @nh QưWc =hôi Uhjc =hông gi9ng hoàn toànvIi @nh g9c. 5ạng n4n này thJch hWU cho việc 7ưu tr6 và truyền @nh t`nh. vi5;o 3ua0ột 0ạng cb ?/ng thông hạn ch1 Các 5ạng n4n này thường cho hệ <9 n4n cao h>n.nb 7i]n 3uan tIi việc 5\ng các Uh4U ?in Q2i tJn hiệu tL 0iền này <ang 0iền =hác1Các vJ 5j cMa ?in Q2i cb 0ft 56 7iệu gl08 i;r;ntia7 Enco5ing. i<cr;t; Co<in;Tran<or0CTP. V;ctor xuantiation. zDEF zoint DhotograUhic ESU;rt< FrouUPvà DEF otion Dictur; ESU;rt< FrouUP1

Các Uhư>ng UháU n4n @nh cb 0ft tJn hiệu gl0 cb , ?ưIc như hnh *1

$1nh 2. S3 45 c3 6ản c7) 68 m9 h(+

$nh g9c QưWc ?in Q2i th;o nhiều cách =hác nhau1 Vào nh6ng n/0 *{+'. việc n4nvà gi@i n4n tJn hiệu vi5;o 5a tr]n =A thut DC 5i;r;ntia7 Uu7<; co5;0o5u7ationP Qm QưWc CC|TT chu:n hoá th;o ti]u chu:n H1*&'1 Các Uhư>ng UháU

n4n 5\ng DC 5a tr]n nguy]n tc Uhát hiện < gi9ng nhau và =hác nhau gi6acác QiR0 @nh UiS;7<P g[n nhau QR t0 cách 7oại ?Z các thông tin thLa1 Tuy nhi]n.chft 7ưWng @nh Qộng =hông Qạt QưWc các y]u c[u c[n thit1 ĐR c@i thiện chft 7ưWng@nh Qộng 0à =hông 7à0 t/ng <9 7ưWng ?it <o vIi y]u c[u. =A thut 0m hoá chuyRn<ang 5\ng các Uh4U ?in Q2i 0à ch}ng cb thR S~ 7p Qlng thời 0ột nhb0 các UiS;7<và ta cb =hái niệ0 về các ?ộ 0m hoá tr]n các =h9i ?7oc=?a<;5 co5;c<P1 Đ9i vIi các

?ộ 0m hoá tr]n các =h9i @nh. 0i QiR0 @nh UiS;7P <• c[n Jt h>n * ?it QR 0m hoá1

Các ?ộ 0m hoá =h9i cb thR 5a tr]n hai nguy]n tc ?in Q2i c> ?@n8 i<cr;t;Co<in; Tran<or0 CTP và V;ctor xuantiation VxP1 CT QưWc 5\ng QR ?in Q2i

các =h9i @nh hai chiều cb =Jch thưIc +S+ tL 0iền =hông gian <ang 0iền t[n <91


& &



Bin Q2i CT 7à tư>ng t như ?in Q2i T i<cr;t; ouri;r Tran<or0P1 Các hệ<9 CT nhn QưWc <• QưWc 7ưWng t~ hoá xuantiationP và 0m hoá Enco5;P1

Các hệ <9 CT nhn QưWc <• QưWc 7ưWng t~ hoá xuanti<ation co5ingP thành tUcác hệ <9 Q>n gi@n h>n n6a1 jc QJch cMa nb 7à 7à0 gi@0 h>n n6a <9 ?it Qc trưngcho 0ột hệ <91 Tại ?ộ 0m hoá <• cb 0ột ?@ng 0m co5; ?oo=P và ?@ng các ch€ <9 nội

?ộ. tL Qb cb thR chọn QưWc các tL 0m co5; or5P tư>ng ng 0ột cách t9t nhft chotU các hệ <9 QưWc tạo ra1 xuá trnh 7ưWng t~ hoá c‚ng Qlng thời 7à0 trn giá tr cMacác hệ <9 s 0c nhZ h>n. Q^y chJnh 7à nguy]n nh^n g^y ra 0ft tJn hiệu. tuy vy @nhQưWc =hôi Uhjc Qạt chft 7ưWng s 0c Qộ cb thR chfU nhn QưWc Q9i vIi người S;01

Trong Uhư>ng UháU Vx. ?c @nh QưWc chia thành các =h9i cb =Jch thưIc c9 Qnh.0ột ?@ng 0m co5; ?oo=P QưWc S^y 5ng vIi các ch€ <9 tư>ng ng vIi các =h9i @nhnày1 Như vy. thay cho việc Uh@i truyền 7[n 7ưWt các =h9i cMa ?c @nh. ta ch€ c[ntruyền các ch€ <9 tư>ng ng cMa các =h9i @nh hoc ch€ <9 tư>ng ng g[n Q}ng nhft<o vIi các =h9i @nh c[n truyền1 Hai Uhư>ng UháU này cho =t 3u@ =hông =hác nhaunhiều về chft 7ưWng n4n @nh Qộng. tuy nhi]n ngày nay ?in Q2i CT tZ ra QưWc ng5jng rộng rmi h>n trong các <> Ql n4n và gi@i n4n các ?c @nh t`nh th;o ti]u chu:nzDEFP và S~ 7p @nh Qộng th;o ti]u chu:n cMa DEFP1

@. (" th<ng chu7n n8n !i9o ;<

m hba và gi@i 0m vi5;o 7à 0ột trong nh6ng =hû 3uan trọng trong các ng5jng Qa Uhư>ng tiện1 Hiện tại cb hai hệ th9ng ti]u chu:n chJnh trong việc thit 7Ucác ti]u chu:n n4n vi5;o1 Đb chJnh 7à |Tƒ |nt;rnationa7 T;7;co00unication<ƒnionP và DEF otion Dictur; ESU;rt< FrouUP1 Trong nh6ng n/0 3ua c@ hai hệth9ng ti]u chu:n này Qều Qưa ra các ti]u chu:n cho việc 0m hba và gi@i 0m vi5;onhư DEF*.&.,.(.11 hay |TƒT H1&)*. H1&)&. H1&),_

$1nh / : $ệ th;ng ch<=n M">G v? @TA&T

Ti]u chu:n cMa |Tƒ QưWc thit = 5ành cho các ng 5jng truyền thông Vi5;othời gian thc như Vi5;o Con;r;ncing hay Qiện thoại truyền hnh1 t =hác. nh6ngti]u chu:n DEF QưWc thit = hưIng tIi 0jc ti]u 7ưu tr6 Vi5;o ch„ng hạn nhưtr]n Qà 3uang V. 3u@ng ?á Vi5;o <9 tr]n 0ạng cáU. Qường truyền <9 q".truyền hnh vệ tinh hay nh6ng ng 5jng truyền 5ng Vi5;o tr]n 0ạng |nt;rn;t hocthông 3ua 0ạng =hông 5^y ir;7;<<P1


& &



11. /hu7n n8n !i9o ;< *%=GDEF 7à 0ột trong nh6ng hệ th9ng chu:n cMa |q… |nt;rnationa7

qtan5;r5iation …rgniationP Qưa ra n/0 *{++. nhk0 0jc QJch chu:n hoá cho n4ntJn hiệu ^0 thanh và vi5;o1

D. /ác Qhái ni"m cR bn

Chu:n DEF Qnh nghà 0ột =iRu Uh^n cfU cfu tr}c trong 56 7iệu Vi5;o như<au8

$1nh 0: "hBn cC cC< tEFc d Hiệ< VidI( tE(ng M">G

/nh Vi5;o q;3u;nc;P8 ?t Q[u vIi 0ột q;3u;nc; H;a5;r. ?ao gl0 0ột hoc0ột nhb0 =hung hnh và =t th}c vIi 0m En5oq;3u;nc;1 GK% FrouU o Dictur;P8 ột 5my 7i]n tiU các @nh Dictur;P trong c@nh1 Ehung h,nh Dictur;P8 7à thành Uh[n 0m hoá chJnh1 Thường thường ch}ng ta

cb thR Uh^n ?iệt < thay Q2i về Qộ <áng cMa @nh Brightn;<n <o vIi < thayQ2i về 0àu Chro0inanc;P1 o Qb trưIc ht các <> Ql n4n U;g <• tin hành chia=hung hnh thành các thành Uh[n Qộ <áng † và thành Uh[n Qộ 0àu C?. Cr 0ộtthành Uh[n về Qộ <áng và hai thành Uh[n về Qộ 0àuP1 ột =hung hnh <• gl0 cb G0a trn ng vIi các thành Uh[n về Qộ <áng †P và hai thành Uh[n về Qộ 0àu C? vàCr1

$1nh : Th?nh hJn c7) 2 Kh<ng h1nh

a trn † cb <9 hàng và cột ?kng nhau 0a trn vuôngP1 a trn C? và Cr cb <9hàng và cột ?kng n~a 0a trn †1 Hnh G cho thfy 3uan hệ và v trJ cMa † và cácthành Uh[n C? và Cr1 "ưu p rkng c , giá tr † 7ại cb & giá tr =t hWU 0ột cMa C? và

0ột cMa Cr V trJ cMa giá tr C? và Cr 7à tư>ng Qư>ngP1 Sli98 my các acro?7oc=. th t cMa các acro?7oc= ?]n trong q7i5; QưWc


& L &



Sác Qnh tL trái 3ua Uh@i. tr]n Su9ng 5ưIi1 q7i5; rft 3uan trọng trong việc Qnh 7i1 Nu 5ng 56 7iệu Bit<tr;a0P cb cha 7i. ?ộ gi@i 0m cb thR ?Z 3ua và tiU tjc sq7i5; = tiU1 Nhiều q7i5; tr]n 5ng 56 7iệu cho Uh4U ch; 5fu 7i t9t h>n và QưWc5\ng QR c@i thiện chft 7ưWng hnh @nh1 *acroblocQ 8 *) UiS;7 trong *) hàng cMa thành Uh[n † tư>ng ng vIi + UiS;7trong + hàng cMa thành Uh[n C? và Cr1 Trong hnh G cho thfy =hông gian cMa thành

Uh[n † và C?. Cr1 ột acro?7oc= cha , † B7oc= vIi * C? B7oc= và * Cr B7oc=như trong hnh , vIi các con <9 ng vIi th t cMa B7oc= trong 5ng 56 7iệu1 BlocQ 8 7à tU hWU + UiS;7 trong + hàng các giá tr cMa thành Uh[n † hoc C?. Cr1

Chu:n DEF Qnh nghà cj thR G =iRu =hung hnh8 =hung hnh Qộc 7U. =hung hnh5 Qoán và =hung hnh hai hưIng1

Ehung h,nh Uc lập |ntra Dictur;P8 |Uictur; 7à =hung hnh QưWc 0m hoá 0ộtcách Qộc 7U 0à =hông c[n tha0 =h@o tIi các =hung hnh =hác1 Hiệu 3u@ n4n tJnhiệu Qạt QưWc 5o 7oại ?Z < thLa về =hông gian 0à =hông cb yu t9 thời gian tha0gia vào 3uá trnh1 |Uictur;< QưWc 5\ng 0ột cách tu[n hoàn QR tạo thành các QiR0ta cho 5ng 56 7iệu trong 3uá trnh gi@i 0m1 |Uictur; cung cfU =h@ n/ng truy Suftng‡u nhi]n các QiR0 trong 56 7iệu Vi5;o n4n và cung cfU Qộ n4n vLa Uh@i1 |Uictur;QưWc 5\ng vIi & ?it 0i UiS;71

Ehung h,nh 9V oán Dr;5ict;5 Dictur;P8 DUictur; cb thR <~ 5jng các | Uictur; hay DUictur; ngay trưIc nb QR ?\ chuyRn Qộng1 Công nghệ này gọi 7à 5Qoán tiU orar5 Dr;5ictionP1 i acro?7oc= trong DUictur; cb thR hoc QưWc0m th;o =iRu ti]n Qoán Dr;5ict;5P hoc QưWc 0m 0ột cách Qộc 7U |ntraco5;5P1

Như |Uictur;. DUictur; QưWc 5\ng như 0ột tha0 chiu cho việc 5 Qoán BUictur;

và DUictur; = tiU1 DUictur; 5\ng QR ?\ chuyRn Qộng và cung cfU nhiều =h@ n/ngn4n h>n |Uictur; 5o <~ 5jng c@ n4n th;o =hông gian và thời gian1 Không như |

Uictur;. DUictur; cb thR <inh ra các 7i 5o DUictur; QưWc 5 Qoán tL |Uictur; hocDUictur; trưIc nb1


& &



? Ehung h,nh hai hWớng Bi5ir;ctiona7 Dictur;P8 BUictur; 7à các =hung hnh <~5jng c@ các =hung hnh trong 3uá =h và tư>ng 7ai QR tha0 =h@o1 Công nghệ nàyQưWc gọi 7à 5 Qoán hai hưIng1 BUictur; cung cfU =h@ n/ng n4n 7In h>n và =hông<inh ra 7i 5o nb =hông QưWc 5\ng cho việc tha0 chiu1 Qoán hai hưIng c‚ng

7à0 gi@0 @nh hưsng cMa tạU ^0 trung ?nh gi6a hai =hung hnh1

@. EX thuật n8n *%=G

DEF =hông Uh@i 7à 0ột công cj n4n Q>n 7ˆ 0à ưu QiR0 cMa n4n @nh 5\ngDEF chJnh 7à s ch DEF cb 0ột tU hWU các công cj 0m hoá chu:n. ch}ng cbthR QưWc =t hWU vIi nhau 0ột cách 7inh Qộng QR Uhjc vj cho 0ột 7oạt các ng5jng =hác nhau1

N4n DEF 7à < =t hWU hài hoà cMa ?9n =A thut c> ?@n8 Tiền S~ 7pDr;Uroc;<<ingP. Qoán trưIc < chuyRn Qộng cMa các ra0; s ?ộ 0m hoá t;0Uora7

Ur;5ictionP. ?\ chuyRn Qộng s ?ộ gi@i 0m 0otion co0U;n<ationP và 0m 7ưWng t~hoá 3uati<ation co5ingP1 Các ?ộ 7ọc tiền S~ 7p <• 7ọc ra nh6ng thông tin =hông c[nthit tL tJn hiệu vi5;o và nh6ng thông tin =hb 0m hoá nhưng =hông 3uan trọng cho< c@0 thj cMa 0t người1 KA thut Qoán chuyRn Qộng 5a tr]n nguy]n tc 7à các@nh trong chui vi5;o 5ường như cb 7i]n 3uan 0t thit vIi nhau th;o thời gian8i ra0; tại 0ột thời QiR0 nhft Qnh <• cb nhiều =h@ n/ng gi9ng vIi các ra0;Qng ngay UhJa trưIc và ngay UhJa <au nb1 Các ?ộ 0m hoá <• tin hành 3u4t 7[n 7ưWt

tLng Uh[n nhZ trong 0i ra0; gọi 7à 0acro ?7oc=<. <au Qb nb <• Uhát hiện 0acro ?7oc= nào =hông thay Q2i tL ra0; này tIi ra0; =hác1 Bộ 0m hoá <• ti]n Qoán trưIc< Suft hiện cMa các 0acro ?7oc=< =hi ?it v trJ và hưIng chuyRn Qộng cMa nb1 oQb ch€ nh6ng < thay Q2i gi6a các =h9i trong ra0; hiện tại 0otion co0U;<at;5r;<i5ua7P và các =h9i QưWc ti]n Qoán 0Ii QưWc truyền tIi ?]n UhJa thu1 DhJa ?]n thutc ?ộ gi@i 0m Qm 7ưu tr6 <‰n nh6ng thông tin 0à =hông thay Q2i tL ra0; này tIira0; =hác trong ?ộ nhI Qệ0 cMa nb và ch}ng QưWc 5\ng QR Qiền th]0 0ột cáchQều Qn vào các v trJ tr9ng trong @nh QưWc =hôi Uhjc1

Như ch}ng ta Qều ?it. n4n tJn hiệu vi5;o QưWc thc hiện nhờ việc 7oại ?Z c@

< 5ư thLa về =hông gian <Uatia7 co5ingP và thời gian t;0Uora7 co5ingP1 TrongDEF. việc 7oại ?Z 5ư thLa về thời gian n4n 7i]n @nhP QưWc thc hiện trưIc htnhờ <~ 5jng các tJnh chft gi9ng nhau gi6a các @nh 7i]n tiU |nt;rra0;t;chni3u;<P1 Ch}ng ta cb thR <~ 5jng tJnh chft này QR tạo ra các ?c @nh 0Ii nhờ vào nh6ng thông tin tL nh6ng @nh Qm g~i trưIc nb XUr;5ict;5YP1 o vy s UhJa ?ộ0m hoá. ta ch€ c[n g~i nh6ng ?c @nh cb thay Q2i <o vIi nh6ng @nh trưIc. <au Qb ta7ại 5\ng Uhư>ng UháU n4n về =hông gian QR 7oại ?Z < 5ư thLa về =hông gian trongchJnh ?c @nh <ai =hác này1 N4n về =hông gian 5a tr]n nguy]n tc 7à Uhát hiện <gi9ng nhau cMa các QiR0 @nh UiS;7ng UháU n4n th;o =hông gian v nb QưWc thit = QR S~ 7p và

truyền các @nh t`nh1 Tuy nhi]n n4n tJn hiệu th;o Uhư>ng UháU cMa zDEF c‚ng cb thRQưWc 5\ng QR n4n các ?c @nh 0ột cách Qộc 7U trong 5my tJn hiệu vi5;o1 ng 5jng


& &



này thường QưWc gọi 7à zDEF Qộng otion zDEFP1 Trong 0ột chu =d g~i 0ột 5mycác ?c @nh th;o =iRu zDEF Qộng. @nh Q[u ti]n QưWc n4n nhờ < 7oại ?Z Qộ 5ư thLavề =hông gian. <au Qb các @nh tiU th;o QưWc n4n nhờ < 7oại ?Z Qộ 5ư thLa về thờigian n4n 7i]n @nhP1 xuá trnh QưWc 7U Qi 7U 7ại cho 0ột 5my các ?c @nh trong tJnhiệu vi5;o1

Thut toán n4n DEF c‚ng 5a tr]n Uh4U ?in Q2i CT cho các =h9i @nh+S+ UicS;7< QR t0 ra < thLa về =hông gian 0ột cách cb hiệu 3u@ gi6a các QiR0 @nhtrong c\ng 0ột ?c @nh1 Tuy nhi]n. trong trường hWU cb 09i tư>ng 3uan cht ch•gi6a các QiR0 @nh trong các ?c @nh = tiU nhau tc 7à trong trường hWU hai ?c@nh 7i]n tiU cb nội 5ung tr\ng nhau. =A thut |nt;rra0; co5ing t;chni3u;< <•QưWc 5\ng c\ng vIi việc ti]n Qoán < 5ư thLa về =hông gian QR tạo thành =A thutti]n Qoán ?\ chuyRn Qộng gi6a các ?c @nh otion co0U;<at;5 Ur;5iction ?;t;;nra0;<P1 Trong nhiều <> Ql n4n DEF. người ta thường =t hWU c@ việc ti]n Qoán

?\ chuyRn Qộng th;o thời gian và Uh4U ?in Q2i thông tin th;o =hông gian QR Qạthiệu 3u@ n4n cao Hy?ri5 DCŠCT co5ing o vi5;oP1

H[u ht các <> Ql n4n DEF Qều 5\ng =A thut 7fy 0‡u ?2 Sungqu?<a0U7ingP và 7ưWng t~ hoá xuantiationP trưIc =hi 0m hoá1 "fy 0‡u ?2 Sungnhk0 0jc QJch QR 7à0 gi@0 =Jch thưIc ?c @nh Q[u vào th;o c@ th;o chiều ngangvà chiều 5ọc. như vy <• gi@0 <9 7ưWng các QiR0 @nh trưIc 0m hoá1 C‚ng n]n nhI rkng trong 0ột <9 trường hWU người ta cn 7fy 0‡u ?2 Sung th;o thời gian QR 7à0gi@0 <9 7ưWng các ?c @nh trong 5my @nh trưIc =hi 0m hoá1 Đ^y QưWc S;0 như 7à0ột =A thut rft c> ?@n nhk0 7oại ?Z < 5ư thLa 5a vào =h@ n/ng 7ưu @nh cMa 0tngười c@0 thj1 Thường thường. ch}ng ta cb thR Uh^n ?iệt < thay Q2i về Qộ <ángcMa @nh chang;< in Brightn;<n <o vIi < thay Q2i về 0àu Chro0aticitychang;<P1 o Qb trưIc ht các <> Ql n4n DEF <• tin hành chia ?c @nh thành cácthành Uh[n † "u0inanc; hay ?rightn;<< U7an;P và ƒV Chro0inanc; hay co7or

U7an;<P tc 7à 0ột thành Uh[n về Qộ <áng và hai thành Uh[n về Qộ 0àu1 Các tJn hiệuvi5;o thành Uh[n này <• QưWc 7fy 0‡u <a0U7;<P và <9 hoá 5igiti<;5P QR tạo n]ncác QiR0 @nh rời rạc th;o t‹ 7ệ , 8 & 8 & và , 8 & 8 '1

KA thut ti]n Qoán ?\ chuyRn Qộng QưWc <~ 5jng như 7à 0ột trong nh6ngcông cj 0ạnh QR 7à0 gi@0 < 5ư thLa về =hông gian gi6a các ?c @nh1 Khái niệ0về ?\ chuyRn Qộng 7à 5a tr]n < Uhán Qoán hưIng chuyRn Qộng cMa các ?c @nhtc 7à các @nh thành Uh[n trong 5my vi5;o <• QưWc thay th g[n Q}ng1 KA thut ti]nQoán ?\ chuyRn Qộng gi6a các ?c @nh QưWc S;0 như 7à ?iện UháU QR hạn ch ?Itcác thông <9 cMa chuyRn Qộng ?si việc 5\ng các v;ctor chuyRn Qộng QR 0ô t@ <5ch chuyRn cMa các QiR0 @nh1 Kt 3u@ ti]n Qoán t9t nhft cMa 0ột QiR0 @nh 7à 5atr]n < ti]n Qoán ?\ chuyRn Qộng tL 0ột ?c @nh Qm 0m hoá QưWc truyền UhJa trưIccMa nb1 C@ hai thông <9. <ai <9 chuyRn Qộng ?i]n QộP và các v;ctor< chuyRn QộnghưIng chuyRn QộngP Qều QưWc truyền tIi UhJa ?]n nhn1 Tuy nhi]n 5o cb 09i 3uanhệ tư>ng 3uan cht ch• gi6a các QiR0 @nh về =hông gian tr\ng về =hông gianP. 0ộtv;ctor chuyRn Qộng cb thR QưWc 5\ng cho 0ột =h9i các QiR0 @nh gl0 các UiS;7<7^n cn nhau DEF * và DEF & 5\ng các =h9i *) S*) UiS;7<P1

Trong DEF&. cb nhiều Uhư>ng UháU QR ti]n Qoán < chuyRn Qộng1 VJ 5j 0ột=h9i @nh cb thR QưWc ti]n Qoán Suôi tL nh6ng @nh Qm QưWc truyền trưIc nb orar5


& O &



Dr;5ict;5P. cb thR Qoán ngưWc tL nh6ng @nh truyền <au nb Bac=ar5 Dr;5ict;5Phoc th;o c@ hai chiều Bi5ir;ctiona77y Dr;5ict;5P1 Các Uhư>ng UháU 5\ng QR ti]nQoán các =h9i trong c\ng 0ột @nh c‚ng cb thR =hông gi9ng nhau. ch}ng cb thR thayQ2i tL =h9i nọ <ang =h9i =ia1 H>n n6a. hai trường i;75ng UháU ti]n Qoán thJch hWU. c9 gng Q@0 ?@o chft 7ưWng @nh t9t nhft =hiQưWc gi@i 0m trong Qiều =iện y]u c[u =ht =h; về <9 ?it1 Các thông <9 7i]n 3uan tIichọn Uhư>ng UháU ti]n Qoán c‚ng QưWc truyền tIi ?ộ gi@i 0m c\ng vIi 5 Qoán <ai<9 nhk0 =hôi Uhjc g[n chJnh Sác @nh g9c1

Trong DEF. cb G =iRu @nh =hác nhau QưWc 5\ng QR 0m hoá cho các =h9i@nh1 KiRu @nh Œ|ntra |Uictur;<P 7à @nh QưWc 0m hoá 0ột cách Qộc 7U 0à =hôngc[n tha0 =h@o tIi các @nh =hác1 Hiệu 3u@ n4n tJn hiệu Qạt QưWc 5o 7oại ?Z < thLavề =hông gian 0à =hông cb yu t9 thời gian tha0 gia vào 3uá trnh1 |Uictur;< QưWc5\ng 0ột cách tu[n hoàn QR tạo thành các QiR0 ta cho 5ng 56 7iệu trong 3uá trnhgi@i 0m1

$nh ŒDr;5ictiv; DUictur;<P cb thR <~ 5jng các @nh | hoc D ngay <át UhJa trưIc nbQR ?\ chuyRn Qộng và chJnh nb c‚ng cb thR QưWc 5\ng QR tha0 =h@o cho việc ti]nQoán các @nh =hác tiU th;o1 i =h9i @nh trong DUictur; cb thR hoc QưWc 0m th;o=iRu ti]n Qoán Ur;5ict;5P hoc QưWc 0m 0ột cách Qộc 7U intraco5;5P1 o <~5jng c@ n4n th;o =hông gian và thời gian. hiệu 3u@ n4n cMa DUictur;< QưWc t/ng 7]n0ột cách Qáng =R <o vIi |Uictur;<1

$nh ŒBi5ir;ctiona77yDr;5ictiv; Uictur;< hay B Dictur;< cb thR <~ 5jng các @nh |hoc D UhJa trưIc hoc UhJa <au nb cho việc ?\ chuyRn Qộng và 5o vy cho =t 3u@n4n cao nhft1 i =h9i trong BUictur;< cb thR QưWc ti]n Qoán th;o chiều ngưWc.Suôi. c@ hai hưIng hoc QưWc 0m 0ột cách Qộc 7U1 ĐR cb thR ti]n Qoán ngưWc tL0ột ?c @nh UhJa <au nb. ?ộ 0m hoá <• tin hành <U SU 7ại các ?c @nh tL th tSuft hiện 0ột cách t nhi]n <ang 0ột th t =hác cMa các @nh tr]n Qường truyền1o vy tL Q[u ra cMa ?ộ 0m hoá. BUictur;< QưWc truyền <au các @nh 5\ng QR tha0=h@o s UhJa trưIc và UhJa <au cMa nb1 Điều này <• tạo ra Qộ tre 5o Uh@i <U SU 7ạithông tin. Qộ tre này 7In hay nhZ 7à tud thuộc vào <9 các ?c @nh BUictur;< 7i]ntiU nhau QưWc truyền1

Các @nh |. D. BUictur;< thường Suft hiện th;o 0ột th t 7U Qi 7U 7ại 0ột cáchtu[n hoàn. 5o Qb ta cb =hái niệ0 về nhb0 các ?c @nh F…D FrouU o Dictur;<P1ột vJ 5j cMa F…D s 5ạng @nh t nhi]n Suft hiện th;o th t như <au8

B* B& |G B, B- B( B+ D{ B*' B** D*&

Th t Suft hiện cMa ch}ng tr]n Qường truyền ? thay Q2i 5o < <U SU 7ại cMa ?ộ0m hoá như <au8

|G B* B& D) B, B- D{ B( B+ D*& B*' B**


& 2P&



Cfu tr}c cMa 0ột F…D cb thR QưWc 0ô t@ ?si hai tha0 <98 N 7à <9 các @nh trongF…D và 7à =ho@ng cách gi6a các @nh DUictur;<1 Nhb0 F…D này QưWc 0i]u t@như N Ž *& và Ž G1

5. (" th<ng chu7n n8n *%=G

5.D /hu7n *%=G?D

DEF* 7à chu:n n4n Vi5;o Q[u ti]n. QưWc Qưa ra vào n/0 *{++1 DEF*cb thR n4n tJn hiệu vi5;o tIi *1-?itŠ< vIi chft 7ưWng VHq và ^0 thanh 7U thR<t;r;o au5ioP vIi t9c Qộ *{& ?itŠ<1 Nb QưWc 5\ng QR 7ưu tr6 vi5;o và ^0 thanh tr]nC…1

5.@ /hu7n *%=G?@

Vào nh6ng n/0 *{{'. DEF& Qm ra Qời nhk0 QáU ng các ti]u chu:n n4n

vi5;o cho truyền hnh1 DEF& cb =h@ n/ng 0m hoá tJn hiệu truyền hnh s t9c Qộ G*-?itŠ< và truyền hnh Qộ n4t cao s t9c Qộ tIi *-G'?itŠ<1 DEF& cho Uh4U 0mhoá tJn hiệu vi5;o vIi nhiều 0c Qộ Uh^n gi@i =hác nhau. ch}ng cb =h@ n/ng QáUng cho nhiều ng 5jng =hác nhau1 Nhiều thut toán tư>ng ng vIi nhiều các ng5jng =hác nhau Qm Uhát triRn và QưWc tU hWU 7ại thành 0ột ?ộ ti]u chu:n Q[y QMcMa DEF1 Việc áU 5jng toàn ?ộ các Qc QiR0 cMa chu:n DEF& trong tft c@ các

?ộ 0m hoá và gi@i 0m 7à =hông c[n thit 5o < Uhc tạU cMa thit ? c‚ng như < t9n=40 về 5@i thông cMa Qường truyền1 V vy trong h[u ht các trường hWU ta ch€ <~5jng 0ột Uh[n nhft Qnh trong toàn ?ộ các Qc QiR0 cMa chu:n DEF&. ch}ngthường QưWc gọi 7à Uroi7;< và 7;v;7<1 ột Uroi7; <• Sác Qnh 0ột thut toán Qiềuch€nh ?it<tr;a0 và Qộ Uh^n gi@i 0àuP và 0ột 7;v;7 <• Sác Qnh 0ột <9 ti]u chJ ?t

?uộc cho các tha0 <9 cMa ?c @nh vJ 5j như =Jch th>c @nh và <9 7ưWng ?itP1


& 22&







11. /hu7n n8n 1T4?T (.@>6 A*%=G?6 !/C

D. Giới thi"u chung

KR tL =hi 0Ii Suft hiện vào Q[u nh6ng n/0 {'. chu:n n4n vi5;o DEF&Qm hoàn toàn th9ng 7`nh th giIi truyền thông1 C‚ng trong thU =‹ này. chu:n n4n

DEF& Qm QưWc c@i tin về nhiều 0t1 Fiờ Q^y nb cb t9c Qộ ?it thfU h>n và việcng 5jng nb QưWc 0s rộng h>n nhờ cb các =A thut như Qoán chuyRn Qộng. tiền S~7p. S~ 7p Q9i ng‡u và Uh^n ?2 t9c Qộ ?it t\y th;o tnh hu9ng thông 3ua gh4U =]nhth9ng =]1

Tuy nhi]n. chu:n n4n DEF& c‚ng =hông thR QưWc Uhát triRn 0ột cách vô hạnQnh1 Thc t hiện nay cho thfy chu:n n4n này Qm Qạt Qn ht giIi hạn ng 5jng cMa0nh trong 7`nh vc truyền truyền hnh tL <@n Suft tiền =d Qn hu =d và 7ưu tr6Vi5;o <91 B]n cạnh Qb. nhu c[u n4n Vi5;o 7ại Qang ngày 0ột t/ng cao =0 th;o <

Uhát triRn 0ạnh 0• cMa 0ạng |D 0à ti]u ?iRu 7à 0ạng |nt;rn;t1 Kh9i 7ưWng nội

5ung 0à các công ty truyền thông c‚ng như các nhà cung cfU 5ch vj thông tin cbthR 0ang 7ại ngày càng 7In. ngoài ra họ cn cb thR cung cfU nhiều 5ch vj th;o y]uc[u thông 3ua hệ th9ng cáU. vệ tinh và các hạ t[ng vien thông Qt ?iệt 7à 0ạng|nt;rn;t1

Các ti]u chu:n 0m hoá Vi5;o ra Qời và Uhát triRn vIi 0jc ti]u cung cfU các Uhư>ngtiện c[n thit QR tạo ra < th9ng nhft gi6a các hệ th9ng QưWc thit = ?si nh6ng nhà<@n Suft =hác nhau Q9i vIi 0ọi 7oại ng 5jng Vi5;o Nhờ vy th trường Vi5;o cbQiều =iện t/ng trưsng 0ạnh1 ChJnh v 7p 5o này n]n nh6ng người <~ 5jng ?ộ gi@i0m c[n cb 0ột chu:n n4n 0Ii QR Qi tiU chng Qường 0à DEF& Qm ?Z 5s1

HiệU hội vien thông 3u9c t |TƒP và t2 chc ti]u chu:n 3u9c tŠ ƒ‹ ?an =A thutQiện t~ 3u9c t |q…Š|ECP 7à hai t2 chc Uhát triRn các ti]u chu:n 0m hoá Vi5;o1Th;o |TƒT. các ti]u chu:n 0m hoá Vi5;o QưWc coi 7à các =huyn ngh gọi tt 7àchu:n H1&)S H1&)*. H1&)&. H1&)G và H1&),P1 VIi ti]u chu:n |q…Š|EC. ch}ng QưWcgọi 7à DEFS như DEF*. DEF& và DEF,P1

Nh6ng =huyn ngh cMa |Tƒ QưWc thit = 5ành cho các ng 5jng truyền thôngVi5;o thời gian thc như Vi5;o Con;r;ncing hay Qiện thoại truyền hnh1 t =hác.nh6ng ti]u chu:n DEF QưWc thit = hưIng tIi 0jc ti]u 7ưu tr6 Vi5;o ch„ng hạn

như tr]n Qà 3uang V. 3u@ng ?á Vi5;o <9 tr]n 0ạng cáU. Qường truyền <9 q".truyền hnh vệ tinh hay nh6ng ng 5jng truyền 5ng Vi5;o tr]n 0ạng |nt;rn;t hocthông 3ua 0ạng =hông 5^y ir;7;<<P1

VIi Q9i tưWng QR truyền 5‡n Vi5;o 7à 0ạng |nt;rn;t th ng c~ vi]n hàng Q[u 7àchu:n n4n DEF, OVC. cn QưWc gọi 7à H1&),. DEF, Uart *'. H1&)" hoczVT1

@. TZnh Q[ th\a c]a chu7n n8n (.@>6

jc ti]u chJnh cMa chu:n n4n H1&), Qang Uhát triRn nhk0 cung cfU Vi5;o cb chft7ưWng t9t h>n nhiều <o vIi nh6ng chu:n n4n Vi5;o trưIc1 Điều này cb thR Qạt QưWc


& 2&



nhờ < = thLa các 7Wi QiR0 cMa các chu:n n4n Vi5;o trưIc Q^y1 Không ch€ th.chu:n n4n H1&), cn = thLa Uh[n 7In ưu QiR0 cMa các ti]u chu:n trưIc Qb 7àH1&)G và DEF, ?ao gl0 , Qc QiR0 chJnh như <au8

Dh^n chia 0i hnh @nh thành các B7oc= ?ao gl0 nhiều QiR0 @nhP. 5o vy 3uátrnh S~ 7p tLng @nh cb thR QưWc tiU cn tIi 0c B7oc=1

Khai thác triệt QR < 5ư thLa về 0t =hông gian tln tại gi6a các hnh @nh 7i]n tiU ?si 0ột vài 0m cMa nh6ng B7oc= g9c thông 3ua 5 Qoán về =hông gian. Uh4U ?inQ2i. 3uá trnh 7ưWng t~ và 0m hoá EntroUy hay 0m cb Qộ 5ài thay Q2i V"CP1

Khai thác < Uhj thuộc tạ0 thời cMa các B7oc= cMa các hnh @nh 7i]n tiU ?si vych€ c[n 0m hoá nh6ng chi tit thay Q2i gi6a các @nh 7i]n tiU1 Việc này QưWc thchiện thông 3ua 5 Qoán và ?\ chuyRn Qộng1 VIi ?ft =d B7oc= nào c‚ng cb thR QưWcthc hiện tL 0ột hoc vài @nh 0m hoá trưIc Qb hay @nh QưWc 0m hoá <au Qb QR3uyt Qnh v4c t> chuyRn Qộng. các v4c t> này QưWc <~ 5jng trong ?ộ 0m hoá và

gi@i 0m QR 5 Qoán các 7oại B7oc=1

Khai thác tft c@ < 5ư thLa về =hông gian cn 7ại trong @nh ?kng việc 0m các ?7oc= 5ư thLa1 VJ 5j như < =hác ?iệt gi6a ?7oc= g9c và B7oc= 5 Qoán <• QưWc 0mhoá thông 3ua 3uá trnh ?in Q2i. 7ưWng t~ hoá và 0m hoá EntroUy1

$1nh L: Rh<=n $./L 4ư!c K th) t $./L0 v? M">G&

5. /R ch[ n8n nh c]a (.@>6 A*%=G?6 !/C

VIi chu:n n4n H&),. 0i hnh @nh QưWc Uh^n chia thành nhiều B7oc=. 0i ?7oc= tư>ng ng vIi 0ột <9 7ưWng nhft Qnh các acroB7oc=1 VJ 5j 0ột hnh @nhcb Qộ Uh^n gi@i xC| tư>ng Qư>ng vIi <9 7ưWng QiR0 @nh *()S*,,P <• QưWc chiathành {{ acroB7oc= vIi =Jch c‘ *)S*)1 ột < Uh^n Qoạn các acroB7oc= tư>ng

t QưWc <~ 5jng các =Jch c‘ @nh =hác1 Thành Uh[n chbi cMa @nh QưWc 7fy 0‡utư>ng ng vIi Qộ Uh^n gi@i cMa @nh Qb. trong =hi Qb thành Uh[n 0àu C và CB


& 2&



QưWc 7fy 0‡u vIi t[n <9 thfU h>n th;o & chiều ngang và 5ọc1 Th]0 vào Qb 0i hnh@nh cb thR QưWc Uh^n thành <9 nguy]n 7[n các 7át 0Zng <7ic;P. việc này rft cb giátr cho việc tái Qlng ?ộ trong trường hWU 7i 56 7iệu1

i hnh @nh thu QưWc QưWc S;0 như 0ột @nh |1 $nh | 7à @nh QưWc 0m hoá ?si việcáU 5jng trc tiU các Uh4U ?in Q2i 7]n các acroB7oc= =hác nhau trong @nh1 Các@nh | QưWc 0m hoá <• cb =Jch c‘ 7In ?si nb QưWc S^y 5ng tL 0ột =h9i 7ưWng 7Inthông tin cMa ?@n th^n @nh hiện tại 0à =hông <~ 5jng ?ft c thông tin nào tL 0iềnthời gian trong 3uá trnh S~ 7p 0m hoá QR t/ng hiệu 3u@ S~ 7p 0m hoá ?]n trongtrong H1&),1

5.D. Gim bớt U 9W th\a

C‚ng gi9ng như các ?ộ 7U gi@i 0m =hác. H1&), n4n vi5;o ?kng cách gi@0 ?It Qộ 5ư thLa c@ về =hông gian và thời gian trong hnh @nh1 Nh6ng 5ư thLa về 0tthời gian 7à nh6ng hnh @nh gi9ng nhau 7U Qi 7U 7ại tL =hung ra0;P này <ang

=hung =hác. vJ 5j như Uh[n Uhông nền =hông chuyRn Qộng cMa 0ột chư>ng trnhQ9i thoại tr]n truyền hnh1 ư thLa về =hông gian 7à nh6ng chi tit gi9ng nhau Sufthiện trong c\ng 0ột =hung. vJ 5j như nhiều QiR0 @nh gi9ng nhau tạo thành 0ột ?[utrời Sanh1 Hnh * ?iRu 5ien 0ột cách <> 7ưWc các ?ưIc 0à ?ộ 7U gi@i 0m DEF,

Uh@i tin hành QR n4n =hông gian và thời gian1

5.@. /họn ch[ U^ ph_n chia Oà ch[ ngV

Bộ 7U gi@i 0m ?t Q[u ?kng việc 3uyt Qnh 7oại =hung c[n n4n tại 0ột thờiQiR0 nhft Qnh và chọn ch Qộ 0m hoá Uh\ hWU1 Ch Qộ ’trong =h9i’ tạo ra @nh ’|’.

trong =hi ch Qộ ’gi6a =h9i’ tạo ra =hung ’D’ hoc ’B’1 qau Qb. ?ộ 0m hoá <• chia@nh thành hàng tr/0 hàng và cột các QiR0 @nh cMa @nh vi5;o <9 chưa n4n thành các=h9i nhZ h>n. 0i =h9i cb cha 0ột vài hàng và cột QiR0 @nh1

5.5. N8n tho miPn thì gian

Khi ?ộ 0m hoá Qang hoạt Qộng s ch Qộ ’gi6a =h9i’ int;rP. =h9i này <• Uh@i3ua công Qoạn hiệu ch€nh chuyRn Qộng1 xuá trnh này <• Uhát hiện ra ?ft =d chuyRnQộng nào 5ien ra gi6a =h9i Qb và 0ột =h9i tư>ng ng s 0ột hoc h>n 0ột @nh tha0chiu Qm QưWc 7ưu tr6 tL trưIc. <au Qb tạo ra 0ột =h9i ’ch]nh 7ệch’ hoc ’7i’1 Thao

tác này <• gi@0 ?It 56 7iệu trong 0i ?7oc= 0ột cách hiệu 3u@ 5o ch€ Uh@i trnh ?àychuyRn Qộng cMa nb 0à thôi1 TiU Qn 7à công Qoạn ?in Q2i cô<in rời rạc CTP QR

?t Q[u n4n th;o 0iền =hông gian1 Khi ?ộ 0m hoá hoạt Qộng s ch Qộ ’trong =h9i’intraP. =h9i này <• ?Z 3ua công Qoạn hiệu ch€nh chuyRn Qộng và tIi th„ng côngQoạn CT1


& 2L &



$1nh . S3 45 Kh;i m9 h(+ M">G, 4ưUng 4t nWt 4Xc tEưng ch( hJn 6Y s<ng c7) M">G& ZVR tE(ng việc nWn thI( mi[n Kh\ng gi)n.

5.6. N8n tho miPn Qhông gian

Các =h9i thường cb cha các QiR0 @nh tư>ng t hoc th0 chJ gi9ng hệtnhau1 Trong nhiều trường hWU. các QiR0 @nh thường =hông thay Q2i 0fy nu cbP1

Như vy cb nghà 7à t[n <9 thay Q2i giá tr QiR0 @nh trong =h9i này 7à rft thfU1

Nh6ng =h9i như th QưWc gọi 7à =h9i cb t[n <9 =hông gian thfU1 Bộ 7U 0m 7Wi 5jngQc QiR0 này ?kng cách chuyRn Q2i các giá tr QiR0 @nh cMa =h9i thành các thôngtin t[n <9 trong công Qoạn ?in Q2i cô<in rời rạc1

Bi[n Mi co;in rì rc:

Công Qoạn CT ?in Q2i các giá tr QiR0 @nh cMa =h9i thành 0ột 0a trn gl0 cáchệ <9 t[n <9 ngang. 5ọc Qt trong =hông gian t[n <91 Khi =h9i ?an Q[u cb t[n <9=hông gian thfU. CT <• tU hWU Uh[n 7In n/ng 7ưWng t[n <9 vào gbc t[n <9 thfUcMa 0ạng1 Nhờ vy. nh6ng hệ <9 t[n <9 thfU s gbc Qb <• cb giá tr cao h>n1

ột <9 7ưWng 7In các hệ <9 =hác cn 7ại tr]n 0a trn Qều 7à các hệ <9 cb t[n <9 cao.n/ng 7ưWng thfU và cb giá tr thfU1 Hệ <9 C và 0ột vài hệ <9 t[n <9 thfU <• hà0cha Uh[n 7In thông tin QưWc 0ô t@ trong =h9i ?an Q[u1 Điều này cb nghà 7à ?ộ 7U0m cb thR 7oại ?Z Uh[n 7In hệ <9 t[n <9 cao cn 7ại 0à =hông 7à0 gi@0 Qáng =R chft7ưWng hnh @nh cMa =h9i1

Bộ 7U 0m chu:n ? các hệ <9 cho công Qoạn này ?kng cách 3u4t ch4o 0ạng 7ưIith;o Qường igag. ?t Q[u tL hệ <9 C và 3ua v trJ cMa các hệ <9 ngang 5ọc t/ng5[n1 o vy nb tạo ra QưWc 0ột chui hệ <9 QưWc <U SU th;o t[n <91

LW-ng t hoá Oà mY hoá ntropy:

Tại Q^y thao tác n4n =hông gian 0Ii thc < 5ien ra1 a tr]n 0ột hệ <9 t‹ 7ệ cbthR Qiều ch€nh ?si ?ộ 0m hoáP. ?ộ 7ưWng t~ hoá <• c^n Q9i tft c@ các giá tr hệ <91 o

Uh[n 7In hệ <9 Qi ra tL CT Qều 0ang n/ng 7ưWng cao nhưng giá tr thfU n]n ?ộ7ưWng t~ hoá <• 7à0 trn ch}ng thành '1 Kt 3u@ 7à 0ột chui các giá tr hệ <9 QmQưWc 7ưWng t~ hoá ?t Q[u ?kng 0ột <9 giá tr cao s Q[u chui. th;o <au 7à 0ột hàng5ài các hệ <9 Qm QưWc 7ưWng t~ hoá về '1 Bộ 7U 0m ;ntroUy cb thR th;o 5“i <9 7ưWngcác giá tr ' 7i]n tiU trong 0ột chui 0à =hông c[n 0m hoá ch}ng. nhờ vy gi@0

?It QưWc =h9i 7ưWng 56 7iệu trong 0i chui1


& 2 &



6. /ác Wu i)m nMi bật c]a chu7n n8n (.@>6

6.D. u i)m OP n8n Qhông gian

Chu:n n4n DEF, OVC cb hai c@i tin 0Ii trong 7`nh vc n4n =hông gian1TrưIc ht. ?ộ 7U 0m này cb thR tin hành n4n =hông gian tại các 0acro?7oc= *)S*)QiR0 @nh thay v các ?7oc= +S+ như trưIc Q^y1 Điều này gi}U t/ng cường Qáng =R=h@ n/ng n4n =hông gian Q9i vIi các hnh @nh cb cha nhiều =ho@ng 7In các QiR0@nh gi9ng nhau1

Th hai 7à thao tác n4n QưWc tin hành trong 0iền =hông gian trưIc =hi công QoạnCT 5ien ra1 Chu:n n4n DEF, OVC <o <ánh 0acro?7oc= hiện thời vIi các0acro?7oc= = ?]n trong c\ng 0ột =hung. tJnh toán Qộ ch]nh 7ệch. và <au Qb <• ch€g~i Qoạn ch]nh 7ệch tIi CT1 Hoc 7à nb cb thR chia nhZ 0acro?7oc= *)S*) QiR0@nh thành các =h9i ,S, nhZ h>n và <o <ánh tLng =h9i này vIi các =h9i = ?]n trongc\ng 0ột 0acro?7oc=1 Điều này gi}U c@i thiện =h@ n/ng n4n @nh chi tit1

6.@. u i)m OP n8n thì gian

ĐiR0 c@i tin 7In nhft s DEF, OVC 7à ch Qộ 0m hoá gi6a1 Nh6ng Uhư>ng UháUti]n tin s ch Qộ này =hin cho n4n thời gian Qạt Qn 0ột cfU Qộ cao h>n nhiều.c\ng vIi chft 7ưWng chuyRn Qộng t9t h>n <o vIi các chu:n DEF trưIc Q^y1

6.5. EZch cd Qh<i

” ch Qộ gi6a =h9i. DEF& ch€ h trW các 0acro?7oc= *)S*) QiR0 @nh. =hông QM

Qộ Uh^n gi@i QR 0m hoá chJnh Sác các chuyRn Qộng Uhc tạU hoc Uhi tuyn tJnh. vJ5j như Uhbng to thu nhZ1 NgưWc 7ại. DEF, OVC 7ại t/ng cường hiệu ch€nhchuyRn Qộng ?kng cách cho Uh4U ?ộ 7U 0m ?in Q2i =Jch c‘ thành Uh[n chbi cMa0i 0acro?7oc=1 Bộ 7U 0m <~ 5jng thành Uh[n chbi như vy 7à 5o 0t người nhạyc@0 vIi chuyRn Qộng chbi h>n nhiều <o vIi chuyRn Qộng 0àu1P Như cb thR thfytrong Hnh &. DEF, OVC cb thR chia thành Uh[n chbi cMa tLng 0acro?7oc= thành, c‘8 *)S*). *)S+. +S*) hoc +S+1 Khi <~ 5jng =h9i +S+. nb cn cb thR chia tiU ,=h9i +S+ này thành , c‘ n6a 7à +S+. +S,. ,S+ hoc ,S,1

$1nh . M">G& ZVR có th% hBn chi) th?nh hJn c7) tng M)cE(]H(cK thI(

nhi[< c+ch 4% t;i ư< h(+ việc 6Q ch<%n 48ng


& 2&



Việc Uh^n chia các 0acro?7oc= cho Uh4U ?ộ 7U 0m S~ 7p QưWc 0ột vài 7oại chuyRnQộng tud th;o Qộ Uhc tạU cMa chuyRn Qộng Qb c‚ng như nguln 7c về t9c Qộ ?it1

Nhn chung. =Jch c‘ Uh^n chia 7In Uh\ hWU vIi việc S~ 7p chuyRn Qộng tại các =huvc gi9ng nhau trong @nh. trong =hi Qb =Jch c‘ Uh^n chia nhZ 7ại rft cb Jch =hi S~ 7pchuyRn Qộng tại các ch cb nhiều chi tit h>n1 Kt 3u@ 7à chft 7ưWng hnh @nh caoh>n. Jt ? v‘ =h9i h>n1

Các cuộc th~ nghiệ0 Qm ch€ ra rkng việc <U SU hWU 7p các =hung cb thR t/ng t‹ 7ện4n th]0 *-1 DEF, OVC 7fy Uh[n chbi cMa @nh g9c và <~ 5jng các0acro?7oc= Qm QưWc chia nhZ tại các =hu vc cb nhiều chi tit nhk0 t/ng cường =h@n/ng hiệu ch€nh chuyRn Qộng1

+U chZnh eác trong hi"u chfnh chuy)n Ung:

Trong Qa <9 trường hWU. chuyRn Qộng tại ra 0i 0acro?7oc= hay =h9i thường 5ienra vIi Qộ Uh^n gi@i nhZ h>n 0ột QiR0 @nh1 o vy. chu:n n4n DEF, OVC cb thR

Q@0 ?@o Qộ chJnh Sác trong hiệu ch€nh chuyRn Qộng 7]n tIi *Š, hoc *Š+ QiR0 @nh.trong =hi các chu:n DEF trưIc Q^y ch€ 5Lng 7ại s 0c *Š& QiR0 @nh1 Kh@ n/ngQạt 0c chJnh Sác *Š+ @nh QiR0 cMa DEF, OVC gi}U t/ng hiệu <uft 0m hoá tạit9c Qộ ?it cao và Qộ Uh^n gi@i vi5;o cao1 Các th~ nghiệ0 cho thfy Qộ chJnh Sác Qn*Š, QiR0 @nh cb thR 7à0 gi@0 t9c Qộ ?it Su9ng h>n *- <o vIi Qộ chJnh Sác * QiR0@nh1

/họn nhiPu h,nh tham chi[u:

Chu:n n4n DEF& ch€ 5a tr]n & =hung tha0 chiu QR 5 Qoán các chuyRn Qộng

0ang tJnh chu =d. gi9ng như trong tr =4o 3u^n1 Tuy nhi]n. =hi ca0;ra thay Q2i gbc3uay hay chuyRn 3ua chuyRn 7ại gi6a các c@nh. việc ch€ <~ 5jng & =hung tha0chiu =hông cn Uh\ hWU QR 5 Qoán chJnh Sác chuyRn Qộng1 Tư>ng t như vy. QRQoán trưIc các chuyRn Qộng Uhc tạU như <bng ?iRn hay 0ột vj n2. ta c[n Uh@i cbnhiều h>n & =hung tha0 chiu1 V th. chu:n DEF, OVC cho Uh4U cb tIi -=hung tha0 chiu Uhjc vj cho việc 0m hoá gi6a =hung1 Kt 3u@ 7à chft 7ưWng vi5;ot9t h>n và hiệu <uft n4n cao h>n1

Gii Qh<i tZch h-p:

Vi5;o <9 <au =hi n4n thường tạo ra 0ột hiệu ng gọi 7à ’=t =h9i’. cb thR thfy r“ tạiQiR0 giao nhau gi6a các =h9i. Qc ?iệt 7à =hi cb t9c Qộ ?it thfU1 Hiệu ng này 7à 5ocông Qoạn S~ 7p <~ 5jng nhiều 7oại chuyRn Qộng và ?ộ 7ưWng t~ =hác nhau1 Đ9i vIiDEF&. cách 5uy nhft QR ng/n chn hiệu ng này 7à <~ 5jng các c> ch hu S~ 7p

Uh\ hWU. tuy nhi]n các c> ch này 7ại =hông tư>ng thJch QưWc vIi tft c@ các 0áythu1 Chu:n n4n DEF, OVC Qưa vào <~ 5jng 0ột ?ộ 7ọc gi@i =h9i hoạt Qộng s haicfU Qộ8 0acro?7oc= *)S*) và =h9i ,S,1 Việc gi@i =h9i thường tạo ra 0ột t€ <9 tJnhiệu tr]n nhieu DqNP cc QiR0 thfU h>n. tuy nhi]n nhn 0ột cách chM 3uan th nbtạo ra hnh @nh chft 7ưWng t9t h>n1


& 2O&



6.6. u i)m OP lW-ng t hoá Oà bi[n Mi.

Chf0 5i Qộng +S+ CT c\ng vIi 5ung <ai cMa 7i 7à0 trn chJnh 7à Uh[n c9t7“i cMa các chu:n DEF trưIc Q^y1 DEF, OVC Qộc Qáo h>n s ch nb <~ 5jng

?in Q2i =hông gian nguy]n g[n gi9ng như CTP Q9i vIi các =h9i ,S, QiR0 @nh1KJch c‘ nhZ gi}U gi@0 ?It hiện tưWng ’=t =h9i’. trong =hi thông <9 nguy]n tuyệtQ9i gi}U 7oại ?Z nguy c> =hông thJch ng gi6a ?ộ 7U 0m và gi@i 0m trong Uh4U ?inQ2i ngưWc1 Th]0 vào Qb. 5my hệ <9 SJch 7ưWng t~ 7In h>n =hin cho c> ch =iR0<oát t9c Qộ 56 7iệu s ?ộ 7U 0m hoạt Qộng 0ột cách 7inh hoạt h>n 5a tr]n 0ột t€ 7ệ

Uhc hWU vào =ho@ng *&.- thay cho 0ột 0c t/ng 7ưWng gia =hông Q2i1

6.. u i)m chuyRn Qộng và hệ<9 Qm 7ưWng t~ hoá thành các ?it thc <1 VJ 5j như chu:n n4n DEF& <~ 5jng

Uhư>ng UháU 0m cb chiều 5ài ?in thi]n t`nh V"CP =hông thR t9i ưu hoá trong 0ôitrường vi5;o thời gian thc trong Qb nội 5ung và các c@nh ?in Q2i th;o thời gianP1

DEF, OVC <~ 5jng 0m hoá thut toán nh Uh^n th;o tnh hu9ng COBOCCont;StO5aUtiv; Binary Orith0;tic Co5ingP1 Hiệu <uft 0m hoá cMa COBOC caoh>n h„n nhờ =h@ n/ng thJch nghi vIi các thay Q2i cb thR S@y ra trong Uh^n ?2<y0?o71 VJ 5j. nb cb thR =hai thác < tư>ng 3uan gi6a các <y0?o7 và tL Qb <~ 5jng< tư>ng 3uan ?it và thut toán 0m hoá1 C> ch này cb thR gi}U tit =iệ0 th]0 0ột7ưWng ?it vào =ho@ng h>n -1


& /P&



6.>. *Ut OZ 9 OP Wu th[ c]a (.@>6 ;o Oới *%=G?@.

Hnh { 7à ?iRu Ql <o <ánh chft 7ưWng gi6a DEF, OVC vIi DEF&1 Nb <o <ánhhoạt Qộng cMa các ?ộ 7U 0m t9i t^n =hi 0m hoá 0ột Qoạn vi5;o G' =hungŠ< cb Qộ

Uh^n gi@i C| ghi hnh 0ột trn thi Qfu t;nni<1

$1nh O. S( s+nh chCt Hư!ng v? t;c 48 gi) M">G& ZVR v? M">G&/.

Co5;cDEF& Uart &

OqDPH1&)G

DEF&

DEF,OVC

G{ ,{ ),

]ảng 2 6i%< di^n mc tit Kiệm t;c 48 6it c7) M">G& ZVR s( với m8t s; ch<=n Kh+c.


& /2&



. Nhận e8t

DEF, OVC Qánh 5fu 0ột ?ưIc ngot trong 7`nh vc n4n vi5;o. áU 5jngcác =A thut ti]n tin nhk0 0jc QJch <~ 5jng ?/ng thông hiệu 3u@ h>n và Q;0 7ạichft 7ưWng @nh cao h>n1 VIi các =A thut này. DEF, OVC cb thR gi@0 t9c Qộ ?it

Su9ng h>n -' <o vIi chu:n DEF&1 Tuy nhi]n. DEF, OVC Qi hZi 0ột cfUQộ Uhc tạU cao h>n trong c@ 3uá trnh 7U 0m 7‡n gi@i 0m1 c 5\ vy. th~ tháchnày hoàn toàn cb thR chinh Uhjc QưWc nhờ cb nh6ng tin ?ộ 0Ii 7i]n tiU trong =h@n/ng S~ 7p Uh[n 0ề0 c‚ng như Uh[n cng1


& //&



EFT L4N

Hiện nay. < Uhát triRn cMa int;rn;t ?/ng thông rộng Qang th}c Q:y 0ạnh 0•< Uhát triRn cMa công nghệ Qa truyền thông u7ti0;5ia1 Các nguln 56 7iệu

0u7ti0;5ia cb thR QưWc truy cU và QưWc Uh^n Uh9i nhanh h>n và rộng h>n nhờ hệth9ng n4n ^0 thanh. hnh @nh. v/n ?@n_ Qa 5ạng và ngày càng QưWc hoàn thiện1Trong Uhạ0 vi ?ài tU 7In. nhb0 ;0 tU trung t0 hiRu về hệ th9ng chu:n

n4n DEF cMa |q…1 DEF* QưWc ng 5jng chJnh cho Uh^n Uh9i vi5;o vIi cácQà n4n vi5;o 3uang VCP DEF& ng 5jng trong truyền hnh Qộ Uh^n gi@i caoHTV 3u@ng ?á và Uh^n Uh9i vi5;o chft 7ưWng cao. trong các Qà vi5;o <9 VP1DEF, 7à Qnh 5ạng vi5;o cb thR trao Q2i 7ulng chJnh tr]n |nt;rn;t ?si v DEF, cb t9c Qộ n4n cao và 0ề0 5ô h>n vIi t9c Qộ ?it thfU1 Các =A thut chJnh 7i]n3uan Qn các chu:n DEF 7à chuyRn Q2i =hông gian 0àu và t‹ 7ệ 7fy 0‡u 0àu. 5Qoán và ?\ chuyRn Qộng 5a tr]n c> <s =h9i. ?in Q2i co<in rời rạc CTP. 3u4t

igag và 0m hba thông tin ;ntroUy1

o thời gian và trnh Qộ cb hạn n]n ?áo cáo v‡n cn nh6ng thiu <bt. ch}ng;0 rft 0ong nhn QưWc nh6ng p =in Qbng gbU cMa th[y1

E0 Sin ch^n thành c@0 >n1


& /0&



TH1 L1I4 T(* E(JK

–*—"ư>ng ạnh Bá. Nguyen Thanh ThMy. Gi+( tE1nh _Nh` m\n ab H ảnh s;. NB Đại học Bách Khoa Hà Nội. &''G

–&— Digit)H vidI( E(cIssing . O11 T;=a7U. Dr;ntic; Ha77 DT. *{{-1

–G—httU8ŠŠvi1i=iU;5ia1orgŠi=iŠDEF

–,—Các nguln tL int;rn;t =hác

Sinh viên thực hiện: T VDũng M Đ !i " # $i%n 'h() h*c m+ t-nh '/

http://vi.wikipedia.org/wiki/MPEG

http://vi.wikipedia.org/wiki/MPEG

Documents

Báo Cáo Bài Tập Lớn Môn Xử Lý Ảnh