'

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Факультет радиофизики и электроники Кафедра кибернетики СТЕГАНОГРАФИЧЕСКАЯ СИСТЕМА СКРЫТИЯ ДАННЫХ В ОБЛАСТИ ЧАСТОТНЫХ ПРЕОБРАЗОВАНИЙ ИЗОБРАЖЕНИЙ Дипломная работа студента 5 курса РАИКА Георгия Александровича Руководитель: канд. техн. наук, доцент САДОВ В. С. Рецензент: канд. техн. наук, доцент ЧУДОВСКИЙ В. А. Минск, 2007

Понравилась презентация – покажи это...





Слайд 0

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Факультет радиофизики и электроники Кафедра кибернетики СТЕГАНОГРАФИЧЕСКАЯ СИСТЕМА СКРЫТИЯ ДАННЫХ В ОБЛАСТИ ЧАСТОТНЫХ ПРЕОБРАЗОВАНИЙ ИЗОБРАЖЕНИЙ Дипломная работа студента 5 курса РАИКА Георгия Александровича Руководитель: канд. техн. наук, доцент САДОВ В. С. Рецензент: канд. техн. наук, доцент ЧУДОВСКИЙ В. А. Минск, 2007


Слайд 1

Цель работы: разработка адаптивного стеганографического алгоритма встраивания информации в графические изображения, сжатые по стандарту JPEG, и его реализация на одном из языков программирования высокого уровня. Кроме адаптивности и стойкости, к алгоритму предъявлены требования устойчивости к сжатию, гибкости относительно встраиваемых объемов, повторности адаптивного анализа для возможности извлечения встроенной информации.


Слайд 2

1. АНАЛИЗ ОСНОВНЫЙ ПРИНЦИПОВ И АЛГОРИТМОВ АНАЛИЗ ОСНОВНЫХ ПРИНЦИПОВ СТЕГАНОГРАФИИ ДЕТАЛЬНОЕ ИЗУЧЕНИЕ СВОЙСТВ ЧЕЛОВЕЧЕСКОГО ЗРЕНИЯ И ФОРМАТА СЖАТИЯ JPEG JPEG Standard (JPEG ISO/IEC 10918-1 ITU-T Recommendation T.81) JPEG File Interchange Format. Version 1.02 ИССЛЕДОВАНИЕ СУЩЕСТВУЮЩИХ АЛГОРИТМОВ Алгоритм Коха (Koch) Алгоритм Бенхама (Benham) Алгоритм Подильчука (Podilchuk) Алгоритм Хсу (Hsu) Алгоритм Тао (Tao)


Слайд 3

СТАНДАРТ СЖАТИЯ JPEG Матричное дискретное косинусное преобразование (ДКП). Каждая матрица цветового пространств разбивается на блоки размером 8 на 8 пикселей и к ним применяется ДКП YCbCr где P – исходный блок изображения, DCT, DCTT – матрицы ДКП (прямая и транспонированная). Квантование: основной этап сжатия. Каждый элемент полученной матрицы коэффициентов ДКП делится нацело на соответствующий коэффициент матрицы квантования. типичная матрица квантования Шаги квантования для области высоких частот Шаги квантования для области низких частот


Слайд 4

2. ИССЛЕДОВАНИЕ ИНФОРМАТИВНОСТИ КОЭФФИЦИЕНТОВ ИЗОБРАЖЕНИЙ Классификация коэффициентов области частотных преобразований по частоте по типу матрицы по характеру неоднородности блока нулевая частота (DC); низкие частоты; средние частоты; высокие частоты; матрица Y; матрица Cb; матрица Cr; однородные; слабо неоднородные; сильно неоднородные; с резким контуром;


Слайд 5

Исследования информативности высокочастотных коэффициентов цветовых матриц в слабо неоднородных областях


Слайд 6

Результаты исследования информативности коэффициентов ДКП Яркостная матрица более пригодна для встраивания, чем цветовые. Cb-матрица оказалась более пригодной для встраивания, чем Cr-матрица. Наиболее пригодной для встраивания является сильно неоднородная область. Предпочтительным является изменение спектра блока, при котором в спектр не добавляются новые частоты (то есть информация встраивается в ненулевые коэффициенты). Наиболее пригодными являются коэффициенты с меньшей частотой (и с меньшим шагом квантования).


Слайд 7

3. РАЗРАБОТКА АЛГОРИТМА ВСТРАИВАНИЯ Основные требования к алгоритму встраивания Стойкость (скрытность); Адаптивность; Гибкость; Возможность повторного анализа;


Слайд 8

Стойкость алгоритма


Слайд 9

Адаптивность алгоритма Предварительный анализ с сортировкой блоков изображения на три группы неоднородности: однородные , слабо неоднородные, сильно неоднородные фактор неоднородности матрица неоднородности где Ki,j – коэффициент оцениваемого блока, Qi,j – шаг квантования для соответствующего коэффициента (элемент матрицы квантования), Mi,j – значение элемента матрицы оценки неоднородности.


Слайд 10

низкочастотный фактор высокочастотный фактор матрица низких частот матрица высоких частот Адаптивность алгоритма


Слайд 11

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


Слайд 12

Гибкость встраиваемых объемов Зависимость надежности скрытия от размера встраиваемого сообщения при фиксированном контейнере Алгоритм должен позволять задействовать для встраивания лишь необходимый минимум коэффициентов в наиболее приспособленных блоках.


Слайд 13

Вводим уровни безопасности. Каждый уровень имеет описание, позволяющее для любого блока однозначно определить какое количество бит и в какие коэффициенты будет встраиваться. Первый уровень самый безопасный, но позволяет встраивать сообщения небольших размеров. Каждый последующий уровень получается из предыдущего путем вовлечения во встраивание новых групп коэффициентов, увеличения количества используемых для встраивания коэффициентов уже используемых групп и т.д. Большое количество уровней повышает гибкость, но усложняет реализацию алгоритма и его вычислительную сложность. Гибкость встраиваемых объемов


Слайд 14

Последовательность действий при модификации спектра определение уровня безопасности блок для встраивания


Слайд 15


Слайд 16

Реализация алгоритма TestJpeg файлКонтейнер файлЗапКонтейнер файлСообщ уровень файлКонтейнер – имя пустого контейнера, файла в формате JPEG; файлЗапКонтейнер – имя, под которым будет сохранен заполненный контейнер. файлСообщ – файл, содержащий сообщение; уровень – используемый уровень безопасности;


Слайд 17

Пустой контейнер (разрешение 800х600, размер 123665 байт)


Слайд 18

Заполненный контейнер (разрешение 800х600, размер 125015 байт, встроено 40196 бит)


Слайд 19

Исследована информативность коэффициентов ДКП, выявлены наиболее пригодные для встраивания области изображения. Результаты опубликованы в журнале «Электроника-инфо». Создан механизм предварительного адаптивного анализа, основанный на сортировке блоков в соответствии с разработанными критериями сортировки. Создана концепция уровней безопасности, придающая алгоритму встраивания гибкость относительно встраиваемых объемов. Алгоритм встраивания реализован С++. Результаты работы


Слайд 20

СПАСИБО ЗА ВНИМАНИЕ


×

HTML:





Ссылка: