Abstract
In this paper, proposed multi-resolution Fourier analysis, relabeled NY-MFA, recovers as a function of resolution levels brief duration signals defined for low signal-to-noise ratios. These short noisy signals are restored with their missing parts independently of the nature of noise and its frequency extent. It is shown that the variance of resolved spectral estimates is reduced proportionally to the chosen level of frequency resolution. Extraction ability of NY-MFA using no more than a single realization of noisy simulated or experimental signals outperforms that of wavelets. Moreover, missing signal recovery of buried signals in the time domain, called here natural extrapolation, is achieved without errors. It is shown that NY-MFA is a promising signal processing tool.
Similar content being viewed by others
References
von Storch, H., Zorita, E., Jones, J.M., Dimitriev, Y., González-Rouco, F., Tett, S.F.B.: Reconstructing past climate from noisy data. Science 306(5696), 679–682 (2004)
Barahona, M., Poon, C.-S.: Detection of nonlinear dynamics in short, noisy time series. Nature 381, 215–217 (1996)
Banbrook, M., Ushaw, G., McLaughlin, S.: How to extract Lyapunov exponents from short and noisy time series. In: IEEE Trans. Signal Process. 45, 1378–1382 (1997)
Kay, S.: Accurate frequency estimation at low signal-to-noise ratio. IEEE Trans. Acoust. Speech Signal Process. 32, 540–547 (1984)
Kay, S.M., Marple, S.L.: Spectrum Analysis: A Modern Perspective. Proceedings of IEEE, 69, (1981)
Murthy, Y.B.: Significance of group delay functions in spectrum estimation. In: IEEE Trans. Signal Process. 40, 2281–2289 (1992)
Korenberg, M.J., Paarmann, L.D.: Applications of fast orthogonal search: Time-series analysis and resolution of signals in noise. Ann. Biomed. Eng. 17(3), 219–231 (1989). Springer
Bendat, J.S., Piersol, A.G.: Engeneerig Applications of Correlation and Spectral Analysis, 2nd edn. Wiley, New York (1993)
Furst, M., Messer, H., Sha’aya-Segal, I.: Extracting information from noisy measurements of periodic signals propagating through random media. In: IEEE Trans. Signal Process. 46, (1998)
Meyer, Y.: Wavelets: Algorithms and Applications. Society for Industrial and Applied Mathematics, Philadelphia (1993)
Donoho, D.L.: Denoising by soft thresholding. In: IEEE Trans. Inf. Theory 41(3), 613–627 (1995)
Sardy, S., Tseng, P., Bruce, A.: Robust wavelet denoising. In: IEEE Trans. Signal Process. 49(6), (2001)
Ching, P.C., So, H.C., Wu, S.Q.: On wavelet denoising and its applications to time delay estimation. In: IEEE Trans. Signal Process. 47, 2879–2882 (1999)
Quan, P., Zhang, L., Dai, G., Zhang, H.: Two denoising methods by wavelet transform. In: IEEE Trans. Signal Process. 47, 3401–3406 (1999)
Daubechies, I.: Ten lectures on wavelets. SIAM, Philadelphia, PA (1992)
Yahya Bey, N.: Extraction of signals buried in noise, part I: fundamentals. Signal Process. 86, 2464–2478 (2006)
Yahya Bey, N.: Extraction of signals buried in noise, part II: experimental results. Signal Process. 86, 2994–3011 (2006)
Yahya Bey, N.: Extraction of signals buried in noise: correlated processes. Int. J. Commun. Netw Syst. Sci., pp. 855–862, (2010)
Yahya Bey, N.: Extraction of signals buried in noise: non-ergodic processes. Int. J. Commun. Netw. Syst. Sci., pp. 907–915, (2010)
Bucy, R.S., Williams, B.G.: Lectures on discrete time filtering. Springer, New York (1994)
Gustafsson, F.: Adaptive filtering and change detection. Wiley, Chichester (2001)
Yahya Bey, N.: Multi-resolution fourier analysis, part I: fundamentals. Int. J. Commun. Netw. Syst. Sci. 4(6), 364–371 (2011)
Yahya Bey, N.: Multi-resolution fourier analysis, part II: missing signal recovery and observation results. Int. J. Commun. Netw. Syst. Sci. 5(1), 28–36 (2012)
Calway, A.D.: The multiresolution fourier transform: a general purpose tool for image analysis. Ph.D Thesis, Warwick Univ. (1989)
Pearson, E.R.S.: The multiresolution fourier transform and its application to the analysis of Polyphonic music. Ph.D. Thesis, Warwick Univ. (1991)
wilson, R., Calway, A.D., Pearson, E.R.S.: A generelaized Wavelet transform for fourier analysis: the multiresolution fourier transform and its application to image and audio signals. In: IEEE Trans. Image Process. 38, 674–690 (1992)
Papoulis, A.: A new algorithm in spectral analysis and band-limited extrapolation. IEEE Trans. Circuits Syst. CAS–22, 735–742 (1975)
Gerchberg, R.: Supperresolution through error energy reduction. Opt. Acta, 12(9), (1974)
Chamzas, C., Xu, W.: An improved version of Papoulis-Gerchberg algorithm on band-limited extrapolation. In: IEEE Trans. Acoust. Speech Signal Process., ASSP-32(2), (1984)
Xia, X.G., Kuo, C.C.J., Zhang, Z.: Signal extrapolation in wavelet subspaces. SIAM J. Sci. Comput. 16(1), 50–73 (1995)
Strohmer, T.: On discrete band-limited signal extrapolation. AMS Contemp. Math. 190, 323–337 (1995)
Salomon, B.G., Ur, H.: Accelerated iterative band-limited extrapolation algorithms. IEEE Signal Processing Letters, 11, (2004)
Chen, W.: A new extrapolation algorithm for band-limited signals using regularization method. In: IEEE Trans. Signal Process. SP–41, 1048–1060 (1993)
Chen, W.: An efficient method for an ill-posed problem band-limited extrapolation by regularization. In: IEEE Trans. Signal Process. SP–54, 4611–4618 (2006)
Drouiche, K., Kateb, D., Noiret, C.: Regularization of the ill-posed problem of extrapolation with the Malvar-Wilson wavelets. Inverse Problems 17, 1513–1533 (2001)
Barber, W.D., Eberhard, J.W., Kaar, S.G.: A new time-domain technique for velocity measurements using Doppler ultrasound. In: IEEE trans. Biomed. Eng. BME–32, 213–229 (1985)
Vaitkus, P.J., Cobbold, R.S.C.: A comparative study and assessement of Doppler ultrasound spectral estimation techniques Part I: estimation methods. Ultrasound Med. Biol. 14, 661–672 (1988)
Vaitkus, P.J., Cobbold, R.S.C., Johnston, K.W.: A comparative study and assessement of Doppler ultrasound spectral estimation techniques Part II: method and results. Ultrasound Med. Biol. 14, 673–688 (1988)
Evans, D.H., MacDicken, W.N., Skidmore, R., Woodcock, J.P.: ”Summary of the basic physics of Doppler ultrasound” Doppler Ultrasound. Physics Instrumentation and Clinical Applications. Wiley, Chichester (1989)
Jensen, J.A.: Estimation of Blood Velocities Using Ultrasound. Cambridge University Press, Cambridge (1996)
Herment, A., Giovanelli, J.F.: An adaptive approach to computing the spectrum and mean frequency of Doppler signal. Ultrasonic Imaging 17(1), 1–26 (1995)
Acknowledgments
The author would like to thank anonymous reviewers for their pertinent questions, helpful comments and valuable discussions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yahya Bey, N. Multi-resolution fourier analysis: extraction and missing signal recovery of short buried signals in noise. SIViP 8, 1483–1495 (2014). https://doi.org/10.1007/s11760-012-0383-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-012-0383-4