wearable respiratory monitoring: algorithms and system...
TRANSCRIPT
Wearable Respiratory Monitoring: Algorithms and System Design
An IEEE Distinguished Lecture, 2011
A/Prof. Wee [email protected]
School of EEENanyang Technological University (NTU)
Singapore
Wearable Respiratory Monitoring: Algorithms and System Design
An IEEE Distinguished Lecture, 2011
A/Prof. Wee [email protected]
School of EEENanyang Technological University (NTU)
Singapore
Acknowledgement
IEEE Circuits and Systems Chapter, Santa Clara (Dr. Ping Chen)
for inviting me to give this IEEE DL Talk
The IEEE
1-68
10
9
IEEE-USA
IEEE Canada
7
324 sections worldwide
IEEE Circuits and Systems Societywww.ieee-cas.org
CASS is a technical society of IEEE
IEEE CASS
Membership (38 Societies in IEEE) > 400,000 8,513
Number of Chapters 1,784 152
CASS is the 9th largest IEEE Society (after CS, ComSoc, MTTS, PES, SPS, SSCS, EDS, and IA)
• 1955: Established as the 1st Chinese-medium university outside China
• 1981: Nanyang Technological Institute set up (English) with 3 Engineering Schools
• 1991: NTU inaugurated, incorporating National Institute of Education
• Now (2011): 3rd NTI/NTU President–College of Engineering–Nanyang Business School–College of Science–College of Humanities, Arts and Social Sciences–School of Medicine–Student population > 30,000
Nanyang Technological University (NTU)
Outline of Presentation
I. Introduction – A Clinical Perspective
II. Motivations and Problem Formulation
III. Wearable Wheeze Monitoring System @ NTUa) Overall System Designb) Wearable Sensors and Platform Suitec) Wearable Signal Processing Algorithms
IV. Lab Tests, Pre-Clinical Trials and Results
V. Conclusions and Future Work
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
3
Research Team @ Nanyang Technological University
A/Prof. W Ser, Dr. J Zhang, J Yu, Dr. T Zhang
Research Team @ National University Hospital
A/Prof. Dr. Daniel YT Goh and Team
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
Acknowledgement
2
Introduction-
A Clinical
Perspective
I
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
4
Respiratory Disorders
Chronic respiratory diseases include disorders that affect
any part of the respiratory system, not only the lung but also
the upper airway (nose, mouth, pharynx, larynx, and
trachea), chest wall and diaphragm, as well as the
neuromuscular system that provides the power for breathing
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
5
Major features of lungs: bronchi, bronchioles and alveoli
OSA disorder is characterized by repetitive collapse of the
upper airway
Our Lungs and Airways
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
6
Examples of Respiratory Disorders
Chronic Obstructive Pulmonary Disease (COPD)• Irritation of the lungs, can lead to asthma, emphysema,
chronic bronchitis, or a mix of these
Asthma• Periodic constriction of bronchi & bronchioles more
difficult to breathe
Chronic Bronchitis• Irritant in bronchi and bronchioles - stimulates secretion of
mucus air passages clogged persistent cough
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
7
Basic Types of Respiratory Sounds
Normal Breath SoundsNormal vesicular sounds (100 – 1000 Hz)Normal tracheal sounds (from <100 to >3000 Hz)
18
Adventitious SoundsContinuous sounds (e.g. Wheezes)Discontinuous sounds (e.g. Crackles)
Upper Airway SoundsSnore
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
8
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
Normal vs’ Adventitious Lung Sounds
Long durationShort duration
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
x 105
-1
-0.5
0
0.5
1
samples
sign
al a
mpl
itude
time
frequ
cy
0 2 4 6 8 10 12 14 160
1000
2000
3000
4000
5000
Normal Breath Sound
0 0.5 1 1.5 2 2.5
x 105
-1
-0.5
0
0.5
1
samples
sign
al a
mpl
itude
time
frequ
cy
0 2 4 6 8 10 12 14 16 180
1000
2000
3000
4000
5000
Crackles0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.5
0
0.5
1
samplessi
gnal
am
plitu
de
time
frequ
cy
2 4 6 8 10 12 140
1000
2000
3000
4000
5000
Wheezes9
Wheezes
Continuous, “sinusoidal-like”, “musical” sound
Most obvious during exhaling (breathing out) but may occur during inhaling too
One of the most common noises in respiratory diseases (indicative of disorders)
Causes: Asthma, Chronic Bronchitis, COPD (Chronic Obstructive Pulmonary Disease), Allergy, foreign object, forced expiration, etc.
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
10
Waveform and Spectrum of Wheezes
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
0 200 400 600 800 1000 12000
100
200
300
400
500
600
700
800
900
1000
frequency
frequ
ency
am
plitu
de
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Waveform
Spectrum
time
frequ
cy
0 2 4 6 8 10 12 140
100
200
300
400
500
600
700
800
900
1000
Time-Frequency
11
Definition of Wheeze
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
Wheeze
ATS Signal Duration > 250ms
Fundamental Frequency > 400Hz
CORSA Signal Duration >100ms
Fundamental Frequency > 100Hz
12
Motivations
&
Problem
Formulation
II
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
13
Why Monitor Respiratory Disorders ? Common and important cause of illness and death
Can affect people of all ages, both genders
300 million people suffer from Asthma and 210 million people with COPD (2007), world wide
1 in 7 in UK affected by chronic lung disease
Responsible for over 10% of hospitalizations & over 16% of deaths in Canada (including lung cancer)
American Lung Association: • About 335,000 Americans die of lung
disease every year
• Lung disease is No. 3 killer in America, responsible for 1 in 7 deaths
• Lung disease and other breathing problems are No. 1 killer of babiesyounger than 1 year old
• > 30 million Americans are living with Chronic Obstructive Pulmonary Disease
Source: University of Maryland Medical Center web site
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
14
Market / Commercialization Potential
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
U$ (billions)
Source: GlobalData Report16
Wheezing is a common noise in respiratory disorders
All ages
Prevalence of Childhood Asthma:* 10% - 20% (varies with countries)
Adult Asthma:* 12%
Adult COPD:* 5%
USA
23 million Asthmatics
Over 15 million cases of COPD
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
15
Wheeze Monitoring
Values Accurate detection and assessment of wheezes
prompt diagnosis & appropriate treatment of Asthma, COPD, etc,
Improved symptom (wheeze) control reduced hospitalization healthcare savings
How (Current Clinical Methods) Auscultation using a stethoscope Based on history - patient recall or asthma diary or audio
or audio-visual recording by patients
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
17
Problem of Wheeze Monitoring
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
Auscultation with stethoscope is subjective, not for long-duration monitoring
Next!
History of occurrence is important but patients’ descriptions are often
subjective with limited accuracy
Wheezes often occur at night; Intermittent wheezes are not
easily monitored at night18
The System Needed
A screening system that records and analyzes wheezes over an extended duration of time
A simple and robust system suitable for both clinical and home use
A system that allows the patient to use at anywhere and anytime - hence no skin contact, no external wirings that restrict movements
Non-Skin Contact Wearable System
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
19
Wearable
Wheeze
Monitoring
System @ NTU
III
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
Overall System Design
21
Goal
Study and develop a wearable solution for the detection,
recording, and analysis of wheezes,
anywhere and over a long duration,
for the purpose of wheeze conditions monitoring
(including treatment response)
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
22
Wearable wheeze detection and recording system with Signal Analysis Tools for physicians
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itudeOverview of our Solutions
PI: A/Prof. W Ser (NTU) and A/Prof. Daniel YT Goh (NUH)Funded by A*STAR & MOE
Wearable System
Signal Analysis
Tools
Signal Analysis
Tools
23
Our Wearable System Design
Respiratory sounds (lung, tracheal) are recorded by sound sensors (stethoscopes or air-conductance microphones)
Sensor outputs are band-passed, amplified, sampled, and segmented.
A low-complexity algorithm is applied to detect presence of wheezes
Segments with wheezes are recorded & their severity estimated; respiratory & heart rates are estimated too
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
24
Our Signal Analysis Tools (SAT)
Data (wheezing sounds) recorded in wearable suite are further processed by the SAT
The SAT has several functions
Signal manipulation
General signal processing
Respiratory signal analysis
The SAT can also be used for training purposes
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
Signal Manipulation
• Signal copy, cut, paste• Signal amplification • Labeling• Filtering• Segmentation
General Signal Processing
• Signal Energy Analysis• Power Spectral Analysis• Pitch Analysis• Format Analysis• Zero-Crossing Analysis• Classification
Respiratory Signal Analysis
Respiratory parameters• Amplitude & periodicity of wheeze, Wheeze
length in a breathing cycle, etc. Physiological parameters
• Types of wheeze (monophonic or polyphonic, inspiration or expiration, etc.), changes in severity after treatment, Wheeze location, etc.
25
Problems and Challenges I
Sound based design sensitive to external audio noise How sensors are placed on wearable suite important Need filter and noise reduction algorithms
Wearable power and packaging constraint Need to operate at low sampling rates Need low complexity processing algorithms Need low-power platform (processor) Only small dry batteries allowed No external wiring
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
26
Problems and Challenges II
Unsupervised wearing and monitoring Need to design for ease of wearing Need to use multiple sensors Cannot have air-gap between sensors and body
Different sizes of wearers Need flexible length of suite fastening Need a few sizes
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
27
Wearable
Wheeze
Monitoring
System @ NTU
III
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
Wearable Sensors & Platform
Suite
28
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Our Inward- & Outward- LookingSensing Designs
Wearable Suite
+
Outward-looking Microphone Array
Inward-looking Distributed Sensors
Medical Knowledge
Sound Sensors
29
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Wheeze Detection SystemVersion #1: Microphone Array, Sampling (1K, 12-bit)
DSP based System SpeakerNotebook for
Playing Sounds
TMS320C6713 DSP board
4-channels Microphone Array (amplifier and filter included)
Experimental Set UpLED Indicators
30
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itudeWearable Wheeze Detection System
(Version #2: PDA based, 2-microphone design)
PDA based System
Microphones (head phone)
PDA (HP iPAQ hx2700 series)
Signal conditioning
NI CF6004 DAQ 15-pin Compact Flash connector
Waveform display
Wheeze and Snore Indicators
31
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itudeWearable Wheeze Acquisition System
(Version #3: Embedded Processor based System)
Notebook for experimental controlFont View of Wearable Suite
Signal ConditioningNI Daq
Signal conditioning
4-channel modified stethoscopes or microphones
32
Sensors and Placements of Sensors
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
33
Inward-looking system Stethoscope is modified by replacing long
acoustic tube with a microphone and wire Microphone based system uses special acoustic
coupler design 4 distributed sensors: tracheal, left lung, heart,
and right lung
Outward-looking system 4-channel microphone array design End-fire array configuration
Bandpass Filter, ADC, Platform
The bandpass filter is designed to have a bandwidth of up to 1 KHz (without DC)
The ADC has a sampling rate of 2 KHz and a resolution of 10 bits
The platform uses one MSP430 chip for each channel (for 4 channels)
The selected sounds are stored in a micro SD card
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
34
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itudeData Processing & Recording
Used for Processing
1 Recording Cycle
(Wheeze Detection)
Data Block(3 sec)
Data Block(3 sec)
Data Block(3 sec)
Data Block(3 sec)
Data Block(3 sec)ADC 1 Data Block
(3 sec)
Used for Processing(Wheeze Detection)
Data Block(3 sec)
Data Block(3 sec)
Data Block(3 sec)
Data Block(3 sec)
Data Block(3 sec)ADC 2 Data Block
(3 sec)
Data Block(3 sec)
Data Block(3 sec)
Data Block(3 sec)
Data Block(3 sec)
Data Block(3 sec)ADC 3 Data Block
(3 sec)
Data Block(3 sec)
Data Block(3 sec)
Data Block(3 sec)
Data Block(3 sec)
Data Block(3 sec)ADC 4 Data Block
(3 sec)
35
Wearable
Wheeze
Monitoring
System @ NTU
III
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
Wearable Signal
Processing Algorithms
36
Types of Wheeze Detection Algorithms
Time-domain methods (waveform analysis, Kurtosis, zero-crossing rate …)
Frequency-domain spectral analysis methods
Time-frequency analysis (peak detection)
Pattern recognition approach
etc.
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
37
Spectral Analysis Methods
T. R. Fenton, H. Pasterkamp, A. Tal and V. Chernick, “Automated Spectral Characterization of Wheezing in Asthmatic Children”, IEEE Trans. on Biomedical Engineering, vol. BME-32, No. 1, pp50-55, 1985.
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
• f1 to f2: Wheeze frequencies
• Pave: Average power in f1 to f2• Af: Scaling factor (= 15)
• Wheeze Detection Criteria:• > f1 and > Af x Pave
• Results: (5 Asthmatic and 2 normal teenagers): < 2% for false +ve and false -ve
38
Time-Frequency Analysis Methods Search for peaks in successive spectrum & decide using
threshold relating to amplitude, frequency, duration and number of wheezes
A. Homs-Corbera, R. Jane etc., “Time-frequency detection and analysis of wheezes during forced exhalation,” IEEE Trans. on Biomedical Eng., vol. 51, No. 1, pp182-186, 2004.
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
Time-Frequency Plot
Peaks Extraction
Results (37 asthmatic, 23 normal) at high, medium and low air flow rates
39
Pattern Recognition Methods
Typically 3 stages: Feature extraction Dimensionality reduction Pattern classification.
Commonly used Features: MFCC, LPC, AR model, Wavelet coefficients, etc.
Dimensionality Reduction Algorithms: SVD, PCA, etc.
Classification Methods: k-NN Classifier, DTW, VQ, NN, HMM, etc.
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
40
Pattern Recognition Methods (Example) Use Wavelet Packet Decomposition for feature extraction Use Learning Vector Quantization for classification
L. Pesu, P. Helistö, E. Ademovic, J.-C. Pesquet, A. Saarinen and A.R.A. Sovijärvi, “Classification of respiratory sounds based on wavelet packet decomposition and learning vector quantization,” Technology and Health Care, vol. 6, pp. 65–74, Jun1998.
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
Results { Sensitivity = TP / (TP + FN); Positive predictivity = TP / (TP + FP) }
41
Problems of Existing AlgorithmsNot accurate enough or computationally
too expensive for wearable solutions
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
Our ApproachReview wheeze signal characteristics and
attempt to derive simpler but effective methods that over-detect/record
42
Re-visiting Wheeze Signals
Energy concentrates at well below 1000 Hz Contrasting energy distribution across frequency Typically, wheeze occurs only in part of a breathing cycle
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
1 2 3 4 5 6 7 8
-0.5
0
0.5
Time (s)
Am
plitu
de
1 2 3 4 5 6 7 8
-0.5
0
0.5
Time (s)
ampl
itude
Time (s)
Freq
uenc
y (H
z)
1 2 3 4 5 6 7 80
500
1000
Time (s)
frequ
ency
(Hz)
1 2 3 4 5 6 7 80
500
1000
Normal Breath Wheeze
Am
plitu
deFr
eque
ncy
(Hz)
43
Our Wheeze Detection Algorithm
Design goal: 1 or 2 parameters, low complexity, robust, and suitable for wearable systems
Received signals:
• w(t): Wheeze signal• n(t): Non-wheeze signals (e.g. breath sound, noise)
( ) ( ) ( )s t w t n t= +
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
44
Our Wheeze Detection Algorithm (Cont’d) Short-Time Fourier Transform
• h(t) is the window function, τ is the time shift, and “*” is the complex conjugate operator.
Peak Detection by Masking: For each STFT, determine moving thresholds and use them to select “peaks” (dominant values)
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
* 2( , ) ( ) ( ) dj ftS f s t h t e tπτ τ+∞ −
−∞= −∫
∑=
=L
na fnS
LfnS
1),(1),(
≤−>−−
=0),(),(00),(),(),(),(
),(fnSfnSiffnSfnSiffnSfnS
fnSa
aap
45
Our Wheeze Detection Algorithm (Cont’d)
Entropy based Feature Extraction: Assuming there are Ndominant components, C1, C2, …, CN, in Sp(n, f), calculate
Entropy can be calculated as
Smoothed Entropy (by averaging filtering)
Features can be extracted as, for example,
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
1
, 1, 2, ,nn N
nn
cp n Nc
=
= =∑
1log ( )
N
n b nn
E p p=
= −∑
∑=
=M
tta E
ME
1
1
)min()max()min(/)max(
aadiff
aaratio
EEEEEE
−==
46
Our Wheeze Detection Algorithm (Cont’d)
Wheeze detection:
Set Tratio and Tdiff as the thresholds for Eratio and Ediff
Presence of wheeze can be decided by (for example)
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
ratioratio TE > diffdiff TE >andifWheeze is present
ratioratio TE < diffdiff TE <andifNo Wheeze
OtherwiseUnable to determine
47
Our Wheeze Severity Estimation Algorithm
Values of Eratio or Ediff are computed once every 3 seconds
Severity Score = Number of positive detections in 1 minute
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
48
Our Respiratory Rate Estimation Algorithm
Rate estimated from second peak of autocorrelation
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
49
Lab Tests,
Pre-Clinical
Trials, Results
IV
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
50
Results of Wheeze Detection (Downloaded Data)
At SNR = 2dB, 80% of Sensitivity & Specificity have beenachieved (9 wheezy samples and 6 normal samples)• Sensitivity = TP/(TP+FN) x 100%; Specificity = TN/(TN+FP) x 100%
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
-10 -8 -6 -4 -2 0 2 4 60
10
20
30
40
50
60
70
80
90
100
SNR (dB)
Det
ectio
n A
ccur
acy
(%)
true Positivefalse Negativetrue Negativefalse Positive
1 1.5 2 2.5 3 3.50.4
0.6
0.8
1
1.2
1.4
1.6
1.8
2
2.2
2.4
Ent
ropy
Diff
eren
ce
Entropy Ratio
normalwheeze
Sensitivity
Specificity
51
Results of Wheeze Detection (Pre-Clinical Trial)
Performance: Sensitivity > 85%; Specificity > 70%
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
Data Collection at National University Hospital, Singapore
More than 80 samples have been collected
52
Results of Severity Estimation Algorithm (Pre-Trial)
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
Samples Severity Scores Doctor’s Assessment
1 0 No Wheeze
2 10 Low
3 35 Yes
4 15 Low
5 10 Low
6 20 Low
7 5 Low
8 95 Yes
53
Results of Respiratory Rate Estimation (Pre-Trial)
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
54
10 15 20 25 30 35 40 45 5010
15
20
25
30
35
40
45
50
55
Actual RR (bpm)
Est
imat
ed R
R (b
pm)
Conclusions
and
Future Work
V
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
55
Conclusions & Future Work
Wearable sound based sensing (+ PC signal analysis) can be effective for automatic wheeze detection
Sensitivity higher than 85% and specificity above 70% have been achieved using our algorithm/system for data collected from some real patients (more data are needed to validate the results)
Future work includes extensive clinical trials and studies on other types of respiratory disorders
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
56
Some of our Research Publications W Ser, JM Zhang, JF Yu, and TT Zhang, “A Wearable Multiple Audio-Sensor based
Design for Respiration Monitoring,” patent filed 2010. W Ser, ZL Yu, JM Zhang, and JF Yu, “A Wearable System Design with Wheeze
Signal Detection,” 5th International Workshop on Wearable and Implantable BodySensor Networks, 2008.
W Ser, TT Zhang, JF Yu, and JM Zhang, “Detection of Wheeze by DistributedMicrophone Array Analysis of Breathe and Lung Sounds,” The 6th InternationalWorkshop on Wearable and Implantable Body Sensor Networks, 2009.
JM Zhang, W Ser, JF Yu, and TT Zhang, “A Novel Wheeze Detection Method forWearable Monitoring Systems,” The International Symposium on IntelligentUbiquitous Computing and Education, 2009.
TT Zhang, W Ser, Daniel YT Goh, JM Zhang, JF Yu, C Chua, IM Louis, “SoundBased Heart Rate Monitoring for Wearable Systems,” The 7th International Workshopon Wearable and Implantable Body Sensor Networks, 2010.
Daniel YT Goh, W Ser, JM Zhang, JF Yu, C Chua, IM Louis, TT Zhang,“Development of a Wearable System to Record and Analyse Respiratory Sounds:Preliminary Data from Wheeze Analysis,” The 26th International PaediatricAssociation Congress, 2010.
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
57
Some other References
T. R. Fenton, H. Pasterkamp, A. Tal and V. Chernick, “Automated SpectralCharacterization of Wheezing in Asthmatic Children”, IEEE Trans. on BiomedicalEngineering, vol. BME-32, No. 1, pp50-55, 1985.
Y. Shabtai-Musih, J.B. Grotberg and N. Gavriely, “Spectral content of forcedexpiratory wheezes during air, He, and SF6 breathing in normal humans,” J. Appl.Physiol., vol. 72, pp. 629–635, 1992.
R. Jané, D. Salvatella, J. A. Fiz, and J. Morera, “Spectral analysis of respiratorysounds to assess bronchodilator effect in asthmatic patients,” Proc. of the 20th IEEEEMBS, Hong Kong, 1998.
M. Waris1, P. Helistö1, S. Haltsonen1, A. Saarinen2, A.R.A. Sovijärvi, “A new methodfor automatic wheeze detection,” Technology and Health Care, vol. 6, pp. 33-40, Jun1998.
L. Pesu, P. Helistö, E. Ademovic, J.-C. Pesquet, A. Saarinen and A.R.A. Sovijärvi,“Classification of respiratory sounds based on wavelet packet decomposition andlearning vector quantization,” Technology and Health Care, vol. 6, pp. 65–74,Jun1998.
A. Homs-Corbera, R. Jane etc., “Algorithm for time–frequency detection and analysisof wheezes,” IEEE EMBS, pp. 2977-2980, New York, USA, Sept. 2000.
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
58
Some other References (Cont’d)
S. Lehrer, “Understanding Lung Sounds,” third edition., W.B. Saunders Company,Pennsylvania, USA, 2002.
M. Bahoura and C. Pelletier, “New parameters for respiratory sound classification,”Proc. IEEE CCECE, pp. 1457-1460, Montreal, Canada, May 2003.
Y. P. Kahya, E. Bayatli ect. , “Comparison of different feature sets for respiratorysound classifiers,” Proc. of the 25th IEEE EMBS, pp. 2853-2856, Cancun, Mexico,Sept. 2003.
A. Kandaswamy, C. Sathish Kumar, Rin. PL Ramanathan, S. Jayaraman, and N.Malmurugan, “Neural classification of lung sounds using wavelet coefficients,”Computers in Biology and Medicine, vol. 34, pp. 523-537, 2004.
Patents and product information of KarmelSonic Products LVQ-PAK Software, http://www.cis.hut.fi/research/som_lvq_pak.shtm, Department of
Information and Computer Science, Helsinki University of Technology, Finland. School of Medicine, University of California at Davis, USA, Review of Lung Sounds.
[Online] http://medocs.ucdavis.edu/IMD/420C/sounds/lngsound.htm
0 2 4 6 8 10 12 14 16 18
x 104
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
samples
sign
al a
mpl
itude
Wearable Respiratory Monitoring: Algorithms and System Design
59
Questions or
Comments?
Thank You
60