Цифровая стеганография

Грибунин Вадим Геннадьевич

Оков Игорь Николаевич

Туринцев Игорь Владимирович

8. СКРЫТИЕ ДАННЫХ В ВИДЕОПОСЛЕДОВАТЕЛЬНОСТЯХ

 

 

Наиболее популярными стандартами кодирования видео являются MPEG-2 и MPEG-4. В настоящей главе приведены методы внедрения информации в видео, сжимаемое по стандарту MPEG-2.

Стеганографические методы, применяемые для встраивания информации в видео, сжатое по стандарту MPEG-2 (далее — MPEG), должны работать в реальном времени. Способы встраивания ЦВЗ, работающие в реальном времени, должны отвечать нескольким требованиям и, в первую очередь они должны быть слепыми и обладать малой вычислительной сложностью. Таким образом, единственно приемлемыми являются методы, встраивающие данные непосредственно в поток сжатых данных, чтобы избежать лишних вычислений, как это показано на рис. 8.1.

Рис. 8.1. Встраивание / извлечение ЦВЗ в развернутые данные и осуществление этой же операции со сжатыми данными.

Кроме того, операция по внедрению ЦВЗ не должна увеличивать размер сжатых видео данных. Если размер данных увеличивается, то могут возникнуть проблемы при передаче потока видео данных по каналу фиксированной скорости.

Перед тем, как перейти непосредственно к обсуждению способов встраивания ЦВЗ низкой вычислительной сложности, необходимо кратко описать собственно стандарт сжатия видеоданных MPEG [8].

 

8.1. Краткое описание стандарта MPEG и возможности внедрения данных

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

Поток видеоданных в MPEG имеет иерархическую синтаксическую структуру. Каждый уровень содержит один или более подчиненных уровней, как это показано на рис. 8.2. Последовательность видеоданных разделяется на множество групп кадров (ГК), представляющих собой множество видеокадров, непосредственно следующих друг за другом в порядке показа. Далее, кадры подразделяются на слои и макроблоки. Низший уровень, блоковый, состоит из блоков яркости и цветности макроблока.

Рис. 8.2. Многоуровневая синтаксическая структура MPEG.

Рис. 8.3. Гибридная схема кодирования с компенсацией движения.

Алгоритм сжатия MPEG основан на гибридной схеме кодирования [12]. Как показано на рисунке 8.3, эта схема объединяет межкадровое (ДИКМ) и внутрикадровое кодирование последовательности видеоданных.

В пределах ГК временная избыточность среди видеокадров уменьшается за счет применения ДИКМ с временным предсказанием. Это означает, что одни кадры предсказываются по другим. Затем результирующая ошибка предсказания кодируется. В стандарте MPEG используются три типа кадров:

— I-кадры — intra-кадры, кодируются без ссылок на другие кадры, содержат неподвижное изображение и вдобавок используются для построения других типов кадров;

— Р-кадры — предсказуемые кадры, которые кодируются со ссылкой на предыдущий (с точки зрения приемника) принятый (I) или (Р) кадр;

— В-кадры двусторонне интерполируемые кадры, которые кодируются наиболее сложным образом. Такой кадр может строиться и на основе предыдущего кадра, и на основе последующего кадра, и как интерполяция между предыдущим и последующим кадрами.

Закодированная ГК всегда начинается с I-кадра для обеспечения доступа к потоку видеоданных с любой случайной точки. ГК образуется из 12 кадров. Таким образом, при частоте 25 кадров в секунду, I-кадр приходит не реже чем один раз в 0,48 секунды. Вместе с ним восстанавливается полная в той или иной мере идентичность изображения.

На рисунке 8.4 показан пример группы кадров с использованием трех типов кадров и связями между ними.

Рис. 8.4. ГК с использованием трех типов кадров и связями между ними.

Изображение представляется в формате YUV, то есть одним каналом яркости и двумя каналам цветности. Изображение в канале яркости — это, по существу, черно-белое изображение. Известно, что зрительная система человека более чувствительна к изменениям в канале яркости, нежели в каналах цветности. Поэтому компоненты U и V могут быть подвергнуты большему сжатию, чем Y.

Каждый компонент I-кадра разбивается на блоки 8*8 пикселов, затем каждый блок подвергается дискретному косинусному преобразованию (ДКП).

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

Р-кадры (В-кадры кодируются практически аналогично) также разбиваются на блоки 8*8 пикселов и затем сравниваются с некоторым опорным кадром. Затем возможны 3 случая:

1. Отдельный блок в кодируемом Р-кадре совпадает с расположенным в этой же позиции блоком опорного кадра. Тогда достаточно указать, что блок остался таким же.

2. Отдельный блок в кодируемом кадре совпадает с блоком опорного кадра, находящимся в другой позиции. Тогда для его кодирования необходимо задать вектор смещения.

3. Отдельный блок в кодируемом кадре может не совпадать ни с одним из блоков опорного кадра. Тогда он будет кодироваться полностью.

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

Рис. 8.5. Уровни представления блока ДКП.

Таким образом, на низшем уровне синтаксической структуры MPEG находятся блоки пикселов 8*8, представляемые 64 коэффициентами ДКП. Рисунок 8.5 показывает три области, на которые может быть разделен блоковый уровень.

Первый уровень — коэффициентов, где блок содержит 8*8 оцифрованных коэффициентов ДКП, представленных целыми числами. Многие из них обычно равны нулю, особенно высокочастотные.

Второй уровень — пар, в нем коэффициенты ДКП зигзагообразно сканируются, и затем коэффициенты заменяются парами, состоящими из длины нулевой серии, предшествующей ненулевому коэффициенту, и значения этого коэффициента. Нулевые коэффициенты опускаются.

Третий уровень — битовый, в нем сформированные ранее пары кодируются кодом Хаффмана. Каждый блок коэффициентов ДКП заканчивается маркером конец блока (КБ).

Наиболее вычислительно простым будет алгоритм внедрения данных на блоковом уровне. Также невысокую сложность имеет алгоритм встраивания ЦВЗ на уровне коэффициентов, требующий только осуществления кодирования Хаффмана, кодирования длин серий и квантования, как показано на рисунке 8.6.

Рис. 8.6. Встраивание ЦВЗ в области коэффициентов.

Алгоритм встраивания ЦВЗ, работающий в битовой области, требует только осуществления дополнительного кодирования Хаффмана. Из этого следует, что вся процедура встраивания может состоять из декодирования Хаффмана, специальной модификации и кодирования с Хаффмана. Этот процесс показан на рисунке 8.7.

Рис. 8.7. Встраивание водяных знаков в битовой области.

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

 

8.2. Методы встраивания информации на уровне коэффициентов

В методе, предложенном в работе [7], осуществляется добавление псевдослучайного массива к DC-коэффициентам видео, сжатого по стандарту MPEG. В процессе встраивания ЦВЗ непосредственно участвуют только значения яркости в I-кадрах.

Для внедрения водяного знака осуществляется следующая процедура:

1. На секретном ключе генерируется массив псевдослучайных целых чисел {-1,1}, имеющий те же размеры, что и I-кадр.

2. Полученный массив модифицируется в соответствии водяным знаком и умножается на некоторый коэффициент усиления.

3. Значения коэффициентов постоянного тока каждого из I-кадров складываются с соответствующими числами модифицированного массива.

Авторы этого метода утверждают, что при его применении значительно ухудшается качество видео. Следовательно, чтобы сохранить необходимое качество получаемого в результате видео, коэффициент усиления необходимо брать низким (<1), и количество пикселов на один бит ЦВЗ должно быть достаточно большим (>>100,000). Это происходит, главным образом, из-за того, что элементы массива ЦВЗ внедряются только в один из 64 коэффициентов ДКП — коэффициент постоянного тока. А к изменениям в этой области человеческий глаз особенно чувствителен.

В статьях [9]-[11] предложен более тонкий метод встраивания битов ЦВЗ в коэффициенты ДКП. При использовании этого метода осуществляется внедрение информации не только в коэффициенты постоянного тока, но и в коэффициенты переменного тока в I, Р, В-кадров. ЦВЗ, как и в предыдущем случае, представляет собой массив псевдослучайных чисел. Для того, чтобы встроить ЦВЗ, массив W(x,y) делится на блоки размером 8*8. Затем над этими блоками осуществляется ДКП, и коэффициенты преобразования обозначаются, как Wx,y(u,v), где х, у=0,8,16,… и u,v=0,…,7. После этого выполняется зигзагоообразное сканирование блоков Wx,y(u,v), в результате чего получается одномерный массив Wx,y(i), где I=0….,63. Тогда Wx,y(0) — это коэффициент постоянного тока, а Wx,y(63) — коэффициент переменного тока, соответствующий наивысшей частоте. Такой же обработке подвергаются и блоки видеоданных, и массив Ix,y(i) поэлементно складывается с ЦВЗ. Таким образом, для каждого массива видеоданных Ix,y(i) любого из типов кадров осуществляются действия:

1. Изменяется коэффициент постоянного тока:

. (8.1)

Это означает, что среднее значение ЦВЗ складывается со средним значением блока видеоданных.

2. Для встраивания информации в коэффициенты переменного тока поток бит кодируемого блока просматривается по кодовым словам (код Хаффмана) на предмет нахождения ненулевого коэффициента ДКП. Длина серии и значение этого кодового слова декодируются для определения позиции и амплитуды Ix,y(i) коэффициента — кандидата для внедрения информации.

3. Определяется стегообраз этого коэффициента

. (8.2)

Размер SzI кодовых слов, необходимых для кодирования Ix,y(i) и размер SzIw кодовых слов, необходимых для кодирования IWx,y(i), определяются с использованием таблицы кода переменной длины В.14 и В.15 стандарта MPEG-2 [8]. Если размер кодового слова, предназначенного для кодирования стегообраза коэффициента ДКП, меньше или равен длине кодового слова, предназначенного для кодирования исходного коэффициента ДКП, то исходное кодовое слово заменяется. В противном случае оно остается неизменным. Это означает, что коэффициент ДКП Ix,y(i) модифицируется следующим образом:

Если

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

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

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

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

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

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

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

 

8.3. Методы встраивания информации на уровне битовой плоскости

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

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

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

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

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

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

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

Кодовые слова (КС) Размер (КС) Пробег Уровень НЗБ
0010 0110 s 8+1 0 5 1
0010 0001 s 8+1 0 6 0
0000 0001 1101 s 12+1 0 8 0
0000 0001 1000 s 12+1 0 9 1
0000 0000 1101 0 s 13+1 0 12 0
0000 0000 1100 1 s 13+1 0 13 1
0000 0000 0111 11 s 14+1 0 16 0
0000 0000 0111 10 s 14+1 0 17 1
0000 0000 0011 101 s 15+1 1 10 0
0000 0000 0011 100 s 15+1 1 11 1
0000 0000 0001 0011 s 16+1 1 15 1
0000 0000 0001 0010 s 16+1 1 16 0

Табл.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.

Экспертные оценки показывают, что вышеописанный процесс встраивания водяного знака не приводит к каким бы то ни было зрительным эффектам при кодировании потока видеоданных на скоростях 4, 6, 8 мбит/с. Оценить степень влияния встроенных водяных знаков на качество видео при скоростях меньших 2 мбит/с не представляется возможным из-за изначально низкого его качества.

Скорость передачи сжатых данных Количество кодовых слов Количество 1с-кс Максимальная скорость передачи меточных бит
1.4 Мбит/с 334.433 1.152 (0.3 %) 0.1 кбит/с
2.0 Мбит/с 670.381 11.809 (1.8 %) 1.2 кбит/с
4.0 Мбит/с 1.401.768 34.650 (2.5 %) 3.5 кбит/с
6.0 Мбит/с 1.932.917 52.337 (2.7 %) 5.2 кбит/с
8.0 Мбит/с 2.389.675 69.925 (2.9 %) 7.0 кбит/с

Табл.8.2. Соотношение скорости кодирования потока видеоданных и максимальной скорости передачи данных по скрытому каналу связи при использовании только внутрикадрово кодированных макроблоков.

Скорость передачи сжатых данных Количество кодовых слов Количество 1с-кс Максимальная скорость передачи меточных бит
1.4 Мбит/с 350.656 1.685 (0.5 %) 0.2 кбит/с
2.0 Мбит/с 1.185.866 30.610 (2.6 %) 3.1 кбит/с
4.0 Мбит/с 4.057.786 135.005 (3.3 %) 13.5 кбит/с
6.0 Мбит/с 7.131.539 222.647 (3.1 %) 22.3 кбит/с
8.0 Мбит/с 10.471.557 289.891 (2.8 %) 29.0 кбит/с

Табл.8.3. Соотношение скорости кодирования потока видеоданных и максимальной скорости передачи данных по скрытому каналу связи.

Рассмотренный метод наряду с его неоспоримыми достоинствами — высокой пропускной способностью и небольшой вычислительной сложностью — обладает и существенным недостатком. Водяной знак, встроенный с его помощью, может быть легко удален. Для этого достаточно просто повторно наложить последовательность ЦВЗ. Тогда качество видео ухудшится незначительно, а водяной знак будет уничтожен.

 

8.4. Метод встраивания информации за счет энергетической разности между коэффициентами

Далее описывается метод, сочетающий в себе достоинства методов, работающих с исходным и сжатым видео. В его основе лежит дифференциальное встраивание энергии (ДЭВ) ЦВЗ [3]-6].

В случае MPEG/JPEG кодированных видеоданных ДЭВ может быть осуществлено в области коэффициентов. Сложность алгоритма ДЭВ незначительно выше сложности описанного ранее метода, основанного на НЗБ, и значительно ниже метода основанного на корреляции с компенсацией ошибок предсказания, также описанного ранее. Метод ДЭВ может быть применен не только к видеоданным MPEG/JPEG, но и к другим алгоритмам сжатия видео, например, к вейвлет-кодеру нуль-дерева [13].

Метод ДЭВ осуществляет внедрение ЦВЗ, состоящего из l бит bj (j = 0, 1, 2, …, l-1) в I-кадры MPEG-видео или в JPEG-изображения. Каждый бит ЦВЗ встраивается в выбранную область, состоящую из n блоков по 8*8 коэффициентов ДКП канала яркости изображения каждый.

На рис. 8.12 показан пример, в котором первый бит ЦВЗ расположен в верхнем левом углу изображения или I-кадра в выбранной области, состоящей из 16 (n=16) блоков 8*8 коэффициентов ДКП. Размер этой области определяет скорость вложения информации. Чем выше n, тем ниже скорость.

Бит ЦВЗ внедряется в выбранную область модификацией разности энергий D между высокочастотными коэффициентами ДКП верхней части этой области (субобласть А) и ее нижней части (субобласть В). Подмножество ВЧ коэффициентов обозначается S(c) и показано на рис. 8.13 белыми треугольниками.

Энергия субобласти А вычисляется по формуле

, (8.4)

где - коэффициент ДКП с индексом i из d-го блока коэффициентов ДКП субобласти А; []Q — означает, что энергия вычисляется у квантованных коэффициентов.

Рис. 8.12. Позиции битов ЦВЗ в I-кадре.

Энергия субобласти В вычисляется аналогичным способом.

Подмножество S(с) определяется на основе выбранного порога

. (8.5)

Выбор подходящего значения порога крайне важен, так как этим определяется стойкость ЦВЗ к удалению и его заметность на изображении. Когда порог для каждой lc-области определен, разность энергий определяется следующим образом:

. (8.6)

На рисунке 8.13 графически показана процедура вычисления разности энергий для области, состоящей из 16 блоков 8*8 коэффициентов ДКП.

Значение внедряемого бита определяет знак энергетической разности. Если значение бита «0» то D > 0, в противном случае D < 0. Следовательно, процедура встраивания информации модифицирует энергии ЕА или ЕВ, чтобы встроить информацию в разность энергий D. Если встраивается нуль, то в блоках по 8*8 коэффициентов субобласти В после пороговой обработки энергия будет удалена, а коэффициенты ДКП приравнены нулю так, что

Рис. 8.13. Определение энергии областей

. (8.7)

Если встраивается единица, то высокочастотные коэффициенты ДКП в субобласти А приравниваются нулю и

. 8.8

Существует несколько причин, по которым вычисление энергий осуществляется по блокам треугольной формы. Наиболее важной из них является то, что, таким образом легко производить вычисление энергетической разности и модификацию значений энергии в потоке сжатых данных. Все коэффициенты ДКП, необходимые для вычисления ЕА и ЕВ, расположены в конце одномерного массива, полученного после зигзагообразного сканирования. Таким образом, коэффициенты могут быть приравнены нулю без перекодирования потока данных. Для этого необходимо просто сдвинуть маркер конца блока (КБ) в сторону DC-коэффициента. Процедура вычисления Е для единичного сжатого блока коэффициентов и изменения Е путем удаления высокочастотных коэффициентов ДКП, расположенных в конце макроблока, показана на рисунке 8.14.

Рис. 8.14. Вычисление и изменение энергии в lc-областях

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

Рис. 8.15. Встраивание водяного знака методом ДЭВ.

Удаление высокочастотных коэффициентов будет уменьшать размер стегообраза потока сжатых видеоданных по сравнению с исходным потоком. Если необходимо сохранить размер потока видеоданных, то перед каждым макроблоком нужно вносить добавочные биты.

Центральную роль, как в процессе встраивания, так и в процессе извлечения встроенной информации играют энергии субобластей А и В, величина которых определяется четырьмя факторами:

— характером субобластей А и В;

— количеством блоков n на одну выбранную область;

— шагом квантователя;

— размером подмножества S(c).

Если выбранная область однородная, то ее энергия будет содержаться в DC-коэффициенте ДКП. Энергия ВЧ коэффициентов равна нулю. В случае наличия контуров или текстур значения ВЧ коэффициентов будут большими.

Чем больше блоков n берется на одну выбранную область, тем больше значение содержащейся в ней энергии.

Шаг квантователя определяет стойкость ЦВЗ к атаке перекодированием. При перекодировании стегоообраз видеоданных частично или полностью декодируется и затем снова кодируется, но уже на более низкой скорости. Чем меньше шаг квантователя, тем более водяной знак стоек по отношению к атаке перекодированием. Однако, одновременно уменьшается и величина энергии в выбранной области.

Размер подмножества S(с) определяется порогом с. Если после зигзагообразного переупорядочивания коэффициенты ДКП пронумерованы от 0 до 63, причем индексу 0 соответствует коэффициент постоянного тока, а индексу 63 наиболее высокочастотный коэффициент ДКП, то подмножество S(с) будет состоять из коэффициентов ДКП с индексами с … 63 (с>0). На рисунке 8.16 показаны примеры подмножеств S(с) и соответствующих им энергий.

Для увеличения разности энергий необходимо, чтобы в процессе встраивания информации участвовало как можно больше коэффициентов ДКП. Но чрезмерное увеличение размера подмножества S(c) приведет к заметным визуальным искажениям. Это означает, что для каждой выбранной области необходимо найти такое минимальное по размерам подмножество, для которого можно было бы достичь необходимой разницы энергий.

НЧ коэффициенты ДКП модифицировать нежелательно, так как это может ухудшить визуальное качество видео. Поэтому, порог должен быть не меньше определенного значения сmin. Для определения подходящего с может быть использована следующая формула

. (8.9)

Рис. 8.16. Примеры подмножеств S(c) и соответствующих им энергий.

На рисунке 8.17 показан пример внедрения бита «0» при разнице энергий D=500 и выбранной области, состоящей из двух блоков по 8*8 коэффициентов ДКП. В этом случае максимальный порог с, при котором энергия субобласти ЕА превышает 500 равен 35, а для энергии субобласти EB равен 36. Из этого следует, что для того, чтобы энергии «хватало» в обеих субобластях необходимо выбрать порог с=38. Для встраивания бита b0=0 все коэффициенты ДКП в субобласти В, начиная с 35, приравниваются нулю.

Рис. 8.17. Встраивание бита в область, состоящую из двух блоков ДКП.

Для извлечения встроенного бита получателю снова необходимо найти порог с. Но теперь берется уже максимум по всем порогам для субобластей А и В.

. (8.10)

Естественно, что для правильной работы алгоритма необходимо, чтобы Q′=Q и D′=D. Порог обнаружения D′ определяет помехоустойчивость схемы встраивания водяного знака.

Оценка качеств схемы встраивания водяного знака ДЭВ была проведена Г.Лангелларом [6].

Для определения пропускной способности алгоритм ДЭВ был применен к тестовой видеозаписи, сжатой при различных скоростях. Экспертные оценки показали, что встроенные водяные знаки незаметны при n=32 и скорости кодирования видеоданных 6 и 8 мбит/с. При кодировании видеоданных на более низких скоростях появляются искажения возле контуров. Устранить искажения можно увеличением числа блоков ДКП, приходящихся на одну выбранную область. Проведенные исследования показали, что алгоритм ДЭВ позволяет осуществлять встраивание информации в цифровой поток 6–8 мбит/с со скоростью 0,42 кбит/с практически без искажений.

Алгоритм ДЭВ вносит в видео несколько меньше искажений, чем описанный ранее метод встраивания информации в НЗБ.

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