메뉴 건너뛰기




Volumn 3, Issue 3, 2010, Pages 462-491

Sparse signal reconstruction via iterative support detection

Author keywords

1 minimization; Basis pursuit; Compressed sensing; Iterative support detection

Indexed keywords

BASIS PURSUITS; COMPRESSED SENSING; COMPRESSIVE SENSING; CURRENT RECONSTRUCTION; EFFICIENT IMPLEMENTATION; ITERATIVE REWEIGHTED LEAST SQUARE; ITERATIVE SUPPORT DETECTION; MATLAB CODE; MINIMIZATION ALGORITHMS; MINIMIZATION PROBLEMS; NULL SPACE; NUMERICAL EXPERIMENTS; ORTHOGONAL MATCHING PURSUIT; SPARSE SIGNAL RECONSTRUCTION; TWO-STATE;

EID: 78651555630     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/090772447     Document Type: Article
Times cited : (241)

References (33)
  • 3
    • 36749005582 scopus 로고    scopus 로고
    • A new TwIST: Two-step iterative shrinkage/thresholding algorithmsfor image restoration
    • J. Bioucas-Dias and M. Figueiredo, A new TwIST: Two-step iterative shrinkage/thresholding algorithmsfor image restoration, IEEE Trans. Image Process., 16 (2007), pp. 2992-3004.
    • (2007) IEEE Trans. Image Process. , vol.16 , pp. 2992-3004
    • Bioucas-Dias, J.1    Figueiredo, M.2
  • 4
    • 33745604236 scopus 로고    scopus 로고
    • Stable signal recovery from incomplete and inaccurate measurements
    • E. Candès, J. Romberg, and T. Tao, Stable signal recovery from incomplete and inaccurate measurements,Comm. Pure Appl. Math., 59 (2006), pp. 1207-1233.
    • (2006) Comm. Pure Appl. Math. , vol.59 , pp. 1207-1233
    • Candès, E.1    Romberg, J.2    Tao, T.3
  • 5
    • 29144439194 scopus 로고    scopus 로고
    • Decoding by linear programming
    • E. Candès and T. Tao, Decoding by linear programming, IEEE Trans. Inform. Theory, 51 (2005),pp. 4203-4215.
    • (2005) IEEE Trans. Inform. Theory , vol.51 , pp. 4203-4215
    • Candès, E.1    Tao, T.2
  • 6
    • 33947416035 scopus 로고    scopus 로고
    • Near optimal signal recovery from random projections: Universal encodingstrategies
    • E. Candès and T. Tao, Near optimal signal recovery from random projections: Universal encodingstrategies, IEEE Trans. Inform. Theory, 52 (2006), pp. 5406-5425.
    • (2006) IEEE Trans. Inform. Theory , vol.52 , pp. 5406-5425
    • Candès, E.1    Tao, T.2
  • 7
    • 57349174008 scopus 로고    scopus 로고
    • Enhancing sparsity by reweighted _1 minimization
    • E. J. Candès, M. B. Wakin, and S. P. Boyd, Enhancing sparsity by reweighted _1 minimization, J.Fourier Anal. Appl., 14 (2008), pp. 877-905.
    • (2008) J.Fourier Anal. Appl. , vol.14 , pp. 877-905
    • Candès, E.J.1    Wakin, M.B.2    Boyd, S.P.3
  • 9
    • 57349181932 scopus 로고    scopus 로고
    • Compressed sensing and best k-term approximation
    • A. Cohen, W. Dahmen, and R. Devore, Compressed sensing and best k-term approximation, J. Amer.Math. Soc., 22 (2009), pp. 211-231.
    • (2009) J. Amer.Math. Soc. , vol.22 , pp. 211-231
    • Cohen, A.1    Dahmen, W.2    Devore, R.3
  • 11
    • 0035504028 scopus 로고    scopus 로고
    • Uncertainty principles and ideal atomic decompositions
    • D. Donoho and X. Huo, Uncertainty principles and ideal atomic decompositions, IEEE Trans. Inform.Theory, 47 (2001), pp. 2845-2862.
    • (2001) IEEE Trans. Inform.Theory , vol.47 , pp. 2845-2862
    • Donoho, D.1    Huo, X.2
  • 12
    • 78651552698 scopus 로고    scopus 로고
    • Sparse solution of underdetermined linear equationsby stagewise orthogonal matching pursuit
    • submitted
    • D. Donoho, Y. Tsaig, I. Drori, and J.-C. Starck, Sparse solution of underdetermined linear equationsby stagewise orthogonal matching pursuit, IEEE Trans. Inform. Theory, submitted.
    • IEEE Trans. Inform. Theory
    • Donoho, D.1    Tsaig, Y.2    Drori, I.3    Starck, J.-C.4
  • 14
    • 0037418225 scopus 로고    scopus 로고
    • Optimally sparse representation in general (nonorthogonal) dictionariesvia l1 minimization
    • D. L. Donoho and M. Elad, Optimally sparse representation in general (nonorthogonal) dictionariesvia l1 minimization, Proc. Natl. Acad. Sci. USA, 100 (2003), 2197-2202.
    • (2003) Proc. Natl. Acad. Sci. USA , vol.100 , pp. 2197-2202
    • Donoho, D.L.1    Elad, M.2
  • 15
    • 55349134896 scopus 로고    scopus 로고
    • Fast solution of _1-norm minimization problems when the solution maybe sparse
    • D. L. Donoho and Y. Tsaig, Fast solution of _1-norm minimization problems when the solution maybe sparse, IEEE Trans. Inform. Theory, 54 (2008), pp. 4789-4812.
    • (2008) IEEE Trans. Inform. Theory , vol.54 , pp. 4789-4812
    • Donoho, D.L.1    Tsaig, Y.2
  • 16
    • 39449126969 scopus 로고    scopus 로고
    • Gradient projection for sparse reconstruction:Application to compressed sensing and other inverse problems
    • 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 J. Sel. Top. Signal Process., 1(2007), pp. 586-597.
    • (2007) IEEE J. Sel. Top. Signal Process. , vol.1 , pp. 586-597
    • Figueiredo, M.A.T.1    Nowak, R.D.2    Wright, S.J.3
  • 17
    • 2942640138 scopus 로고    scopus 로고
    • On sparse representations in arbitrary redundant bases
    • J. Fuchs, On sparse representations in arbitrary redundant bases, IEEE Trans. Inform. Theory, 50 (2004),pp. 1341-1344.
    • (2004) IEEE Trans. Inform. Theory , vol.50 , pp. 1341-1344
    • Fuchs, J.1
  • 18
  • 19
    • 78649794322 scopus 로고    scopus 로고
    • EdgeCS: An Edge Guided Compressive Sensing Reconstruction
    • in, (Huangshan, China), SPIE, Bellingham,WA
    • W. Guo and W. Yin, EdgeCS: An Edge Guided Compressive Sensing Reconstruction, in Visual Communicationsand Image Processing, Proceedings of SPIE, Vol. 7744 (Huangshan, China), SPIE, Bellingham,WA, 2010.
    • (2010) Visual Communicationsand Image Processing, Proceedings of SPIE , vol.7744
    • Guo, W.1    Yin, W.2
  • 20
    • 69649095451 scopus 로고    scopus 로고
    • Fixed-point continuation for _1-minimization: Methodology andconvergence
    • E. T. Hale, W. Yin, and Y. Zhang, Fixed-point continuation for _1-minimization: Methodology andconvergence, SIAM J. Optim., 19 (2008), pp. 1107-1130.
    • (2008) SIAM J. Optim. , vol.19 , pp. 1107-1130
    • Hale, E.T.1    Yin, W.2    Zhang, Y.3
  • 21
    • 63249115441 scopus 로고    scopus 로고
    • An iterative adaptive multiquadric radial basis function method for thedetection of local jump discontinuities
    • J. Jung and V. R. Durante, An iterative adaptive multiquadric radial basis function method for thedetection of local jump discontinuities, Appl. Numer. Math., 59 (2009), pp. 1449-1466.
    • (2009) Appl. Numer. Math. , vol.59 , pp. 1449-1466
    • Jung, J.1    Durante, V.R.2
  • 22
    • 0001387808 scopus 로고
    • Diameters of certain finite-dimensional sets in classes of smooth functions
    • B. S. Kashin, Diameters of certain finite-dimensional sets in classes of smooth functions, Izv. Akad.Nauk SSSR Ser. Mat., 41 (1977), pp. 334-351.
    • (1977) Izv. Akad.Nauk SSSR Ser. Mat. , vol.41 , pp. 334-351
    • Kashin, B.S.1
  • 24
    • 62749175137 scopus 로고    scopus 로고
    • CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
    • D. Needell and J. A. Tropp, CoSaMP: Iterative signal recovery from incomplete and inaccurate samples,Appl. Comput. Harmon. Anal., 26 (2009), pp. 301-329.
    • (2009) Appl. Comput. Harmon. Anal. , vol.26 , pp. 301-329
    • Needell, D.1    Tropp, J.A.2
  • 25
    • 33746801607 scopus 로고    scopus 로고
    • Geometric approach to error correcting codes and reconstruction ofsignals
    • M. Rudelson and R. Vershynin, Geometric approach to error correcting codes and reconstruction ofsignals, Int. Math. Res. Not., 64 (2005), pp. 4019-4041.
    • (2005) Int. Math. Res. Not. , vol.64 , pp. 4019-4041
    • Rudelson, M.1    Vershynin, R.2
  • 26
    • 64649083745 scopus 로고    scopus 로고
    • Signal recovery from partial information via orthogonal matching pursuit
    • J. Tropp and A. Gilbert, Signal recovery from partial information via orthogonal matching pursuit,IEEE Trans. Inform. Theory, 53 (2007), pp. 4655-4666.
    • (2007) IEEE Trans. Inform. Theory , vol.53 , pp. 4655-4666
    • Tropp, J.1    Gilbert, A.2
  • 27
    • 77955666600 scopus 로고    scopus 로고
    • A fast algorithm for sparse reconstruction based onshrinkage, subspace optimization, and continuation
    • Z. Wen, W. Yin, D. Goldfarb, and Y. Zhang, A fast algorithm for sparse reconstruction based onshrinkage, subspace optimization, and continuation, SIAM J. Sci. Comput., 32 (2010), pp. 1832-1857.
    • (2010) SIAM J. Sci. Comput. , vol.32 , pp. 1832-1857
    • Wen, Z.1    Yin, W.2    Goldfarb, D.3    Zhang, Y.4
  • 28
    • 84919377282 scopus 로고
    • Method for detection of jump-like change points in optical data using approximationswith distribution functions
    • in, J. S. Jaffe, ed., SPIE,Bellingham, WA
    • A. K. Yasakov, Method for detection of jump-like change points in optical data using approximationswith distribution functions, in Ocean Optics XII, SPIE Conference Series 2258, J. S. Jaffe, ed., SPIE,Bellingham, WA, 1994, pp. 605-612.
    • (1994) Ocean Optics XII, SPIE Conference Series 2258 , pp. 605-612
    • Yasakov, A.K.1
  • 29
    • 78651547900 scopus 로고    scopus 로고
    • Analysis and generalizations of the linearized Bregman method
    • to appear
    • W. Yin, Analysis and generalizations of the linearized Bregman method, SIAM J. Imaging Sci., to appear.
    • SIAM J. Imaging Sci.
    • Yin, W.1
  • 31
    • 67749135852 scopus 로고    scopus 로고
    • A Simple Proof for Recoverability of _1-Minimization: Go Over or Under?
    • Department of Computational and Applied Mathematics, Rice University, Houston, TX
    • Y. Zhang, A Simple Proof for Recoverability of _1-Minimization: Go Over or Under?, Technical report05-09, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 2005.
    • (2005) Technical report05-09
    • Zhang, Y.1
  • 32
    • 78651548921 scopus 로고    scopus 로고
    • A Simple Proof for Recoverability of _1-Minimization (II): The Nonnegativity Case
    • Department of Computational and Applied Mathematics, Rice University, Houston,TX
    • Y. Zhang, A Simple Proof for Recoverability of _1-Minimization (II): The Nonnegativity Case, Technicalreport TR05-10, Department of Computational and Applied Mathematics, Rice University, Houston,TX, 2005.
    • (2005) Technicalreport TR05-10
    • Zhang, Y.1
  • 33
    • 77949679457 scopus 로고    scopus 로고
    • On Theory of Compressive Sensing via _1-Minimization: Simple Derivations and Extensions
    • Department of Computational and Applied Mathematics, Rice University,Houston, TX
    • Y. Zhang, On Theory of Compressive Sensing via _1-Minimization: Simple Derivations and Extensions,Technical report TR08-11, Department of Computational and Applied Mathematics, Rice University,Houston, TX, 2008.
    • (2008) Technical report TR08-11
    • Zhang, Y.1


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