Live data from Hacker News

Restoration of defocused and blurred images (2012)

yuzhikov.com

11–20 of 48 posts

Re: Restoration of defocused and blurred images (2012)

#12

So all those tv shows where someone just clicks "enhance" we're accurate after all?

Well, yes and no. I had exactly the same thought as I was reading the article, but the bit about noise is important: in the presence of even a tiny bit of noise, the de-blur algorithm collapses pretty rapidly. And the "enhance!" scenes in TV and movies are of images that are likely to be noisy.

They're also often un-detailed due to pixelation/low resolution as much as from blur, which violates this algorithm's assumptions, so that would be another reason that "click enhance" wouldn't work.

Re: Restoration of defocused and blurred images (2012)

#14

Wondering what would happen if you apply this after enhancing (upsampling) something like what's shown in here as magic kernel thrice: http://www.johncostella.com/magic/

FYI: The magic kernel isn't taken nearly as seriously by people in the field of signal processing (almost my field). I'm always surprised as to why it keeps popping up.

One of the many articles on the internet explaining why the magic kernel isn't really that magic:

http://cbloomrants.blogspot.com/2011/03/03-24-11-image-filte...

Re: Restoration of defocused and blurred images (2012)

#16
Many aspects of CV and signal processing in general produce almost magical results. It's a little less magical when you think back to stats examples of fitting a curve to some signal + (known) noise process. For linear models, the noise term can get really bad before simple regression won't persevere. Least squares in one form or another finds lots of use in image processing.

Images are just functions, and almost all of the mathematical techniques that you would use to analyze one domain hold for the other. Certain perturbations such as camera jitter are easier to deal with as "undoing" them is tantamount to assuming some underlying regularity/structure on the signal and filtering accordingly. Others, such as removing an occlusion, are harder. Humans do it well thanks to our power of inference, learned from the litany of visual examples that we take in over the course of a lifetime. It's not trivial getting an algorithm to visualize what should have been behind the person who photobombed your insta, but we do it somewhat naturally.

For occlusions and finding relationships between partially overlapping scenes, really interesting things are happening with deep learning. For noisy images, techniques continue to improve. Compressed sensing and signal recovery is an active area of research that's already paid huge dividends in many fields, especially medical imaging. I can't wait to see what becomes possible in the next five years. And, as has been noted - this article is dated. There are already more powerful techniques using deep learning for image super resolution and deblurring.

Re: Restoration of defocused and blurred images (2012)

#17
It's neat that this is possible. It was demonstrated in the 1960s, but nobody could afford the CPU time back then.

The intensity range of the image limits how much deblurring you can do. If the range of intensities is small, after blurring, round-off error will lose information. Also, if the sensor is nonlinear or the image is from photographic film, gamma correction needs to be performed before deblurring.

Re: Restoration of defocused and blurred images (2012)

#18
post #4

Wow, that's very impressive, and very un-intuitive (to me) that it's possible at all. So, who is the first to dig out some pictures that were 'redacted before publication' and can be de-obfuscated this way?

Law enforcement have large libraries of images of child sexual abuse. Sometimes the abusers appear in the photo but blur their faces. There's probably some work happening to identify those abusers.

Here's one famous example https://en.wikipedia.org/wiki/Christopher_Paul_Neil

There's a bunch of other image processing stuff that can be done. Identifying location from sparse clues is important. Identifying wall paper patterns, or coca-cola bottle labels gives clues.

Post reply on HN