應用差值擴張法與中間邊緣偵測法於區塊截短編碼法之可回復式資訊隱藏技術

A Reversible Information Hiding Scheme by Applying Difference Expansion and Median Edge Detector on Block Truncation Coding

宋秉恩(Ping-En Sung)

指導教授 ： 詹啟祥

亞洲大學/資訊學院/資訊多媒體應用學系碩士班/碩士(2011年)

摘要

在本論文中，我們先利用區塊截短編碼法(Block Truncation Coding, BTC)算出每個區塊的高低重建階，並將每個區塊高低重建階之差值計算出來。同時運用中間邊緣偵測法(Median Edge Detector, MED)於高低重建階之差值上，以預測每個區塊的預測差值。針對每個區塊，我們將預測差值去減掉高低重建階差值後，所得到的值利用差值擴張法(Difference Expansion, DE)，藏回高低重建階中。根據實驗結果顯示，我們所提的方法，具有很高的藏入量與很好的影像品質。

關鍵字

區塊截短編碼法 ； 中間邊緣偵測法 ； 差值擴張法

並列摘要

In this thesis, the high and low reconstruction levels of each block must be obtained first by using block truncation coding. Then, the distance value of each block can be calculated by subtracting its low reconstruction level from its high reconstruction level. Meanwhile, the predicted distance value of each block can also be predicted by applying median edge detector on distance values. For each block, after subtracting the distance value from the predicted distance value, the result value is embedded to the high and low reconstruction levels by using difference expansion. The experimental results show that the capacity of the proposed method is high and the quality of the image is good.

並列關鍵字

block truncation coding ； median edge detector ； AND ； difference expansion

參考文獻

[4] Y. H. Chu, and S. Chang, “Dynamical Cryptography Based on Synchronized Chaotic Systems,” Electronics Letters, Vol. 35, No. 12, pp. 974-975, 1999.

[5] M. E. Hellman, “DES Will be Totally Insecure Within Ten Years,” IEEE Spectrum, Vol. 16, No. 7, pp. 32-39, 1979.

[6] D. Coppersmith, “The Data Encryption Standard (DES) and Its Strength Against Attacks,” IBM Journal Research Development, Vol. 38, No. 3, pp.243-250, 1994.

[7] R. Rivest, A. Shamir, and L. Adleman, “A Method for Obtaining Digital Signature and Public-key Cryptosystems,” Communications of the ACM, Vol. 21, No. 2, pp. 120-126, 1978.

[8] N. Bourbakis, and C. Alexopoulos, “Picture Data Encryption Using Scan Patterns,” Pattern Recognition, Vol. 25, No. 6, pp. 567-581, 1992.