MMSE Estimation of sparse lévy processes

IEEE Transactions on Signal Processing

Volumn 61, Issue 1, 2013, Pages 137-147

  Kamilov, Ulugbek S ^a   Pad, Pedram ^a   Amini, Arash ^a   Unser, Michael ^a  

^a EPFL   (Switzerland)

Author keywords

Belief propagation; L vy process; Message passing; Nonlinear reconstruction; Sparse signal estimation; Stochastic modeling; Total variation estimation

Indexed keywords

A-POSTERIORI PROBABILITIES; BELIEF PROPAGATION; CHARACTERISTIC FUNCTIONS; CLOSED-FORM EXPRESSION; MINIMUM MEAN-SQUARE ERROR ESTIMATORS; NON LINEAR RECONSTRUCTION; PROBABILITY DENSITIES; TOTAL-VARIATION;

ALGORITHMS; BENCHMARKING; ITERATIVE METHODS; MESSAGE PASSING; SIGNAL PROCESSING; STOCHASTIC MODELS;

ESTIMATION;

EID: 84897584361     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2012.2222394     Document Type: Article

References (28)

1. K. Sato, Lévy Processes and Infinitely Divisible Distributions. Cambridge, U.K.: Cambridge Univ. Press, 1999.
2. D. Applebaum, Lévy Processes and Stochastic Calculus. Cambridge, U.K.: Cambridge Univ. Press, 2009.
3. M. Unser, P. D. Tafti, and Q. Sun, "a unified formulation of Gaussian vs. sparse Stochastic processes - Part I: Continuous-domain theory," arXiv:1108.6150v1 [cs.IT], 2011 [Online]. Available: http://arxiv.org/abs/1108.6150
4. M. Unser, P. Tafti, A. Amini, and H. Kirshner, "A unified formulation of Gaussian vs. sparse Stochastic processes - Part II: Discrete-domain theory," arXiv:1108.6152v1 [cs.IT], 2011 [Online]. Available: http://arxiv.org/abs/1108.6152
5. V. Cevher, "Learning with compressible priors," in Proc. NIPS, Vancouver, BC, Canada, Dec. 2009.
6. A.Amini,M.Unser, and F. Marvasti, "Compressibility of deterministic and random infinite sequences," IEEE Trans. Signal Process., vol. 59, no. 11, pp. 5193-5201, Nov. 2011.
7. L. I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D, vol. 60, no. 1-4, pp. 259-268, Nov. 1992.
8. M. Unser and P. D. Tafti, "Stochastic models for sparse and piecewise- smooth signals," IEEE Trans. Signal Process., vol. 59, no. 3, pp. 989-1006, Mar. 2011.
9. J. S. Yedidia, W. T. Freeman, and Y. Weiss, Understanding Belief Propagation and its Generalizations ch. Exploring Artificial Intelligence in the New Millennium. San Francisco, CA: Morgan Kaufmann, 2003, pp. 239-269.
10. H.-A. Loeliger, J. Dauwels, J. Hu, S. Korl, L. Ping, and F. R. Kschischang, "The factor graph approach to model-based signal processing," Proc. IEEE, vol. 95, no. 6, pp. 1295-1322, Jun. 2007.
11. M. J. Wainwright and M. I. Jordan, "Graphical models, exponential families, and variational inference," Found. Trends in Mach. Learn., vol. 1, no. 1-2, pp. 1-305, 2008.
12. D.Wipf and S. Nagarajan, "Iterative reweighted and methods for finding sparse solutions," IEEE J. Sel. Top. Signal Process., vol. 4, no. 2, pp. 317-329, Apr. 2010.
13. M. Nikolova, "Analysis of the recovery of edges in images and signals by minimizing nonconvex regularized least-squares," SIAMMultiscale Model. Simul., vol. 4, no. 3, pp. 960-991, Sep. 2005. (Pubitemid 44340295)
14. R. M. Gray and D. L. Neuhoff, "Quantization," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2325-2383, Oct. 1998.
15. M. Lustig, D. L. Donoho, and J. M. Pauly, "Sparse MRI: The application of compressed sensing for rapid MR imaging," Magn. Reson. Med., vol. 58, no. 6, pp. 1182-1195, Dec. 2007. (Pubitemid 350234205)
16. E. J. Candès, M. B. Wakin, and S. P. Boyd, "Enhancing sparsity by reweighted minimization," J. Fourier Anal. Appl., vol. 14, no. 5-6, pp. 877-905, Oct. 2008.
17. A. Beck and M. Teboulle, "Fast gradient-based algorithm for constrained total variation image denoising and deblurring problems," IEEE Trans. Image Process., vol. 18, no. 11, pp. 2419-2434, Nov. 2009.
18. U. S. Kamilov, E. Bostan, and M. Unser, "Wavelet shrinkage with consistent cycle spinning generalizes total variation denoising," IEEE Signal Process. Lett., vol. 19, no. 4, pp. 187-190, Apr. 2012.
19. C. M. Stein, "Estimation of the mean of a multivariate normal distribution," Ann. Statist., vol. 9, no. 6, pp. 1135-1151, 1981.
20. F. Luisier, "The SURE-LET approach to image denoising," Ph.D. dissertation, Swiss Fed. Inst. Technol., Lausanne, 2010.
21. T. Richardson and R. Urbanke, "The capacity of low-density parity-check codes under message-passing decoding," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 599-618, Feb. 2001. (Pubitemid 32318092)
22. D. L. Donoho, A. Maleki, and A. Montanari, "Message-passing algorithms for compressed sensing," Proc. Nat. Acad. Sci., vol. 106, no. 45, pp. 18914-18919, Nov. 2009.
23. D. Baron, S. Sarvotham, and R. G. Baraniuk, "Bayesian compressive sensing via belief propagation," IEEE Trans. Signal Process., vol. 58, no. 1, pp. 269-280, Jan. 2010.
24. S. Rangan, "Estimation with random linear mixing, belief propagation and compressed sensing," in Proc. Conf. Inf. Sci. Syst., Princeton, NJ, Mar. 2010, pp. 1-6.
25. S. Rangan, "Generalized approximate message passing for estimation with random linear mixing," in Proc. IEEE Int. Symp. Inf. Theory, St. Petersburg, Russia, Jul.-Aug. 2011, pp. 2168-2172.
26. U. S. Kamilov, V. K. Goyal, and S. Rangan, "Message-passing de-quantization with applications to compressed sensing," IEEE Trans. Signal Process., vol. 60, no. 12, pp. 6270-6281, 2011.
27. M. Unser and T. Blu, "Generalized smoothing splines and optimal discretization of the Wiener filter," IEEE Trans. Signal Process., vol. 53, no. 6, pp. 2146-2159, Jun. 2005. (Pubitemid 40843770)
28. T. Blu and M. Unser, "Self-similarity: Part II - Optimal estimation of fractal processes," IEEE Trans. Signal Process., vol. 55, no. 4, pp. 1364-1378, Apr. 2007. (Pubitemid 46566204)