Thursday, November 17, 2011

These Technologies Do Not Exist: The Streaming Camera

Yesterday, I was on Muthu's weekly hangout where he, Andrew McGregor and others talked about streaming algorithms. I really like the idea of having algorithms dealing with high throughput data that cannot be recorded. It really is a thought provoking process to say the least. And we are getting there. If you recall the recent presentation by Eric Fossum, the inventor of CMOS for imaging, he is interested in building a new kind of imaging sensor that can deal with a 10Tbits/s transfer rate, yes  1 Terabytes per second give or take 200 GBytes/second. 

In a different direction, we now have 15 megapixel cameras for less than $300. What about a camera that doesn't store data only some statistics as in data streaming algorithms ? What if instead of a "normal" lens, we use a random lens in front of the imaging chip. Each pixel receives a linear combination of light rays from different locations, directions and wavelengths at very high speed, but only the statistics of that data is eventually stored.

One would imagine that the back-end electronics would become highly simplified and as a result a cheaper design. One could not contemplate an image reconstruction in the traditional sense nor would we have much in the way of calibration, but should we care ? What type of estimation problem can be solved with this type of  camera ?

For more information on Sketching / Streaming algorithms you may want to read this

No comments: