Можем ли мы технически не размыть изображения?

17

Поскольку существует алгоритм размытия изображений, поэтому его часть не может быть распознана, можем ли мы изменить алгоритм и удалить часть изображения?

Есть ли программа, которая уже делает это, возможно ли это даже в ближайшем будущем?

algorithms graphics mahen23
источник
Вы имеете в виду, как при полном не размытии изображений, или просто настолько, что вы можете сказать, что-то было с достаточной степенью точности?
rjzii
Достаточно того, что вы можете сказать, что-то было с достаточной степенью точности
mahen23
2
Ну ... Я думаю, это зависит от того, что это такое и насколько оно размыто . Так что ответ ... Может быть! Посмотрите ответ @Greg Jackson для технических деталей.
FrustratedWithFormsDesigner
2
Возможно, вас заинтересует этот классический конкурс Stackoverflow: stackoverflow.com/questions/891643/…
MatrixFrog
2
Голливуд доказывает это! youtube.com/watch?v=3EwZQddc3kY&t=0m11s
Томас Эдинг

Ответы:

36

Деконволюция (см. Также здесь и здесь ) может частично размыть фотографию. Существует множество программ, которые его реализуют, и это было даже довольно базовое упражнение в классе обработки изображений, который я взял в колледже. Это не возможно полностью обратном размытость, так как с потерей данных, но много информации может быть восстановлен (также см здесь (PDF)).

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

Грег Джексон
источник
да, я попробовал программное обеспечение под названием Focus Magic, но мне нужно больше поиграть с ним.
mahen23
1
Когда применяемая свертка конечна и поля сохраняются (т. Е. Изображение не обрезается), это полностью обратимая операция?
лозы
@ Vines: Честно говоря, прошло слишком много времени с тех пор, как я занимался этим, чтобы дать вам хороший ответ. Моя интуиция говорит нет, размытие с потерями, даже если вы позволите ему выйти за пределы исходного изображения, но я также помню, что в таких размытиях было что-то особенное. Это может быть возможно в очень ограниченном тестовом режиме. Важно, однако, то, что в реальном мире вы никогда не встретите такой образ, поэтому, хотя математически это интересно, на самом деле это спорный вопрос о том, так ли это на самом деле или нет.
Грег Джексон,
2
ссылки больше не работают
jgauffin
1
Adobe продемонстрировала эту технологию 3 года назад. tv.adobe.com/watch/max-2011-sneak-peeks/…
Эдриан Дж. Морено,
7

Изменение манипуляции с изображением зависит от того, как с чем-то манипулировали.

Так как изображение является представлением объекта, и у нас есть только визуальные данные на этом изображении, мы не можем его «размыть», так как у нас нет данных.

Представьте, что размытое изображение (похожее на пиксельное лицо) похоже на электронное письмо без всех символов, и мы не сможем использовать имеющиеся у нас символы, чтобы составить точные слова из исходного электронного письма.

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

Обновление: обязательная ссылка на страницу о «закрученном лице» http://sciencenotes.wordpress.com/2007/10/20/what-computers-can-swirl-computers-can-unswirl/

StuperUser
источник
Я видел довольно удивительные примеры реального использования манипуляций с изображениями для размытия вещей, которые казались совершенно невосстанавливаемыми. Хотя да, приближение ... они чертовски хороши в приближении. Ничего подобного размытой области на изображении, но очень плохо сфокусированные изображения сфокусированы так, что вы можете начать видеть детали даже в отдаленных местах.
Эдвард Стрендж,
2
"могут быть пути?" Другими словами, вы не так много знаете об этом, верно?
Джереми
1
@StuperUser - это именно тот подход, который используется при максимальной энтропийной деконволюции. Если бы объект представлял собой прямую линию, как бы выглядело размытие, сравните его с изображением, отрегулируйте линию - повторите.
Мартин Беккет
1
@ Дэвид - одна большая разница в том, что в твоих очках информация все еще там, ее просто нужно скорректировать. Хотя изображения, информация не там и должна быть воссоздана / приближена.
Эдвард Стрендж,
2
Он даже не ударяется о палочки и колбочки, он искажается линзой и приводит к сжатию с потерями. Тем не менее, вы можете интерполировать недостающую информацию.
Джереми
3

В статье « Почему размытие конфиденциальной информации - плохая идея», авторы описывают метод «не размывания» чисел и текста .

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

Самир
источник
2

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

pixel1 = 3
pixel2 = 5

blurredPixel = (pixel1 + pixel2) / 2 = 4

newPixel1 = blurredPixel = 4
newPixel2 = blurredPixel = 4

Если у вас есть только новые пиксели 1 и 2, вы не сможете узнать, есть ли в исходных пикселях 3 и 5, 1 и 7 или любая другая возможная комбинация.

TheFogger
источник
8
Но в изображении с большим количеством данных вы можете использовать вероятностные модели, чтобы предсказать, какими они могли быть.
Грег Джексон
1
Если изначально были пиксели 1..N, и вы получили среднее значение каждого смежного пикселя, то значение каждого пикселя полностью определяется значением любого одного пикселя. Если у вас есть представление о том, каким может быть оригинал (возможно, ограничения вероятных значений), вы вполне можете придумать что-то очень похожее на оригинал.
Дэвид Торнли
2

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

egrunin
источник
2
Снимает? Как так?
лозы
@vines: См. ответ TheFogger для математического обоснования этого ответа.
Мейсон Уилер
5
Думайте о размытии как о функции, как о округлении. Если раунд (х) равен 3, был х 3,1? 2,9? 3,499? 2,501? Нет способа сказать. Информация была удалена.
Мальволио
2
@ Мейсон Уилер, @Malvolio: ответ TheFogger - здравый смысл. См. En.wikipedia.org/wiki/Deconvolution для теории .
лозы
0

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

Говард
источник
2
Не могли бы вы объяснить свой ответ до такой степени, чтобы кто-то, у кого не было класса обработки сигналов (но, тем не менее, профессиональный программист), мог его понять?