3 ms·

This is insanely impressive. I'm sure many of the techniques used like the "majority vote" algorithm cited are underutilized across many industries.

by 2024throwaway 3y ago

epcoa 3y ago
If one is interested there is nearly 100 years now of sophisticated noisy signal recovery techniques. Magnetic storage media operates on the principal of this hack at baseline! https://en.wikipedia.org/wiki/Partial-response_maximum-likelihood https://en.wikipedia.org/wiki/Partial-response_maximum-likel... The same idea can apply here as GBA ROM material would be highly biased. Majority vote wastes a lot of information.
- rob74 3y ago
  The problem with this signal is that it was never designed to be recovered in the first place (it only came about by chance), that's why it has the issue with long sequences of 0 bytes described in the article.
mikepurvis 3y ago
I wondered about it for film scanning, specifically with a fan project like 4K77 where they're dealing with potentially damaged theatre prints rather than pristine masters— having multiple of them and being able to use that to eliminate scratches and so on would potentially save a ton of time on manual fixing in post.
guyomes 3y ago
One interesting application of taking the value appearing in majority, or more generally taking the median, is to remove noise or people from a sequence of several photos taken from the same point of view. This idea is to superimpose all the photos, and for each pixel, you simply keep the median [1]. [1]: https://patdavid.net/2013/05/noise-removal-in-photos-with-median_6/ https://patdavid.net/2013/05/noise-removal-in-photos-with-me...
- astrange 3y ago
  This will have the effect of smoothing the image even if you didn't want to do that, which is part of the reason people are convinced phone cameras "overprocess" images or try to beautify you even when they aren't. You have to counteract this by actually putting the noise back when you're done.
jacquesm 3y ago
It's fairly common in data recovery though, just keep on reading disk images and running quora until something passes the checksum and see if it works out. Better still if there are higher level checksums (for instance across a file that has a signature) for further verification. Also used in some aerospace applications.

This is insanely impressive. I'm sure many of the techniques used like the "majority vote" algorithm cited are underutilized across many industries.

epcoa 3y ago

If one is interested there is nearly 100 years now of sophisticated noisy signal recovery techniques. Magnetic storage media operates on the principal of this hack at baseline! https://en.wikipedia.org/wiki/Partial-response_maximum-likelihood https://en.wikipedia.org/wiki/Partial-response_maximum-likel... The same idea can apply here as GBA ROM material would be highly biased. Majority vote wastes a lot of information.

rob74 3y ago
The problem with this signal is that it was never designed to be recovered in the first place (it only came about by chance), that's why it has the issue with long sequences of 0 bytes described in the article.

mikepurvis 3y ago

I wondered about it for film scanning, specifically with a fan project like 4K77 where they're dealing with potentially damaged theatre prints rather than pristine masters— having multiple of them and being able to use that to eliminate scratches and so on would potentially save a ton of time on manual fixing in post.

guyomes 3y ago

One interesting application of taking the value appearing in majority, or more generally taking the median, is to remove noise or people from a sequence of several photos taken from the same point of view. This idea is to superimpose all the photos, and for each pixel, you simply keep the median [1]. [1]: https://patdavid.net/2013/05/noise-removal-in-photos-with-median_6/ https://patdavid.net/2013/05/noise-removal-in-photos-with-me...

astrange 3y ago
This will have the effect of smoothing the image even if you didn't want to do that, which is part of the reason people are convinced phone cameras "overprocess" images or try to beautify you even when they aren't. You have to counteract this by actually putting the noise back when you're done.

jacquesm 3y ago

It's fairly common in data recovery though, just keep on reading disk images and running quora until something passes the checksum and see if it works out. Better still if there are higher level checksums (for instance across a file that has a signature) for further verification. Also used in some aerospace applications.