臺灣博碩士論文加值系統

近年來，可逆式資料隱藏技術逐漸成為一個熱門的研究議題，這種技術的特點主要是經過藏匿與取回秘密資訊的程序後，要能無失真的還原影像，由於其影像通常也能保有較佳的影像品質與不易被察覺的特性，故常拿來應用於醫療影像與軍事影像等需要高敏感度與高安全性的類型。
而應用於經過壓縮處理後影像的可逆式資料隱藏技術，例如 :向量量化編碼(Vector Quantization, VQ)，JPEG(Joint Photographic Experts Group)，區塊截短碼(Block Truncation Coding, BTC) 等方法，也越來越受到關注。其中，區塊截短碼尤其具有顯著的計算低複雜度和更少的記憶體需求，因此它成為一個理想的數據隱藏方法。
在本篇論文中，我們改良前人的可逆式資料隱藏方法，運用了位元圖與重建階的置換與新的資訊編碼技術，將秘密資訊給藏入至經過區塊截短編碼法壓縮後的灰階圖像中，後續再將重建階資訊，使用聯合鄰近編碼法來藏入更多的機密資訊。最後的實驗數據也顯示了本篇論文提出的方法與前人相比，在藏量的表現上有明顯進步。

Recently, reversible steganography becomes a popular research issue. More and more attention have been paid to reversible data hiding techniques for compressed images based on Vector Quantization(VQ),JPEG, and Block Truncation Coding(BTC),because it can recover both the host media and hidden data without distortion. Compared with other compressed method, BTC has a significantly low complexity and less memory requirement, it therefore becomes an ideal data hiding domain.
Reversible information hiding is a technique that can restore the stego-media after extracting all the classified messages. Due to the high correlativity with adjacent pixels, a natural image usually contains several smooth regions.
In this paper, we proposed a data hiding scheme to embed secret data in the compressed bit streams. Use the bitmap substituting and reconstructed levels replacing and information encoding to hide data in the compressed gray images. And finally we combine the joint neighboring coding technique to hide more information
The experimental results show that the proposed method outperforms the previous methods in embedding capacity.

目錄

中文摘要 I
Abstract II
誌謝 III
目錄 IV
圖目錄 VI
表目錄 VII
第一章 緒論 1
第一節 研究背景與動機 1
第二節 論文架構 4
第二章 文獻探討 5
第一節 區塊截短編碼 6
第二節 Chang等學者[31]的方法 8
第三節 Sun等學者[32]的方法 13
第四節 Chen等學者[30]的方法 19
第三章 應用資訊編碼與聯合鄰近編碼法於BTC壓縮影像之可回復資料隱藏技術 22
第一節 改進動機 22
第二節 提出的方法 23
第四章 實驗結果與分析討論 30
第一節 實驗環境 30
第二節 實驗結果分析 31
第五章 結論與未來研究方向 35
第一節 結論 35
第二節 未來研究方向 36
參考文獻 37

圖目錄
圖 一 可逆式資訊隱藏流程之模型 2
圖 二 區塊截短編碼範例 7
圖 三 SMD變數關係示意圖 9
圖 四 X與其補數X’的範例 10
圖 五 區塊可置換與不可置換的範例 10
圖 六 SUN等學者方法流程圖 13
圖 七 偏移量與參考值的位置關係示意圖 15
圖 八 SUN等學者方法的嵌入流程範例 16
圖 九 CHEN等學者的方法嵌入流程圖 20
圖 十 CHEN等學者的方法還原流程圖 21
圖 十一 嵌入流程圖 23
圖 十二 提出方法階段一示意圖 24
圖 十三 提出方法階段二示意圖 25
圖 十四 還原流程圖 27
圖 十五 六張實驗用的標準灰階影像 31

表目錄
表 一 提出方法PHASE 1藏量與藏入秘密資訊檔案大小實驗結果 32
表 二 提出方法PHASE 1與其他方法比較 32
表 三 提出方法整體藏量與藏入秘密資訊檔案大小實驗結果 33
表 四 提出方法藏量與其他方法比較 33
表 五 提出方法藏入秘密資訊檔案大小與其他方法比較 34

[1] C. C. Lin, W. L. Tai, and C. C. Chang, “Multilevel Reversible Data Hiding Based on Histogram Modification of Difference Images,” Pattern Recognition, Vol. 41, No 12, pp.3382-3591, 2008.
[2] Z. Ni, Y. Q. Shi, N. Ansari, and Wei. Su, “Reversible Data Hiding,” IEEE Transactions on Circuits and Systems for Video Technology (16:3), pp. 354-362, 2006.
[3] B. Yang, Z. M. Lu and S. H. Sun, “Reversible Watermarking in The VQ-compressed Domain,” Proceedings of the Fifth IASTED International Conference on Visualization, Imaging, and Image Processing, Benidorm, Spain, pp. 298–303, 2005.
[4] C. H. Yang, and Y. C. Lin, “Reversible Data Hiding of a VQ Index Table Based on Referred Counts,” Journal of Visual Communication and Image Representation (20:6), pp. 399-407, 2009.
[5] T. Kim, “Sidematch and overlapmatch vector quantizers for images,” IEEE Transactions on Image Processing, vol. 1, no. 2, pp. 170-185, 1992.
[6] C. C. Chang, J. Y. Hsiao, and C. S. Chan, “Finding Optimal Least Significant-Bit Substitution in Image Hiding by Dynamic Programming Strategy,” Pattern Recognition, Vol. 36, No. 7, pp. 1583-1595, 2003.
[7] C. K. Chan and L. M. Cheng, “Hiding Data in Images by Simple LSB Substitution,” Pattern Recognition, vol. 37, no. 3, pp. 469-474, 2004.
[8] R. Z. Wang, C. F. Lin, and J. C. Lin, “Image Hiding by Optimal LSB Substitution and Genetic Algorithm,” Pattern Recognition, vol. 34, no. 3, pp. 671-683, 2001.
[9] C. C. Chang, J. Y. Hsiao, and C. S. Chan, “Finding Optimal Least-significant-bit Substitution in Image Hiding by Dynamic Programming Strategy,” Pattern Recognition, vol. 36, no. 7, pp. 1583-1595, 2003.
[10] H. C. Wu, N. I. Wu, C. S. Tsai, and M.S. Hwang, “Image Steganographic Scheme Based on Pixel-value Differencing and LSB Replacement Methods,” IEE Proceedings - Vision, Image and Signal Processing, vol. 152, no. 5, pp. 611-615, 2005.
[11] J. Mielikainen, “LSB Matching Revisited,” IEEE Signal Processing Letters, vol. 13, no. 5, pp. 285-287, 2006.
[12] W. Luo, F. Huang, and J. Huang, “Edge Adaptive Image Steganography Based on LSB Matching Revisited,” IEEE Transactions on Information Forensics, vol. 5, no. 2, pp. 201-214, 2010.
[13] Y. Linde, A. Buzo, and R. Gray, “An Algorithm for Vector Quantizer Design,” IEEE Transactions on Communications, vol. 28, no. 1, pp. 84-95, 1980.
[14] C. C. Chang and Y. C. Hu, “A Fast LBG Codebook Training Algorithm for Vector Quantization,” IEEE Transactions on Consumer Electronics, vol. 44, no. 4, pp. 1201-1208, 1998.
[15] C. C. Chang, W. C. Wu, and Y. C. Hu, “Lossless Recovery of a VQ Index Table with Embedded Secret Data,” Journal of Visual Communication and Image Representation, vol. 18, no. 3, pp. 207-216, 2007.
[16] C. C. Chang, Y. P. Hsieh, and C. Y. Lin, “Lossless Data Embedding with High Embedding Capacity Based on Declustering for VQ-compressed Codes,” IEEE Transactions on Information Forensics and Security, vol. 2, no. 3, pp. 341-349, 2007.
[17] Z. M. Lu, J. X. Wang, and B. B. Liu, “An Improved Lossless Data Hiding Scheme Based on Image VQ-index Residual Value Coding,” Journal of Systems and Software, vol. 82, no. 6, pp. 1016-1024, 2009.
[18] C. H. Yang and Y. C. Lin, “Reversible Data Hiding of a VQ Index Table Based on Referred Counts,” Journal of Visual Communication and Image Representation, vol. 20, no. 6, pp. 399-407, 2009.
[19] J. D. Lee, Y. H. Chiou, and J. M. Guo, “Reversible Data Hiding Based on Histogram Modification of SMVQ Indices,” IEEE Transactions on Information Forensics and Security, vol. 5, no. 4, pp. 638-648, 2010.
[20] E. J. Delp, O. R. Mitchell, “Image compression using block truncation coding,” IEEE Trans. Commun. 27(9), pp. 1335–1342, 1979.
[21] M. D. Lema, O. R. Mitchell, “Absolute moment block truncation coding and its application to color images,” IEEE Trans.Commun. 32(10), pp. 1148–1157,1984.
[22] G. R. Arce, N. C. Gailagher, “BTC image coding usingmedian filter roots,” IEEE Trans. Commun. 31(6), pp. 784–793, 1983.
[23] Y. Wu, D. C. Coll, “BTC-VQ-DCT hybrid coding of digital images,” IEEE Trans. Commun. 39(9), pp. 1283–1287, 1991.
[24] R. P. Naciopoulos, “D. Morse,: Adaptive compression coding. IEEE Trans,” Commun. 39(8), pp.1245–1254, 1991.
[25] A. M. Shrrif, M. F. Moustafa, “Image compression using VQ-BTC IEEE Trans,” Commun. 43(7), pp. 2177–2182, 1995.
[26] Z. M. Lu, C. H. Liu, and S. H. Sun, “Digital image watermarking technique based on block truncation coding with vector quantization,” Chin. J. Electron. 11(2), pp. 152–157, 2002.
[27] M. H. Lin, C. C. Chang, “A novel information hiding scheme based on BTC,” Proceedings of 4th International Conference on Computer and Information Technology, pp. 66–71, 2004.
[28] J. C. Chuang, C. C. Chang, “Using a simple and fast image compression algorithm to hide secret information,” Int. J. Comput. Appl. 28(4), pp. 329–333 ,2006.
[29] W. Hong, T. S. Chen, and C. W. Shiu, “Lossless steganography for AMBTC compressed images,” Proceedings of 1st International Congress on Image and Signal Processing, pp. 13–17, 2008.
[30] J. Chen, W. Hong, T. S. Chen, and C. W. Shiu, “Steganography for BTC compressed images using no distortion technique,” Imaging Science Journal 58(4), pp. 177–185, 2010.
[31] C. C. Chang, C.Y. Lin, and Y. H. Fan, “Reversible Steganography for BTC-compressed Images,” Fundamenta Informaticae Vol.109 pp.121–134 , 2011.
[32] W. Sun, Z. M. Lu, Y. C. Wen “High performance reversible data hiding for block truncation coding compressed images,” Signal. Image and Video Processing 7(2):pp. 297–306 , 2013.
[33] C. K. Yang and W. H. Tsai, “Improving Block Truncation Coding by Line and Edge Information and Adaptive Bit Plane Selection for Gray-scale Image Compression,” Pattern Recognition Letters, vol. 16, no. 1, pp. 67-75, 1995.
[34] D. Chen and A. C. Bovik, “Visual Pattern Image Coding,” IEEE Transactions on Communications, vol. 38, no. 12, pp. 2137-2146, 1990.
[35] T. P. Chun, B. Zeng, and M. L. Liou, “BTC Image Coding with Visual Patterns,” IEEE Asia-Pacific Conference on Circuits and Systems, 1994. APCCAS '94, pp. 646-651, 1994.
[36] Y. V. R. Rao and C. Eswaran, “A New Algorithm for BTC Image Bit Plane Coding,” IEEE Transactions on Communications, vol. 43, no. 6, pp. 2010-2011, 1995.
[37] B. Zng, “Two Interpolative BTC Image Coding Schemes,” Electronics Letters, vol. 27, no. 13, pp. 1126-1128, 1991.
[38] C. C. Chang, T. D. Kieu, and W. C. Wu, “A lossless data embedding technique by joint neighboring coding,” Pattern Recognit. 42(7), pp. 1597–1603, 2009.
[39] J. X. Wang, Z. M. Lu, “A path optional lossless data hiding scheme based on VQ joint neighboring coding,” Information Science Journal. 179(19), pp. 3332–3348, 2009.