Patent US2334205A successfully refreshed from Google Patents.
US5129014A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image registration
Assignee: Xerox Corp
•
Filing: 1989-12-08
•
Granted: 1992-07-07
•
Expires: 2009-12-08
Abstract
Abstract A technique for rapidly and efficiently registering binary images, contemplates incorporating one or more reference features, referred to as fiducials, into the binary image at a known displacement from a feature of interest in the image, subjecting the image to an operation (typically a morphological operation and possibly a thresholded reduction) that projects out the fiducial(s), determining the position of the fiducial(s), and thereby determining the position of the feature of interest. The fiducial(s) must have at least one characteristic that is absent from the remaining (or at least from neighboring) portions of the image. In one set of embodiments, each fiducial includes horizontal and vertical line segments that are longer than any line segments expected to be found in the binary image. Projecting out the fiducial entails erosions using hit-miss structuring elements. In another embodiment, each fiducial is a small finely textured region.
Inventors
- 👤 Dan S. Bloomberg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 18:58
CPC Classifications
G; G06; G06T; G06T3/00; G06V; G06V10/00; G06V10/20; G06V10/24; G06V10/245
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
132 words
A method of determining the position of a feature of interest in a binary input image comprising the steps of: providing as a part of the input image a fiducial at a known displacement from the feature of interest, the fiducial having at least one characteristic that is absent from neighboring portions of the input image; eroding at least a portion of the input image containing the fiducial with a hit-miss structuring element that shares the characteristic with the fiducial so as to provide a resultant image having a number of ON pixels only in the vicinity of the fiducial; determining a reference position representative of the position of the number of ON pixels; and combining the reference position with the known displacement to provide the position of the feature of interest.
Claim 2
Independent Claim
132 words
A method of determining the position of a feature of interest in a binary input image comprising the steps of: providing as a part of the input image a fiducial at a known displacement from the feature of interest, the fiducial having at least one characteristic that is absent from neighboring portions of the input image; eroding at least a portion of the input image containing the fiducial with a hit-miss structuring element that shares the characteristic with the fiducial so as to provide a resultant image having a number of ON pixels only in the vicinity of the fiducial; determining a reference position representative of the position of the number of ON pixels; and combining the reference position with the known displacement to provide the position of the feature of interest.
Claim 3
Dependent Claim
28 words
The method of claim 1, and further comprising the step, carried out after said subjecting step, of filling the number of ON pixels to the smallest enclosing rectangle.
Claim 4
Dependent Claim
25 words
The method of claim 2 wherein said determining step comprises the step of determining the coordinate of at least one corner of the enclosing rectangle.
Claim 5
Dependent Claim
21 words
The method of claim 2 wherein said determining step comprises the step of thinning the rectangle to a single ON pixel.
Claim 6
Dependent Claim
46 words
The method of claim 1 wherein the fiducial comprises a pair of intersecting straight lines and wherein the structuring element includes two rows of hits arranged in a cruciform pattern and a plurality of misses surrounding but spaced outwardly from the center of the cruciform pattern.
Claim 7
Dependent Claim
48 words
The method of claim 1 wherein the fiducial comprises a pair of straight lines that meet at respective endpoints and wherein the structuring element includes two rows of hits arranged in a corner pattern and a miss along each line beyond the corner but spaced from the corner.
Claim 8
Independent Claim
178 words
A method of determining the position of a feature of interest in a binary input image comprising the steps of: providing as a part of the input image a fiducial at a known displacement from the feature of interest, the fiducial being in the form of a finely textured region; subjecting at least a portion of the input image containing the fiducial to a first set of operations that eliminates OFF pixels that are near ON pixels to produce a resulting image with a solid region corresponding to the textured fiducial in the input image; subjecting the resulting image to a second set of operations that eliminates ON pixels that are near OFF pixels to produce a further resulting image with a solid region corresponding to the textured fiducial in the input image and regions substantially devoid of ON pixels corresponding to other regions in the input image; determining a reference position representative of the position of the solid region; and combining the reference position with the known displacement to provide the position of the feature of interest.
Claim 9
Independent Claim
178 words
A method of determining the position of a feature of interest in a binary input image comprising the steps of: providing as a part of the input image a fiducial at a known displacement from the feature of interest, the fiducial being in the form of a finely textured region; subjecting at least a portion of the input image containing the fiducial to a first set of operations that eliminates OFF pixels that are near ON pixels to produce a resulting image with a solid region corresponding to the textured fiducial in the input image; subjecting the resulting image to a second set of operations that eliminates ON pixels that are near OFF pixels to produce a further resulting image with a solid region corresponding to the textured fiducial in the input image and regions substantially devoid of ON pixels corresponding to other regions in the input image; determining a reference position representative of the position of the solid region; and combining the reference position with the known displacement to provide the position of the feature of interest.
Claim 10
Dependent Claim
28 words
The method of claim 7, and further comprising the step, carried out after said subjecting steps, of filling the number of ON pixels to the smallest enclosing rectangle.
Claim 11
Dependent Claim
25 words
The method of claim 8 wherein said determining step comprises the step of determining the coordinate of at least one corner of the enclosing rectangle.
Claim 12
Dependent Claim
21 words
The method of claim 8 wherein said determining step comprises the step of thinning the rectangle to a single ON pixel.
References Cited (Backward Citations)
US3058093A
Cited
US3200373A
Cited
US3543238A
Cited
US4167728A
Cited
US4334241A
Cited
US4414685A
Cited
US4395698A
Cited
US4408342A
Cited
US4590607A
Cited
US4516266A
Cited
US4817186A
Cited
US4786976A
Cited
US4742558A
Cited
US4710965A
Cited
US4644585A
Cited
JPS61225974A
Cited
US4809348A
Cited
US4700400A
Cited
US4805031A
Cited
US4736109A
Cited
US4821333A
Cited
EP0288266A2
Cited
EP0287995A2
Cited
US4858018A
Cited
US4827330A
Cited
EP0308673A2
Cited
US4791679A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-07-07 | 1996-01-06 | 1996-07-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-07-07 | 2000-01-06 | 2000-07-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-07-07 | 2004-01-06 | 2004-07-07 | $7700.00 | Window Closed / Lapsed |