跳到主要內容

臺灣博碩士論文加值系統

(44.222.189.51) 您好!臺灣時間:2024/05/20 14:31
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:張維文
研究生(外文):Wei-Wen Chang
論文名稱:線性區塊碼應用於二元資料藏匿之次佳化解碼演算法
論文名稱(外文):Some Sub-Optimal Decoding Algorithm for Binary Data Hiding Using Linear Block Code
指導教授:陳後守
口試委員:林基源梁新潁
口試日期:2011-07-14
學位類別:碩士
校院名稱:國立中興大學
系所名稱:通訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2011
畢業學年度:99
語文別:中文
論文頁數:45
中文關鍵詞:線性區塊碼資料藏匿矩陣嵌入錯誤更正碼
外文關鍵詞:Linear Block CodeData HidingMatrix EmbeddingError Correction Code
相關次數:
  • 被引用被引用:0
  • 點閱點閱:179
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本篇論文是將線性區塊碼應用於二元資料藏匿,利用徵狀碼技術,把訊息嵌入於影像中,同時文中提出兩個解碼演算法,分別為WAE(Weight Approximation Embedding)與LIAE(Linear Independent Approximation Embedding)演算法,兩者都是一種次佳化演算法。WAE擁有很快的解碼速度,它是利用線性區塊碼的產生矩陣得到k組碼字,接著進行疊代運算,去找出一組趨近於陪集領項的向量,來達到藏匿的效果與兼顧低複雜度的特性。

另外,第二部分中我們提出另一個解碼演算法LIAE,利用線性獨立基底的特性,搭配二元影像的權重來找出影像空間中適合藏匿的位置,使得我們嵌入資料到影像中時,較不易被發現,而為了讓失真度更小,我們將探討線性組合的組數與藏匿效率之關係。


This paper proposed a method is binary data hiding using linear block code , the message embedded into binary image by syndrome code technique . At the time , we proposed two decoding algorithm , named WAE and LIAE algorithm . Both the algorithm is a sub-optimal algorithm . WAE has fast decoding speed and low complexity . WAE get num of k codeword by linear block code generator matrix , then using iterative decoding . And find a vector near coset leader which get good embedded efficiency and have property of low complexity .

Further , the other part we proposed the algorithm LIAE . It have property of linear independent basis , and use the weight table to find suitable pixel for embedding . Thus the watermark in the image is difficult to detect . For reduce distortion , we will research the relation between num of linear independent basis and embedding efficient .


Chapter 1 前言...................................1

Chapter 2 簡介...................................3
2.1 線性區塊碼.................................3
2.2 漢明碼.....................................5
2.3 二元藏匿理論上的失真極限...................6
2.4 現行的次佳化演算法.........................8
2.4.1 TBPC演算法..............................9
2.4.2 BOPC演算法..............................11

Chapter 3 二元資料嵌入的快速解碼.................15
3.1 徵狀碼嵌入技術與最佳化解碼.................15
3.2 快速解碼演算法WAE..........................20
3.3 WAE應用於資料嵌入之模擬....................24

Chapter 4 提升影像品質之次佳化演算法.............27
4.1 線性獨立(Linear Independent)...............27
4.2 適應性藏匿演算法LIAE.......................28
4.3 二元影像之權重.............................31
4.4 阿諾德轉換(Arnold Transform)...............32
4.5 延伸漢明碼(Extension Hamming Code).........33
4.6 LIAE之影像嵌入方法.........................34
4.7 LIAE應用於資料藏匿之模擬...................36

Chapter 5 結論...................................43

參考文獻.........................................44


[1] Jin-Yong Byun, Ki-Hyun Jung, Kee-Young Too,“Improve Data Hiding Method by Block Parity for Binary Images,”Computer Science and Software Engineering, vol. 3, pp. 931-934, 2008.

[2] Yu-Chee Tseng, Hsiang-Kuang Pan, “Secure and Invisible Data Hiding in 2-ColorImages,”Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 887-896, 2001.

[3] Hua-qing Liang, Wen-bo Ran, Xin-xin Niu,“A Secure and high Capacity Data Hiding Scheme for Binary Images,”Wavelet Analysis and Pattern Recognition, vol. 1, pp. 224-229, 2007.

[4] Ajetrao H., Kulkarni P.J.,“A Novel Scheme of Data Hiding in Binary Images,”Conference on Computational Intelligence and Multimedia Applications, vol. 4, pp. 70-77, 2007.

[5] Hsien-Wen Tseng, Feng-Rong Wu, Chi-Pin Hsieh,“Data Hiding for Binary Images Using Weight Mechanism,”Intelligent information Hiding and Multimedia Signal Processing, vol. 1, pp. 307-310, 2007.

[6] Yu-Chee Tseng, Hsiang-Kuang Pan,“Data Hiding in 2-Color Images,”Computers IEEE Transactions, vol. 51, pp. 873-878, 2002.

[7] Venkatesan, M. Devi, P.M. Duraiswamy, K.Thiagarajah,“A New Data Hiding Scheme with Quality Control for binary Images Using Block Parity,”Information Assurance and Security, pp. 468-471, Aug. 2007.

[8] Yu-Chee Tseng, Yu-yuan Chen,Hsiang-Kuang Pan, “A Secure Data Hiding Scheme for Binary Images,”Communications IEEE Transactions, vol. 50, pp. 1227-1231, 2002.

[9] Li R.Y.M, Au O.C., Lai K.K., Yuk C.K., Sui-Yuk Lam, “Data Hiding with Tree Based Parity Check,”Multimedia and Expo 2007 IEEE International Conference, pp. 635-638, 2007.

[10] Ming Sun Fu, Au, O.C., “Data Hiding Watermarking for Halftone Images,”Image Processing IEEE Transactions, vol. 11, pp. 477-484,2002.

[11] Li R.Y.M, Au O.C., Yuk C.K.M., Shu-Kei Yip, Sui-Yuk Lam, “Halftone Image Data Hiding with Block-Overlapping Parity Check,”Speech and Signal Processing, vol. 2, pp. II-193-II-196, 2007.

[12] Ming Sun Fu, Au O.C., “Halftone Image Data Hiding with Intensity Selection and Connection Selection,”Circuits and Systems, vol. 5, pp. 243-246, 2001.,

[13] Ming Sun Fu, Au O.C.,“Data Hiding in Halftone Images by Stochastic Error Diffusion,”Acoustice Speech and Signal Processing, vol. 3, pp. 1965-1968, 2001.

[14] Chin-Chen Chang, The Duc Kieu, Yung-Chen Chou, “A High Payload Steganographic Scheme Based on (7,4) Hamming Code for Digital Images,”Electronic Commerce and Security, pp. 16-21, 2008.

[15] Zhao-Xia Yin, Chin-Chen Chang, Yan-Ping Zhang, “A High Embedding Efficiency Steganography Scheme for Wet Paper Codes,”Information Assurance and Security, vol. 2, pp. 611-614, 2009.

[16] Wen-Yuan Chen, Chen-Chung Liu, “Robust Watermarking Scheme for Binary Images Using a Slice-Based Large-Cluster Algorithm with a Hamming Code,”Optical Engineering, vol. 45, pp. 1-10, 2006.



QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top