植基於格狀編碼量化之資料隱藏演算法其強健性與失真度之研究

A Study of the Robustness and Distortion for Trellis-Coded- Quantization-Based Data Hiding Algorithms

李恆安(Heng-An Li)

指導教授 ： 黃育銘

國立暨南國際大學/科技學院/通訊工程研究所/碩士(2011年)

https://doi.org/10.6837/NCNU.2011.00307

摘要

基於肉眼對於些微失真(distortion)的圖片不易察覺到該圖片有任何的異常，資料
隱藏(Data Hiding)[1]技術可以將機密資料隱藏於圖片中。資料隱藏植基於格狀編碼量化(Trellis Coded Quantization,TCQ)[2]其主要概念，是藉由格狀架構與量化器彼此之間關係，來達到隱藏資料的目的。在過去使用的方法，大多將隱藏的資訊著重於格狀架構級前置編碼器中。本論文主要利用格狀編碼量化及其新的量化器選配(quantizer selection) 技巧，相較於過去文獻裏的方法，可使TCQ分支路徑的選擇更加靈活，因此隱藏機密資料後之圖片有較低的失真度，且當隱藏資料的圖片遭受低破壞時，能夠萃取出正確的資料，即該資料隱藏方法有較好的強健性(Robustness)，本文即針對此兩種特性做分析比較。

關鍵字

資料隱藏 ； 格狀編碼量化 ； 強健性 ； 失真

並列摘要

Since that it is not easy for the naked eye to detect any anomalies in a picture with a little distortion. Data hiding technology can be used to hide the secret information in a picture. The principle of the Trellis-Coded-Quantization-based data hiding is to utilize the relationship between the trellis encoder and the quantizer to achieve data hiding. In the past, most of the data hiding method focus on the previous encoder. Compared to the previous studies in the literature, new selection technologies are proposed to make the choices of the quantized path become more flexible. Hence, after embedding the secret data, the picture has lower distortion and has better robustness when encountering slight damage. The distortion and the robustness of our proposed data hiding schemes are thoroughly analyzed in this dissertation.

並列關鍵字

Data Hiding ； Trellis Coded Quantization ； Robustness ； distortion

參考文獻

[1] P. Moulin and R. Koetter, “Data-hiding codes,” Proc. Of IEEE, vol. 93, pp. 2083–2127, Dec. 2005.

[2] M.W. Marcellin and T.R.Fischer, “Trellis coded quantization of memoryless and gauss-markov sources,” IEEE Trans. Commun., vol. 38, pp. 82 – 93, Jan. 1990.

[3] Shu Lin,Daniel J.Costello,”Error Control Coding,2nd edition”. Prentice Hall 2004.

[4] XiaofengWang and Xiao-Ping Zhang, “Generalized trellis coded quantization for data hiding,” in ICASSP, vol. 2, pp. 269–272, Apr. 2007.

[5] G.David Forney,JR.,”The Viterbi Algorithm,” Proceedings of the IEEE,Vol. 61,NO.3,March 1973.