{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T11:06:44Z","timestamp":1778152004066,"version":"3.51.4"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,5,17]],"date-time":"2021-05-17T00:00:00Z","timestamp":1621209600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,5,17]],"date-time":"2021-05-17T00:00:00Z","timestamp":1621209600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Frequency modulated (FM) signals sampled below the Nyquist rate or with missing samples (nowadays part of wider compressive sensing (CS) framework) are considered. Recently proposed matching pursuit and greedy techniques are inefficient for signals with several phase parameters since they require a search over multidimensional space. An alternative is proposed here based on the random samples consensus algorithm (RANSAC) applied to the instantaneous frequency (IF) estimates obtained from the time-frequency (TF) representation of recordings (undersampled or signal with missing samples). The O\u2019Shea refinement strategy is employed to refine results. The proposed technique is tested against third- and fifth-order polynomial phase signals (PPS) and also for signals corrupted by noise.<\/jats:p>","DOI":"10.1186\/s13634-021-00726-6","type":"journal-article","created":{"date-parts":[[2021,5,17]],"date-time":"2021-05-17T09:02:23Z","timestamp":1621242143000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["RANSAC algorithm for instantaneous frequency estimation and reconstruction of frequency-modulated undersampled signals"],"prefix":"10.1186","volume":"2021","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3856-2706","authenticated-orcid":false,"given":"Igor","family":"Djurovi\u0107","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,5,17]]},"reference":[{"issue":"4","key":"726_CR1","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1109\/MSP.2007.4286571","volume":"24","author":"RG Baraniuk","year":"2007","unstructured":"R.G. Baraniuk, Compressive sensing. IEEE Signal Process. Mag. 24(4), 118\u2013121 (2007)","journal-title":"IEEE Signal Process. Mag."},{"issue":"4","key":"726_CR2","doi-asserted-by":"publisher","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","volume":"52","author":"DL Donoho","year":"2006","unstructured":"D.L. Donoho, Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289\u20131306 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"726_CR3","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.dsp.2007.12.004","volume":"19","author":"E Sejdi\u0107","year":"2009","unstructured":"E. Sejdi\u0107, I. Djurovi\u0107, J. Jiang, Time-frequency feature representation using energy concentration: An overview of recent advances. Dig. Sign. Proc. 19(1), 153\u2013183 (2009)","journal-title":"Dig. Sign. Proc."},{"issue":"6","key":"726_CR4","doi-asserted-by":"publisher","first-page":"2974","DOI":"10.1109\/TSP.2010.2044839","volume":"58","author":"P Flandrin","year":"2010","unstructured":"P. Flandrin, P. Borgnat, Time-frequency energy distributions meet compressed sensing. IEEE Trans. Signal Process. 58(6), 2974\u20132982 (2010)","journal-title":"IEEE Trans. Signal Process."},{"key":"726_CR5","doi-asserted-by":"crossref","unstructured":"E. Sjedi\u0107, I. Orovi\u0107, S. Stankovi\u0107, Compressive sensing meets time\u2013frequency: An overview of recent advances in time\u2013frequency processing of sparse signals. Dig. Sign. Proc. 77, 22\u201335 (2018) https:\/\/www.sciencedirect.com\/science\/article\/pii\/S1051200417301665","DOI":"10.1016\/j.dsp.2017.07.016"},{"issue":"24","key":"726_CR6","doi-asserted-by":"publisher","first-page":"6698","DOI":"10.1109\/TSP.2015.2477056","volume":"63","author":"B Jokanovi\u0107","year":"2015","unstructured":"B. Jokanovi\u0107, M. Amin, Reduced interference sparse time-frequency distributions for compressed observations. IEEE Trans. Signal Process. 63(24), 6698\u20136709 (2015)","journal-title":"IEEE Trans. Signal Process."},{"issue":"6","key":"726_CR7","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1109\/MSP.2013.2265914","volume":"30","author":"B Boashash","year":"2013","unstructured":"B. Boashash, G. Azemi, J.M. O\u2019Toole, Time-frequency processing of nonstationary signals: Advanced TFD design to aid diagnosis with highlights from medical applications. IEEE Signal Process. Mag. 30(6), 108\u2013119 (2013)","journal-title":"IEEE Signal Process. Mag."},{"key":"726_CR8","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.dsp.2015.06.011","volume":"46","author":"MG Amin","year":"2015","unstructured":"M.G. Amin, B. Jokanovi\u0107, Y.D. Zhang, F. Ahmad, A sparsity-perspective to quadratic time-frequency distributions. Dig. Sign. Proc. 46, 175\u2013190 (2015)","journal-title":"Dig. Sign. Proc."},{"key":"726_CR9","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.measurement.2015.02.046","volume":"68","author":"Y Wang","year":"2015","unstructured":"Y. Wang, J. Xiang, Q. Mo, S. He, Compressed sparse time-frequency feature representation via compressive sensing and its applications in fault diagnosis. Measurement 68, 70\u201381 (2015)","journal-title":"Measurement"},{"key":"726_CR10","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/j.sigpro.2016.07.015","volume":"130","author":"S Stankovi\u0107","year":"2017","unstructured":"S. Stankovi\u0107, I. Orovi\u0107, L.J. Stankovi\u0107, Polynomial Fourier domain as a domain of signal sparsity. Signal Process. 130, 243\u2013253 (2017)","journal-title":"Signal Process."},{"key":"726_CR11","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.dsp.2017.10.003","volume":"72","author":"I Djurovi\u0107","year":"2018","unstructured":"I. Djurovi\u0107, M. Simeunovi\u0107, Review of the quasi maximum likelihood estimator for polynomial phase signals. Dig. Sign. Proc. 72, 59\u201374 (2018)","journal-title":"Dig. Sign. Proc."},{"issue":"11","key":"726_CR12","doi-asserted-by":"publisher","first-page":"2927","DOI":"10.1016\/j.sigpro.2013.04.022","volume":"93","author":"S Stankovi\u0107","year":"2013","unstructured":"S. Stankovi\u0107, I. Orovi\u0107, M. Amin, L-statistics based modification of reconstruction algorithms for compressive sensing in the presence of impulse noise. Signal Process. 93(11), 2927\u20132931 (2013)","journal-title":"Signal Process."},{"issue":"3","key":"726_CR13","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1049\/iet-spr.2013.0354","volume":"8","author":"I Orovi\u0107","year":"2014","unstructured":"I. Orovi\u0107, S. Stankovi\u0107, T. Thayaparan, Time-frequency based instantaneous frequency estimation of sparse signals from an incomplete set of samples. IET Sign. Proc. 8(3), 239\u2013245 (2014)","journal-title":"IET Sign. Proc."},{"key":"726_CR14","first-page":"107","volume-title":"Proc. of NEBEC","author":"E Sejdi\u0107","year":"2012","unstructured":"E. Sejdi\u0107, L.F. Chaparro, in Proc. of NEBEC. Recovering heart sounds from sparse samples (2012), pp. 107\u2013108"},{"key":"726_CR15","doi-asserted-by":"publisher","first-page":"367317","DOI":"10.1155\/2010\/367317","volume":"2010","author":"J Oh","year":"2010","unstructured":"J. Oh, S. Senay, L.F. Chaparro, Signal reconstruction from nonuniformly spaced samples using evolutionary Slepian transform-based POCS. EURASIP J. Adv. Sign. Proc. 2010, 367317 (2010)","journal-title":"EURASIP J. Adv. Sign. Proc."},{"issue":"12","key":"726_CR16","doi-asserted-by":"publisher","first-page":"3397","DOI":"10.1109\/78.258082","volume":"41","author":"SG Mallat","year":"1993","unstructured":"S.G. Mallat, Z. Zhang, Matching pursuits with time-frequency dictionaries. IEEE Trans. Signal Process. 41(12), 3397\u20133415 (1993)","journal-title":"IEEE Trans. Signal Process."},{"key":"726_CR17","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1016\/j.sigpro.2013.07.002","volume":"94","author":"L Stankovi\u0107","year":"2014","unstructured":"L. Stankovi\u0107, S. Stankovi\u0107, M. Amin, Missing samples analysis in signals for applications to l-estimation and compressive sensing. Signal Process. 94, 401\u2013408 (2014)","journal-title":"Signal Process."},{"issue":"12","key":"726_CR18","doi-asserted-by":"publisher","first-page":"2585","DOI":"10.1016\/j.sigpro.2009.04.020","volume":"89","author":"S Senay","year":"2009","unstructured":"S. Senay, L.F. Chaparro, L. Durak, Reconstruction of nonuniformly sampled time-limited signals using prolate spheroidal wave functions. Signal Process. 89(12), 2585\u20132595 (2009)","journal-title":"Signal Process."},{"issue":"6","key":"726_CR19","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1109\/MSP.2013.2267231","volume":"30","author":"D Angelosante","year":"2013","unstructured":"D. Angelosante, G.B. Giannakis, N.D. Sidiropoulos, Sparse parametric models for robust nonstationary signal analysis: Leveraging the power of sparse regression. IEEE Signal Process. Mag. 30(6), 64\u201373 (2013)","journal-title":"IEEE Signal Process. Mag."},{"issue":"5","key":"726_CR20","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1109\/LSP.2016.2551732","volume":"23","author":"I Djurovi\u0107","year":"2016","unstructured":"I. Djurovi\u0107, A WD-RANSAC instantaneous frequency estimator. IEEE Sign. Proc. Lett. 23(5), 757\u2013761 (2016)","journal-title":"IEEE Sign. Proc. Lett."},{"key":"726_CR21","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1016\/j.sigpro.2016.06.022","volume":"130","author":"I Djurovi\u0107","year":"2017","unstructured":"I. Djurovi\u0107, QML-RANSAC: PPS and FM signals estimation in heavy noise environments. Sign. Proc. 130, 142\u2013151 (2017)","journal-title":"Sign. Proc."},{"issue":"3","key":"726_CR22","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1109\/LSP.2018.2795554","volume":"25","author":"I Djurovi\u0107","year":"2018","unstructured":"I. Djurovi\u0107, QML-RANSAC IF estimator for overlapping multicomponent signals in the TF plane. IEEE Sign. Proc. Lett. 25(3), 447\u2013451 (2018)","journal-title":"IEEE Sign. Proc. Lett."},{"issue":"7","key":"726_CR23","doi-asserted-by":"publisher","first-page":"1753","DOI":"10.1109\/TSP.2003.812739","volume":"51","author":"I Djurovi\u0107","year":"2003","unstructured":"I. Djurovi\u0107, L.J. Stankovi\u0107, J.F. B\u00f6hme, Robust L-estimation based forms of signal transforms and time-frequency representations. IEEE Trans. Sign. Proc. 51(7), 1753\u20131761 (2003)","journal-title":"IEEE Trans. Sign. Proc."},{"key":"726_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.dsp.2014.09.008","volume":"35","author":"LJ Stankovi\u0107","year":"2014","unstructured":"L.J. Stankovi\u0107, I. Djurovi\u0107, S. Stankovi\u0107, M. Simeunovi\u0107, M. Dakovi\u0107, Instantaneous frequency in time-frequency analysis: Enhanced concepts and performance of estimation algorithms. Dig. Sign. Proc. 35, 1\u201313 (2014)","journal-title":"Dig. Sign. Proc."},{"issue":"3","key":"726_CR25","doi-asserted-by":"publisher","first-page":"978","DOI":"10.1109\/TAES.2010.5545168","volume":"46","author":"P O\u2019Shea","year":"2010","unstructured":"P. O\u2019Shea, On refining polynomial phase signal parameter estimates. IEEE Trans. Aerosp. Electron. Syst. 46(3), 978\u2013987 (2010)","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"issue":"4","key":"726_CR26","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1049\/iet-spr.2013.0104","volume":"13","author":"I Djurovi\u0107","year":"2014","unstructured":"I. Djurovi\u0107, L.J. Stankovi\u0107, Quasi maximum likelihood estimator of polynomial phase signals. IET Sign. Proc. 13(4), 347\u2013359 (2014)","journal-title":"IET Sign. Proc."},{"issue":"2","key":"726_CR27","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/s11045-015-0344-5","volume":"28","author":"I Djurovi\u0107","year":"2017","unstructured":"I. Djurovi\u0107, Quasi ML algorithm for 2-D PPS estimation. Multidimens. Sign. Syst. 28(2), 371\u2013389 (2017)","journal-title":"Multidimens. Sign. Syst."},{"issue":"2","key":"726_CR28","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1049\/iet-cds.2018.5112","volume":"13","author":"NR Brnovi\u0107","year":"2019","unstructured":"N.R. Brnovi\u0107, I. Djurovi\u0107, V.N. Ivanovi\u0107, M. Simeunovi\u0107, Hardware implementation of the quasi maximum likelihood estimator core for polynomial phase signals. IET Circuits Devices Syst. 13(2), 131\u2013138 (2019)","journal-title":"IET Circuits Devices Syst."},{"key":"726_CR29","unstructured":"V. Katkovnik, I. Djurovi\u0107, L.J. Stankovi\u0107, in Time-Frequency Signal Analysis and Applications, 2nd edn., ed. by B. Boashash ISBN: 9780123984999. Robust Time-Frequency Distributions (Academic, 2015), pp. 539\u2013546"},{"key":"726_CR30","doi-asserted-by":"crossref","unstructured":"A. Roenko, V. Lukin, I. Djurovi\u0107, An overview of the adaptive robust DFT. Eurasip J. Adv. Sign. Proc.special issue \"Robust Processing of Nonstationary Signals\", 595071 (2010) https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1155\/2010\/595071","DOI":"10.1155\/2010\/595071"},{"key":"726_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.sigpro.2015.04.006","volume":"116","author":"I Djurovi\u0107","year":"2015","unstructured":"I. Djurovi\u0107, On parameters of the QML PPS estimator. Signal Process. 116, 1\u20136 (2015)","journal-title":"Signal Process."},{"issue":"6","key":"726_CR32","doi-asserted-by":"publisher","first-page":"1137","DOI":"10.1016\/j.dsp.2012.05.009","volume":"22","author":"I Djurovi\u0107","year":"2012","unstructured":"I. Djurovi\u0107, M. Simeunovi\u0107, B. Lutovac, Are genetic algorithms useful for the parameter estimation of FM signals. Dig. Sign. Proc. 22(6), 1137\u20131144 (2012)","journal-title":"Dig. Sign. Proc."},{"issue":"4","key":"726_CR33","first-page":"7","volume":"2","author":"R Bene\u0161","year":"2011","unstructured":"R. Bene\u0161, M. Hasmanda, K. \u0158\u00edha, Non-linear RANSAC method and its utilization. ElectroRevue 2(4), 7\u201314 (2011)","journal-title":"ElectroRevue"},{"issue":"1","key":"726_CR34","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1109\/TSP.2006.882085","volume":"55","author":"DS Pham","year":"2007","unstructured":"D.S. Pham, A.M. Zoubir, Analysis of multicomponent polynomial phase signals. IEEE Trans. Sign. Proc. 55(1), 56\u201365 (2007)","journal-title":"IEEE Trans. Sign. Proc."}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-021-00726-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13634-021-00726-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-021-00726-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,17]],"date-time":"2021-05-17T09:06:43Z","timestamp":1621242403000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/s13634-021-00726-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,17]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["726"],"URL":"https:\/\/doi.org\/10.1186\/s13634-021-00726-6","relation":{},"ISSN":["1687-6180"],"issn-type":[{"value":"1687-6180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,17]]},"assertion":[{"value":"30 October 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 April 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 May 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"19"}}