Gradient-based image recovery methods from incomplete fourier measurements

IEEE Transactions on Image Processing

Volumn 21, Issue 1, 2012, Pages 94-105

  Patel, Vishal M ^a   Maleh, Ray ^b,c   Gilbert, Anna C ^d   Chellappa, Rama ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b L 3 Communications   (United States)

^c TEXAS A AND M UNIVERSITY COMMERCE   (United States)

^d UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Compressed sensing; Fourier transforms; image reconstruction; L1 minimization; Poisson solver; sparse recovery; total variation (TV)

Indexed keywords

COMPRESSED SENSING; FOURIER; POISSON SOLVERS; SPARSE RECOVERY; TOTAL VARIATION;

ALGORITHMS; FOURIER TRANSFORMS; IMAGE RECONSTRUCTION; INVERSE PROBLEMS; LEAST SQUARES APPROXIMATIONS; MEDICAL IMAGING; PROBLEM SOLVING; RADAR IMAGING; RECOVERY; SYNTHETIC APERTURE RADAR;

MAGNETIC RESONANCE IMAGING;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; FOURIER ANALYSIS; HUMAN; IMAGE ENHANCEMENT; METHODOLOGY; NUCLEAR MAGNETIC RESONANCE IMAGING; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; FOURIER ANALYSIS; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MAGNETIC RESONANCE IMAGING; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 84255188253     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2011.2159803     Document Type: Article

References (44)

1. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
2. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006. (Pubitemid 43174093)
3. M. Lustig, D. 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)
4. V. M. Patel, G. R. Easley, D. M. Healy, Jr., and R. Chellappa, "Compressed synthetic aperture radar," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 244-254, Apr. 2010.
5. E. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Commun. Pure Appl. Math., vol. 59, no. 8, pp. 1207-1223, Aug. 2006. (Pubitemid 43988295)
6. M. Rudelson and R. Vershynin, "On sparse reconstruction from Fourier and Gaussian measurements," Commun. Pure Appl. Math., vol. 61, no. 8, pp. 1025-1045, 2008.
7. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, no. 1, pp. 33-61, 1998. (Pubitemid 128689501)
8. D. L. Donoho and M. Elad, "On the stability of the basis pursuit in the presence of noise," EURASIP Signal Process. J., vol. 86, no. 3, pp. 511-532, Mar. 2006. (Pubitemid 43106569)
9. J. A. Tropp and A. C. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4655-4666, Dec. 2007.
10. Y. Wang, W. Yin, and Y. Zhang, "A new alternating minimization algorithm for total variation image reconstruction," SIAM J. Imag. Sci., vol. 1, no. 3, pp. 248-272, Jul. 2008.
11. T. F. Chan, S. Esedoglu, F. Park, and M. H. Yip, Recent Developments in Total Variation Image Restoration. New York: Springer-Verlag, 2005.
12. R. Maleh, A. C. Gilbert, and M. Strauss, "Sparse gradient image reconstruction done faster," in Proc. ICIP, Atlanta, GA, 2007, vol. 2, pp. II-77-II-80.
13. R. Maleh and A. C. Gilbert, "Multichannel image estimation via simultaneous orthogonal matching pursuit," in Proc. Workshop Stat. Signal Process, Madison, WI, Aug. 2007.
14. P. Tseng, "Convergence of a block coordinate descent method for nondifferentiable minimization," J. Optim. Theory Appl., vol. 109, no. 3, pp. 475-494, Jun. 2006.
15. J. Yang, Y. Zhang, and W. Yin, "A fast alternating direction method for TVL1-L2 signal reconstruction from partial Fourier data," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 288-297, Apr. 2010.
16. J. Bioucas-Dias and M. Figueiredo, "A new TwIST: Two-step iterative thresholding algorithm for image restoration," IEEE Trans. Image Process., vol. 16, no. 12, pp. 2992-3004, Dec. 2007. (Pubitemid 350201232)
17. S. Ma,W. Yin, Y. Zhang, and A. Chakraborty, "An efficient algorithm for compressed MR imaging using total variation and wavelets," in Proc. CVPR, Anchorage, AK, 2008, pp. 1-8.
18. L. B. Montefusco, D. Lazzaro, and S. Papi, "Nonlinear filtering for sparse signal recovery from incomplete measurements," IEEE Trans. Signal Process., vol. 57, no. 7, pp. 2494-2502, Jul. 2009.
19. W. Guo and W. Yin, EdgeCS: Edge guided compressive sensing reconstruction Rice Univ., Houston, TX, CAAM Tech. Rep. TR10-02, 2010.
20. 0- minimization," IEEE Trans. Med. Imag., vol. 28, no. 1, pp. 106-121, Jan. 2009.
21. 1-minimization with applications to compressed sensing," SIAM J. Imag. Sci., vol. 1, no. 1, pp. 143-168, Mar. 2008.
22. M. Elad, P. Milanfar, and R. Rubinstein, "Analysis versus synthesis in signal priors," Inv. Problems, vol. 23, no. 3, pp. 947-968, Jun. 2007. (Pubitemid 46838835)
23. M. Zibulevsky and M. Elad, "L1-L2 optimization in signal and image processing," IEEE Signal Process. Mag., vol. 27, no. 3, pp. 76-88, May 2010.
24. E. Candès and J. K. Romberg, "Signal recovery from random projections," in Proc. SPIE Comput. Imag. III, 2005, vol. 5674, pp. 76-86. (Pubitemid 40949239)
25. A. Majumdar and R. K. Ward, "Accelerating multi-echo T2 weighted MR imaging: analysis prior group-sparse optimization," J. Magn. Reson., vol. 210, no. 1, pp. 90-97, May 2011.
26. S. Ravishankar and Y. Bresler, "MR image reconstruction from highly undersampled k-space data by dictionary learning," IEEE Trans. Med. Imag., vol. 30, no. 5, pp. 1028-1041, May 2011.
27. K. Lee, S. Tak, and J. C. Ye, "A data-driven sparse GLM for fMRI analysis using sparse dictionary learning with MDL criterion," IEEE Trans. Med. Imag., vol. 30, no. 5, pp. 1076-1089, May 2011.
28. E. Candès and J. Romberg, "Sparsity and incoherence in compressive sampling," Inv. Problems, vol. 23, no. 3, pp. 969-985, Jun. 2007. (Pubitemid 46838836)
29. T. Simchony, R. Chellappa, and M. Shao, "Direct analytical methods for solving Poisson equations in computer vision problems," IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 5, pp. 435-446, May 1990. (Pubitemid 20702886)
30. R. T. Frankot and R. Chellappa, "A method for enforcing integrability in shape from shading algorithms," IEEE Trans. Pattern Anal. Mach. Intell., vol. 10, no. 4, pp. 439-451, Jul. 1988. (Pubitemid 18665916)
31. A. S. Georghiades, P. N. Belhumeur, and D. J. Kriegman, "From few to many: Illumination cone models for face recognition under variable lighting and pose," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 6, pp. 643-660, Jun. 2001. (Pubitemid 32585276)
32. P. Kovesi, "Shapelets correlated with surface normals produce surfaces," in Proc. ICCV, Beijing, China, 2005, pp. 994-1001. (Pubitemid 44042289)
33. H. S. Ng, T. P. Wu, and C. K. Tang, "Surface-from-gradients without discrete integrability enforcement: A Gaussian kernel approach," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 11, pp. 2085-2099, Nov. 2010.
34. L. I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D, Nonlinear Phenom., vol. 60, no. 1-4, pp. 259-268, Nov. 1992.
35. V. M. Patel, G. R. Easley, R. Chellappa, and D. M. Healy, Jr., "Enhancing sparsity using gradients for compressive sensing," in Proc. ICIP, Cairo, Egypt, 2009, pp. 3033-3036.
36. A. Agrawal, R. Chellappa, and R. Raskar, "An algebraic approach to surface reconstruction from gradient fields," in Proc. ICCV, Beijing, China, Oct. 2005, vol. 1, pp. 174-181. (Pubitemid 44054956)
37. A. Agrawal, R. Raskar, and R. Chellappa, "What is the range of surface reconstruction from a gradient field?," in Proc. ECCV, Graz, Austria, May 2006.
38. P. Charbonnier, L. Blanc-Feraud, G. Aubert, and M. Barluad, "Deterministic edge-preserving regularization in computed imaging," IEEE Trans. Image Process., vol. 6, no. 2, pp. 298-311, Feb. 1997. (Pubitemid 127766386)
39. P. Perona and J. Malik, "Scale-space and edge detection using anisotropic diffusion," IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 7, pp. 629-639, Jul. 1990. (Pubitemid 20726016)
40. E. van den Berg and M. P. Friedlander, "Probing the Pareto frontier for basis pursuit solutions," SIAM J. Sci. Comput., vol. 31, no. 2, pp. 890-912, Nov. 2008.
41. Y. Tsaig and D. L. Donoho, "Extensions of compressed sensing," Signal Process., vol. 86, no. 3, pp. 549-571, Mar. 2006. (Pubitemid 43106571)
42. R. Chartrand, "Nonconvex compressive sensing and reconstruction of gradient-sparse images: Random vs. tomographic Fourier sampling," in Proc. ICIP, San Diego, CA, Oct. 12-15, 2008, pp. 2624-2627.
43. R. Chartrand, "Exact reconstructions of sparse signals via nonconvex minimization," IEEE Signal Process. Lett., vol. 14, no. 10, pp. 707-710, Oct. 2007. (Pubitemid 47434090)
44. 1 minimization," J. Fourier Anal. Appl., vol. 14, no. 5/6, pp. 877-905, 2008.