Интернет-журнал "ТелеФото Техника"
Россия, Санкт-Петербург http://www.telephototech.ru | |||
Новости, статьи и публикации из мира Теле-Фото Техники | |||
Обработка видеосигнала
Автор(ы) : С. В. Завьялов, ассистент ГОУ "СПбГПУ"
Эффективность алгоритмов встраивания информационных символов в цифровые видеоизображения
Завьялов Сергей Викторович Введение. Алгоритмы встраивания информационных символов в цифровые изображения основаны на методах стеганографии, использующей методы и достижения криптографии, цифровой обработки сигналов, теории связи и информации. Методы стеганографии позволяют не только скрытно передавать данные, но и решать задачи помехоустойчивой аутентификации, защиты информации от несанкционированного копирования, отслеживания распространения информации по сетям связи, поиска информации в мультимедийных базах данных. Целью работы является исследование алгоритмов встраивания информационных символов в цифровые изображения с оценкой помехоустойчивости приема информации и качества принимаемого изображения. Общая модель системы скрытой передачи сообщения, встроенного в цифровые изображения. В модель телекоммуникационной системы передачи цифровых изображений, в которые встроены символы передаваемого потока сообщений, заложены возможности использования различных видов модуляции (манипуляции) передаваемых информационных символов и изменения вида цифрового изображения. Основными элементами модели (рис.1) являются блоки формирования исходного сообщения; выбора изображения-контейнера; канал связи, где к передаваемому изображению со встроенным символами добавляется аддитивный шум; блоки формирования передаваемого сообщения.
Смесь цифрового изображения, встроенных символов и аддитивного шума поступает на приемный блок. В приемном блоке исходный незаполненный контейнер (изображение) может быть как известным, так и неизвестным. После блока "Алгоритм выделения символов" результат преобразования поступает на два цифровых коррелятора и решающее устройство, которое выполняет функцию определения значения переданного информационного символа. Для корректной работы системы требуется синхронизация генераторов ПСП на приёмнике и передатчике. В представленной системе генераторы ПСП реализованы на регистрах сдвига с линейными обратными связями. Таким образом, синхронизация осуществляется заданием начального состояния генераторов с помощью передаваемых по другим каналам ключей. В модели реализована возможность модификации следующих параметров:
Обзор алгоритмов встраивания информации. Алгоритм встраивания информации на уровне пространства изображений (попиксельное встраивание информации). С целью повышения незаметности факта передачи скрытой информации встраивание осуществляется только в канал синего цвета, так как система человеческого зрения наименее восприимчива именно к синему цвету [1]. Пусть p = (x, y) - координаты пикселя изображения-контейнера, в который выполняется встраивание, b(p) - значение интенсивности синего канала изображения контейнера в текущей позиции p, si - текущий передаваемый бит, q - константа, определяющая энергию передаваемого бита. Тогда модифицированное значение интенсивности синего канала: После прохождения канала с шумом полученное значение интенсивности канала синего цвета будет искажено: Извлечение передаваемой информации получателем осуществляется при известных значениях b(p), то есть при наличии исходного незаполненного контейнера на приёмнике. Получение значения переданного бита (si ) осуществляется по следующему правилу: Алгоритмы встраивания информации на уровне коэффициентов преобразования. Отличительной особенностью алгоритмов данного типа является использование для встраивания коэффициентов дискретного косинусного преобразования (ДКП). После прямого преобразования выбираются коэффициенты для аддитивного встраивания информации. Для уменьшения заметности факта встраивания информации обычно используется только один коэффициент. Далее производится обратное преобразование. Данный подход имеет очевидный недостаток - уменьшение количества встраиваемой информации. При сравнении различных алгоритмов сокрытия информации следует учитывать их особенности. Например, встраивание на уровне коэффициентов дискретного косинусного преобразования (ДКП) ввиду использования одного коэффициента из 64 уменьшает максимальное количество передаваемых данных в 64 раза. Следует заметить, что длина ПСП (Lpsp) для различных алгоритмов различна (XMAX, YMAX - размеры изображения):
где Lpsp - длина ПСП, Nbits - количество передаваемой информации (в битах).
где TP - параметр преобразования. Для ДКП параметр преобразования равен 64 (встраивание в один коэффициент из 64 возможных). Исследование незаметности факта встраивания полезной информации. Для обоснования применения ПСП при встраивании информации в цифровые изображения на рис. 2 - 11 представлено встраивание регулярной последовательности (последовательность единичных бит) без использования ПСП и с использованием ПСП (длина ПСП 120) для алгоритма сокрытия информации на уровне пространства изображений при использовании в качестве контейнера цифровой фотографии. На рисунке 2 приведена исходная фотография.
Для сравнения незаметности факта встраивания для различных алгоритмов проведена экспертная оценка различия между исходным (пустым) и заполненным контейнером. При выполнении экспертной оценки опыты проводились с 10 экспертами. Критерии для оценки степени различия между контейнерами, предложенные для экспертной оценки:
На рис. 5 представлены результаты экспертной оценки для алгоритма встраивания на уровне пространства изображений. Оценка выполнялась для встраивания в различные цветовые каналы для обоснования выбора синего канала для встраивания. На графике (рис. 5) представлены значения амплитуд, соответствующие начальной границе действия определённого критерия. Так при задании критерия незаметного встраивания (например, №1 - искажение отдельных пикселей) для красного канала максимально допустимая амплитуда встраивания (q) соответствует значению 28 градаций цветовой компоненты, для зеленого - 15 градаций цветовой компоненты, для синего - 53 градаций цветовой компоненты. Как видно, данные результаты согласуются с теоретическими данными, согласно которым восприимчивость системы человеческого зрения наименьшая для синего канала и встраивание необходимо выполнять именно в синей канал изображения. При изменении критерия до критерия №2 (небольшое искажение отдельных фрагментов) максимально допустимая амплитуда встраивания увеличивается (для красного канала - 59 градаций цветовой компоненты, для зеленого - 41 градаций цветовой компоненты, для синего - 88 градаций цветовой компоненты).
Стандартной мерой отличия двух изображений I1 и I2, имеющих размерность M×N, является мера отношения сигнала к шуму (PSNR - Peak Signal-to-Noise Ratio): где M* - максимально возможное значение нормы различий между пикселями ||I(k, l)|| (||I1(k, l) - I2(k, l)|| = |I1(k, l) - I2(k, l)|2) , т.е. MSE(I1, I2) - среднеквадратическая ошибка, определяемая следующим образом: При встраивании в один цветовой канал (т.е. все значения других цветовых каналов исходного и заполненного контейнера полностью совпадают) для случая 8 бит на каждое значение пикселя M*=255×255=65025. На рис. 7 представлены графики зависимости PSNR от амплитуды встраивания для алгоритмов сокрытия информации на уровне пространства изображений и на уровне пространства коэффициентов ДКП.
Список литературы.
Скачать статью (RAR -архив, 6 Mb)
Автор(ы) : С. В. Завьялов, ассистент ГОУ "СПбГПУ"
|
|||
|