臺灣博碩士論文加值系統

目前已經有許多的資訊隱藏的方法，在資訊隱藏中藏密學的空間域可簡單分為可逆資訊隱藏以及不可逆資訊隱藏。在可逆與不可逆的比較中，不可逆資訊隱藏容量通常較可逆資訊隱藏容量多，但是卻將影像造成了部分破壞，而可逆資訊隱藏在資訊萃取資後，仍然可以復原影像，相對的在許多的應用中可逆資訊隱藏不僅僅可以資訊隱藏也可以保護影像。
本論文提供了一個高容量的可逆資訊隱藏演算法，以直方圖位移法為基礎，不僅僅結合了相鄰像素差值的特性，使得直方圖更加集中峰點更多之外，還配合了n×n群組像素讓本論文的方法有了更多樣性，使用了雙峰點增加了資訊隱藏的容量，最後提出了雙位元資訊隱藏方法，讓直方圖位移法不用再限制於峰點，資訊隱藏容量可以突破峰點的大小。
在雙峰點的資訊隱藏容量下，平均達到了0.2bpp，而平均PSNR值也有45dB，接著雙峰點配合雙位元資訊隱藏的平均容量更是高達了0.3bpp，平均PSNR值也有維持在40dB。

There are already a lot of data hiding methods. Steganography of data hiding in spatial domain can be divided into reversible and non-reversible approaches. The capacity of non-reversible data hiding methods is usually more than that of the reversible techniques. However, image information are normally sacrificed at the same time. On the other hand, reversible data hiding approaches can recover the stego-image to the original image after data extraction.
This thesis presents a high-capacity reversible data hiding algorithm, based on histogram shifting and adaptive group pixel differencing. The algorithm can not only use the information of adjacent pixel difference values, the histogram peak points can also be made more concentrated. Furthermore, the property of n×n group pixels and double peak points are adopted to increase the capacity of data hiding. Finally, the method of double-bit data hiding is proposed and the histogram shifting is not limited only at the peak point.
Using the method of double peak points in data hiding, the capacity can reach to an average of 0.2 bpp (bit per pixel) and an average PSNR value of 45dB can be accomplished. Furthermore, by combining the method of double peak points and double-bit data hiding, the capacity can be enhanced to an average of 0.3 bpp and an average PSNR value of 40dB can be maintained.

致謝 ii
中文摘要 iii
Abstract iv
目錄 v
圖目錄 vii
表目錄 ix
第一章 緒論 1
1.1前言 1
1.2研究背景 2
1.3論文架構 3
第二章 文獻探討 4
2.1可逆資訊隱藏法 4
2.2預測編碼法 5
2.3交錯預測法 7
2.4階層式預測法 10
2.5相鄰像素差值法 11
第三章 研究方法 13
3.1方法特性 13
3.2資訊隱藏 13
3.2.1步驟一 14
3.2.2步驟二 15
3.2.3像素值回復 16
3.3資訊萃取 16
3.3.1步驟一 16
3.3.2步驟二 17
3.3.3像素值回復 17
3.4雙位元資訊隱藏 18
3.5隱藏、萃取範例 19
第四章 實驗結果 27
4.1影像品質 27
4.2實驗結果 28
4.2.1實驗一 28
4.2.2實驗二 32
4.3實驗分析 36
第五章 結論 38
參考文獻 39

[1]C.-K. Chan and L. M. Cheng, "Hiding data in images by simple LSB substitution," Pattern Recognition, vol. 37, pp. 469-474, 3// 2004.
[2]D.-C. Wu and W.-H. Tsai, "A steganographic method for images by pixel-value differencing," Pattern Recognition Letters, vol. 24, pp. 1613-1626, 6// 2003.
[3]H.-C. Wu, N.-I. Wu, C.-S. Tsai, and M.-S. Hwang. (2005, Image steganographic scheme based on pixel-value differencing and LSB replacement methods. IEE Proceedings - Vision, Image and Signal Processing 152(5), 611-615. Available: http://digital-library.theiet.org/content/journals/10.1049/ip-vis_20059022
[4]Y. Cheng-Hsing, W. Shiuh-Jeng, and W. Chi-Yao, "Analyses of Pixel-Value-Differencing Schemes with LSB Replacement in Stegonagraphy," in Intelligent Information Hiding and Multimedia Signal Processing, 2007. IIHMSP 2007. Third International Conference on, 2007, pp. 445-448.
[5]Y. Cheng-Hsing, W. Chi-Yao, W. Shiuh-Jeng, and S. Hung-Min, "Adaptive Data Hiding in Edge Areas of Images With Spatial LSB Domain Systems," Information Forensics and Security, IEEE Transactions on, vol. 3, pp. 488-497, 2008.
[6]K. G. Avinash and M. S. Joshi, "A Secured Five Pixel Pair Differencing Algorithm for Compressed Image Steganography," in Computer and Communication Technology (ICCCT), 2012 Third International Conference on, 2012, pp. 278-282.
[7]A. F. Dragan, "Another steganographic LSB-based function," in Communications (COMM), 2012 9th International Conference on, 2012, pp. 311-314.
[8]N. Akhtar, P. Johri, and S. Khan, "Enhancing the Security and Quality of LSB Based Image Steganography," in Computational Intelligence and Communication Networks (CICN), 2013 5th International Conference on, 2013, pp. 385-390.
[9]Himakshi, R. K. Singh, H. K. Verma, and C. K. Singh, "Bi-directional pixel-value differencing approach for RGB color image," in Contemporary Computing (IC3), 2013 Sixth International Conference on, 2013, pp. 47-52.
[10]V. Nagaraj, V. Vijayalakshmi, and G. Zayaraz, "Color Image Steganography based on Pixel Value Modification Method Using Modulus Function," IERI Procedia, vol. 4, pp. 17-24, // 2013.
[11]N. Akhtar, S. Khan, and P. Johri, "An improved inverted LSB image steganography," in Issues and Challenges in Intelligent Computing Techniques (ICICT), 2014 International Conference on, 2014, pp. 749-755.
[12]K.-H. Jung and K.-Y. Yoo, "Data hiding using edge detector for scalable images," Multimedia Tools and Applications, vol. 71, pp. 1455-1468, 2014/08/01 2014.
[13]N. Zhicheng, S. Yun-Qing, N. Ansari, and S. Wei, "Reversible data hiding," Circuits and Systems for Video Technology, IEEE Transactions on, vol. 16, pp. 354-362, 2006.
[14]P. Tsai, Y.-C. Hu, and H.-L. Yeh, "Reversible image hiding scheme using predictive coding and histogram shifting," Signal Processing, vol. 89, pp. 1129-1143, 6// 2009.
[15]C.-H. Yang and M.-H. Tsai. (2010, Improving histogram-based reversible data hiding by interleaving predictions. IET Image Processing 4(4), 223-234. Available: http://digital-library.theiet.org/content/journals/10.1049/iet-ipr.2009.0316
[16]C. Yung-Chen, H. Guo-Hao, L. Huang-Ching, and L. Ke-Jhen, "A Reversible Data Hiding Method Using Inverse S-Scan Order and Histogram Shifting," in Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP), 2014 Tenth International Conference on, 2014, pp. 69-72.
[17]T. Jun, "Reversible data embedding using a difference expansion," Circuits and Systems for Video Technology, IEEE Transactions on, vol. 13, pp. 890-896, 2003.
[18]H.-W. Tseng and C.-P. Hsieh, "Prediction-based reversible data hiding," Information Sciences, vol. 179, pp. 2460-2469, 6/27/ 2009.
[19]C.-F. Lee, H.-L. Chen, and H.-K. Tso, "Embedding capacity raising in reversible data hiding based on prediction of difference expansion," Journal of Systems and Software, vol. 83, pp. 1864-1872, 10// 2010.
[20]C. Qin, C.-C. Chang, and L.-T. Liao, "An adaptive prediction-error expansion oriented reversible information hiding scheme," Pattern Recognition Letters, vol. 33, pp. 2166-2172, 12/1/ 2012.
[21]W. Zhou, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, "Image quality assessment: from error visibility to structural similarity," Image Processing, IEEE Transactions on, vol. 13, pp. 600-612, 2004.
[22]A. Hore and D. Ziou, "Image Quality Metrics: PSNR vs. SSIM," in Pattern Recognition (ICPR), 2010 20th International Conference on, 2010, pp. 2366-2369.
[23] 蔡逸民，民99。植基於階層式預測之可逆式資訊隱藏研究，朝陽科技 大學資訊管理系碩士論文
[24] 金冠媛，民國102。植基於相鄰像素差值直方圖位移之可逆式資訊隱藏 技術，國立中央大學資訊工程學系碩士論文