臺灣博碩士論文加值系統

本論文提出兩組以向量量化為基礎的資訊隱藏策略。在第一組策略中，主要目的是為了提高資訊隱藏後的影像品質。我們針對編碼簿的分組方式，提出編碼簿排序分組和二元配對分組法兩種改良方式。另外，傳統的VQ編碼方式，若直接套用在資訊隱藏上其實並不一定恰當，對此，我們提出最近群組編碼法，取代傳統的VQ編碼方式，以提高資訊隱藏後的影像品質。再則，我們也提出新的權重變數，以增加分組的彈性。實驗結果證明我們的策略的確可以提升資訊隱藏後的影像品質。
在第二組策略中，主要在探討VQ上的資訊隱藏之最佳品質與可調性，共提出不對編碼簿做分割(Partition)，以及對編碼簿做分割兩種策略。該組策略中，利用VQ編碼尋找最近之編碼字的特性，做為機密資訊藏於數位影像等媒體之依據，以改善偽裝影像(Stego-image)的品質。透過實驗模擬的結果證明，該組策略不但可以調整嵌入的資訊量，而且擁有良好的影像品質，並且所藏入之浮水印具有相當程度的強健性。

In this thesis, two groups of information hiding approaches based on VQ are proposed. On the first group of approaches, they aim at promoting the quality of stego-images. In order to improve the grouping method of codebook, we propose two new approaches: codebook-sorting grouping and bipartite-matching grouping. Additionally, because the traditional encoding method of VQ may be not suitable to information hiding, we propose a new approach, called as shortest-group encoding, to replace the traditional approach. Moreover, a new weighted variable is proposed in order to improve the flexibility of codebook grouping. As shown in the experimental results, the above approaches improve the quality of stego-images apparently.
In the second group of approaches, they aim at both quality of stego-images and adaptability of capacity. There are two approaches proposed, where one does not partition the codebook but the other does. The strategy of these two approaches is to use the character of traditional encoding of VQ: selecting the closet codeword. As shown in the experimental results, the capacity is adaptable and the quality is improved in these two approaches. Moreover, the embedded watermarks still remain rather robust.
Keywords: information hiding, vector quantization, watermark

摘 要 iv
Abstract v
致 謝 vi
目 錄 vii
圖 次 viii
表 次 x
第一章 緒論 1
第一節 研究背景與動機 1
第二節 研究目的 1
第三節 論文架構 1
第二章 文獻探討 3
第一節 資訊隱藏技術 3
第二節 向量量化編碼法 12
第三節 評估影像品質的標準 15
第四節 VQ上的資訊隱藏技術介紹 16
第三章 高品質之VQ浮水印技術 21
第一節 提出的方法 21
第二節 實驗結果 27
第四章 VQ上的最佳可調式資訊隱藏技術 32
第一節 提出的方法 32
第二節 實驗結果 36
第五章 結論及未來研究方向 42
第一節 結論 42
第二節 未來研究方向 42
參考文獻 43

1.陳同孝、張真誠、黃國峰，數位影像處理技術，台北市，松崗電腦圖書資料股份有限公司，民國90年。
2.張真誠、黃國峰、陳同孝，電子影像技術，台北市，松崗電腦圖書資料股份有限公司，民國89年。
3.W. Bender, D. Gruhl, N. Morimoto, and A. Lu, “Techniques for data hiding,” IBM Systems Journal, vol. 35, pp. 313-336, 1996.
4.Y.H. Yu, C.C. Chang, and Y.C. Hu, “Hiding secret data in images via predictive coding,” Pattern Recognition, vol. 38, pp. 691-705, 2005.
5.R.M. Gray, “Vector quantization,” IEEE Acoust Speech Signal Processing Magazine, pp. 4-29, 1984.
6.C.H. Yang and S.J. Wang, “Accelerating VQ-based codeword search on the basis of partial search strategy,” Journal Computer Standards & Interfaces, vol. 28, no.2, pp. 230-239, Dec. 2005.
7.Y.H. Chu, S. Chang, “Dynamical cryptography based on synchronized chaotic systems,”Electron. Lett. vol. 35, no. 12, pp. 974-975, 1999.
8.H.J. Highland, “Data encryption: a non-mathematical approach,” Computer. Security, vol. 16, pp. 369-386, 1997.
9.C.S. Lu and H.Y.M. Liao, “Multipurpose watermarking for image authentication and protection,” IEEE Trans. Image Processing, vol. 10, pp. 1579–1592, Oct. 2001.
10.M.U. Celik,G. Sharma, E. Saber, and A.M. Tekalp, “Hierarchical Watermarking for Secure Image Authentication With Localization,” IEEE Trans. Image Processing, vol. 11, no. 6, pp. 585-595, June 2002.
11.Y.K. Lee, L.H. Chen, High capacity image steganography, IEE Proceedings on Vision Image, and Signal Processing, vol. 147, no. 3, pp. 288-294, 2000.
12.Y.S. Kim, O.H. Kwon and P. Park, “Wavelet Based Watermarking Method for Digital Images Using the Human Visual System,” Electronics Letters, vol.35, no.6, pp.466-468, Mar 1999.
13.C.S. Lu, S.K. Huang, C.J. Sze, and H.Y.M. Liao, “Cocktail Watermarking for Digital Image Protection,” IEEE Transactions on Multimedia, vol. 2, no. 4, December 2000.
14.M. U. Celik, G. Sharma, A. M. Tekalp, and E. Saber, “Lossless Generalized-LSB Data Embedding,” IEEE Transactions on Image Processing, vol. 14, no. 2, pp. 253-266, Feb. 2005.
15.M.S. Hwang,, C.C. Chang, K.F. Hwang, “A watermarking technique based on one–way hash functions”, IEEE Transactions on Consumer Electronics, vol. 45, no. 2, pp. 286–294, 1999.
16.P. L. Lin, “Robust Transparent Image Watermarking System with Spatial Mechanisms,” The Journal of Systems and Software 50, pp.107-116, 2000.
17.C.S. Lu,, and H.Y.M. Liao, “Structural Digital Signature for Image Authentication: An Incidental Distortion Resistant Scheme,’’ IEEE Transaction on Multimedia, vol. 5, no. 2, JUNE 2003.
18.J. Spaulding, H. Noda, M.N. Shirazi, and E. Kawaguchi, “BPCS steganography using EZW lossy compressed images”, Pattern Recognition Lett., vol. 23, no. 13, pp. 1579–1587, 2003.
19.Andre Adelsbach, Birgit P.tzmann, and Ahmad-Reza Sadeghi, “Proving ownership of digital content,” Proceedings of the Third Workshop on Information Hiding, Dresden, Germany, Sep.-Oct. 1999.
20.T. Liu and Z. D. Qiu, ”The survey of digital watermarking-based image authentication techniques,” Signal Processing, vol. 2, pp. 1556-1559, Aug. 2002
21.William Stallings, Cryptography and Network Security: Principles and Practice 3/E, Prentice Hall, New Jersey, 2003.
22.D. Zou, C.W. Wu, G Xuan, and Y. Q. Shi “A content-based authentication system with lossless data hiding,” Multimedia and Expo 2003 ICME’03 of 2003 International Conference, vol. 2, pp. 6-9, July 2003.
23.S. J. Lee and S. H. Jung, “A survey of watermarking techniques applied to multimedia,” Proceedings of IEEE International Symposium on Industrial Electronics, vol. 1, pp. 272-277, 2001.
24.J. Mielikainen, “LSB matching revisited,” IEEE Signal Processing Letters, vol. 13, no.5, pp. 285-287, May 2006.
25.P. L. Lin, “Robust transparent image watermarking system with spatial mechanisms”, The Journal of Systems and Software, vol. 50, pp. 107-116, 2000.
26.W. Bender, D. Gruhl, N. Morimoto, and A. Lu, “Techniques for data hiding,” IBM Systems Jornal, vol. 35, no. 3-4, pp. 313-336, 1996.
27.T. S. Chen, C. C. Chang, and M. S. Hwang, “A Virtual Image Cryptosystem Based Upon Vector Quantization,” IEEE Transactions on Image Processing, vol. 7, no. 10, pp. 1488-1488, Oct. 1998.
28.D. C. Wu and W. H. Tsai, “A steganographic method for images by pixel-value differencing,” Pattern Recognition Letters, vol. 24, pp. 1613-1626, 2003.
29.M. D. Swanson, B. Zhu, A. H. Tewfik, and L. Boney, “Robust audio watermarking using perceptual masking,” Signal Processing, vol. 66, pp. 337-35, May 1998.
30.Y. H. Kim, H. Kang, K. Kim, and S. S. Han, ”A digital audio watermarking using two masking effects,” PCM2002, LNCS 2532, Springer-Verlag Berlin Heidelberg, pp. 655-662, 2002.
31.R. Z. Wang, C. F. Lin, and J. C. Lin, ”Image hiding by optimal LSB substituation and genetic algorithm,” Pattern Recognition, vol. 34, pp. 671-683, 2000.
32.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, pp. 1583-1595, 2003.
33.C. H. Yang and S. J. Wang, “Weighted bipartite graph for locating optimal LSB substitution for secret embedding,” Journal of Discrete Mathematical Sciences & Cryptography, Taru publications, India, April 2006.
34.C. K. Chan and L. M. Cheng, “Improve hiding data in images by optimal moderately significant-bit replacement,” IEE Electron letter, vol. 37, no. 16, pp. 1017-1018, 2001.
35.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.
36.I. J. Cox, J. Kilian, F. T. Leighton, and T. Shamoon, “Secure spread spectrum watermarking for multimedia,” IEEE Transactions on Image Processing, vol. 6, no. 12, pp. 1673-1687, 1997.
37.T.S. Chen, C.C. Chang, and M.S. Hwang, “A virtual image cryptosystem base on vector quantization,” IEEE Transactions on Image Processing, vol. 7, no. 10, pp. 1485-1488, 1997.
38.Y. Linde, A. Buzo, and R.M. Gray, “An algorithm for vector quantizer design,” IEEE Transactions on Communications, vol. 28, pp. 84-95, 1980.
39.M. Jo and H. D. Kim, “A digital image watermarking scheme based on vector quantization,” Transactions Information system, vol. E85–D, no. 6, pp. 1054-1056, 2002.
40.Y. C. Hu, “Grey-level image hiding scheme based on vector quantization” IEE Electronics Letters, vol. 39, no. 2, pp. 202-203, 2003.
41.H.C. Wu and C.C. Chang, “A novel image watermarking scheme based on the vector quantization technique,” Computers & Security, vol. 24, pp. 460-471, 2005.
42.C.K. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, Inc., Upper Saddle River, NJ., 1982.
43.C.C. Chang and T.S. Chen, “A new tree-structured vector quantization with closest-coupled multipath searching method,” Optical Engineering, vol.36, no.6, pp.1713-1720, 1997.
44.C.H. Hsieh and J.C. Tsai, “Lossless compression of VQ index with search-order coding,” IEEE Transactions on Image Processing, vol.5, no.1, pp.1579-1582, 1996.
45.Feng-Hsing Wang, Lakhmi C. Jain, and Jeng-Shyang Pan, “A novel VQ-based watermarking scheme with genetic codebook partition”, Journal of Network and Computer Applications, Elsevier, vol. 30, Issue 1, pp. 4-23, 2007.