MUC LUC Loi cim ont Lai mé du. 3 CHUONG 1. TONG QUAN KI THUAT GIAU TIN... 1.1 Dinh nghia gi 6 tin 6 1.2 Mue dich eta gidu tin 6 1.3 M6 hinh kg thudt wiéu thong tin eo ban 7 8 8 9 1.4 MOi truémg gifu tin. a) Gi tin trong aah... b) Gidu tin trong audio ©) Git tin trong video 9 4) Gi thong in rong vn bain dang tent.. 1.5 Phin tsi gi tn theo eich thie te dng 1.6 Phin logi gi tn tho ee mc dich sir dng CHUONG 2. CHUAN NEN ANH TINH DUA TREN BIEN DOI WAVELET — 3PEG2000 eerie 2.1 Lich sirra di va phittrin chun JPEG2000 B 22 Cie tinh ning cia JPFG2000 2.3 Cle bude thy hign én dn theo chun JPEG2000 dBi Wavelet) 2.3.3 Bin doi rigng thinh phan (bi i 2.34 Largmg tt hoa ~ Gili hegng tit HbA. een 18 2.35 TierI coding. 19 2.3.6 Tier-2 coding. : i i : 20 2.3.7 Digu chinb ti Ig (rate control). 21 2.4 Mot sb phuomg php ma ha va két hop dang di ign sau ma héa 22 a) Phuong php mi hoa SPIHT ..nsnrnnnnnennnnn 23 b) Phuong php ma ha EZW 24 2.5 Dinh dang sink JPEG 2000 — 3P2 26 2.6 So sinh chudin JPEG2000 véi JPEG va céie chun nén anh tinh Khie...s.s00027, CHUONG 3. PHUONG PHAP GIAU THUY VAN DUA VAO CAP TAN 80 GITIA, DWI 313.1 Gigi t ee 3.2 Thiy van trong mién DWT. 3.21 Surturmg quan gita he 3 cic dai gta vist ita di ep Xam. 33 3.2.2 Thuattodn nhing vi ich ty vn, 36 A. Kithut ohing thiy vin 36 B. Ki thudt tach thy vam... sesecsssemsseerennseraneensseseenaneeset CHUONG 4, CAI DAT THU NGHIEM ss a 39 4.1 Mai traimg cai dat : : i carea9 42 Thitnghigm sss 43 Binh gid dust tin 43 SEALE Tea a KET LUAN. cece ee Seer See eee rere AS.LOT CAM ON! Em xin chén thinh cim on hgi déng khoa Céng Nghé Thing Tin trwimg Dai Hoc Dén Lap Hai Phong da tao diéu kign dé cho ching em thc hién tt dé dn tt nghiép. Em xin chan thanh cam on cé gido: ThS. Hé Thi Hwong Thom ~ giéng vién khoa cing nghé thong tin tricong BHDL Hai Phong, da tdn tink hueéng dén va chi dao em trong sudt thoi gian nghién cttw var the hién dé dn tt nghigp nay. Vi thai gian nghién citu chi c6 han, trinh dé hiéu biét ciia ban than em con nhiéu han ché. Cho nén trong bdo cdo khéng tranh khéi nhiimg thiéu sét, chiing em rat mong nhén duoc su gdp ¥ quy bau cia tat ca cde thdy cb gio dé béo céo cita em duoc hoan thign hon. Em xin chan thanh cm on!LOIMO DAU Méi tring mang Internet phat trién rng ri cling véi sy hd try cia cae phuong tign da truyén théng da dem lai nhigu thudn Igi va eo héi cho con ngudi trén moi kinh doanh, dm bao an toan cho cac théng tin durge truyén giao qua cae phuong tign finh vuc cia dbi séng xa hi, trong giao hu, hop ti Nhung ding thai, né eding d&t ra nhigu thach thie trong vige truyén thong nhu: nguy co sit dung trai phép va xuyén tac bit hop phip thong tin furu chuyén trén mang. Vige sir dung mét cdch binh ding, an to’n cae dir ligu da phuong tign cing nhu cung cp m6t cach kip théi téi nhidu ngudi ding cudi va céc thiét bj cudi cing la m6t van dé quan trong. Hon nia, sw phat trién manh ctia cdc phutong tign ky thugt s6 da 1am cho vige luru tr, siza déi va sao chép dit ligu ngiy c’ing don gidn, tir d6 viée bao vé ban quyén va chéng x4m pham trai phép cae dit ligu da phuong tign (Am than, inh anh, tai ligu) cing gap nhigu khé khan, MGt céng nghé méi ra doi da phin nio gidi quyét duzge ede khé Khan trén 1a gidu thong tin trong cdc nguén da phuong tién nh cée ngudn 4m thanh, hinh anh, anh tinh, Mue tiéu cia gidu théng tin 1a Lim cho théng tin tro nén v6 hinh, tir dé khién ta khong thé ay duge déi tugng. Trong nhimg nam gan day, gidu théng tin trong anh 1a mét bd phan chiém ty Ié Ién nhat trong ce chuong trinh ting dung, phn mém, hé thong gidu tin trong da phuong tién béi lugng thong tin duge trao déi bing anh 1a rt lon. Né déng vai trd rat quan trong trong hau hét cac img dung bao vé an toan thong tin nhu: nhan thye théng tin, xé¢ dinh xuyén tac théng tin, bao vé ban quyén cilia tdc gid... Théng tin sé duge gidu cling véi dit ligu anh nhung chat Iuong anh it thay d6i va khéng ai biét duoc ding sau né mang nhiing thang tin c6 ¥ nghia. Ngiy nay, khi anh s6 da duoc sit dung phé bién thi gidu théng tin trong anh da dem lai nhiéu nhitng img dung to 1én trén hau hét cdc Tinh vc trong dii séng x3 hdi,Gidu thong tin 1a mot ky thuat con tuong d6i méi va dang phat trién rdt nhanh, thu hit duge nhiéu sy quan tam cia ca giéi khoa hoc va gidi cong nghigp nhung cing cén nhiéu thich thite. Ban bio céo nay trinh bay vé mot ky thuat gidu théng tin trong anh JPEG2000. ‘NOi dung ciia dé tai duge trinh bay trong 4 chuong: Chuong |. Téng quan vé ky thudt gidu tin trong anh Churong 2, Chuan nén anh tinh dura trén bién déi WAVELET - JPEG2000 Chuong 3. Phuong phap gidu thay van dua vao cap tin sé gitta DWT Churong 4. Cai dat thir nghigmCHUONG 1. TONG QUAN Ki THUAT GIAU TIN 1.1 Dinh nghia gidu tin Gidu tin la m6t ky thuat gidu hode nhiing mot Iugng thong tin s6 nado d6 vao trong mét d6i tugng dit ligu sé khac (gidu tin nhiéu khi khong phai 14 hanh déng gidu cu thé ma chi mang ¥ nghia quy wie). 1.2 Muc dich cia gidu tin C6 2 muc dich cita gidu thong tin: - Bao mat cho nhiing dit ligu durge gidu. - Bao dam an toan (bao vé ban quyén) cho chinh cdc déi trong chira dit ligu gidu trong dé. C6 thé thdy 2 mue dich nay hoan toan trai nguoc nhau va din phat trién thanh 2 Tinh vyc vi nhiing yéu cau va tinh chat khae nhau. Gidu thing tin Gidu tin bi mat ‘Thuy van sé (Steganography (Watermarking) Hin 1.1. Hai linh vue chinh ctia ky thuat gidu thong tin, Kj thuat gidu thong tin bi mat (Steganography): voi myc dich dam bio tinh an toan va bao mat théng tin tp trung vao cac ky thudt gidu tin dé co thé gidu dugc nhiéu théng tin nhat. Théng tin mat duge gidu ky trong mot déi tugng khée sao cho ngudi khée khdng phat hign duge. Kj thuat gidu thong tin theo kiéu danh gidu (watermarking) myc dich 1a bao vé ban quyén cua déi tugng chita théng tin thi lai tap trung dim bio mot sé cae yéu clu nhu dim bdo tinh bén ving... day 1A ing dung co ban nhat cua ky thugt thuy van sé.1.3 M6 hinh kj thugt gidu thong tin eo ban © Qua trinh gidu théng tin vao phuong tign chita va tach lay thong tin Ja hai qua trinh tréi nguge nhau va cé thé mé ta qua so dé khdi cia hé théng nhwr sau: ‘Thong tin gid J Phin hoi BO husomg tit hing Phuong tign chita(audio, thong chita da duge video) tin tin Khoa Hinh 1.2. Large d& chung cho qua trinh gidu tin = Théng tin can gidu tuy theo muc dich ctia nguai sir dung, né co thé Ia thong diép (véi cdc tin bi mat) hay cdc logo, hinh anh ban quyén, ~ Phuong tign chira: cée file anh, text, audio... 1 mdi trudng dé ning tin ~ BO nhiing thong tin: li nhiing chuong trinh thy hign vige gidw tin ~ Dau ra: I cc phuong tign chira da c6 tin gidu trong dé © Tach thong tin tir cdc phurong tin chéta dign ra theo quy trinh nguge lai voi diu ra 1a théng tin 44 duoc gidu vio phuong tign chira. Phuong tign chtta sau khi tach lay théng tin ¢6 thé durge sir dung, quan ly theo nhing yéu cdu khdc nhau, 1 chi ra cde cOng vige gidi ma thong tin da gidu. Sau khi nhan duc déi tung phuong tign chita cé gidu théng tin, qua trinh gidi ma duge thue hign thong qua mot bo gidi ma tng véi b6 nhing 7thdng tin cing véi khod cia qué trinh nhing, Két qua thu duge gm phuong tign chira géc va théng tin da gidu. Bude tiép theo théng tin 43 gidu sé duge xir ly kiém dinh so sinh vai théng tin ban dau. Khoa giu tin Phong én BO chira (audio, gal ‘inh, video) inatin [™* tin gid ee Hinh 1.3. Luge dB chung cho qué trinh git ma 1.4 Méi trudng gidu tin a) Gidu tin trong anh Gidu tin trong anh hign nay dang rat duge quan tim. N6 déng vai tro hét sire quan trong trong hau hét cdc img dung bao vé an toan théng tin nhu: nhan thyc théng tin, xéc dinh xuyén tac théng tin, bao vé ban quyén téc gia... Théng tin sé dugc gidu cing véi dit ligu anh nhung chit hong nh it thay ddi va khong ai biét duoc ding sau anh dé mang nhitng thong tin c6 ¥ nghia. Ngay nay, khi anh sé da duge sir dung rat phé bién thi gidu théng tin trong anh d& dem Iai nhiéu nhitng tmg dung quan trong trén céc Jing xB hoi. Phan mém WinWord cia Microsoft cho phép ngudi ding Iuu chit ky linh vue trong d trong anh nhj phan, rdi gin vao vj tri nao dé trong file vin ban dé dam bio tinh an toan cia théng tin‘Thong tin duge gidu mot cach v6 hinh, né nhu 1a cach truyén théng tin mt cho nhau ma ngudi khée khong biét duge, béi sau khi di duge gid théng tin chat rong anh gan nhw khéng thay d6i dac biét 44i voi anh mau hay anh xém, b) Gidu tin trong audio Khéc véi ky thudt giéu tin trong anh: phu thude vao hé théng thi gid cua con ngusi — HSV (Human Vision System), ky thudt gidu thong tin trong audio lai phy thugc vao hé théng thinh gidc HAS (Human Auditory System). Bai vi tai con ngudi rit kém trong vige phat hign sw khdec bi gidta cde gidi tin va cOng suat, c6 nghia 1 cae am thanh to, cao tn co thé che gidu di duge cae am thanh nhé, thap mét cach dé dang. Van dé khé khin d6i vi gidu théng tin trong audio la kénh truyén tin, kénh truyén hay bing théng chim s@ anh huéng dén chat lung thong tin sau khi gidu. Gidu théng tin trong audio ddi hdi yéu cdu rat cao vé tinh déng b6 va tinh an toan cua théng tin. Cac phuong phap gidu théng tin trong audio thiéng loi dung nhiing diém yéu trong hé théng thinh giac cia con ngudi, c) Gidu tin trong video Ciing gidng nhw gidu théng tin trong anh hay trong audio, gidu tin trong video cing durge quan tam va duge phat trién manh mé cho nhigu ig dung nhu diéu khién truy cap thng tin, nhdn thite théng tin, ban quyén tie gid... Mot phuong phip gidu tin trong video d& duge dua ra boi Cox Ta phuong phap phan bé déu. Y tuéng co bin cia phurong phdp 1a phan phéi tin gidu dan trai theo tin sé cia dit ligu géc. Nhiéu nha nghién cru da ding nhiing ham cosin riéng va nhimng hé sé truyén song riéng dé thue hién viée gidu tin, Trong cae thudt todn khéi nguén, thuéng cdc ky thuat cho phépgidu anh vao trong video nhung théi gian gin day cdc ky thudt cho phép sifu ca am thanh va hinh anh vao video. 4) Gidu thong tin trong vin ban dang text Gidu théng tin trong van ban dang text thi khé thye hign hon do cé it thong tin dur thira, dé lim duge diéu nay ngudi ta phai khéo 160 khai thie in bain du thira tw nhién ciia ng6n ngit hode 14 tin dung cée dinh dang, (mi hoa théng tin vao khoang cach gitta céc tir hay céc ding van ban). > Ky thudt gidu tin dang duge 4p dung cho nhiéu logi d6i tung chit khong riéng gi dit ligu da phuong tign nhu anh, audio, video. Gin day da c6 mét so nghién ciu gidu tin trong co si dit ligu quan hé, cac géi IP truayén trén mang chi chan sau nay edn tigp tye phat trign tiép, 1.5 Phan logi gidu tin theo cich thire téc dng Ién cée phuong tign Phuong phap chén dif ligu: Phuong phap nay tim nhiing vj tri trong file dé bj b6 qua va chen dit ligu cin gidu vio d6, cich gidu nay khong lam nh hudng gi toi sy thé hign cita c cc ky tu EOF. file dir ligu vi du nhu duge Phuong phép tgo cdc phuong tign chita: Tir cde thong digp cin chuyén tao ra cic phuong tign chia dé phuc vu cho viée truyén théng tin dé, phia ngudi nhin dya trén céc phurong tién chita niy sé tai tao lai cic thong diép. 1.6 Phan loai gidu tin theo cc myc dich sir dung > Gidu thong tin bi mat: day 1a ting dung phé bién nhat tir true dén nay, d6i voi gidu thong tin bi mat ngudi ta thudng quan tim chit yéu toi cae mye tigu: + D9 an toin ciia gidu tin - kha nding khong bj phat hign eta gidu tin, + Lugng théng tin ti da cé thé gidu duge trong m6t phuong tign chita cy thé ma van c6 thé dim bao an ton, + D6 bi mat ciia théng tin trong trong hop gidu tin bi phat hign.> Gidu théng tin bi mat kh6ng quan tam téi nhiéu cée yéu cau bén ving ca phuong tign chita, don gin 1a béi ngudi ta c6 thé thyc hign vige gui ‘va nhan nhiéu Lin mét phuong tign chira d3 duge gidu tin. > Giau théng tin thuy van: do yéu cau vé bao vg ban quyén, xde thy. nén viée gidu tin thuy van cé yéu cau khac voi gidu tin bi mat, Yéu cau. dau tién 18 cc déu higu thuy van phai di bén ving tre cac tin céng V6 hinh hay 6 ¥ gi bo nd. Thém vao dé cic du higu thuy vin phai e6 anh hudng t6i thiéu (vé mat cam nhin) déi véi cic phuong tién chita. an wd => Tuy theo cac muc dich khac nhau thuy van ciing c6 cdc yéu cau khac Nhu vay cdc théng tin u cang nhé cang t6t. hau. Information h Gidu thong tin Steganography Watermarking Gi tin mat Thuy vin sb =, Robust Watermarking Fragile Watermarking Thuy van ben viing, Thuy van dé vo ——— Visible Watermarking Imperceptible Watermarking Thay van hign thi ‘Thuy van dn Hinh 1.4, Phan logic ky shut eu tin(CHUONG 2. CHUAN NEN ANH TINH DUA TREN BIEN DOT WAVELET - JPEG2000 n chuan JPEG2000 2.1 Lich sir ra dii va phat JPEG viét tit cia Joint Photographic Experts Group IA nhém céng tic gitta hai ‘nite: ISO (the Intemational Organization for Standardization) va ITUT (Intemational Telecommunication Union Standardization Sector) da sing lp ra chuan JPEG, Sy ra doi cita JPEG mang Iai nhidu loi ich to lon vé nhiéu mat. JPEG gidm kich thude anh, giam thoi gian truyén va lam. gid chi phi xir ly anh trong khi cht lung anh 1a t6t hon. Tuy nhién cho dén nay, ngudi ta cing méi chi tng dung dang nén c6 ton that thong ct JPEG vi ma hoa khong t6n that cia JPEG la khé phite tap. Dé vige nén anh 6 higu qua hon, tly ban JPEG da dua ra mot chudin nén anh tinh méi la JPEG2000. JPEG2000 sir dung bién déi Wavelet va mét sé phuong phip mi héa dge bigt dé c6 duge Anh nén uu viét hon hiin JPEG. JPEG2000 hign hire ISO van dang tiép tue durge nghién citu phat trién, nhung da duge t6 cOng nhan la chuan nén anh quéc té dp dung cho anh tinh, d6i Wavelet véi Chuan nén anh JPEG2000 ma xuong séng 1a nhiig tinh nang vugt tri so véi JPEG chic chin sé duge ding cho cac server ndi dung dé chuyén ddi dinh dang anh trong mang di ding. 2.2 Cac tinh nang cia JPEG2000 JPEG2000 nhidu chire ning de biét hon moi chun nén anh tinh khée nhu JPEG hay GIF, Duéi day Ia cée chite nang wu vigt clia JPEG2000 so véi cde chun nén anh tinh khée : Cho chat lvgng anh tt nhat khi ap dung nén anh tinh cé t6n that. © Sir dung duge véi truyén din va hién thj liy tién vé chat long, vé 46 phan . cde thanh phan mau va e6 tinh dinh vi khong, © Sir dung cing mét co ché nén anh cho ca hai dang thir nén. © Truy nh§p va giai nén tai mgi thi diém trong khi nhan do ligu,‘© Giai nén timg ving trong anh ma kh6ng can giai nén toan b6 anh. © Cé kha nang ma héa véi ty 16 nén theo timng ving khae nhau. Nén mét lan nhung cé thé gidi nén véi nhiéu cap chat Itong khac nhau tity theo yéu cdu cia ngudi sir dung. Hign tai, ISO va dy ban JPEG da dua ra khuyén nghj thay thé JPEG bing JPEG2000. 2.3 Cac buée thy hién nén anh theo chuan JPEG2000 Ann be Anh hoa : 7-Did Lxwli eee chink 18 ai Anh ima 2.Bién adi 3-Bién adi + samanda | [ 6-manoa | “hay ‘thud ign ‘hug rigng Lagan, Tier-1 Tier-2 tha phin than phn ee @ Gi Giai ma Gia lugng Bidn adi Bién adi hoa Ti ha Tier-2 tir hoa, gue rigs gaye ign thank pin thanh pin Anh hi phye | Xiphisaw ©) Hinb 2.1. Trinh ty ma héa (a) va giai ma IPEG2000 (b) C6 3 diéu co bin moi ngudi cin nim duge truée khi di vao tim hig cach ma héa JPEG2000: © Thi nhit: phai hiéu duge m6 hinh anh ngudn (source image model) trong cac thuat ngit: s6 thanh phan (components) co thé bién thién tir 1 dén 2'*, nhung théng thudng 14 1 (grayscale) hoe 143 (RGB, YebCr, HSV)...© Thit hai: luéi tham chiéu (reference grid) phai cé chiéu rong va chiéu cao déu khéng duge vuot qué 2-1, thi du nhu man anh cia min hinh may tinh véi mat dO phan gidi (resolution) cho truée sé la hrdi tham chiéu, © Thit ba: néu nhur anh 6 kich thuée rat l6n thi nd sé due chia thanh cae tile c6 cae chiéu bing nhau va mAi tile s® duge xi ly mot each de lap. Nhin chung vige nén don gian gom cae bude sau (khong phai tat ca cae bute déu can thiét, mot vai bude c6 thé bo qua): 2.3.1 Xir li true khi bién di (preprocessing) Do sit dung bien d6i Wavelet, JPEG2000 can cé dit ligu anh dau vao 6 dang di xing qua 0, vi dy d6i véi anh grayscale, gid tri pixel phai nim trong mién tir [-128, 128]. Xir ly tru bién doi chinh 1a giai doan dam bio dit ligu dura vio nén anh cé dang trén. G phia giai ma, giai doan xit ly sau bién ddi sé tra lai gid tri géc ban dau cho dir ligu anh. 2.3.2 Bién doi Giai doan nay sé loai bé tinh tuong quan gitta JPEG2000 sit dung hai logi bién dai lién thanh phan do la bién déi thudn nghich (Reversible Color Transform - RCT) va bién déi mau khéng thudn jién thanh phan (Intercomponent transform) i thanh phan cita anh. nghich (Irrerrsible Color Transform - ICT) trong dé bién d6i thujin nghich lam vige véi cae gia tri nguyén, cdn bién adi khong thudn nghich lam viée voi cée gid tri thye. ICT va RCT chuyén dit ligu anh tir khong gian miu RGB sang YCrCb. RCT duge dp dung cho nén 66 tn tht, Vige dp dung cae bién déi mau truée khi nén anh khéng nim ngoai myc dich lim tang higu qua nén. Cac thinh phan Cr, Cb cé anh huéng rit it ti su cam nhan hinh anh cia mat trong khi thinh phin 46 chéi Y c6 anh huéng rat Ion ti nh, Ching ta cé thé thdy ré diéu nay trén hinh vé 2.2. Sau day li cac phuong trinh bién déi gitta hai khong gian mau.phép bién ddi thuan nghich hoa Phuong trinh bién ddi tir RGB sang YCbCr: y 0.299 0.587 0.14 WR Cr |= |= 0.16875 - 0.33126 0.5 G ch 0.5 - 0.41869 - 0.08131 || B Phuong trinh bién doi tir RGB sang YebCr: R I 0 1.402 [Y G\=]i - 0.34013 - 0.71414 || ce B 1 1.772 0 Lb R c 8 cr Hinh 2.2. Minh hoa anh voi RGB va YerCb. 2.3.3 Bién déi riéng thanh phan (Intracomponent transform) - bién doi Wavelet Bién déi riéng thanh phan duoc ép dung trong JPEG2000 chinh la viée bién déi Wavelet. Dé dam bio tinh ton ven théng tin edn phai dp dung cde Wavelet khong phai la mt phép bién déi truc giao nhur bién di DCT ma la mét phép bién déi bang con nén céc thanh phin sé duge phén chia thinh ing tin s6 khae nhau vai moi bing s€ duge ma héa rigng 18. kh6ng thudn nghich. Do phép bién déiDWT sé phan tach anh ra thinh nhiéu dai tin sé goi 1a cde subband. Méi mite DWT sé dugc tac déng hai lin: mét lan duyét theo chiéu ngang va mét in duyét theo chiéu doc (thir ty nay khéng quan trong béi ban chat d6i ximg) va do dé ta thu duge bén dai (nhu hinh 2.3 thé hign): 1) horizontally and vertically lowpass (LL) 2) horizontally lowpass and vertically highpass (LH) 3) horizontally highpass and vertically lowpass (HL) 4) horizontally and vertically highpass (HH) b) HH, Hinh 2.3. a) Bién déi wavelet, b) Cau trie dai Chiing ta sé cing xem x¢t tin higu anh din vio (hode tin higu tile - component déi véi anh I6n). Gia sir v6i sw phan tich wavelet mire R-1 16tuong img véi mite phan giai thir R, dinh s6 tir 0 téi R-1 thi 0 tuong ing véi mie phan gidi kém nhdt (coarsest resolution) va R-1 tuong ing voi mite phan giai tét nhat (finest resolution). Mai mét dai trong mét lin phan tach s¢ duge xde dinh bai huGng (orientation) cua chinh né (vi du LL, LH, HL, HH) va mite phan giai tong ting cla né (vi dy 0,1,....., Rel). Tai mi mite phan giai (ngoai trir mite thap nhit), dai LL 1a dai s& bj phan tach nho hon. Gia dy, dii LLa. la dai sé bj phan téch thanh cic dii LLxa, HLa LHr2 va HHe- nhu vay. Qué trinh nay sé lip di lip lai cho t6i khi ta thu duge dai LL» va d6i (R=0) thi chi Sau d6, tai mite tiép theo dai LLp2 sé bj phin tach va et két qua hién thi trong hinh 2.3. Néu khdng thye hign cé duy nhat dai LL JPEG2000 4p dung bién di Wavelet nguyén thudn nghich 5/3 (the reversible integer-to-integer) (IWT) va bién déi thy khong thugn nghich (the imeversible real-to-real) Daubechies 9/7. Vige tinh toin bién déi trong JPEG2000 nay s8 duvge the hign theo phyong phip Li o*s - sl Forward transform Inverse transform Hinh 2.4. Phuong phap Lifting 1D diing tinh toan bién di WaveletSo do phuong phap Lifting ID ap dung trong JPEG 2000 trén hinh 2.4. Viéc tinh toan bién déi Wavelet ID 2D duge suy ra tir bién déi Wavelet ID. theo cic phong phap phan gidi anh tiy chon. Trong JPEG2000, cé ba phuong phap gidi anh nhung phuong phip dugc sit dung nhiéu nhat la phuong phap kim te thap. Do bién déi Wavelet 5/3 la bién déi thudn nghich nén cé thé ap dung cho nén anh theo ca 2 phuong phap, cé tin that va khéng tén that. Trong khi bién ddi 9/7 chi dp dung cho nén anh theo phuong phap c6 tén that thdng tin. 2.3.4 Lurgng tir hoa — Giai hong tir hoa Cac hé sé ciia phép bién ddi sé duge tién hanh Iwgng tir hoa, Qua trinh lugng tir héa (quantization) cho phép dat ti 1¢ nén cao hon bing cach thé hign gid tri bién ddi véi dé chinh xac tuong img cén thiét vi cdc mite chi tiét cia anh can nén. Cac hé sé bién ddi duge long tir héa theo phép lugng tir héa vo hung. Cac hm lugng tir héa khéc nhau sé duge ap dung cho ee bang con khéc nhau va duge thyc hign theo biéu thite : Heyy Yamin) a VGi A 1a bude lugng tit, U(x,y) la gid tri bing con du vio; Voxy) lat gia tr] sau lugng tir hoa, Trong dang bién déi nguyén, dat bude hrgng tir bing 1. Voi dang bién déi thyc thi bude wong tir s& durge chon tuong tng cho timg bang con rigng 2, Bude lugng tir ciia méi bang do dé phai cd & trong dong bit truyén di dé phia thu c6 thé giai long tit cho anh, Céng thite gia lugng tir héa la U(yy) =[VOy) + sgn V4 yA (4.2) la mét tham sé xéc djnh déu va lam tron, cde gid tr] UG.y) va Voxy) tuong img la cde gid tri khOi phue va gid tri Iugng tr héa nhin duge. JPEG2000 khéng cho trude r tuy nhién thug chon r= 142.3.5 Mai héa ting thir nhat (Tier-1 encoder) én day, mdi dai sé durge chia ra thanh cic inh chit nhat ¢6 cing 46 dai khong chéng lén nhau. Ba hinh chit nhét tong tg véi cde dai HL, LH, HH trong mdi mite phan gidi sé duge gOp Iai trong mGt géi (packet). MBi packet sé cung cap théng tin vé khong gian vi né c6 chtra céc thong tin cin cho vige gidi ma héa anh tai ving khong gian d6 va trong mite phan giai 6, Che g khéi ma (codeblock) hinh chit nhat khéng chdng lén nhau, dé a céc thye thé co ban trong vige ma héa con duge chia nhé hon thinh entropy. Mot codeblock phai cé chigu dai va rong 1a ly thira ciia 2 va san pham cia n6, kich thuée dinh danh ~ déi sé wr do ~ khong durge vugt qué 4096. Trong JPEG2000, kich c& mac dinh cia méi code block 1a 64x64, Sau dé, cde code block sé duoc ma héa mot cach déc lép bing cach ding bo ma héa theo bit-plane (bit-plane coder) c6 hai dc diém rigng, 46 1a né khdng phy thuge vao dai bén trong va ba pass coding (vi du cic pass cleanup, refinement va significance) m6t bit - plane thay vi hai pass coding. Dac diém thir nhat dim bao mdi code block sé durge chita hoan toan trong mot dai don va cde code block s® duye ma héa hoan toan doe lip voi cde code block khée: vi thé ma e6 kha nang phyc hdi 15i. Dac digm thir 2 Lim gidm Iugng théng tin lién két véi mdi pass coding, lam cho viée diéu khién ti 18 tt hon, Mi mot pass trong s6 nay sé quét cdc mau (samples) ca mot codeblock duéi dang cac stripes theo chiéu doc (méi stripes cé chiéu cao dinh danh la 4 mau). Thir tu quét la tir trén xuéng dur6i trong mét stripe cdn cde e6t duge quét tir trii sang phai, Trong m6t e6t, cée mau duge quét tir trén xudng duéi Pass cleanup bit budc ddi hi ma héa toan hoc (arithmetic coding) néu khdng ¢6 cée pass khéic né cing c6 thé ddi hdi vige ma héa tho (raw coding). Béi véi kha ning phue hdi 15i, quy trinh ma héa to’n he, ma héa thé sé dm bao cho cdc mau bit nao dé bj cam trong dau ra. Ma hoa bit- plane sé dua ra chudi cac ki higu cho coding pass, m6t s6 hoaccic ki higu ny c6 thé durge ma hda entropy thong qua bé ma héa todn hoc ahi phan twong hgp dua vio ngi cénh (context based adaptive binary arithmetic coder). Ddi vi viée chon ngit canh, théng tin trang thai cho cae lang giéng-4 va ling giéng-8 duge dat trong tai khoain. Yo dy | wo | 4 es mfx [my a fy fh Hinh 2.5, a) ling gidng-4, b) king widng-8 c bit va Natt canh phu thude vio ede bit €4 duge ma héa s@ phan loai c cde tin higu (signs) thinh ede Ip khac nhau can cho sy phan bé xéc sudt ng dang déc lip. Cho sé lép bing N va cé n,trong lép i, vai xac suat cha cite bit, dé lay duge gia tri “1”, la p, thi entropy (H) cia mang bit theo thuyét thong tin cua Shannon duge tinh bang: H=Yn, los, p,-(1—p, lost, ] Ma héa entropy sé bién ddi cdc cp bit va ngir canh nay thanh ding bit da duge nén véi d6 dai gin dat dén Ii twang, vi du gidi han Shannon, 1a hoan toan od thé duge. Cé rit nhiéu bG m& héa (coder) nhu thé vi JPEG2000 da mugn b6 ma héa coder theo chudn JBIG2, vi du MQ[10], 2.3.6 Mi héa ting thir hai (ier-2 encoder) Trong bude nay, cac théng tin cita coding pass duoc déng géi lai trong. cic don vi dit ligu goi 1 cdc packets béi qua trinh packetization, qua trinh nay bude cach 16 che riéng biét thanh da ligu coding pass trong dong ma dau ra (output code stream) vi thé rit thudn loi dé dat cdc dic tinh ma héa mong muén gém cé: thay déi ti 1¢ (rate scalability) va phyc hdi Itiy tién voi 206 chinh xe va d6 nét. Header cia packet s? cho biét né chira coding pass nao, trong khi dé phan thin chia dit tigu coding pass thye eta chinh né. Déi véi vige thay d6i ti 18 (rate scalability) cho mdi tile duge t6 chite thanh mt hodc nhiéu tang, duge danh s6 tir 0 dén /-/, voi / 1a 86 tang. Cac tang thap hon chita cae coding pass ¢6 dit ligu quan trong nhit, trong khi dé cde ting trén cé cc coding pass chita cac chi tiét nén né cho phép bé giai ma xay dung lai nh véi chit Inng durge cai thign voi mdi sé gia. Vige nén mat mat théng tin cin loai bo mét sé coding pass bing cach loai bo né & bat ki lép (layer) nao trong khi nén khéng mét mat thong tin khéng duge loai bé bat ki coding pass nao. Cae code block tir ma héa tier-& duge nhém Iai va duge goi li cée precincts, Béi véi mdi két hop thinh phin-mée phan giai-lép-khu (component-resolution-layer-precinct combination), mt g6i s® due tg0 ra ngay cd khi né khéng truyén di théng tin gi cd: géi réng. Mét phan khu precinct cho mdi dai duge lay tir phan khu ciia dai LL cha ciia né. MGi mite phan 6 kich thusse precinet dinh danh rigng va né phai 18 ly thira eta 2 nhung khOng vot qué 2'%. Kich thude clia precinct nho hon sé gidm lugng dit ligu duge chita trong méi goi vi thye té 1a dir ligu cia coding pass cita ede precinct khaée nhau duge ma héa trong cde géi riéng bigt. Do dé véi dit ligu it hon trong m4i géi sé diin dén mit mat it théng tin hon, kha ning phuc héi 181 t6t hon véi cing chi phi cho higu suit ma héa vi mat do géi duge ting len, 2.3.7 Dieu cl h ti Ig (Rate control) Nhu da biét, c6 2 nguyén nhan din dén viée mat mat théng tin trong JPEG2000, a6 ta vie hong tir héa va vige loai bo mot sé coding pass nio 46 trong ma héa tier-2. Do d6, c6 2 Ita chon dé digu chink ti 1é: © Lya chon kieh thuée bude rong tir héa (quantizer step size) «Lua chon tap hgp con cia cae coding pass sé lip thanh ding bit cudi cing (the final bitstream). 21Vi cée bién déi tir the sang thy (the real-to-real transform) thi cd hai co ché trén déu duge str dung nhung véi cdc bién déi tir nguyén sang nguyén (interger-to-interger transforms) thi chi cé co ché thir nhat dirge ding voi A=1 06 dinh. Hinh 2.6, So dé khdi quat hoa JPEG2000 cho anh Lena Ngoai cae bude trén cting e6 mt s6 thao tae tay chon khée, Mt trong sé d6 18 ma héa theo ving ROI (region of interest coding). Thao téc nay cho phép b6 ma héa encoder ma héa cic phin khéc nhau cia cing mot anh v6i d6 chinh xée khde nhau. Dinh dang file ciia JPEG2000 1 dinh dang JP2 c6 phan mé rng li “jp2”. Hinh 2.6 1a vi dy vé vige thye thi quy trinh trén véi anh Lena. 2.4 Mét sé phuong phip ma héa va két hyp dong dir ligu sau ma hoa JPEG2000 theo khuyén nghi cia iy ban JPEG quéc té cé thé sir dung nhiéu phuong phap ma héa khdc nhau va nhiéu cach bién 46i Wavelet khéc nhau, dé c6 thé thu duge chat lugng anh tuong img voi img dung can xir ly. Digu nay gitip cho JPEG2000 mém déo hon so véi JPEG. Viée ap dung céc phuong phap ma héa khéc nhau cing dae mé rong sang inh vue nén anh dong bing bién di Wavelet. Trong thye té, cde phuong php ma héa anh duge ap dung khi thye hign nén anh bang bién déi Wavelet cling nh JPEG2000, cé phong phap duge coi 1 co sé va dugc ap dung nhiéu nhat la phuong php SPIHT va phuong phip EZW. Hign nay, JPEG2000 van 22duge ap dung ma héa bing hai phuong phap nay va c6 mot phuong phap phat trién tix hai phuong phdp nay 1a phuong phap ma héa mat phing bit. Vi thé duéi day ching ta sé xem xét hai phuong phap nay. Vigc két hop dong dit ligu sau ma héa ciia JPEG2000 thye chat 14 dé thye hign nhitng tinh naing de bigt ca JPEG2000 nhur tinh ning ROL v.v. a) Phuong php mi héa SPIHT C6 thé thay ring di ap dung bién déi Wavelet nio hay cling voi né la. mét phép phan giai anh nao thi trong cdc bing con cé sé thir ty thip cling 1a cdc thanh phan tn sé cao (mang théng tin chi tiét cia anh) trong khi cdc bing con ¢6 s6 thir tw cao hon thi sé chia nhing thanh phan tin sé thip (mang théng tin chinh vé anh). Diéu dé c6 nghia cdc hé s6 chi tiét sé gidm dan tir bang con mite thip (HH, ching han) (tg vi thanh phan tan sé cao) xuéng téi bing con mite cao (img véi thanh phan tin sé thip) va cé tinh tuong ty vé khéng gian gitta cée bang con, vi du nhu mot dudng bién ciia hinh vé trong anh sé ton tai @ cing vj tri trén cac bang con dé (tuong ing vGi mite dO phan giai cua bing con dy). Diéu nay da din téi sy ra doi cia phuong phép SPIHT (Set partitioning in hierarchical trees ~ phuong phip ma héa phan cap theo phan ving). Phuong phap SPHIT duge thiét ké dé t6i uu cho truyén din lay tién. Didu nay cé nghia 1a tai moi thoi diém trong qua trinh gidi nén anh theo phuong phdp ma héa nay thi chat Iwgng anh hién thj tai thoi jém dy 1a t6t nhat, co thé dat durge voi mét sé Inong bit dura vao gidi ma tinh cho t6i thoi diém ay. Ngoai ra, phirong phap nay ding ky thudt embedded coding; diéu dé c6 nghia 1a mot anh sau nén véi kich c& (luu trit) 1én (ty 18 nén thép) sé chia chinh dit ligu sau nén cba anh 46 6 kich e@ (luna trit) nha (ty 1g nén cao). BG ma héa chi can nén mot ln nhung C6 thé gidi nén ra nhiéu mite chat lugng khée nhau, Gia sit goi cde pixel trong mot anh p cin ma héa lap; Ap dung mét phép bién déi Wavelet T nao dé cho céc pixel trong anh dé tao ra cac hé sé cia phép bién déi Wavelet la c),, Cc hé s6 nay sé tao ra mot anh bién doi la C. Phép bién déi 23nay duge viét duéi dang toan tir nhw sau: (p). Trong phuong phap truyén dan ldy tién véi anh, bd ma héa sé bat dau qué trinh khdi phuc (giai nén) anh bang cach dat cae gia tri cia anh khdi phuc tit cdc hé s6 bién déi 1a @, Sir dung cae gid tr gidi ma ciia cic hé sO bién doi 1 tg0 ra mot anh khdi phuc (vin chua dp dung bién déi nguge Wavelet) la &. Sau d6, ta Ap dung bién ddi Wavelet dé tao ra anh cudi cing 1a p. Ching ta 06 thé viét dudi dang toan tit nhur sau: r'@, Nguyén téc quan trong cia pheong phap truyén din anh theo kiéu lity tién la: phwong phdp nay luén truyén di céc gid tri mang thong tin quan trong hon ciia anh di trude. $6 di phai lam nhuw vay 14 do cae théng tin do chinh [i cdc théng tin sé lim giam thiéu nhiéu nhat 46 méo dang cia anh, Day chinh la ly do tai sao phuong phap SPIHT luén truyén di cdc hé s6 lon truée va cing 1a mét nguyén tac quan trong cia phuong phap nay. Mot nguyén tic nita [a cac bit cé trong sé 1én bao gid ciing mang théng tin quan trong nhdt trong dit ligu nhj phn, Phuong phép SPIHT sir dung ca hai nguyén tic nay. N6 sé sip xép cac hé s6 bién ddi va truyén di cdc bit c6 trong sé lén nhét. Qua trinh gidi ma cé thé dung lai & bait ki m6t bude nio tuong img véi gid tri anh cin ma héa yéu cdu. Day chinh li céch ma phuong phap ma héa SPIHT lam ton that thong tin. b) Phuong phap ma héa EZW Phuong php ma héa EZW (Embedded Zerotree Wavelet Encoder) cing dya trén co sé phép ma héa lay tién (progressive coding) giéng phuong phap SPIHT. Phuong php nay chii yu dya trén khai niém vé cay zero. Vé co ban, thudt toan nay dya trén hai nguyén tic nhw da trinh bay trong phuong phip ma héa SPIHT. Sau day 1a cée khai niém co ban cia thuat toan: 24Jl (a) (b) Level 2 Level 1 Hinh 2.7. Minh hoa cay tir phan (a) va sy phan mite (b) CAy zero (zero tree): Cay zero la mot cay tit phan, trong dé tat ca cée nit clia né déu nh6 hon nut géc, Mot cdy nhu vay khi ma héa sé duge ma ha bing mét déi tuyng duy nat va khi giai ma thi ching ta cho tit ca cde gid tr) bing khong. Ngoai ra dé c6 thé ma hoa duge cic hé s6 Wavelet trong trudng hop nay, gid tri cia nut géc phai nho hon gid tri nguong dang 8 6 Wavelet do, duge xem xét ting v Nguyén ly hoat dng cita thudt toan: Thust toan sé ma héa cdc hé sé theo thér ty giam dn, Ching ta ding mt gid tri goi la ngudng va sir dung ngudng nay dé tién hinh ma héa cdc hé s6 bién ddi, Cac hé s6 duge ma hoa theo thir tu tir ving tin sé thap dén ving tin sé cao. Va chi nhitng hé sé co gid tr) tuyét déi 1én hon hoje bing ngudng thi moi duge ma héa. Tiép theo sé gidm ngudng va ett lim nhu vay dén khi nguong dat t6i gid tri nho hon gid tri cla hé sé nh nhat. Cach giam gid tri ngudng & day thye hién kha dic bigt, gid trj cla ngudng duge giam xudng mét nita so véi trude dé. BO ‘ma anh thanh gidi ma phai biét cde mite nguOng nay thi méi c6 thé gi cong, Nhung khi di tir nut cha dén nit con trong cay tir phan thi né vin co ba nit con, Vay ta phai di theo nhnh c6 mit con nao tnede. Néi mot cach day dii ta di chuyén tir hé s6 nay dén hé sé khdc theo thir tu nhu thé nio. Co 25nhiéu cach di chuyén, tuy nhién hai céch di chuyén trén hinh 2.8 duge sir dung nhiéu nhit. Viée sap xép nay phai duge quy ude théng nhat gitta qua trinh ma héa va qué trinh gidi ma dé vige gidi ma anh duge thanh cong. Raster Soan Morton Sean Hinh 2.8. Hai cach sip xép thit ty cde hé sé bin ddi 2.5 Dinh dang anh JPEG 2000 — JP2 JP2 1a dinh dang file JPEG 2000 dig dé thu gon cdc dong ma héa (codestreams) ciia JPEG 2000. © Phan mé rong: jp2. Cho phép niuing thong tin XML (vi du, metadata) "Alpha channel (vi du, tinh trong suét) + Accurate color interpretation: thé hign mau chinh xdc. * Hog “True color” and “palette color”. = Intellectual property information. + Capture and default display resolution. + File “magic number”. + File transfer errors (ASCH fip, 7 bit e-mail, v. 262.6 So sanh chun JPEG2000 véi JPEG va cae chudn nén anh tinh khée M6t tinh nang quan trong va la wu diém FO nét nhat cia JPEG2000 so v6i JPEG ciing nhu cae chudn nén anh khdc nhu MPEG 4 VTC hay JPEG — LS v.v... la JPEG2000 dua ra ca hai ki thudt nén anh co ton that va khong tén that theo cing mét co ché ma héa, nghia la JPEG2000 thy hién tat ca cde dang thire cla JPEG chi bing mot co ché ma héa duy nhat, Néu xét vé su tén tia cia 2 ki thuat nay thi JPEG cing cé kha nang nén anh cé tén that va khéng tén that théng tin. = JPEG JPEG2000 JPEG JPEG2000 Hinh 2.9. So sanh JPEG va JPEG2000, ‘Tuy nhién v6i JPEG thi co ché ma héa vi hai dang nay Li khéc nhaw va rt kho dé sir dung ca hai dang nay cling hic cho cing mot img dung. Do d6, c6 thé thiy ring JPEG c6 tinh mém déo hon bat ki chuiin nén nh tinh, nao trude day. Hon thé, nhiing thong ké thyc té cho thay véi cing mét ti 1é nén va mét loai anh thi anh durge nén boi JPEG2000 luén c6 chat Igng tot 27hon so voi JPEG. Ching ta xem xét hai anh trén hinh 2.9 dé thay 13 digu nay, inh bén tréi duge nén theo JPEG cén nh bén phai duge nén theo JPEG2000. Tinh nang wu vidt thir 2 cita JPEG2000 so voi JPEG Ia trong dang thite nén 6 tn that thong tin, JPEG2000 c6 thé dua ra ti 1¢ nén cao hon nhiéu so voi JPEG. Cac phin mém nén anh JPEG hign nay (ké ca Photoshop) cing chi thiét ké dé cé thé nén duge téi ti 1¢ 41:1 voi JPEG2000 thi ti 1 nén c6 thé 1én t6i 200:1. Theo céng thite tinh PSNR trong don vi dB, chung ta e6: (b la s6 bit ding biéu dién 1 pixel trong anh 2010 SSE G1 28-1 Voi hai anh hinh 2.9, sw so sinh vé tham sé PSNR duge cho trén 6c) PSNR(dB) bang 1, Dé so sinh dé dang hon, ta xét anh durge nén véi ede ti Ié khée nhau (do luémg bai hé 86 bit/pixel hay bpp). Tat ca cdc 6 ligu trén bing déu cho thay JPEG2000 nén anh tét hon la JPEG: hon thé hé sé PSNR ma ching ta xét trong bang duge do trong hé don vj logarit. Bit per pixel 0.125 [0.50 2.00 Anh 1 theo JPEG 2442 [31.17 35.15 Anh I theo JPEG2000 [28.12 | 32.95 37.35 ‘Anh 2 theo JPEG 22.6 28.92 35,99 Anh 2 theo JPEG2000 [24.85 [31.13 38.80 Bang 1. So sinh JPEG va JPEG2000 ‘Tinh nang wu vigt thir 3 ctia JPEG2000 so véi JPEG 1a chudn nén anh, nay c6 thé hién thi duge cde anh véi dé phan gidi va kich thude khée nhau ti cing mot anh nén, V6i JPEG thi digu nay 1a khong thé thye hign, Sé dT £6 digu niy 1a boi JPEG2000 sit dung ki thugt phan giai anh va ma héa dinh_kém ma ching ta da dé cép t6i trong phan ma hoa anh theo 28JPEG2000. Tinh nang nay chinh li mOt loi thé dic biét quan trong cia JPEG2000, trong khi JPEG cing nhu cac chuan nén anh tinh truéc day phai nén nhiéu lan 4é thu duge chat Iugng véi timg lin nén khac nhau, thi v6i JPEG2000 ta chi can nén mt lan con chat lugng anh s? duge quyét dinh tiy theo ngudi sir dung trong qué tinh gidi nén anh theo JPEG2000. M6t tinh nang noi bat nita cua JPEG2000 1 tinh nang ma héa anh theo ving (ROI ~ Region of Interest) ma ching ta di dé cp trong phan ma héa 4nh theo JPEG2000. Chat Iugng cita toan b6 anh cing duge thiy 13 trén hinh 2.10, chat long ctia vang anh duge Iya chon tang cao hon khi ving 6 durge ap dung phuong phép nén anh ROL (WENN eH Hinh 2.10. Minh hoa tinh nang ROL JPEG2000 con mét tinh nang dac biét wu viét hon JPEG, 1a kha nang vuot i trong khdi phue 161, Bé chinh 1a khi mot anh duge tru mang vign thong thi théng tin ¢6 thé bj nhigu, véi cde chudin nén anh nh JPEG thi nhiéu nay sé duge thu vao va hién thi, tuy nhién voi JPEG2000, 29do die trung cia phép ma héa c6 thé chéng Idi, JPEG2000 c6 thé gidm iu hur khOng cd. Bang sau so sinh tinh nang cita JPEG2000 v thigu ede 16i nay véi mie mot sO chuan nén anh nhu la JPEG — LS, PNG, MPEG - 4 VTC (Dau + biéu thj chudn d6 c6 chite nang tuong tg, s6 ddu + cang nhiéu thi chudn dé thye hign chire ning tuong ‘mg cang tét; déu — biéu thi chuan tuong img khéng hé tro tinh ning 46), si IPEG- | pac, | MPEG 7 ipero00 | FO" | spea | NAS | PNG Kha ning nén anh khéng tn that as saat aa af aoe Kha nding nén anh 6 Aes thet + ee] HE j tn that Kha ning Ity tin trong khdi phuc anh eee = age sae i K¥ thuat ma héa theo ‘ung ROL Kha ning twong tac Vi ede vat thé e6 hinh : : - + ‘ dang bat ky Kha nang tray ep niga nhign dong bit + 7 2 s : cua anh nén Tinh dom gian Hee fe | + aa Kha nang khdi phue Ii Kha nang thay di tie én Tinh mém déo (kha ning nén nhigu loai eee eeoeee te ee + Pi anh khée nhau) Bang 2, So sinh tinh nang JPEG2000 v6i eée chun nén anh inh Khe 30CHUONG 3. PHUONG PHAP GIAU THUY VAN DUA VAO CAP TAN SO GIU'A DWT 3.1 Gidi thigu Kha véi cée phong phip thy van ci, 6 phiong phip nay, thity van sé duge nhing vao cac hé sé tin sé gitta bang cach lrgng tir héa clip hé sé tan s6 gira, chinh la cdc dai LH va HL trong cdc hé s6 DWT. Mot ki thuat thy van tét cn dat nhiing yéu cau sau: © An toan (security): thiy van da nhiing chi c6 thé duge tray nhiip vao bdi cae 16 chite ¢6 quyén, Mac dit thuat todn thy van déu duge céng bd rong rai cho moi ngudi, nhung nhiing ngudi nay néu khong c6 khéa bi mat sé kh6ng thé truy nhip vao thily vin trong anh d3 duge bao ve. © Bén ving (robusiness): thily van da nhung vao phai chéng lai duge cae tin céng cd ¥ nhw: nén, loc tuyén tinh hay khéng tuyén tinh, sur tng hay chinh lai kich thude dnb. © Tinh khéng thé bj nhin thay (Impertibility): nguéi xem anh khdng thé nhin thay thay van, Diéu d6 ¢6 nghia 1a sau qué trinh nhiing thay van, chat lrgng ctia anh khong bj suy giam. ‘Trong nhitng nam gan day, cé rat nhiéu nghién ciru ki thuat thiy van, Trong d6, ki thudt thy van mo rit dirge moi ngudi chit y. N6 c6 diém thuan Igi thay ré 1a khéng can anh géc van cé thé lay duge thay van. Nhin chung cée ki thudt thiiy vén cé thé chia lim 2 nhém: © Ki thudt ving khéng gian: nhiing tin vao céc bit it quan trong nhat— cde bit thdp (LSB). ‘© Kithuat thay 46i ving: phuong phép nay t6t hon so v6i ki thuat ving khOng gian. Hai phuong phap bién déi: bién ddi cosin roi rac (DCT) va bién déi séng roi rac (DWT) la hai phuong phap bién déi quan trong. Trong 6, phutong phap bién déi DWT 06 wu diém hon hin. 31Bai vi DCT duge tinh toan mét cdch doc lap trén ede khéi pixel nén mét 1di ma héa sé gay ra su khong lién tuc gitta cac khdi thu duge. 6 18 Ii do tai sao JPEG2000 tranh ding DCT thay vio dé né chon DWT. DWT sé thao tic trén to’in bO anh, N6 6 thé tach anh thanh ede dai tin sé khée nhau ma van git duge cae théng tin vé khong gian.Viéc can bing gitta tinh bén ving va tinh v6 hinh cé thé duge thye hign m6t c’ich hoan chin, Cae ki thuat trude day chi bén ving trude cde tin cong nhu blurring, sharpening va nén anh JPEG. Phuong phap thay van dya vao cap tin sé gitta DWT (MEP) sé cho thy kha nang dn tuong ciia né trong viée khéng chi chéng Iai cdc tim cng thng thurimg ma con chéng Iai céc loai bién déi cp xdm. Cée loai bién déi cdp xdm khdc véi cde tin céng khic 6 chd ching thuéng khong gay ra sy suy gidim vé mat chat lvong anh, Déi khi can bang histogram duge sir dung nhu mét qua trinh nang cao chit lugong anh, Nhung ching thuong gay ra nhting thay 46i trim trong vé anh do dé chting sé lim hing thay van duge nhiing vao trong anh. Trong béo céo nay sé dé cap dén mdi twong quan giita cc hé sé DWT véi cac tin céng dang nay. 3.2 Thiiy van trong mién DWT Vige tach wavelet co thé thye hign mét cach dé dang nho thudt todn kim ty thap. Bing cach két hgp 2 69 loc low - pass va high - pass, anh s& dug phan tich thanh cfc dai: thap - thap (low - low LL), thap - cao (low - high LH), cao - thap (high - low HL) va cao - cao (high - high HH). Bé thu duge cic hé wavelet nhé hon thi dii LL s® duge phan téch ohé hon va thu duge cic mau con. Qué trinh xit li nay duge thye hign Iai vai lan try theo yéu clu cia ngudi dig. Hon nita, tir cic hé sé DWT nay, ta 6 thé xfy dung lai anh géc, Qua trinh xy dung nay duge goi li déo nguge DWT. (pwr).Nhin chung, thiy van durge nhiing trong dai LL thueng bén ving trde cdc tn cong nhung sé gay ra sy suy gidm vé chat lugng anh. Nguge lai, sw thay déi cdc hé sé wavelet cy thé (dai HH), tin gidu dé bj nhin thay va dé bi tn cong thay doi. Thong thudng thiy van s6 duge nhiing vao cae dai tin 6 gitta HL hoae LH bai ching can d6i gitta hai diéu trén, ¢6 nghia la van dim bao tinh bén ving va v6 hinh tréc mat ngudi. ut Hinh 3.1. Hi lan phan tach wavelet 3.2.1 Sw tong quan gitra céc hé sé cia cdc dai git dwéi sw bién d6i cap xam Cac dai LH va HL duge goi la cae dai & gitta (middle bands) bai vi ching chia thng tin chi tiét vé mét chiéu va cdc théng tin suy ra duge cita cae chiéu khac. Bang thyc nghiém ngudi ta da chimg minh méi quan hé gila cdc hé 36 ctia dai gitta véi sy bién ddi cdp xam dyta vao ca sé trye giao har. 33Hai anh cip xdim baboon (256x256) va lena (512x512) trong hinh 3.2 thé hign su kha nhau sau khi can bing mic xdm. PSNR (peak to signal to noise ratio) thé hign ti s6 tin higu trén nhiéu dinh. PSNR duge dinh nghia: PSNR =10logy, 255? / MSE Voi MSE (mean square error) li sai s6 binh phuong trung binh gita nh géc va anh da bién déi. PSNR=16.9851 Hinh 3.2, Cin bing mite xm Anh da duge phan tach 2 lan va chon cac dai LH2 va HL2 dé kiém tra 49 twong quan gitta cde hé s6 trude va sau khi bién ddi, Sw trong quan correlation durge dinh nghia nhu sau: Yo-ve {Xe-0'\EO-9 ‘Thong thuing trong cde dai HL va LH, mOt vai hé s6 c6 gid tri Kin sé duge ting cuimg vé gid tri. Ching duge ggi 1a cde hé sé quan trong Correlation( x,y) = (significant coefficents), Cac hé sé nay phi hop dé nhting thiy van béi 34ching bén vitng trude cic tin céng thong thong vao anh. O day ta sir dung né dé lam co sé do mdi twong quan. Mét cap hai dai tin s6 gidta chinh 14 mét cp hé sé nim trén cing mét vi tri trong dai HL va LH duoc thé hign trong hinh 3.3. Ta sir dung ti Ié gidta cde gid tri truce va sau tin cong dé chimng t6 sy thay déi ciia hé 86, Diéu dé c6 nghia 1a, tai vi tri (i,j): ABS(LH (i, )afterattacks Ratio LHC WAL 3) = TBs HG, sNbeforeattacks Hinh 3.3. Cap dai tin 96 witta Chung ta c6 thé tinh toan ti Ié gitta Ratio(LH2(i,j)) va Ratio(HL2(,j)) ctia % trong s6 cde hé s6 cia anh Baboon sau khi can bang histogram. Cac hé sé nay dai dién cho cae hé s6 quan trong trong anh 3.4. fa Raiwenm Correlation = 0.7586 Hinh 3.4. Mdi quan hé cp dai trung gian LH2 va HL2 sau khi can bing. Histogram 35Dudi cdc tin cong khde, sy thay d6i cila cap tan s6 gitta cling thé hién méi tuong quan nhiéu hon hode it hon. Vi du nhu khi thyc hién lam m& anh, gid tri trung binh Ratio(LH2G,j)) = 0,8368 va gia tj trung binh Ratio(HL2(i,j)) = 0,8461. Dudi tin cng kim nét anh (sharpen attack), gid tri trung binh Ratio(LH2(i,j)) cia nia én nbat cia tt ca cde he sé 1a 1.2621 va gid tri trung binh Ratio(HL2(i,)) = 0.8461. 3.2.2 Thudt ton nhiing va tich thiy van ¥ tung: ding mét hé sé trong cp tin sé gitta dé long tir héa hé sé. con lai. Buse lugng tir héa la phan c6 dinh cia hé s6 lon hon. Lya chon hé 86 nhé hon dé thyc hign Ivong tir héa (hinh 3.5). 1/3 Ion nhat cia tat ca ede hé s6 duge Iya chon 1a cdc hé s6 quan trong dé thye hign vige lugng tir héa nay. Déi véi cae hé s6 nho sit dung mét bude Step duy nhat dé Igng tir héa. step quanti zation larger + smaller | coefficient coefficient Hinh 3.5. Lurgng tir hoa c§p tin sé dai trung gian A. Ki thugt nhiing thity van : © Bude I: thiy van li | anh nhi phan. Anh géc dugc tach thanh 2 mic. Nhiing thay van vio eée dai LH2 va HL2. Gia sit kich thudie ca LH2 1 men vi cia thity vin la red Thuy van duge nhiing it nhat 1a [ mxn/ext] lan, 36© Bude 2: ngudng T ctia cdc hé sé nho dat bing tim quan trong ctia hé sé Ién nhat trong 1/3 1én nit cia tit cd cdc hé sé trong dai LH2 va HL2. S (step) li khoang cach ¢6 dinh va D 18 s6 chia e6 dinh. Thity van duoc nhiing vao dai LH2 va HL2 cho dén khi tat ca cde hé sé déu duge lugng tir hoa. Mai vi tri (i,j) durge lrgng tir héa theo 1 bit thiy vin, Néu bit nay =1, hé sé duge lim tron dén con sé 1é gan nhat, néu khong nd durgc Lam tron dén con sé chin gan nhat nhu trong hinh 3.5 thé hién. For tat ca hé s6 cé trong dai LH2 va HL2 If ABS(HL2(i,)) NgOn ngit cdi dat: Java 1a mot ngon ngit fgp trinh e higu qua cao, cdu inte de Ip nén cée ing dung cia né chi can viét sao cho chay duge trén may ao Java la e6 thé cai dat va chay t6t trén moi hé théng, > MOi trudng soan thio: Jereator 4.5. > Méi trudng chay chuong trinh: mdi trig dong Iénh eta DOS > Dudi day 1a giao dign chinh cha ehuong trinh (i C:WINDOWSIsjstem32\CHD.cre Tee BPN Tei Pen et eer ee ee ecTe “Target bitrate = 2.8 bpp (i.e. 65536 byte pe SUR ete) Craig en ct ec er eee aal Poems tics) Free teones tts 4 CREATOR: 2000 version 4.1 Sener e eS Mer aie Actual bitrate = 0.995586 bpp (i.e. 32268 bytes) Ce cee Hinh 4.1. Giao dign chuong trinh Giai thich dng lénk: Java JJ2KEncoder -i imaged 1.pgm -0 img 1.j2k -m intxt -rate 2 -Wlev 2 th thye > Déi sé N2KEncoder: li tén file chay khdi dau cia chuong hign gifu - encoder. > di sé i: cho biét anh dau vio (input) > Déi sé image01 pgm: tén file anh dau vao. > Di s6 -0: cho biét anh dau ra (output). > Déi sé image01 j2k: tén file anh dau ra. 39> Déi sé -m: cho biét thong diép cn gidu (message), > Déisé in.txt: tén file chira thong digp cin gidu. > Di sé rate: cho biét la thy hién gidu hay tach lay théng digp. Voi 1 la thye hign gidu, » Déi sé -Wley 2: thyc hign phan tach anh 2 Kin, Giai thich ding 1énh: java J2KDecoder -i imgl_j2k -0 imagel.pgm -m out.tct -rate 1 > Déi sé IJ2KDecoder: 1a tén file chay khéi dau ctia chuong trinh the hign tach ldy théng diép - decoder. Déi cho biét anh dau vao (input). ‘Gi sé imageO1_j2k: tén file anh Gi sé -0; cho biét anh dau ra (ouput). vio. ‘Déi sé img! pgm: tén file anh dau ra, vvvyvy ‘Gi sé -m: cho biét théng diép tach lay ra duc (message). > péi sé in.txt: tén file chita thong digp cin gidu. v ‘Déi s6 rate: cho biét Ia thye hign gidu hay tach lay thong digp. Voi 2 Ja thy hién tich, Ta cé: Anh trude khi gidu Anh sau khi gidu Hinh 4,2. Anh trude va sau khi gidu tin 404.2 Thir nghi¢m Dusdi day 1a m6t tap co sé dit ligu anh gém 20 anh da duge chuyén 461 sang dinh dang PGM cé kich 0 512x512 pixel. Cée anh duge dat tén tir image01 dén image20. ImageO Imageo2 Image03 Imageos Imageos Image06 Image07 Imageo8 Imageo9 Imagel2 Imagel4 Imagel6 Imagel7 Imagel8 Imagel9 Image20 Bang 1. Tap anh thir nghigm 41Sir dung phuong phap thiy van dya vao cp tin s6 gitta DWT dé thye qua trong bing 2. ‘Thing digp 1-25 byte 200 bit) én gidu hai théng digp sau vao tap co sO dit ligu anh trén, ta thu duoc két ‘cong hoa xa hoi chu nghia Viet Nan doc" lap tu do hanh phic ‘Thong digp 2 ~ 58 byte (464 bit) Hinh 4.3. Thong diép ding dé gidu Anh PSNR wi thng gp 1 PSNR wi thing digp T Tage 5S Bz Tian 366 36 Trageds a 755 Tage co 357 images 351 39 Tinage6 a 35 Tage 3o 3a Tage 33 a5 Tage 3 uD Tragel BS 333 Traget 39 3S Tinagel> ny 6 Tragel 3e4 361 Tinagel 353 BT Tmagels Tea 365 Tmnagel6 BaF aS Tage as Wa Tages Ee 31 Tragel a9 wT Tage 353 i Bing 2. Bang két qua d6 nhigu khi gidu. 424.3 Dinh gia thudt toan PSNR 1a mot trong cic thong sé gitip dinh gid chat Iugng cia anh (hay khung nh video) 6 dau ra so véi anh géc. Théng thong néu PSNR=40 dB thi hé théng mit ngwii gin nhu khong phan anh géc va anh khéi phuc. Véi két qua & bang trén ta cé thé thé duge gitta 18 anh du ra c6 chat Iuong gan nhu khéng suy giam. Viée ting kich cé thong tin gidu trong gidi han cho phép vo trong anh cing khéng anh huréng dang ké toi chat wong anh. Hon nita, céc thong tin duge tach lay ra hoan toan chinh xéc. Tir dé, ta c6 thé khang dinh tinh ding dn eta thugt toan. 43TAL LIEU THAM KHAO [1]. Quan Yuan, Hongxun Yao, Wen Gao, Sanghyun Joo ~ “Blind watermarking method based on DWT middle frequency pair”. [2]. BS Ngoc Anh —“Nén anh sir dung wavelet va tmg dung trong cae dich vu dir ligu da phuong tign”, [3]. R. G. van Schyndel, A. Z. Tirkel, and C. F. Osborne ~ “A digital watermark”, proceeding of IEEE International Conference On Image Processing, volume: 2, pp. 86-90, 1994. [4]. Khizar Hayat, William Puech, Mare Chaumont, Gilles Gesquiere ~ “Wavelet Based Data Hiding Of Dem In The Context Of Real Time 3D Visualization”. [5]. N. Thomos, N. V. Boulgouris, E. Kokkinou, M. G. Strintzis — “Efficient Data Hiding In Jpeg2000 Images Using Sequential Decoding OF Convolutional Codes. [6]. Prof. Touradj Ebrahimi, Dr. Frédéric Dufaux — “JPEG 2000 image compression standards” — ppt [7], “Authentication And Access Control In The Jpeg2000 Compressed Domain” ~ Raphaél Grosbois, Pierre Gerbelot and Touradj Ebrahimi — Signal Processing Laboratory ~ Swiss Federal Institue of Technology, CH- 1015, Lausanne, Switzerland. [8]. Website: http://www.JPEG org!JPEG2000.html,KET LUAN Bao cdo da trinh bay nhimg khai niém tong quan vé gidu tin, cho thay duoc tim quan trong cia gidu tin trong doi séng hién nay. Véi muc dich ctia dé An la nghién ciru vé ki thudt nén anh sir dung bién déi wavelet tir do 4p dyng gidu tin, nén em da di siu vao nghién citu co sé ly thuyét cia chudn nén anh JPEG2000 — li chudn nén phé bién dura trén bién déi wavelet va hign nay dang duge ap dung nhiéu trong cae server chuyén déi dinh dang anh. Bao cdo cing da gidi thigu mét thuat ton gidu tin dyra trén wavelet la thugt ton MEP. Day 1a mot ki thuat méi. Né cho phép nhting thay vin vio anh va téch lay ra dya vao ede c&p dai tan sé gitta dudi su bién déi wavelet, Két qua dau ra 1a cdc théng tin duge gidu vao trong anh an toan hon nita chat Iugng anh khéng hé kém di. Vige 4p dyng thugt ton MEP dé gidu tin trong anh JPEG2000 cho phép gidu tin an toan, bén ving va khong gay hur hai cho anh chtta o6 thé n6i da tgo thém mt wu diém moi cho JPEG2000, 45