Undo Gaussian blur

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

> делаем наоборот

это же так просто!

это же так просто!

Куда проще то? Открыл в фотожопе и нажал Undo. Вот и все. А разве гимп ундо не умеет? :-O

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

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

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) ?

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

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

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

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

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

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

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

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

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

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

Crime Scene Investigation.

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

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

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

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?

> БПФ

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

W-s

А это что?

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

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

Спасибо.

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

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

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

Да.

W-s

Windows :)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Есть одна тулза под оффтоп, так вот она нечто похожее умеет http://meesoft.logicnet.dk/Analyzer/index.htm

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

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

refocus же :)

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

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

> refocus же :)

И помогает?

Как оно по-русски называется, «Фильтры — Улучшения — Повышение резкости»?

Оно не называется по-русски. Это сторонний штепсель.

http://refocus.sourceforge.net/ ? Спасибо.

Только у меня не собирается. Что-то GCC ругается на нарушения правил C90.