Monday, March 19, 2012

TV normed pursuits (implementation)



From the site:

TV-Normed Pursuit is a new sparse recovery paradigm where efficient total-variation (TV) constrained algorithms from combinatorial and convex optimization interface for interpretable signal reconstruction. The algorithm is presented in "Hard thresholding with norm constraints", Technical Report, by Anastasios Kyrillidis, Gilles Puy and, Volkan Cevher.
In this wiki page, we provide information about TV-Normed Pursuit algorithm and present experiments on real image data. We illustrate that TV-Normed Pursuit can significantly enhance the performance of both combinatorial methods and convex solvers in total-variation (TV) constrained sparse recovery.

We introduce a new sparse recovery paradigm, called NORMED PURSUITS, where efficient algorithms from combinatorial and convex optimization interface for interpretable and model-based solutions. Synthetic and real data experiments illustrate that NORMED PURSUITS can significantly enhance the performance of both hard thresholding methods and convex solvers in sparse recovery
The wiki and code are here.


Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.

No comments:

Printfriendly