Встраивание информации (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 (но можно и что-то другое)

Руководитель

Нина Эдуардовна Голяндина

research/prob_watermark.txt · Последнее изменение: 2023/10/11 21:43 — nina
Наверх
CC Attribution-Noncommercial-Share Alike 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0