News for hackers. Stuff that matters.
Re:What algorithm blows your mind? (Reddit compsci) by jefffoster on Tuesday October 26, 2010 @05:02AM (#1833544)
Compressed Sensing is exciting - using a sequence of low res images to obtain a higher resolution sample. It was discussed in Wired (http://www.wired.com/magazine/2010/02/ff_algorithm/all/1) together with a compelling example (minimizing the time of a young patient in an MRI machine)
Re:What algorithm blows your mind? (Reddit compsci) by thalur on Tuesday October 26, 2010 @06:03AM (#1833638)
That sounds far too good to be true. I guess if you don't care about the fine details then its a decent technique, but to take the MRI example, what if the thing that was wrong was only visible in those small details?
Re:What algorithm blows your mind? (Reddit compsci) by nuitblanche on Friday October 29, 2010 @07:49AM (#1846939)
The Wired articles gave the wrong impression. It gave an example of inpainting (the Obama picture) that is NOT compressed sensing. Compressed sensing on the other hand can be applied directly to MRI because the MRI machine actually picks up all the spatial information. It samples randomly in the Fourier domain thereby having access to all the spatial information needed to fully reconstruct an image. It used to be that the reconstruction algorithms were not that good before (they relied on SVD/least square). Candes, Tao, Romberg and Donoho then published papers showing that the reconstruction could be done in a totally different way AND it was exact. With these new reconstruction algorithms something like MRI data is acquired in a much more efficient manner than four years because of compressed sensing.

For mor eon the controversy with the Wired article: http://nuit-blanche.blogspot.com/2010/05/compressed-sensing-... http://nuit-blanche.blogspot.com/2010/03/why-compressed-sens...

The new reconstruction solvers: https://sites.google.com/site/igorcarron2/cs#reconstruction

Hardware that are implementing compressive sensing: https://sites.google.com/site/igorcarron2/compressedsensingh...

Re:What algorithm blows your mind? (Reddit compsci) by cdavid on Tuesday October 26, 2010 @10:43AM (#1834360)
There are other things which sound too good to be true and yet are true (the sampling theorem for exact reconstruction of periodic signals is pretty unintuitive IMO, and even more "magic")
Re:What algorithm blows your mind? (Reddit compsci) by Retric on Tuesday October 26, 2010 @12:29PM (#1834836)
Filling in missing information with a reasonable guess is vary different from having accurate information. Looking at a low res impressionist painting you are going to fill in based on reasonable estimates for the real world not what is actually there.
Re:What algorithm blows your mind? (Reddit compsci) by nuitblanche on Friday October 29, 2010 @07:53AM (#1846951)
In compressed sensing, we don't do guesses. Guesses are reserved for inpainting.
Re:What algorithm blows your mind? (Reddit compsci) by anamax on Tuesday October 26, 2010 @11:04AM (#1834467)
Compressed sensing was the subject of a recent talk which can be viewed at ee380.stanford.edu as well as via itunes and youtube.
Re:What algorithm blows your mind? (Reddit compsci) by nuitblanche on Friday October 29, 2010 @07:55AM (#1846956)
I ahve compiled a long list of online talks here: https://sites.google.com/site/igorcarron2/csvideos

start from the bottom.