US4303947A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image interpolation system
Assignee: Xerox Corp
•
Filing: 1980-04-28
•
Granted: 1981-12-01
•
Expires: 2000-04-28
Abstract
Abstract Analog image data pixels are sampled and held to produce a box car wave representative of the image data. Wave height differences are bridged by linear interpolation, with frequency enhancement imposed at the bridge junctures. The modified image wave is thresholded and sampled at a multiple of the original frequency to provide an image pixel stream comprised of both original image pixels having one or more interpolated image pixels therebetween. One or more intermediate image lines are interpolated by comparing binary image data, portions of which may be interpolated, on a pixel by pixel or multiple pixel basis one line pair at a time. The pixel comparison produces an address used to identify a specific image pixel pattern from multiple image pixel patterns stored in memory. The image pixel pattern taken from memory is used to form the interpolated intermediate line or lines.
Inventors
- 👤 James C. Stoffel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 04:24
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/40; H04N1/40068; H04N1/403
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
91 words
The method of handling data representative of an image in pixel form to provide an output image having increased resolution while reducing image date storage requirements and transmission bandwidth, the steps comprising: (a) providing a minimal number of original image pixels representative of an image on a line by line basis; (b) interpolating extra image pixels from said original image pixels; and (c) interpolating at least one additional line of image pixels from both said original image pixels and said extra image pixels to provide said output image with increased resolution.
Claim 2
Independent Claim
91 words
The method of handling data representative of an image in pixel form to provide an output image having increased resolution while reducing image date storage requirements and transmission bandwidth, the steps comprising: (a) providing a minimal number of original image pixels representative of an image on a line by line basis; (b) interpolating extra image pixels from said original image pixels; and (c) interpolating at least one additional line of image pixels from both said original image pixels and said extra image pixels to provide said output image with increased resolution.
Claim 3
Independent Claim
106 words
The method of handling data representative of an image in pixel form to provide an output image having increased resolution while reducing image data storage requirements and transmission bandwidth, the steps comprising: (a) providing a minimal number of original image pixels representative of an image on a line by line basis; (b) interpolating extra image pixels from said original image pixels; (c) transmitting the original image pixels together with extra image pixels interpolated therefrom to a remote output, and (d) interpolating at least one additional line of image pixels for each line of image pixels from the image pixels comprising said line at said remote output.
Claim 4
Independent Claim
106 words
The method of handling data representative of an image in pixel form to provide an output image having increased resolution while reducing image data storage requirements and transmission bandwidth, the steps comprising: (a) providing a minimal number of original image pixels representative of an image on a line by line basis; (b) interpolating extra image pixels from said original image pixels; (c) transmitting the original image pixels together with extra image pixels interpolated therefrom to a remote output, and (d) interpolating at least one additional line of image pixels for each line of image pixels from the image pixels comprising said line at said remote output.
Claim 5
Dependent Claim
83 words
An imaging method, the steps comprising: (a) line scanning an original at an input station to provide an analog signal in serial pixel form representative of each line of said original scanned; (b) interpolating additional image pixels for each line of said original scanned from the scanned image pixels at said input station; and (c) interpolating at least one additional line of pixels between each scanned line pair of said original from corresponding pixels of said scanned line pairs at an output station.
Claim 6
Dependent Claim
83 words
An imaging method, the steps comprising: (a) line scanning an original at an input station to provide an analog signal in serial pixel form representative of each line of said original scanned; (b) interpolating additional image pixels for each line of said original scanned from the scanned image pixels at said input station; and (c) interpolating at least one additional line of pixels between each scanned line pair of said original from corresponding pixels of said scanned line pairs at an output station.
Claim 7
Dependent Claim
24 words
The method according to claim 3 including the step of converting said analog signal to a binary signal before interpolating said one additional line.
Claim 8
Independent Claim
141 words
The method of interpolating from analog image data additional image data to provide enhanced image output resolution, said analog image data being in the form of a serial pixel stream, the steps comprising: (a) sampling the voltage level of said image pixels in succession; (b) forming a box car signal wave representative of said analog image data by holding the voltage level sampled for a preset interval; (c) interpolating linearly between different voltage levels along said signal wave over said preset interval; (d) frequency enhancing said signal wave; (e) thresholding said signal wave to convert the analog signal wave to a binary signal wave; and (f) sampling said binary signal wave at a frequency greater than the input frequency of said input pixel stream to provide an output pixel stream having a greater number of pixels than the input pixel stream.
Claim 9
Independent Claim
141 words
The method of interpolating from analog image data additional image data to provide enhanced image output resolution, said analog image data being in the form of a serial pixel stream, the steps comprising: (a) sampling the voltage level of said image pixels in succession; (b) forming a box car signal wave representative of said analog image data by holding the voltage level sampled for a preset interval; (c) interpolating linearly between different voltage levels along said signal wave over said preset interval; (d) frequency enhancing said signal wave; (e) thresholding said signal wave to convert the analog signal wave to a binary signal wave; and (f) sampling said binary signal wave at a frequency greater than the input frequency of said input pixel stream to provide an output pixel stream having a greater number of pixels than the input pixel stream.
Claim 10
Dependent Claim
23 words
The method according to claim 5 including the step of sampling said binary signal at a frequency twice that of said input frequency.
Claim 11
Dependent Claim
26 words
The method according to claim 5 including the step of sampling said binary signal at a frequency at least three times that of said input frequency.
Claim 12
Dependent Claim
26 words
The method according to claim 5 including the step of sampling said binary signal at a frequency at least four times that of said input frequency.
Claim 13
Dependent Claim
26 words
The method according to claim 5 including the step of sampling said binary signal at a frequency at least five times that of said input frequency.
Claim 14
Dependent Claim
23 words
The method according to claim 5 including the step of interpolating at least one additional output pixel stream from said output pixel stream.
Claim 15
Dependent Claim
52 words
The method according to claim 5 in which said output pixel stream is segregated into lines, the steps of comparing the output pixel stream of one line with the output pixel stream of an adjoining line, and interpolating a pixel stream for at least one intermediate line from said output pixel streams.
Claim 16
Independent Claim
107 words
The method of processing a stream of image pixels to increase the number of image pixels in said stream and enhance resolution of the image represented by said pixels, the steps comprising: (a) sampling and temporarily holding the voltage level of said image pixels in succession whereby to form a signal wave representative of said pixel stream; (b) interpolating linearly between different voltage levels along said signal wave over said preset interval; (c) thresholding said signal wave; and (d) sampling the thresholded signal wave at a frequency greater than the input frequency of said pixel stream to provide an output pixel stream having increased numbers of pixels.
Claim 17
Independent Claim
107 words
The method of processing a stream of image pixels to increase the number of image pixels in said stream and enhance resolution of the image represented by said pixels, the steps comprising: (a) sampling and temporarily holding the voltage level of said image pixels in succession whereby to form a signal wave representative of said pixel stream; (b) interpolating linearly between different voltage levels along said signal wave over said preset interval; (c) thresholding said signal wave; and (d) sampling the thresholded signal wave at a frequency greater than the input frequency of said pixel stream to provide an output pixel stream having increased numbers of pixels.
Claim 18
Dependent Claim
21 words
The method according to claim 12 including the step of frequency enhancing said signal wave after interpolating said signal wave linearly.
Claim 19
Dependent Claim
22 words
The method according to claim 12 including the step of interpolating at least one additional pixel stream from said output pixel stream.
Claim 20
Dependent Claim
121 words
In an apparatus for processing a stream of image pixels to provide increased image resolution, comprising in combination: holding means for temporarily holding the voltage level of said image pixels in succession; interpolator means for interpolating the output of said holding means, said interpolator means interpolating linearly between successive pixels output by said holding means; thresholding means for thresholding the output of said interpolator means; sampling means for sampling the output of said thresholding means to provide a succession of discrete image pixels therefrom; and clock means for driving said sampling means at a frequency greater than the frequency at which said image pixels are input whereby to provide a stream of image pixels having an increased number of image pixels.
Claim 21
Dependent Claim
121 words
In an apparatus for processing a stream of image pixels to provide increased image resolution, comprising in combination: holding means for temporarily holding the voltage level of said image pixels in succession; interpolator means for interpolating the output of said holding means, said interpolator means interpolating linearly between successive pixels output by said holding means; thresholding means for thresholding the output of said interpolator means; sampling means for sampling the output of said thresholding means to provide a succession of discrete image pixels therefrom; and clock means for driving said sampling means at a frequency greater than the frequency at which said image pixels are input whereby to provide a stream of image pixels having an increased number of image pixels.
Claim 22
Dependent Claim
15 words
The apparatus according to claim 15 including means to frequency enhance said interpolator means output.
Claim 23
Dependent Claim
31 words
The apparatus according to claim 15 including second interpolator means for interpolating at least one additional stream of image pixels from said first mentioned stream of image pixels following processing thereof.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1984-11-30 | 1985-06-01 | 1985-12-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1988-11-30 | 1989-06-01 | 1989-12-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1992-11-30 | 1993-06-01 | 1993-12-01 | $7700.00 | Window Closed / Lapsed |