Long-term signal detection, segmentation and summarization using wavelets and fractal dimension: A bioacoustics application in gastrointestinal-motility monitoring

The current paper describes a wavelet-based method for long-term processing and analysis of gastrointestinal sounds (GIS). Windowing techniques are used to select sequential blocks of the prolonged multi-channel recordings and proceed to various wavelet-domain processing stages. De-noising, significant-activity detection, automated segmentation and extraction of summary curves are applied in an integrated mode, allowing for enhanced content manipulation and analysis. The proposed analysis scheme combines flexible long-term graphical representation tools, while maintaining the ability of quick browsing via visualization and auralization of the detected short-term events. This work is part of a project aiming to implement non-invasive diagnosis over gastrointestinal-motility (GIM) physiology. However, the proposed techniques might be applied to any study of long-term bioacoustics time series.

[1]  Stavros M. Panas,et al.  Enhancement of bowel sounds by wavelet-based filtering , 2000, IEEE Transactions on Biomedical Engineering.

[2]  Andre Quinquis.  Few practical applications of wavelet packets , 1999 .

[3]  Marwan Al-Akaidi,et al.  A new speech synthesis based on fractal , 2002, 2002 11th European Signal Processing Conference.

[4]  Zhi-Qiang Liu,et al.  Electroencephalogram analysis using fast wavelet transform , 2001, Comput. Biol. Medicine.

[5]  Sadık Kara,et al.  Estimation of wavelet and short-time Fourier transform sonograms of normal and diabetic subjects' electrogastrogram , 2006, Comput. Biol. Medicine.

[6]  Javier Garcia-Casado,et al.  Noninvasive measurement and analysis of intestinal myoelectrical activity using surface electrodes , 2005, IEEE Transactions on Biomedical Engineering.

[7]  Charalampos Dimoulas,et al.  Abdominal sounds pattern classification using advanced signal processing and artificial intelligence , 2003 .

[8]  H Ehrenreich,et al.  Non-invasive topographic analysis of intestinal activity in man on the basis of acustic phenomena , 1989, Research in experimental medicine. Zeitschrift fur die gesamte experimentelle Medizin einschliesslich experimenteller Chirurgie.

[9]  Charalampos Dimoulas,et al.  Intestinal Motility Recording and Analysis , 1998 .

[10]  Jian Qiu Zhang.  An eigenvalue residuum-based criterion for detection of the number of sinusoids in white Gaussian noise , 2003, Digit. Signal Process..

[11]  Thierry Blu,et al.  Wavelet theory demystified , 2003, IEEE Trans. Signal Process..

[12]  Rodrigo Capobianco Guido,et al.  Discrete wavelet transform and support vector machine applied to pathological voice signals identification , 2005, Seventh IEEE International Symposium on Multimedia (ISM'05).

[13]  Leontios J. Hadjileontiadis,et al.  Wavelet-based enhancement of lung and bowel sounds using fractal dimension thresholding-part I: methodology , 2005, IEEE Transactions on Biomedical Engineering.

[14]  P. Barat,et al.  Fractal characterization of ultrasonic backscattered signals from single crystal and polycrystalline materials , 1995 .

[15]  George Kalliris,et al.  Broad-Band Acoustic Noise Reduction using a Novel Frequency Depended Parametric Wiener Filter. Implementations using Filter-bank, STFT and Wavelet Analysis/Synthesis Techniques. , 2001 .

[16]  A. Spanias,et al.  Perceptual coding of digital audio , 2000, Proceedings of the IEEE.

[17]  Klaus D. Tönnies,et al.  Edge detection using the local fractal dimension , 1994, Proceedings of IEEE Symposium on Computer-Based Medical Systems (CBMS).

[18]  Hussein A. Mansy,et al.  Gastrointestinal sounds and migrating motor complex in fasted humans. , 1999 .

[19]  V. Louis-Dorr,et al.  Wavelet-based bowel sounds denoising, segmentation and characterization , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[20]  R S Badwal,et al.  The application of fractal dimension to temporomandibular joint sounds. , 1993, Computers in biology and medicine.

[21]  Leontios J. Hadjileontiadis,et al.  Wavelet-based enhancement of lung and bowel sounds using fractal dimension thresholding-part II: application results , 2005, IEEE Transactions on Biomedical Engineering.

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

[23]  André Quinquis.  A Few Practical Applications of Wavelet Packets , 1998, Digit. Signal Process..

[24]  Lírio Onofre Baptista de Almeida,et al.  A new technique to construct a wavelet transform matching a specified signal with applications to digital, real time, spike, and overlap pattern recognition , 2006, Digit. Signal Process..

[25]  S. Zucker,et al.  Evaluating the fractal dimension of profiles. , 1989, Physical review. A, General physics.

[26]  A P Accardo,et al.  An algorithm for the automatic differentiation between the speech of normals and patients with Friedreich's ataxia based on the short-time fractal dimension , 1998, Comput. Biol. Medicine.

[27]  O. Rioul,et al.  Wavelets and signal processing , 1991, IEEE Signal Processing Magazine.

[28]  L. Cohen,et al.  Time-frequency distributions-a review , 1989, Proc. IEEE.

[29]  R. Guido,et al.  Trying different wavelets on the search for voice disorders sorting , 2005, Proceedings of the Thirty-Seventh Southeastern Symposium on System Theory, 2005. SSST '05..

[30]  C.-C. Jay Kuo,et al.  Audio content analysis for online audiovisual data segmentation and classification , 2001, IEEE Trans. Speech Audio Process..

[31]  Brian Litt,et al.  A comparison of waveform fractal dimension algorithms , 2001 .

[32]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[33]  Olivier Rioul,et al.  Fast algorithms for discrete and continuous wavelet transforms , 1992, IEEE Trans. Inf. Theory.

[34]  M. Al-Akaidi.  Fractal Speech Processing , 2004 .

[35]  Georgios B. Giannakis,et al.  Signal detection and classification using matched filtering and higher order statistics , 1989, IEEE Trans. Acoust. Speech Signal Process..

[36]  Fernando Pereira,et al.  MPEG-7: A standardised description of audiovisual content , 2000, Signal Process. Image Commun..

[37]  Ergun Erçelebi,et al.  Electrocardiogram signals de-noising using lifting-based discrete wavelet transform , 2004, Comput. Biol. Medicine.

[38]  N. Read,et al.  Gastrointestinal motility : which test? , 1989 .

[39]  George Kalliris,et al.  Computer aided systems for prolonged recording and analysis of human bowel sounds , 1999 .

[40]  G Devroede,et al.  Computer analysis of bowel sounds. , 1975, Computers in biology and medicine.

[41]  L. Johnson,et al.  Physiology of the gastrointestinal tract , 2012 .

[42]  Ishwar K. Sethi,et al.  Classification of general audio data for content-based retrieval , 2001, Pattern Recognit. Lett..

[43]  A Cuschieri,et al.  Surface vibration analysis (SVA): a new non-invasive monitor of gastrointestinal activity. , 1989, Gut.

[44]  Stavros M. Panas,et al.  Bowel Sounds Analysis: A Novel Noninvasive Method for Diagnosis of Small-Volume Ascites , 2003, Digestive Diseases and Sciences.

[45]  Sagar V. Kamarthi,et al.  Feature Extraction From Wavelet Coefficients for Pattern Recognition Tasks , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[46]  D L Wingate,et al.  Prolonged ambulant recordings of small bowel motility demonstrate abnormalities in the irritable bowel syndrome. , 1990, Gastroenterology.

[47]  L.J. Hadjileontiadis,et al.  Detection of explosive lung and bowel sounds by means of fractal dimension , 2003, IEEE Signal Processing Letters.

[48]  Ronald R. Coifman,et al.  Adapted waveform "de-noising" for medical signals and images , 1995 .

[49]  Brian L. Craine,et al.  Computerized Auscultation Applied to Irritable Bowel Syndrome , 1999, Digestive Diseases and Sciences.

[50]  B. Schirmer,et al.  Measurement of electrical activity of the human small intestine using surface electrodes , 1993, 1992 14th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[51]  M. Kemal Kiymik,et al.  Comparison of STFT and wavelet transform methods in determining epileptic seizure activity in EEG signals for real-time application , 2005, Comput. Biol. Medicine.

[52]  Nw Weisbrodt,et al.  MOTILITY OF THE SMALL INTESTINE , 2007 .

[53]  George Kalliris,et al.  Novel wavelet domain Wiener filtering de-noising techniques: Application to bowel sounds captured by means of abdominal surface vibrations , 2006, Biomed. Signal Process. Control..

[54]  Chung-Kang Peng,et al.  A new method to determine a fractal dimension of non-stationary biological time-serial data , 2000, Comput. Biol. Medicine.

[55]  C. Torrence,et al.  A Practical Guide to Wavelet Analysis. , 1998 .

[56]  W. Cannon,et al.  AUSCULTATION OF THE RHYTHMIC SOUNDS PRODUCED BY THE STOMACH AND INTESTINES , 1905 .

[57]  G. Coremans,et al.  Gastrointestinal motility disorders , 1986, Digestive Diseases and Sciences.

[58]  Ying Li,et al.  Content-based movie analysis and indexing based on audiovisual cues , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[59]  H Yoshino,et al.  Clinical application of spectral analysis of bowel sounds in intestinal obstruction , 1990, Diseases of the colon and rectum.

[60]  Lie Lu,et al.  Content analysis for audio classification and segmentation , 2002, IEEE Trans. Speech Audio Process..

[61]  Y. Nimura,et al.  Patterns of Intestinal Motility Recovery during the Early Stage following Abdominal Surgery: Clinical and Manometric Study , 1997, World Journal of Surgery.

[62]  Stavros M. Panas,et al.  A wavelet-based reduction of heart sound noise from lung sounds , 1998, Int. J. Medical Informatics.

[63]  Brian L. Craine,et al.  Two-Dimensional Positional Mapping of Gastrointestinal Sounds in Control and Functional Bowel Syndrome Patients , 2004, Digestive Diseases and Sciences.

[64]  Arthur Petrosian,et al.  Kolmogorov complexity of finite sequences and recognition of different preictal EEG patterns , 1995, Proceedings Eighth IEEE Symposium on Computer-Based Medical Systems.

[65]  Brian L. Craine,et al.  Enterotachogram Analysis to Distinguish Irritable Bowel Syndrome from Crohn's Disease , 2001, Digestive Diseases and Sciences.

[66]  Liang-Yu Shyu,et al.  The detection of impedance cardiogram characteristic points using wavelet transform , 2004, Comput. Biol. Medicine.

[67]  L.J. Hadjileontiadis,et al.  Separation of discontinuous adventitious sounds from vesicular sounds using a wavelet-based filter , 1997, IEEE Transactions on Biomedical Engineering.