Slashdot Mirror


A New Sampling Algorithm Could Eliminate Sensor Saturation (scitechdaily.com)

Baron_Yam shared an article from Science Daily: Researchers from MIT and the Technical University of Munich have developed a new technique that could lead to cameras that can handle light of any intensity, and audio that doesn't skip or pop. Virtually any modern information-capture device -- such as a camera, audio recorder, or telephone -- has an analog-to-digital converter in it, a circuit that converts the fluctuating voltages of analog signals into strings of ones and zeroes. Almost all commercial analog-to-digital converters (ADCs), however, have voltage limits. If an incoming signal exceeds that limit, the ADC either cuts it off or flatlines at the maximum voltage. This phenomenon is familiar as the pops and skips of a "clipped" audio signal or as "saturation" in digital images -- when, for instance, a sky that looks blue to the naked eye shows up on-camera as a sheet of white.

Last week, at the International Conference on Sampling Theory and Applications, researchers from MIT and the Technical University of Munich presented a technique that they call unlimited sampling, which can accurately digitize signals whose voltage peaks are far beyond an ADC's voltage limit. The consequence could be cameras that capture all the gradations of color visible to the human eye, audio that doesn't skip, and medical and environmental sensors that can handle both long periods of low activity and the sudden signal spikes that are often the events of interest.

One of the paper's author's explains that "The idea is very simple. If you have a number that is too big to store in your computer memory, you can take the modulo of the number."

11 of 135 comments (clear)

  1. It's not about the ADC by Anonymous Coward · · Score: 5, Insightful

    1. Audio clipping is present in purely analog recording systems (an playback) so not an ADC problem.

    2. The sensor, any sensor, has physical limits, that will cause saturation (i.e. clipping) regardless of the cleverness of the ADC downstream.

    3. In most cases it is easier to devise an ADC with enough bits (i.e. precision and dyanmic range) large than the sensorr it is connected to

    Summary: a solution in search of a problem.

  2. Re:What genius!! by Anonymous Coward · · Score: 3, Informative

    No, it's not normalization. From a preliminary reading, they're just doing rudimentary frequency analysis to provide qualifications under which modular representations can be inversely mapped to a real world Voltage reading, i.e. a low-enough-energy high frequency component such that an extremely high to extremely low (or vice-versa) transition can be interpreted unambiguously as bounds clipping rather than a transition within the typical dynamic range of the device. That's why they're taking the sampling theory approach.

    Nothing mind-blowing, I agree, and the headline is definitely hyperbolic, but if you're gonna talk shit you should get your shit straight first.

  3. It's not an algorithm by johannesg · · Score: 3, Informative

    It's a different type of ADC, one that resets when it reaches saturation. So you can forget about using this 'new algorithm' in your existing equipment.

  4. Links to the phase unwrapping problem by goombah99 · · Score: 4, Insightful

    Their paper seems to ignore that this technique isomorphic to the well known phase unwrapping problem. The hard part has always been implementing it at the pixel level. This requires extra transistors, calibrations (because every pixel needs to be the same) and perfect uniformity in manufacturing, as well as a new source of noise. Finally the mathematical problem produces nasty noise unless you can also implement hystersis at the point of the amplitude wrap. If you don't it's going to suck, and if you do then you have even more transistors to implement for each pixel since it's now having to be stateful (know it's earlier state to implement the hysteresis)

    https://en.wikipedia.org/wiki/...

    https://ccrma.stanford.edu/~jo...

    https://www.dsprelated.com/fre...

    --
    Some drink at the fountain of knowledge. Others just gargle.
  5. No, this does not solve the problem. by dgatwood · · Score: 5, Interesting

    This is an interesting approach, and it would work pretty well for things like audio. It might help with the dynamic range of cameras when used at higher ISO settings, but it will not solve the problem by any means. The problem, though, is that in modern cameras, the sensor's pixels also have a maximum capacity, called the full well capacity. The sensor can't physically accumulate more of a charge than its full well capacity, and the DAC is designed so that its clipping point matches the full well capacity of the sensor at its base ISO. So you would still get clipping when the brightness exceeds what would otherwise by the sensor's clipping point at its base ISO, and if it is already at its base ISO, this wouldn't make any difference at all.

    IMO, a better approach (which I proposed several years ago) is to sample the sensor and physically cancel out (subtract) the measured charge in the sensor itself, doing this multiple times per exposure to ensure that you don't hit the full well capacity. That approach also has the advantage of letting you do really cool time-based manipulation of the resulting photo. For example, you could do vector-based motion compensation of the individual subframes to dramatically reduce motion blur, compensate for some amount of camera shake, etc.

    Even better, if you represent subsequent subframes relative to the previous subframe (e.g. -12 here, +2 there), you'll also usually get a high percentage of zeroes, which means you should be able to losslessly compress the additional subframes to be pretty small on average, potentially giving you the ability to adjust the image motion compensation after the fact to get an image in which motion is blurred more or less, according to taste.

    In theory, you could even do bizarre, per-region motion compensation, such as making a baseball appear to be motionless while the bat is swinging at a high speed or vice versa. :-D But I digress.

    --

    Check out my sci-fi/humor trilogy at PatriotsBooks.

    1. Re:No, this does not solve the problem. by Zorpheus · · Score: 3, Informative

      So you pretty much want to read out the sensor at a higher framerate, and combine multiple images to one. This means that the sensor must be capable of a much higher framerate. And the image quality might get worse due to the readout noise, but I don't know if this is relevant in normal, uncooled cameras.

    2. Re:No, this does not solve the problem. by Arkh89 · · Score: 3, Informative

      And every time you read out a sub-frame you are penalized by the read noise... after accumulation of the variances, you end-up with an extremely noisy image. If you want to do that you don't just need a very good quantum efficiency (the probability of a incident photon to be absorbed and to release an electron) you need an almost perfect read-out circuitry (if you want to operate without cooling). Eric Fossum has proposed a "Quanta" binary sensor which would do this with a ~0.15e- RMS read-out noise which has to be compared with the 1.5+e- of the best sensors used in consumer applications today.

  6. Re:already had circuit elements that could do this by RhettLivingston · · Score: 3, Interesting

    I think you meant to be funny, but it is possible to come full circle on this one.

    NASA's Vacuum Tube Transistor

  7. Fake Paper or just Naive? by labnet · · Score: 3, Informative

    I've skip read the Paper and /. comments, and this reads like mathematical wank by guys that have never touched an oscilloscope.

    First, they are waving their hands in the are about a magic 'resetting ADC'... seriously...
    Do they even know what reset means? It has to be performed at the hardware level, It has to performed with DC offsetting (from a D/A converter), it has to be performed to 1 least significant bit of accuracy, and the input signal has to be rate limited. No way this will happen for any practical systems without adding artefacts when the offsetting circuitry tries to slew the input within one sample period.

    The only real world way I can think of, that still retains DC accuracy, is servoing the input.
    This is where a 'counteracting' force is used to subtract from the input... but servoing has hairs all over it, as it has to be super accurate in terms of amplitude and frequency response.

    They should have talked to an electrical engineer before spouting off this rubbish.

    --
    46137
  8. Re:What genius!! by green+is+the+enemy · · Score: 3, Informative

    I'm an EE. This concept is interesting to me, but then I'm left wondering how they really tackle the problem of signal limits. It's not just that ADC that limits the signal. The amplifiers in the chain also do it. Maybe I should just read about it. The whole self-resetting ADC concept just strikes me as odd. I have a feeling it was invented to improve the dynamic range or sampling rate or reduce the power usage of ADCs, but not to magically sample arbitrarily large signals.

  9. Re:Digital != silicon by Khyber · · Score: 3, Informative

    "So what you are claiming is that you had pure analogue, analogue to digital converters?"
    "Replacing silicon transistors with valves does not change the fact that the circuit is still digital."

    All circuits are analog. Period. That's the physics of it. 'Digital' is just a sampled section of the signal measured against a reference voltage. Those are still both analog waveforms or sections thereof.

    It's like people suddenly forgot the bare fucking basics and physics of basic electronics when the world went digital. You dipshits fell hook line and sinker for the digital marketing hype.

    --
    Still waiting on Serviscope_minor to wake up to fucking reality and realize that Jessica Price isn't going to fuck him.