This invention, in general, relates to methods for monitoring bio-signals and systems thereof. More particularly, this invention relates to methods for heart rate detection using wearable sensors employing adaptive filtering techniques.
Analysis of the rhythm of a heart (e.g., heart rate and Heart Rate Variability (HRV)) is one of the most important physiological indicators of human health. Heart Rate Variability is the beat-to-beat fluctuations that occur around a person's average heart rate. Aside from using heart rate information to determine a person's activity level during exercises, continuous heart rate information is used to calculate the Heart Rate Variability. By evaluating HRV it is possible to assess the onset of a cardiac disorder.
The fluctuations from beat-to-beat are attributed, in part, to the nonlinear interaction between the sympathetic and parasympathetic branches of the involuntary nervous system. The sympathetic autonomic and parasympathetic autonomic nervous systems regulate, to some extent, the sinoatrial (SA) node and atrioventricular (AV) node of the heart and, thus, largely influence the control of the heart rate. These two nervous systems operate somewhat reciprocally to effect changes in the heart rate. Generally speaking, a higher HRV is what is desirable, whereas a lower HRV has been found to be a significant predictor of cardiac mortality and morbidity.
Several devices for detection of heart rate are known in the art. These known devices are primarily skin contact sensors such as, for instance, Electrocardiograms (ECGs) with disposable electrodes, chest straps with electrodes that depend on sweat for conductivity, and Stethoscopes employed by physicians during clinical examination of patients. When used for analyzing heart rate variability, known devices like the electronic stethoscopes require a patient to be in the clinical environment, wherein the patient typically rests while a physician clinically checks the heart rate and HRV of a patient. Therefore, such devices are in general unfeasible to analyze the heart rate and HRV of a moving person.
For example, one such device uses an output of an electronic stethoscope and displays sounds, such as heart and lung sounds, which a physician is hearing and stores them on a PDA. The lung and heart sounds are replayed along with a waveform visualization in the time or frequency domain, since waveform displays reveal diagnostic information often not heard on the auscultation. This device uses a simple phonocardiogram analysis that assumes relatively noise-free heart sound signals, wherein heart rate can be detected in real time in a motion free setting, for instance while sitting at the doctor's office. Therefore, this device is not suitable for noisy signals, for example, from wearable sensors carried by a moving person.
It is also known in the art to employ band-pass filters, FFT implementations, and peak-detection methods in analyzing heart sound or ECG signals. However, these analysis approaches have difficulty in accurately determining a heart rate based on noisy signals from wearable sensors such as acoustic, optical, or electrode sensors that may be carried by a moving person.
Therefore, there exists a need to develop a computationally efficient method for detecting heart rate during situations when a person is in motion.
The accompanying figures, where like reference numerals refer to identical or functionally similar elements throughout the separate views and which together with the detailed description below are incorporated in and form part of the specification, serve to further illustrate various embodiments and to explain various principles and advantages all in accordance with the present invention.
Skilled artisans will appreciate that elements in the figures are illustrated for simplicity and clarity and have not necessarily been drawn to scale. For example, the dimensions of some of the elements in the figures may be exaggerated relative to other elements to help to improve understanding of embodiments of the present invention.
Before describing in detail embodiments that are in accordance with the present invention, it should be observed that the embodiments reside primarily in combinations of method steps and apparatus components related to a heart rate detection system and method. Accordingly, the apparatus components and method steps have been represented where appropriate by conventional symbols in the drawings, showing only those specific details that are pertinent to understanding the embodiments of the present invention so as not to obscure the disclosure with details that will be readily apparent to those of ordinary skill in the art having the benefit of the description herein. Thus, it will be appreciated that for simplicity and clarity of illustration, common and well-understood elements that are useful or necessary in a commercially feasible embodiment may not be depicted in order to facilitate a less obstructed view of these various embodiments.
In this document, relational terms such as first and second, top and bottom, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. The terms “comprises,” “comprising,” or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. An element proceeded by “comprises . . . a” does not, without more constraints, preclude the existence of additional identical elements in the process, method, article, or apparatus that comprises the element.
It will be appreciated that embodiments of the invention described herein may be comprised of one or more conventional processors and unique stored program instructions that control the one or more processors to implement, in conjunction with certain non-processor circuits, some, most, or all of the functions of the heart rate detection system and method described herein. The non-processor circuits may include, but are not limited to, a radio receiver, a radio transmitter, signal drivers, clock circuits, power source circuits, and user input devices. As such, these functions may be interpreted as steps of a method to perform the heart rate detection system and method described herein. Alternatively, some or all functions could be implemented by a state machine that has no stored program instructions, or in one or more application specific integrated circuits (ASICs), in which each function or some combinations of certain of the functions are implemented as custom logic. Of course, a combination of the two approaches could be used. Thus, methods and means for these functions have been described herein. Further, it is expected that one of ordinary skill, notwithstanding possibly significant effort and many design choices motivated by, for example, available time, current technology, and economic considerations, when guided by the concepts and principles disclosed herein will be readily capable of generating such software instructions and programs and ICs with minimal experimentation.
Generally speaking, pursuant to the various embodiments of the present invention a method and apparatus is provided for obtaining heart rate information by monitoring heart activity signals and by pre-processing the signals using a plurality (e.g., at least two) of signal processing filters, which are configured to remove noise and extract peak heart activity pattern of the signals, and by further processing these heart activity signals using signal recognition apparatus for robust heart rate detection.
Q-filters and heart activity pattern recognition methodologies are integrated for heart rate detection using portable non-skin contact sensors. More specifically, an adjustable signal pre-processing filter is utilized comprising at least two cascaded Q-filters, Q1 and Q2. Filter Q1 will have a smaller window size to filter out noise in the input signals, and filter Q2 will have a relatively larger window size mainly to extract a dual-peak heart activity pattern. The kernel parameters of these Q-filters may be automatically determined using optimization methodologies.
A Q-filter is an adaptive technique that can perform a continuum of nonlinear filtering operations. It is modeled by a unique mathematical structure, utilizing a function called the Q-measure, defined using a set of adjustable kernel parameters. The Q-filter enables efficient hardware and software implementations of a variety of useful filtering operations. One of the distinctive characteristic of the Q-filter is its low computational complexity, which makes it appropriate for intelligent applications running on low-power and small-size devices. For instance, a single Q-filter hardware accelerator may be used to perform different filtering operations. Q-filters enable efficient implementation of computationally intensive applications on embedded devices. The behavior of the Q-filter is determined by its window size n and kernel parameters k and {fi}. For a given λ, corresponding density generator values {fi}, and the parameter window size n, the Q-filter can be trained, for instance off-line, using optimization methodologies to estimate these parameters. The parameters obtained from the off-line training may then be used for the on-line data processing.
After the heart activity signal is pre-processed by the cascade of Q-filters, the signal is further processed by a heart signal recognition methodology. For example, the physiologic heart sound signal is characterized by a normal first heart sound (S1) and a normal second heart sound (S2). S1 is of longer duration and lower pitch, and S2 is of shorter duration and higher pitch. These exemplary characteristics of a heart sound signal may serve as the basis for heart sound recognition methods in accordance with embodiments of the present invention. Moreover, in accordance with embodiments of the present invention, an acoustic device may be constructed with the intelligence to implement a real-time feature analysis to determine accurate heart rate from extremely noisy input signals. Moreover, the teachings in accordance with the present invention can also be expanded to the analysis of heart auscultation and phonocardiogram in the diagnosis of heart disease, and to applications of computerized respiratory sound analysis.
Those skilled in the art will realize that the above recognized advantages and other advantages described herein are merely exemplary and are not meant to be a complete rendering of all of the advantages of the various embodiments of the present invention.
Referring now to the drawings, and in particular
Accordingly, the system illustrated in
In one implementation, the heart activity signal (S) 100 may be characterized by a first heart sound (S1) and a second heart sound (S2), as in
In one embodiment, the heart activity signal 100 may undergo processing by pre-filtering techniques and apparatus as is well known in the art such as, for instance, using analog pre-filtering techniques and apparatus. The pre-filtering may, for instance, be used for spike attenuation of the received heart activity signal. The heart activity signal or the pre-filtered heart activity signal is then passed to the dual Q-filter processor 300, which filters out noise in the heart signal 100 to extract a more clear heart sound. The noise may comprise, for instance, ambient noise in the environment and noise resulting from movement by the wearer of the sensor system that embodies the present invention. This clearer heart sound is further processed to get a heart activity (e.g., sound) pattern using the S1-S2 pattern recognition apparatus 400. Using the decision making apparatus 500, a cycle of the heart sound pattern may be detected, which may then be used to find the heart rate 600 and also the heart rate variability.
Thus, after rectification and moving integration pre-processing the amplitude of S1 is typically greater than the amplitude of S2, in the heart sound signal for example. This characteristic of heart sound may serve as the basis for the automated determination of the heart rate, wherein the relative amplitude of S1 and S2, and the time interval between S1 and S2 may be used to identify their coupling characteristics as explained in detail below. Moreover in another implementation, after rectification and moving integration pre-processing, the amplitude of the QRS signal is typically greater than the amplitude of the T wave in the heart electrical signal. This characteristic of heart sound may serve as the basis for the automated determination of the heart rate, wherein the relative amplitude of the QRS signal and the T wave, and the time interval between the QRS signal and the T wave may be used to identify their coupling characteristics as detailed below. In addition, the principles of the present invention may be applied to detect only the S1 or only the QRS and to determine heart rate based on the relative time interval between two S1 or two QRS.
Turning now to
The Q-filter is a class of nonlinear filters that is defined as a Choquet integral with respect to a q-measure over a window of observations. By adjusting a plurality of Q-filter kernel parameters, a single Q-filter can reshape an input signal that may require the application of many different other linear and nonlinear filters.
For an input signal window S={s1, s2, . . . , sn}, where n is the kernel window size and the input values are sj, for j=1, . . . n, a basic Q-filter can be constructed using the Choquet integral using the following steps.
In the above equations, λ ε [−1, ∞), and λ≠0.
When λ=0, we have:
The filtered signal value corresponding to the input window is then
e=rmin+C. (4)
Turning now to
Returning again to
A Q-filter can be constructed using threshold decomposition and a q-measure as follows. Let S be a moving window over an input signal, that is S(t)={s1, s2, . . . , sn}, where n is the window size and the window elements are denoted by sj ε {0, 1, . . . , m−1}, j=1, . . . , n, at time slot t ε Z. Form the threshold binary signals s(1), s(m−1) by
The output of filtering the ith threshold signal s(i) at point t is defined by
Ai={xj|sj(i)=1, j=1, . . . , n} (6a)
e(i)(t)=q(Ai) (6b)
where sj(i)=1, . . . n, are Boolean variables defining the crisp set Ai, the argument of the q-measure q(.) defined using a kernel of size n. The output of the Q-filter with respect to q(.) at point t is now:
where the values e(i)(t) of the q-measure are real values in the unit interval [0,1].
The above procedure is illustrated in
Turning now to
Turning now to
The following nomenclature is applicable to
The output of dual-Q-filter 300 (e.g., the filtered signal) is further processed by pattern recognition apparatus (and corresponding methodology) 400 of
At step 410, at least one parameter is configured, including setting a sampling frequency (e.g., fs) and at least one threshold value (e.g., Interval_min, Interval_max) and determining a window size, e.g., N. The filtered signal is sampled in an open window using the predetermined sampling frequency fs which gives the amplitude of the input signal, S(i) where i=1, 2, . . . N. The maximum amplitude of the input signal, Smax, is then identified at 420. At step 430, all peaks that meets an amplitude threshold, k, that is based on Smax (e.g., k*Smax) is selected. These peak points are represented by p(j) where j=1, 2, . . . PN, and wherein PN represents the number of these peaks, and the values of these peaks can be denoted as S(p(j)).
The first heart beat, e.g. characterized by at least S1 and that may also be characterized by S2, may be detected at step 440. Accordingly, the first S1 may be identified (450), starting from j=1 such that S(p(j)) >S(p(j+1)). Then the first S2 may be identified (460) using the predetermined interval_min and interval_max between S1 and S2, wherein the time interval between S1 and S2 ideally falls between interval_min and interval_max. In this illustration, S1 and S2 comprise the first heart beat. In a similar manner, a second heart beat may be detected at step 470 by at least determining a second S1, e.g., S1′, (480) and in this illustration a second S2, e.g., S2′, (490), for instance using the same predetermined S1 to S2 time interval. This S1 and S2 pattern may be received into decision making apparatus 500 and a heart rate for one cycle may be calculated using, for instance, the formula Heart rate=one cycle duration*fs/60, wherein one cycle duration is, for instance, the time duration between S1 and S1′.
Turning now to
Likewise, at step 870, in a similar manner as above with respect to steps 850 and 860 a second S1 and S2, e.g. S1′ and S2′ may be detected in the window, for instance, from P(s12). Let S1′ be P(s21) in this illustration, and let S2′ be P(s22). If both P(s11) and P(s21) are validated, the heart rate may be determined (890) by computing (P(s21)−P(s11))*fs/60 in this given window. Moreover to validate the heart rate (900), the time between S1 & S2 may be measured, e.g., [P(s21)−P(s12)]=diastole interval, and [P(s12)−P(s11)]=systole interval, whereby if [P(s21)−P(s12)]/[P(s12)-P(s11)]<1, then only when the heart rate is greater than HR_norm the resulting heart rate value is acceptable. Thereafter, another window may be opened and steps 805-900 may be repeated.
In the foregoing specification, specific embodiments of the present invention have been described. However, one of ordinary skill in the art appreciates that various modifications and changes can be made without departing from the scope of the present invention as set forth in the claims below. Accordingly, the specification and figures are to be regarded in an illustrative rather than a restrictive sense, and all such modifications are intended to be included within the scope of present invention. The benefits, advantages, solutions to problems, and any element(s) that may cause any benefit, advantage, or solution to occur or become more pronounced are not to be construed as a critical, required, or essential features or elements of any or all the claims. The invention is defined solely by the appended claims including any amendments made during the pendency of this application and all equivalents of those claims as issued.
The present application is related to the following U.S. application commonly owned together with this application by Motorola, Inc.: Ser. No. 10/854836, filed May 27, 2004, titled “Method and Apparatus for Digital Signal Filtering” by Mohamed, et al. (attorney docket no. CML01424T).