APPLICATIONS OF VARIANCE FRACTAL DIMENSION: A SURVEY

Chaotic dynamical systems are pervasive in nature and can be shown to be deterministic through fractal analysis. There are numerous methods that can be used to estimate the fractal dimension. Among the usual fractal estimation methods, variance fractal dimension (VFD) is one of the most significant fractal analysis methods that can be implemented for real-time systems. The basic concept and theory of VFD are presented. Recent research and the development of several applications based on VFD are reviewed and explained in detail, such as biomedical signal processing and pattern recognition, speech communication, geophysical signal analysis, power systems and communication systems. The important parameters that need to be considered in computing the VFD are discussed, including the window size and the window increment of the feature, and the step size of the VFD. Directions for future research of VFD are also briefly outlined.

[1]  Witold Kinsner,et al.  Fractal segmentation of signal from noise for radio transmitter fingerprinting , 1998, Conference Proceedings. IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.98TH8341).

[2]  Olivier Berder,et al.  Detection of direct sequence spread spectrum transmissions without prior knowledge , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[3]  R. López-Ruiz,et al.  Statistical Complexity and Nontrivial Collective Behavior in Electroencephalographic Signals , 2009, Int. J. Bifurc. Chaos.

[4]  W. Kinsner,et al.  New domain block partitioning based on complexity measure of ECG , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[5]  Montri Phothisonothai,et al.  Fractal-based EEG data analysis of body parts movement imagery tasks. , 2007, The journal of physiological sciences : JPS.

[6]  Siliang Wu,et al.  New acquisition decision algorithm for multiple access interference suppression in DSSS system , 2011 .

[7]  Önder Haluk Tekbaş.  Blind SNR estimation for limited time series , 2007 .

[8]  Witold Kinsner,et al.  Signal classification through multifractal analysis and complex domain neural networks , 2006, IEEE Trans. Syst. Man Cybern. Syst..

[9]  Automatic detection of wavelets interfering in seismic sections using fractal methods , 2006 .

[10]  Z. Moussavi,et al.  Variance fractal dimension trajectory as a tool for hear sound localization in lung sounds recordings , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[11]  W. Kinsner,et al.  Speech segmentation by variance fractal dimension , 1994, 1994 Proceedings of Canadian Conference on Electrical and Computer Engineering.

[12]  Ali Bülent Usakli,et al.  Modeling of movement-related potentials using a fractal approach , 2010, Journal of Computational Neuroscience.

[13]  Fatma Latifoglu,et al.  Determining Fractal Dimension of Umbilical Artery Doppler Signals Using Hurst Exponent , 2007, Journal of Medical Systems.

[14]  Nong Ye,et al.  Recent Developments in Chaotic Time Series Analysis , 2003, Int. J. Bifurc. Chaos.

[15]  V. Kremen,et al.  Discrimination of endocardial electrogram disorganization using a signal regularity analysis , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[16]  Ying-Cheng Lai,et al.  Transient Chaotic Time-Series Analysis , 2011 .

[17]  Montri Phothisonothai,et al.  Optimal Fractal Feature and Neural Network: EEG Based BCI Applications , 2013 .

[18]  Alexei Sourin,et al.  Human electroencephalograms seen as fractal time series: Mathematical analysis and visualization , 2006, Comput. Biol. Medicine.

[19]  Wongwit Senavongse,et al.  Fractal dimension based electroencephalogram analysis of drowsiness patterns , 2010, ECTI-CON2010: The 2010 ECTI International Confernce on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

[20]  Peter Hult,et al.  Feature Extraction for Systolic Heart Murmur Classification , 2006, Annals of Biomedical Engineering.

[21]  Kwang Suk Park,et al.  Helmet-based physiological signal monitoring system , 2008, European Journal of Applied Physiology.

[22]  Zahra Moussavi,et al.  Automatic and Unsupervised Snore Sound Extraction From Respiratory Sound Signals , 2011, IEEE Transactions on Biomedical Engineering.

[23]  O. Ureten,et al.  Detection of radio transmitter turn-on transients , 1999 .

[24]  Tang Bin,et al.  Blind Detection of DS/SS Signals through Variance Fractal Dimension Trajectory , 2008, 2008 International Conference on Computer and Electrical Engineering.

[25]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[26]  W. Kinsner,et al.  Variance fractal dimension analysis of seismic refraction signals , 1997, IEEE WESCANEX 97 Communications, Power and Computing. Conference Proceedings.

[27]  Wooil M. Moon,et al.  Detection of seismic refraction signals using a variance fractal dimension technique , 2000 .

[28]  H. Stanley,et al.  Quantification of scaling exponents and crossover phenomena in nonstationary heartbeat time series. , 1995, Chaos.

[29]  H. Pasterkamp,et al.  Respiratory sounds. Advances beyond the stethoscope. , 1997, American journal of respiratory and critical care medicine.

[30]  Witold Kinsner,et al.  Speech segmentation using multifractal measures and amplification of signal features , 2008, 2008 7th IEEE International Conference on Cognitive Informatics.

[31]  A. Eke,et al.  Fractal characterization of complexity in temporal physiological signals , 2002, Physiological measurement.

[32]  Kenneth Falconer,et al.  Fractal Geometry: Mathematical Foundations and Applications , 1990 .

[33]  Matthäus Staniek,et al.  Measuring Synchronization in the Epileptic Brain: a Comparison of Different Approaches , 2007, Int. J. Bifurc. Chaos.

[34]  P. Carvalho,et al.  Low complexity algorithm for heart sound segmentation using the variance fractal dimension , 2005, IEEE International Workshop on Intelligent Signal Processing, 2005..

[35]  Ali Miri,et al.  A Lempel-Ziv complexity measure for muscle fatigue estimation. , 2011, Journal of electromyography and kinesiology : official journal of the International Society of Electrophysiological Kinesiology.

[36]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[37]  S. R. Mahadeva Prasanna,et al.  Analysis, Feature Extraction, Modeling and Testing Techniques for Speaker Recognition , 2009 .

[38]  Zahra Moussavi,et al.  Respiratory onset detection using variance fractal dimension , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[39]  W. Moon,et al.  Automatic detection of seismic phases using variance fractal-dimension trajectory , 1998 .

[40]  Sheena Reilly,et al.  NON-INVASIVE MONITORING OF REFLEXIVE SWALLOWING , 1997 .

[41]  R. Barry,et al.  Multifractal characterization for classification of telecommunications traffic , 2002, IEEE CCECE2002. Canadian Conference on Electrical and Computer Engineering. Conference Proceedings (Cat. No.02CH37373).

[42]  Thierry Dutoit,et al.  A novel method for pediatric heart sound segmentation without using the ECG , 2010, Comput. Methods Programs Biomed..

[43]  Norman C. Beaulieu,et al.  A comparison of SNR estimation techniques for the AWGN channel , 2000, IEEE Trans. Commun..

[44]  H. Pasterkamp,et al.  Computerised acoustical respiratory phase detection without airflow measurement , 2000, Medical and Biological Engineering and Computing.

[45]  Önder Haluk Tekbas.  An In-service SNR Estimator for 8-PSK in Complex Channels , 2006, Wireless and Optical Communications.

[46]  Abdolrahim Javaherian,et al.  Automatic detection of interfering seismic wavelets using fractal methods , 2008 .

[47]  Sy-Sang Liaw,et al.  Fractal dimensions of time sequences , 2009 .

[48]  Zhizhong Wang,et al.  Detecting nonlinearity of action surface EMG signal , 2001 .

[49]  Masahiro Nakagawa,et al.  A Critical Exponent Method to Evaluate Fractal Dimensions of Self-Affine Data , 1993 .

[50]  I. Tokuda,et al.  Aihara K: A simple geometrical structure underlying speech signals of the Japanese vowel a , 1996 .

[51]  Tian-Wei Sheu,et al.  Using a Fractal Analysis and Polarization Method for Phase Identification in Three-Component Seismograms , 2010 .

[52]  Laura Astolfi,et al.  Structural Organization of Functional Networks from EEG Signals during Motor Learning Tasks , 2010, Int. J. Bifurc. Chaos.

[53]  Carlos Sevcik,et al.  A procedure to Estimate the Fractal Dimension of Waveforms , 2010, 1003.5266.

[54]  B. Gelchinsky,et al.  AUTOMATIC PICKING OF FIRST ARRIVALS AND PARAMETERIZATION OF TRAVELTIME CURVES , 1983 .

[55]  B. Mandelbrot,et al.  Fractional Brownian Motions, Fractional Noises and Applications , 1968 .

[56]  Hiroaki Niitsuma,et al.  Precise detection of a P-wave in low S/N signal by using time-frequency representations of a triaxial hodogram , 1996 .

[57]  Rui Pedro Paiva,et al.  Heart murmur classification with feature selection , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[58]  Sonia Charleston-Villalobos,et al.  Assessment of multichannel lung sounds parameterization for two-class classification in interstitial lung disease patients , 2011, Comput. Biol. Medicine.

[59]  Pornchai Phukpattaranont,et al.  WAVELET-BASED DENOISING ALGORITHM FOR ROBUST EMG PATTERN RECOGNITION , 2011 .

[60]  W. Kinsner,et al.  Multifractal characterization for classification of network traffic , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[61]  Angelo B. Biviano,et al.  A new transform for the analysis of complex fractionated atrial electrograms , 2011, Biomedical engineering online.

[62]  H. Pasterkamp,et al.  Classification of Lung Sounds during Bronchial Provocation Using Waveform Fractal Dimensions , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[63]  Witold Kinsner,et al.  Amplification of Signal Features Using Variance Fractal Dimension Trajectory , 2010 .

[64]  Gamini Dissanayake,et al.  Driver Drowsiness Classification Using Fuzzy Wavelet-Packet-Based Feature-Extraction Algorithm , 2011, IEEE Transactions on Biomedical Engineering.

[65]  A. Phinyomark,et al.  ELECTROMYOGRAPHY (EMG) SIGNAL CLASSIFICATION BASED ON DETRENDED FLUCTUATION ANALYSIS , 2011 .

[66]  S. Puthusserypady,et al.  Nonlinear analysis of EMG signals - a chaotic approach , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[67]  W. Kinsner,et al.  Chaotic simulated annealing in multilayer feedforward networks , 1996, Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering.

[68]  Önder Haluk Tekbas,et al.  Modelling of chaotic time series using a variable-length windowing approach , 2006 .

[69]  Kazuyuki Aihara,et al.  Detecting nonlinear Determinism in voiced Sounds of Japanese vowel /a/ , 2000, Int. J. Bifurc. Chaos.

[70]  Yi Zhao,et al.  Evidence Consistent with Deterministic Chaos in Human Cardiac Data: Surrogate and Nonlinear Dynamical Modeling , 2008, Int. J. Bifurc. Chaos.

[71]  Zonghua Liu.  Chaotic Time Series Analysis , 2010 .

[72]  Witold Kinsner,et al.  Multifractal characterization of the electromyogram signals in presence of fatigue , 1998, Conference Proceedings. IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.98TH8341).

[73]  Irwin O. Kennedy,et al.  Feature extraction approaches to RF fingerprinting for device identification in femtocells , 2010, Bell Labs Technical Journal.

[74]  W. M. Kohler,et al.  1992 LITHOPROBE Abitibi-Grenville seismic refraction survey: acquisition and processing report , 1993 .

[75]  William A. Gardner,et al.  Robust feature detection for signal interception , 1994, IEEE Trans. Commun..

[76]  T. Higuchi.  Approach to an irregular time series on the basis of the fractal theory , 1988 .

[77]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[78]  G. E. Øien,et al.  Fractal compression of ECG signals , 1998 .

[79]  Alfred Mertins,et al.  Automatic speech recognition and speech variability: A review , 2007, Speech Commun..

[80]  Z. Moussavi,et al.  Automatic breath phase detection using only tracheal sounds , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[81]  Y. Lai,et al.  Analyses of transient chaotic time series. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[82]  J. S. Mayer,et al.  Wavelets and electromagnetic power system transients , 1996 .

[83]  J. Hertzberg,et al.  Artificial Neural Network-Based Method of Screening Heart Murmurs in Children , 2001, Circulation.

[84]  Michel Barbeau,et al.  DETECTION OF TRANSIENT IN RADIO FREQUENCY FINGERPRINTING USING SIGNAL PHASE , 2003 .

[85]  Kenneth A. Brown,et al.  Nonlinear Statistics of Human Speech Data , 2009, Int. J. Bifurc. Chaos.

[86]  M. J. Katz,et al.  Fractals and the analysis of waveforms. , 1988, Computers in biology and medicine.

[87]  Klaus Lehnertz,et al.  Nonlinear Time Series Analysis in Epilepsy , 2007, Int. J. Bifurc. Chaos.

[88]  Fatma Latifoglu,et al.  Fractal Analysis of Umbilical Artery Doppler Signals from Normal Pregnant Subject Using Hurst Exponent , 2007, 2007 Frontiers in the Convergence of Bioscience and Information Technologies.

[89]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

[90]  Jenny Pange,et al.  Large Noise Level Estimation , 2003, Int. J. Bifurc. Chaos.

[91]  Petr Bouchner.  IDENTIFICATION OF DRIVER'S DROWSINESS USING DRIVING INFORMATION AND EEG , 2010 .

[92]  Lenka Lhotska,et al.  Comparison of two time-domain methods to identify complex fractionated atrial electrograms for navigation during catheter ablation of electrophysiological substrate of atrial fibrillation , 2007 .

[93]  Witold Kinsner,et al.  Power system transient modelling and classification , 2002, IEEE CCECE2002. Canadian Conference on Electrical and Computer Engineering. Conference Proceedings (Cat. No.02CH37373).

[94]  Sun Chu-ran.  Heart sound segmentation algorithm based on high-order Shannon entropy , 2010 .

[95]  Ju-Won Lee,et al.  Design of an Adaptive Filter with a Dynamic Structure for ECG Signal Processing , 2005 .

[96]  Witold Kinsner,et al.  Multifractal analysis of transients in power systems , 2000, 2000 Canadian Conference on Electrical and Computer Engineering. Conference Proceedings. Navigating to a New Era (Cat. No.00TH8492).

[97]  Zahra Moussavi,et al.  The fractality of lung sounds: A comparison of three waveform fractal dimension algorithms , 2005 .

[98]  W. Kinsner,et al.  Multifractal modelling of radio transmitter transients for classification , 1997, IEEE WESCANEX 97 Communications, Power and Computing. Conference Proceedings.

[99]  Witold Kinsner,et al.  Multifractal characterization for classification of self-affine signals , 2003, CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436).

[100]  Zahra Moussavi,et al.  Acoustical Modeling of Swallowing Mechanism , 2011, IEEE Transactions on Biomedical Engineering.

[101]  Alexander Loskutov,et al.  Time Series Analysis of ECG: a Possibility of the Initial Diagnostics , 2007, Int. J. Bifurc. Chaos.

[102]  Philip Langley,et al.  Computer Assisted Characterization of Rapid Repetitive Electrical Activations in the Pulmonary Veins during Atrial Fibrillation , 2003, Int. J. Bifurc. Chaos.

[103]  Huang Hanming,et al.  The Development of Decision Support System for Identifying Explosion Events by Seismic Waves , 2011 .