Patent US5164997A successfully refreshed from Google Patents.
US5164997A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for aligning images using pixels of closed contours
Assignee: Sharp Corp
•
Filing: 1991-01-28
•
Granted: 1992-11-17
•
Expires: 2011-01-28
Abstract
Abstract A method and apparatus for aligning first and second images uses closed contours of pixels from the images. In the preferred embodiment, a series of pixels is selected from along a contour in each image. The contours can be circles. The two pixel series are compared to determine a degree of concurrence. One series is shifted by one pixel relative to the other, and concurrence is determined after the shift. The series are shifted repeatedly until all shifts have been measured. The shift distance which results in the maximum concurrence is selected as a measure of the amount of rotation needed to align the images. After rotational alignment, one image is displaced by one relative to the other and the displaced images are compared to determine a degree of coincidence. The images are displaced eight times, each displacement testing one position in a different direction. When a displacement is found to give a higher degree of coincidence between the images, the images are displaced in that direction. The images are then displaced again and tested for coincidence until a displacement is found for which any displacement gives a lower degree of coincidence. After the images have been rotated and displaced, they are aligned.
Inventors
- 👤 Ryohei Kumagai
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 11:26
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75; G06V10/751; G06V10/7515; G07; G07D; G07D7/00; G07D7/20
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
183 words
A position adjustment system comprising: means for generating pixel images; means for extracting a first ordered sequence of pixels from along a first circle in a first image of said pixel images; means for extracting a second ordered sequence of pixels from along a second circle in a second image of said pixel images; means for shifting the first and second ordered sequences one relative to the other by amounts which correspond to angles of relative rotation between the first and second images; means for comparing individual pixels of the first and second ordered sequences and for detecting an amount of shift for which a measure of correspondence between the first and second sets of pixels is a maximum; means for rotating said first and second images one relative to the other by an angle corresponding to a shift amount for which the first and second sets of pixels have a maximum correspondence; and means for rotating said means for generating images by an angle corresponding to the shift amount for which the first and second sets of pixels have a maximum correspondence.
Claim 2
Dependent Claim
183 words
A position adjustment system comprising: means for generating pixel images; means for extracting a first ordered sequence of pixels from along a first circle in a first image of said pixel images; means for extracting a second ordered sequence of pixels from along a second circle in a second image of said pixel images; means for shifting the first and second ordered sequences one relative to the other by amounts which correspond to angles of relative rotation between the first and second images; means for comparing individual pixels of the first and second ordered sequences and for detecting an amount of shift for which a measure of correspondence between the first and second sets of pixels is a maximum; means for rotating said first and second images one relative to the other by an angle corresponding to a shift amount for which the first and second sets of pixels have a maximum correspondence; and means for rotating said means for generating images by an angle corresponding to the shift amount for which the first and second sets of pixels have a maximum correspondence.
Claim 3
Dependent Claim
29 words
A system as in claim 1, wherein said comparing and detecting means includes exclusive-or means for identifying differences of individual pixels in the first and second sequences of pixels.
Claim 4
Dependent Claim
67 words
A position adjustment system as in claim 1 further comprising: means for displacing the first and second images relative to each other; means for detecting an amount of displacement for which an identification ratio of said first and second images is a maximum; and means for displacing said means for generating images by an amount for which the first and second images have a maximum identification ratio.
Claim 5
Independent Claim
171 words
A method for aligning images of first and second objects comprising steps of: generating a first pixel image of the first object; generating a second pixel image of the second object; selecting a first ordered set of pixels from a first closed contour of in the first image; selecting a second ordered set of pixels from a second closed contour in the second image; shifting the first and second ordered sets of pixels relative to one another a plurality of times, each shift corresponding to a relative angle of rotation of the first and second images relative to one another; for each shift, measuring a degree of concurrence between individual pixels in their respective orders in the first and second ordered sets of pixels; identifying a first angle of rotation for which the concurrence between the shifted first and second sets of pixels is a maximum; and generating a third image rotated relative to the first image by the identified angle, thereby generating a third image aligned with the second image.
Claim 6
Independent Claim
171 words
A method for aligning images of first and second objects comprising steps of: generating a first pixel image of the first object; generating a second pixel image of the second object; selecting a first ordered set of pixels from a first closed contour of in the first image; selecting a second ordered set of pixels from a second closed contour in the second image; shifting the first and second ordered sets of pixels relative to one another a plurality of times, each shift corresponding to a relative angle of rotation of the first and second images relative to one another; for each shift, measuring a degree of concurrence between individual pixels in their respective orders in the first and second ordered sets of pixels; identifying a first angle of rotation for which the concurrence between the shifted first and second sets of pixels is a maximum; and generating a third image rotated relative to the first image by the identified angle, thereby generating a third image aligned with the second image.
Claim 7
Dependent Claim
145 words
A method as in claim 4 further comprising the steps of: selecting a third ordered set of pixels from a third closed contour in the first image; selecting a fourth ordered set of pixels from a fourth closed contour in the second image; shifting the third and fourth ordered sets of pixels relative to one another a plurality of times, each shift corresponding to a relative angle of rotation of the first and second images relative to one another; for each shift, measuring a degree of concurrence between individual pixels in their respective orders the third and fourth ordered sets of pixels; identifying a second angle of rotation for which the concurrence between the shifted third and fourth sets of pixels is a maximum; and rotating the first and second images relative to one another by one of the first and second identified relative angles.
Claim 8
Dependent Claim
83 words
A method as in claim 4 further comprising steps of: displacing the first and second images relative to one another; for each displacement, measure a degree of coincidence between the displaced first and second images; identifying a displacement for which the coincidence between the displaced first and second images is a maximum; and generating a third image rotated relative to the first image by the identified angle and displaced by the identified displacement, thereby generating a third image aligned with the second image.
Claim 9
Dependent Claim
31 words
A method as in claim 6 further comprising steps of: comparing the rotated and displaced first and third images to verify a degree of match between the first and second objects.
Claim 10
Dependent Claim
30 words
A method as in claim 7 wherein the step of comparing the first and third images includes a step of measuring an area ratio of the first and second images.
Claim 11
Dependent Claim
30 words
A method as in claim 7 wherein the step of comparing the first and third images includes a step of measuring an identification ratio of the first and second images.
Claim 12
Dependent Claim
30 words
A method as in claim 7 wherein the step of comparing the first and third images includes a step of measuring a blue ratio of the first and second images.
Claim 13
Dependent Claim
33 words
A method as in claim 7 wherein the step of comparing the first and third images includes a step of measuring a ratio of faintness and scratchiness of the first and second images.
Claim 14
Dependent Claim
32 words
A method as in claim 7 wherein the step of comparing the first and third images includes a step of measuring a coefficient of swelling blue of the first and second images.
References Cited (Backward Citations)
US4204232A
Cited
US4199815A
Cited
US4566124A
Cited
JPS5962980A
Cited
US4628532A
Cited
US4539704A
Cited
US4703363A
Cited
US4593406A
Cited
US4574357A
Cited
US4665441A
Cited
US4922543A
Cited
US4748676A
Cited
US4949390A
Cited
US4783840A
Cited
US5048104A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-11-17 | 1996-05-18 | 1996-11-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-11-17 | 2000-05-18 | 2000-11-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-11-17 | 2004-05-18 | 2004-11-17 | $7700.00 | Window Closed / Lapsed |