US4658428A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image recognition template generation
Assignee: Honeywell Inc
•
Filing: 1985-07-17
•
Granted: 1987-04-14
•
Expires: 2005-07-17
Abstract
Abstract A method and system for generating additional template images containing an object of interest in a plurality of defined orientations from a single stored digitized pixel matrix template image frame is disclosed by which the object of interest may be translated and rotated within the template frame and thereby presented in a variety of predetermined positions.
Inventors
- 👤 Renee Bedros
- 👤 Robert J. Schnell
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 19:45
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/02; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75; G06V10/751; G06V10/7515
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
249 words
A system for generating additional template images containing an object of interest, having an angle associated with the major axis of the best-fit ellipse around said object, in a plurality of defined orientations from a single digitized template image frame containing said object of interest comprising: means for generating a first digitized pixel template of a frame containing an object of interest in the form of object and background pixels, wherein said frame is divided into four quadrants by perpendicular reference axes; storage means for storing said first digitized template; means for locating the centroid object pixel which is the pixel located closest to the geometric centroid of the object of interest in said first digitized template; means for determining the angle of the major object axis, wherein said major object axis is defined as the major axis of the best-fit ellipse around said object of interest in said first digitized template; means for translating said centroid pixel to a desired position in a quadrant of the frame with respect to said perpendicular reference axes dividing said frame into quadrants; means for rotating said angle of said major object axis to a desired second angle in a quadrant of said template frame; means for generating a second digitized pixel template of said frame containing said object of interest disposed in a second position with respect to said perpendicular reference axes of said frame; means for enhancing the clarity of said object of interest in said second digitized pixel template.
Claim 2
Independent Claim
249 words
A system for generating additional template images containing an object of interest, having an angle associated with the major axis of the best-fit ellipse around said object, in a plurality of defined orientations from a single digitized template image frame containing said object of interest comprising: means for generating a first digitized pixel template of a frame containing an object of interest in the form of object and background pixels, wherein said frame is divided into four quadrants by perpendicular reference axes; storage means for storing said first digitized template; means for locating the centroid object pixel which is the pixel located closest to the geometric centroid of the object of interest in said first digitized template; means for determining the angle of the major object axis, wherein said major object axis is defined as the major axis of the best-fit ellipse around said object of interest in said first digitized template; means for translating said centroid pixel to a desired position in a quadrant of the frame with respect to said perpendicular reference axes dividing said frame into quadrants; means for rotating said angle of said major object axis to a desired second angle in a quadrant of said template frame; means for generating a second digitized pixel template of said frame containing said object of interest disposed in a second position with respect to said perpendicular reference axes of said frame; means for enhancing the clarity of said object of interest in said second digitized pixel template.
Claim 3
Dependent Claim
35 words
The system of claim 1 including means for generating additional digitized pixel templates containing said object of interest from said first digitized pixel template wherein said major object axis is disposed at additional defined angles.
Claim 4
Dependent Claim
25 words
The system of claim 1 wherein eight such digitized pixel templates are generated at increments of 111/4° intervals in a said quadrant of said frame.
Claim 5
Dependent Claim
16 words
The system of claim 1 wherein said digitized pixel templates are generated on a pixel-by-pixel basis.
Claim 6
Dependent Claim
64 words
The system of claim 1 wherein said means for enhancing the clarity of said object of interest in said second image frame further comprises means for accounting for inter-pixel gaps by determining whether pixels neighboring object pixels are also object pixels and if so incrementing the pixel scan to the midpoint location between adjacent object pixels rather than incrementing it to the next pixel.
Claim 7
Independent Claim
234 words
A method for generating additional template images containing an object of interest, having an angle associated with the major axis of the best-fit ellipse around said object, in a plurality of defined orientations from a single digitized pixel template image frame containing said object of interest comprising the steps of: generating a first digitized pixel template of the frame containing the object of interest, wherein said frame is divided into four quadrants by perpendicular reference axes; storing said first digitized image in the form of binary pixel values representing background and object pixels; determining the centroid object pixel which is the pixel located closest to the geometric centroid of the object of interest in said first template; determining the angle of the major axis of the best-fit ellipse around said object of interest in said first template; translating said centroid pixel to a desired position in a quadrant of the frame with respect to said perpendicular reference axes dividing said frame into quadrants and rotating said angle of said major object axis to a second determined angle in said quadrant of said template in which said object of interest is disposed; generating a second digitized pixel template of said frame containing said object of interest disposed in said second position with respect to said perpendicular reference axes of said frame; enhancing the clarity of said object of interest in said second digitized pixel template.
Claim 8
Independent Claim
234 words
A method for generating additional template images containing an object of interest, having an angle associated with the major axis of the best-fit ellipse around said object, in a plurality of defined orientations from a single digitized pixel template image frame containing said object of interest comprising the steps of: generating a first digitized pixel template of the frame containing the object of interest, wherein said frame is divided into four quadrants by perpendicular reference axes; storing said first digitized image in the form of binary pixel values representing background and object pixels; determining the centroid object pixel which is the pixel located closest to the geometric centroid of the object of interest in said first template; determining the angle of the major axis of the best-fit ellipse around said object of interest in said first template; translating said centroid pixel to a desired position in a quadrant of the frame with respect to said perpendicular reference axes dividing said frame into quadrants and rotating said angle of said major object axis to a second determined angle in said quadrant of said template in which said object of interest is disposed; generating a second digitized pixel template of said frame containing said object of interest disposed in said second position with respect to said perpendicular reference axes of said frame; enhancing the clarity of said object of interest in said second digitized pixel template.
Claim 9
Dependent Claim
34 words
The method of claim 6 including the step of generating additional digitized pixel templates from said first digitized pixel template by changing the major object axis of said object of interest within the quadrant.
Claim 10
Dependent Claim
60 words
The method of claim 6 wherein the step of enhancing the clarity of said object of interest in said second image frame comprises accounting for inter-pixel gaps by determining whether pixels neighboring object pixels are also object pixels and if so incrementing the pixel scan to the midpoint location between adjacent object pixels rather than incrementing to the next pixel.
References Cited (Backward Citations)
US2968789A
Cited
US3614736A
Cited
US3823261A
Cited
US3613082A
Cited
US4019173A
Cited
US4168488A
Cited
US4303947A
Cited
US4379308A
Cited
US4400728A
Cited
US4435837A
Cited
US4412121A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-04-13 | 1990-10-13 | 1991-04-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-04-13 | 1994-10-13 | 1995-04-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-04-13 | 1998-10-13 | 1999-04-14 | $7700.00 | Window Closed / Lapsed |