MIT develops depth-sensing imaging system that can peer through fog
MIT researchers have developed a system that can produce images of objects shrouded by fog so thick that human vision canโt penetrate it. It can also gauge the objectsโ distance.
An inability to handle misty driving conditions has been one of the chief obstacles to the development of autonomous vehicular navigation systems that use visible light, which are preferable to radar-based systems for their high resolution and ability to read road signs and track lane markers. So, the MIT system could be a crucial step toward self-driving cars.
The researchers tested the system using a small tank of water with the vibrating motor from a humidifier immersed in it. In fog so dense that human vision could penetrate only 36 centimetres, the system was able to resolve images of objects and gauge their depth at a range of 57 centimetres.
Fifty-seven centimetres is not a great distance, but the fog produced for the study is far denser than any that a human driver would have to contend with; in the real world, a typical fog might afford a visibility of about 30 to 50 meters. The vital point is that the system performed better than human vision, whereas most imaging systems perform far worse. A navigation system that was even as good as a human driver at driving in fog would be a huge breakthrough.
โI decided to take on the challenge of developing a system that can see through actual fog,โ says Guy Satat, a graduate student in the MIT Media Lab, who led the research. โWeโre dealing with realistic fog, which is dense, dynamic, and heterogeneous. It is constantly moving and changing, with patches of denser or less-dense fog. Other methods are not designed to cope with such realistic scenarios.โ
Satat and his colleagues describe their system in a paper theyโll present at the International Conference on Computational Photography in May. Satat is first author on the paper, and heโs joined by his thesis advisor, associate professor of media arts and sciences Ramesh Raskar, and by Matthew Tancik, who was a graduate student in electrical engineering and computer science when the work was done.
Playing the odds
Like many of the projects undertaken in Raskarโs Camera Culture Group, the new system uses a time-of-flight camera, which fires ultrashort bursts of laser light into a scene and measures the time it takes their reflections to return.
On a clear day, the lightโs return time faithfully indicates the distances of the objects that reflected it. But fog causes light to โscatter,โ or bounce around in random ways. In foggy weather, most of the light that reaches the cameraโs sensor will have been reflected by airborne water droplets, not by the types of objects that autonomous vehicles need to avoid. And even the light that does reflect from potential obstacles will arrive at different times, having been deflected by water droplets on both the way out and the way back.
The MIT system gets around this problem by using statistics. The patterns produced by fog-reflected light vary according to the fogโs density: On average, light penetrates less deeply into a thick fog than it does into a light fog. But the MIT researchers were able to show that, no matter how thick the fog, the arrival times of the reflected light adhere to a statistical pattern known as a gamma distribution.
Gamma distributions are somewhat more complex than Gaussian distributions, the common distributions that yield the familiar bell curve: They can be asymmetrical, and they can take on a wider variety of shapes. But like Gaussian distributions, theyโre completely described by two variables. The MIT system estimates the values of those variables on the fly and uses the resulting distribution to filter fog reflection out of the light signal that reaches the time-of-flight cameraโs sensor.
Crucially, the system calculates a different gamma distribution for each of the 1,024 pixels in the sensor. Thatโs why itโs able to handle the variations in fog density that foiled earlier systems: It can deal with circumstances in which each pixel sees a different type of fog.
Signature shapes
The camera counts the number of light particles, or photons, that reach it every 56 picoseconds, or trillionths of a second. The MIT system uses those raw counts to produce a histogram โ essentially a bar graph, with the heights of the bars indicating the photon counts for each interval. Then it finds the gamma distribution that best fits the shape of the bar graph and simply subtracts the associated photon counts from the measured totals. What remain are slight spikes at the distances that correlate with physical obstacles.
โWhatโs nice about this is that itโs pretty simple,โ Satat says. โIf you look at the computation and the method, itโs surprisingly not complex. We also donโt need any prior knowledge about the fog and its density, which helps it to work in a wide range of fog conditions.โ
Satat tested the system using a fog chamber a meter long. Inside the chamber, he mounted regularly spaced distance markers, which provided a rough measure of visibility. He also placed a series of small objects โ a wooden figurine, wooden blocks, silhouettes of letters โ that the system was able to image even when they were indiscernible to the naked eye.
There are different ways to measure visibility, however: Objects with different colours and textures are visible through fog at different distances. So, to assess the systemโs performance, he used a more rigorous metric called optical depth, which describes the amount of light that penetrates the fog.
Optical depth is independent of distance, so the performance of the system on fog that has a particular optical depth at a range of 1 meter should be a good predictor of its performance on fog that has the same optical depth at a range of 30 meters. In fact, the system may even fare better at longer distances, as the differences between photonsโ arrival times will be greater, which could make for more accurate histograms.
โBad weather is one of the big remaining hurdles to address for autonomous driving technology,โ says Srinivasa Narasimhan, a professor of computer science at Carnegie Mellon University. โGuy and Rameshโs innovative work produces the best visibility enhancement I have seen at visible or near-infrared wavelengths and has the potential to be implemented on cars very soon.โ
