Patent US4209251A successfully refreshed from Google Patents.
Patent US3287203A successfully refreshed from Google Patents.
Patent US6005681A successfully refreshed from Google Patents.
← Back to Patent Explorer
US6005681A Expired / Lapsed US ⏱️ 0.0 years remaining

Image scanning device and method

Assignee: Hewlett Packard Development Co LP
•
Filing: 1996-03-04
•
Granted: 1999-12-21
•
Expires: 2016-03-04
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The present invention relates to a method of reconstructing an image from scanned parts of an original image obtained by relative movement between a scanning device and the original image so that adjacent scanned image swaths overlap. The scanning device comprises navigation means for determining the position of the scanning device relative to the original image. Navigation corrections are calculated by correlating features within the area of overlap between adjacent swaths.

Inventors

  • 👤 Stephen Bernard Pollard

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-07 18:57
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/04; H04N1/047; H04N1/10; H04N1/107; H04N1/19; H04N1/191; H04N1/192; H04N1/193; H04N2201/00; H04N2201/024; H04N2201/02406; H04N2201/02439; H04N2201/04; H04N2201/0402; H04N2201/0414; H04N2201/043; H04N2201/047; H04N2201/04701; H04N2201/0471; H04N2201/04712; H04N2201/04729; H04N2201/04731; H04N2201/04734; H04N2201/04737; H04N2201/04743; H04N2201/04753; H04N2201/04758; H04N2201/04787; H04N2201/04794

Claims Analysis

Total Claims: 15
Claim 1
Independent Claim 309 words
A method of obtaining and reconstructing an image from scanned parts of an original image obtained by relative movement between a scanning device and the original image so that adjacent scanned image swaths overlap, wherein the scanning device comprises navigation means for determining a position of the scanning device relative to the original image and wherein overlapping portions of first and second swaths a re used to derive successive estimates of navigational error, the method comprising: writing a first swath into the reconstructed image and defining registration features in the first swath, in an expected area of overlap with a next swath, to be collected; storing information relating to the registration features identified in the first swath separately from the reconstructed image, the information including information relating to positions of registration features in the first swath; mapping a second swath progressively in space on to the reconstructed image, wherein said mapping comprises using information relating to the positions of registration features in the first swath to locate parts of image data from the second swath corresponding to the registration features and position of the scanning device relative to the original image, comparing such corresponding parts of image data from the second swath with the associated registration features from the first swath and using said comparing to derive for each registration feature, an error estimate in the position information for the mapping of the second swath into the reconstructed image, and storing each such error estimate with a position tag indicating to which part of the second swath the error estimate relates; writing the second swath progressively in space into the reconstructed image wherein, prior to writing a part of the second swath to which an error estimate relates into the corrected image, correcting the writing of the second swath into the reconstructed image in accordance with the error estimate.
Claim 2
Independent Claim 309 words
A method of obtaining and reconstructing an image from scanned parts of an original image obtained by relative movement between a scanning device and the original image so that adjacent scanned image swaths overlap, wherein the scanning device comprises navigation means for determining a position of the scanning device relative to the original image and wherein overlapping portions of first and second swaths a re used to derive successive estimates of navigational error, the method comprising: writing a first swath into the reconstructed image and defining registration features in the first swath, in an expected area of overlap with a next swath, to be collected; storing information relating to the registration features identified in the first swath separately from the reconstructed image, the information including information relating to positions of registration features in the first swath; mapping a second swath progressively in space on to the reconstructed image, wherein said mapping comprises using information relating to the positions of registration features in the first swath to locate parts of image data from the second swath corresponding to the registration features and position of the scanning device relative to the original image, comparing such corresponding parts of image data from the second swath with the associated registration features from the first swath and using said comparing to derive for each registration feature, an error estimate in the position information for the mapping of the second swath into the reconstructed image, and storing each such error estimate with a position tag indicating to which part of the second swath the error estimate relates; writing the second swath progressively in space into the reconstructed image wherein, prior to writing a part of the second swath to which an error estimate relates into the corrected image, correcting the writing of the second swath into the reconstructed image in accordance with the error estimate.
Claim 3
Dependent Claim 20 words
A method according to claim 1, wherein each said registration feature is an area of high-frequency contrast within a swath.
Claim 4
Dependent Claim 38 words
A method according to claim 1, comprising after the step of locating the part of the image data from the second swath, storing the part of the image data from the second swath separately from the reconstructed image.
Claim 5
Dependent Claim 26 words
A method as claimed in claim 1, wherein the step of correcting the navigation errors is implemented incrementally between registration features in reconstruction of the image.
Claim 6
Dependent Claim 18 words
A method according to claim 1, comprising using the error estimates to feedback corrections to the navigation device.
Claim 7
Dependent Claim 25 words
A method according to claim 1, further comprising means for identifying and storing information regarding registration features on two opposed sides of the first swath.
Claim 8
Dependent Claim 32 words
A method according to claim 6, comprising calculating error estimates and using said error estimates to correct navigation errors in respect of two opposed sides of a swath when reconstructing an image.
Claim 9
Dependent Claim 45 words
A method as claimed in claim 1, wherein each swath is provided as a stream of data elements, where data elements in the stream consist of the output of an array of sensor elements together with position information for the array from the navigation means.
Claim 10
Dependent Claim 357 words
A scanning system for obtaining and reconstructing an image from scanned parts of an original image obtained by relative movement between a scanning device and the original image so that adjacent scanned image swaths overlap, the scanning system comprising: a scanning device having an imaging sensor to provide image information and a navigation sensor to determine the position of the scanning device relative to the original image and hence provide position information; memory for storing image information and position information from scanned image swaths, and for storing a reconstructed image; a processor programmed for writing image swaths into the reconstructed image by carrying out the following operations; first, writing a first swath into the reconstructed image in the memory and defining registration features in the first swath in an expected area of overlap with a next swath to be collected; second, storing information relating to the registration features identified in the first swath separately in the memory from the reconstructed image, the information including information relating to positions of registration features in the first swath; third, mapping a second swath progressively in space onto the reconstructed image, wherein said mapping comprises using said information relating to the position of registration features in the first swath to locate parts of the image data from the second swath corresponding to the registration features and position of the scanning device relative to the original image, comparing such corresponding parts of image data from the second swath with the associated registration features from the first swath, and using said comparison to derive for each such registration feature an error estimate in the position information for the mapping of the second swath onto the reconstructed image, and storing in the memory each such error estimate with a position tag indicating to which part of the second swath the error estimate relates; and fourth, writing the second swath progressively in space into the reconstructed image wherein, prior to writing a part of the second swath to which an error estimate relates into the corrected image, correcting the writing of the second swath into the reconstructed image in accordance with the related error estimate.
Claim 11
Dependent Claim 357 words
A scanning system for obtaining and reconstructing an image from scanned parts of an original image obtained by relative movement between a scanning device and the original image so that adjacent scanned image swaths overlap, the scanning system comprising: a scanning device having an imaging sensor to provide image information and a navigation sensor to determine the position of the scanning device relative to the original image and hence provide position information; memory for storing image information and position information from scanned image swaths, and for storing a reconstructed image; a processor programmed for writing image swaths into the reconstructed image by carrying out the following operations; first, writing a first swath into the reconstructed image in the memory and defining registration features in the first swath in an expected area of overlap with a next swath to be collected; second, storing information relating to the registration features identified in the first swath separately in the memory from the reconstructed image, the information including information relating to positions of registration features in the first swath; third, mapping a second swath progressively in space onto the reconstructed image, wherein said mapping comprises using said information relating to the position of registration features in the first swath to locate parts of the image data from the second swath corresponding to the registration features and position of the scanning device relative to the original image, comparing such corresponding parts of image data from the second swath with the associated registration features from the first swath, and using said comparison to derive for each such registration feature an error estimate in the position information for the mapping of the second swath onto the reconstructed image, and storing in the memory each such error estimate with a position tag indicating to which part of the second swath the error estimate relates; and fourth, writing the second swath progressively in space into the reconstructed image wherein, prior to writing a part of the second swath to which an error estimate relates into the corrected image, correcting the writing of the second swath into the reconstructed image in accordance with the related error estimate.
Claim 12
Dependent Claim 22 words
A scanning system as claimed in claim 9, wherein the memory and the programmed processor are also located in the scanning device.
Claim 13
Dependent Claim 16 words
A scanning system as claimed in claim 10, wherein the scanning device is hand-held in use.
Claim 14
Dependent Claim 61 words
A scanning system as claimed in claim 9, wherein the scanning device captures each swath as a stream of data elements, where data elements in the stream consist of image information from the imaging sensor to provide image information for one scanning device position and position information from the navigation sensor defining said scanning device position relative to the original image.
Claim 15
Dependent Claim 20 words
A scanning system as claimed in claim 12, wherein the imaging sensor is a linear array of image sensor elements.

References Cited (Backward Citations)

US4272756A Cited
US4797544A Cited
US5140647A Cited
US5355146A Cited
US5675672A Cited
WO1993012501A1 Cited
US5611033A Cited
US5686960A Cited
US5306908A Cited
GB2288512A Cited
US5578813A Cited
US5729008A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-12-20 2003-06-21 2003-12-21 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-12-20 2007-06-21 2007-12-21 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-12-20 2011-06-21 2011-12-21 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag