메뉴 건너뛰기




Volumn 47, Issue 6, 2015, Pages 4606-4629

Compressive sensing with redundant dictionaries and structured measu rements

Author keywords

Compressive sensing; Redundant dictionaries; Restricted isometry property

Indexed keywords

MATRIX ALGEBRA; SIGNAL RECONSTRUCTION;

EID: 84953330766     PISSN: 00361410     EISSN: 10957111     Source Type: Journal    
DOI: 10.1137/151005245     Document Type: Article
Times cited : (32)

References (67)
  • 1
    • 67650105330 scopus 로고    scopus 로고
    • The fast Johnson-Lindenstrauss transform and approximate nearest neighbors
    • N. AILON AND B. CHAZELLE, The fast Johnson-Lindenstrauss transform and approximate nearest neighbors, SIAM J. Comput., 39(2009), pp. 302-322.
    • (2009) SIAM J. Comput. , vol.39 , pp. 302-322
    • Ailon, N.1    Chazelle, B.2
  • 2
    • 0038166193 scopus 로고    scopus 로고
    • Database-friendly random projections: Johnson-Lindenstrauss with binary coins
    • D. ACHLIOPTAS, Database-friendly random projections: Johnson-Lindenstrauss with binary coins, J. Comput. System Sci., 66(2003), pp. 671-687.
    • (2003) J. Comput. System Sci. , vol.66 , pp. 671-687
    • Achlioptas, D.1
  • 4
    • 55649115527 scopus 로고    scopus 로고
    • A simple proof of the restricted isometry property for random matrices
    • R. BARANIUK, M. DAVENPORT, R. DE VORE, AND M. WAKIN, A simple proof of the restricted isometry property for random matrices, Constr. Approx., 28(2008), pp. 253-263.
    • (2008) Constr. Approx. , vol.28 , pp. 253-263
    • Baraniuk, R.1    Davenport, M.2    De Vore, R.3    Wakin, M.4
  • 5
    • 84868355170 scopus 로고    scopus 로고
    • Weighted eigenfunction estimates with applications to compressed sensing
    • N. BURQ, S. DYATLOV, R. WARD, AND M. ZWORSKI, Weighted eigenfunction estimates with applications to compressed sensing, SIAM J. Math. Anal., 44(2012), pp. 3481-3501.
    • (2012) SIAM J. Math. Anal. , vol.44 , pp. 3481-3501
    • Burq, N.1    Dyatlov, S.2    Ward, R.3    Zworski, M.4
  • 6
    • 18844378634 scopus 로고    scopus 로고
    • Concentration inequalities for sub-additive functions using the entropy method
    • Progr. Probab, Birkhäuser, Basel
    • O. BOUSQUET, Concentration inequalities for sub-additive functions using the entropy method, in Stochastic Inequalities and Applications, Progr. Probab. 56, Birkhäuser, Basel, 2003, pp. 213-247.
    • (2003) Stochastic Inequalities and Applications , vol.56 , pp. 213-247
    • Bousquet, O.1
  • 9
    • 0001845750 scopus 로고
    • Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spaces
    • B. CARL, Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spaces, Ann. Inst. Fourier (Grenoble), 35(1985), pp. 79-118.
    • (1985) Ann. Inst. Fourier (Grenoble) , vol.35 , pp. 79-118
    • Carl, B.1
  • 10
  • 11
    • 2442458882 scopus 로고    scopus 로고
    • New tight frames of curvelets and optimal representations of objects with piecewise c2 singularities
    • E. J. CANDÈS AND D. L. DONOHO, New tight frames of curvelets and optimal representations of objects with piecewise c2 singularities, Comm. Pure Appl. Math., 57(2004), pp. 219-266.
    • (2004) Comm. Pure Appl. Math. , vol.57 , pp. 219-266
    • Candès, E.J.1    Donoho, D.L.2
  • 14
    • 84896651071 scopus 로고    scopus 로고
    • Towards a mathematical theory of superre solution
    • E. J. CANDÈS AND C. FERNANDEZ-GRANDA, Towards a mathematical theory of superre solution, Comm. Pure Appl. Math., 67(2014), pp. 906-956.
    • (2014) Comm. Pure Appl. Math. , vol.67 , pp. 906-956
    • Candès, E.J.1    Fernandez-Granda, C.2
  • 16
    • 84890842924 scopus 로고    scopus 로고
    • Restricted isometry of Fourier matrices and list decodability of random linear codes
    • M. CHERAGHCHI, V. GURUSWAMI, AND A. VELINGKER, Restricted isometry of Fourier matrices and list decodability of random linear codes, SIAM J. Comput., 42(2013), pp. 1888-1914.
    • (2013) SIAM J. Comput. , vol.42 , pp. 1888-1914
    • Cheraghchi, M.1    Guruswami, V.2    Velingker, A.3
  • 18
    • 81255188959 scopus 로고    scopus 로고
    • A probabilistic and RIPless theory of compressed sensing
    • E. J. CANDÈS AND Y. PLAN, A probabilistic and RIPless theory of compressed sensing, IEEE Trans. Inform. Theory, 57(2011), pp. 7235-7254.
    • (2011) IEEE Trans. Inform. Theory , vol.57 , pp. 7235-7254
    • Candès, E.J.1    Plan, Y.2
  • 19
    • 34249687049 scopus 로고    scopus 로고
    • Sparsity and incoherence in compressive sampling
    • E. J. CANDÈS AND J. ROMBERG, Sparsity and incoherence in compressive sampling, IEEE Trans. Inform. Theory, 23(2007), p. 969.
    • (2007) IEEE Trans. Inform. Theory , vol.23 , pp. 969
    • Candès, E.J.1    Romberg, J.2
  • 20
  • 21
    • 33947416035 scopus 로고    scopus 로고
    • Near-optimal signal recovery from random projections: Universal encoding strategies
    • E. J. CANDÈS AND T. TAO, Near-optimal signal recovery from random projections: Universal encoding strategies, IEEE Trans. Inform. Theory, 52(2005), pp. 5406-5425.
    • (2005) IEEE Trans. Inform. Theory , vol.52 , pp. 5406-5425
    • Candès, E.J.1    Tao, T.2
  • 22
    • 36248929865 scopus 로고    scopus 로고
    • Deterministic constructions of compressed sensing matrices
    • R. A. DE VORE, Deterministic Constructions of Compressed Sensing Matrices, J. Complexity, 23(2007), pp. 918-925.
    • (2007) J. Complexity , vol.23 , pp. 918-925
    • De Vore, R.A.1
  • 23
    • 0037236821 scopus 로고    scopus 로고
    • An elementary proof of a theorem of Johnson and Lindenstrauss
    • S. DASGUPTA AND A. GUPTA, An elementary proof of a theorem of Johnson and Lindenstrauss, IEEE Trans. Inform. Theory, 22(2003), pp. 60-65.
    • (2003) IEEE Trans. Inform. Theory , vol.22 , pp. 60-65
    • Dasgupta, S.1    Gupta, A.2
  • 24
    • 84884405141 scopus 로고    scopus 로고
    • Signal space CoSaMP for sparse recovery with redundant dictionaries
    • M. DAVENPORT, D. NEEDELL, AND M. B. WAKIN, Signal space CoSaMP for sparse recovery with redundant dictionaries, IEEE Trans. Inform. Theory, 59(2012), p. 6820.
    • (2012) IEEE Trans. Inform. Theory , vol.59 , pp. 6820
    • Davenport, M.1    Needell, D.2    Wakin, M.B.3
  • 26
    • 0000660999 scopus 로고
    • The sizes of compact subsets of Hilbert space and continuity of Gaussian processes
    • R. M. DUDLEY, The sizes of compact subsets of Hilbert space and continuity of Gaussian processes, J. Funct. Anal., 1(1967), pp. 290-330.
    • (1967) J. Funct. Anal. , vol.1 , pp. 290-330
    • Dudley, R.M.1
  • 27
    • 0002087078 scopus 로고
    • An implementation of the "algorithme a trous" to compute the wavelet transform
    • J. M. Combes, A. Grossmann, and P. Tchamitchian, eds., Springer, New York
    • P. DUTILLEUX, An implementation of the "algorithme a trous" to compute the wavelet transform, in Wavelets: Time-Frequency Methods and Phase-Space, J. M. Combes, A. Grossmann, and P. Tchamitchian, eds., Springer, New York, 1989.
    • (1989) Wavelets: Time-frequency Methods and Phase-Space
    • Dutilleux, P.1
  • 28
    • 44049100077 scopus 로고    scopus 로고
    • Sparse directional image representations using the discrete shearlet transform
    • G. EASLEY, D. LABATE, AND W.-Q. LIM, Sparse directional image representations using the discrete shearlet transform, Appl. Comput. Harmon. Anal., 25(2008), pp. 25-46.
    • (2008) Appl. Comput. Harmon. Anal. , vol.25 , pp. 25-46
    • Easley, G.1    Labate, D.2    Lim, W.-Q.3
  • 29
    • 34249671661 scopus 로고    scopus 로고
    • Analysis versus synthesis in signal priors
    • M. ELAD, P. MILANFAR, AND R. RUBINSTEIN, Analysis versus synthesis in signal priors, Inverse Problems, 23(2007), pp. 947-968.
    • (2007) Inverse Problems , vol.23 , pp. 947-968
    • Elad, M.1    Milanfar, P.2    Rubinstein, R.3
  • 30
    • 84954364440 scopus 로고    scopus 로고
    • Dictionary-sparse recovery via thresholding-based algorithms
    • S. FOUCART, Dictionary-sparse recovery via thresholding-based algorithms, J. Fourier Anal. Appl., 2015, pp. 1-14.
    • (2015) J. Fourier Anal. Appl. , pp. 1-14
    • Foucart, S.1
  • 31
    • 85047254887 scopus 로고    scopus 로고
    • A mathematical introduction to compressive sensing
    • Birkhauser, Basel
    • S. FOUCART AND H. RAUHUT, A Mathematical Introduction to Compressive Sensing, Appl. Numer. Harmon. Anal., Birkhauser, Basel, 2013.
    • (2013) Appl. Numer. Harmon. Anal.
    • Foucart, S.1    Rauhut, H.2
  • 32
    • 84953321071 scopus 로고    scopus 로고
    • Sampling in the analysis transform domain
    • to appear
    • R. GIRYES, Sampling in the analysis transform domain, Appl. Comput. Harmon. Anal., to appear.
    • Appl. Comput. Harmon. Anal.
    • Giryes, R.1
  • 33
    • 84924658956 scopus 로고    scopus 로고
    • Greedy signal space methods for incoherence and beyond
    • R. GIRYES AND D. NEEDELL, Greedy signal space methods for incoherence and beyond, Appl. Comput. Harmon. Anal., 39(2015), pp. 1-20.
    • (2015) Appl. Comput. Harmon. Anal. , vol.39 , pp. 1-20
    • Giryes, R.1    Needell, D.2
  • 34
    • 84924700267 scopus 로고    scopus 로고
    • Near oracle performance and block analysis of signal space greedy methods
    • R. GIRYES AND D. NEEDELL, Near oracle performance and block analysis of signal space greedy methods, J. Approx. Theory, 194(2015), pp. 157-174.
    • (2015) J. Approx. Theory , vol.194 , pp. 157-174
    • Giryes, R.1    Needell, D.2
  • 37
    • 84908005416 scopus 로고    scopus 로고
    • Compressive sampling of polynomial chaos expansions: Convergence analysis and sampling strategies
    • J. HAMPTON AND A. DOOSTAN, Compressive sampling of polynomial chaos expansions: Convergence analysis and sampling strategies, J. Comput. Phys., 280(2015), pp. 363-386.
    • (2015) J. Comput. Phys. , vol.280 , pp. 363-386
    • Hampton, J.1    Doostan, A.2
  • 38
    • 66849132093 scopus 로고    scopus 로고
    • High-resolution radar via compressed sensing
    • M. A. HERMAN AND T. STROHMER, High-resolution radar via compressed sensing, IEEE Trans. Signal Proces., 57(2009), pp. 2275-2284.
    • (2009) IEEE Trans. Signal Proces. , vol.57 , pp. 2275-2284
    • Herman, M.A.1    Strohmer, T.2
  • 39
    • 80052034277 scopus 로고    scopus 로고
    • Johnson-Lindenstrauss lemma for circulant matrices
    • A. HINRICHS AND J. VYBIRAL, Johnson-Lindenstrauss lemma for circulant matrices, Random Structures Algorithms, 39(2011), pp. 391-398.
    • (2011) Random Structures Algorithms , vol.39 , pp. 391-398
    • Hinrichs, A.1    Vybiral, J.2
  • 40
    • 84953204911 scopus 로고    scopus 로고
    • Analysis t1-recovery with frames and Gaussian measurements
    • to appear
    • M. KABANAVA AND H. RAUHUT, Analysis t1-recovery with frames and Gaussian measurements, Acta Appl. Math., to appear.
    • Acta Appl. Math.
    • Kabanava, M.1    Rauhut, H.2
  • 41
    • 0001280583 scopus 로고
    • Uber dyadische bruche
    • A. KHINTCHINE, Uber dyadische bruche, Math. Z., 18(1923), pp. 109-116.
    • (1923) Math. Z. , vol.18 , pp. 109-116
    • Khintchine, A.1
  • 42
    • 70350722446 scopus 로고    scopus 로고
    • Construction of regular and irregular shear lets
    • G. KUTYNIOK AND D. LABATE, Construction of regular and irregular shear lets, J. Wavelet Theory and Appl., 1(2007), pp. 1-10.
    • (2007) J. Wavelet Theory and Appl. , vol.1 , pp. 1-10
    • Kutyniok, G.1    Labate, D.2
  • 43
    • 84908338179 scopus 로고    scopus 로고
    • Suprema of chaos processes and the restricted isometry property
    • F. KRAHMER, S. MENDELSON, AND H. RAUHUT, Suprema of chaos processes and the restricted isometry property, Commun. Pure Appl. Math., 67(2014), pp. 1877-1904.
    • (2014) Commun. Pure Appl. Math. , vol.67 , pp. 1877-1904
    • Krahmer, F.1    Mendelson, S.2    Rauhut, H.3
  • 44
    • 79960436599 scopus 로고    scopus 로고
    • New and improved Johnson-Lindenstrauss embeddings via the restricted isometry property
    • F. KRAHMER AND R. WARD, New and improved Johnson-Lindenstrauss embeddings via the restricted isometry property, SIAM J. Math. Anal., 43(2011), pp. 1269-1281.
    • (2011) SIAM J. Math. Anal. , vol.43 , pp. 1269-1281
    • Krahmer, F.1    Ward, R.2
  • 45
    • 84891808424 scopus 로고    scopus 로고
    • Stable and robust sampling strategies for compressive imaging
    • F. KRAHMER AND R. WARD, Stable and robust sampling strategies for compressive imaging, IEEE Trans. Image Process., 23(2014), pp. 612-622.
    • (2014) IEEE Trans. Image Process. , vol.23 , pp. 612-622
    • Krahmer, F.1    Ward, R.2
  • 46
    • 36849088522 scopus 로고    scopus 로고
    • Sparse MRI: The application of compressed sensing for rapid MR imaging
    • M. LUSTIG, D. DONOHO, AND J. M. PAULY, Sparse MRI: The application of compressed sensing for rapid MR imaging, Magnet. Reson. Med., 58(2007), pp. 1182-1195.
    • (2007) Magnet. Reson. Med. , vol.58 , pp. 1182-1195
    • Lustig, M.1    Donoho, D.2    Pauly, J.M.3
  • 48
    • 84862532813 scopus 로고    scopus 로고
    • Compressed sensing with general frames via optimal-dualbased-analysis
    • Y. LIU, T. MI, AND S. LI, Compressed sensing with general frames via optimal-dualbased-analysis, IEEE Trans. Inform. Theory, 58(2012), pp. 4201-4214.
    • (2012) IEEE Trans. Inform. Theory , vol.58 , pp. 4201-4214
    • Liu, Y.1    Mi, T.2    Li, S.3
  • 51
    • 84883792168 scopus 로고    scopus 로고
    • Near-optimal compressed sensing guarantees for total variation minimization
    • D. NEEDELL AND R. WARD, Near-optimal compressed sensing guarantees for total variation minimization, IEEE Trans. Image Process., 22(2013), pp. 3941-3949.
    • (2013) IEEE Trans. Image Process. , vol.22 , pp. 3941-3949
    • Needell, D.1    Ward, R.2
  • 52
    • 84879918113 scopus 로고    scopus 로고
    • Stable image reconstruction using total variation minimization
    • D. NEEDELL AND R. WARD, Stable image reconstruction using total variation minimization, SIAM J. Imaging Sci., 6(2013), pp. 1035-1058.
    • (2013) SIAM J. Imaging Sci. , vol.6 , pp. 1035-1058
    • Needell, D.1    Ward, R.2
  • 53
    • 84873900113 scopus 로고    scopus 로고
    • Performance guarantees of the thresholding algorithm for the cosparse analysis model
    • T. PELEG AND M. ELAD, Performance guarantees of the thresholding algorithm for the cosparse analysis model, IEEE Trans. Inform. Theory, 59(2013), pp. 1832-1845.
    • (2013) IEEE Trans. Inform. Theory , vol.59 , pp. 1832-1845
    • Peleg, T.1    Elad, M.2
  • 54
    • 84926337683 scopus 로고    scopus 로고
    • On the role of total variation in compressed sensing
    • C. POON, On the role of total variation in compressed sensing, SIAM J. Imaging Sci., 8(2015), pp. 682-720.
    • (2015) SIAM J. Imaging Sci. , vol.8 , pp. 682-720
    • Poon, C.1
  • 55
    • 85057485898 scopus 로고    scopus 로고
    • Structure dependent sampling in compressed sensing: Theoretical guarantees for tight frames
    • to appear
    • C. POON, Structure dependent sampling in compressed sensing: Theoretical guarantees for tight frames, Appl. Comput. Harmon. Appl., to appear.
    • Appl. Comput. Harmon. Appl.
    • Poon, C.1
  • 56
    • 78349246612 scopus 로고    scopus 로고
    • Compressive sensing and structured random matrices
    • M. Fornasier, ed., Radon Ser. Comput. Appl. Math, de Gruyter, Berlin
    • H. RAUHUT, Compressive sensing and structured random matrices, in Theoretical Foundations and Numerical Methods for Sparse Recovery, M. Fornasier, ed., Radon Ser. Comput. Appl. Math. 9, de Gruyter, Berlin, 2010, pp. 1-92.
    • (2010) Theoretical Foundations and Numerical Methods for Sparse Recovery , vol.9 , pp. 1-92
    • Rauhut, H.1
  • 57
    • 84856471680 scopus 로고    scopus 로고
    • Restricted isometries for partial random circulant matrices
    • H. RAUHUT, J. ROMBERG, AND J. A. TROPP, Restricted isometries for partial random circulant matrices, Appl. Comput. Harmon. Anal., 32(2012), pp. 242-254.
    • (2012) Appl. Comput. Harmon. Anal. , vol.32 , pp. 242-254
    • Rauhut, H.1    Romberg, J.2    Tropp, J.A.3
  • 59
    • 52349092455 scopus 로고    scopus 로고
    • On sparse reconstruction from Fourier and Gaussian measurements
    • M. RUDELSON AND R. VERSHYNIN, On sparse reconstruction from Fourier and Gaussian measurements, Comm. Pure Appl. Math., 61(2008), pp. 1025-1045.
    • (2008) Comm. Pure Appl. Math. , vol.61 , pp. 1025-1045
    • Rudelson, M.1    Vershynin, R.2
  • 61
    • 84858165576 scopus 로고    scopus 로고
    • Sparse Legendre expansions via t\-minimization
    • H. RAUHUT AND R. WARD, Sparse Legendre expansions via t\-minimization, J. Approx. Theory, 164(2012), pp. 517-533.
    • (2012) J. Approx. Theory , vol.164 , pp. 517-533
    • Rauhut, H.1    Ward, R.2
  • 63
    • 84855977283 scopus 로고    scopus 로고
    • Sparse estimation of spectral lines: Grid selection problems and their solutions
    • P. STOICA AND P. BABU, Sparse estimation of spectral lines: Grid selection problems and their solutions, IEEE Trans. Signal Process., 60(2012), pp. 962-967.
    • (2012) IEEE Trans. Signal Process. , vol.60 , pp. 962-967
    • Stoica, P.1    Babu, P.2
  • 64
    • 3142656055 scopus 로고    scopus 로고
    • Redundant multiscale transforms and their application for morphological component analysis
    • J. L. STARCK, M. ELAD, AND D. L. DONOHO, Redundant multiscale transforms and their application for morphological component analysis, Adv. Imag. Elect. Phys., 2004, p. 132.
    • (2004) Adv. Imag. Elect. Phys. , pp. 132
    • Starck, J.L.1    Elad, M.2    Donoho, D.L.3
  • 65
    • 33847702157 scopus 로고    scopus 로고
    • The undecimated wavelet decomposition and its reconstruction
    • J. L. STARCK, J. FADILI, AND F. MURTAGH, The undecimated wavelet decomposition and its reconstruction, IEEE Trans. Signal Process., 16(2007), pp. 297-309.
    • (2007) IEEE Trans. Signal Process. , vol.16 , pp. 297-309
    • Starck, J.L.1    Fadili, J.2    Murtagh, F.3
  • 67
    • 11944256625 scopus 로고    scopus 로고
    • Tight frames and their symmetries
    • R. VALE AND S. WALDRON, Tight frames and their symmetries, Constr. Approx., 21(2004), pp. 83-112.
    • (2004) Constr. Approx. , vol.21 , pp. 83-112
    • Vale, R.1    Waldron, S.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.