upvote
Isn't that roughly (ok, very roughly) how generative diffusion AIs work when you ask them to make an image?
reply
You're absolutely right! Diffusion models basically invert noise (random Gaussian samples that you add independently to every pixel) but they can also work with blur instead of noise.

Generally when you're dealing with a blurry image you're gonna be able to reduce the strength of the blur up to a point but there's always some amount of information that's impossible to recover. At this point you have two choices, either you leave it a bit blurry and call it a day or you can introduce (hallucinate) information that's not there in the image. Diffusion models generate images by hallucinating information at every stage to have crisp images at the end but in many deblurring applications you prefer to stay faithful to what's actually there and you leave the tiny amount of blur left at the end.

reply
I believe diffusion image models learn to model a reverse-noising function, rather than reverse-blurring.
reply
Most of them do but it's not mandatory and deblurring can be used [1]

[1] Cold Diffusion: Inverting Arbitrary Image Transforms Without Noise, Bansal et al., NeurIPS 2023

reply
Just to add to this: intentional/digital blur is even easier to undo as the source image is still mostly there. You just have to find the inverse metric.

This is how one of the more notorious pedophiles[1] was caught[2].

1 - https://en.wikipedia.org/wiki/Christopher_Paul_Neil

2 - https://www.bbc.com/news/world-us-canada-39411025

reply
I didn't learn about this trick (deconvolution) until grad school and even then it seemed like spooky mystery to me.
reply