Title :
Efficient decoding of watermarking schemes in the presence of false alarms
Author :
Mansour, Mohamed F. ; Tewfik, Ahmed H.
Author_Institution :
Dept. of Electr. & Comput. Eng., Minnesota Univ., Minneapolis, MN, USA
Abstract :
We treat the problem of recovering the correct message if extra bits (false alarms) are added to the body of the message at random locations. This situation is common for some watermarking systems with selective embedding which is typical when the human visual (or audio) system is incorporated to enhance the quality of the watermarking system. We propose an efficient decoding scheme for convolutional codes using some modifications of the Viterbi algorithm. Extra states are added to represent the possible false alarms and a new expansion algorithm of the modified trellis diagram is proposed. The simulation results show the high efficiency of our algorithm in detecting random false alarms with high rates
Keywords :
Viterbi decoding; audio coding; convolutional codes; copy protection; data encapsulation; image coding; trellis codes; Viterbi algorithm; convolutional codes; decoding; embedded data; expansion algorithm; false alarms; human audio system; human visual system; message recovery; modified trellis diagram; quality enhancement; selective embedding; watermarking; Audio systems; Convolutional codes; Data mining; Decoding; Error correction; Humans; Masking threshold; Transmitters; Viterbi algorithm; Watermarking;
Conference_Titel :
Multimedia Signal Processing, 2001 IEEE Fourth Workshop on
Conference_Location :
Cannes
Print_ISBN :
0-7803-7025-2
DOI :
10.1109/MMSP.2001.962786
