Адаптивный метод встраивания данных в графические изображения Руководитель Абрамович Михаил Семенович доцент кафедры ММАД, канд. физ.-мат. наук Минск 2008. - презентация

1 Адаптивный метод встраивания данных в графические изображения Руководитель Абрамович Михаил Семенович доцент кафедры ММАД, канд. физ.-мат. наук Минск 2008 презентацию подготовил магистрант Волкорез Евгений Олегович

2 Постановка задачи Разработать метод встраивания данных в графическое растровое изображение с использованием преобразования Адамара. Исследовать свойства преобразование Адамара, связанные с точностью восстановления данных. Разработать метод оценки визуальных искажений, внесенных в изображение при встраивании данных. Реализовать разработанные алгоритмы адаптивного встраивания данных. Провести анализ пропускной способности алгоритмов.

3 Общая схема Алгоритма встраивания

4 Преобразование Адамара Ортогональность Матрица преобразования Адамара Одномерное и двумерное преобразование

5 Для умножения вектора на матрицу необходимо выполнитьопераций сложения. Быстрое преобразование Адамара Прямое произведение матриц Разложение через произведение разреженных матриц

6 Модель встраивания и извлечения данных из преобразования Адамара блока изображения. 1)Преобразование Адамара 2)Встраивание данных 3)Обратное преобразование Адамара 4)Извлечение данных Основное свойство

7 Алгоритм встраивание данных в бинарную последовательность Бинарный случай, процедура извлечения использующая бинарные логические операторы: Процедура модификации:

8 Пропускная способность и объем искажений Средняя доля искаженных элементов при непосредственной замене элементов на элементы данных: Пропускная способность: Средняя доля искаженных элементов:

9 Оригинальное изображение, 256кб Встроено байт данных с использованием визуальных характеристик

10 Оригинальное изображение, 256кб Встроено байт данных с использованием визуальных характеристик

11 Оригинальное изображение, 256кб Встроено байт данных без использования визуальных характеристик

12 Оригинальное изображение, 256кб Встроено байт данных с использованием визуальных характеристик Встроено байт данных без использования визуальных характеристик

13 Зависимость объема встроенных данных от параметров встраивания для тестового изображения. Объем встроенных данных (байт)

14 Выводы Разработан метод адаптивного встраивания данных в графическое изображение с помощью преобразования Адамара. Разработан метод оценки локальных визуальных искажений контейнера. Исследованы свойства преобразования Адамара. Доказаны утверждения, гарантирующие точное восстановление встроенных данных. Проведены эксперименты, визуальную незаметность наличия встроенных данных в тестовых изображениях практически для всех возможных комбинаций параметров.

15 Благодарю за внимание!