메뉴 건너뛰기




Volumn 62, Issue 16, 2014, Pages 4209-4223

Sparse recovery of streaming signals using l1-homotopy

Author keywords

Basis pursuit denoising; compressed sensing; Kalman filter; lapped transform; Lasso

Indexed keywords

COMPRESSED SENSING; ITERATIVE METHODS; KALMAN FILTERS; MATHEMATICAL TRANSFORMATIONS; NUMERICAL METHODS;

EID: 84904994734     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2014.2328981     Document Type: Article
Times cited : (130)

References (53)
  • 1
    • 31744440684 scopus 로고    scopus 로고
    • Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information
    • DOI 10.1109/TIT.2005.862083
    • 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)
    • (2006) IEEE Transactions on Information Theory , vol.52 , Issue.2 , pp. 489-509
    • Candes, E.J.1    Romberg, J.2    Tao, T.3
  • 2
    • 33645712892 scopus 로고    scopus 로고
    • Compressed sensing
    • Apr
    • D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
    • (2006) IEEE Trans. Inf. Theory , vol.52 , Issue.4 , pp. 1289-1306
    • Donoho, D.1
  • 3
    • 84878104490 scopus 로고    scopus 로고
    • Compressive sampling
    • Madrid, Spain
    • E. Candès, "Compressive sampling," in Proc. Int. Congr. Mathematicians, Madrid, Spain, vol. 3, pp. 1433-1452.
    • Proc. Int. Congr. Mathematicians , vol.3 , pp. 1433-1452
    • Candès, E.1
  • 5
    • 0030779611 scopus 로고    scopus 로고
    • Sparse coding with an overcomplete basis set: A strategy employed by V1?
    • DOI 10.1016/S0042-6989(97)00169-7, PII S0042698997001697
    • B. Olshausen and D. Field, "Sparse coding with an overcomplete basis set: A strategy employed by V1?," Vision Res., vol. 37, no. 23, pp. 3311-3325, 1997. (Pubitemid 27493805)
    • (1997) Vision Research , vol.37 , Issue.23 , pp. 3311-3325
    • Olshausen, B.A.1    Field, D.J.2
  • 7
    • 85032751466 scopus 로고    scopus 로고
    • Compressed sensing MRI: A look at how CS can improve on current imaging techniques
    • DOI 10.1109/MSP.2007.914728
    • M. Lustig, D. Donoho, J. Santos, and J. Pauly, "Compressed Sensing MRI [A look at how CS can improve on current imaging techniques]," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 72-82, Mar. 2008. (Pubitemid 351513068)
    • (2008) IEEE Signal Processing Magazine , vol.25 , Issue.2 , pp. 72-82
    • Lustig, M.1    Donoho, D.L.2    Santos, J.M.3    Pauly, J.M.4
  • 8
    • 79955408165 scopus 로고    scopus 로고
    • Coding time-varying signals using sparse, shift-invariant representations
    • Cambridge, MA, USA: MIT Press
    • M. S. Lewicki and T. J. Sejnowski, "Coding time-varying signals using sparse, shift-invariant representations," in Advances in Neural Information Processing Systems 11. Cambridge, MA, USA: MIT Press, 1999, pp. 730-736.
    • (1999) Advances in Neural Information Processing Systems 11 , pp. 730-736
    • Lewicki, M.S.1    Sejnowski, T.J.2
  • 9
    • 40749116889 scopus 로고    scopus 로고
    • Estimation of rapidly time-varying sparse channels
    • DOI 10.1109/JOE.2007.906409
    • W. Li and J. Preisig, "Estimation of rapidly time-varying sparse channels," IEEE J. Ocean. Eng., vol. 32, no. 4, pp. 927-939, 2007. (Pubitemid 351385394)
    • (2007) IEEE Journal of Oceanic Engineering , vol.32 , Issue.4 , pp. 927-939
    • Li, W.1    Preisig, J.C.2
  • 10
    • 85194972808 scopus 로고    scopus 로고
    • Regression shrinkage and selection via the lasso
    • R. Tibshirani, "Regression shrinkage and selection via the lasso," J. Roy. Statist. Soc., Series B, vol. 58, no. 1, pp. 267-288, 1996.
    • (1996) J. Roy. Statist. Soc., Series B , vol.58 , Issue.1 , pp. 267-288
    • Tibshirani, R.1
  • 12
    • 34548275795 scopus 로고    scopus 로고
    • The Dantzig selector: Statistical estimation when is much larger than
    • E. Candès and T. Tao, "The Dantzig selector: Statistical estimation when is much larger than," Ann. Statist., vol. 35, no. 6, pp. 2313-2351, 2007.
    • (2007) Ann. Statist , vol.35 , Issue.6 , pp. 2313-2351
    • Candès, E.1    Tao, T.2
  • 14
    • 77953716124 scopus 로고    scopus 로고
    • Compressive sampling for streaming signals with sparse frequency content
    • Princeton, NJ, USA, Mar
    • P. T. Boufounos and M. S. Asif, "Compressive sampling for streaming signals with sparse frequency content," in Proc. 44th Annu. Conf. Inf. Sci. Syst. (CISS), Princeton, NJ, USA, Mar. 2010.
    • (2010) Proc. 44th Annu. Conf. Inf. Sci. Syst. (CISS)
    • Boufounos, P.T.1    Asif, M.S.2
  • 15
    • 33846114377 scopus 로고    scopus 로고
    • The adaptive lasso and its oracle properties
    • H. Zou, "The adaptive lasso and its oracle properties," J. Amer. Statist. Assoc., vol. 101, no. 476, pp. 1418-1429, 2006.
    • (2006) J. Amer. Statist. Assoc , vol.101 , Issue.476 , pp. 1418-1429
    • Zou, H.1
  • 16
    • 57349174008 scopus 로고    scopus 로고
    • Enhancing sparsity by reweighted minimization
    • E. J. Candès, M. B. Wakin, and S. P. Boyd, "Enhancing sparsity by reweighted minimization," J. Fourier Anal. Appl., vol. 14, no. 5-6, pp. 877-905, 2008.
    • (2008) J. Fourier Anal. Appl , vol.14 , Issue.5-6 , pp. 877-905
    • Candès, E.J.1    Wakin, M.B.2    Boyd, S.P.3
  • 18
    • 67650178787 scopus 로고    scopus 로고
    • Sparse reconstruction by separable approximation
    • Jul
    • S. Wright, R. Nowak, and M. Figueiredo, "Sparse reconstruction by separable approximation," IEEE Trans. Signal Process., vol. 57, no. 7, pp. 2479-2493, Jul. 2009.
    • (2009) IEEE Trans. Signal Process , vol.57 , Issue.7 , pp. 2479-2493
    • Wright, S.1    Nowak, R.2    Figueiredo, M.3
  • 19
    • 79952307213 scopus 로고    scopus 로고
    • Alternating direction algorithms for -problems in compressive sensing
    • J. Yang and Y. Zhang, "Alternating direction algorithms for -problems in compressive sensing," SIAM J. Sci. Comput., vol. 33, no. 1-2, pp. 250-278, 2011.
    • (2011) SIAM J. Sci. Comput , vol.33 , Issue.1-2 , pp. 250-278
    • Yang, J.1    Zhang, Y.2
  • 20
    • 79551550744 scopus 로고    scopus 로고
    • NESTA: A fast and accurate firstorder method for sparse recovery
    • S. Becker, J. Bobin, and E. Candès, "NESTA: A fast and accurate firstorder method for sparse recovery," SIAM J. Imag. Sci., vol. 4, no. 1, pp. 1-39, 2011.
    • (2011) SIAM J. Imag. Sci , vol.4 , Issue.1 , pp. 1-39
    • Becker, S.1    Bobin, J.2    Candès, E.3
  • 21
    • 85014561619 scopus 로고    scopus 로고
    • A fast iterative shrinkage-thresholding algorithm for linear inverse problems
    • A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems," SIAM J. Imag. Sci., vol. 2, no. 1, pp. 183-202, 2009.
    • (2009) SIAM J. Imag. Sci , vol.2 , Issue.1 , pp. 183-202
    • Beck, A.1    Teboulle, M.2
  • 22
    • 34250893934 scopus 로고
    • The LOT: Transform coding without blocking effects
    • H. Malvar and D. Staelin, "The LOT: Transform coding without blocking effects," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 4, pp. 553-559, 1989.
    • (1989) IEEE Trans. Acoust., Speech, Signal Process , vol.37 , Issue.4 , pp. 553-559
    • Malvar, H.1    Staelin, D.2
  • 24
    • 0034215549 scopus 로고    scopus 로고
    • A new approach to variable selection in least squares problems
    • M. Osborne, B. Presnell, and B. Turlach, "A new approach to variable selection in least squares problems," IMA J. Numer. Anal., vol. 20, no. 3, pp. 389-403, 2000.
    • (2000) IMA J. Numer. Anal , vol.20 , Issue.3 , pp. 389-403
    • Osborne, M.1    Presnell, B.2    Turlach, B.3
  • 26
    • 80052887877 scopus 로고    scopus 로고
    • An homotopy algorithm for the lasso with online observations
    • P. Garrigues and L. E. Ghaoui, "An homotopy algorithm for the lasso with online observations," Adv. Neural Inf. Process. Syst., vol. 21, pp. 489-496, 2008.
    • (2008) Adv. Neural Inf. Process. Syst , vol.21 , pp. 489-496
    • Garrigues, P.1    Ghaoui, L.E.2
  • 29
    • 77949720368 scopus 로고    scopus 로고
    • Dynamic updating for minimization
    • Apr
    • M. S. Asif and J. Romberg, "Dynamic updating for minimization," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 421-434, Apr. 2010.
    • (2010) IEEE J. Sel. Topics Signal Process , vol.4 , Issue.2 , pp. 421-434
    • Asif, M.S.1    Romberg, J.2
  • 30
    • 79958018723 scopus 로고    scopus 로고
    • Sparse signal recovery and dynamic update of the underdetermined system
    • Nov
    • M. S. Asif and J. Romberg, "Sparse signal recovery and dynamic update of the underdetermined system," in Proc. 44th Asilomar Conf. Signals, Syst., Comput., Nov. 2010, pp. 798-802.
    • (2010) Proc. 44th Asilomar Conf. Signals, Syst., Comput , pp. 798-802
    • Asif, M.S.1    Romberg, J.2
  • 32
    • 84888109911 scopus 로고    scopus 로고
    • Fast and accurate algorithms for re-weighted -norm minimization
    • M. S. Asif and J. Romberg, "Fast and accurate algorithms for re-weighted -norm minimization," IEEE Trans. Signal Process., vol. 61, no. 23, pp. 5905-5916, 2013.
    • (2013) IEEE Trans. Signal Process , vol.61 , Issue.23 , pp. 5905-5916
    • Asif, M.S.1    Romberg, J.2
  • 33
    • 0004236492 scopus 로고    scopus 로고
    • Baltimore, MD, USA: The Johns Hopkins Univ. Press
    • G. Golub and C. Van Loan, Matrix Computations. Baltimore, MD, USA: The Johns Hopkins Univ. Press, 1996.
    • (1996) Matrix Computations
    • Golub, G.1    Van Loan, C.2
  • 34
    • 85024429815 scopus 로고
    • A new approach to linear filtering and prediction problems
    • R. Kalman, "A new approach to linear filtering and prediction problems," J. Basic Eng., vol. 82, no. 1, pp. 35-45, 1960.
    • (1960) J. Basic Eng , vol.82 , Issue.1 , pp. 35-45
    • Kalman, R.1
  • 35
    • 0014814475 scopus 로고
    • Least-squares estimation: From Gauss to Kalman
    • H. W. Sorenson, "Least-squares estimation: From Gauss to Kalman," IEEE Spectrum, vol. 7, no. 7, pp. 63-68, 1970.
    • (1970) IEEE Spectrum , vol.7 , Issue.7 , pp. 63-68
    • Sorenson, H.W.1
  • 37
    • 79951654042 scopus 로고    scopus 로고
    • Compressive sensing for streaming signals using the streaming greedy pursuit
    • Nov
    • P. T. Boufounos and M. S. Asif, "Compressive sensing for streaming signals using the streaming greedy pursuit," in Proc. MILCOM, Nov. 2010, pp. 1205-1210.
    • (2010) Proc. MILCOM , pp. 1205-1210
    • Boufounos, P.T.1    Asif, M.S.2
  • 38
    • 62749175137 scopus 로고    scopus 로고
    • CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
    • June
    • D. Needell and J. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples.," Appl. Comput. Harmon. Anal., vol. 26, pp. 301-321, June 2008.
    • (2008) Appl. Comput. Harmon. Anal , vol.26 , pp. 301-321
    • Needell, D.1    Tropp, J.2
  • 39
    • 84877585871 scopus 로고    scopus 로고
    • A tutorial on encoding and wireless transmission of compressively sampled videos
    • S. Pudlewski and T. Melodia, "A tutorial on encoding and wireless transmission of compressively sampled videos," IEEE Commun. Surveys Tuts., vol. 15, no. 2, pp. 754-767, 2013.
    • (2013) IEEE Commun. Surveys Tuts , vol.15 , Issue.2 , pp. 754-767
    • Pudlewski, S.1    Melodia, T.2
  • 41
    • 77949418978 scopus 로고    scopus 로고
    • Methods for sparse signal recovery using Kalman filtering pseudo-measurement norms and quasinorms
    • Apr
    • A. Carmi, P. Gurfil, and D. Kanevsky, "Methods for sparse signal recovery using Kalman filtering pseudo-measurement norms and quasinorms," IEEE Trans. Signal Process., vol. 58, no. 4, pp. 2405-2409, Apr. 2010.
    • (2010) IEEE Trans. Signal Process , vol.58 , Issue.4 , pp. 2405-2409
    • Carmi, A.1    Gurfil, P.2    Kanevsky, D.3
  • 45
    • 79958006379 scopus 로고    scopus 로고
    • Tracking and smoothing of time-varying sparse signals via approximate belief propagation
    • Nov
    • J. Ziniel, L. C. Potter, and P. Schniter, "Tracking and smoothing of time-varying sparse signals via approximate belief propagation," in Proc. 44th Asilomar Conf. Signals, Syst., Comput., Nov. 2010, pp. 808-812.
    • (2010) Proc. 44th Asilomar Conf. Signals, Syst., Comput , pp. 808-812
    • Ziniel, J.1    Potter, L.C.2    Schniter, P.3
  • 46
    • 84883215678 scopus 로고    scopus 로고
    • Motion-adaptive spatio-temporal regularization for accelerated dynamic MRI
    • M. S. Asif, L. Hamilton, M. Brummer, and J. Romberg, "Motion- adaptive spatio-temporal regularization for accelerated dynamic MRI," Magn. Reson. Med., vol. 70, no. 3, pp. 800-812, 2013.
    • (2013) Magn. Reson. Med , vol.70 , Issue.3 , pp. 800-812
    • Asif, M.S.1    Hamilton, L.2    Brummer, M.3    Romberg, J.4
  • 48
    • 0004267646 scopus 로고    scopus 로고
    • Princeton, NJ, USA: Princeton Univ. Press
    • R. T. Rockafellar, Convex Analysis. Princeton, NJ, USA: Princeton Univ. Press, 1997.
    • (1997) Convex Analysis
    • Rockafellar, R.T.1
  • 49
    • 55349134896 scopus 로고    scopus 로고
    • Fast solution of -norm minimization problems when the solution may be sparse
    • D. L. Donoho and Y. Tsaig, "Fast solution of -norm minimization problems when the solution may be sparse," IEEE Trans. Inf. Theory, vol. 54, no. 11, pp. 4789-4812, 2008.
    • (2008) IEEE Trans. Inf. Theory , vol.54 , Issue.11 , pp. 4789-4812
    • Donoho, D.L.1    Tsaig, Y.2
  • 53
    • 84990623513 scopus 로고
    • Biorthogonal bases of compactly supported wavelets
    • A. Cohen, I. Daubechies, and J.-C. Feauveau, "Biorthogonal bases of compactly supported wavelets," Commun. Pure Appl. Math., vol. 45, no. 5, pp. 485-560, 1992.
    • (1992) Commun. Pure Appl. Math , vol.45 , Issue.5 , pp. 485-560
    • Cohen, A.1    Daubechies, I.2    Feauveau, J.-C.3


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