190 likes | 410 Views
Reversible Date Hiding Based on Histogram Modification of pixel Differences. IEEE Transactions on circuits and systems for video technology, VOL. 19, NO. 6,JUNE 2009 Wei-Liang Tai, Chia -Ming Yeh , Chin-Chen Chang 報告者 : 許睿 中 日期 :6.20. Outline. Introductions Proposed
E N D
Reversible Date Hiding Based on Histogram Modification of pixel Differences IEEE Transactions on circuits and systems for video technology, VOL. 19, NO. 6,JUNE 2009 Wei-Liang Tai, Chia-Ming Yeh, Chin-Chen Chang 報告者:許睿中 日期:6.20
Outline • Introductions • Proposed • Experimental results • Conclusions
Introductions • Ni et al. proposed ”Reversible data hiding” • While multiple pairs of peak and minimum points can be used for embedding , the pure payload is still a little low. • Multiple pairs of peak and minimum point must be transmitted to the recipient.
Proposed x xi-1 : predictive pixel xi : original pixel peak 2 3 3 2 2 2 d -1 -1 0 0 1 1 2 2 2 0 0 0 3 0 Secret=101 Secret=101 yi=xi+b =2+1 =3 y
Proposed x xi-1 : predictive pixel xi : original pixel peak 2 3 3 2 2 2 d 1 -1 1 1 -1 1 3 3 3 0 0 1 4 4 1 2 2 2 2 2 2 2 0 0 3 3 3 3 3 0 3 0 Secret=101 yi=xi-1 =2-1 =1 y
Proposed peak peak
Proposed y x 2 peak 1 3 4 2 2 3 3 di=yi-xi-1 =3-2 =1 b=1 xi=yi-1 =3-1 =2
Proposed y x 2 3 3 2 2 peak 1 3 4 2 2 3 3 di=yi-xi-1 =4-2 =2 xi=yi-1 =4-1 =3
Proposed-Binary Tree Structure Binary Tree Structure number of peak point=2L
Proposed-Embedding 136 133 129 130 x 150 132 139 Embedding level L=2 -6 d -6 129 Secret=101 yi=xi-2L =133-4 =129 7 -1 -2 150 150 -18 3 2L 0 -2L y
Proposed-Embedding 136 133 129 130 x 150 132 139 Embedding level L=2 -6 d 129 Secret=101 Secret=101 yi=xi+(di+b) =139+(3+1) =143 7 -1 -2 150 150 -18 3 2L 0 -2L y 143
Proposed-Embedding 136 133 129 130 x 150 132 139 Embedding level L=2 -6 d 137 Secret=101 yi=xi+2L =136+4 =140 7 -1 -2 150 150 -18 3 2L 0 -2L y 128 127 128 140 143
Proposed-Embedding 2L+1 -2L+1 -2L 2L 0
Proposed-Extraction y 140 129 128 127 150 128 143 Embedding level L=2 x 132 di=yi-xi-1 =128-150 =-22 xi=yi+2L =128+4 =132 150 0 -2L+1 2L+1
Proposed-Extraction y 140 129 128 127 150 128 143 Embedding level L=2 x 132 130 129 136 139 133 di=yi-xi-1 =127-132 =-5 150 b=1 0 -2L+1 2L+1
Conclusion • In this letter, we have presented an efficient extension of the histogram modification technique by considering the differences between adjacent pixels rather than simple pixel value. • One common drawback of virtually all histogram modification techniques is that they must provide a side communication channel for pairs of peak and minimum points. • To solve this problem, we introduced a binary tree that predetermines the multiple peak points used to embed messages; thus, the only information the sender and recipient must share is the tree level L.