World Academy of Science, Engineering and Technology International Journal of Computer and Information Engineering Vol:9, No:9, 2015 $Q$QDO\VLVRI&RPSUHVVLRQ0HWKRGVDQG ,PSOHPHQWDWLRQRI0HGLFDO,PDJHVLQ:LUHOHVV 1HWZRUN &5DMDQ.*HHWKD6*HHWKD LQDSDUWLFXODUILOHDQGLWLQFUHDVHVWKHPHPRU\VSDFH$QGDOVR Abstract²7KHPRWLYDWLRQRILPDJHFRPSUHVVLRQWHFKQLTXHLVWR LWGHFUHDVHVWKHWLPHWRJHWDQLPDJHDQGWRWUDQVPLWRYHUWKH UHGXFHWKHLUUHOHYDQFHDQGUHGXQGDQF\RIWKHLPDJHGDWDLQRUGHUWR LQWHUQHW VWRUHRUSDVVGDWDLQDQHIILFLHQWZD\IURPRQHSODFHWRDQRWKHUSODFH :HFDQREVHUYHWKDWWKHUHDUHPXOWLSOHZD\VWRFRPSUHVVDQ 7KHUHDUH VHYHUDO W\SHV RI FRPSUHVVLRQ PHWKRGV DYDLODEOH :LWKRXW LPDJH ILOH ,Q WKH FRPSXWHU ZRUOG WKH PRVW FRPPRQO\ XVHG WKHKHOSRIFRPSUHVVLRQWHFKQLTXHWKHILOHVL]HLVNQRZLQJO\ODUJHU XVXDOO\VHYHUDOPHJDE\WHVEXWE\GRLQJWKHFRPSUHVVLRQWHFKQLTXH FRPSUHVVLRQIRUPDWVDUH-3(*DQG*,)IRUPDWV,QZKLFKWKH LWLVSRVVLEOHWRUHGXFHILOHVL]HXSWRDVRIWKHRULJLQDOZLWKRXW -3(* IRUPDWV DUH IUHTXHQWO\ XVHG IRU SKRWRJUDSKLF LPDJHV QRWLFHDEOH ORVV LQ TXDOLW\ ,PDJH FRPSUHVVLRQ FDQ EH ORVVOHVV RU ZKHUHDV WKH *,) PHWKRG FDQ EH XVHG LQ OLQH DUWV ZKHUH WKH ORVV\ 7KH FRPSUHVVLRQ WHFKQLTXH FDQ EH DSSOLHG WR LPDJHV DXGLR JHRPHWULF VKDSHV DUH YHU\ VLPSOH >@ 7KH RWKHU PHWKRGV YLGHR DQG WH[W GDWD 7KLV UHVHDUFK ZRUN PDLQO\ FRQFHQWUDWHV RQ VXFKDVIUDFWDOVDQGZDYHOHWDUHXVHGLQFRPSXWHUWHFKQRORJ\ PHWKRGV RI HQFRGLQJ '&7 FRPSUHVVLRQ PHWKRGV VHFXULW\ HWF +RZHYHU LQ FDVH RI VLJQDO SURFHVVLQJ LW GRPLQDWHV RWKHU 'LIIHUHQWPHWKRGRORJLHVDQGQHWZRUNVLPXODWLRQVKDYHEHHQDQDO\]HG KHUH 9DULRXV PHWKRGV RI FRPSUHVVLRQ PHWKRGRORJLHV DQG LWV PHWKRGV %XW ERWK PHWKRGV DUH DEOH WR SURYLGH PRUH SHUIRUPDQFH PHWULFV KDV EHHQ LQYHVWLJDWHG DQG SUHVHQWHG LQ D WDEOH FRPSUHVVLRQUDWLRVWKDQ-3(*DQG*,)IRUVRPHNLQGVRI PDQQHU LPDJHV 2QH PRUH PHWKRG WKDW UHSODFHV WKH *,) PHWKRG LV 31*IRUPDW>@$OVRZHFDQSHUIRUPWKHFRPSUHVVLRQIRUD Keywords²,PDJH FRPSUHVVLRQ WHFKQLTXHV HQFRGLQJ '&7 ILOH ZLWKRXW FRQVLGHUDWLRQ RI HUURUV EXW LW LV UHVWULFWHG LQ ORVV\FRPSUHVVLRQORVVOHVVFRPSUHVVLRQ-3(* FHUWDLQ H[WHQW 7KHVH PHWKRGV DUH FDOOHG DV ORVVOHVV FRPSUHVVLRQ:KLOHFRPSUHVVLQJDWH[WRUDSURJUDPILOHZLWK , ,1752'8&7,21 ORVVOHVVFRPSUHVVLRQLWPD\FDXVHVRPHULVNEHFDXVHWKHWH[W 1 LPDJH LV D SLFWXUH IRUP WKDW KDV EHHQ JHQHUDWHG RU RUDILOHPD\FRQWDLQDQ\XQQHFHVVDU\GDWD6RDVLQJOHHUURU $FRSLHGDQGVWRUHGLQDQHOHFWURQLFIRUP$QLPDJHFDQEH PD\OHDGWRGDPDJLQJWKHHQWLUHILOHRUWKHSURJUDPILOHPD\ ODEHOHGLQWKHIRUPRIYHFWRUJUDSKLFVRUUDVWHUJUDSKLFV QRWDEOHWRUXQ>@ 7KHUH DUH WZR NLQGV RI LPDJHV LQ FRPPRQ 7ZR GLPHQVLRQDO LPDJHV FDQ EH DV D SKRWRJUDSKLF LPDJH RU D ,,/,7(5$785(5(9,(: VFUHHQGLVSOD\LPDJHZKHUHDVWKHWKUHHGLPHQVLRQDOLPDJHFDQ 7KHLPDJHLVRQHRIWKHELJJHVWPXOWLPHGLDIRUWKHSHRSOH EHLQWKHIRUPRIDVWDWXHRUKRORJUDPUHSUHVHQWDWLRQ7KHVH WR XQGHUVWDQG DQ\ FRQFHSW HDVLO\ ,Q RUGHU WR FRQYH\ WKLV LPDJHV PD\ FDSWXUH E\ HOHFWURQLF GHYLFHV OLNH FDPHUDV LPDJHWKHUHDUHVRPHSRVVLELOLWLHVIRUUHGXQGDQF\RFFXUUHQFHV WHOHVFRSHVPLUURUVHWFDQGQDWXUDOREMHFWVDVWKHKXPDQH\H >@7KHUHDUHWKUHHW\SHVRIUHGXQGDQFLHVFRPPRQO\XVHG DQGZDWHU 6SDWLDOUHGXQGDQF\ $GLJLWDOLPDJHLVUHSUHVHQWHGDVWZRGLPHQVLRQDOLPDJHV 7HPSRUDOUHGXQGDQF\ ,WV GHSHQGHQFLHV EDVHG RQ WKH UHVROXWLRQ DUH IL[HG RUYHFWRU 6SHFWUDOUHGXQGDQF\ UDVWHU W\SH 7KH 5*% FRORU LV QRUPDOO\ XVHG LQ FRPSXWHU VFUHHQVEXWRWKHUVSDFHVVXFKDV<&E&U+69DUHRIWHQXVHG A. Spatial Redundancy LQRWKHUFRQWH[WV$FRORULPDJHFRQVXPHVWKUHHYDOXHVIRU 7KLV PHWKRG XVHG WR UHPRYH WKH UHSHDWHG GDWD RI HDFKSL[HODQGWKH\PHDVXUHWKHFKURPLQDQFHDQGLQWHQVLW\RI QHLJKERULQJSL[HOV OLJKW>@ B. Temporal Redundancy International Science Index, Computer and Information Engineering Vol:9, No:9, 2015 waset.org/Publication/10005480 A. Image Compression :KHQ ZH UHSUHVHQW WKH LPDJH GDWD LW PXVW EH LQ QHHG RI 7KH LPDJH FRPSUHVVLRQ PHFKDQLVP LV SULPDULO\ XVHG WR UHGXFLQJWKHQHHGHGELWVLQWKHLPDJH UHGXFHWKHVL]HRIDJUDSKLFVILOHZLWKRXWDIIHFWLQJWKHTXDOLW\ C.Spectral Redundancy RIWKDWLPDJH7KLVSURFHVVOHDGVWRVWRUHPRUHQXPEHURIGDWD ,WUHSUHVHQWVWKHGLIIHUHQWFRORUSL[HOFRUUHODWLRQV 0U&5DMDQ$VVLVWDQW3URIHVVRULVZLWKWKH'HSWRI,7.6 5DQJDVDP\&ROOHJHRI7HFKQRORJ\7DPLO1DGX,QGLD SKRQH HPDLOUDMDQNVUFW#JPDLOFRP 0LVV 6 *HHWKD 3* 6FKRODU LV ZLWK WKH 'HSW RI ,7 . 6 5DQJDVDP\ &ROOHJH RI 7HFKQRORJ\ 7DPLO 1DGX ,QGLD SKRQH HPDLO VJLWDVHQJRGHQ#JPDLOFRP International Scholarly and Scientific Research & Innovation 9(9) 2015 2157 scholar.waset.org/1307-6892/10005480 World Academy of Science, Engineering and Technology International Journal of Computer and Information Engineering Vol:9, No:9, 2015 )UDFWDO &RPSUHVVLRQ 5XQOHQJWK &RPSUHVVLRQ 0HWKRGV HQFRGLQJ $UHDLPDJH &RORUVSDFH FRPSUHVVLRQ FRQYHUVLRQ ORVV\ /RVVOHVV (QWURS\ HQFRGLQJ &KURPD 6XEVDPSOLQJ &KDLQFRGHV 7UDQVIRUP &RGLQJ )LJ&RPSUHVVLRQ0HWKRGV ,,, 7<3(62),0$*(&2035(66,21 YLVXDOTXDOLW\,WXVHGWKUHHELWPDSVWRFRPSUHVVWKHFRORU 7KHFRPSUHVVLRQWHFKQLTXHVDUHZLGHO\FODVVLILHGLQWRWZR LPDJHV7KLVPHWKRGFDQDOVRXVHIRUGDWDKLGLQJ>@ W\SHV B. Methods for lossless Compression /RVV\FRPSUHVVLRQ 5XQOHQJWKHQFRGLQJ±WKLVPHWKRGLVXVHGDVWKHGHIDXOW /RVVOHVV&RPSUHVVLRQ PHWKRG LQ 3&; DV RQH RI WKH SUREDEOH LQ %03 7*$ /RVVOHVVFRPSUHVVLRQLVIDYRUHGIRUDUFKLYDOSXUSRVHVDQG 7,)) IUHTXHQWO\ IRU PHGLFDO LPDJLQJ WHFKQLFDO GUDZLQJV DQG FOLS $UHDLPDJHFRPSUHVVLRQ DUW/RVV\FRPSUHVVLRQSURFHVVHVSHFLDOO\ZKHQXVHGDWORZ 3UHGLFWLYH&RGLQJDQG'3&0 ELWUDWHVLQWURGXFHVFRPSUHVVLRQDUWLIDFWV/RVV\PHWKRGVDUH (QWURS\HQFRGLQJ HVSHFLDOO\DSSURSULDWHIRUQDWXUDOLPDJHVVXFKDVVQDSVKRWVLQ $GDSWLYH GLFWLRQDU\ DOJRULWKPV VXFK DV /=: ± XVHG LQ SHUIRUPDQFHV ZKHUH PLQRU ORVV RI OR\DOW\ LV DFFHSWDEOH WR *,)DQG7,)) DFKLHYHDVLJQLILFDQWOHVVHQLQJLQELWUDWH>@ 'HIODWLRQ±XVHGLQ01*7,))DQG31* A. Methods for Lossy Compression &KDLQFRGHV x &RORU6SDFH&RQYHUVLRQ7KLVLVWKHSURFHVVRIUHGXFLQJ C. Properties of Compression Method WKH FRORU VSDFH WR WKH PD[LPXP FRPPRQ FRORUV LQ WKH 7KHEHVWLPDJHTXDOLW\DWDJLYHQELWUDWHLVWKHPDLQJRDORI PHGLFDO LPDJH 7KH VHOHFWHG FRORUV DUH VSHFLILHG LQ WKH LPDJH FRPSUHVVLRQ KRZHYHU WKHUH DUH RWKHU LPSRUWDQW FRORU SDOHWWH LQ WKH FDSWLRQ RI WKH FRPSUHVVHG PHGLFDO SURSHUWLHVRILPDJHFRPSUHVVLRQVFKHPHV LPDJH(DFKSL[HOLVMXVWUHIHUHQFLQJWKHLQGH[RIDFRORU x Scalability,WJHQHUDOO\UHIHUVWRDTXDOLW\IDOODFKLHYHGE\ LQ WKH FRORU SDOHWWH 7KLV PHWKRG FDQ EH FRPELQHG ZLWK KDQGOLQJ RI WKH ELWVWUHDP RU ILOH 7KH RWKHU QDPHV DUH LUUHVROXWHWRDYRLGSRVWHUL]DWLRQ&RQYHUWLQJIURP5*%WR VXJJHVWHG IRU VFDODELOLW\ LV SURJUHVVLYH FRGLQJ RU <&E&UJLYHVEHWWHUSHUIRUPDQFH>@ HPEHGGHG ELWVWUHDPV ,QVSLWH RI LWV FRQIOLFWLQJ x &KURPD6XE6DPSOLQJ7KLVPHWKRGWDNHVVRPHEHWWHU HQYLURQPHQW VFDODELOLW\ DOVR PD\ EH IRXQG LQ ORVVOHVV DGYDQWDJHRIWKHIDFWWKDWWKHKXPDQH\HSHUFHLYHVVSDWLDO FRGHV XVXDOO\ LQ ZD\ RI FRDUVHWRILQH SL[HO VFDQV FKDQJHVRIEULJKWQHVVPRUHVHYHUHO\WKDQWKRVHRIFRORU 6FDODELOLW\ LV HVSHFLDOO\ EHQHILFLDO IRU VFUHHQLQJ LPDJHV E\ DYHUDJLQJ RU UHGXFLQJ VRPH RI WKH FKURPLQDQFH ZKLOHGRZQORDGLQJWKHPRUIRUSURYLGLQJIOH[LEOHTXDOLW\ LQIRUPDWLRQLQWKHLPDJH DFFHVVHJGDWDEDVHV x 7UDQVIRUP&RGLQJ7KLVPHWKRGLVWKHPRVWIUHTXHQWO\ 7KHUHDUHQXPHURXVW\SHVRIVFDODELOLW\ XVHG PHWKRG ,Q SDUWLFXODU D )RXULHUUHODWHG WUDQVIRUP x 4XDOLW\ SURJUHVVLYH RU OD\HU SURJUHVVLYH +HUH WKH VXFK DV WKH 'LVFUHWH &RVLQH 7UDQVIRUP '&7 LV ZLGHO\ ELWVWUHDPVHTXHQWLDOO\LPSURYHVWKHUHFRQVWUXFWHGLPDJH XVHG 7KH '&7 LV VRPHWLPHV UHIHUUHG WR DV '&7 LQ x 5HVROXWLRQSURJUHVVLYH,QWKLVSURFHVVLQLWLDOO\HQFRGHV WKHFRQWH[WRIDIDPLO\RIGLVFUHWHFRVLQHWUDQVIRUPV7KH D ORZHU LPDJH UHVROXWLRQ DIWHU WKDW LW HQFRGHV WKH International Science Index, Computer and Information Engineering Vol:9, No:9, 2015 waset.org/Publication/10005480 PRVW UHFHQWO\ GHYHORSHG ZDYHOHW WUDQVIRUP LV DOVR XVHG YDULDEOHWRKLJKHUUHVROXWLRQV H[WHQVLYHO\IROORZHGE\TXDQWL]DWLRQDQGHQWURS\FRGLQJ x &RPSRQHQW SURJUHVVLYH LQLWLDOO\ JUD\ SL[HOV DUH >@ HQFRGHGDIWHUWKDWFRORUSL[HOZLOOEHHQFRGHG x )UDFWDO&RPSUHVVLRQ7KHPDLQLGHDRIWKLVPHWKRGLVWR x 5HJLRQ RI LQWHUHVW FRGLQJ VRPH SDUWV RI WKH LPDJH DUH GHFRPSRVH WKH LPDJH LQWR VHJPHQWV (DFK VHJPHQW HQFRGHG ZLWK KLJKHU TXDOLW\ WKDQ RWKHUV 7KLV PD\ EH ORRNHG LQ D OLEUDU\ RI IUDFWDOV ,W FRQWDLQV ,WHUDWHG FRPELQHGZLWKVFDODELOLW\ LQQHHGRIHQFRGHWKHVHSDUWV )XQFWLRQ 6\VWHP ,)6 FRGHV ZKLFK DUH VHWV RI QXPEHUV ILUVWRWKHUVODWHU >@ x Meta information&RPSUHVVHGLPDJHPD\FRQWDLQVRPH x %ORFN WUXQFDWLRQ FRGH 7KLV ORVV\ FRPSUHVVLRQ PHWKRG LQIRUPDWLRQDERXWWKDWLPDJHZKLFKPD\EHXVHGWR FDQUHGXFHWKHVL]HRIGLJLWDOLPDJHVDORQJZLWKDEHWWHU International Scholarly and Scientific Research & Innovation 9(9) 2015 2158 scholar.waset.org/1307-6892/10005480 World Academy of Science, Engineering and Technology International Journal of Computer and Information Engineering Vol:9, No:9, 2015 VHDUFKRUEURZVHLPDJHV6XFKLQIRUPDWLRQOLNHDXWKRURU A. JPEG FRS\ULJKWHWF -3(* LPDJH LV RQH RI WKH SRSXODU WHFKQLTXHV LQ LPDJH x Processing power 7KH FRPSUHVVLRQ DOJRULWKPV QHHG FRPSUHVVLRQ1RZ-3(*LVDSSOLHGPRVWFRPPRQO\LQGLJLWDO YDULRXV UDQJHVDPRXQWV RI SURFHVVLQJ SRZHU WR HQFRGH LPDJH FRPSUHVVLRQ ILHOG 7KH LQSXW LPDJH LV GLYLGHG LQWR DQG GHFRGH SURFHVVHV 6RPH H[WUDRUGLQDU\ FRPSUHVVLRQ VPDOOEORFNVDQGHDFKEORFNFRQVLVWVRIîSL[HOV(DFKEORFN DOJRULWKPV DUH LQ QHHGRI JUHDWHU SURFHVVLQJSRZHU 7KH LV FRQYHUWHG E\ WKH WZR GLPHQVLRQDO GLVFUHWH FRVLQH ZRUOGRIDFRPSUHVVLRQPHWKRGLVRIWHQHVWLPDWHGE\WKH WUDQVIRUPDWLRQ '&7 WR WKH LQFLGHQFH GRPDLQ 7KH 3HDN VLJQDOWRQRLVH UDWLR 3615 ,W PHDVXUHV WKH WUDQVIRUPHGFRHIILFLHQWVDUHTXDQWL]HGWRUHGXFHWKHUHGXQGDQW DPRXQWRIQRLVHLQWURGXFHGYLDDORVV\FRPSUHVVLRQRIWKH GDWD7KHVHOHFWLRQRI'&7FRHIILFLHQWVLVSHUIRUPHGLQRUGHU LPDJHKRZHYHUWKHSDUWLFXODUMXGJPHQWRIWKHRQORRNHU WR WKHLU UHDUUDQJH WKH ]LJ]DJJHG ZD\ IURP ORZ WR KLJK DOVR LV YLHZHG DV DQ LPSRUWDQW PHDVXUH SHUKDSV EHLQJ IUHTXHQFLHV DQG RQO\ PLGGOH DQG ORZ IUHTXHQFLHV DUH WKHPRVWLPSRUWDQWPHDVXUH>@ QRPLQDWHGZLWKRXWPXFKORVVRILQIRUPDWLRQ>@ D. Advantages and Disadvantages of Image Compression 6L]H 5HGXFWLRQ )LOH VL]H