An Efficient Adaptive Window Size Selection Method for Improving Spectrogram Visualization

Short Time Fourier Transform (STFT) is an important technique for the time-frequency analysis of a time varying signal. The basic approach behind it involves the application of a Fast Fourier Transform (FFT) to a signal multiplied with an appropriate window function with fixed resolution. The selection of an appropriate window size is difficult when no background information about the input signal is known. In this paper, a novel empirical model is proposed that adaptively adjusts the window size for a narrow band-signal using spectrum sensing technique. For wide-band signals, where a fixed time-frequency resolution is undesirable, the approach adapts the constant Q transform (CQT). Unlike the STFT, the CQT provides a varying time-frequency resolution. This results in a high spectral resolution at low frequencies and high temporal resolution at high frequencies. In this paper, a simple but effective switching framework is provided between both STFT and CQT. The proposed method also allows for the dynamic construction of a filter bank according to user-defined parameters. This helps in reducing redundant entries in the filter bank. Results obtained from the proposed method not only improve the spectrogram visualization but also reduce the computation cost and achieves 87.71% of the appropriate window length selection.

[1]  Judith C. Brown Calculation of a constant Q spectral transform , 1991 .

[2]  Spilios D. Fassois,et al.  Parametric time-domain methods for non-stationary random vibration modelling and analysis — A critical survey and comparison , 2006 .

[3]  R. Bracewell The Fourier transform. , 1989, Scientific American.

[4]  Gerald Matz,et al.  Time-Frequency ARMA Models and Parameter Estimators for Underspread Nonstationary Random Processes , 2007, IEEE Transactions on Signal Processing.

[5]  F. Bellemare,et al.  Time and frequency domain analysis of acoustic signals from a human muscle , 1997, Muscle & nerve.

[6]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  S Cerutti On time-frequency techniques in biomedical signal analysis. , 2013, Methods of information in medicine.

[8]  Douglas L. Jones,et al.  Instantaneous frequency estimation using an adaptive short-time Fourier transform , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[9]  Boualem Boashash,et al.  Time-Frequency Signal Analysis and Processing: A Comprehensive Reference , 2015 .

[10]  Dirk Söffker,et al.  Wear detection by means of wavelet-based acoustic emission analysis , 2015 .

[11]  Helmut Bölcskei,et al.  Time-Frequency Foundations of Communications: Concepts and Tools , 2013, IEEE Signal Processing Magazine.

[12]  Rachid Latif,et al.  Parametric and Non Parametric Time-Frequency Analysis of Biomedical Signals , 2013 .

[13]  W. Sweldens The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[14]  Daniel P. W. Ellis,et al.  Signal Processing for Music Analysis , 2011, IEEE Journal of Selected Topics in Signal Processing.

[15]  D. Gabor,et al.  Theory of communication. Part 1: The analysis of information , 1946 .

[16]  Yanyang Zi,et al.  Rotating machinery fault diagnosis using signal-adapted lifting scheme , 2008 .

[17]  Bing Li,et al.  A novel approach to machining condition monitoring of deep hole boring , 2014 .

[18]  Andrew J. R. Simpson Time-Frequency Trade-offs for Audio Source Separation with Binary Masks , 2015, ArXiv.

[19]  M. Portnoff Time-frequency representation of digital signals and systems based on short-time Fourier analysis , 1980 .

[20]  Chao Lu,et al.  Time-frequency Analysis of Acoustic Emission Signals Generated by Tension Damage in CFRP , 2011 .

[21]  Jont B. Allen,et al.  Short term spectral analysis, synthesis, and modification by discrete Fourier transform , 1977 .

[22]  Qingbo Yin,et al.  Selection of optimal window length using STFT for quantitative SNR analysis of LFM signal , 2013 .

[23]  Stanisław Adamczak,et al.  INVESTIGATING ADVANTAGES AND DISADVANTAGES OF THE ANALYSIS OF A GEOMETRICAL SURFACE STRUCTURE WITH THE USE OF FOURIER AND WAVELET TRANSFORM , 2010 .

[24]  Bing Li,et al.  Review: Wavelet-based numerical analysis: A review and classification , 2014 .

[25]  Thomas Grill,et al.  A Framework for Invertible, Real-Time Constant-Q Transforms , 2012, IEEE Transactions on Audio, Speech, and Language Processing.

[26]  Huihe Shao,et al.  Autoregressive spectral analysis based on statistical autocorrelation , 2007 .

[27]  Robert B. Dunn,et al.  Adaptive short-time analysis-synthesis for speech enhancement , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[28]  U. Rajendra Acharya,et al.  EEG Signal Analysis: A Survey , 2010, Journal of Medical Systems.

[29]  Martin Spiertz,et al.  Adaptive Time Frequency Resolution for Blind Source Separation , 2010 .

[30]  Yu Huang,et al.  Time-Frequency Representation Based on an Adaptive Short-Time Fourier Transform , 2010, IEEE Transactions on Signal Processing.

[31]  H. Feichtinger,et al.  GABOR ANALYSIS AND TIME-FREQUENCY METHODS , 2012 .

[32]  Ming Lei,et al.  Feature extraction and classification of load dynamic characteristics based on lifting wavelet packet transform in power system load modeling , 2014 .

[33]  Soo-Chang Pei,et al.  STFT With Adaptive Window Width Based on the Chirp Rate , 2012, IEEE Transactions on Signal Processing.

[34]  Michał Trojanowski,et al.  Comment on "Quantitative comparison of analysis methods for spectroscopic optical coherence tomography". , 2014, Biomedical optics express.

[35]  Biing-Hwang Juang,et al.  Fundamentals of speech recognition , 1993, Prentice Hall signal processing series.

[36]  Anssi Klapuri,et al.  Audio Pitch Shifting Using the Constant-Q Transform , 2013 .

[37]  Jing Yuan,et al.  Wavelet transform based on inner product in fault diagnosis of rotating machinery: A review , 2016 .

[38]  D. Howard,et al.  Speech and audio signal processing: processing and perception of speech and music [Book Review] , 2000 .

[39]  Baldev Raj,et al.  Short time Fourier transform analysis for understanding frequency dependent attenuation in austenitic stainless steel , 2013 .

[40]  Seung Hong Hong,et al.  Comparison between short time Fourier and wavelet transform for feature extraction of heart sound , 1999, Proceedings of IEEE. IEEE Region 10 Conference. TENCON 99. 'Multimedia Technology for Asia-Pacific Information Infrastructure' (Cat. No.99CH37030).

[41]  Sanei Saeid,et al.  A Novel Signal Segmentation Method based on Standard Deviation and Variable Threshold , 2011 .

[42]  C. Chui Wavelets: A Tutorial in Theory and Applications , 1992 .

[43]  Irp India Text-to-Speech Synthesis using Phoneme Concatenation , 2014 .

[44]  Juan Ignacio Godino-Llorente,et al.  Feature Extraction From Parametric Time–Frequency Representations for Heart Murmur Detection , 2010, Annals of Biomedical Engineering.

[45]  June-Yule Lee Variable short-time Fourier transform for vibration signals with transients , 2015 .

[46]  A. Papoulis Signal Analysis , 1977 .

[47]  Patrick J. Loughlin,et al.  Recent Developments in Time-Frequency Analysis , 1998 .

[48]  Robert X. Gao,et al.  Wavelets for fault diagnosis of rotary machines: A review with applications , 2014, Signal Process..

[49]  Jeremy Todd,et al.  Adaptive Time-Frequency Resolution for Analysis and Processing of Audio , 2006 .

[50]  M. Wacker,et al.  Time-frequency Techniques in Biomedical Signal Analysis , 2013, Methods of Information in Medicine.

[51]  Amara Lynn Graps,et al.  An introduction to wavelets , 1995 .

[52]  M. Eastwood,et al.  Heisenberg's uncertainty principle. , 2016, QJM : monthly journal of the Association of Physicians.

[53]  Ingrid Daubechies,et al.  Orthonormal Bases of Wavelets with Finite Support — Connection with Discrete Filters , 1989 .

[54]  Fadi Al-Badour,et al.  Vibration analysis of rotating machinery using time-frequency analysis and wavelet techniques , 2011 .

[55]  Julius O. Smith,et al.  PARSHL: An Analysis/Synthesis Program for Non-Harmonic Sounds Based on a Sinusoidal Representation , 1987, ICMC.

[56]  Jean-Gabriel Minonzio,et al.  Sparse inversion SVD method for dispersion extraction of ultrasonic guided waves in cortical bone , 2015, 2015 6th European Symposium on Ultrasonic Characterization of Bone.

[57]  Ton G van Leeuwen,et al.  Quantitative comparison of analysis methods for spectroscopic optical coherence tomography. , 2013, Biomedical optics express.

[58]  Judith C. Brown,et al.  An efficient algorithm for the calculation of a constant Q transform , 1992 .

[59]  R.N. Bracewell,et al.  Signal analysis , 1978, Proceedings of the IEEE.

[60]  Ivan W. Selesnick,et al.  Wavelet Transform With Tunable Q-Factor , 2011, IEEE Transactions on Signal Processing.