# Mirror Image

## Compressive Sensing and Computer Vision

Thanks to Igor Carron for pointing out this video lecture
Compressive Sensing for Computer Vision: Hype vs Hope
This sparse vector could be considered as classification space for original signal. So application of Compressive Sensing to Computer Vision is mostly about classification or recognition. As methods used by CS are convex and linear programming those are not run-time methods, and would not help much in real-time tracking. There is CS-inspired advise at the end of the lecture, about trying to replace $L^{2}$ norm optimization with $L^{1}$ norm. That could be actually helpful in some cases. If $L^{1}$ approximated as iteratively reweighted $L^{2}$ it’s essentially the same as robustification of least square method.