Method and apparatus for comparing waveform shapes of time-varying signals

• US 4,893,632 A
• Filed: 04/13/1988
• Issued: 01/16/1990
• Est. Priority Date: 04/13/1988
• Status: Expired due to Fees

• Current Assignee: Siemens AG
• Original Assignee: Siemens AG
• Inventors: Armington, Robert M.
• Primary Examiner(s): Jaworski, Francis
• Assistant Examiner(s): Manuel, George
• Application Number:
  US07/181,027
• Time in Patent Office: 643 Days
• Field of Search: 128/696, 128/702, 128/706, 128/708, 364/413.05, 364/413.06
• US Class Current: 600/509
• CPC Class Codes: A61B 5/35 by template matching
• CPC Class Codes: G01R 29/00 Arrangements for measuring or indicating electric quantities not covered by groups G01R19/00 - G01R27/00

Abstract

A method and apparatus for comparing waveshape portions of at least one time-varying signal by first forming initial templates of digital signal samples representative of the amplitude of successive time-spaced samples of portions of the time-varying signal. Next, forming reduced templates having a number of digital signal elements which is less than the number of samples in corresponding ones of the initial templates, each element of the reduced template comprising a combination of at least two samples from its corresponding initial template. And then processing corresponding elements of at least two of the reduced templates for deriving a signal representative of the degree of similarity of the respective portions of the time-varying signal represented by at least two reduced templates.

Claims

1. A method for comparing sequential waveshape portions of at least one time-varying signal, comprising:

forming sequential initial templates, each initial template consisting of a plurality of digital signal sample values representative of the amplitude of successive time-spaced samples of a respective portion of said time-varying signal;

forming from each of said initial templates a corresponding reduced template having a plurality of digital signal elements which is less in number than the plurality of sample values in its corresponding initial template, each element of said reduced template comprising a combination of at least two sample values from its corresponding initial template; and

processing correspondingly positioned elements of at least two of said reduced templates for deriving a comparison signal representative of the degree of similarity of the respective portions of said time-varying signal represented by said at least two reduced templates.

2. The method of claim 1, wherein said step forming sequential initial templates includes:

normalizing of the digital signal sample values of said initial templates by assigning first and second predetermined values to the maximum and minimum valued digital signal sample values, respectively, of said initial templates.

3. The method of claim 1, wherein said step forming said reduced templates comprises:

successively subtracting different pairs of said digital signal sample values, which pairs of sample values are representative of the amplitude of said time-spaced samples of said time-varying signal which are spaced apart by a time equalling the time between successive time-spaced samples multiplied by one-half the total number of sample values contained in said initial templates, for forming rach element of said reduced templates.

4. The method of claim 1, wherein said processing step comprises:

summing the result of successive subtractions of correspondingly positioned elements within respective ones of said reduced templates, for deriving said comparison signal representative of the degree of similarity of said respective waveshape portions.

5. The method of claim 4, further including:

comparing said comparison signal to a threshold level and indicating a match of said waveshape portions represented by said reduced templates when said comparison signal does not exceed said threshold level.

6. Apparatus for comparing waveshape portions of at least one time-varying signal, comprising:

means for forming sequential initial templates, each initial template consisting of a plurality of digital signal sample values representative of the amplitude of successive time-spaced samples of a respective portion of said time-varying signal;

means for forming from each of said initial templates a corresponding reduced template having a plurality of digital signal elements which is less in number than the plurality of sample values in its corresponding initial template, each element of said reduced template comprising a combination of at least two sample values from its corresponding initial template; and

means for processing correspondingly positioned elements of at least two of said reduced templates for deriving a comparison signal representative of the degree of similarity of respective portions of said time-varying signal represented by said at least two reduced templates.

7. Apparatus according to claim 6, wherein said means for forming said initial templates includes:

means for normalizing the digital signal sample values of said initial templates by assigning first and second predetermined values to maximum and minimum valued digital signal sample values, respectively, of said initial templates.

8. Apparatus according to claim 6, wherein said means for forming said reduced templates comprises:

means for successively subtracting different pairs of said digital signal sample values, which pairs of sample values are representative of the amplitude of said time-spaced samples of said time-varying signal which are spaced apart by a time equalling the time between successive time-spaced samples multiplied by one-half the total number of sample values contained in said initial templates, for forming each element of said reduced templates.

9. Apparatus according to claim 6, wherein said means for processing comprises:

means for summing and means for subtracting for summing the result of successive subtractions of correspondingly positioned elements within respective ones of said reduced templates, for deriving said comparison signal representative of the degree of similarity of said respective waveshape portions.

10. Apparatus according to claim 9, further including:

means for comparing said comparison signal to a threshold level; and

means for indicating a match of said waveshape portions represented by said reduced templates when said comparison signal does not exceed said threshold level.

11. Apparatus for monitoring electrocardiograph (ECG) signals, comprising:

electrodes for developing an analog ECG signal;

A/D conversion means for developing digital ECG signal sample values representative of the amplitude at sequential time-spaced intervals of said analog ECG signals;

means for forming successive initial templates consisting of said digital signal sample values for successive portions of said ECG signal;

means for combining at least two digital signal sample values of each initial template for forming each element of a corresponding reduced template;

means for processing corresponding positioned elements of at least two of said reduced templates for deriving a comparison signal representative of the degree of similarity of successive time-spaced intervals of said ECG signal represented by said at least two reduced templates.

12. Apparatus according to claim 11, wherein said means for forming successive initial templates includes:

means for normalizing the digital signal sample values of said initial templates by assigning first and second predetermined values to maximum and minimum valued digital signal sample values, respectively, of said initial templates.

13. Apparatus according to claim 11, wherein said means for combining comprises:

means for successively subtracting different pairs of said digital signal sample values of said initial templates, which pairs of sample values are representative of the amplitude of said time varying signal at given time-spaced intervals, the spacing between said given intervals being determined by multiplying the time between successive intervals with one-half the total number of sample values contained in said initial templates, for forming each element of said reduced templates.

14. Apparatus according to claim 11, wherein said means for processing comprises:

means for summing and means for subtracting for summing the result of successive subtractions of correspondingly positioned elements within respective ones of said reduced templates, for deriving said comparison signal representative of the degree of similarity of successive portions of said ECG signal.

15. Apparatus according to claim 14, further including:

means for comparing said comparison signal to a threshold level; and

means for indicating a match of said successive portions of said ECG signal represented by said reduced templates when said comparison signal does not exceed said threshold level.