Patent US4742458A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4742458A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for performing pattern recognition analysis

Assignee: PROXIMITY TECHNOLOGY Inc 3511 NORTHEAST 22 AVENUE FORT LAUDERDALE FLORIDA 33308 A CORP OF DE
•
Filing: 1985-10-29
•
Granted: 1988-05-03
•
Expires: 2005-10-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus for performing pattern analysis of a digital signal containing at least one waveform, detects a fiducial point of each waveform of the digital signal; captures slope transition features separated by interval features of each of the waveforms of the digital signal; creates a signature for each waveform based on the captured slope transition and interval features of each of said waveforms; determines the closest proximity of the signature to one of a plurality of previously determined classifications of signatures; creates a new classification with the signature if the closest proximity has a value less than a predetermined threshold value; and adds the signature to the closest classification if the closest proximity has a value at least equal to the predetermined threshold value.

Inventors

  • 👤 Robert Nathans
  • 👤 Salvador R. Bozzo
  • 👤 Evan W. Rosen

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 17:08
CPC Classifications
G; G01; G01R; G01R23/00; G01R23/16; G01R23/165

Claims Analysis

Total Claims: 30
Claim 1
Independent Claim 257 words
A method of performing pattern analysis of a digital signal containing at least one waveform, comprising the steps of: detecting a fiducial point of each waveform of said digital signal, said step of detecting said fiducial point of each waveform including the step of detecting a segment of the respective waveform, which segment has a slope with an absolute value greater than a trigger value, said step of detecting a segment including the steps of forming a delta value for each sampling point of said digital signal by subtracting the value of each sampling point from the value of the sampling point occurring m sampling points previous thereto, determining the average of n highest differences in values between consecutive sampling points in a predetermined interval of said digital signal, obtaining said trigger value based on said average, and detecting a first sampling point having a delta value at least equal to said trigger value as said fiducial point, where m an n are integers; capturing at least two characteristic features of each waveform of said digital signal; creating a signature for each waveform based on said captured at least two characteristic features of each waveform; determining a closest proximity of said signature to one classification of at least one previously determined classification of signatures; creating a new classification with said signature if said closest proximity has a value less than a predetermined threshold value; and adding said signature to said one classification if said closest proximity has a value at least equal to said predetermined threshold value.
Claim 2
Independent Claim 257 words
A method of performing pattern analysis of a digital signal containing at least one waveform, comprising the steps of: detecting a fiducial point of each waveform of said digital signal, said step of detecting said fiducial point of each waveform including the step of detecting a segment of the respective waveform, which segment has a slope with an absolute value greater than a trigger value, said step of detecting a segment including the steps of forming a delta value for each sampling point of said digital signal by subtracting the value of each sampling point from the value of the sampling point occurring m sampling points previous thereto, determining the average of n highest differences in values between consecutive sampling points in a predetermined interval of said digital signal, obtaining said trigger value based on said average, and detecting a first sampling point having a delta value at least equal to said trigger value as said fiducial point, where m an n are integers; capturing at least two characteristic features of each waveform of said digital signal; creating a signature for each waveform based on said captured at least two characteristic features of each waveform; determining a closest proximity of said signature to one classification of at least one previously determined classification of signatures; creating a new classification with said signature if said closest proximity has a value less than a predetermined threshold value; and adding said signature to said one classification if said closest proximity has a value at least equal to said predetermined threshold value.
Claim 3
Dependent Claim 12 words
A method according to claim 1; wherein m is equal to four.
Claim 4
Dependent Claim 12 words
A method according to claim 1; wherein n is equal to seven.
Claim 5
Independent Claim 355 words
A method of performing pattern analysis of a digital signal containing at least one waveform, comprising the steps of: detecting a fiducial point of each waveform of said digital signal, said step of detecting said fiducial point of each waveform including the step of detecting a segment of the respective waveform, which segment has a slope with an absolute value greater than a trigger value, capturing at least two characteristic features of each waveform of said digital signal, said step of capturing includes the step of capturing a plurality of interval features and a plurality of slope transition features separated by said plurality of interval features, said step of capturing a plurality of interval features and a plurality of slope transition features separated by said plurality of interval features includes the step of detecting each of a plurality of slope transitions between a positive slope, a negative slope and a flat, each slope transition separated by a plurality of intervals, and said step of detecting each of a plurality of slope transitions separated by a plurality of intervals includes the steps of forming a delta value for each sampling point by subtracting a value of each sampling point from a value of the sampling point occurring m sampling points previous thereto, determining the average of n highest differences in values between consecutive sampling points in a predetermined interval of said digital signal, obtaining a trigger value based on said average, and determining said plurality of slope transitions and the plurality of intervals in accordance with a relation between the delta values for said sampling points and said trigger value where m and n are integers; creating a signature for each waveform based on said captured at least two characteristic features of each waveform; determining a closest proximity of said signature to one classification of at least one previously determined classification of signatures; creating a new classification with said signature if said closest proximity has a value less than a predetermined threshold value; and adding said signature to said one classification if said closest proximity has a value at least equal to said predetermined threshold value.
Claim 6
Independent Claim 355 words
A method of performing pattern analysis of a digital signal containing at least one waveform, comprising the steps of: detecting a fiducial point of each waveform of said digital signal, said step of detecting said fiducial point of each waveform including the step of detecting a segment of the respective waveform, which segment has a slope with an absolute value greater than a trigger value, capturing at least two characteristic features of each waveform of said digital signal, said step of capturing includes the step of capturing a plurality of interval features and a plurality of slope transition features separated by said plurality of interval features, said step of capturing a plurality of interval features and a plurality of slope transition features separated by said plurality of interval features includes the step of detecting each of a plurality of slope transitions between a positive slope, a negative slope and a flat, each slope transition separated by a plurality of intervals, and said step of detecting each of a plurality of slope transitions separated by a plurality of intervals includes the steps of forming a delta value for each sampling point by subtracting a value of each sampling point from a value of the sampling point occurring m sampling points previous thereto, determining the average of n highest differences in values between consecutive sampling points in a predetermined interval of said digital signal, obtaining a trigger value based on said average, and determining said plurality of slope transitions and the plurality of intervals in accordance with a relation between the delta values for said sampling points and said trigger value where m and n are integers; creating a signature for each waveform based on said captured at least two characteristic features of each waveform; determining a closest proximity of said signature to one classification of at least one previously determined classification of signatures; creating a new classification with said signature if said closest proximity has a value less than a predetermined threshold value; and adding said signature to said one classification if said closest proximity has a value at least equal to said predetermined threshold value.
Claim 7
Dependent Claim 120 words
A method according to claim 4; wherein said step of detecting said plurality of slope transitions and intervals in accordance with a relation between the delta values for the sampling points and said trigger value, includes the steps of classifying a slope as an upslope if a sampling point has a positive delta value equal to said trigger value, as a flat if said sampling point has an absolute delta value less than said trigger value, and as a downslope if said sampling point has a negative delta value and an absolute delta value at least equal to said trigger value, and determining changes between an upslope, flat and downslope in accordance with the delta values of said sampling points.
Claim 8
Dependent Claim 12 words
A method according to claim 4; wherein m is equal to four.
Claim 9
Dependent Claim 12 words
A method according to claim 4; wherein n is equal to seven.
Claim 10
Independent Claim 208 words
A method of performing pattern analysis of a digital signal containing at least one waveform, comprising the steps of: detecting a fiducial point of each waveform of said digital signal, said step of detecting said fiducial point of each waveform including the step of detecting a segment of respective waveform, which segment has a slope with an absolute value greater than a trigger value, capturing at least two characteristic features of each waveform of said digital signal, said step of capturing includes the step of capturing a plurality of slope transition features and a plurality of interval features that separate said slope transition features; creating a signature for each waveform based on said captured at least two characteristic features of each waveform; said step of creating said signature includes the step of assigning different values to each of said captured slope transition features and interval features; determining a closest proximity of said signature to one classification of at least one previously determined classification of signatures; creating a new classification with said signature if said closest proximity has a value less than a predetermined threshold value; and adding said signature to said one classification if said closest proximity has a value at least equal to said predetermined threshold value.
Claim 11
Independent Claim 208 words
A method of performing pattern analysis of a digital signal containing at least one waveform, comprising the steps of: detecting a fiducial point of each waveform of said digital signal, said step of detecting said fiducial point of each waveform including the step of detecting a segment of respective waveform, which segment has a slope with an absolute value greater than a trigger value, capturing at least two characteristic features of each waveform of said digital signal, said step of capturing includes the step of capturing a plurality of slope transition features and a plurality of interval features that separate said slope transition features; creating a signature for each waveform based on said captured at least two characteristic features of each waveform; said step of creating said signature includes the step of assigning different values to each of said captured slope transition features and interval features; determining a closest proximity of said signature to one classification of at least one previously determined classification of signatures; creating a new classification with said signature if said closest proximity has a value less than a predetermined threshold value; and adding said signature to said one classification if said closest proximity has a value at least equal to said predetermined threshold value.
Claim 12
Dependent Claim 37 words
A method according to claim 8; wherein said step of assigning different values includes the step of assigning a first value to each interval feature and a second value which differs from said first value by one.
Claim 13
Dependent Claim 101 words
A method according to claim 9, wherein said step of assigning a first value and second value includes the step of forming a delta value for each sampling point by subtracting a value of each sampling point from a value of the sampling point occurring m sampling points previous thereto, translating the delta value for a sampling point corresponding to an interval feature to a delta translation value, assigning an initial value to each interval feature, and adding said delta translation value to said initial value for each interval feature to obtain said first value, where m and n are integers.
Claim 14
Dependent Claim 12 words
A method according to claim 10; wherein m is equal to four.
Claim 15
Dependent Claim 32 words
A method according to claim 9; wherein said step of assigning a first value and second value includes the step of adding one to said first value to obtain said second value.
Claim 16
Dependent Claim 23 words
A method according to claim 8; wherein said step of assigning different values includes the step of translating said different values into characters.
Claim 17
Dependent Claim 29 words
A method according to claim 13; wherein the step of determining the closest proximity includes the step of comparing said characters to characters which define signatures in said classifications.
Claim 18
Dependent Claim 234 words
Apparatus for performing pattern analysis of a digital signal containing at least one waveform, comprising: means for detecting a fiducial point of each waveform of said digital signal, for capturing at least two characteristic features of each of said waveforms of said digital signal, and for creating a signature for each waveform based on said captured at least two characteristic features of each of said waveforms, and said means for detecting forms a delta value for each sampling point of said digital signal by subtracting the value of each sampling point from the value of the sampling point occurring m sampling points previous thereto, determining the average of n highest differences in values between consecuive sampling points in a predetermined interval of said digital signal, obtaining a trigger value based on said average, and detecting a first sampling point as being a fiducial point when a delta value is equal to or greater than said trigger value, where m and n are integers; means for determining a closest proximity of said signature to one classification of at least one previously determined classification of signatures; and means for storing said signature as a new classification if said closest proximity has a value less than a predetermined threshold value, and for storing said signature as part of an existing classification if said closest proximity has a value equal to or greater than said predetermined threshold value.
Claim 19
Dependent Claim 234 words
Apparatus for performing pattern analysis of a digital signal containing at least one waveform, comprising: means for detecting a fiducial point of each waveform of said digital signal, for capturing at least two characteristic features of each of said waveforms of said digital signal, and for creating a signature for each waveform based on said captured at least two characteristic features of each of said waveforms, and said means for detecting forms a delta value for each sampling point of said digital signal by subtracting the value of each sampling point from the value of the sampling point occurring m sampling points previous thereto, determining the average of n highest differences in values between consecuive sampling points in a predetermined interval of said digital signal, obtaining a trigger value based on said average, and detecting a first sampling point as being a fiducial point when a delta value is equal to or greater than said trigger value, where m and n are integers; means for determining a closest proximity of said signature to one classification of at least one previously determined classification of signatures; and means for storing said signature as a new classification if said closest proximity has a value less than a predetermined threshold value, and for storing said signature as part of an existing classification if said closest proximity has a value equal to or greater than said predetermined threshold value.
Claim 20
Dependent Claim 11 words
Apparatus according to claim 15; wherein m is equal to four.
Claim 21
Dependent Claim 11 words
Apparatus according to claim 15; wherein n is equal to seven.
Claim 22
Dependent Claim 232 words
Apparatus for performing pattern analysis of a digital signal containing at least one waveform, comprising: means for detecting a fiducial point of each waveform of said digital signal, for capturing at least two characteristic features of each of said waveforms of said digital signal, and for creating a signature for each waveform based on said captured at least two characteristic features of each of said waveforms, and said means for detecting forms a delta value for each sampling point by subtracting the value of each sampling point from the value of the sampling point occurring m sampling points previous thereto, determining the average of n highest differences in values between consecutive sampling points in a predetermined interval of said digital signal, obtaining a trigger value based on said average, and determining a plurality of slope transitions and intervals in accordance with a relation between said delta values for the sampling points and said trigger value, where m and n are integers; means for determining a closest proximity of said signature to one classification of at least one previously determined classification of signatures; and means for storing said signature as a new classification if said closest proximity has a value less than a predetermined threshold value, and for storing said signature as part of an existing classification if said closest proximity has a value equal to or greater than said predetermined threshold value.
Claim 23
Dependent Claim 232 words
Apparatus for performing pattern analysis of a digital signal containing at least one waveform, comprising: means for detecting a fiducial point of each waveform of said digital signal, for capturing at least two characteristic features of each of said waveforms of said digital signal, and for creating a signature for each waveform based on said captured at least two characteristic features of each of said waveforms, and said means for detecting forms a delta value for each sampling point by subtracting the value of each sampling point from the value of the sampling point occurring m sampling points previous thereto, determining the average of n highest differences in values between consecutive sampling points in a predetermined interval of said digital signal, obtaining a trigger value based on said average, and determining a plurality of slope transitions and intervals in accordance with a relation between said delta values for the sampling points and said trigger value, where m and n are integers; means for determining a closest proximity of said signature to one classification of at least one previously determined classification of signatures; and means for storing said signature as a new classification if said closest proximity has a value less than a predetermined threshold value, and for storing said signature as part of an existing classification if said closest proximity has a value equal to or greater than said predetermined threshold value.
Claim 24
Dependent Claim 11 words
Apparatus according to claim 18; wherein m is equal to four.
Claim 25
Dependent Claim 11 words
Apparatus according to claim 18; wherein n is equal to seven.
Claim 26
Dependent Claim 95 words
Apparatus according to claim 18; wherein said means for detecting classifies a slope as an upslope if a sampling point has a positive delta value equal to or greater than said trigger value, as a flat if said sampling point has an absolute delta value less than said trigger value, and as a downslope if said sampling point has a negative delta value and an absolute delta value equal to or greater than said trigger value, and determines changes between an upslope, flat and downslope in accordance with the delta values of said sampling points.
Claim 27
Dependent Claim 194 words
Apparatus for performing pattern analysis of a digital signal containing at least one waveform, comprising: means for detecting a fiducial point of each waveform of said digital signal, for capturing at least two characteristic features of each of said waveforms of said digital signal including a plurality of interval features and a plurality of slope transition features separated by said interval features, for creating a signature for each waveform based on said captured at least two characteristic features of each of said waveforms, and for assigning a first value to each feature and a second value which differs from said first value by one to each said feature to provide a blurring effect to that minor deviation in patterns can be accounted for; means for determining a closest proximity of said signature to one classification of at least one previously determined classification of signatures; and means for storing said signature as a new classification if said closest proximity has a value less than a predetermined threshold value, and for storing said signature as part of an existing classification if said closest proximity has a value equal to or greater than said predetermined threshold value.
Claim 28
Dependent Claim 194 words
Apparatus for performing pattern analysis of a digital signal containing at least one waveform, comprising: means for detecting a fiducial point of each waveform of said digital signal, for capturing at least two characteristic features of each of said waveforms of said digital signal including a plurality of interval features and a plurality of slope transition features separated by said interval features, for creating a signature for each waveform based on said captured at least two characteristic features of each of said waveforms, and for assigning a first value to each feature and a second value which differs from said first value by one to each said feature to provide a blurring effect to that minor deviation in patterns can be accounted for; means for determining a closest proximity of said signature to one classification of at least one previously determined classification of signatures; and means for storing said signature as a new classification if said closest proximity has a value less than a predetermined threshold value, and for storing said signature as part of an existing classification if said closest proximity has a value equal to or greater than said predetermined threshold value.
Claim 29
Dependent Claim 81 words
Apparatus according to claim 22; wherein said means for detecting forms a delta value for each sampling point by subtracting the value of each sampling point from the value of the sampling point occurring m sampling points previous thereto, translates the delta value for a sampling point corresponding to a feature to a delta translation value, assigns an initial value to each feature, and adds said delta translation value to said initial value for each feature to obtain said first value.
Claim 30
Dependent Claim 11 words
Apparatus according to claim 23; wherein m is equal to four.

References Cited (Backward Citations)

US3940692A Cited
US4170992A Cited
US4336810A Cited
US4603703A Cited
US4616333A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1991-05-03 1991-11-02 1992-05-03 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1995-05-03 1995-11-02 1996-05-03 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1999-05-03 1999-11-02 2000-05-03 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag