Please use this identifier to cite or link to this item:
標題: 線性區塊碼應用於二元資料藏匿之次佳化解碼演算法
Some Sub-Optimal Decoding Algorithm for Binary Data Hiding Using Linear Block Code
作者: 張維文
Chang, Wei-Wen
關鍵字: Linear Block Code;線性區塊碼;Data Hiding;Matrix Embedding;Error Correction Code;資料藏匿;矩陣嵌入;錯誤更正碼
出版社: 通訊工程研究所
引用: [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.
本篇論文是將線性區塊碼應用於二元資料藏匿,利用徵狀碼技術,把訊息嵌入於影像中,同時文中提出兩個解碼演算法,分別為WAE(Weight Approximation Embedding)與LIAE(Linear Independent Approximation Embedding)演算法,兩者都是一種次佳化演算法。WAE擁有很快的解碼速度,它是利用線性區塊碼的產生矩陣得到k組碼字,接著進行疊代運算,去找出一組趨近於陪集領項的向量,來達到藏匿的效果與兼顧低複雜度的特性。


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 .
其他識別: U0005-2207201122260200
Appears in Collections:通訊工程研究所

Show full item record
TAIR Related Article

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.