{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T09:47:19Z","timestamp":1767174439627,"version":"build-2238731810"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,4,4]],"date-time":"2012-04-04T00:00:00Z","timestamp":1333497600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"published-print":{"date-parts":[[2012,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Compressive sensing (CS) can effectively recover a signal when it is sparse in some discrete atoms. However, in some applications, signals are sparse in a continuous parameter space, e.g., frequency space, rather than discrete atoms. Usually, we divide the continuous parameter into finite discrete grid points and build a dictionary from these grid points. However, the actual targets may not exactly lie on the grid points no matter how densely the parameter is grided, which introduces mismatch between the predefined dictionary and the actual one. In this article, a novel method, namely adaptive matching pursuit with constrained total least squares (AMP-CTLS), is proposed to find actual atoms even if they are not included in the initial dictionary. In AMP-CTLS, the grid and the dictionary are adaptively updated to better agree with measurements. The convergence of the algorithm is discussed, and numerical experiments demonstrate the advantages of AMP-CTLS.<\/jats:p>","DOI":"10.1186\/1687-6180-2012-76","type":"journal-article","created":{"date-parts":[[2012,4,4]],"date-time":"2012-04-04T13:48:40Z","timestamp":1333547320000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["Adaptive matching pursuit with constrained total least squares"],"prefix":"10.1186","volume":"2012","author":[{"given":"Tianyao","family":"Huang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yimin","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huadong","family":"Meng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiqin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,4,4]]},"reference":[{"issue":"4","key":"252_CR1","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1109\/MSP.2007.4286571","volume":"24","author":"RG Baraniuk","year":"2007","unstructured":"Baraniuk RG: Compressive sensing [lecture notes]. IEEE Signal Process Mag 2007, 24(4):118-121.","journal-title":"IEEE Signal Process Mag"},{"issue":"5","key":"252_CR2","doi-asserted-by":"publisher","first-page":"2230","DOI":"10.1109\/TIT.2009.2016006","volume":"55","author":"W Dai","year":"2009","unstructured":"Dai W, Milenkovic O: Subspace pursuit for compressive sensing signal reconstruction. IEEE Trans Inf Theory 2009, 55(5):2230-2249.","journal-title":"IEEE Trans Inf Theory"},{"issue":"12","key":"252_CR3","doi-asserted-by":"publisher","first-page":"3397","DOI":"10.1109\/78.258082","volume":"41","author":"SG Mallat","year":"1993","unstructured":"Mallat SG, Zhang Z: Matching pursuits with time-frequency dictionaries. IEEE Trans Signal Process 1993, 41(12):3397-3415. 10.1109\/78.258082","journal-title":"IEEE Trans Signal Process"},{"issue":"9","key":"252_CR4","doi-asserted-by":"publisher","first-page":"4395","DOI":"10.1109\/TIT.2010.2054653","volume":"56","author":"MA Davenport","year":"2010","unstructured":"Davenport MA, Wakin MB: Analysis of orthogonal matching pursuit using the restricted isometry property. IEEE Trans Inf Theory 2010, 56(9):4395-4401.","journal-title":"IEEE Trans Inf Theory"},{"issue":"3","key":"252_CR5","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/s10208-008-9031-3","volume":"9","author":"D Needell","year":"2009","unstructured":"Needell D, Vershynin R: Uniform uncertainty principle and signal recovery via regular-ized orthogonal matching pursuit. Found Comput Math 2009, 9(3):317-334. 10.1007\/s10208-008-9031-3","journal-title":"Found Comput Math"},{"key":"252_CR6","volume-title":"Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit","author":"D Donoho","year":"2006","unstructured":"Donoho D, Drori I, Tsaig Y, Starck J: Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit. Department of Statistics, Stanford University, California; 2006."},{"issue":"3","key":"252_CR7","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/j.acha.2008.07.002","volume":"26","author":"D Needell","year":"2009","unstructured":"Needell D, Tropp J, CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. Appl Comput Harmonic Anal 2009, 26(3):301-321. 10.1016\/j.acha.2008.07.002","journal-title":"Appl Comput Harmonic Anal"},{"key":"252_CR8","first-page":"411","volume-title":"Proc IEEE Radar Conf (RADAR), Kansas City, Missouri, USA","author":"T Huang","year":"2011","unstructured":"Huang T, Liu Y, Meng H, Wang X: Randomized step frequency radar with adaptive compressed sensing. Proc IEEE Radar Conf (RADAR), Kansas City, Missouri, USA 2011, 411-414."},{"key":"252_CR9","first-page":"1686","volume-title":"Proc IEEE Int Acoustics Speech and Signal Processing (ICASSP) Conf, Dallas, Texas, USA","author":"S Shah","year":"2010","unstructured":"Shah S, Yu Y, Petropulu A: Step-frequency radar with compressive sampling (SFR-CS). Proc IEEE Int Acoustics Speech and Signal Processing (ICASSP) Conf, Dallas, Texas, USA 2010, 1686-1689."},{"issue":"9","key":"252_CR10","doi-asserted-by":"publisher","first-page":"4646","DOI":"10.1109\/TSP.2010.2050477","volume":"58","author":"MM Hyder","year":"2010","unstructured":"Hyder MM, Mahata K: Direction-of-arrival estimation using a mixed \u21132,0norm approx-imation. IEEE Trans Signal Process 2010, 58(9):4646-4655.","journal-title":"IEEE Trans Signal Process"},{"key":"252_CR11","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1109\/ICOSP.2010.5655163","volume-title":"Proc IEEE 10th Int Signal Processing (ICSP) Conf, Beijing, China","author":"C Zheng","year":"2010","unstructured":"Zheng C, Li G, Zhang H, Wang X: An approach of regularization parameter estimation for sparse signal recovery. Proc IEEE 10th Int Signal Processing (ICSP) Conf, Beijing, China 2010, 385-388."},{"key":"252_CR12","first-page":"2856","volume-title":"Proc IEEE Int Acoustics, Speech and Signal Processing (ICASSP) Conf, Prague, Czech","author":"C Zheng","year":"2011","unstructured":"Zheng C, Li G, Zhang H, Wang X: An approach of DOA estimation using noise subspace weighted \u21131minimization. Proc IEEE Int Acoustics, Speech and Signal Processing (ICASSP) Conf, Prague, Czech 2011, 2856-2859."},{"issue":"5","key":"252_CR13","doi-asserted-by":"publisher","first-page":"2182","DOI":"10.1109\/TSP.2011.2112650","volume":"59","author":"Y Chi","year":"2011","unstructured":"Chi Y, Scharf LL, Pezeshki A, Calderbank AR: Sensitivity to basis mismatch in com-pressed sensing. IEEE Trans Signal Process 2011, 59(5):2182-2195.","journal-title":"IEEE Trans Signal Process"},{"issue":"5","key":"252_CR14","doi-asserted-by":"publisher","first-page":"2002","DOI":"10.1109\/TSP.2011.2109956","volume":"59","author":"H Zhu","year":"2011","unstructured":"Zhu H, Leus G, Giannakis GB: Sparsity-cognizant total least-squares for perturbed compressive sampling. IEEE Trans Signal Process 2011, 59(5):2002-2016.","journal-title":"IEEE Trans Signal Process"},{"key":"252_CR15","first-page":"V2.739","volume":"2","author":"DH Chae","year":"2010","unstructured":"Chae DH, Sadeghi P, Kennedy RA: Effects of basis-mismatch in compressive sampling of continuous sinusoidal signals. Proc 2nd Int Future Computer and Communication (ICFCC) Conf, Wuhan, China 2010, 2: V2.739-V2.743.","journal-title":"Proc 2nd Int Future Computer and Communication (ICFCC) Conf, Wuhan, China"},{"key":"252_CR16","first-page":"231","volume-title":"IEEE 11th Proc and the 3rd IEEE Signal Processing Education Workshop Digital Signal Processing Workshop, Taos Ski Valley, New Mexico, USA","author":"SD Cabrera","year":"2004","unstructured":"Cabrera SD, Malladi S, Mulpuri R, Brito AE: Adaptive refinement in maximally sparse harmonic signal retrieval. IEEE 11th Proc and the 3rd IEEE Signal Processing Education Workshop Digital Signal Processing Workshop, Taos Ski Valley, New Mexico, USA 2004, 231-235."},{"issue":"5","key":"252_CR17","doi-asserted-by":"publisher","first-page":"2613","DOI":"10.1109\/TSP.2010.2042490","volume":"58","author":"G Peyre","year":"2010","unstructured":"Peyre G: Best basis compressed sensing. IEEE Trans Signal Process 2010, 58(5):2613-2622.","journal-title":"IEEE Trans Signal Process"},{"key":"252_CR18","volume-title":"Spectral Analysis of Signals","author":"P Stoica","year":"2005","unstructured":"Stoica P, Moses R: Spectral Analysis of Signals. Pearson\/Prentice Hall, Upper Saddle River; 2005."},{"key":"252_CR19","volume-title":"Introduction to Matrix Analysis","author":"R Bellman","year":"1997","unstructured":"Bellman R: Introduction to Matrix Analysis. Society for Industrial Mathematics, Philadelphia; 1997."},{"issue":"5","key":"252_CR20","doi-asserted-by":"publisher","first-page":"1070","DOI":"10.1109\/78.80955","volume":"39","author":"TJ Abatzoglou","year":"1991","unstructured":"Abatzoglou TJ, Mendel JM, Harada GA: The constrained total least squares technique and its applications to harmonic superresolution. IEEE Trans Signal Process 1991, 39(5):1070-1087. 10.1109\/78.80955","journal-title":"IEEE Trans Signal Process"},{"issue":"6","key":"252_CR21","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1137\/0717073","volume":"17","author":"G Golub","year":"1980","unstructured":"Golub G, Van Loan C: An analysis of the total least squares problem. SIAM J Numer Anal 1980, 17(6):883-893. 10.1137\/0717073","journal-title":"SIAM J Numer Anal"},{"key":"252_CR22","first-page":"299","volume-title":"Proc IEEE\/SP 14th Workshop Statistical Signal Processing SSP'07, Madison, Wisconsin, USA","author":"P Boufounos","year":"2007","unstructured":"Boufounos P, Duarte MF, Baraniuk RG: Sparse signal reconstruction from noisy compressive measurements using cross validation. Proc IEEE\/SP 14th Workshop Statistical Signal Processing SSP'07, Madison, Wisconsin, USA 2007, 299-303."},{"key":"252_CR23","doi-asserted-by":"publisher","first-page":"1407","DOI":"10.1109\/ACSSC.2001.987722","volume":"2","author":"AE Brito","year":"2001","unstructured":"Brito AE, Cabrera SD, Villalobos C: Optimal sparse representation algorithms for harmonic retrieval. Proc Conf Signals, Systems and Computers Record of the Thirty-Fifth Asilomar Conf, Pacific Grove, California, USA 2001, 2: 1407-1411.","journal-title":"Proc Conf Signals, Systems and Computers Record of the Thirty-Fifth Asilomar Conf, Pacific Grove, California, USA"},{"key":"252_CR24","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1109\/78.738251","volume":"47","author":"BD Rao","year":"1999","unstructured":"Rao BD, Kreutz-Delgado K: An affine scaling methodology for best basis selection. IEEE Trans Signal Process 1999, 47: 187-200. 10.1109\/78.738251","journal-title":"IEEE Trans Signal Process"},{"issue":"3","key":"252_CR25","doi-asserted-by":"publisher","first-page":"600","DOI":"10.1109\/78.558475","volume":"45","author":"IF Gorodnitsky","year":"1997","unstructured":"Gorodnitsky IF, Rao BD: Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm. IEEE Trans Signal Process 1997, 45(3):600-616. 10.1109\/78.558475","journal-title":"IEEE Trans Signal Process"},{"key":"252_CR26","first-page":"67012D.1","volume-title":"Proc Wavelets XII, SPIE, San Diego, California, USA, 6701","author":"S Cabrera","year":"2007","unstructured":"Cabrera S, Rosiles J, Brito A: Affine scaling transformation algorithms for harmonic retrieval in a compressive sampling framework. Proc Wavelets XII, SPIE, San Diego, California, USA, 6701 2007, 67012D.1-67012D.12."},{"issue":"10","key":"252_CR27","doi-asserted-by":"publisher","first-page":"2231","DOI":"10.1109\/TIT.2004.834793","volume":"50","author":"JA Tropp","year":"2004","unstructured":"Tropp JA: Greed is good: algorithmic results for sparse approximation. IEEE Trans Inf Theory 2004, 50(10):2231-2242. 10.1109\/TIT.2004.834793","journal-title":"IEEE Trans Inf Theory"},{"issue":"4","key":"252_CR28","doi-asserted-by":"publisher","first-page":"890","DOI":"10.1109\/TGRS.2006.888865","volume":"45","author":"SRJ Axelsson","year":"2007","unstructured":"Axelsson SRJ: Analysis of random step frequency radar and comparison with experiments. IEEE Trans Geosci Remote Sens 2007, 45(4):890-904.","journal-title":"IEEE Trans Geosci Remote Sens"},{"issue":"17","key":"252_CR29","doi-asserted-by":"publisher","first-page":"1032","DOI":"10.1049\/el:20081608","volume":"44","author":"Y Liu","year":"2008","unstructured":"Liu Y, Meng H, Li G, Wang X: Range-velocity estimation of multiple targets in randomised stepped-frequency radar. Electron Lett 2008, 44(17):1032-1034. 10.1049\/el:20081608","journal-title":"Electron Lett"},{"issue":"10","key":"252_CR30","doi-asserted-by":"publisher","first-page":"1386","DOI":"10.1109\/8.320744","volume":"42","author":"JW Odendaal","year":"1994","unstructured":"Odendaal JW, Barnard E, Pistorius CWI: Two-dimensional superresolution radar imaging using the MUSIC algorithm. IEEE Trans Antennas Propag 1994, 42(10):1386-1391. 10.1109\/8.320744","journal-title":"IEEE Trans Antennas Propag"},{"issue":"5","key":"252_CR31","doi-asserted-by":"publisher","first-page":"1226","DOI":"10.1109\/78.134484","volume":"40","author":"SF Yau","year":"1992","unstructured":"Yau SF, Bresler Y: A compact Cramer-Rao bound expression for parametric estimation of superimposed signals. IEEE Trans Signal Process 1992, 40(5):1226-1230. 10.1109\/78.134484","journal-title":"IEEE Trans Signal Process"},{"issue":"5","key":"252_CR32","doi-asserted-by":"publisher","first-page":"1161","DOI":"10.1109\/TSP.2004.826169","volume":"52","author":"K Mahata","year":"2004","unstructured":"Mahata K, Soderstrom T: ESPRIT-like estimation of real-valued sinusoidal frequencies. IEEE Trans Signal Process 2004, 52(5):1161-1170. 10.1109\/TSP.2004.826169","journal-title":"IEEE Trans Signal Process"}],"updated-by":[{"DOI":"10.1186\/s13634-015-0269-z","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2015,9,14]],"date-time":"2015-09-14T00:00:00Z","timestamp":1442188800000}}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-6180-2012-76\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-6180-2012-76.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-6180-2012-76.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T15:22:57Z","timestamp":1630509777000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-6180-2012-76"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4,4]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["252"],"URL":"https:\/\/doi.org\/10.1186\/1687-6180-2012-76","relation":{},"ISSN":["1687-6180"],"issn-type":[{"value":"1687-6180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,4]]},"assertion":[{"value":"12 September 2011","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 April 2012","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 April 2012","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"76"}}