US5537226A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for restoring images scanned in the presence of vibration
Assignee: Xerox Corp
•
Filing: 1994-11-22
•
Granted: 1996-07-16
•
Expires: 2014-11-22
Abstract
Abstract The present invention is a method and apparatus for restoring or correcting digital images scanned in the presence of mechanical vibration, thereby improving the quality of the output image. In a document scanner, a linear sensor moving relative to a document placed upon a platen is scanned in a manner wherein fluctuations in the nominal scanning velocity are observed. Recognizing that the output of a single photosensor in the linear sensor array is proportional to the integrated irradiance received by the sensor as it scans through an exposure region, when vibratory motion of the sensor array is considered, the actual size of the exposure region is time-varying. The fluctuations or vibrations introduce artifacts such as brightness fluctuation and geometric warping which are eliminated or significantly reduced in accordance with the method of the present invention. Specifically, the instantaneous velocity of the linear sensor array is used to reconstruct an underlying piecewise linear model of the irradiance distribution. That reconstructed image is then resampled under ideal scanning conditions to produce the restored output.
Inventors
- 👤 George Wolberg
- 👤 Robert P. Loce
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 08:19
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/04; H04N1/047; H04N1/0473; H04N1/10; H04N1/1013; H04N1/19; H04N1/191; H04N1/192; H04N1/193; H04N2201/00; H04N2201/024; H04N2201/02406; H04N2201/02439; H04N2201/02441; H04N2201/04; H04N2201/047; H04N2201/04701; H04N2201/0471; H04N2201/04715; H04N2201/04724; H04N2201/04725; H04N2201/04734; H04N2201/04753; H04N2201/04758; H04N2201/04787; H04N2201/04793; H04N2201/04794; H04N2201/04796
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
153 words
A method performed in an image processor for processing data defining an image scanned in the presence of mechanical vibration to produce a restored output image, the steps comprising: storing image irradiance data in a first memory, where each item of irradiance data stored therein represents a sample of an area of an original document; storing, in a second memory, velocity data associated with the image irradiance data, wherein the velocity data reflects a relative instantaneous velocity of a scanning element traveling at a nonuniform velocity measured with respect to the original document; modeling, using the image irradiance data and velocity data, an approximation function to represent image irradiance at any point in time; identifying control points as a function of a nominal scanning velocity and a fixed sampling time period; and resampling the approximation function, using the control points, to determine a restored irradiance level for each area of the original document.
Claim 2
Independent Claim
153 words
A method performed in an image processor for processing data defining an image scanned in the presence of mechanical vibration to produce a restored output image, the steps comprising: storing image irradiance data in a first memory, where each item of irradiance data stored therein represents a sample of an area of an original document; storing, in a second memory, velocity data associated with the image irradiance data, wherein the velocity data reflects a relative instantaneous velocity of a scanning element traveling at a nonuniform velocity measured with respect to the original document; modeling, using the image irradiance data and velocity data, an approximation function to represent image irradiance at any point in time; identifying control points as a function of a nominal scanning velocity and a fixed sampling time period; and resampling the approximation function, using the control points, to determine a restored irradiance level for each area of the original document.
Claim 3
Dependent Claim
32 words
The method of claim 1, wherein the step of modeling the approximation function comprises constraining the image irradiance approximation to a series of piecewise linear segments that change only at regular intervals.
Claim 4
Dependent Claim
22 words
The method of claim 1, wherein the image irradiance data is obtained by a plurality of photosites along a linear sensing array.
Claim 5
Dependent Claim
23 words
The method of claim 3, wherein the approximation function is weighted so as to represent a trapezoidal field of view for each photosite.
Claim 6
Dependent Claim
24 words
The method of claim 4, wherein the image approximation function is a piecewise model having a plurality of segments defined by the control points.
Claim 7
Dependent Claim
34 words
The method of claim 5, wherein the trapezoid is further characterized as including three intervals, and where a value for each interval is further defined as a function of the location of each interval.
Claim 8
Dependent Claim
17 words
The method of claim 6 wherein the interval lies completely within a segment of the piecewise model.
Claim 9
Dependent Claim
18 words
The method of claim 7 wherein the interval straddles at least two adjacent segments of the piecewise model.
Claim 10
Dependent Claim
32 words
The method of claim 1, wherein the step of modeling the approximation function comprises constraining the image irradiance approximation to a series of piecewise constant segments that change only at regular intervals.
Claim 11
Dependent Claim
57 words
The method of claim 1, wherein the step of identifying control points further comprises decomposing the nominal scanning velocity data as a function of fixed time intervals to solve for the control points Y, and where the resampling step comprises integrating the approximation function, using intervals delimited by control points Y, to produce the restored output image.
Claim 12
Independent Claim
123 words
A method performed in an image input device for producing digital output data defining an original image substantially free of artifacts caused by mechanical vibration within the image input device, the steps comprising: acquiring image data and storing the image data in a first memory; concurrently acquiring positional data so as to produce instantaneous velocity data associated with the image data and storing instantaneous velocity data in a second memory; using the instantaneous velocity and image data, reconstructing an underlying model of an irradiance distribution of the original image; and resampling the underlying model under ideal scanning conditions to produce digital output data defining the original image, wherein the digital output data will be substantially free of artifacts caused by the mechanical vibration.
Claim 13
Independent Claim
123 words
A method performed in an image input device for producing digital output data defining an original image substantially free of artifacts caused by mechanical vibration within the image input device, the steps comprising: acquiring image data and storing the image data in a first memory; concurrently acquiring positional data so as to produce instantaneous velocity data associated with the image data and storing instantaneous velocity data in a second memory; using the instantaneous velocity and image data, reconstructing an underlying model of an irradiance distribution of the original image; and resampling the underlying model under ideal scanning conditions to produce digital output data defining the original image, wherein the digital output data will be substantially free of artifacts caused by the mechanical vibration.
Claim 14
Dependent Claim
36 words
The method of claim 11, wherein the step of reconstructing an underlying model of the irradiance distribution comprises constraining the image irradiance model to a series of piecewise linear segments that change only at regular intervals.
Claim 15
Dependent Claim
36 words
The method of claim 11, wherein the step of reconstructing an underlying model of the irradiance distribution comprises constraining the image irradiance model to a series of piecewise constant segments that change only at regular intervals.
Claim 16
Dependent Claim
56 words
The method of claim 11, wherein the resampling step includes identifying control points by decomposing the nominal scanning velocity as a function of fixed time intervals; and where the resampling step comprises integrating the underlying model of the irradiance distribution, using intervals delimited by the control points, to produce digital output data substantially free of artifacts.
References Cited (Backward Citations)
US4628368A
Cited
US4748514A
Cited
US5278675A
Cited
US5153644A
Cited
US5373372A
Cited
US5336878A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-07-16 | 2000-01-15 | 2000-07-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-07-16 | 2004-01-15 | 2004-07-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-07-16 | 2008-01-15 | 2008-07-16 | $7700.00 | Window Closed / Lapsed |