Patent ID: 8553995

Claim:
A method for embedding a binary sequence in a video sequence or a compressed video stream, said stream being able to be decomposed into several types of objects, the method being applied to at least one image contained in said video sequence and the method comprising: a) analyzing the video sequence in the compressed domain so as to define for a given compressed image at least one first type of objects or group of objects to be processed defining a zone of interest, b) generating a watermarking map defining the set of the blocks of pixels of the binary sequence that are eligible for the embedding operation, as well as two coefficients C 1 and C 2 arising from a frequency transform for each of said blocks, said coefficients C 1 and C 2 being drawn randomly from among the set of coefficients obtained by applying a frequency transform to a given block of pixels, c) excluding from the watermarking map, for the current compressed image, the blocks associated with the zone of interest, as well as those whose coefficients C 1 and C 2 defined by the watermarking map do not satisfy the following criterion: abs(abs(C 1 )−abs(C 2 ))<S where S is a predetermined threshold and abs( ) the function returning the absolute value of an integer, and d) applying a digital watermarking function to each available block obtained in step c) so as to obtain a watermarked compressed stream by way of a binary sequence in the following manner: to insert a “1” bit of said binary sequence, if abs(C 1 ) > abs(C 2 ), nothing is changed, if abs(C 1 ) ≦ abs(C 2 ), then ε = abs(C 2 ) − abs(C 1 ) is calculated and the value of C 1 is modified, C 1 = C 1 + ε + 1 if C 1 >0, C 1 = C 1 − ε − 1; to insert a “0” bit of said binary sequence, if abs(C 1 ) < abs(C 2 ), nothing is changed, if abs(C 1 ) ≧ abs(C 2 ), ε = abs(C 1 ) − abs(C 2 ) is calculated and the value of C 2 is modified, C 2 = C 2 + ε + 1 if C 2 >0, C 2 = C 2 − ε − 1.