EdgeCS: Edge guided compressive sensing reconstruction

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 7744, Issue , 2010, Pages

  Guo, Weihong ^a   Yin, Wotao ^b  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

^b Rice University   (United States)

Author keywords

Compressive sensing; Discrete fourier transform; Edge detection; Magnetic resonance imaging; Total variation

Indexed keywords

COMPRESSIVE SENSING; EDGE INFORMATION; HIGH QUALITY IMAGES; IMAGE RECOVERY; K-SPACE; MAGNETIC RESONANCE IMAGES; RADIAL LINE; SHEPP-LOGAN PHANTOM; STATE-OF-THE-ART METHODS; TOTAL VARIATION;

ALGORITHMS; COMMUNICATION; DISCRETE FOURIER TRANSFORMS; EDGE DETECTION; IMAGE COMMUNICATION SYSTEMS; IMAGING SYSTEMS; LAPTOP COMPUTERS; MOTION COMPENSATION; PROGRAM PROCESSORS; RECOVERY; RESONANCE; SIGNAL RECONSTRUCTION; VISUAL COMMUNICATION;

MAGNETIC RESONANCE IMAGING;

EID: 78649794322     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.863354     Document Type: Conference Paper

References (35)

1. E. Candès and T. Tao, "Near optimal signal recovery from random projections: universal encoding strategies," IEEE Transactions on Information Theory 52(1), pp. 5406-5425, 2006.
2. D. Donoho, "Compressed sensing," IEEE Transactions on Information Theory 52, pp. 1289-1306, 2006.
3. C. Shannon, "Communication in the presence of noise," Proc. Institute of Radio Engineers 37(1), pp. 10-21, 1949.
4. B. K. Natarajan, "Sparse approximate solutions to linear systems," SIAM Journal on Computing 24, pp. 227-234, 1995.
5. 1 minimization," Proceedings of the National Academy of Sciences 100, pp. 2197-2202, 2003.
6. D. Donoho and X. Huo, "Uncertainty principles and ideal atomic decompositions," IEEE Transactions on Information Theory 47, pp. 2845-2862, 2001.
7. J. Fuchs, "On sparse representations in arbitrary redundant bases," IEEE Transactions on Information Theory 50(1341-1344), 2004.
8. J. Bioucas-Dias and M. Figueiredo, "A new TwIST: two step iterative shrinkage/thresholding algorithms for image restoration," IEEE Transactions on Image Processing 16(12), pp. 2992-3004, 2007.
9. S. J. Kim, K. Koh, M. Lustig, S. Boyd, and D. Gorinevsky, "A method for large-scale l1-regularized least squares," IEEE Journal on Selected Topics in Signal Processing 1(4), pp. 606-617, 2007.
10. 1-minimization," Submitted to SIAM Journal on Optimization, 2007.
11. M. A. T. Figueiredo, R. D. Nowak, and S. J. Wright, "Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems," IEEE Journal of Selected Topics in Signal Processing 1(4), pp. 586-597, 2007.
12. 1-norm minimization problems when the solution may be sparse," Information Theory, IEEE Transactions on 54, pp. 4789-4812, Nov. 2008.
13. Z. Wen, W. Yin, D. Goldfarb, and Y. Zhang, "A fast algorithm for sparse reconstruction based on shrinkage, subspace optimization and continuation." Submitted, 2009.
14. Y. Zhang, "YALL1: Your algorithms for L1." http://www.caam. rice.edu/optimization/L1/YALL1/.
15. W. Yin, "Analysis and generalizations of the linearized bregman method," technique report 09-02, Department of Computational and Applied Mathematics, Rice University, 2009.
16. M. Rudelson and R. Vershynin, "Geometric approach to error correcting codes and reconstruction of signals," International Mathematical Research Notices 64, pp. 4019-4041, 2005.
17. 1 minimization," Preprint, 2007.
18. R. Chartrand, "Exact reconstruction of sparse signals via nonconvex minimization," IEEE Signal Processing Letters 14, pp. 707-710, 2007.
19. E. Sidky R. Chartrand, and X. Pan, "Image reconstruction from few views by non-convex optimization," IEEE Nuclear Science Symposium Conference Record 5, pp. 3526-3530, 2007.
20. R. Chartrand and W. Yin, "Iteratively reweighted algorithms for compressive sensing," ICASSP'08, 2008.
21. E. Y. Sidkya, I. Reisera, R. M. Nishikawaa, X. Pan, R. Chartrand, D. B. Kopansc, and R. H. Moorec, "Practical iterative image reconstruction in digital breast tomosynthesis by non-convex tpv optimization," SPIE Medical Imaging, 2008.
22. q-minimization for 0
23. R. Chartrand, "Fast algorithms for nonconvex compressive sensing: MRI reconstruction from very few data," Int. Symp. Biomedical Imaing, 2009.
24. 0-minimization," IEEE Transactions on Medical Imaging, 2009, to appear.
25. J. Yang, Y. Zhang, and W. Yin, "A fast TVL1-L2 algorithm for image reconstruction from partial fourier data," Submitted to IEEE Journal of Selected Topics in Signal Processing Special Issue on Compressed Sensing. Rice University CAAM Technical Report TR08-27, 2008.
26. Y. Wang and W. Yin, "Compressed sensing via iterative support detection," Rice University CAAM Technical Report TR09-30, http://www.caam.rice.edu/~wy1/paperfiles/Rice-CAAM-TR09-30.pdf, 2009.
27. Y. Boykov and V. Kolmogorov, "Computing geodesics and minimal surfaces via graph cuts," IEEE International Conference on Computer Vision 1, pp. 26-33, 2003.
28. J. F. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Mach. Intell. 8(6), pp. 679-698, 1986.
29. R. Glowinski, J. L. Lions, and R. Tremolieres, Numerical Analysis of Variational Inequalities, North-Holland, Amsterdam, New York, 1981.
30. Y. Wang, J. Yang, W. Yin, and Y. Zhang, "A new alternating minimization algorithm for total variation image reconstruction," SIAM Journal on Imaging Sciences 1(3), pp. 248-272, 2008.
31. J. Yang, W. Yin, Y. Zhang, and Y. Wang, "A fast algorithm for edge-preserving variational multichannel image restoration," SIAM Journal on Imaging Sciences 2(2), pp. 569-592, 2008.
32. J. Yang, Y. Zhang, and W. Yin, "An efficient TVL1 algorithm for deblurring multichannel images corrupted by impulsive noise," Rice University CAAM Technical Report TR08-12, 2008.
33. T. Goldstein and S. Osher, "The split Bregman algorithm for L1 regularized problems," UCLA CAM Report 08-29, 2008.
34. E. Tadmor and J. Zou, "Three novel edge detection methods for incomplete and noisy spectral data," J. Fourier Anal Appl 14(5-6), pp. 744-763, 2008.
35. W. Guo and F. Huang, "Adaptive total variation based filtering for mri images with spatially inhomogeneous noise and artifacts," Int. Sym. Biomedical Imaging, pp. 101-104, 2009.