臺灣博碩士論文加值系統

隨著網際網路的發展，取得資訊的管道變的多樣化，近年來社群平台的發達，網際網路變成現代人不可或缺的部份。但是網際網路充滿各種使用者，如何保護個人資訊不被盜用與竄改之議題日益重要。資料隱藏是一種避免機密資料在傳輸過程中被竊取的一種技術。本論文提出一種使用直方圖位移技術於區塊截短編碼影像之改良式可逆資料隱藏方法藉由將機密資料(Secret Data)嵌入於原始影像(Cover Image)上產生偽裝影像(Stego Image)，在維持良好的影像視覺品質下，讓接收端以外使用者不易察覺。
本論文提出可逆式資料隱藏方法分成兩階段，第一階段使用區塊截短編碼(Block Truncation Coding)技術將機密資料嵌入壓縮碼之重建階值中，並利用門閥值，捨棄除嵌入機密資料後使偽裝影像視覺品質下降之區塊。第二階段使用兩組峰值點(Peak Point)配合直方圖位移(Histogram Shift)技術將機密資料嵌入於位元圖中。記錄額外資訊作為提取機密資料及重建原始影像之參考資料，並使用本論文提出之編碼規則將額外資訊壓縮，降低偽裝檔案(Stego File)之檔案大小。實驗結果證明本論文提出之方法，具有高機密資料嵌入容量且偽裝影像擁有良好影像視覺品質。

With the development of the Internet, the channels to receiving information have been diverse. Recent progresses in social networking platforms have turned the Internet an indispensable part of our daily lives. However, the Internet is filled with all kinds of users. How to protect personal information from misappropriation and falsification is thus increasingly important. Data hiding is a technique that prevents secret data from being stolen in the transmission process. This study aimed to propose an improved reversible data hiding scheme for block truncation coded image by histogram shifting, where secret data were embedded in the cover images to generate stego images. Good image quality made users other than the receiving terminal hard to observe.
The proposed reversible data hiding scheme was divided into two stages. In the first stage, secret data are embedded into the reconstruction values of block truncation codes of image. With the use of threshold values, blocks making stego image quality decrease after secret data were embedded were abandoned. In the second stage, two peak points together with the use of histogram shifting technique embeds secret data into bitmaps. Additional information was recorded as a reference for retrieving secret data and reconstructing original images. The coding rule proposed in this study was adopted to compress additional information and reduce the sizes of stego files. The results indicated that the proposed scheme featured large capacity for embedding secret data and high image quality of stego images.

摘要.....................................................................i
ABSTRACT................................................................ii
誌謝...................................................................iii
目錄....................................................................iv
表目錄..................................................................vi
圖目錄.................................................................vii
符號說明................................................................ix
第一章 緒論.............................................................1
1.1 研究背景與動機...................................................1
1.2 研究目的.........................................................2
1.3 研究方法概述.....................................................2
1.4 論文架構.........................................................2
第二章 文獻探討.........................................................3
2.1 影像資料隱藏技術分類.............................................3
2.2 影像資料隱藏技術.................................................4
2.3 影像資料隱藏技術特性.............................................5
2.4 影像品質之評定...................................................7
2.5 區塊截短編碼.....................................................9
2.6 直方圖位移......................................................13
2.7 格雷碼..........................................................19
2.8 可逆式資料隱藏技術..............................................21
2.9 Lin和Liu學者發表文獻之探討......................................23
2.10 Lin和Shie學者發表文獻之探討.....................................25
第三章 研究方法........................................................28
3.1 區塊分類........................................................28
3.2 直方圖位移策略..................................................30
3.3 紀錄低值點座標與資料壓縮........................................36
3.4 額外資訊格式....................................................38
3.5 本論文提出之機密資料嵌入方法....................................39
3.6 本論文提出之機密資料提取方法....................................41
第四章 實驗結果........................................................42
4.1 實驗環境與實驗影像..............................................42
4.2 區塊截短編碼壓縮之影像..........................................46
4.3 本論文提出方法之偽裝影像........................................50
4.4 門閥值與影像品質之關係..........................................54
4.5 門閥值與機密資料隱藏容量之關係..................................57
4.6 提出方法與文獻比較..............................................60
4.7 實驗結果與數據分析..............................................65
第五章 結論............................................................67
參考文獻................................................................68
Extended Abstract.......................................................71

[1]C. C. Lin and X. L. Liu, “A Reversible Data Hiding Scheme for Block Truncation Compressions based on Histogram Modification,” Sixth International Conference Genetic and Evolutionary Computing. pp. 157-160, 2012.
[2]Y. H. Lin and S. C. Shie, “A Reversible Data Hiding Scheme Implemented on Block Truncation Coding of Imag,” TANET, vol. 774, pp. 444-450, 2013.
[3]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, July 1999.
[4]Jun Tian, “Reversible Data Embedding Using a Difference Expansion,” IEEE Transactions on Circuits and System Video Technology., vol. 13, no. 8, pp. 890-896, August 2003.
[5]S. H. Liu, T. H. Chen, H. X. Yao, and W. Gao, “A Variable Depth LSB Data Hiding Technique in Images,” Proceedings of the Third International Conference on Machine Learning Cybernetics., pp. 3990-3994, August 2004.
[6]K. H. Jung, K. J. Ha, and K. Y. Yoo, “Image Data Hiding Method Based on Multi-Pixel Differencing and LSB Substitution Methods,” International Conference on Convergence and Hybrid Information Technology., pp. 355-358, 2008.
[7]Z. Ni, Y. Q. Shi, N. Ansari, and W. Su, “Reversible Data Hiding,” IEEE Transactions on Circuits System for Video Technology., vol. 16, no. 3, pp. 354-362, March 2006.
[8]W. Bender, D. Gruhl, N. Morimoto, and A. Lu, “Techniques for data hiding,” IBM System Journal., vol. 35, no.3, pp. 313-336, 1996.
[9]F. Pan, J. Li, and X. Yang, “Image Steganography Method Based on PVD and Modulus Function,” 2011 International Conference on Electronics Communications and Control, no. 2, pp. 282-284, 2011.
[10]M. Sabokdast and M. Mohammadi, “A Steganographic Method for Images with Modulus Function and Modified LSB Replacement Based on PVD,” 5th Conference on Information Knowledge Technology., pp. 121-126, 2013.
[11]L. Yang, Y .Jing, and S. Wei, “Reversible Data Hiding Algorithm Based on Prediction Error,” 2nd International Asia Conference on Informatics Control Automation and Robotics., vol. 3, pp. 353-356, 2010.
[12]R. Kaur, S. Budhiraja, and A. Dhindsa, “Reversible Data Hiding Technique Based on Prediction Error Expansion and Complexity Gene,” 2nd International Conference on Recent Advances Engineering Computational Sciences., 2016.
[13]P. Premaratne and C. C. Ko, “A Novel Watermark Embedding and Detection Scheme for Images in DFT domain,” 7th International Conference on Image Processing and its Applications, no. 465, pp. 780-783, 1999.
[14]G. C. Langelaar and R. L. Lagendijk, “Optimal Differential Energy Eatermarking of DCT Encoded Images and Video,” IEEE Transactions on Image Processing., vol. 10, no. 1, pp. 148-158, 2001.
[15]C. S. Lu and H. Y. M. Liao, “Multipurpose Watermarking for Image Authentication and Protection,” IEEE Transactions on Image Processing., vol. 10, no. 10, pp. 1579-1592, 2001.
[16]T. Meenpal and A. K. Bhattacharjee, “High Capacity Reversible Data Hiding Using IWT,” in 2011 International Symposium on Electronic System Design, pp. 352-357, 2011.
[17]E. J. Delp and O. R. Mitchell, “Image Compression Using Block Truncation Coding,” IEEE Transaction on Commuications., vol. 27, no. 9, pp. 1335-1342, 1979.
[18]C. C. Chang, W. L. Tai, and C. C. Lin, “A Reversible Data Hiding Scheme Based on Side Match Vector Quantization,” IEEE Transaction Circuits and System for Video Technology., vol. 16, no. 10, pp. 1301-1308, 2006.
[19]G. Li, Y. Zhao, and B. Yuan, “Using the fractal code to watermark images,” in International Conference on Signal Processing Proceedings., vol. 1, pp. 829-832, 2002.
[20]M. D. Lema and O. R. Mitchell, “Absolute Moment Block Truncation Coding and its Application to Color Images,” IEEE Transaction on Commuications., vol. 32, no. 10, pp. 1148-1157, 1984.
[21]J. C. Chuang and C. C. Chang, “Using a Simple and Fast Image Compression Algorithm to Hide Secret Information,” International Journal of Computers and Applications., vol. 28, no. 4, pp. 329-333, 2006.
[22]C. C. Chang, C. Y. Lin, and Y. H. Fan, “Lossless Data Hiding for Color Images Based on Block Truncation Coding,” Pattern Recognit., vol. 41, no. 7, pp. 2347-2357, 2008.
[23]Z. Zhao, H. Luo, Z. M. Lu, and J. S. Pan, “Reversible Data Hiding Based on Multilevel Histogram Modification and Sequential Recovery,” International Journal Electronics and Communication., vol. 65, no. 10, pp. 814-826, 2011.
[24]C. C. Lo, Y. C. Hu, W. L. Chen, and C. M. Wu, “Reversible Data Hiding Scheme for BTC-compressed Images Based on Histogram Shifting,” International Journal of Security and Its Applications., vol. 8, no. 2, pp. 301-314, March 2014.
[25]C. C. Chang, H. L. Wu, and T. F. Chung, “Applying Histogram Modification to Embed Secret Message in AMBTC,” 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing., no. 1, pp. 489-492, 2014.
[26]C. C. Lin, X. L. Liu, W. L. Tai, and S. M. Yuan, “A Novel Reversible Data Hiding Scheme based on AMBTC Compression Technique,” Multimed. Tools Appl., vol. 74, no. 11, pp. 3823-3842, 2015.
[27]S. Sun, Z. Yin, J. Tang, and B. Luo, “Improved Reversible Data Hiding Scheme Based on AMBTC Compression Techmique” Industrial IoT Technologies and Applications.,vol. 202, pp. 111-118, 2017.
[28]A. Malik, G. Sikka, and H. K. Verma, “A High Payload Data Hiding Scheme Based on Modified AMBTC Technique,” Multimed. Tools Appl., vol. 76, no. 12, 2017.
[29]Y. Y. Chen and K. Y. Chi, “Cloud Image Watermarking: High Quality Data Hiding and Blind Decoding Scheme Based on Block Truncation Coding,” Multimedia System., 2017.
[30] http://exile.felk.cvut.cz/boss/BOSSFinal/index.php?mode=VIEW&tmpl=materials