具有錯誤更正之最低有效位元嵌入法

A Modified Least Significant Bit Embedding with Error Correction

張昆富(Kun-Fu Zhang)

指導教授 ： 梁新潁 ； 楊政穎

朝陽科技大學/資訊學院/資訊與通訊系碩士班/碩士(2013年)

摘要

本論文提出一種結合多階層編碼與最低有效位元嵌入法的藏密技術，以使藏匿後的密文具有錯誤更正能力，並防止擷取密文時發生錯誤的情況，也同時擁有近似於最小有效位元嵌入法的峰值訊號對雜訊比值與高嵌入負載量的特性。本論文主要是將原始影像劃分成多個區塊，並視各區塊中所有像素的每一最小有效位元為一個階層，再運用里德米勒碼來對每一階層進行密文編碼與藏匿資料。相較於最小有效位元嵌入法的藏密技術，實驗結果表明，本方法具有相似的峰值信號雜訊比和嵌入負載量。我們所提出的方法的峰值信號雜訊比超過30分貝。此外，我們的方法提供了顯著的優越嵌入負載量和錯誤更正能力。

關鍵字

藏密 ； 里德米勒碼 ； 多階層編碼 ； 最低有效位元

並列摘要

This paper proposes a modified Least significant bit (LSB) embedding capable of both a high embedding payload and error correction. The method proposed in this paper combines the techniques of both LSB embedding and multilevel coding to produce stego images with error correction capability and high embedding payloads. The proposed method divides cover work into multiple blocks, and each LSB for all the pixels in each block is considered a layer. Reed-Muller codes are used to encode cipher and embed data into every layer. LSB embedding has no inherent capability to correct errors in cipher extraction, but the proposed method can correct some errors according to the error correction capability of multilevel coding. Compared with LSB embedding, simulation results show that the proposed method has a similar peak signal noise ratio (PSNR) and embedding payload. The peak signal noise ratio (PSNR) exceeds 40 dB by using our proposed method. Additionally, our proposed method offers significantly superior embedding payloads and error correction capabilities.

並列關鍵字

Data hiding ； Reed-Muller codes ； Multilevel coding ； Least significant bit

參考文獻

[2] R. Z. Wang and Y. D. Tsai, “An image-hiding method with high hiding capacity based on best-block matching and k-means clustering,” Pattern Recognition, 2007, Vol. 40, No. 2, pp. 398-409.

[3] R. Z. Wang and Y. S. Chen, “High-payload image steganography using two-way block matching,” IEEE Signal Processing Letters, 2006, Vol. 13, No. 3, pp. 161-164.

[4] D. Yu, F. Sattar, and B. Barkat, “Multiresolution fragile watermarking using complex chirp signals for content authentication,” Pattern Recognition, 2006, Vol. 39, No. 5, pp. 935-952.

[5] S. H. Liu, H. X. Yao, W. Gao, and Y. L. Liu, “An image fragile watermark scheme based on chaotic image pattern and pixel-pairs,” Applied Mathematics and Computation, 2007, Vol. 185, No. 2, pp. 869-882.

[6] S. Suthaharan, “Fragile image watermarking using a gradient image for improved localization and security,” Pattern Recognition Letters, 2004, Vol. 25, No. 16, pp. 1893-1903.