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

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

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

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

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

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

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

Метод ДЭВ осуществляет внедрение ЦВЗ, состоящего из l бит b j(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. Это означает, что алгоритм ДЭВ имеет приблизительно половинную сложность по сравнению с методами встраивания информации в коэффициенты.