Title :
On joint information embedding and lossy compression in the presence of a stationary memoryless attack channel
Author :
Maor, Alina ; Merhav, Neri
Author_Institution :
Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa, Israel
Abstract :
We consider the problem of optimum joint information embedding and lossy compression with respect to a fidelity criterion. The decompressed composite sequence (stegotext) is distorted by a stationary memoryless attack, resulting in a forgery which in turn is fed into the decoder, whose task is to retrieve the embedded information. The paper characterizes the maximum achievable embedding rate, Re, (the embedding capacity, Ce) as a function of the compression (composite) rate Rc and the allowed average distortion level, Δ, such that the average probability of error in decoding the embedded message can be made arbitrarily small for sufficiently large block length. We characterize the embedding capacity and demonstrate how it can be approached in principle. We also provide a single-letter expression of the minimum achievable composite rate as a function of Re and Δ, below which there exists no reliable embedding scheme.
Keywords :
computer crime; data compression; data encapsulation; entropy codes; sequences; watermarking; compression rate; covertext; decoding; distortion level; embedding capacity; embedding rate; entropy coding; error probability; fidelity criterion; forgery; information embedding; lossy compression; public information embedding; stationary memoryless attack; stegotext; watermark; Capacity planning; Cities and towns; Data encapsulation; Decoding; Entropy coding; Forgery; Information retrieval; Rate distortion theory; Watermarking; Zinc;
Conference_Titel :
Electrical and Electronics Engineers in Israel, 2004. Proceedings. 2004 23rd IEEE Convention of
Print_ISBN :
0-7803-8427-X
DOI :
10.1109/EEEI.2004.1361125