Вадим Грибунин - Цифровая стеганография

Для извлечения водяного знака поток видеоданных полностью декодируется, и биты водяного знака извлекаются путем вычисления корреляции между стегообразом и водяным знаком.

Главной проблемой непосредственной модификации коэффициентов ДКП в сжатом потоке видео является накопление сдвига или ошибок. Дело в том, что предсказания по предыдущим кадрам используются для восстановления действующего кадра, который, в свою очередь, может служить основой для будущих предсказаний. Следовательно, искажения, вносимые процессом встраивания ЦВЗ, могут распространяться как во временной, так и в пространственной области. Для компенсации искажений добавляется специальный сигнал. Этот сигнал должен быть равен отличию между предсказанием вектора компенсации движения видео с встроенным ЦВЗ и без него.

Недостатком такого подхода является увеличение сложности алгоритма встраивания ЦВЗ, так как для вычисления сигнала компенсации необходимо выполнить полное декодирование сжатого видео и вычислить ДКП, как это показано на рис 8.8.

Рис. 8.8. Увеличение сложности вычислений, необходимое для компенсации сдвига

В силу ограничения на битовую скорость, при внедрении модифицируются только около 10–20 % коэффициентов ДКП, в зависимости от содержания блока видеоданных и грубости MPEG-квантователя. В некоторых случаях, особенно для низкоскоростного видео, изменяются только коэффициенты постоянного тока. Так как биты водяного знака могут быть внедрены только в ненулевые коэффициенты, внедряемый водяной знак зависит от содержания блока видеоданных. В областях, где имеется только низкочастотное содержание, водяной знак будет состоять только из низкочастотных компонент.

Авторы рассматриваемого алгоритма утверждают, что его сложность меньше сложности последовательного выполнения операций декодирования видео, внедрения ЦВЗ, сжатия видео [11]. Водяной знак не заметен на глаз, за исключением непосредственного сравнения стегообраза с соответствующим ему пустым контейнером, и ЦВЗ сохраняется при следующих операциях: фильтрование, зашумление (аддитивным шумом) и дискретизация.

В первой главе был рассмотрен алгоритм, основанный на внедрении информации в наименее значащий бит неподвижных изображений. Этот метод отличается высокой пропускной способностью и небольшой вычислительной сложностью. В работах [1]-[6] был предложен аналогичный метод для данных, сжатых по стандарту MPEG.

Водяной знак, состоящий из l битов некоторой последовательности b j(j = 0, 1, 2, …, l-1), внедряется в поток видеоданных, сжатых по стандарту MPEG, путем замены специально выбранных, подходящих кодовых слов кода переменной длины, заменяя наименее значащий бит их оцифрованного значения на значение b j. Для того, чтобы убедиться, что внесенные изменения не будут заметны после декодирования, и что поток видеоданных не изменил своих размеров, необходимо выбирать только кодовые слова, для которых найдется хотя бы одно другое кодовое слово, удовлетворяющее условиям:

— одинаковая длина нулевой серии;

— различие между значениями коэффициентов ДКП равно 1;

— одинаковая длина кодовых слов.

Согласно табл. В.14 и В.15 стандарта MPEG-2 [8], таких кодовых слов существует множество. Некоторые примеры таких слов приведены в табл.8.1, где под символом s понимается бит, определяющий знак коэффициента ДКП.

В процессе встраивания водяных знаков задействуются кодовые слова, полученные, как при межкадровом (ДИКМ), так и при внутрикадровом кодировании. Коэффициенты постоянного тока не используются потому, что они могут быть предсказаны по другим коэффициентам постоянного тока. Более того, изменение всех коэффициентов постоянного тока может привести к зрительно воспринимаемым искажениям из-за накопления ошибок. При использовании же в процессе встраивания только коэффициентов переменного тока ошибка невелика.

Табл.8.1. Некоторые примеры lc-кс из таблицы В.14 стандарта MPEG-2.