3 ms·

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/maga

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 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)

thalur 16y ago
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?
- cdavid 16y ago
  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")
  - Retric 16y ago
    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.
    - nuitblanche 16y ago
      In compressed sensing, we don't do guesses. Guesses are reserved for inpainting.
- nuitblanche 16y ago
  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-or-inpainting-part-i.html http://nuit-blanche.blogspot.com/2010/05/compressed-sensing-... http://nuit-blanche.blogspot.com/2010/03/why-compressed-sensing-is-not-csi.html http://nuit-blanche.blogspot.com/2010/03/why-compressed-sens... The new reconstruction solvers: https://sites.google.com/site/igorcarron2/cs#reconstruction https://sites.google.com/site/igorcarron2/cs#reconstruction Hardware that are implementing compressive sensing: https://sites.google.com/site/igorcarron2/compressedsensinghardware https://sites.google.com/site/igorcarron2/compressedsensingh...
anamax 16y ago
Compressed sensing was the subject of a recent talk which can be viewed at ee380.stanford.edu as well as via itunes and youtube.
- nuitblanche 16y ago
  I ahve compiled a long list of online talks here: https://sites.google.com/site/igorcarron2/csvideos https://sites.google.com/site/igorcarron2/csvideos start from the bottom.

thalur 16y ago

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?

cdavid 16y ago
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")
- Retric 16y ago
  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.
  - nuitblanche 16y ago
    In compressed sensing, we don't do guesses. Guesses are reserved for inpainting.
nuitblanche 16y ago
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-or-inpainting-part-i.html http://nuit-blanche.blogspot.com/2010/05/compressed-sensing-... http://nuit-blanche.blogspot.com/2010/03/why-compressed-sensing-is-not-csi.html http://nuit-blanche.blogspot.com/2010/03/why-compressed-sens... The new reconstruction solvers: https://sites.google.com/site/igorcarron2/cs#reconstruction https://sites.google.com/site/igorcarron2/cs#reconstruction Hardware that are implementing compressive sensing: https://sites.google.com/site/igorcarron2/compressedsensinghardware https://sites.google.com/site/igorcarron2/compressedsensingh...

anamax 16y ago

Compressed sensing was the subject of a recent talk which can be viewed at ee380.stanford.edu as well as via itunes and youtube.

nuitblanche 16y ago
I ahve compiled a long list of online talks here: https://sites.google.com/site/igorcarron2/csvideos https://sites.google.com/site/igorcarron2/csvideos start from the bottom.