7th WSEAS Int. Conf. on TELECOMMUNICATIONS and INFORMATICS (TELE-INFO '08), Istanbul, Turkey, May 27-30, 2008.

Transcription

1 An ncypion chm fo JPEG2000 codm bd on pck hd infomion nd d ncypion fo confidnnil mdicl img nmiion Zhi BRAHIMI *, Hmid BESSALAH *, A. TARABET *, M. K. KHOLLADI ** * Cn d Dévloppmn d Tchnologi Avncé, BP 17, Bb Hn Alg - ALgéi Tél : , Fx : ** Univié Mohmd Mnoui d Connin Abc: - In hi pp, novl lciv ncypion chm fo JPEG2000 codm i popod. Mny of popol fom complin ncypion chm fo JPEG2000 h hv bn md ncyp pck body d, bu lv hd pck in plinx. Ou popod chm ncyp cod-block d coponding o om niiv pcinc. Thi ncypion i combind o cyclic pmuion of ll pck hd in h bim. Acully, in h JPEG2000 codm, pck hd infomion i pcific o h viul conn, nd i i cn b ud fingpin of h codm. Th popod poc don inoduc upfluou JPEG2000 mk in h pocd codm, i., h pocd codm fom i complin o JPEG2000 codm on. I kp fil fom nd compion io unchngd nd don dgd h oiginl o obun. Th popod chm wok wih ny ndd ciph nd inoduc ngligibl compuionl co. Ky-Wod: - Communicion ym cuiy, Compu pplicion, Img coding, Biomdicl imging, Cypogphy. 1 Inoducion Wih h dvlopmn of mulimdi chnology, h ch on mulimdi ncypion bcom ho opic. Fo h popi of lg volum nd l im quimn, mulimdi d difficul o b ncypd by diionl ciph complly o dicly. Thfo, b ncypion lgoihm quid. Th l innionl ill img compion ndd JPEG 2000 [1] i widly ud nd mk i ncy o udy img ncypion bd on JPEG2000 codc. Som lgoihm hv bn pod [2]-[4] in h liu. Thy kp fil fom unchngd nd ofn low co. Howv, hy cu nough gin ck. Th pocing im fo ncypion/dcypion i mjo bolnck in img nd vido communicion nd pocing. Moov, w mu lo k ino ccoun h pocing im quid fo compion/dcompion nd fo oh pocing [5]. Chng nd Liu [6] nod h i ill difficul o pfom boh compion nd ncypion quickly. Rch hv popod mhod o combin compion nd ncypion ino ingl poc o duc h ol pocing im [7][8] bu h mhod incu o oo compuionlly inniv. Pil o lciv ncypion i popod o duc ncypion nd dcypion im in img nd vido communicion nd pocing. In pcic, pil ncypion lgoihm mo uibl fo mo pplicion inc hy obin high pd by ncyping only om niiv d[9]. Nocn nd ll [10-11] popod lciv ncypion chm fo JPEG2000 bim which ncyp 20% of h compd bim xcp fom infomion. Howv, hi chm i no uibl fo ll h ncoding mod. Pomm[12] popod lciv ncypion chm fo wvl-pck ncodd img, which i of low co. Bu, i ncyp only ucu whil no cofficin vlu, o h cuiy cn b confimd fo diffn img. In [13,17], oh lgoihm popod fo lciv ncypion fo jpg2000 codc. Th chm of low co nd uppo dic bi- conol, bu hy no cu gin known plinx nd o lc plinx ck. H, w popo n img ncypion chm bd on JPEG2000 Codc fo mdicl img. Thi chm i bd on h pcinc ogniion in jpg 2000 fo lcing niiv d o b ncypd nd combind o pck hd pmuion. Th of h pp i ognid follow. In cion 2. A bif ovviw of h JPEG 2000 ucu i givn. In Scion 3, h ncypion chm i popod. And i pfomnc of compu complxiy, bi- conol nlyzd in cion 4. Finlly, om concluion dwn nd fuu wok i popod in cion 5. 2 JPEG2000 Codm Sucu JPEG 2000 i wvl-bd img coding ndd [18]. I i bd on chm oiginlly popod by Tubmn nd known EBCOT [19]. JPEG2000 ISBN: ISSN:

2 chm op on indpndn, non-ovlpping block which codd in vl bi ly o c n mbddd clbl bim In JPEG 2000, n img cn b piiond ino mll cngul gion clld il. Ech il i ncodd indpndnly. D in il i dividd ino on o mo componn in colou pc. A wvl nfom i pplid o ch il componn o dcompo i ino diffn oluion lvl Th wvl cofficin qunizd by cl qunizion o duc h pciion of h cofficin xcp in h c of lol compion. Ech Subbnd i piiond ino cngul block, known cod-block ch of i indpndnly ncodd. Pck h mo fundmnl building block of JPEG 2000 codm. A pck i idnifid by fou pm: C ( Componn), R ( Roluion lvl), P ( Pcinc) nd L (Ly Quliy). Thy cn b od wih pc o h fou pm in Fiv pogion od : LRCP, RLCP,RPCL, PCRL nd CPRL. 2.1 Pcinc, Codblock nd Pck Hd Infomion Alhough ch cod-block i codd indpndnly, hi bim no xplicily idnifid wihin JPEG2000 d m. Ind, cod-block on collcd ino lg gouping known pcinc. Th gion occupid by img oluion LLd i piiond ino mulipl pcinc. Ech Pcinc LLd coni of h cod-block blonging o h m pil gion, wihin ubbnd LLd+1, HLd+1 nd HHd+1 (if d<d) o wihin ubbnd LLD (if d=d) (Figu 1.). Ech pcinc i pnd collcion of pck wih on pck by ly. In c of colo img, Pcinc lcd fom ch componn (Y,Cb,C). In h JPEG2000 codm, h min hd conin gnl infomion on h bim. Th infomion i oo gnl o inf fom i nyhing ubnil wih gd o h pcific viul conn. Th iuion i diffn fo h pck hd wh infomion i pcific o h viul conn, nd i i pcific o b ud fingpin of h codm. Fou popi conind in h hd pck : h lngh of h conibuion of ch codblock, numb of lding zo-bipln, h incluion infomion of ch codblock nd h numb of coding p fo ch codblock. 3 Popod Mhod To pfom complin ncypion, w hv o oupu pocd codm who lngh i h m h of h inpu codm, nd wod in h oupu Jpg2000 codm Pcinc ( Pck) Slcion Fig 1 Pcinc, Roluion nd Cod -Block P c k A n l y Hd Pck Slcd Bodi Pck Cyclic Pmuion Encyp Rmining Bodi Pck Fig 2. Digm howing h poc of lciv ncypion combind o pck hd pmuion ncypd bim i no in h invl[0xff90,0xffff] coponding o h mk. Fig 2. how block digm of h bic id. Th JPEG2000 codm inpu ino h Slcion Pcinc Block wh niiv pcinc i. coponding pck lcd. Slcd pck nd h mining codm inpu ino h pck nly. All pck hd pd fom h bodi pck. Thn, w poc cyclic pmuion of ll h hd pck, whn w ncyp only bodi of lcd pck. Th cyclic pmuion of ll h pck hd of h bim pmi o doy h infomion ndd o c ong fingpin of h bim by cing confuion. Only lil pcng (l hn 10% of c o d m f o m ISBN: ISSN:

3 d bodi) i ncy o ncyp h codm. Th AES ( Advncd Encypion Sndd) [20][21] wih CFB [22] mod i ud block ciph o ncyp d. Th mining bodi pck in h codm codd nd n wihou ncypion. Th fom conuc h nw bim wih ll pmud pck hd, ncypd bodi of lcd pck nd mining on. 4 Rul nd Dicuion Viou xpimn hv bn don o xm h pfomnc of h popod lciv ncypion chm. Svl mdicl img w kn oiginl img nd w dcompod ino 3-lvl DWT cofficin. Th Kkdu [18] w ud JPEG2000 Cod. All pfomnc w pfomd by Pnium 4, 2.8 GHZ ponl Compu. W choo h mdicl img (hmologicl, diologicl nd Nuologicl on) hown in Fig 3. () Pn= 7,18 db 8,7532 % of d Pn= 7,65 db 10,4772% of d Pn= 6,26dB 8,7723% of d Fig 5. Pfomnc of cyclic Pmuion of ll pck hd combind o ncypion of lcd bodi () (c) Pn =10,88 db Pn= 0,45 db Pn = 9,89 db 8,7532% of d 10,4772% of d 8,7723% of d Fig 6. Zo Conclmn ()Hmologicl Rdiologicl (c) Nuologicl () Pn= 8,48 db Fig 3. Oiginl Mdicl Img Pn=7,40 db Pn= 8,19 db Fig 4. Pfomnc of only cyclic Pmuion of ll pck hd In ll Figu, img fncd by () fo hmologicl img, fo Rdiologicl nd (c) fo nuologicl on. Figu 4. Show ul chivd by only cyclic pmuion of ll pck hd wihou ny ncypion. Figu 5. Show ul chivd whn w combind pmuion of h pck hd nd pck bodi ncypion W chivd vy good pfomnc fo h h img wih only pck hd cyclic pmuion ( PSNR=7,40 db fo diologicl img). Thi ul i xplind by h fc h pck hd infomion i impon fo viul conn. On oh hnd, w vlu pfomnc of h lciv ncypion combind o h pck hd pmuion. W obin b pfomnc ( PSNR=6,26 db) fo Nuologicl nd hmologicl img (Figu 5.) nd quivln on fo Rdiologicl on. Th img conn nd ucu influnc h ncypion pfomnc. Acully, w no h, fo h hmologicl nd nuologicl img, only 8,7 % of bodi d w ncy fo ncypion. Thi pcng copond o h h fi pck. Whn 10,4% of d, coponding o h wo fi pck, w ncy o ncyp h diologicl img. Fo h cuiy vluion, w xploi buil-in ilinc funcionliy o imul bim-bd plcmn ck. If n o i dcd duing dcoding, h ffcd d i cncld nd no mo ISBN: ISSN:

4 p hould b dcodd fo hi cod-block bim. Thfo, h ncypd pck imply ignod duing dcoding. Rul of dcoding opion hown in Figu 6. no viul infomion pp on h img (PSNR = 9,89 db fo nuologicl img.) 5 CONCLUSION A compuionlly fficin chniqu fo confidnil nmiion of mdicll img h bn dicud. W popo pil ncypion chniqu wh pil ncypion i combind o pmuion of h pck hd of coponding pck. Th pcng of d ubjcd o ncypion whil minining high confidniliy i ignificnly ducd compd o full ncypion. L hn 10% of d i ncypd. Th popod chm do no dc h compibiliy nd do no inc h complxiy of h ndd JPEG 2000 cod. Equivln pfomnc obind wih nd wihou lciv ncypion chm. Th oupu ncypd codm i complin wih h JPEG2000 nd cn b ily dcodd. Rul how h pck hd cuiy i vy impon. Fuu wok focu on impoving hi chm fo mdicl img by uing Rgion of In in h codm JPEG2000 nd inoducing n dqu ncypion of h pck hd. Rfnc: [1] ISO/IEC : Infomion Tchnology- JPEG 2000 Img Coding Sym P 1 : Co Coding Sym (2000). [2] Y. Wu, D.M & R. H. Dng, Pogiv pocion of JPEG2000 Codm, Poc. IEEE Confnc on ImgPocing- pp , Singpo, Oc [3] O. Wnb,A. Nkzki & H. Kiy, A f Img-Scmbl mhod uing public-ky ncypion llowing bckwd compibiliy wih JPEG2000, Pocding of h 2004 Innionl Confnc on Img Pocing (ICIP 2004), Singpo, Ocob 24-27, 2004, IEEE pp [4] R. Goboi,P. Gblo, T. Ebhimi, Auhnificion nd Acc Conol in h JPEG2000 Compd Domin, Poc. Of h SPIE 46 h Annul ming, Applicion of digil img pocing XXIV, July 29 h -Augu 3 d, [5] Chin-Chn Chng, Min-Shin Hwng, Tung-Shou Chn,,A nw ncypion lgoihm fo img cypoym, Th jounl of Sym nd Sofw vol. 58, Spmb 2001, Pg Elvi [6] Chng H.K.-C.; Liu J.-L., A lin qud compion chm fo img ncypion, Signl Pocing Img Communicion, Volum 10, Numb 4, Spmb 1997, pp (12). [7] N. Boubki nd C. Alxopoulo, Picu d ncypion uing cn pn, Pn Rcogniion, vol. 25, no. 6, pp , [8] Y. Mi nd A. Shmi, A vido cmbling chniqu bd on pc filling cuv, in Poc. CRYPTO, 1988, pp [9] S. Lin, J. Sun,D. Zhng, nd Z. Wng, A lciv Img Encypion Schm Bd on JPEG2000 Codc, Lcu No in Compu Scinc Vol. (3332/2004) Advncd in Mulimdi Infomion Pocing PCM [10] R. Nocn, M.Pod, A.Pomm, H. P. Schmid, A. Uhl, Confidnil og nd nmiion of mdicl d, Compu in Biology nd Mdcin 33/3, 2003, PP [11] R. Nocn, A. Uhl, Slciv ncypion of h JPEG2000 Bim,,Lcu no in compu cinc, Volum 2828/2003 Communicion nd Mulimédi Scuiy. [12] A. Pomm, A. Uhl, Slciv Encypion of Wvl-Pck ncodd Img D --- fficincy nd cuiy, ACM Mulimdi Sym (Spcil iu on Mulimdi Scuiy), 9(3): , [13] V. Conn, Y. Sdouny nd S. Thomnn, Symmic Block Ciph Bd Pocion : Conibuion o JPSEC, ISO/IEC JTC I/SC 29/WG1 N2771,Oc [14] Y. Wu, R. Dng nd Di M, Im Acc : A Mhod fo JPEG 2000 Acc Conol, Pnion on 29 h ISO/ IEC JTC 1/SC 29/WG 1 ming, Soul Mch [15] S. Lin,J. Sun,D. Zhng nd Z. Wng, A lciv Img Encypion Schm Bd on Jpg 2000 Codc,Lcu No in Compu Scinc vol (3332/2004). Advncd in Mulimdi Infomion Pocing [16] J. L. Liu, Efficin lciv ncypion fo JPEG2000 img uing piv iniil bl, Th jounl of pn cogniion ociy, 39 (2006) [17] D. Engl, T. Suz, nd A. Uhl, Fom complin JPEG2000 ncypion wih combind Pck Hd nd pck body pocion, MM&Sc 07, Spmb 20-21, Dll,USA. [18] D. Tubmn, Michl W. Mcllin, JPEG2000 Img Compion Fundmnl,Sqndd nd Pcic, Th ping Innionl i in Engining nd compu cinc, 2002 Sping Scinc+Buin Mdi, Inc. ISBN: ISSN:

5 [19] D. Tubmn, High Pfomnc Sclbl Img Compion wih EBCOT, IEEE Tncion on Img Pocing, vol. 9, N 7, July [20] Nionl Iniu of Sndd nd Tchnology: FIPS 197: Advncd Encypion Sndd, Novmb 2001 [21] J. Dmn nd V. Rijmn, AES Popol: Rijndl (Vion 2 NIST AES Wbi; hp://cc.ni.gov/cypotoolki//ijndl/rij ndlmmndd.pdf [22] M. Dwokin, SP A 2001, Rcommndion fo Block Ciph Mod of Opion, Dcmb ISBN: ISSN: