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?
[ Parent
| on HN ]
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.