алгоритме Барни (Barni)

2.1. Алгоритмы встраивания информации в изображения
2.1.1. Алгоритмы встраивания данных в пространственной области
2.1.1.3. Алгоритм
2.1.1.4. Алгоритм
2.1.1.5. Алгоритм
2.1.1.6. Алгоритм
2.1.1.7. Алгоритм
2.1.2. Алгоритмы встраивания данных в области преобразования
2.1.2.1. Встраивание данных в коэффициенты дискретного косинусного преобразования
2.1.2.2. Алгоритм
2.1.2.3. Алгоритм
2.1.2.4. Алгоритм
2.1.2.5. Алгоритм Хсю (Hsu)
2.1.2.6. Алгоритм Кокса (Cox)
2.1.2.7. Алгоритм Барни (Barni)
Темы домашних заданий повышенной сложности по разделу
«Стеганография и стегоанализ» дисциплины «Обнаружение и распознавание
сигналов».
Тема 1 Стегозапись и стегоанализ графических файлов при реализации
различных методов сокрытия сообщений.
Задача 1.1
1.1 В произвольно выбранном контейнере в виде
файла управляемого
объема записать текстовое сообщение методом, реализованном в
алгоритме Брундокса (Bruyndonckx). (см. конспект, материалы
кафедральной энциклопедии и описание алгоритма в метод. материалах)
1.2 Восстановить стего по известному ключу.
1.3 Промоделировать занесение шума в файл, содержащий стегосообщение
с помощью функции rnorm(*).
1
1.4 Качественно оценить влияние шума на восстановленное стего.
1.5 Оценить предельное соотношение объемов контейнера и стего
визуально и по спектру пространственных частот.
Задача 1.2.
1.1 В произвольно выбранном контейнере в виде файла управляемого
объема записать произвольно выбранный текст методом Patchwork
(заплаток). (см. конспект и материалы кафедральной энциклопедии, блога
Н.В. Чичварина)
1.2 Восстановить стего по известному ключу.
1.3 Промоделировать дефокусировку путем фильтрации пространственным
фильтром с импульсным окликом ℎ(𝑥, 𝑦) = exp⁡{−
𝑥 2 +𝑦 2
𝑟2
}
1.4 Качественно оценить влияние дкфокусировки при различных значениях r
на восстановленное стего.
1.5 Оценить предельное соотношение объемов контейнера и стего визуально
и по спектру пространственных частот.
Задача 1.3.
1.1 В произвольно выбранном контейнере в виде файла управляемого
объема записать произвольно выбранный текст методом
Ленгелаара
(Langelaar) (см. конспект, материалы кафедральной энциклопедии и блога).
1.2 Восстановить стего по известному ключу.
1.3 Промоделировать дефокусировку путем фильтрации пространственным
фильтром с импульсным окликом ℎ(𝑥, 𝑦) = exp⁡{−
𝑥 2 +𝑦 2
𝑟2
}
1.4 Качественно оценить влияние дкфокусировки при различных значениях r
на восстановленное стего.
1.5 Оценить предельное соотношение объемов контейнера и стего визуально
и по спектру пространственных частот.
Задача 1.4.
2
1.1 В произвольно выбранном контейнере в виде файла управляемого
объема записать произвольно выбранный текст методом Питаса (Pitas) (см.
конспект, материалы кафедральной энциклопедии и блога).
1.2 Восстановить стего по известному ключу.
1.3 Промоделировать дефокусировку путем фильтрации пространственным
фильтром с импульсным окликом ℎ(𝑥, 𝑦) = exp⁡{−
𝑥 2 +𝑦 2
𝑟2
}
1.4 Качественно оценить влияние дкфокусировки при различных значениях r
на восстановленное стего.
1.5 Оценить предельное соотношение объемов контейнера и стего визуально
и по спектру пространственных частот.
1.5 Оценить предельное соотношение объемов контейнера и стего визуально
и по спектру пространственных частот.
Задача 1.5.
1.1 В произвольно выбранном контейнере в виде файла управляемого
объема записать произвольно выбранный текст методом Питаса (Pitas) (см.
конспект, материалы кафедральной энциклопедии и блога).
1.2 Восстановить стего по известному ключу.
1.3 Промоделировать дефокусировку путем фильтрации пространственным
фильтром с импульсным окликом ℎ(𝑥, 𝑦) = exp⁡{−
𝑥 2 +𝑦 2
𝑟2
}
1.4 Качественно оценить влияние дкфокусировки при различных значениях r
на восстановленное стего.
1.5 Оценить предельное соотношение объемов контейнера и стего визуально
и по спектру пространственных частот.
1.5 Оценить предельное соотношение объемов контейнера и стего визуально
и по спектру пространственных частот.
Задача 1.6.
1.1 В произвольно выбранном контейнере в виде файла управляемого
объема записать произвольно выбранный текст методом Роджена (Rongen)
(см. конспект, материалы кафедральной энциклопедии и блога).
1.2 Восстановить стего по известному ключу.
3
1.3 Промоделировать дефокусировку путем фильтрации пространственным
фильтром с импульсным окликом ℎ(𝑥, 𝑦) = exp⁡{−
𝑥 2 +𝑦 2
𝑟2
}
1.4 Качественно оценить влияние дкфокусировки при различных значениях r
на восстановленное стего.
1.5 Оценить предельное соотношение объемов контейнера и стего визуально
и по спектру пространственных частот.
Задача 1.7.
1.1 В произвольно выбранном контейнере в виде файла управляемого
объема записать произвольно выбранный текст методом Роджена (Rongen)
(см. конспект, материалы кафедральной энциклопедии и блога).
1.2 Восстановить стего по известному ключу.
1.3 Промоделировать дефокусировку путем фильтрации пространственным
фильтром с импульсным окликом ℎ(𝑥, 𝑦) = exp⁡{−
𝑥 2 +𝑦 2
𝑟2
}
1.4 Качественно оценить влияние дкфокусировки при различных значениях r
на восстановленное стего.
1.5 Оценить предельное соотношение объемов контейнера и стего визуально
и по спектру пространственных частот.
Задача 1.8.
1.1 В произвольно выбранном контейнере в виде файла управляемого
объема записать произвольно выбранный текст методом Бендера (Bender)
(см. конспект, материалы кафедральной энциклопедии и блога).
1.2 Восстановить стего по известному ключу.
1.3 Промоделировать дефокусировку путем фильтрации пространственным
фильтром с импульсным окликом ℎ(𝑥, 𝑦) = exp⁡{−
𝑥 2 +𝑦 2
𝑟2
}
1.4 Качественно оценить влияние дкфокусировки при различных значениях r
на восстановленное стего.
1.5 Оценить предельное соотношение объемов контейнера и стего визуально
и по спектру пространственных частот.
4
Тема 2 Стегозапись, стегоанализ и спектральный анализ файлов,
содержащих изображения при реализации различных методов сокрытия
сообщений. Для всех задач ввод изображений осуществляется либо с
помощью WEB – средств, либо из файлов, полученных цифровыми
фотоаппаратами, встроенных в мобилбный телефон. Дешифровку QRкода можно осуществлять на открытом сайте zxing.org и др.
Задача 2.1
1.1 В
контейнере в виде
файла с изображением QR кода записать
произвольно выбранное стего методом реализованном в алгоритме
Ленгелаара (Langelaar).
материалах
и
материалы
(см. конспект, описание алгоритма в метод.
кафедральной
энциклопедии,
блога
Н.В.
Чичварина.)
1.2 Восстановить стего по известному ключу.
1.3 Оценить влияние постоянно растущего объема стего на восстановленное
стего и расшифровку QR-кода.
Задача 2.2
1.1 В
контейнере в виде
файла с изображением QR кода записать
произвольно выбранное стего методом реализованном в алгоритме Питас
(см. конспект, описание алгоритма в метод. материалах и материалы
кафедральной энциклопедии, блога Н.В. Чичварина.)
1.2 Восстановить стего по известному ключу.
1.3 Оценить влияние постоянно растущего объема стего на восстановленное
стего и расшифровку QR-кода.
5
Задача 2.3
1.1 В
контейнере в виде
файла с изображением QR кода записать
произвольно выбранное стего методом реализованном в алгоритме Коча
(Koch) (см. конспект, описание алгоритма в метод. материалах и материалы
кафедральной энциклопедии, блога Н.В. Чичварина.)
1.2 Восстановить стего по известному ключу.
1.3 Оценить влияние постоянно растущего объема стего на восстановленное
стего и расшифровку QR-кода.
Задача 2.4
1.1 В
контейнере в виде
файла с изображением QR кода записать
произвольно выбранное стего методом реализованном в алгоритме Бенхама
(Benham). (см. конспект, описание алгоритма в метод. материалах и
материалы кафедральной энциклопедии, блога Н.В. Чичварина.)
1.2 Восстановить стего по известному ключу.
1.3 Оценить влияние постоянно растущего объема стего на восстановленное
стего и расшифровку QR-кода.
Задача 2.5
1.1 В
контейнере в виде
файла с изображением QR кода записать
произвольно выбранное стего методом Подилчука (Podilchuk) (см. конспект,
описание алгоритма в метод. материалах и материалы кафедральной
энциклопедии, блога Н.В. Чичварина.)
1.2 Восстановить стего по известному ключу.
1.3 Оценить влияние постоянно растущего объема стего на восстановленное
стего и расшифровку QR-кода.
Тема 3 Стегозапись, стегоанализ и спектральный анализ аудиофайлов
при реализации различных методов сокрытия аудиосообщений. Для
6
всех задач ввод аудиосообщений осуществляется либо с помощью WEB –
средств, либо из «музыкальных» файлов.
Задача 3.1.
1.1 В произвольно выбранном контейнере в виде сэмпла звукового файла
управляемого объема записать произвольно выбранное стего методом
реализованном в алгоритме Хсю (Hsu), адаптированнным к временным
контейнерам. (см. конспект, описание алгоритма в метод. материалах и
материалы кафедральной энциклопедии, блога Н.В. Чичварина.)
1.2 Восстановить стего по известному ключу.
1.3 Оценить предельные возможности по объему внедряемого сообщения.
Задача 3.2.
1.1 В произвольно выбранном контейнере в виде сэмпла звукового файла
управляемого объема записать произвольно выбранное стего методом
реализованном в алгоритме Барни (Barni), адаптированнным к
временным контейнерам. (см. конспект, описание алгоритма в метод.
материалах и материалы кафедральной энциклопедии, блога Н.В.
Чичварина)
1.2 Восстановить стего по известному ключу.
1.3 Оценить предельные возможности по объему внедряемого сообщения.
1.4 Провести фильтрацию сэмпла со стего фильтром с импульсным
откликом
𝑡2
ℎ(𝑡) = exp⁡(− 2 )
𝑎
1.5 Оценить влияние фильтрации изменением a на качество восстановления
стегосообщения.
Задача 3.3.
7
1.1 В произвольно выбранном контейнере в виде сэмпла звукового файла
управляемого объема записать произвольно выбранное стего методом
фазового кодирования
материалах
и
(см. конспект,
материалы
описание алгоритма в метод.
кафедральной
энциклопедии,
блога
Н.В.
Чичварина.).
1.2 Оценить предельные возможности по объему внедряемого сообщения.
1.3 Провести фильтрацию сэмпла со стего фильтром с импульсным
откликом
𝑡2
ℎ(𝑡) = exp⁡(− 2 )
𝑎
1.4 Оценить влияние фильтрации изменением a на качество восстановления
стегосообщения.
Задача 3.4 Разработать программу спектрального анализа
звуковых
файлов с помощью оконного преобразования Фурье и вейвлетпреобразования.
Задача 3. 5
Разработать программу скремблирования и восстановления сообщений в
звуковых файлах с помощью спектрального преобразования.
1.1 В произвольно выбранном сигнале в виде сэмпла звукового файла
управляемого объема провести кодирование путем изменения Вейвлетспектра сигнала:
- Найти вейвлет - преобразование от скремблируемого сигнала.
- Произвольно «переставить» поддиапазоны спектра в диапазоне 0 – 20000
Гц. Число поддиапазонов – произвольное.
- Найти обратное преобразование вейвлет - преобразование.
1.2 Восстановить закодированное сообщение
по известному ключу
(процедуре «перестановки» поддиапазонов»).
8
Задача 3. 6
Разработать программу корреляционного анализа звуковых файлов с В
произвольно выбранном контейнере в виде сэмпла звукового файла
управляемого объема записать произвольно выбранное стего методом
фазового кодирования.
1.1 Восстановить стего по известному ключу.
1.2 Определить корреляционную функцию между «пустым» контейнером и
контейнером со стегосообщением (См. материалы соответствующего
семинара, блога Н.В. Чичварина.).
1.3 Промоделировать процедуру стегоанализа корреляционным методом.
Вычисляется автоковариационная функция для «пустого» контейнера) и
функция взаимной ковариации для «пустого» контейнера и контейнера со
стегосообщением. Для выполнения задания использовать
процедуру
БПФ.
Задача 3.7.
1.1 В произвольно выбранном контейнере в виде сэмпла звукового файла
управляемого объема записать произвольно выбранное стего методом
встраивания в коэффициенты дискретного косинусного преобразования
(ДКП) (см. конспект и материалы кафедральной энциклопедии и блога).
Cтадартная процедура ДКП есть в библиотеке MathCAD и описана в
Help MathCAD – e-bookLocal Cosine Transforms (LCT) оконное дискретное косинусное
преобразование (ОДКП):
lct(a, n, f), ilct(w, n, b, f), cpt(a, n), icpt(w, n, b))
1.2 Восстановить стего по известному ключу.
1.3 Промоделировать
занесение
шума
в
контейнер,
содержащий
стегосообщение с помощью функции rnorm().
1.4 Промоделировать фильтрацию с помощью полосового фильтра низких
частот (см. материалы семинара).
9
1.5 Качественно и по спектру оценить влияние шума и фильтрации на
восстановленное стего.
Задача 3.8.
1.1В произвольно выбранном контейнере в виде сэмпла звукового файла
управляемого объема записать произвольно выбранное стего методом
LSB(см. конспект и материалы кафедральной энциклопедии, блога
Н.В. Чичварина.).
1.2 Восстановить стего по известному ключу.
1.3 Промоделировать фильтрацию с помощью полосового фильтра
низких частот (см. материалы семинара).
1.4 Качественно оценить влияние фильтрации на восстановленное стего.
Задача 3.9.
1.1В произвольно выбранном контейнере в виде сэмпла звукового файла
управляемого объема записать произвольно выбранное стего методом
втраивания
данных
в
коэффициенты
дискретного
косинусного
преобразования (см. конспект и материалы кафедральной энциклопедии).
Cтадартная процедура ДКП есть в библиотеке MathCAD и описана в Help
MathCAD – e-bookLocal Cosine Transforms (LCT) оконное дискретное косинусное
преобразование (ОДКП):
lct(a, n, f), ilct(w, n, b, f), cpt(a, n), icpt(w, n, b))
1.2 Качественно и по спектру оценить влияние растущего объема стего на
качество сокрытия стего.
Задача 3.10.
1.1 В произвольно выбранном контейнере в виде сэмпла звукового файла
управляемого объема записать произвольно выбранное стего методом
«Рatchwork» («заплаток»). (см. конспект и материалы кафедральной
энциклопедии)
1.2 Оценить предельные возможности по объему внедряемого сообщения.
10
1.3 Провести фильтрацию сэмпла со стего фильтром с импульсным
откликом
1.4
Оценить
влияние
𝑡2
ℎ(𝑡) = exp⁡(− 2 )
𝑎
фильтрации изменением
a
на
качество
восстановления стегосообщения.
Тема 4 Стегозапись и стегоанализ содержащих изображения при
реализации
метода Куттера. Для всех задач ввод изображений
осуществляется либо с помощью WEB – средств, либо из файлов,
полученных цифровыми фотоаппаратами, встроенными в мобилбные
телефоны.
Задача 4.1
1.1 В произвольно выбранном контейнере в виде
файла с текстовым
сообщением записать произвольно выбранное стего методом Куттера. (см.
конспект
и
материалы
кафедральной
энциклопедии,
блога
Н.В.
Чичварина)
Промоделировать
1.2
пространственным
exp⁡{−
𝑥 2 +𝑦 2
𝑟2
дефокусировку
фильтром
с
путем
импульсным
окликом
фильтрации
ℎ(𝑥, 𝑦) =
}
1.3 Качественно оценить влияние дкфокусировки при различных
значениях r на восстановленное стего.
1.4
Оценить предельное соотношение объемов контейнера и стего
визуально и по спектру пространственных частот.
Задача 4.2
1.1В произвольно выбранном контейнере в виде
файла управляемого
объема записать произвольно выбранное стего методом Куттера. (см.
конспект и материалы кафедральной энциклопедии)
1.2 Восстановить стего по известному ключу.
11
1.3Отфильтровать «загруженный» контейнер с помощью фильтра с
гауссовским импульсным откликом
1.4Восстановить стего по известному ключу.
1.5 Оценить предельно возможное соотношение объемов контейнера и
стего.
Задача 5.1.
1.1 В произвольно выбранном контейнере в виде сэмпла звукового файла
управляемого объема записать произвольно выбранное стего методом
LSB. (см. конспект и материалы кафедральной энциклопедии)
1.2 Оценить предельные возможности метода по соотношению объемов
контейнера и стего.
1.3 Провести сопоставительный анализ частотно-временных вейвлет спектров «пустого» контейнера и стегосообщения путем отображения на
графиках спектров. Использовать материалы семинара, на котором
рассматривались вейвлеты Дебеши.
Задача 5.2.
1.1В произвольно выбранном контейнере в виде сэмпла звукового файла
управляемого объема записать произвольно выбранное стего методом
Patchwork («заплаток»). (см. конспект и материалы кафедральной
энциклопедии)
1.2 Провести сопоставительный анализ частотно-временных Фурье спектров «пустого» контейнера и стегосообщения путем отображения на
графиках спектров.
1.3 Оценить предельные возможности метода по соотношению объемов
контейнера и стего.
12
Задача 5.3.
1.1 В произвольно выбранном контейнере в виде сэмпла звукового файла
управляемого объема записать произвольно выбранное стего методом LSB.
(см. конспект, материалы кафедральной энциклопедии и блога
Н.В.Чичварина)
1.2 Промоделировать процедуру стегоанализа спектральным методом.
Вычисляется спектр временных частот для «пустого» контейнера и
контейнера со стегосообщением. Для выполнения задания использовать
процедуру БПФ.
1.3 Оценить предельные возможности метода по соотношению объемов
контейнера и стего.
1.4 Оценить предельные возможности метода по соотношению объемов
контейнера и стего.
Задача 5. 4
Разработать программу спектрального анализа аудиофайлов с помощью
вейвлет-преобразования.
1.1Сформировать сэмпл аудиофайла управляемого объема.
1.2 Внести «помеху» с помощью функций rnd(.) и rnorm
1.3Определить вейвлет-спектры исходного и «зашумленных» сигналов.
1.4 Промоделировать процедуру сопоставительного «визуального» вейвлетанализа
с
использованием
вейвлетов
Дебеши
(См.
материалы
соответствующего семинара) Для «визуализации» применить график
«Countur plot»
Задача 5. 5
Разработать программу скремблирования и восстановления сообщений в
звуковых файлах с помощью спектрального дискретного косинусного
13
преобразования (ДКП) . Cтадартная процедура ДКП есть в библиотеке
MathCAD и описана в Help MathCAD – e-bookLocal Cosine Transforms (LCT) оконное дискретное косинусное
преобразование (ОДКП):
lct(a, n, f), ilct(w, n, b, f), cpt(a, n), icpt(w, n, b))
1.1 В произвольно выбранном сигнале в виде сэмпла звукового файла
управляемого объема провести кодирование путем изменения спектра
дискретного косинусного преобразования (ДКП) сигнала:
- Найти прямое ДКП от скремблируемого сигнала.
- осуществить перестановку поддиапазонов ДКП.
- Отобразить результат скремблирования графически и непосредственным
воспроизвдением звукового файла.
1.2 Осуществить дескремблирование в порядке, обратном процессу
скремблирования по известному ключу
Задача 5. 6
Разработать программу корреляционного анализа звуковых файлов.
1.1 В произвольно выбранном контейнере в виде сэмпла звукового файла
управляемого объема записать произвольно выбранное стего методом LSB.
1.2Восстановить стего по известному ключу.
1.3 Промоделировать процедуру стегоанализа корреляционным методом.
Вычисляется автоковариационная функция для «пустого» контейнера) и
функция взаимной ковариации для «пустого» контейнера и контейнера со
стегосообщением. Для выполнения задания использовать процедуру БПФ.
Задача 5.7.
1.1В произвольно выбранном контейнере в виде сэмпла звукового файла
управляемого объема записать произвольно выбранное стего методом
LSB. (см. конспект,
материалы кафедральной энциклопедии и блога
Н.В.Чичварина).
14
1.2 Восстановить стего по известному ключу.
1.2 Промоделировать
занесение
шума
в
контейнер,
содержащий
стегосообщение с помощью функции rnorm().
1.3 Промоделировать фильтрацию с помощью полосового фильтра низких
частот (см. материалы семинара).
1.4 Качественно
оценить
влияние
шума
и
его
фильтрации
на
восстановленное стего.
Задача 5.8.
1.1 В произвольно выбранном контейнере в виде сэмпла звукового файла
управляемого объема записать произвольно выбранное стего методом
«Patchwork» («заплаток». (см. конспект, материалы кафедральной
энциклопедии и блога Н.В.Чичварина).
1.2 Оценить предельно возможное соотношение объема контейнера к
объему стего.
1.3 Промоделировать
занесение
шума
в
контейнер,
содержащий
стегосообщение с помощью функции rnorm().
1.4 Промоделировать фильтрацию с помощью полосового фильтра
низких частот (см. материалы семинара).
1.5 Качественно
оценить
влияние
шума
и
его
фильтрации
на
восстановленное стего с помощью графиков.
Тема 6. Решение задач обнаружения и распознавания
Задача 6.1 Определение координат уникального объекта в произвольном
изображении (можно в простом «самодельном»). В изображении, в котором
априори присутсвует искомый объект, определить его положение.
Например, на изображении шахматной партии, в которой остался один
белый ферзь, найти его положение.
Задача 6.2 Обнаружение объекта в расфокусированном изображении.
15
Рекомендации: Советую разобраться:
- с библиотекой MathCad для обработки сигналов;
- с библиотекой Waivelets.
- с Help, e-book
В Mathcad версии 2001 существует возможность записывать и считывать
амплитуду акустических сигналов, записанных в звуковые файлы с
расширением .wav:
READWAV ("file") — чтение звукового файла в матрицу;
WRITEWAV ("file", s, b) — запись данных в звуковой файл;
GETWAVINFO ("file") — создает вектор из четырех элементов с
информацией о звуковом файле;
file — путь к файлу;
s — скорость следования сэмплов, задаваемых матрицей;
b — разрешение звука в битах.
Использование этих встроенных функций позволяет организовать обработку
звука.
16