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

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

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

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

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

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

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

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

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

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

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

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

. (8.1)

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

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

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

. (8.2)

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

Если

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