Patent US5040231A successfully refreshed from Google Patents.
US5040231A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Vertical vector pattern recognition algorithm
Assignee: Raytheon Co
•
Filing: 1988-10-17
•
Granted: 1991-08-13
•
Expires: 2008-10-17
Abstract
Abstract A method of identifying an object from a digitized image is disclosed. The method is particularly applicable to the classification of ships. The digitized image of an unknown ship is represented as a set of vertical vectors. The vertical vectors are normalized and then compared to a library containing normalized digitized images of known ships. The unknown ship is thereby identified as being similar to the known ship corresponding to the library image most closely matching the image of the unknown ship.
Inventors
- 👤 John Terzian
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:53
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/40; G06V10/42; G06V10/421
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
128 words
A method of identifying an unknown object from a digitized image of the silhouette of the object by comparing the digitized image to each one of a plurality of images of the silhouettes of known objects, comprising the steps of: (a) selecting pixels in the digitized image representing the outline of the unknown object; (b) representing the digitized image of the unknown object as a set of vertical vectors, each vertical vector being a digital word with a predetermined number of bits, said digital word representing a numeric value proportional to the distance in one direction between two pixels selected to represent the outline; and (c) forming a normalized silhouette by normalizing the width and the area of the silhouette as represented by the set of vertical vectors.
Claim 2
Independent Claim
128 words
A method of identifying an unknown object from a digitized image of the silhouette of the object by comparing the digitized image to each one of a plurality of images of the silhouettes of known objects, comprising the steps of: (a) selecting pixels in the digitized image representing the outline of the unknown object; (b) representing the digitized image of the unknown object as a set of vertical vectors, each vertical vector being a digital word with a predetermined number of bits, said digital word representing a numeric value proportional to the distance in one direction between two pixels selected to represent the outline; and (c) forming a normalized silhouette by normalizing the width and the area of the silhouette as represented by the set of vertical vectors.
Claim 3
Dependent Claim
92 words
A method of identifying an unknown object as in claim 1 further comprising the steps of: (a) comparing the normalized silhouette to each one of a plurality of known normalized silhouettes formed from sets of vertical vectors representing digitized images of silhouettes of known objects to compute a score for each one of the comparisons, such score by summing the absolute values of the differences between the value of each vertical vector in the unknown normalized silhouette and the value of the corresponding vector in each one of the known normalized silhouettes.
Claim 4
Dependent Claim
43 words
A method of identifying an unknown object as in claim 2 further comprising the step of identifying the unknown object as being the same class as the known object from which the known normalized silhouette corresponding to the lowest score computed was formed.
Claim 5
Dependent Claim
27 words
A method of identifying an unknown ship as in claim 3 wherein the plurality of known normalized silhouettes includes silhouettes formed by ships at various aspect angles.
Claim 6
Dependent Claim
26 words
The method of identifying an unknown object as in claim 2 wherein each vertical vector is represented by a digital word having at least two bits.
Claim 7
Dependent Claim
33 words
The method of identifying an unknown object of claim 1 wherein the step of forming a normalized silhouette comprises normalizing the width of the silhouette by selecting a predetermined number of vertical vectors.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-08-12 | 1995-02-11 | 1995-08-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-08-12 | 1999-02-11 | 1999-08-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-08-12 | 2003-02-11 | 2003-08-13 | $7700.00 | Window Closed / Lapsed |