Академический Документы
Профессиональный Документы
Культура Документы
SHIFTING
ZhaoxiaYin1,2,AndrewAbel3,XinpengZhang1,*,BinLuo2
6FKRRORI&RPPXQLFDWLRQDQG,QIRUPDWLRQ(QJLQHHULQJ6KDQJKDL8QLYHUVLW\6KDQJKDL35
&KLQD[]KDQJ#VKXHGXFQ
.H\/DERUDWRU\RI,QWHOOLJHQW&RPSXWLQJ 6LJQDO3URFHVVLQJ0LQLVWU\RI(GXFDWLRQ$QKXL
8QLYHUVLW\+HIHL35&KLQD\LQ]KDR[LD#DKXHGXFQ
&RPSXWLQJ6FLHQFHDQG0DWKHPDWLFV8QLYHUVLW\RI6WLUOLQJDND#FVVWLUDFXN
*
&RUUHVSRQGLQJDXWKRU
ABSTRACT
6LQFHWKHUHLVJRRGSRWHQWLDO IRUSUDFWLFDODSSOLFDWLRQVVXFK
DV HQFU\SWHG LPDJH DXWKHQWLFDWLRQ FRQWHQW RZQHU
LGHQWLILFDWLRQ DQG SULYDF\ SURWHFWLRQ UHYHUVLEOH GDWD KLGLQJ
LQ HQFU\SWHG LPDJH 5'+(, KDV DWWUDFWHG LQFUHDVLQJ
DWWHQWLRQ LQ UHFHQW \HDUV ,Q WKLV SDSHU ZH SURSRVH DQG
HYDOXDWH D QHZ VHSDUDEOH 5'+(, IUDPHZRUN $GGLWLRQDO
GDWD FDQ EH HPEHGGHG LQWR D FLSKHU LPDJH SUHYLRXVO\
HQFU\SWHG XVLQJ -RVHSKXV WUDYHUVDO DQG D VWUHDP FLSKHU $
EORFN KLVWRJUDP VKLIWLQJ %+6 DSSURDFK XVLQJ VHOIKLGGHQ
SHDNSL[HOVLVDGRSWHGWRSHUIRUPUHYHUVLEOHGDWDHPEHGGLQJ
'HSHQGLQJRQWKHNH\VKHOGOHJDOUHFHLYHUVFDQH[WUDFWRQO\
WKH HPEHGGHG GDWD ZLWK WKH GDWD KLGLQJ NH\ RU WKH\ FDQ
GHFU\SW DQ LPDJH YHU\ VLPLODU WR WKH RULJLQDO ZLWK WKH
GHFU\SWLRQ NH\ 7KH\ FDQ H[WUDFW ERWK WKH HPEHGGHG GDWD
DQG UHFRYHU WKH RULJLQDO LPDJH HUURUIUHH LI ERWK NH\V DUH
DYDLODEOH 7KH UHVXOWV GHPRQVWUDWH WKDW KLJKHU HPEHGGLQJ
SD\ORDG EHWWHU TXDOLW\ RI GHFU\SWHGPDUNHG LPDJH DQG
HUURUIUHHLPDJHUHFRYHU\DUHDFKLHYHG
Index Terms6LJQDO SURFHVVLQJ LQ HQFU\SWHG GRPDLQ
63(' 5HYHUVLEOH GDWD KLGLQJ LQ HQFU\SWHG LPDJHV
5'+(,3ULYDF\SURWHFWLRQ
1.INTRODUCTION
'DWD KLGLQJ LQ GLJLWDO LPDJHV LV YHU\ FRPPRQ DQG FDQ EH
GLYLGHG LQWR QRQUHYHUVLEOH >@ DQG UHYHUVLEOH >@
FDWHJRULHV ZLWK WKH DLP RI UHYHUVLEOH GDWD KLGLQJ EHLQJ WR
UHFRYHUWKHRULJLQDOLPDJHHUURUIUHHZKLFKLVRINH\LQWHUHVW
LQWKLVSDSHU5HYHUVLEOHGDWDKLGLQJFDQEHDFKLHYHGPDLQO\
EDVHG RQ GLIIHUHQFH H[SDQVLRQ >@ DQG KLVWRJUDP VKLIWLQJ
>@$OORIWKHVHPHWKRGVKDYHJRRGHPEHGGLQJHIILFDF\
IRU SODLQWH[W LPDJHV 7KLV PHDQV WKDW WKH GDWD KLGHU PXVW
KDYH DFFHVV WR DQG VHH WKH RULJLQDO FRYHU LPDJH GXULQJ WKH
HPEHGGLQJSURFHVV
,Q PDQ\ DSSOLFDWLRQV VXFK DV FORXG FRPSXWLQJ DQG
GHOHJDWHG FDOFXODWLRQ PXOWLPHGLD RZQHUV QHHG WR WUDQVPLW
GDWD WR D UHPRWH VHUYHU IRU IXUWKHU SURFHVVLQJ &RQVLGHULQJ
WKH QHHGV RI FRQWHQW VHFXULW\ DQG SULYDF\ SURWHFWLRQ WKH
FRQWHQW RZQHU QHHGV WR HQFU\SW WKH GDWD EHIRUH XSORDGLQJ
,(((
,&$663
5'+(,7KHUHDUHIRXULPSRUWDQWHYDOXDWLRQFULWHULD>
@WKHSXUH SD\ORDGWKH TXDOLW\RIWKH GHFU\SWHGPDUNHG
LPDJHWKHHUURUUDWHRIWKHH[WUDFWHGGDWDDQGWKHHUURUUDWH
RIWKH UHFRYHUHG LPDJH LH WKH UHYHUVLELOLW\ RI WKH RULJLQDO
LPDJH7KLVSDSHUSUHVHQWVDQHZVHSDUDEOH5'+(,PHWKRG
ZLWK KLJKHU HPEHGGLQJ SD\ORDG EHWWHU LPDJH TXDOLW\ DQG
HUURUIUHHGDWDH[WUDFWLRQDQGLPDJHUHFRQVWUXFWLRQ
2.PROPOSEDAPPROACH
7KH IUDPHZRUN RI RXU SURSRVHG PHWKRG FDQ EH VHHQ LQ
)LJXUH
I e WRSURGXFHDIXOO\HQFU\SWHGLPDJHE)LUVWO\WKHRULJLQDO
LPDJH I RI GLPHQVLRQV Wa u Wb LV GLYLGHG LQWR N QRQ
RYHUODSSLQJ EORFNV ^Bi `iN ZLWK HDFK EORFN Bi EHLQJ
FRPSRVHG RI u u v SL[HOV 0XOWLJUDQXODULW\ HQFU\SWLRQ LV
XWLOL]HG XVLQJ -RVHSKXV WUDYHUVLQJ WR REWDLQ WKH SHUPXWHG
EORFNV ^Bi `iN DQG WKHQ IXUWKHU UDQGRPO\ SHUPXWLQJ WKH
SL[HOV LQ HDFK EORFN 7KXV WKH HQFU\SWHG LPDJH I e FDQ EH
GHFRPSRVHG LQWR HLJKW ELW SODQHV 3VHXGRUDQGRP ELWV DUH
WKHQ JHQHUDWHG XVLQJ D VWDQGDUG VWUHDP FLSKHU DQG XVHG WR
IXUWKHU HQFU\SW m 06% RI I e E\ WKH ([FOXVLYH 25 (25
SURFHVVLQJ RSHUDWLRQ MXVW DV >@ DQG WKLV SURGXFHV WKH
IXOO\ HQFU\SWHG LPDJH E 7KH GHFU\SWLRQ K c FRQWDLQV WKH
EORFN SL[HO GLPHQVLRQV u v DV ZHOO DV WKH VHHG YDOXH s r
QHHGHGIRUWKHVWUHDPFLSKHUDQGDOVRWKHYDOXHVUHTXLUHGWR
LPSOHPHQWWKHEORFNOHYHODQGSL[HOOHYHO-RVHSKXVWUDYHUVDO
2.2.Locationmapmarking
&RQYHQWLRQDOO\KLVWRJUDPFRQWUDFWLRQLVFRPPRQO\XVHGWR
HQVXUH WKDW WKHUH DUH QR VDWXUDWHG SL[HOV SUHVHQW EHIRUH
KLVWRJUDP VKLIWLQJ WHFKQLTXHV DUH XWLOL]HG 7KLV WKHUHIRUH
PHDQV WKDW ZH QHHG WR SUHSURFHVV DQ LPDJH E\ PRGLI\LQJ
VDWXUDWHG SL[HOV ZKLFK DUH QRWHG LQ D ORFDWLRQ PDS H ,Q
WKLVSDSHUZHSUHVHQWDORFDWLRQPDSPDUNLQJDSSURDFKWKDW
ZLOODOORZIRUDPXFKVPDOOHUORFDWLRQPDSWREHFUHDWHGWKDW
VLJQLILFDQWO\ UHGXFHV WKH TXDQWLW\ RI VLGH LQIRUPDWLRQ WKDW
KDVWREHHPEHGGHG7RSHUIRUP WKH ORFDWLRQ PDS PDUNLQJ
SURFHVV DOO SL[HOV q LQ HDFK EORFN B DUH YLVLWHG LH DOO
N EORFNVZLWKHDFKEORFNRIGLPHQVLRQ u u v SL[HOV)LUVWO\
LIDSL[HOLVFORVHWRVDWXUDWLRQWKHQ qi j ^ l ` DQG
)LJ2YHUDOOIUDPHZRUNRI5'+(,$SSURDFK
7KHUHDUHWKUHHPDLQDVSHFWVRIWKLVDSSURDFKZKLFKFDQ
EH GLYLGHG LQWR WKUHH PDLQ UROHV )LUVWO\ WKH FRQWHQW RZQHU
KDVWKHUROHRIHQFU\SWLQJWKHRULJLQDOLPDJHDQGJHQHUDWLQJ
WKH HQFU\SWHG LPDJH 7KH FRQWHQW NH\ K c FDQ EH XVHG ERWK
LQ LPDJH HQFU\SWLRQ DQG LPDJH GHFU\SWLRQ 7KH GDWD KLGHU
WKHQ HPEHGV DGGLWLRQDO GDWD LQWR WKH HQFU\SWHG LPDJH E\
PDNLQJXVHRI%+6DQGJHQHUDWHVDPDUNHGHQFU\SWHGLPDJH
E X DVZHOODVDGDWDKLGLQJNH\ K d )LQDOO\ E X DQGRQHRU
ERWKRIWKHNH\V K c K d FDQEHVHQWWRDOHJDOUHFHLYHU$V
WKLV LV D IXOO\ UHYHUVLEOH DQG VHSDUDEOH PHWKRG E X FDQ EH
SURFHVVHG GLIIHUHQWO\ GHSHQGLQJ RQ WKH NH\V KHOG E\ WKH
UHFHLYHU UHWXUQLQJ HLWKHU WKH DGGLWLRQDO HPEHGGHG GDWD A
DORQH D GHFU\SWHGPDUNHGLPDJH I c YHU\ VLPLODU WR WKH
RULJLQDORUUHWXUQLQJERWK A DQGWKHUHFRYHUHGLPDJH I
2.1.ImageEncryption
%\ DGRSWLQJ D SHUPXWDWLRQ HQFU\SWLRQ EDVHG RQ -RVHSKXV
WUDYHUVLQJ>@DQLPDJHIFDQEHHQFU\SWHGWRFUHDWH I e $V
DIXUWKHUDGGLWLRQDOOHYHORIVHFXULW\DVWUHDPFLSKHULVDOVR
DGRSWHG WR HQFU\SW WKH m 0RVW 6LJQLILFDQW %LWV 06% RI
2.3DataembeddingofBHS
:HFKRRVHWZRSL[HOVRIHDFKEORFNUDQGRPO\WRXVHDVWKH
EDVLVSL[HOVDQGLQGLFDWHSHDNYDOXHVDQGWKHQFDQSDVVWKH
VHHGXVHGWRJHQHUDWHWKHVHORFDWLRQVDVSDUWRIDGDWDKLGLQJ
NH\7KHSHDNYDOXHVDUHWKHUHIRUHKLGGHQZLWKLQWKHLPDJH
GDWDDQGDUHNQRZQWREHVHOIKLGGHQ
l qi j l
qi j
q
RWKHUZLVH
i j
7RFDUU\RXWWKLVSURFHVVIRUHDFKLPDJHEORFN Bi WZREDVLF
SL[HOV qi L qi R DUH UDQGRPO\ VHOHFWHG DQG WKH UHPDLQLQJ
u u v SL[HOV DUH GHQRWHG E\ ^qi j `uj uv 8VLQJ WKH EDVLF
PD[qi L qi R
giR
7KLV WKHQ UHWXUQV Bi ^qi L qi R qi j `ujuv ZLWK DOO GDWD
UHPRYHGDQGKLVWRJUDPVKLIWLQJXQGRQH)LQDOO\WKHRULJLQDO
LPDJH FDQ EH UHFRYHUHG XVLQJ WKH ORFDWLRQ PDS H WR XQGR
WKH KLVWRJUDP FRQWUDFWLRQ SURFHVV :H FRQVLGHU DOO SL[HOV
^qi L qi R qi j `uj uv LQHDFKEORFNWRJHWKHUWREH qic j DQGWKHQ
FKHFNDOOSL[HOV ^qic j `ujuv ,IDSL[HOLVFORVHWRVDWXUDWLRQLH
qci j ^l ` WKHQ h WKH ILUVW QRQSURFHVVHG YDOXH RI
ORFDWLRQPDS H LVH[WUDFWHGDQGWKHSL[HOLVPRGLILHGXVLQJ
(T
qi j
qi j x qi j
qi j x qi j
gi L
gi R
,IDELWRIYDOXHLVWREHHPEHGGHGWKHYDOXHRI qcci j
UHPDLQVXQFKDQJHGIURP qi j +RZHYHULIDYDOXHRILVWR
EH HPEHGGHG WKHQ GHSHQGLQJ LI WKH YDOXH RI qi j PDWFKHV
WKDW RI gi L RU gi R WKH YDOXH RI qcci j LV VKLIWHG E\ r
2WKHUZLVH SL[HOV WKDW GR QRW PDWFK gi L RU gi R DUH HLWKHU
PDLQWDLQHGRUVKLIWHGE\RQHXQLWDFFRUGLQJWR(T
qicc j
gi L qi j gi R
qi j
qi j qi j gi L
q q ! g
i j
iR
i j
7KHUHVXOWLQJHPEHGGHGEORFNVWKHQPDNHXSWKHILQDO
PDUNHGLPDJH ^Bicc`iN
l qic j l AND h
qic j AND h
qc
RWKHUZLVH
i j
3.EXPERIMENTSANDRESULTS
,Q WKLV VHFWLRQ ZH ILUVWO\ VKRZ WKH SHUIRUPDQFH RI PXOWL
OHYHO HQFU\SWLRQ EDVHG RQ VWUHDP FLSKHU DQG -RVHSKXV
WUDYHUVLQJ )XUWKHUPRUH WKH SHUIRUPDQFH RI WKH SURSRVHG
5'+(, LV DQDO\]HG DQG FRPSDUHG ZLWK VWDWHRIWKHDUW
DOWHUQDWLYHDSSURDFKHV>@LQWHUPVRIWKHSXUHSD\ORDG
LPDJHTXDOLW\DQGHUURUUDWHZLWKVHYHUDOFRPPRQO\XVHGWHVW
LPDJHVDQG8&,'GDWDVHWV>@
7KH KLVWRJUDPV FRUUHVSRQGLQJ WR WKH DVVRFLDWHG JUD\
OHYHO SL[HO YDOXHV EHIRUH DQG DIWHU HQFU\SWLRQ DUH VKRZQ LQ
)LJXUHVKRZLQJWKHRULJLQDOLPDJHWRSURZDSUHYLRXVO\
XVHG HQFU\SWLRQ DSSURDFK >@ PLGGOH URZ DQG RXU
DSSURDFKERWWRPURZ6LQFHWKHLPDJHHQFU\SWLRQVFKHPHV
LQWURGXFHG LQ >@ DUH WKH VDPH ZLWK D VWUHDP FLSKHU
DGRSWHGDQGDSSOLHGWRDOOELWVRIHDFKSL[HOWKHUHVXOWVDUH
WKH VDPH ,W FDQ EH VHHQ WKDW ZLWK UHJDUG WR KLVWRJUDP
GLVWULEXWLRQ RXU HQFU\SWLRQ PHWKRG KDV WKH VDPH XQLIRUP
DSSHDUDQFHDVWKHRWKHUDSSURDFKHVFRPSDUHG
2.4Dataextraction&imagerecovery
7R H[WUDFW GDWD IURP DQ LPDJH FRQVLVWLQJ RI PDUNHG LPDJH
EORFNV ^Bicc`iN ZH FRQVLGHU WKH SL[HOV ^qicc j `ujuv LQ HDFK
EORFN+RZHYHULWLVLPSRUWDQWWRQRWHWKDWZHDOUHDG\NQRZ
WKH ORFDWLRQ RI WKH VHOIKLGGHQ SHDN SL[HO YDOXHV DQG VR
WKHVHSL[HOVDUHOHIWXQWRXFKHGDQGRQO\WKHQRQEDVLFSL[HOV
DUHFRQVLGHUHG0HVVDJH ELWV x FDQEHH[WUDFWHGIURPHDFK
EORFN Bci XVLQJ(T
x
qicc j
qicc j
gi L RUqicc j gi R
gi L RUqicc j gi R
qicc j
gi L qicc j gi R
qicc j qicc j gi L
cc
cc
!
q
q
g
i j
iR
i j
)LJ7KHJUD\OHYHOIUHTXHQF\KLVWRJUDPV
7KH SD\ORDG LV WKH QXPEHU RI ELWV HPEHGGHG LQ HDFK
SL[HO DQG WKH XQLW RI PHDVXUHPHQW LV ESS ELWV SHU SL[HO
+RZHYHUWKHUHSRUWHGVPDOOSD\ORDGOLPLWVLWVSRWHQWLDOIRU
4. CONCLUSION
7KLVSDSHUSURSRVHGDQGHYDOXDWHGDQHZVHSDUDEOH5'+(,
IUDPHZRUN 7KH UHVXOWV GHPRQVWUDWH WKDW KLJKHU GDWD
HPEHGGLQJFDSDFLW\EHWWHUGHFU\SWHGPDUNHGLPDJHTXDOLW\
HUURUIUHHGDWDH[WUDFWLRQDQGDFFXUDWHLPDJHUHFRQVWUXFWLRQ
DUHDFKLHYHGFRPSDUHGZLWKRWKHUVWDWHRIWKHDUWUHVHDUFK
)LJ7KHSXUHHPEHGGLQJSD\ORDGSHUIRUPHGRQ8&,'GDWDEDVH
5. ACKNOWLEDGEMENTS
REFERENCES
>@ : +RQJ DQG 76 &KHQ $ 1RYHO 'DWD (PEHGGLQJ 0HWKRG
XVLQJ$GDSWLYH3L[HO3DLU0DWFKLQJIEEETrans.onInformation
ForensicsandSecurityYROQRSS)HE
>@ ; =KDQJ DQG 6 :DQJ (IILFLHQW VWHJDQRJUDSKLF HPEHGGLQJ
E\ H[SORLWLQJ PRGLILFDWLRQ GLUHFWLRQ IEEE Communications
LettersYROQRSS1RY
>@ < +X + . /HH . &KHQ DQG - /L 'LIIHUHQFH H[SDQVLRQ
EDVHG UHYHUVLEOH GDWD KLGLQJ XVLQJ WZR HPEHGGLQJ GLUHFWLRQV
IEEETrans.MultimediaYROQRSS'HF
>@ - 7LDQ 5HYHUVLEOH 'DWD (PEHGGLQJ 8VLQJ D 'LIIHUHQFH
([SDQVLRQ IEEE Trans. on Circuits and Systems for Video
TechnologyYROQRSS$XJ
>@+-.LP96DFKQHY<46KL-1DPDQG+*&KRR$
QRYHO GLIIHUHQFH H[SDQVLRQ WUDQVIRUP IRU UHYHUVLEOH GDWD
HPEHGGLQJIEEETrans.Inf.ForensicsSecurityYROQRSS
6HS
>@ = 1L <4 6KL 1 $QVDUL DQG : 6X 5HYHUVLEOH 'DWD
+LGLQJ IEEE Trans. on Circuits and Systems for Video
TechnologyYROQRSS0DU
>@ : / 7DL & 0 <HK DQG & & &KDQJ 5HYHUVLEOH GDWD
KLGLQJ EDVHG RQ KLVWRJUDP PRGLILFDWLRQ RI SL[HO GLIIHUHQFHV
IEEETrans.CircuitsSyst.VideoTechnol.YROQRSS
-XQ
>@ 3 7VDL < & +X DQG + / <HK 5HYHUVLEOH LPDJH KLGLQJ
VFKHPH XVLQJ SUHGLFWLYH FRGLQJ DQG KLVWRJUDP VKLIWLQJ Signal
Process.YROQRSS-XQ
>@ ; *DR / $Q < <XDQ ' 7DR DQG ; /L /RVVOHVV GDWD
HPEHGGLQJXVLQJJHQHUDOL]HGVWDWLVWLFDOTXDQWLW\KLVWRJUDPIEEE
Trans.onCircuitsandSystemsforVideoTechnologyYROQR
SS$XJ
>@ ; /L % <LQJ DQG 7 =HQJ (IILFLHQW UHYHUVLEOH
ZDWHUPDUNLQJ EDVHG RQ DGDSWLYH SUHGLFWLRQHUURU H[SDQVLRQ DQG
SL[HOVHOHFWLRQIEEETrans.ImageProcess.YROQRSS
'HF
>@ % 2X ; /L < =KDR 5 1L DQG <4 6KL 3DLUZLVH
SUHGLFWLRQ HUURU H[SDQVLRQ IRU HIILFLHQW UHYHUVLEOH GDWD KLGLQJ
,(((7UDQV,PDJH3URFHVVYROQRSS'HF
>@;=KDQJ5HYHUVLEOHGDWDKLGLQJLQHQFU\SWHGLPDJHIEEE
SignalProcess.Lett.YROQRSS$SU
>@ : +RQJ 7 6 &KHQ DQG + :X $Q LPSURYHG UHYHUVLEOH
GDWD KLGLQJ LQ HQFU\SWHG LPDJHV XVLQJ VLGH PDWFK IEEE Signal
Process.Lett.YROQRSS$SU
>@ ; =KDQJ 6HSDUDEOH UHYHUVLEOH GDWD KLGLQJ LQ HQFU\SWHG
LPDJH IEEE Trans. Inf. Forensics Security YRO QR SS
$SU
>@;:XDQG:6XQ+LJKFDSDFLW\5HYHUVLEOH'DWD+LGLQJLQ
(QFU\SWHG ,PDJHV E\ 3UHGLFWLRQ (UURU Signal Processing YRO
SS1RY
>@ : =KDQJ . 0D DQG 1 <X 5HYHUVLELOLW\ LPSURYHG GDWD
KLGLQJLQHQFU\SWHGLPDJHVSignalProcess.YROSS
-DQ
>@ . 0D : =KDQJ ; =KDR 1 <X DQG ) /L 5HYHUVLEOH
GDWD KLGLQJ LQ HQFU\SWHG LPDJHV E\ UHVHUYLQJ URRP EHIRUH
HQFU\SWLRQIEEETrans.Inf.ForensicsSecurityYROQRSS
0DU
>@;&DR/'X;:HL'0HQJDQG;*XR+LJK&DSDFLW\
5HYHUVLEOH 'DWD +LGLQJ LQ (QFU\SWHG ,PDJHV E\ 3DWFK/HYHO
6SDUVH 5HSUHVHQWDWLRQ IEEE Trans. On Cybernetics 'RL
7&<%$SU
>@ ; /LDR DQG & 6KX 5HYHUVLEOH GDWD KLGLQJ LQ HQFU\SWHG
LPDJHVEDVHGRQDEVROXWHPHDQGLIIHUHQFHRIPXOWLSOHQHLJKERULQJ
SL[HOV Journal of Visual Communication and Image
RepresentationYROSS$SU
>@';LDQJDQG<;LRQJ'LJLWDOLPDJHVFUDPEOLQJEDVHGRQ
-RVHSKXVWUDYHUVLQJComputerEngineeringandApplicationsYRO
QRSS0D\
>@ * 6FKDHIHU DQG 0 6WLFK 8&,'DQ XQFRPSUHVVHG FRORU
LPDJH GDWDEDVH Proc. SPIE, Storage and Retrieval Methods and
ApplicationsforMultimediaSS'HF