Sparse representation in structured dictionaries with application to synthetic aperture radar

IEEE Transactions on Signal Processing

Volumn 56, Issue 8 I, 2008, Pages 3548-3561

  Varshney, Kush R ^a   Çetin, Müetin ^b   Fisher III, John W ^c   Willsky, Alan S ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b SABANCI UNIVERSITY   (Turkey)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Hough transforms; Inverse problems; Optimization methods; Overcomplete dictionaries; Sparse signal representations; Synthetic aperture radar; Tree searching

Indexed keywords

CRYSTALLOGRAPHY; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; HOUGH TRANSFORMS; IMAGE CLASSIFICATION; IMAGING SYSTEMS; IMAGING TECHNIQUES; MATHEMATICAL TRANSFORMATIONS; PHOTOACOUSTIC EFFECT; RADAR; RADAR ANTENNAS; STRUCTURED PROGRAMMING; SYNTHETIC APERTURE RADAR; TARGET DRONES;

ASPECT ANGLES; COORDINATE DESCENT; IMAGE FORMATIONS; INVERSE PROBLEMS; OBJECTIVE DOMAIN; OPTIMIZATION METHODS; OVERCOMPLETE DICTIONARIES; PARAMETER SPACES; PARAMETERIZED; SAR IMAGE FORMATION; SCATTERING CENTERS; SPARSE REPRESENTATIONS; SPARSE SIGNAL REPRESENTATION; SPARSE SIGNAL REPRESENTATIONS; SPATIAL LOCATIONS; SYNTHETIC APERTURE RADAR (SAR); SYNTHETIC APERTURE RADARS; TREE SEARCHING; TWO DOMAINS;

SYNTHETIC APERTURES;

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

References (40)

1. D. M. Malioulov, M. Çetin, and A. S. Willsky, "A sparse signal reconstruction perspective tor source localization with sensor arrays," IEEE Trans. Signal Process., vol. 53, no. 8, pp. 3010-3022, Aug. 2005.
2. 1-norm reconstruction function for oversampled signals: Applications to time-delay estimation," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1666-1673, Jul. 2000.
3. M. Çetin, W. C Karl, and A. S. Willisky, "Feature-preserving regularization method for complex-valued inverse problems with application to coherent imaging," Opt. Eng., vol. 45, no. 1, p. 017003, Jan. 2006.
4. I. F. Gorodnitsky and B. D. Rao, "Sparse signal reconstruction from limited data using FOCUSS: A re-weighted minimum norm algorithm," IEEE Trans. Signal Process., vol. 48, no. 3, pp. 600-616, Mar. 1997.
5. B. D. Jeffs and M. Gunsay, "Restoration of blurred star field images by maximally sparse optimization," IEEE Trans. Image Process., vol. 2, no. 2, pp. 202-211, Apr. 1993.
6. S. G. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, Dec. 1993.
7. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Scientific. Comput., Vol. 20, no. 1 pp. 33-61, Aug. 1998.
8. 1 minimization," Proc. Nat. Acad. Sci., vol. 100, no. 5, pp. 2107-2202, Mar. 4, 2003.
9. D. M. Malioutov, M. Çetin, and A. S. Willsky, "Optimal sparse representations in general overcomplete bases," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Montréal, Canada, May 2004, Vol. 2, pp. 793-796.
10. J. A. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inf. Theory, Vol. 50, no. 10, pp. 2231-2242, Oct. 2004.
11. L. Daudet, "Sparse and structured decompositions of signals with the molecular matching pursuit," IEEE Trans. Audio Speech Lang. Process. Vol. 14, no. 5, pp. 1808-1816, Sep. 2006.
12. R. Gribonval and E. Bacry, "Harmonic decomposition of audio signals with matching pursuit," IEEE Trans. Signal Process., Vol. 51, no. 1, pp. 101-111 Jan. 2003.
13. L. Granai and P. Vandergheynst, "Sparse decomposition over multi-component redundant dictionaries," in Proc. EEEE Multimed. Signal Process. Workshop, Siena, Italy, Sep. 2004, pp. 494-497.
14. A. Shoa and S. Shilrani, "Tree structure search for matching pursuit," in Proc. IEEE Int. Conf. Image Process., Genoa, Italy, Sep. 2005, vol. 3, pp. 908-911.
15. C. La and M. N. Do, "Signal reconstruction using sparse tree representations," in Proc. SPIE, Sep. 2005, Vol. 5914, p. 591410W.
16. P. Jost, P. Vandergheynst, and P. Frossard, "Tree-based pursuit: Algorithm and properties," IEEE Trans. Signal Process., Vol. 54, no. 12, pp. 4685-4697, Dec. 2006.
17. R. R. Coifman, Y. Meyer, S. Quake, and M. V. Wickerhauser, "Signal processing and compression with wave packets," in Proc. Int. Conf. Wavelets, Marseille, France, May 1989.
18. S. Jaggi, W. C. Karl, S. Mallat, and A. S. Willsky, "High resolution pursuit for feature extraction," J. Appl. Comp. Harmon. Anal., Vol. pp. 428-449, 1998.
19. M. Çetin and W. C. Karl, "Feature-enhanced synthetic aperture radar image formation based on nonquadratic regularization," IEEE Trans-Image Process., Vol. 10, no. 4, pp. 623-631, Apr. 2001.
20. D. C. Munson, Jr., J. D. O'Brien, and W. K. Jenkins, "A tomographic formulation of spotlight-mode synthetic aperture radar," Proc. IEEE Vol. 71, no. 8, pp. 917-925, Aug. 1983.
21. R. L. Moses, L. C. Potter, and M. Çetin, "Wide, angle, SAR imaging," in Proc. SPIE, Apr. 2004, Vol. 5427, pp. 164-175.
22. J. B. Keller, "Geometrical theory of diffraction," J. Opt. Soc. Amer., vol. 52, no. 2, pp. 116-130, Feb. 1962.
23. F. G. Meyer, A. Z. Averbuch, and R. R. Coiffman, "Multilayered image representation: Application to image compression," IEEE Trans. Image Process., Vol. 11, no. 9, pp. 1072-1080, Sep. 2002.
24. K. R. Varshney, M. Çetin, J. W. Fisher, III, and A. S. Willsky, "Joint image formation and anisotropy characterization in wide-angle SAR." in Proc. SPIE, Apr. 2006, vol. 6237, p. 62370D.
25. K. R. Varshney, "Joint anisotropy characterization and image formation in wide-angle synthetic aperture radar," Master's thesis, Mass. Instit. Technol., Cambridge, 2006.
26. Backhoe Data Dome and Visual-D Challenge Problem Air Force Research Laboratory Sensor Data Management System [Online]. Available: https:// www.sdms.arrl.af.mil/main.php, 2004
27. M. A. Koets and R. L. Moses, "Feature extraction using attributed scattering center models on SAR imagery," in Proc. SPIE, Apr. 1999, vol. 3721, pp. 104-115.
28. L. C. Potter and R. L. Moses, "Attributed scattering centers for SAR ATR," IEEE Trans. Image Process., vol. 6, no. 1, pp. 79-91, Jan. 1997.
29. L. C. Trintinalia, R. Bhalla, and H. Ling, "Scattering center parameterization of wide-angle backscattered data using adaptive Gaussian representation," IEEE Trans. Antennas Propag., Vol. 45, no. 11, pp. 1664-1668, Nov. 1997.
30. R. D. Chaney, A. S. Willsky, and L. M. Novak, "Coherent aspect-dependent SAR image formation," in Proc. SPIE, Apr. 1994, vol. 2230, pp. 256-274.
31. L. R. Flake, S. C. Ahalt, and A. K. Krishnamurthy, "Detecting anisotropic scattering with hidden Markov models," Inst. Elect. Eng. P. Radar. Son., Nav., Vol. 144, no. 2, pp. 81-86, Apr. 1997.
32. A. J. Kim, J. W. Fisher, III, and A. S. Willsky, Detection and analysis of anisotropic scattering in SAR data," Multidimen. Syst. Signal Process., Vol. 14, no. 1-3, pp. 49-82, Jan. 2003.
33. M. Çetin and R. L. Moses, "SAR imaging from partial-aperture data with frequency-band omissions," in Proc. SPIE, Mar. 2005, vol. 5808, pp. 32-43.
34. K. Kreutz-Delgado, J. F. Murray, B. D. Rao, K. Engan, T.-W. Lee, and T. J. Sejnowski, "Dictionary learning algorithms for sparse representation," Neural Comp., vol. 15, no. 2, pp. 349-396, Feb. 2003.
35. M. Aharon, M. Elad, and A. M. Bruckstein, "On the uniqueness of overcompletee dictionaries, and a practical way to retrieve them," Linear Algebra Appl., Vol. 416, no. 1, pp. 48-67, Jul. 2006.
36. T. F. Coleman and Y. Li, "A reflective Newton method for minimizing a quadratic function subject to bounds on some of the variables," SIAM J. Optimiz., vol. 6, no. 4, pp. 1040-1058, 1996.
37. R. Bhalla, A. M. Raynal, H. Ling, J. Moore, and V. J. Velten, "Angular description for 3D scattering centers," in Proc. SPIE, Apr. 2006, vol. 6237, p. 623706.
38. K. R. Varshney, M. Çetin, J. W. Fisher, III, and A. S. Willsky, "Wide-angle SAR image formation with migratory scattering centers and regularization in Hough space," in Proc. Adapt. Sensor Array Process. Workshop, Lexington, MA, Jun. 2006.
39. R. O. Duda and P. E. Hart, "Use of the Hough transtormation to detect lines curves in pictures," Comm. ACM, vol. 15, no. 1, pp. 11-15, Jan. 1972.
40. N. Aggarwal and W. C. Kar "Line detection in images through regularized Hough transform," IEEE Trans. Image Process., Vol. 15, no. 3, pp. 582-591, Mar. 2006.