Patent US4547899A successfully refreshed from Google Patents.
US4547899A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Waveform matching system and method
Assignee: NCR Voyix Corp
•
Filing: 1982-09-30
•
Granted: 1985-10-15
•
Expires: 2002-09-30
Abstract
Abstract A method and system of matching first and second waveforms, each having identifiable features, for identification purposes. The method includes the steps of obtaining from the first waveforms significant said identifiable features having values and locations with respect to a starting point of the associated said first waveform, with the significant identifiable features being obtained according to the predetermined criteria; utilizing values and locations of the significant identifiable features of a first waveform to search in predetermined locations for anticipated corresponding identifiable features in a second waveform; determining the values and locations of the identifiable features, if any, found in the predetermined locations; and comparing the values and locations from the determining step with the values and locations of the significant identifiable features of a first waveform according to second predetermined criteria to determine whether or not the second waveform matches a first waveform. The system includes a data acquisition module for obtaining the significant identifiable features mentioned, and a matching module for utilizing the significant identifiable features of the first waveforms to effect the comparing step mentioned.
Inventors
- 👤 Robert B. Nally
- 👤 James F. Akister
- 👤 Hung S. Ma
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 04:58
CPC Classifications
G; G07; G07F; G07F7/00; G07F7/08; G06; G06V; G06V10/00; G06V10/98; G06V30/00; G06V30/10; G06V30/22; G06V30/224; G06V30/2253; G07F7/0806; G07F7/0833
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
190 words
A method of matching first magnetic waveforms and second magnetic waveforms, each having identifiable features used for identification purposes, comprising the steps of: (a) obtaining from each said first magnetic waveform those of said identifiable features which are significant, with significant meaning those identifiable features providing the largest recognition distances as used in "matching template" character recognition; said significant identifiable features having values and locations with respect to a starting point of the associated said first waveform, with said significant identifiable features being obtained according to predetermined criteria; (b) utilizing said values and locations of said significant identifiable features of said first waveform to search in anticipated locations for anticipated corresponding identifiable features in a second magnetic waveform; (c) determining the values and locations of said identifiable features of said second magnetic waveform, if any, found in said anticipated locations; and (d) comparing via comparing circuitry the values and locations from said determining step with the values and locations of said significant identifiable features of a said first magnetic waveform according to second predetermined criteria to determine whether or not the second magnetic waveform matches a said first magnetic waveform.
Claim 2
Independent Claim
190 words
A method of matching first magnetic waveforms and second magnetic waveforms, each having identifiable features used for identification purposes, comprising the steps of: (a) obtaining from each said first magnetic waveform those of said identifiable features which are significant, with significant meaning those identifiable features providing the largest recognition distances as used in "matching template" character recognition; said significant identifiable features having values and locations with respect to a starting point of the associated said first waveform, with said significant identifiable features being obtained according to predetermined criteria; (b) utilizing said values and locations of said significant identifiable features of said first waveform to search in anticipated locations for anticipated corresponding identifiable features in a second magnetic waveform; (c) determining the values and locations of said identifiable features of said second magnetic waveform, if any, found in said anticipated locations; and (d) comparing via comparing circuitry the values and locations from said determining step with the values and locations of said significant identifiable features of a said first magnetic waveform according to second predetermined criteria to determine whether or not the second magnetic waveform matches a said first magnetic waveform.
Claim 3
Dependent Claim
79 words
The method as claimed in claim 1 in which said step (a) includes the step of: (a-1) thresholding said first magnetic waveforms to define windows, with each said window being associated with a portion of an associated said first magnetic waveform and with each said window having a starting location and an ending location with reference to a starting point in the associated said first magnetic waveform, each said significant identifiable feature being located in one of said windows.
Claim 4
Dependent Claim
17 words
The method as claimed in claim 2 in which said step (a) also includes the step of:
Claim 5
Dependent Claim
25 words
(a-2) selecting less than all said identifiable features in a said first magnetic waveform according to said predetermined criteria to obtain said significant identifiable features.
Claim 6
Dependent Claim
25 words
(a-2) selecting less than all said identifiable features in a said first magnetic waveform according to said predetermined criteria to obtain said significant identifiable features.
Claim 7
Dependent Claim
91 words
The method as claimed in claim 1 in which said anticipated locations represent windows, with each said window including a portion of the associated second magnetic waveform, and with each said window having a starting location and an ending location with reference to a starting point of the associated second magnetic waveform, and in which said step (b) includes the step of: (b-1) adjusting the widths of said windows as the locations of the windows become more distant from the associated said starting point for the associated said second magnetic waveform.
Claim 8
Dependent Claim
84 words
The method as claimed in claim 4 in which said first magnetic waveforms and said second magnetic waveforms are of a type which is printed in magnetic ink and associated with MICR data, and with said identifiable features being peaks in said first and second magnetic waveforms, and in which said step (b) also includes the step of: (b-2) adjusting the height of said windows when the intensity of the magnetic ink associated with a said first magnetic waveform is below a predetermined level.
Claim 9
Dependent Claim
154 words
The method as claimed in claim 5 in which said step (b) includes the steps of: (d-1) calculating a difference amount, hereinafter referred to as a "y" distance, by which an anticipated said value associated with a said second magnetic waveform from step (c) differs from the corresponding said value associated with said first magnetic waveform from step (b); (d-2) calculating a difference amount, hereinafter referred to as an "x" distance by which an anticipated said location of an identifiable feature associated with a said second magnetic waveform from step (c) differs from the corresponding said location associated with said first magnetic waveform from step (b); and (d-3) using said y and x distances to provide an average distance for each said second magnetic waveform, which said average distance is used as a factor in said second predetermined criteria in determining whether or not the second magnetic waveform matches a said first magnetic waveform.
Claim 10
Dependent Claim
64 words
The method as claimed in claim 6 in which said step (a) includes the step of: (a-1) sensing a MICR line on a document to obtain said first magnetic waveforms; and said step (b) also includes the step of: (b-3) sensing a MICR line on a document in a sensing operation subsequent in time to said step (a) to obtain said second magnetic waveforms.
Claim 11
Independent Claim
304 words
A method of matching first magnetic waveforms and second magnetic waveforms for identification purposes, comprising the steps of: (a) obtaining from a said first waveform at least first and second identifiable features whose locations therein can be referenced with respect to a starting point in the associated said first magnetic waveform; (b) utilizing said first identifiable features to define windows, with each said window being associated with a portion of the associated said first magnetic waveform, and with each said window having a starting location and an ending location with reference to the associated said starting point; (c) determining said second identifiable features within an associated window according to predetermined criteria and also determining their locations with reference to said starting point; (d) storing values representing the most significant ones, as determined by second predetermined criteria, of said second identifiable features and their locations with reference to said starting point for said windows for each said first magnetic waveform, said second magnetic waveforms also having said second identifiable features said second identifiable features meaning those which provide the largest recognition distances as used in "matching template" character recognition; (e) using said values and their locations from step (d) of a said first magnetic waveform to search in anticipated locations for anticipated corresponding said second identifiable features in an anticipated corresponding second magnetic waveform; (f) determining the values and locations of said second identifiable features, if any, found in said anticipated locations; and (g) comparing via comparing circuitry the values and locations of said second identifiable features of a said second magnetic waveform obtained from step (f) with the values and locations of said second identifiable features of a said first magnetic waveform according to a third predetermined criteria to determine whether or not a said second magnetic waveform matches a said first magnetic waveform.
Claim 12
Independent Claim
304 words
A method of matching first magnetic waveforms and second magnetic waveforms for identification purposes, comprising the steps of: (a) obtaining from a said first waveform at least first and second identifiable features whose locations therein can be referenced with respect to a starting point in the associated said first magnetic waveform; (b) utilizing said first identifiable features to define windows, with each said window being associated with a portion of the associated said first magnetic waveform, and with each said window having a starting location and an ending location with reference to the associated said starting point; (c) determining said second identifiable features within an associated window according to predetermined criteria and also determining their locations with reference to said starting point; (d) storing values representing the most significant ones, as determined by second predetermined criteria, of said second identifiable features and their locations with reference to said starting point for said windows for each said first magnetic waveform, said second magnetic waveforms also having said second identifiable features said second identifiable features meaning those which provide the largest recognition distances as used in "matching template" character recognition; (e) using said values and their locations from step (d) of a said first magnetic waveform to search in anticipated locations for anticipated corresponding said second identifiable features in an anticipated corresponding second magnetic waveform; (f) determining the values and locations of said second identifiable features, if any, found in said anticipated locations; and (g) comparing via comparing circuitry the values and locations of said second identifiable features of a said second magnetic waveform obtained from step (f) with the values and locations of said second identifiable features of a said first magnetic waveform according to a third predetermined criteria to determine whether or not a said second magnetic waveform matches a said first magnetic waveform.
Claim 13
Dependent Claim
28 words
The method as claimed in claim 8 in which said step (a) includes the step of: (a-1) thresholding said first magnetic waveforms to obtain said first identifiable features.
Claim 14
Dependent Claim
52 words
The method as claimed in claim 9 in which said step (d) includes the step of: (d-1) selecting less than all said second identifiable features in a said first magnetic waveform according to said second predetermined criteria to obtain said significant ones of said second identifiable features of said first magnetic waveform.
Claim 15
Dependent Claim
91 words
The method as claimed in claim 10 in which said predetermined locations represent windows, with each said window including a portion of the associated second magnetic waveform, and with each said window having a starting location and an ending location with reference to the starting point of the associated second magnetic waveform, and in which said step (e) includes the step of: (e-1) adjusting the width of said windows as the locations of the windows become more distant from the associated said starting point for the associated said second magnetic waveform.
Claim 16
Dependent Claim
82 words
The method as claimed in claim 11 in which said first and second magnetic waveforms are of a type which is printed in magnetic ink and associated with MICR data, and with said second identifiable features being peaks in said first and second magnetic waveforms, and in which said step (e) also includes the step of: (e-2) adjusting the height of said windows when the intensity of the magnetic ink associated with a said first magnetic waveform is below a predetermined level.
Claim 17
Dependent Claim
154 words
The method as claimed in claim 12 in which said step (g) includes the steps of: (g-1) calculating a difference amount, hereinafter referred to as a "y" distance, by which an anticipated said value associated with a said second magnetic waveform from step (f) differs from the corresponding said value associated with said first magnetic waveform from step (e); (g-2) calculating a difference amount, hereinafter referred to as an "x" distance by which an anticipated said location of an identifiable feature associated with a said second magnetic waveform from step (f) differs from the corresponding said location associated with said first magnetic waveform from step (e); and (g-3) using said y and x distances to provide an average distance for each said second magnetic waveform, which said average distance is used as a factor in said third predetermined criteria in determining whether or not the second magnetic waveform matches a said first magnetic waveform.
Claim 18
Dependent Claim
96 words
The method as claimed in claim 8 in which said step (a) includes the step of: (a-1) sensing a MICR line on a document to obtain said first magnetic waveforms; and in which said step (e) also includes the step of: (e-1) sensing a MICR line on a document in a sensing operation subsequent in time to said step (a-1) to obtain said second magnetic waveforms; and in which said step (a) includes the step of: (a-2) selecting fewer than all the said first magnetic waveforms associated with a said document according to said predetermined criteria.
Claim 19
Independent Claim
219 words
A system for matching first magnetic waveforms and second magnetic waveforms, each having identifiable features used for identification purposes, comprising: means for obtaining from said first magnetic waveforms those of said identifiable features which are significant, with significant meaning those identifiable features providing the largest recognition distances as used in "matching template" character recognition; said significant identifiable features having values and locations with respect to a starting point of the associated said first magnetic waveform, with said significant identifiable features being obtained according to predetermined criteria; and means for matching said first and second magnetic waveforms to determined whether or not a said second magnetic waveform matches a said first magnetic waveform, comprising: means for utilitizing said values and locations of said significant identifiable features of a said first waveform to search in anticipated locations for anticipated corresponding said significant identifiable features in a second magnetic waveform; means for determining the values and locations of said significant identifiable features of said second magnetic waveform, if any, found in said anticipated locations; and means for comparing the values and locations from said determining means with the values and locations of said significant identifiable features of a said first magnetic waveform according to second predetermined criteria to determine whether or not the second magnetic waveform matches a said first magnetic waveform.
Claim 20
Independent Claim
219 words
A system for matching first magnetic waveforms and second magnetic waveforms, each having identifiable features used for identification purposes, comprising: means for obtaining from said first magnetic waveforms those of said identifiable features which are significant, with significant meaning those identifiable features providing the largest recognition distances as used in "matching template" character recognition; said significant identifiable features having values and locations with respect to a starting point of the associated said first magnetic waveform, with said significant identifiable features being obtained according to predetermined criteria; and means for matching said first and second magnetic waveforms to determined whether or not a said second magnetic waveform matches a said first magnetic waveform, comprising: means for utilitizing said values and locations of said significant identifiable features of a said first waveform to search in anticipated locations for anticipated corresponding said significant identifiable features in a second magnetic waveform; means for determining the values and locations of said significant identifiable features of said second magnetic waveform, if any, found in said anticipated locations; and means for comparing the values and locations from said determining means with the values and locations of said significant identifiable features of a said first magnetic waveform according to second predetermined criteria to determine whether or not the second magnetic waveform matches a said first magnetic waveform.
Claim 21
Dependent Claim
79 words
The system as claimed in claim 15 in which said obtaining means includes: means for thresholding said first magnetic waveforms to define windows, with each said window being associated with a portion of the associated said first magnetic waveform and with each said window having a starting location and an ending location with reference to a starting point in the associated said first magnetic waveform, and with each said significant identifiable feature being located in one of said windows.
Claim 22
Dependent Claim
90 words
The system as claimed in claim 15 in which said anticipated locations represent windows, with each said window including a portion of the associated second magnetic waveform, and with each said window having a starting location and an ending location with reference to a starting point of the associated second magnetic waveform, and in which said utilizing means further comprises: means for adjusting the width of said windows as the locations of the windows become more distant from the associated said starting point for the associated said second magnetic waveform.
Claim 23
Dependent Claim
81 words
The system as claimed in claim 17 in which said first and second magnetic waveforms are of a type which is printed in magnetic ink and associated with MICR data, and in which said significant identifiable features are peaks in said first and second magnetic waveforms, and in which said utilizing means further comprises: means for adjusting the height of said windows when the intensity of the magnetic ink associated with a said first magnetic waveform is below a predetermined level.
Claim 24
Dependent Claim
145 words
The system as claimed in claim 18 in which said comparing means includes: means for calculating a difference amount, hereinafter referred to as a "y" distance, by which an anticipated said value associated with a said second magnetic waveform differs from the corresponding said value associated with said first magnetic waveform; means for calculating a second difference amount, hereinafter referred to as an "x" distance by which an anticipated said location of a said significant identifiable feature associated with a said second magnetic waveform differs from the corresponding said location associated with said first magnetic waveform; and means for using said y and x distances to provide an average distance for each said second magnetic waveform, which said average distance is used as a factor in said second predetermined criteria in determining whether or not the second magnetic waveform matches a said first magnetic waveform.
Claim 25
Dependent Claim
69 words
The system as claimed in claim 19 in which said obtaining means further comprises: means for sensing a MICR line on a document to obtain said first magnetic waveforms; and in which said utilizing means further comprises: second means for sensing a MICR line on a document in a sensing operation subsequent in time to that performed by said first named sensing means to obtain said second magnetic waveforms.
Claim 26
Independent Claim
310 words
A system for matching first magnetic waveforms and second magnetic waveforms for identification purposes, comprising: means for obtaining from said first magnetic waveforms at least first and second identifiable features whose locations therein can be referenced with respect to a starting point in the associated first said magnetic waveform said second indentifiable features meaning those which provide the largest recognition distances as used in "matching template" character recognition; means for utilizing said first identifiable features to define windows, with each said window being associated with a portion of the associated said first magnetic waveform, and with each said window having a starting location and an ending location with reference to the associated said starting point; means for determining said second identifiable features within an associated window according to predetermined criteria and also for determining their locations with reference to said starting point; means for selecting and storing values representing the most significant ones, as determined by second predetermined criteria, of said second identifiable features and their locations with reference to said starting point for said windows for each said first waveform, said second magnetic waveforms also having said second identifiable features; means for using said values and their locations from said selecting and sorting means of a said first magnetic waveform to search in anticipated locations for anticipated corresponding said second identifiable features in an anticipated corresponding second magnetic waveform; means for determining the values and locations of said second identifiable features, if any, found in said anticipated locations; and means for comparing the values and locations of said second identifiable features of a said second magnetic waveform obtained from said determining means with the values and locations of said second identifiable features of a said first magnetic waveform according to third predetermined criteria to determine whether or not a said second magnetic waveform matches a said first magnetic waveform.
Claim 27
Independent Claim
310 words
A system for matching first magnetic waveforms and second magnetic waveforms for identification purposes, comprising: means for obtaining from said first magnetic waveforms at least first and second identifiable features whose locations therein can be referenced with respect to a starting point in the associated first said magnetic waveform said second indentifiable features meaning those which provide the largest recognition distances as used in "matching template" character recognition; means for utilizing said first identifiable features to define windows, with each said window being associated with a portion of the associated said first magnetic waveform, and with each said window having a starting location and an ending location with reference to the associated said starting point; means for determining said second identifiable features within an associated window according to predetermined criteria and also for determining their locations with reference to said starting point; means for selecting and storing values representing the most significant ones, as determined by second predetermined criteria, of said second identifiable features and their locations with reference to said starting point for said windows for each said first waveform, said second magnetic waveforms also having said second identifiable features; means for using said values and their locations from said selecting and sorting means of a said first magnetic waveform to search in anticipated locations for anticipated corresponding said second identifiable features in an anticipated corresponding second magnetic waveform; means for determining the values and locations of said second identifiable features, if any, found in said anticipated locations; and means for comparing the values and locations of said second identifiable features of a said second magnetic waveform obtained from said determining means with the values and locations of said second identifiable features of a said first magnetic waveform according to third predetermined criteria to determine whether or not a said second magnetic waveform matches a said first magnetic waveform.
Claim 28
Independent Claim
266 words
A system for matching digitized first magnetic waveforms and digitized second magnetic waveforms, each having identifiable features used for identification purposes, comprising: a first reader for reading a batch of documents having MICR data in magnetic ink thereon and also for producing said digitized first magnetic waveforms having said identifiable features; a data acquisition module for obtaining from said first magnetic waveforms those of said identifiable features which are significant, with significant meaning those identifiable features providing the largest recognition distances as used in "matching template" character recognition; said significant identifiable features having values and locations with respect to a starting point of the associated said first magnetic waveform, with said significant identifiable features being obtained according to predetermined criteria; a host system for receiving and storing said values and locations for said first magnetic waveforms; a second reader for reading said batch of documents as a time subsequent to the reading at said first reader for producing said digitized second magnetic waveforms having said identifiable features; a matching module for utilizing said values and locations of said first magnetic waveforms received from said host system to search in anticipated locations for anticipated corresponding said significant identifiable features of a said second magnetic waveform obtained from said second reader, and also for comparing said values and locations obtained from a search of said anticipated locations with said significant identifiable features of a first magnetic waveform according to a second predetermined criteria to determine whether or not the second magnetic waveform matches a said first magnetic waveform, and also for producing an output signal in accordance therewith.
Claim 29
Independent Claim
266 words
A system for matching digitized first magnetic waveforms and digitized second magnetic waveforms, each having identifiable features used for identification purposes, comprising: a first reader for reading a batch of documents having MICR data in magnetic ink thereon and also for producing said digitized first magnetic waveforms having said identifiable features; a data acquisition module for obtaining from said first magnetic waveforms those of said identifiable features which are significant, with significant meaning those identifiable features providing the largest recognition distances as used in "matching template" character recognition; said significant identifiable features having values and locations with respect to a starting point of the associated said first magnetic waveform, with said significant identifiable features being obtained according to predetermined criteria; a host system for receiving and storing said values and locations for said first magnetic waveforms; a second reader for reading said batch of documents as a time subsequent to the reading at said first reader for producing said digitized second magnetic waveforms having said identifiable features; a matching module for utilizing said values and locations of said first magnetic waveforms received from said host system to search in anticipated locations for anticipated corresponding said significant identifiable features of a said second magnetic waveform obtained from said second reader, and also for comparing said values and locations obtained from a search of said anticipated locations with said significant identifiable features of a first magnetic waveform according to a second predetermined criteria to determine whether or not the second magnetic waveform matches a said first magnetic waveform, and also for producing an output signal in accordance therewith.
Claim 30
Dependent Claim
81 words
The system as claimed in claim 22 in which said data acquisition module further comprises: means for thresholding said first magnetic waveforms to define windows, with each said window being associated with a portion of the associated said first magnetic waveform and with each said window having a starting location and an ending location with reference to a starting point in the associated said first magnetic waveform, and with each said significant identifiable feature being located in one of said windows.
Claim 31
Dependent Claim
82 words
The system as claimed in claim 22 in which said anticipated locations represent windows, with each said window including a portion of the associated second magnetic waveform, and with each said window having a starting location and an ending location with reference to a starting point of the associated second magnetic waveform, means for adjusting the width of said windows as the locations of the windows become more distant from the associated said starting point for the associated said second magnetic waveform.
Claim 32
Dependent Claim
57 words
The system as claimed in claim 24 in which said significant identifiable features are peaks in said first and second magnetic waveforms, and in which said matching module further comprises: means for adjusting the height of said windows when the intensity of the magnetic ink associated with a said first magnetic waveform is below a predetermined level.
Claim 33
Dependent Claim
145 words
The system as claimed in claim 24 in which said matching module also includes: means for calculating a difference amount hereinafter referred to as a "y" distance, by which an anticipated said value associated with a said second magnetic waveform differs from the corresponding said value associated with said first magnetic waveform; means for calculating a second difference amount, hereinafter referred to as an "x" distance by which an anticipated said location of an identifiable feature associated with a said second magnetic waveform differs from the corresponding said location associated with said first magnetic waveform; and means for using said y and x distances to provide an average distance for each said second magnetic waveform, which said average distance is used as a factor in said second predetermined criteria in determining whether or not a said second magnetic waveform matches a said first magnetic waveform.
Claim 34
Dependent Claim
47 words
The system as claimed in claim 22 further comprising an encoder which encodes predetermined data on a document of said batch of documents when said output signal indicates that an associated group of said second magnetic waveforms match a corresponding associated group of said first magnetic waveforms.
Claim 35
Dependent Claim
57 words
The system as claimed in claim 22 in which said first reader produces both positive and negative portions of said first magnetic waveforms and said data acquisition module includes means for detecting peaks in said first magnetic waveforms and for obtaining said significant identifiable features in both the positive and negative portions of said first magnetic waveforms.
Claim 36
Dependent Claim
23 words
The system as claimed in claim 22 in which said data acquisition module includes a demultiplexer for handling said positive and negative portions.
References Cited (Backward Citations)
US3643215A
Cited
US3938089A
Cited
US4087789A
Cited
US4143355A
Cited
US4143356A
Cited
US4277775A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-10-14 | 1989-04-15 | 1989-10-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-10-14 | 1993-04-15 | 1993-10-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-10-14 | 1997-04-15 | 1997-10-15 | $7700.00 | Window Closed / Lapsed |