Edge guided reconstruction for compressive imaging

SIAM Journal on Imaging Sciences

Volumn 5, Issue 3, 2012, Pages 809-834

  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 IMAGING; COMPRESSIVE SENSING; DISCRETIZATIONS; EDGE DETECTORS; FOURIER; HIGH QUALITY IMAGES; IMAGE EDGE; IMAGE FEATURES; IMAGE RECOVERY; JOINT SPARSITY; K-SPACE; MR IMAGES; RADIAL LINE; SHEPP-LOGAN PHANTOM; TOTAL VARIATION;

ALGORITHMS; DISCRETE FOURIER TRANSFORMS; EDGE DETECTION; MAGNETIC RESONANCE IMAGING; MEDICAL APPLICATIONS; RECOVERY; WHITE NOISE;

IMAGE RECONSTRUCTION;

EID: 84867158169     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/110837309     Document Type: Article

References (47)

1. M. Aharon, M. Elad, and A. Bruckstein, K-SVD: An algorithm for denoising overcomplete dictionaries for sparse representation, IEEE Trans. Signal Process., 54 (2006), pp. 4311-4322.
2. L. Ambrosio and V. M. Tortorelli, On the approximation of free discontinuity problems Boll. Un. Mat. Ital. B (7), 6 (1992), pp. 105-123.
3. Y. Boykov and V. Kolmogorov, Computing geodesics and minimal surfaces via graph cuts, in IEEE International Conference on Computer Vision, Vol. 1, IEEE, Washington, DC, 2003, pp. 26-33.
4. E. Candès, J. Romberg, and T. Tao, Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inform. Theory, 52 (2006), pp. 489-509.
5. E. Candès and T. Tao, Near optimal signal recovery from random projections: Universal encoding strategies, IEEE Trans. Inform. Theory, 52 (2006), pp. 5406-5425.
6. J. Canny, A computational approach to edge detection, IEEE Trans. Pattern Anal. Mach. Intell., 8 (1986), pp. 679-714.
7. T. F. Chan and L. A. Vese, Active contours without edges, IEEE Trans. Image Process., 10 (2001), pp. 266-277.
8. R. Compton, S. Osher, and L. Bouchard, Hybrid Regularization for MRI Reconstruction with Static Field Inhomogeneity Correction, UCLA CAM report 11-84, University of California, Los Angeles, CA, 2011.
9. R. Deriche, Fast algorithms for low-level vision, IEEE Trans. Pattern Anal. Mach. Intell., 12 (1990), pp. 78-87.
10. D. Donoho, Compressed sensing, IEEE Trans. Inform. Theory, 52 (2006), pp. 1289-1306.
11. J. Duarte-Carvajalino and G. Sapiro, Learning to sense sparse signals: Simultaneous sensing matrix and sparsifying dictionary optimization, IEEE Trans. Image Process., 18 (2009), pp. 1395-1408.
12. M. Elad, Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing, Springer, New York, 2010.
13. M. Friedlander, H. Mansour, R. Saab, and O. Yilmaz, Recovering Compressively Sampled Signals Using Partial Support Information, preprint, http://arxiv.org/abs/1010.4612, 2010.
14. R. Glowinski, J. L. Lions, and R. Tremolieres, Numerical Analysis of Variational Inequalities, North-Holland, Amsterdam, 1981.
15. T. Goldstein and S. Osher, The Split Bregman Algorithm for L1 Regularized Problems, UCLA CAM report 08-29, University of California, Los Angeles, CA, 2008.
16. W. Guo and F. Huang, A local mutual information guided denoising technique and its application to self-calibrated partially parallel imaging, in MICCAI, Part II, Lecture Notes in Comput. Sci. 5242, Springer, New York, 2008, pp. 939-947.
17. W. Guo and W. Yin, Edgecs: Edge guided compressive sensing reconstruction, in Proceedings of SPIE Visual Communication and Image Processing, SPIE, Bellingham, WA, 2010, pp. 77440L-1-77440L-10.
18. B. Jahne, H. Scharr, and S. Korgel, Principles of filter design, in Computer Vision and Applications, Volume 2, B. Jahne, H. HauEecker, and P. GeiEJer, eds., Signal Processing and Pattern Recognition, Academic Press, San Diego, CA, 1999, pp. 125-151.
19. J. J. Koenderink and A. J. van Doom, Generic neighborhood operators, IEEE Trans. Pattern Anal. Mach. Intell., 14 (1992), pp. 597-605.
20. S. Lanser and W. Eckstein, Eine modification des deriche-verfahrens zur kantendetektion, in Mustererkennung 1991, B. Radig, ed., Informatik Fachberichte 290, Springer, Berlin, 1991, pp. 151-158.
21. M. Lustig, D. Donoho, and J. Pauly, Sparse MRI: The application of compressed sensing for rapid MR imaging, Magnetic Resonance in Medicine, 58 (2007), pp. 1182-1195.
22. M. Lustig, D. L. Donoho, J. M. Santos, and J. M. Pauly, Compressed sensing MRI, IEEE Signal Process. Magazine, 25 (2008), pp. 72-82.
23. S. Mallat, Characterization of signals from multiscale edges, IEEE. Trans. Pattern. Anal. Mach. Intell., 14 (1992), pp. 710-732.
24. D. Marr and E. Hildreth, Theory of edge detection, Proc. Roy. Soc. London Ser. B, 207 (1980), pp. 187-217.
25. D. Mumford and J. Shah, Optimal approximation by piecewise smooth functions and associated variational problems, Comm. Pure Appl. Math., 42 (1989), pp. 557-685.
26. S. Osher, M. Burger, D. Goldfarb, J. Xu, and W. Yin, An iterative regularization method for total variation-based image restoration, Multiscale Model. Simul., 4 (2005), pp. 460-489.
27. I. Pitas and A. N. Venetsanopoulos, Nonlinear Digital Filters: Principles and Applications, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1990.
28. D. Qi, F. Guo, and L. Yu, Medical image edge detection based on omnidirectional multi-scale structure element of mathematical morphology, in Proceedings of the IEEE International Conference on Automation and Logistics, IEEE, Washington, DC, 2007, pp. 2281-2286.
29. L. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithm, Phys. D, 60 (1992), pp. 259-268.
30. J. Serra, Image Analysis and Mathematical Morphology, Academic Press, New York, 1982.
31. C. E. Shannon, Communication in the presence of noise, Proc. Institute of Radio Engineers, 37 (1949), pp. 10-21.
32. J. Starck, F. Murtagh, and J. Fadili, Sparse Image and Signal Processing: Wavelets, Curvelets, Morphological Diversity, Cambridge University Press, Cambridge, UK, 2010.
33. W. Stefan, R. A. Renaut, and A. Gelb, Improved total variation-type regularization using higher order edge detectors, SIAM J. Imaging Sci., 3 (2010), pp. 232-251.
34. E. Tadmor and J. Zou, Three novel edge detection methods for incomplete and noisy spectral data, J. Fourier Anal. Appl., 14 (2008), pp. 744-763.
35. B. Tian, H. Yuan, and X. Yue, Feature extraction algorithm for space targets based on fractal theory, in Proceedings of the Second International Conference on Space Information Technology, SPIE-INT SOC Optical Engineering, SPIE, Bellingham, WA, 2007, p. 79518.
36. J. Trzasko, A. Manduca, and E. Borisch, Highly undersampled magnetic resonance image reconstruction via homotopic ℓ0-minimization, IEEE Trans. Medical Imaging, 28 (2009), pp. 106-121.
37. N. Vaswani and W. Lu, Modified-cs: Modifying compressive sensing for problems with partially known support, IEEE Trans. Signal Process., 58 (2010), pp. 4595-4607.
38. Y. Wang, J. Yang, W. Yin, and Y. Zhang, A new alternating minimization algorithm for total variation image reconstruction, SIAM J. Imaging Sci., 1 (2008), pp. 248-272.
39. Y. Wang and W. Yin, Sparse signal reconstruction via iterative support detection, SIAM J. Imaging Sci., 3 (2010), pp. 462-491.
40. J. Yang, W. Yin, Y. Zhang, and Y. Wang, A fast algorithm for edge-preserving variational multichannel image restoration, SIAM J. Imaging Sci., 2 (2008), pp. 569-592.
41. J. Yang, Y. Zhang, and W. Yin, An efficient TVL1 algorithm for deblurring multichannel images corrupted by impulsive noise, SIAM J. Sci. Comput., 31 (2009), pp. 2842-2865.
42. J. Yang, Y. Zhang, and W. Yin, A fast alternating direction method for TVL1-L2 signal reconstruction from partial Fourier data, IEEE J. Selected Topics Signal Process., Special Issue on Compressed Sensing, 4 (2010), pp. 288-297.
43. W. Yin, S. Osher, D. Goldfarb, and J. Darbon, Bregman iterative algorithms for ℓ1-minimization with applications to compressed sensing, SIAM J. Imaging Sci., 1 (2008), pp. 143-168.
44. L. Zhai, S. Dong, and H. Ma, Recent methods and applications on image edge detection, in IEEE International Workshop on Geoscience and Remote Sensing, IEEE, Washington, DC, 2008, pp. 332-335.
45. L. Zhang, A. Butler, and C. Sun, Fractal dimension assessment of brain white matter structural complexity post stroke in relation to upper-extremity motor function, Brain Research, 1228 (2008), pp. 229-240.
46. M. V. W. Zibetti and A. R. De Pierro, Separate magnitude and phase regularization in MRI with incomplete data: Preliminary results, in Proceedings of the IEEE International Symposium on Biomedical Imaging, IEEE, Washington, DC, 2010, pp. 736-739.
47. D. Ziou and S. Tabbone, Edge detection techniques-an overview, Internat. J. Pattern Recognition Image Anal., 8 (1998), pp. 537-559.