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

Image interpolation system

Assignee: Xerox Corp
•
Filing: 1978-06-21
•
Granted: 1980-03-11
•
Expires: 1998-06-21
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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-26 17:50
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/403; H; H04; H04N; H04N1/00; H04N1/40; H04N1/40068; H04N1/41; H04N1/411

Claims Analysis

Total Claims: 15
Claim 1
Independent Claim 112 words
In the method of interpolating at least one line of image data from at least one known line of image data, the steps comprising: (a) buffering a block of binary image pixels from said known line of image data to provide an address; (b) addressing a memory having discrete image pixel patterns therewithin with said address to obtain the preset image pixel pattern corresponding to said address; (c) outputting the preset image pixel pattern addressed from said memory to provide a portion of the interpolated line; and (d) repeating steps a, b, and c using additional blocks of image pixels from said known line to complete said interpolated line of image data.
Claim 2
Dependent Claim 112 words
In the method of interpolating at least one line of image data from at least one known line of image data, the steps comprising: (a) buffering a block of binary image pixels from said known line of image data to provide an address; (b) addressing a memory having discrete image pixel patterns therewithin with said address to obtain the preset image pixel pattern corresponding to said address; (c) outputting the preset image pixel pattern addressed from said memory to provide a portion of the interpolated line; and (d) repeating steps a, b, and c using additional blocks of image pixels from said known line to complete said interpolated line of image data.
Claim 3
Dependent Claim 29 words
The method according to claim 1 including the step of storing discrete image pixel patterns in memory having a pixel length equal to the pixel length of said address.
Claim 4
Independent Claim 34 words
The method according to claims 1 or 2 including the step of buffering a block of image pixels from said known line having a bit length equal to the bit length of said address.
Claim 5
Dependent Claim 33 words
The method according to claim 1 including the step of buffering a predetermined number of binary image pixels from each of two adjoining lines of known image data for use as said address.
Claim 6
Independent Claim 26 words
The method according to claims 1 or 4 including the step of providing in said memory image pixel patterns for producing at least two interpolated lines.
Claim 7
Independent Claim 26 words
The method according to claims 1 or 4 including the step of providing in said memory image pixel patterns for producing at least three interpolated lines.
Claim 8
Dependent Claim 30 words
The method according to claim 4 including the step of buffering a block of at least one image pixel from each of said adjoining lines for use as said address.
Claim 9
Dependent Claim 117 words
In the method of interpolating at least one intermediate line of image data from each pair of adjoining lines of image data, the steps comprising: (a) buffering at least one binary image pixel from each of said pairs of adjoining lines of image data to provide an address; (b) addressing a memory having discrete image pixel patterns therewithin with said address to obtain the preset image pixel pattern corresponding to said address; (c) outputting the preset image pixel pattern addressed from said memory to provide a portion of said intermediate line; and (d) repeating steps a, b, and c using additional image pixels from said pairs of adjoining lines of image data to complete said intermediate line.
Claim 10
Dependent Claim 117 words
In the method of interpolating at least one intermediate line of image data from each pair of adjoining lines of image data, the steps comprising: (a) buffering at least one binary image pixel from each of said pairs of adjoining lines of image data to provide an address; (b) addressing a memory having discrete image pixel patterns therewithin with said address to obtain the preset image pixel pattern corresponding to said address; (c) outputting the preset image pixel pattern addressed from said memory to provide a portion of said intermediate line; and (d) repeating steps a, b, and c using additional image pixels from said pairs of adjoining lines of image data to complete said intermediate line.
Claim 11
Dependent Claim 17 words
The method according to claim 8 including the step of storing multi-line image pixel patterns in memory.
Claim 12
Dependent Claim 26 words
The method according to claim 1 including the step of storing image pixel patterns having a pixel length less than the pixel length of said address.
Claim 13
Dependent Claim 46 words
The method according to claim 1 including the step of providing an address comprised of a pixel from said known line positionally corresponding to each pixel of said line of image data to be interpolated together with at least one additional pixel from said known line.
Claim 14
Dependent Claim 57 words
The method according to claim 1 including the step of providing an address comprised of a pixel from said known line positionally corresponding to each pixel of said line of image data to be interpolated together with plural additional pixels from said known line, with at least one of said additional pixels preceeding said positionally corresponding pixel.
Claim 15
Dependent Claim 37 words
The method according to claim 1 including the step of providing an address in which only a portion of the pixels comprising said address positionally correspond to the pixels in said line of image data being interpolated.

References Cited (Backward Citations)

US2921124A Cited
US4020282A Cited
US4117470A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1983-03-11 1983-09-10 1984-03-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1987-03-11 1987-09-10 1988-03-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1991-03-11 1991-09-10 1992-03-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag