Метод сокрытия с использованием младших бит элементов палитры

Метод сокрытия с использованием младших бит данных изображения

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

Самый простой способ, позволяющий преодолеть эту трудность состоит в том, что перед сокрытием сообщения в младших битах изображения осуществляется анализ палитры изображения. Среди всех пар (2i, 2i+1) элементов палитры осуществляется поиск пар, разница между цветовыми интенсивностями которых не превышает заданной пороговой величины d. Сокрытие осуществляется в младшие биты только тех точек изображения, которые ссылаются на отобранные элементы палитры. Так как при сокрытии палитра не изменяется, то перед извлечением производится ее анализ аналогичным образом.

Однако, количество пар элементов палитры, пригодных для сокрытия таким способом, как правило, не велико. Данный метод можно улучшить, добавив перед анализом палитры ее сортировку с сохранением старых номеров элементов по возрастанию веса равного, к примеру, (R*65536 + G * 256 + B). Пары пригодные для сокрытия отбираются при помощи анализа отсортированной палитры, но сокрытия в данном случае производится несколько иным способом. Теперь для сокрытия бита сообщения необходимо изменить не младший бит точки изображения, а все ее значение на новое, которое получается путем изменения младшего бита номера отсортированной палитры, в том случае, если он пригоден для сокрытия. Говоря иначе, c каждым элементом палитры теперь связанно два числа i и j_i, где i – исходный номер элемента палитры, j_i – номер i -го элемента палитры, полученный в результате ее сортировки. Сокрытие состоит в том, что последовательно просматриваются все точки изображения, по значению точки k, определяется соответствующий номер j_k. Если номер j_k пригоден для сокрытия, то его младший бит заменяется на очередной бит сообщения. Затем по получившемуся номеру j_k’ определяется связанный с ним исходный номер k’, который и присваивается текущей точке.

Во всех форматах, использующих палитру цветов, сама палитра должна храниться вместе с изображением в его файле, а, следовательно, для сокрытия можно использовать метод сокрытия в младших битах элементов палитры (так как формат хранения элемента палитры аналогичен формату хранения точки обычного изображения без палитры). Однако, размер палитры не превосходит 256 элементов, в каждый из которых можно скрыть не более 3 бит. То есть данным методом возможно скрыть сообщение с размером не больше 768 бит (что значительно меньше размера самого изображения). Кроме того, в результате сокрытия в палитре могут появиться элементы, кодирующие одинаковые цвета. Наличие таких “одинаковых” элементов в палитре изображения может использоваться в качестве критерия для определения факта наличия сообщения, сокрытого в младших битах палитры.

Дата добавления: 2014-01-05