Т.М. Волосатова, Н.В.Чичварин
6
величины, а для передачи бита 1 эта разность делается меньше неко-
торой отрицательной величины:
,
,1
,2 ,2
,
,1
,2 ,2
( ,
)
( ,
) , если 0,
( ,
)
( ,
)
, если 1.
b i j i
b i
i
i
b i j i
b i
i
i
c j k
c j k
s
c j k
c j k
s
Алгоритм Бенхама (Benham).
Этот алгоритм [4, 6] является
улучшенной версией алгоритма Коча. Улучшения проведены по двум
направлениям: для встраивания используются не все блоки, а лишь
пригодные для этого. Внутри блока для встраивания выбираются не
два, а три коэффициента, что уменьшает искажения. Пригодными для
встраивания информации считаются блоки изображения, не являю-
щиеся слишком гладкими, а также не содержащие малое число кон-
туров. Для первого типа блоков характерно равенство нулю высоко-
частотных коэффициентов, для второго — очень большие значения
нескольких низкочастотных коэффициентов. Эти особенности и яв-
ляются критерием отсечения непригодных блоков.
При встраивании бита ЦВЗ псевдослучайно выбираются три ко-
эффициента ДКП блока. Если необходимо вложить 1, коэффициенты
изменяются так (если требуется), чтобы третий коэффициент стал
меньше каждого из первых двух; если нужно встроить 0, он делается
больше других. В том случае, если такая модификация приведет к
слишком большой деградации изображения, коэффициенты не изме-
няют, и этот блок просто не используется. Изменение трех коэффи-
циентов вместо двух, а тем более отказ от изменений в случае непри-
емлемых искажений уменьшает вносимые ЦВЗ погрешности. Деко-
дер всегда сможет определить блоки, в которые ЦВЗ не встроен,
повторив анализ, выполненный в кодере.
Особенностью описанных алгоритмов является то, что они поз-
воляют встраивать в контейнер до стего объемом до 30 % объема
контейнера.
Описание программной реализации алгоритма для проведе-
ния численного эксперимента.
Описание хода исследований.
Ис-
следования стегоалгоритма проведены с помощью программы, реа-
лизованной в среде MathCAD:
•
в среде MathCAD проводится загрузка монохромного изображе-
ния созданного QR-кода формата BMP с помощью оператора
READBMP. В результате формируется матрица, элементами которой
являются два значения — 0 и 255;
•
осуществляется разбивка на блоки матрицы исходного изобра-
жения.
