臺灣博碩士論文加值系統

本論文運用多像素修改為基礎的可逆式資訊隱藏，提出改善PVO技術之機密資訊最大藏量受限問題，首先對整張掩護影像進行2×2區塊切割，再將區塊內像素值由高到低執行像素排序，並分別取最大值、第二大值、最小值與第二小值進行差值運算，接著透過情形分類與狀況調整步驟，將每區塊中最大值、第二大值、最小值皆為位移情形者進行排除，最後將機密資訊藏入。實驗結果證明，本方法除了可增加在複雜區域藏密外，在排除最大值與第二大值同時須藏密情況下，更可對每區塊所有像素值排序後的第二大值增加機密資訊之藏入，改善整體機密資訊藏入量，同時有效維持偽裝影像品質。

This thesis proposes a reversible data hiding method based on multi-pixel modification. The proposed method improves the PVO technique which has a limited problem of embedding capacity. First, our proposed scheme divides the entire cover image into a lot of 2×2 blocks. Besides, pixels in each block are sorted in descending order. The maximum pixel value, the second largest pixel value and the minimum pixel value are subtracted by the second smallest pixel value, respectively. After getting three differences, we exclude the case of pixels which are all classified into a shifting case in each block through the situation classification and condition adjustment. Finally, the confidential information is embedded. Experimental results show that the proposed method can increase the embedding capacity in the complex region, and can embed more confidential information to the second largest pixel value when the maximum pixel value and the second largest pixel value not to be embedded the confidential information at the same time. The proposed scheme not only provides higher embedding capacity but also maintains the stego image quality effectively.

Chapter 1 Introduction 1
1.1. Motivation 1
1.2. Background 1
1.3. Thesis Organization 5
Chapter 2 Related Works 6
2.1. Li et al.’s Pixel-Value-Ordering (PVO) Method 6
2.2. Peng et al.’s Improved PVO (IPVO) Method 10
Chapter 3 Proposed Method 15
3.1. Embedding Procedure 17
3.2. Extraction Procedure 20
Chapter 4 Experimental Results 23
4.1. Experimental Images and Equations 23
4.2. Performance Comparisons between the Proposed Method, PVO and IPVO 24
4.3. Contributions of Proposed Method 29
Chapter 5 Summary 30
5.1. Conclusions 30
5.2. Future Works 30
References 32

[1]F. A. P. Petitcolas, R. J. Anderson, and M. G. Kuhn, “Information hiding – A survey,” Proceedings of the IEEE, vol. 87, no. 7, pp. 1062–1078, Jul. 1999.
[2]C. K. Chan and L. M. Cheng, “Hiding data in images by simple LSB substitution,” Pattern Recognition, vol. 37, pp. 469–474, Mar. 2004.
[3]J. Mielikainen, “LSB matching revisited,” IEEE Signal Processing Letters, vol. 13, pp. 285–287, May 2006.
[4]X. Zhang and S. Wang, “Efficient steganographic embedding by exploiting modification direction,” IEEE Communications Letters, vol. 10, no. 11, pp. 781–783, Nov. 2006.
[5]J. Tian, “Reversible data embedding using a difference expansion,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, no. 8, pp. 890–896, Aug. 2003.
[6]A. M. Alattar, “Reversible watermark using the difference expansion of a generalized integer transform,” IEEE Transactions on Image Processing, vol. 13, no. 8, pp. 1147–1156, Aug. 2004.
[7]V. Sachnev, H. J. Kim, J. Nam, S. Suresh, and Y. Q. Shi, “Reversible watermarking algorithm using sorting and prediction,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 19, no. 7, pp. 989–999, Jul. 2009.
[8]D. M. Thodi and J. J. Rodriguez, “Expansion embedding techniques for reversible watermarking,” IEEE Transactions on Image Processing, vol. 16, no. 3, pp. 721–730, Mar. 2007.
[9]C. Wang, X. Li, and B. Yang, “Efficient reversible image watermarking by using dynamical prediction-error expansion,” in Proceedings of IEEE International Conference on Image Processing, ICIP’17, Hong Kong, Sep. 2010, pp. 3673–3676.
[10]H. J. Hwang, H. J. Kim, V. Sachnev, and S. H. Joo, “Reversible watermarking method using optimal histogram pair shifting based on prediction and sorting,” KSII Transactions on Internet and Information Systems, pp. 655–670, Aug. 2010.
[11]X. Li, W. Zhang, X. Gui, and B. Yang, “Efficient reversible data hiding based on multiple histograms modification,” IEEE Transactions on Information Forensics and Security, vol. 10, no. 9, pp. 2016–2027, Sep. 2015.
[12]H. J. Kim, V. Sachnev, Y. Q. Shi, J. Nam, and H. G. Choo, “A novel difference expansion transform for reversible data embedding,” IEEE Transactions on Information Forensics and Security, vol. 3, no. 3, pp. 456–465, Sep. 2008.
[13]Z. C. Ni, Y. Q. Shi, N. Ansari, and W. Su, “Reversible data hiding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 16, no. 3, pp. 354–362, Mar. 2006.
[14]P. Tsai, Y. C. Hu, and H. L. Yeh, “Reversible image hiding scheme using predictive coding and histogram shifting,” Signal Processing, pp. 1129–1143, Jun. 2009.
[15]X. Chen, X. Sun, H. Sun, Z. Zhou, and J. Zhang, “Reversible watermarking method based on asymmetric-histogram shifting of prediction errors,” Journal of Systems and Software, vol. 86, no. 10, pp. 2620–2626, Oct. 2013.
[16]M. Fallahpour and M. H. Sedaaghi, “High capacity lossless data hiding based on histogram modification,” IEICE Electronics Express, pp. 205–210, Apr. 2007.
[17]W. L. Tai, C. M. Yeh, and C. C. Chang, “Reversible data hiding based on histogram modification of pixel differences,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 19, no. 6, pp. 906–910, Jun. 2009.
[18]W. Hong and T. S. Chen, “Reversible data embedding for high quality images using interpolation and reference pixel distribution mechanism,” Journal of Visual Communication and Image Representation, vol. 22, no. 2, pp. 131–140, Feb. 2011.
[19]C. T. Wang and H. F. Yu, “High-capacity reversible data hiding based on multi-histogram modification,” Multimedia Tools and Applications, vol. 61, no. 2, pp. 299–319, Nov. 2012.
[20]T. C. Lu, C. C. Chang, and Y. H. Huang, “High capacity reversible hiding scheme based on interpolation, difference expansion, and histogram shifting,” Multimedia Tools and Applications, vol. 72, no. 1, pp. 417–435, Sep. 2014.
[21]T. C. Lu, C. Y. Tseng, and K. M. Deng, “Reversible data hiding using local edge sensing prediction methods and adaptive thresholds,” Signal Processing, vol. 104, pp. 152–166, Nov. 2014.
[22]B. Ou, X. Li, and J. Wang, “Improved PVO-based reversible data hiding: A new implementation based on multiple histograms modification,” Journal of Visual Communication and Image Representation, vol. 38, pp. 328–339, Jul. 2016.
[23]X. Qu and H. J. Kim, “Pixel-based pixel value ordering predictor for high-fidelity reversible data hiding,” Signal Processing, vol. 111, pp. 249–260, Jun. 2015.
[24]H. Xiang, J. Yuan, and S. Hou, “Hybrid predictor and field-biased context pixel selection based on PPVO,” Mathematical Problems in Engineering, vol. 2016, no. 2016, pp. 1–16, Feb. 2016.
[25]X. Li, J. Li, B. Li, and B. Yang, “High-fidelity reversible data hiding scheme based on pixel-value-ordering and prediction-error expansion,” Signal Processing, vol. 93, no. 1, pp. 198–205, Jan. 2013.
[26]F. Peng, X. Li, and B. Yang, “Improved PVO-based reversible data hiding,” Digital Signal Processing, vol. 25, pp. 255–265, Feb. 2014.