LINUX.ORG.RU
ФорумTalks

Undo Gaussian blur


0

0

Несколько раз встречал упоминания, что это возможно, и люди это проделывали.

Поясню. Один человек берёт скан документа, замазывает при помощи фотошоповской функции Gaussian blur имена, адреса, телефоны, прочую конфиденциальную информацию, сохраняет как растровое изображение, выкладывает в сеть. Другой обрабатывает это изображение в каком-нибудь фотошопе или гимпе и выкладывает в сеть информацию, которую пытались скрыть. Просто для прикола.

Тогда пробовал в сети искать, натыкался на фразы, что это теоретически возможно при определённых настройках фильтра и размерах скрываемого изображения, но никакой конкретики. Сейчас в связи с обсуждением http://www.linux.org.ru/jump-message.jsp?msgid=4459253&cid=4459371 решил спросить у ЛОРа.

При каких условиях это возможно? Как это сделать в гимпе?

Не в General/Desktop потому, что ничего сейчас восстанавливать не пытаюсь. Просто интересно.

★★★★★

Посмотри CSI: Crime что-то там. Они умудряются по размытой картинке с наружного видеонаблюдения восстановить номер машины и надпись на брелке у преступника. Вот это техника!

lester_dev ★★★★★ ()
Ответ на: комментарий от RedPossum

Формула там примерно такая, если я правильно понял:

I'(x,y)= I(x,y)*0.22508352 +
( I(x-1,y)+I(x,y-1)+I(x,y+1)+I(x+1,y) )*0.11098164 +
( I(x-1,y-1)+I(x-1,y+1)+I(x+1,y+1)+I(x+1,y-1) )*0.05472157 + ...

Веса, на которые умножаются интенсивности, определяются распределением Гаусса. Брал из Википедии для примера 9x9.

Как из такого набора I'(x,y) извлечь старые величины I(x,y) ?

question4 ★★★★★ ()

Ты бы лучше поигрался с фильтром, тогда бы знал что даже размазывая разные области разное число раз, ты можешь получить монотонное пятно.

Если знать форму, размер фильтра, шаг, то можно примерно восстановить предыдущий вариант по соседним цветам. Но ты не знаешь какой блюр, какие параметры, как он применялся. А учитывая возможность десятикратного применения, ты можешь нифига и не восстановить.

//Не, я не читал шейдеры. Я их просто копировал.

wyldrodney ()
Ответ на: комментарий от bibi

> Открыл в фотожопе и нажал Undo.

А если первый сохранил в PNG?

question4 ★★★★★ ()
Ответ на: комментарий от wyldrodney

> Ты бы лучше поигрался с фильтром, тогда бы знал что даже размазывая разные области разное число раз, ты можешь получить монотонное пятно.

Знаю. Неоднократно люди просили стереть их со снимка.

Если знать форму, размер фильтра, шаг, то можно примерно восстановить предыдущий вариант по соседним цветам. Но ты не знаешь какой блюр, какие параметры, как он применялся. А учитывая возможность десятикратного применения, ты можешь нифига и не восстановить.

Скорее всего, дефолтные параметры, однократное применение. Сканы документов обычно «в оттенках серого», поэтому не совсем понимаю, при чём тут цвета.

question4 ★★★★★ ()
Ответ на: комментарий от lester_dev

> Посмотри CSI: Crime что-то там.

Crime Scene Investigation.

Они умудряются по размытой картинке с наружного видеонаблюдения восстановить номер машины и надпись на брелке у преступника.

Про «Марсианского сфинкса» слышал? Очень интересный артефакт при обработке фотографий. Просто одно из многих изображений, которое при размытии даст исходное.

А в другом фильме (Bladerunner, вроде), обработав фотографию разглядели, что находилось в комнате, соседней с местом съёмки :)

question4 ★★★★★ ()

Gaussian blur - это линейное искажение, поэтому обратное преобразование возможно с помощью БПФ и оптимального фильтра, корректирующего пространственно-частотный спектр.

Подробности в любой книжке по цифровой обработке изображений, например: Ярославский Л.П. Введение в цифровую обработку изображений (DJVU) http://www.twirpx.com/file/17847/ $ 6.3. Коррекция линейных искажений. (стр.214)

P.S. Для W-s есть готовые варианты типа Nik Sharpener http://www.niksoftware.com/sharpenerpro/en/entry.php?

quickquest ★★★★★ ()
Ответ на: комментарий от quickquest

> БПФ

Быстрое преобразование Фурье?

W-s

А это что?

обратное преобразование возможно с помощью БПФ и оптимального фильтра, корректирующего пространственно-частотный спектр.

Ярославский Л.П. Введение в цифровую обработку изображений (DJVU) http://www.twirpx.com/file/17847/ $ 6.3. Коррекция линейных искажений. (стр.214)

Спасибо.

Nik Sharpener http://www.niksoftware.com/sharpenerpro/en/entry.php?

Увеличение резкости изображения по схожему алгоритму? Там все детали скрыты, пользователь только двигает ползунки, меряющие непонятно что в условных единицах. Демонстрационные ролики не впечатлили.

question4 ★★★★★ ()
Ответ на: комментарий от question4

>Быстрое преобразование Фурье?

Да.

W-s

Windows :)

Увеличение резкости изображения по схожему алгоритму?

Гарантии дать нельзя, но с точки зрения математики оптимальные линейные фильтры везде одинаковы. БПФ обычно требует меньших вычислительных затрат, но, иногда, используют разделимый рекурсивный фильтр (в пространственной области).

меряющие непонятно что в условных единицах.

Дык, если не знать функцию искажения, то приходится применять итеративные методы :)

Ещё коррекцию дефокусировки можно посмотреть в продолжении: Ярославский Л.П. Цифровая обработка сигналов в оптике и голографии: Введение в цифровую оптику. (djvu) http://www.softtutograf.com/node/2429 Например, восстановление расфокусированного текста - стр.179.

quickquest ★★★★★ ()
Ответ на: комментарий от quickquest

берём алгоритм Gaussian blur, делаем наоборот, не?

man энтропия, man законы термодинамики. Грубо говоря, фарш нельзя превратить обратно в кусок мяса

Gorthauer ★★★★★ ()
Ответ на: комментарий от Gorthauer

>man энтропия, man законы термодинамики. Грубо говоря, фарш нельзя превратить обратно в кусок мяса

Это справедливо для аналогового физического мира, а «цифровой фарш» можно превратить обратно в кусок «цифрового мяса» с точностью, ограниченной цифровым шумом исходного изображения.

quickquest ★★★★★ ()
Ответ на: комментарий от Gorthauer

>>man энтропия, man законы термодинамики.

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

Ты про энтропию будешь бабам на кулинарных форумах лапшу вешать, ок?

mclaudt ()
Ответ на: комментарий от quickquest

А эн раз туда-обратно текст уже ведь не переживёт?

И почему-то мне при виде первого сообщения сразу подумалось про обращение хэша)

Yareg ★★★ ()
Ответ на: комментарий от Yareg

В смысле эн раз туда, эн обратно, естественно.

Yareg ★★★ ()
Ответ на: комментарий от Yareg

>А эн раз туда-обратно текст уже ведь не переживёт?

Переживёт, при условии, что в процесс не добавляется цифровой шум (и/или ошибки вычислений с плавающей запятой).

quickquest ★★★★★ ()
Ответ на: комментарий от quickquest

> Ярославский Л.П. Цифровая обработка сигналов в оптике и голографии: Введение в цифровую оптику. (djvu) http://www.softtutograf.com/node/2429 Например, восстановление расфокусированного текста - стр.179.

Спасибо, что-то такое и искал. Только оттуда не качается. Пока нашёл только DJVU, полученные, видимо, из DOC выданного файнридером. С совершенно нечитаемыми рисунками :)

question4 ★★★★★ ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.