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

fYear

2001

fDate

2001

Firstpage

523

Lastpage

528

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Multimedia Signal Processing, 2001 IEEE Fourth Workshop on

Conference_Location

Cannes

Print_ISBN

0-7803-7025-2

Type

conf

DOI

10.1109/MMSP.2001.962786

Filename

962786