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

4. Процедура кодирования повторяется до тех пор, пока все коэффициенты переменного тока блока видеоданных не будут обработаны таким же образом.

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

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

Недостатком такого подхода является увеличение сложности алгоритма встраивания ЦВЗ, так как для вычисления сигнала компенсации необходимо выполнить полное декодирование сжатого видео и вычислить ДКП, как это показано на рис 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.

Рис. 8.9. Пример процесса встраивания битов водяного знака в наименее значащие биты.

Для встраивания ЦВЗ L в MPEG видео прежде всего выполняется поиск подходящих кодовых слов. Младший бит таких слов заменяется на бит ЦВЗ. Эта процедура продолжается, пока не будут внедрены все биты водяного знака. На рис. 8.9 показан пример встраивания в двух битов.

Извлечение ЦВЗ реализуется аналогично: сначала ищутся подходящие кодовые слова, из которых берутся младшие биты.

Ясно, что скорость передачи скрытой информации определяется числом подходящих кодовых слов. Попробуем оценить ее экспериментально. Для этого воспользуемся тестовой последовательностью длительностью 10 секунд. Величина кадра 720х560 пикселов, кодируется 25 кадров в секунду, размер кодируемой группы равен 12 кадрам. В последовательности присутствуют различные типы кадров: с сравнительно гладкими областями, текстурированные участки и контуры. Для проведения эксперимента последовательность кодировалась на скоростях 1.4, 2, 4, 6, и 8 мбит/с.

В табл.8.2 показаны результаты встраивания информации в поток видеоданных, сжатый с различными скоростями. Для внедрения использовались только подходящие кодовые слова из I-кадров, исключая DC-коэффициенты. В этой таблице под количеством кодовых слов понимается количество всех кодируемых коэффициентов ДКП, включая коэффициенты, кодируемые кодами с фиксированной длиной кодового слова и коэффициенты постоянного тока. Из таблицы видно, что при работе со сжатым видео можно достичь скорости передачи информации 7 кбит/с с использованием только I-кадров.

Если же использовать и другие типы кадров, то максимальная скорость передачи данных по скрытому каналу связи может быть увеличена до 29 кбит/с. Эти результаты показаны в таблице 8.3.