Содержание
Встраивание информации (watermarking) в черно-белое изображение (на осень 2023/24 тема закрыта)
Задание 1
Задача – встроить в изображение информацию (бит 0/1) так, чтобы (1) это было (почти) незаметно, (2) при получении изображения можно было узнать, что зашифровано, (3) учесть, что при передаче изображение могло быть испорчено.
Баллы
2 курс – 25 баллов, 1 курс – 50 баллов.
Подготовка
Предлагается использовать сингулярное разложение изображения, которое можно рассматривать как матрицу, в которой значения соответствуют оттенку серого. Далее можно изменить сингулярные числа и построить изображение обратно. «Испортить изображение» означает добавить к нему случайный шум. В программе для этого можно использовать датчик случайных чисел, равномерно распределенных на отрезке от 0 до 1. Полученное случайное число умножать на небольшую константу s и добавлять к каждому пикселю.
Качество watermarking характеризуется тем, с какой вероятностью бит угадывается правильно. Эта вероятность оценивается с помощью многократного добавления шума и оценивания доли правильных угадываний.
Информация
Сингулярное разложение матриц - http://www.gistatgroup.com/gus/ssa_an.pdf, приложение A.
Изображения можно взять, например, отсюда http://decsai.ugr.es/cvg/CG/base.htm (но можно и что-то другое)
Руководитель
Нина Эдуардовна Голяндина