Please use this identifier to cite or link to this item:
標題: 基於區塊差值分佈的可回復式資訊隱藏
Reversible Data Hiding Based on Block Difference Histogram
作者: 楊仙維
Yang, Hsien-Wei
關鍵字: reversible
data hiding
difference histogram
出版社: 應用數學系所
引用: [1] W. Zeng, “Digital Watermarking and Data Hiding: Technologies and Applications,” ICISAS, Vol. 3, pp. 223-229, 1998. [2] W. Bender, D. Gruhl, N. Morimoto, and A. Lu, “Techniques for Data Hiding,” IBM Systems Journal, Vol. 35, Nos. 3&4, pp. 313-336, 1996. [3] A.Z. Tirkel, R.G. Van Schyndel, C.F. Osborne, “A Digital Watermark,” Proceedings of the IEEE International Conference on Image Processing (ICIP-94), Vol. 2, pp. 86-90, 1994. [4] R.B. Wolfgang and E.J. Delp, “A Watermarking Technique for Digital Imagery: Future Studies,” Proceedings International Conference on Image Science, Systems and Technology, Las Vegas, Nevada, Juillet, 1997. [5] N. Nikolaidis and I. Pitas, “Robust Image Watermarking in the Spatial Domain,” Signal Processing, Vol. 66, No. 3, pp. 385-403, 1998. [6] 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, March 2001. [7] C.C. Chang, M.H. Lin, and Y.C. Hu, “A Fast and Secure Image Hiding Scheme Based on LSB Substitution,” International Journal of Pattern Recognition and Artificial Intelligence, Vol. 16, No. 4, pp. 399-416, June 2002. [8] C.C. Chang, J.Y. Hsiao, and C.S. Chan, “Finding Optimal East-Significant-Bit Substitution in Image Hiding by Dynamic Programming Strategy,” Pattern Recognition, Vol. 36, No. 7, pp. 1583-1595, July 2003. [9] 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 Leaming and Cybernetics, Shanghai, pp. 3990-3994, August 2004. [10] C.D. Vleeschouwer, J.F. Delaigle, and B. Macq, “Circular Interpretation of Bijective Transforms in Lossless Watermarking for Media Asset Management,” IEEE Transactions on Multimedia, Vol. 5, No. 1, pp. 97-105, March 2003. [11] D.C. Wu and W.H. Tsai, “Image Hiding in Spatial Domain Using an Image Differencing Approach,” IEE Proceedings—Vision, Image and Signal Processing, Vol. 147, No. 1, pp. 29-37, 2000. [12] C.C. Thien and J.C. Lin, “A Simple and High-Hiding Capacity Method for Hiding Digit-by-Digit Data in Images Based on Modulus Function,” Pattern Recognition, Vol. 36, No. 3, pp. 2875-2881, 2003. [13] C.D. Vleeschouwer, J.F. Delaigle, and B. Macq, “Circular Interpretation of Bijective Transforms in Lossless Watermarking for Media Asset Management,” IEEE Transactions on Multimedia, Vol. 5, No. 1, pp. 97-105, March 2003. [14] A.M. Alattar, “Reversible watermark using the difference expansion of a generalized integer transform,” IEEE Trans. Image Processing, Vol. 13, No. 8, pp. 1147-1156, Aug. 2004. [15] C.M. Wang, N.I. Wu, C.S. Tsai, and M.S. Hwang, “ A high quality steganographic method with pixel-value differencing and modulus function,” The Journal of Systems and Software, Vol. 81, pp. 150-158, 2008. [16] Y. Linde, A. Buzo, and R.M. Gray, “An Algorithm for Vector Quantizer Design,” IEEE Transactions on Communications, Vol. 28, No. 1, pp. 84-95, 1980. [17] R.M. Gray, “Vector Quantization,” IEEE ASSP Magazine, Vol. 1, No. 2, pp. 4-29, April 1984. [18] Z.M. Lu and S.H. Sun, “Digital Image Watermarking Technique Based on Vector Quantization,” Electronic Letters, Vol. 36, No. 4, pp. 303-305, 2000. [19] B. Chen and G.W. Wornell, “Quantization Index Modulation: a Class of Provably Good Methods for Digital Watermarking and Information Embedding,” IEEE Transactions on Information Theory, Vol. 47, No. 4, pp. 1423-1443, May 2001. [20] M. Jo, H.D. Kim, “A Digital Image Watermarking Scheme Based on Vector Quantization,” IEICE Transactions on Information and System, Vol. E85-D, No. 6, pp. 1054-1056, June 2002. [21] W.C. Du and W.J. Hsu, “Adaptive Data Hiding Based on VQ Compressed Images,” IEE Proceedings on Vision, Image and Signal Processing, Vol. 150, No. 4, pp. 233-238, August 2003. [22] Y.H. Yu, C.C. Chang, and Y.C. Hu, “A Steganographic Method for Hiding Data in VQ Encoded Images,” Proceedings of 2004 International Symposium on Intelligent Multimedia, Video and Speech Processing, Hong Kong, pp. 358-361, August 2004. [23] T. Kim, “Side Match and Overlap Match Vector Quantizers for Images,” IEEE Transactions on Image Processing, Vol. 1, No. 2, pp. 170-185, April 1992. [24] H.C. Wu and C.C. Chang, “Embedding Invisible Watermarks into Digital Image Based on Side-Match Vector Quantization,” Fundamenta Informaticae, Vol. 63, No. 1, pp. 89-106, November 2004. [25] C.C. Chang, W.L. Tai, and M.H. Lin, “A Reversible Data Hiding Scheme with Modified Side Match Vector Quantization,” Proceedings of the IEEE 19th International Conference on Advanced Information Networking and Applications (AINA'05), Vol. 1, Taipei, Taiwan, pp. 947-952, March 2005. [26] C.C. Chang and W.C. Wu, “A Steganographic Method for Hiding Secret Data Using Side Match Vector Quantization,” IEICE Transactions on Information and Systems, Vol. E88-D, No. 9, pp. 2159-2167, September 2005. [27] S.C. Shie, S.D. Lin, and C.M. Fang, “Adaptive Data Hiding Based on SMVQ Prediction,” IEICE Transactions on Information and Systems, Vol. E89-D, No. 1, pp. 358-362, January 2006. [28] H.K. Pan, Y.Y. Chen, and Y.C. Tseng, “A Secure Data Hiding Scheme for Two-Color Images,” Proceedings of the IEEE Fifth Symposium on Computers and Communications (ISCC2000), pp. 750-755, 2000. [29] P.Y. Tsai, Y.C. Hu, and C.C. Chang, “An Image Hiding Technique Using Block Truncation Coding,” Proceedings of Pacific Rim Workshop on Digital Steganography, Kitakyushu, Japan, pp. 54-64, 2002. [30] C.H. Tzeng, Z.F. Yang, and W.H. Tsai, “Adaptive Data Hiding in Palette Images by Color Ordering and Mapping with Security Protection,” IEEE Transactions on Communications, Vol. 52, No 5, pp. 791-800, 2004. [31] S.D. Lin and C.F. Chen, “A Robust DCT-Based Watermarking for Copyright Protection,” IEEE Transaction on Consumer Electronics, Vol. 46, No. 3, pp. 415-421, 2000. [32] M. Antonini and M. Barlaud, “Image Coding Using Wavelet Transform,” IEEE Transformations on Image Processing, Vol. 1, No. 2, pp. 205-220, April 1992. [33] A. Graps, “An Introduction to Wavelets,” IEEE Computational Science and Engineering, Vol. 2, No. 2, pp. 50-61, 1995. [34] B.E. Usevitch, “A Tutorial on Modern Lossy Wavelet Image Compression: Foundations of JPEG 2000,” IEEE Signal Processing Magazine, Vol. 18, No. 5, pp. 22-35, September 2001. [35] Z. Yang, C. Patrizio, and K. Deepa, “Dual Domain Watermarking for Authentication and Compression of Cultural Heritage Images,” IEEE Transactions on Image Processing, Vol. 13, No. 3, pp. 430-448, 2004. [36] M. Awrangjeb, “An overview of reversible data hiding,” International Conference on Computer and Information Technology (ICCIT), pp. 75-79, 2003. [37] Y.Q. Shi, Z. Ni, D. Zou, C. Liang, and G. Xuan, “Lossless data hiding: fundamentals, algorithms and applications,” IEEE International Symposium on Circuits and Systems (ISCAS), Vol. II, pp. 33-36, 2004. [38] C.L. Tsai, K.C. Fan, C.D. Chung, and T.C. Chuang, “Reversible and Lossless Data Hiding with Application in Digital Library,” Proceedings of the IEEE 38th International Carnahan Conference on Security Technology, New Mexico, USA, pp. 226-232, October 2004. [39] J. Fridrich, M. Goljan, and R. Du, “Invertible authentication,” Proc. SPIE Security and Watermarking of Multimedia Contents, pp. 197-208, 2001. [40] J. Fridrich, M. Goljan, R. Du, “Lossless data embedding-new paradigm in digital watermarking,” EURASIP Journal on Applied Signal Processing, Vol. 2, pp. 185-196, 2002. [41] M.U. Celik, G. Sharma, A.M. Tekalp, and E. Saber, ”Reversible data hiding,” Proc. IEEE Int. Conf. Image Processing, Vol. 2, pp. 157-160, 2002. [42] M.U. Celik, G. Sharma, A.M. Tekalp, and E. Saber, “Lossless generalized-LSB data embedding,” IEEE Trans. Image Processing, Vol. 14, No. 2, pp. 253-266, 2005. [43] M.U. Celik, G. Sharma, A.M. Tekalp, “Lossless watermarking for image authentication: a new framework and an Implementation,” IEEE Trans. Image Processing, Vol. 15, No. 4, pp. 1042-1049, 2006. [44] M. Awrangjeb and M.S. Kankanhalli, “Lossless Watermarking Considering the Human Visual System,” Lecture Notes in Computer Science, Vol. 2939, pp. 329-336, 2004. [45] M. Awrangjeb and M.S. Kankanhalli, “Reversible watermarking using a perceptual model,” Journal of Electronic Imaging, Vol. 14, No. 1, 013014, pp. 1-8, 2005. [46] 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, 2003. [47] C.C. Chang, and T.C. Lu, “A difference expansion oriented data hiding scheme for restoring the original host images,” The Journal of Systems and Software, Vol. 79, pp. 1754-1766, 2006. [48] S. Weng, Y. Zhao, J.S. Pan, R. Ni, “A novel reversible watermarking based on an integer transform,” IEEE Int. Conf. Image Processing, Vol. 3, pp. 241-244, 2007. [49] S. Weng, Y. Zhao, J.S. Pan, and R. Ni, “Reversible watermarking based on invariability and adjustment on pixel pairs,” IEEE Signal Processing Letters, Vol. 15, pp. 721-724, 2008. [50] Z. Ni, Y.Q. Shi, N. Ansari, and W. Su, “Reversible data hiding,” IEEE Trans. Circuits Syst. Video Technol., Vol. 16, No. 3, pp. 354-362, 2006. [51] M. Fallahpour and M.H. Sedaaghi, “High capacity lossless data hiding based on histogram modification,” IEICE Electronics Express, Vol. 4, No. 7, pp. 205-210, 2007. [52] C.C. Lin and N.L. Hsueh, “Hiding data reversibly in an image via increasing differences between two neighboring pixels,” IEICE TRANS. INF. & SYST., Vol. E90-D, No. 12, pp. 2053-2059, 2007. [53] C.C. Lin and N.L. Hsueh, “A lossless data hiding scheme based on three-pixel block differences,” Pattern Recognition, Vol. 41, pp. 1415-1425, 2008. [54] G. Xuan, J. Chen, J. Zhu, Y.Q. Shi, Z. Ni, and W. Su, “Lossless data hiding based on integer wavelet transform,” IEEE Workshop on Multimedia Signal Processing, pp. 9-11, 2002. [55] G. Xuan, Y.Q. Shi, Z.C. Ni, J. Chen, C. Yang, Y. Zhen, J. Zheng; “High capacity lossless data hiding based on integer wavelet transform,” in Pro. Int. Sym. Circuits and Systems, Vol. 2, pp. 29-32, 2004. [56] G. Xuan, Y.Q. Shi, C. Yang, Y. Zheng, D. Zou, and P. Chai, “Lossless Data Hiding Using Integer Wavelet Transform and Threshold Embedding Technique,” IEEE Int. Conf. Multimedia and Expo, pp. 1520-1523, 2005. [57] G. Xuan, Y.Q. Shi, P. Chai, X. Cui, Z. Ni and X. Tong, “Optimum Histogram Pair Based Image Lossless Data Embedding,” Proceedings of the International Workshop on Digital Watermarking (IWDW), pp. 264-278, 2008. [58] L. Yang, P. Hao, and C. Zhang, “Progressive reversible data hiding by symmetrical histogram expansion with piecewise-linear Haar transform,” IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Vol. II, pp. 265-268, 2007.
摘要: 隨著資訊科技的快速發展,人們透過網路傳遞資訊的情況越來越普遍。然而,經由網路所傳輸之資訊,其安全問題非常重要。近年來專家學者們提出了很多的研究成果,其中數位資料隱藏為資訊安全增加新的解決方案,將機密資訊隱藏在一張普通而不被注意的影像,而且能維持一定的影像的視覺效果品質,使其在傳遞時不會被他人注意到,達到安全傳遞的效果,若是再配合加密措施就更加安全了。其中可回復式資訊隱藏技術可在取出機密資訊後,能夠回復原本的載體影像,可應用於多媒體內容鑑定、法律執行、醫學影像及天文研究等。如何做到可回復原本的載體影像,同時兼顧高隱藏容量和高影像品質,是此研究領域的重要議題。 本篇論文中,我們提出了一個基於區塊差值分佈的可回復式的資訊隱藏架構,本方法是將載體影像先切割成大小相同的區塊,再從每個區塊中選取一個像素做為基準像素,計算區塊中其他像素與基準像素的灰階顏色值的絕對差值,利用這些絕對差值可得到一個差值分佈,再利用此差值分佈來將機密資訊及額外資訊隱藏到載體影像的像素中,其中額外資訊是在隱藏過程中產生,並在擷取過程中用來取出資訊及回復原本載體影像。本方法針對提升藏量及減少隱藏時對像素灰階顏色值的改變量,提出最佳化區塊切割方式和使用區塊中的中位數像素、最小值像素和最大值像素做為基準像素來計算差值並隱藏資訊,可有效提升藏量和減少載體影像的失真,經實驗結果證實,效果非常良好,勝過許多現有的可回復式資訊隱藏方法。
The rapid development of information technologies has increased the range of circumstances in which information is transmitted over networks. The security of information and the transmission process are important. In recent years, many cryptographical schemes for encryption and authentication have been proposed and implemented to ensure information security. However, the use of cryptography is easily detected in the transmission process. Data hiding or embedding technologies are new solutions that can hide confidential information or encrypt it inside an image—this does not raise suspicions and therefore provides twice the security. However, the greater is the amount of data embedded, the greater will be the distortion of the cover image. Therefore, an important goal in current data hiding research is the realization of both a high embedding capacity and high image quality. Some applications depend on the accuracy and integrity of the used images; hence, lossless reconstruction of the original cover image is essential to such applications. This goal is called reversible or lossless data hiding. This approach has been adopted in such fields as multimedia content authentication, law enforcement, medical imagery and astronomical work. The present investigation proposes a reversible scheme for hiding data that increases the embedding capacity and reduces the distortion of the embedded image. This dissertation develops a scheme of reversible data hiding based on a block difference histogram. The scheme divides the cover image into non-overlapping identical blocks. In each block, a pixel is selected as the base pixel and the absolute differences between the gray level of the base pixel and those of the other pixels are calculated. These absolute differences are used to generate a histogram, and the histogram shifting method is applied to embed secret data and overhead information into the pixels of the cover image. This overhead information is generated in the embedding process and is used to extract data and recover the cover image in the extraction process. Both the block determination methods and the difference calculation methods are presented to increase the embedding capacity and reduce the changes in the gray levels of the pixels during embedding. The block determination methods can be used to determine the optimal type of block division in order to maximize the embedding capacity in each embedding process. The difference calculation methods use the median pixel, the maximum pixel or the minimum pixel in the block as the base pixel to calculate the absolute differences between the gray level of the base pixel and those of the other pixels. These differences are known as the median difference, the max difference and the min difference, respectively. The median difference can be used to increase the hiding capacity. The offset distortion method and the distortion reduction method are utilized to cooperate with the max difference and the min difference to reduce the distortion of the embedded image. Experimental results are presented to prove that the proposed methods are valid and outperform many other reversible data hiding methods.
其他識別: U0005-2008200915511600
Appears in Collections:應用數學系所



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.