US5020123A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for image area identification
Assignee: NCR Voyix Corp
•
Filing: 1990-08-03
•
Granted: 1991-05-28
•
Expires: 2010-08-03
Abstract
Abstract A flexible technique that is robust in the presence of noise and distortion is disclosed for locating and utilizing fiducial markings to locate predetermined areas within an image. Initially, a set of candidate markings is determined, one marking from within each of a plurality of predesignated areas of a scanned image. Thereafter, an estimate of a set of image distortion factors relative to an ideally registered image of the same type as the scanned image is derived. Predicted locations for the fiducial markings are derived using this estimated set of image distortion factors. If the difference in location between the actual location of any candidate markings and its predicted location is greater than a predetermined threshold, at least one such candidate is removed from the set of candidate markings. The estimation and removal processes are repeated, utilizing the new current set of candidate fiducial markings until all remaining candidate markings are within a predetermined distance of their predicted locations. Predetermined areas within the scanned image can thereafter be accurately located by combining the known location of the area within an ideal image with the final estimated set of image distortion factors. The predicted location may be further improved by using a weighted average of the ideal versus the actual fiducial marking differences, to account for local non-linear variations.
Inventors
- 👤 Timothy J. Thompson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 00:30
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/387; G; G06; G06V; G06V10/00; G06V10/20; G06V10/24; G06V10/245; H04N1/38
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
248 words
A method of searching a scanned image of a predetermined type and determining locations therein comprising the steps of: a. obtaining a version of said scanned image; b. obtaining a representation of an ideally registered image of said predetermined type; c. searching each area of a set of predetermined areas of said scanned image for at least one candidate fiducial marking, said candidate fiducial markings from each of said areas forming a set of candidate fiducial markings; d. estimating a set of overall image distortion factors for said scanned image, based on a comparison of said candidate fiducial markings with fiducial markings of said representation of said ideally registered image of said predetermined type; e. determining, which, if any, of said candidate fiducial markings are located more than a predetermined distance away from their expected location; f. if any of said candidate fiducial markings are located more than said predetermined distance away from their expected location, removing from said set of candidate fiducial markings at least one candidate marking that is located more than said predetermined distance away from its expected location; g. if any of said candidate fiducial markings were removed from said set of candidate fiducial markings in the immediately preceding step (f) go back to step (d) and repeat steps (d) through (g); and h. supplying as an output a location for each fiducial marking of said set of candidate fiducial markings and values of said set of image distortion factors for said scanned image.
Claim 2
Independent Claim
248 words
A method of searching a scanned image of a predetermined type and determining locations therein comprising the steps of: a. obtaining a version of said scanned image; b. obtaining a representation of an ideally registered image of said predetermined type; c. searching each area of a set of predetermined areas of said scanned image for at least one candidate fiducial marking, said candidate fiducial markings from each of said areas forming a set of candidate fiducial markings; d. estimating a set of overall image distortion factors for said scanned image, based on a comparison of said candidate fiducial markings with fiducial markings of said representation of said ideally registered image of said predetermined type; e. determining, which, if any, of said candidate fiducial markings are located more than a predetermined distance away from their expected location; f. if any of said candidate fiducial markings are located more than said predetermined distance away from their expected location, removing from said set of candidate fiducial markings at least one candidate marking that is located more than said predetermined distance away from its expected location; g. if any of said candidate fiducial markings were removed from said set of candidate fiducial markings in the immediately preceding step (f) go back to step (d) and repeat steps (d) through (g); and h. supplying as an output a location for each fiducial marking of said set of candidate fiducial markings and values of said set of image distortion factors for said scanned image.
Claim 3
Dependent Claim
35 words
The method as defined in claim 1 further including the step of computing a predicted location of a selected point in said scanned image for which a position is known in said ideally registered image.
Claim 4
Dependent Claim
80 words
The method as defined in claim 1 further including prior to said step of supplying the steps of: determining if any markings not currently in said set of candidate fiducial markings should be added to said set of candidate fiducial markings; if any fiducial markings are to be added selecting at least one candidate fiducial marking to be added to said set of candidate fiducial markings; and adding said selected candidate fiducial markings to said set of candidate fiducial markings.
Claim 5
Dependent Claim
56 words
The method as defined in claim 1 wherein said step of determining further includes the step of compensating each location of each of said candidate markings based on said set of overall image distortion factors and comparing each of said compensated locations to a corresponding location of a known fiducial marking in said ideally registered image.
Claim 6
Dependent Claim
54 words
The method as defined in claim 1 wherein said step of determining further includes the step of compensating each location of each known fiducial marking in said ideally registered image based on said set of overall image distortion factors and comparing each of said compensated locations to a corresponding location of said candidate markings.
Claim 7
Dependent Claim
25 words
The method as defined in claim 1 wherein in said step of removing a single candidate that is furthest outside said predetermined tolerance is removed.
Claim 8
Dependent Claim
20 words
The method as defined in claim 1 wherein image skew is a member of said set of image distortion factors.
Claim 9
Dependent Claim
20 words
The method as defined in claim 1 wherein image scaling is a member of said set of image distortion factors.
Claim 10
Dependent Claim
20 words
The method as defined in claim 1 wherein image offset is a member of said set of image distortion factors.
Claim 11
Dependent Claim
32 words
The method as defined in claim 1 wherein in said step of searching, each area is searched for an object within said area having a predetermined probability of being a fiducial marking.
Claim 12
Dependent Claim
26 words
The method as defined in claim 2 wherein said step of computing takes into account non-linear distortions in said scanned image relative to said ideal image.
Claim 13
Dependent Claim
15 words
The method as defined in claim 10 wherein said predetermined probability is a highest probability.
Claim 14
Dependent Claim
50 words
The method as defined in claim 10 wherein said predetermined probability is a probability determined by comparison of a set of characteristics of each object found in said search object relative to said set of characteristics of a fiducial marking located in said predetermined area in said ideally registered image.
Claim 15
Dependent Claim
17 words
The method as defined in claim 13 wherein a member of said set of characteristics is shape.
Claim 16
Dependent Claim
17 words
The method as defined in claim 13 wherein a member of said set of characteristics is location.
Claim 17
Dependent Claim
208 words
Apparatus for searching a scanned image of a predetermined type and determining locations therein comprising the steps of: means for obtaining a version of said scanned image; means for obtaining a representation of an ideally registered image of said predetermined type; means for searching each area of a set of predetermined areas of said scanned image for a candidate fiducial marking, said candidate fiducial markings from each of said areas forming a set of candidate fiducial markings; means for estimating a set of overall image distortion factors for said scanned image, based on a comparison of said candidate fiducial markings with fiducial markings of said representation of said ideally registered image of said predetermined type; means for determining, which, if any, of said candidate fiducial markings are located more than a predetermined distance away from their expected location; means responsive to said means for estimating and said means for determining for removing from said set of candidate fiducial markings at least one candidate that is located more than said predetermined distance away from its expected location; means for supplying as an output a location for each fiducial marking of said set of candidate fiducial markings and values of said set of image distortion factors for said scanned image.
Claim 18
Dependent Claim
208 words
Apparatus for searching a scanned image of a predetermined type and determining locations therein comprising the steps of: means for obtaining a version of said scanned image; means for obtaining a representation of an ideally registered image of said predetermined type; means for searching each area of a set of predetermined areas of said scanned image for a candidate fiducial marking, said candidate fiducial markings from each of said areas forming a set of candidate fiducial markings; means for estimating a set of overall image distortion factors for said scanned image, based on a comparison of said candidate fiducial markings with fiducial markings of said representation of said ideally registered image of said predetermined type; means for determining, which, if any, of said candidate fiducial markings are located more than a predetermined distance away from their expected location; means responsive to said means for estimating and said means for determining for removing from said set of candidate fiducial markings at least one candidate that is located more than said predetermined distance away from its expected location; means for supplying as an output a location for each fiducial marking of said set of candidate fiducial markings and values of said set of image distortion factors for said scanned image.
References Cited (Backward Citations)
US4926491A
Cited
US4893346A
Cited
US4668982A
Cited
US4773099A
Cited
US4842370A
Cited
US4790028A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-05-27 | 1994-11-26 | 1995-05-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-05-27 | 1998-11-26 | 1999-05-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-05-27 | 2002-11-26 | 2003-05-28 | $7700.00 | Window Closed / Lapsed |