US6606421B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Geometric deformation correction method and system for dot pattern images
Assignee: Hewlett Packard Development Co LP
•
Filing: 2000-05-25
•
Granted: 2003-08-12
•
Expires: 2020-05-25
Abstract
Abstract A method and system for correcting geometric deformations in an aligned image. A shape deformation correction unit is provided for receiving the aligned image and based thereon for generating a shape-corrected image. A space deformation correction unit is coupled to the shape deformation correction unit and receives the shape-corrected image. The space deformation correction unit uses the shape-corrected image to generate edges and interfaces, and further generates a corrected image based on the interfaces and the shape-corrected image.
Inventors
- 👤 Doron Shaked
- 👤 Avraham Levy
- 👤 Izhak Baharav
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 09:54
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/80; G06K; G06K19/00; G06K19/06; G06K19/06009; G06K19/06037; G06K5/00; G06K5/04
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
66 words
A method for correcting geometric deformations comprising: (a) receiving a aligned image having a plurality of dots that have undergone geometric deformation; (b) correcting the shape deformations of the dots in the aligned image by utilizing at least one morphological operation to generate a shape-corrected image; and (c) correcting the space deformation in the shape-corrected image by utilizing row/column gradient statistics to generate a corrected image.
Claim 2
Independent Claim
66 words
A method for correcting geometric deformations comprising: (a) receiving a aligned image having a plurality of dots that have undergone geometric deformation; (b) correcting the shape deformations of the dots in the aligned image by utilizing at least one morphological operation to generate a shape-corrected image; and (c) correcting the space deformation in the shape-corrected image by utilizing row/column gradient statistics to generate a corrected image.
Claim 3
Dependent Claim
29 words
The method of claim 1 further comprising: determining an average tone of the aligned image; and generating a distortion measure based on the average tone of the aligned image.
Claim 4
Dependent Claim
35 words
The method of claim 2 wherein generating a distortion measure based on the average tone of the aligned image comprises: generating one of a dilation radius and an erosion radius based on the average tone.
Claim 5
Dependent Claim
49 words
The method of claim 1 further comprising: determining a dimension of a first dot in the aligned image; determining a dimension of a second dot in the aligned image; and generating a distortion measure based on the dimension of the first dot and the dimension of the second dot.
Claim 6
Dependent Claim
92 words
The method of claim 4 wherein determining a dimension of the first dot in the aligned image includes determining a radius of the first dot; wherein determining a dimension of the second dot in the aligned image includes determining a radius of the second dot; and wherein generating a distortion measure based on the dimension of the first dot and the dimension of the second dot includes generating one of a dilation radius and an erosion radius based on the dimension of the first dot and the dimension of the second dot.
Claim 7
Dependent Claim
44 words
The method of claim 1 wherein correcting the shape deformations of the dots by utilizing at least one morphological operation includes: determining a distortion measure based on the aligned image; and modifying at least one dimension of the dots based on the distortion measure.
Claim 8
Dependent Claim
43 words
The method of claim 1 wherein correcting the shape deformations of the dots by utilizing at least one morphological operation includes: determining a distortion measure based on the aligned image; and modifying a threshold for defining a black pattern in the aligned image.
Claim 9
Dependent Claim
38 words
The method of claim 1 wherein correcting the space deformation by utilizing row/column gradient statistics includes: determining dot interfaces based on the aligned image; and adding dot center information to the aligned image based on the dot interfaces.
Claim 10
Dependent Claim
42 words
The method of claim 8 wherein determining dot interfaces based on the reference image and the aligned image includes: detecting horizontal edges; locating dot-column interfaces based on the horizontal edges; detecting vertical edges; and locating dot-row interfaces based on the vertical edges.
Claim 11
Dependent Claim
36 words
The method of claim 9 wherein detecting horizontal edges includes detecting horizontal edges by utilizing a directed horizontal gradient estimation, and wherein detecting vertical edges includes detecting vertical edges by utilizing a directed vertical gradient estimation.
Claim 12
Dependent Claim
44 words
The method of claim 9 wherein detecting horizontal edges includes detecting horizontal edges by determining the zero crossing of a directed horizontal Laplacian operation, and wherein detecting vertical edges includes detecting vertical edges by determining the zero crossing of a directed vertical Laplacian operation.
Claim 13
Dependent Claim
46 words
The method of claim 1 wherein correcting the space deformation by utilizing row/column gradient statistics includes: determining dot interfaces based on the aligned image; determining dot centers based on the dot interfaces; generating a new image having a plurality of sub-images cropped around the dot centers.
Claim 14
Dependent Claim
65 words
The method of claim 1 further comprising: correcting separable space deformations; wherein the step of correcting separable space deformations includes locating dot-column interfaces by summing the absolute value of the horizontal gradient in columns; wherein a large sum indicates a dot-column interface; and locating dot-row interfaces summing the absolute value of the vertical gradient in the rows; wherein a large sum indicates a dot-row interface.
Claim 15
Dependent Claim
41 words
The method of claim 1 further comprising: correcting non-separable space deformations; wherein the step of correcting non-separable space deformations includes estimating column interfaces row-by-row and requiring consistency with gradient magnitudes, near by interface locations, and interface locations in a previous row.
Claim 16
Dependent Claim
41 words
The method of claim 1 further comprising: correcting non-separable space deformations; wherein the step of correcting non-separable space deformations includes estimating row interfaces column-by-column and requiring consistency with gradient magnitudes, near by interface locations, and interface locations in a previous column.
Claim 17
Dependent Claim
60 words
The method of claim 1 further comprising: receiving a reference image; determining an average tone of the reference image; determining an average tone of the aligned image; comparing the average tone of the reference image and the average tone of the aligned image to generate a difference in tone; and generating a distortion measure based on the difference in tone.
Claim 18
Dependent Claim
70 words
The method of claim 1 further comprising: receiving a reference image; determining a dimension of a dot in the reference image; determining a dimension of a corresponding dot in the aligned image; comparing the dimension of a dot in the reference image and the dimension of a corresponding dot in the aligned image to generate a difference in dimension; and generating a distortion measure based on the difference in dimension.
Claim 19
Dependent Claim
59 words
A geometric deformation correction system comprising: a shape deformation correction unit for receiving a aligned image and based thereon for generating a shape-corrected image; and a space deformation correction unit, coupled to the shape deformation correction unit, for receiving the shape-corrected image, generating edges and interfaces, and generating an aligned image based on the interfaces and the shape-corrected image.
Claim 20
Dependent Claim
59 words
A geometric deformation correction system comprising: a shape deformation correction unit for receiving a aligned image and based thereon for generating a shape-corrected image; and a space deformation correction unit, coupled to the shape deformation correction unit, for receiving the shape-corrected image, generating edges and interfaces, and generating an aligned image based on the interfaces and the shape-corrected image.
Claim 21
Dependent Claim
72 words
The correction system of claim 18 wherein the shape deformation correction unit further comprises: a distortion measure determination unit for receiving a reference image and generating a distortion measure that represents the relative distortion between dots in a reference image and the aligned image; and a dot size modification unit coupled to the shape distortion determination unit for modifying the aligned image to generate a shape-corrected image based on the distortion measure.
Claim 22
Dependent Claim
38 words
The correction system of claim 19 wherein the distortion measure includes a deformation radius representing the difference between the radius of a dot in the reference image and the radius of a corresponding dot in the aligned image.
Claim 23
Dependent Claim
75 words
The correction system of claim 18 wherein the space deformation correction unit further comprises: a directed edge detection unit for receiving the shape-corrected image and generating edges based thereon; and a interface detection unit coupled to the directed edge detection unit for receiving the edges and based thereon for generating interfaces; and a dot alignment unit coupled to the interface detection unit for generating a corrected image based on the interfaces and the shape-corrected image.
References Cited (Backward Citations)
US5477244A
Cited
US5249242A
Cited
US5594815A
Cited
US5469267A
Cited
US5541743A
Cited
US5694224A
Cited
US6128414A
Cited
US6317219B1
Cited
US6295386B1
Cited
US6282326B1
Cited
US6297889B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-08-11 | 2007-02-10 | 2007-08-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-08-11 | 2011-02-10 | 2011-08-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-08-11 | 2015-02-10 | 2015-08-12 | $7700.00 | Window Closed / Lapsed |