## Compressed Sensing, Matching Pursuit, Radio Astronomy

From: andrew cooke <andrew@...>

Date: Tue, 16 Aug 2011 13:54:53 -0400

Looking to better understand compressed sensing I started to read the article
by Candes and Tao in

http://en.wikipedia.org/wiki/Matching_pursuit where I stare at the formula
wondering if I have really understood it because it looks so damn easy.  Is it
*really* just subtract whatever is biggest and repeat?  Can life be so kind?
And isn't that awfully like "Clean" in readio-astronomy...?

Well yes, it is!  The slides here
https://safe.nrao.edu/wiki/pub/Software/CalIm09Program/calim2009_ludwig.pdf
say "[...] Clean is identical to MP (Matching Pursuit) [but...]" and
"Compressed Sensing provides a mathematical framework for Clean".

Andrew