Patent US4571632A successfully refreshed from Google Patents.
US4571632A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Alternate line interpolation method and apparatus
Assignee: United States Department of the Army
•
Filing: 1983-08-26
•
Granted: 1986-02-18
•
Expires: 2003-08-26
Abstract
Abstract A method and apparatus are provided for data compression in a digital facile document transmission system. In accordance with the method, only alternate scan lines are transmitted, i.e., every other line is deleted in transmission, and at the receiver, the missing scan lines are interpolated from the transmitted data. This compression technique provides a fixed compression ratio of 2 to 1 regardless of the complexity of the input document. The interpolation method relies on comparing, for each picture element to be interpolated, the colors of one or more pairs of adjacent picture elements of the transmitted scan lines and making a decision as to the color of the picture element to be interpolated on this basis.
Inventors
- 👤 Richard A. Schaphorst
- 👤 Charles D. Bodson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 20:52
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/40; H04N1/40068
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
334 words
A method of digital facsimile transmission and reception, said method comprising: scanning the image to be transmitted so as to produce a plurality of scan lines for transmission; transmitting only alternative scan lines of the scanned image so that every other scan line is missing from the transmitted image; and receiving the transmitted scan lines and interpolating the missing scan lines between the transmitted scan lines; said interpolating step comprising: comparing for each picture element of the scan line to be interpolated, the colors of the directly adjacent picture elements of the two adjacent transmitted scan lines between which the missing line is to be interpolated, and (a) if the colors of the directly adjacent picture elements are the same, interpolating the interpolated picture element as that color; and (b) if the colors of the directly adjacent picture elements are different, comparing the individual picture elements of the next two adjacent pairs of picture elements of said adjacent transmitted scan lines on either side of the directly adjacent picture elements, and (i) if the colors of the individual picture elements of either pair of said next adjacent pairs are the same, and the two pairs are not of opposite colors, interpolating the interpolated picture element as that color; (ii) if the individual picture elements of each pair of said next adjacent pairs are the same and the two pairs are of opposite color, interpolating the interpolated picture element as a given color of said colors; and (iii) if neither one of the pairs of said adjacent pairs of picture elements comprises picture elements of the same color, comparing the picture elements of the two next most adjacent pairs of picture elements and repeating steps (i) to (iii) until at least one pair of the adjacent picture elements measured in sequence from the directly adjacent picture elements on both sides thereof is determined to comprise picture elements of the same color, and thereafter interpolating the interpolated picture element in accordance with steps (i) and (ii).
Claim 2
Independent Claim
334 words
A method of digital facsimile transmission and reception, said method comprising: scanning the image to be transmitted so as to produce a plurality of scan lines for transmission; transmitting only alternative scan lines of the scanned image so that every other scan line is missing from the transmitted image; and receiving the transmitted scan lines and interpolating the missing scan lines between the transmitted scan lines; said interpolating step comprising: comparing for each picture element of the scan line to be interpolated, the colors of the directly adjacent picture elements of the two adjacent transmitted scan lines between which the missing line is to be interpolated, and (a) if the colors of the directly adjacent picture elements are the same, interpolating the interpolated picture element as that color; and (b) if the colors of the directly adjacent picture elements are different, comparing the individual picture elements of the next two adjacent pairs of picture elements of said adjacent transmitted scan lines on either side of the directly adjacent picture elements, and (i) if the colors of the individual picture elements of either pair of said next adjacent pairs are the same, and the two pairs are not of opposite colors, interpolating the interpolated picture element as that color; (ii) if the individual picture elements of each pair of said next adjacent pairs are the same and the two pairs are of opposite color, interpolating the interpolated picture element as a given color of said colors; and (iii) if neither one of the pairs of said adjacent pairs of picture elements comprises picture elements of the same color, comparing the picture elements of the two next most adjacent pairs of picture elements and repeating steps (i) to (iii) until at least one pair of the adjacent picture elements measured in sequence from the directly adjacent picture elements on both sides thereof is determined to comprise picture elements of the same color, and thereafter interpolating the interpolated picture element in accordance with steps (i) and (ii).
Claim 3
Dependent Claim
27 words
A method of digital facsimile transmission and reception as claimed in claim 1, further comprising printing, using a facsimile printer, the output produced by said interpolation step.
Claim 4
Dependent Claim
54 words
A method of digital facsimile transmission and reception as claimed in claim 1 wherein said transmitted image is received by a facsimile receiver and outputs from receiver are transmitted to a central processor unit for preforming said interpolating step, outputs from said central processor unit being transmitted to a facsimile printer for printing thereby.
Claim 5
Independent Claim
320 words
A method of enhancing digital output image, said method comprising: interpolating additional scan lines between the scan lines of a received digital image to produce an interpolated image and printing out the interpolated image using a printer which prints at a line per inch density corresponding to that of the interpolated image; said interpolating step comprising: comparing for each picture element of each additional scan line to be interpolated, the colors of the directly adjacent picture elements of the two adjacent transmitted scan lines between which the addition line is to be interpolated, and (a) if the colors of the directly adjacent picture elements are the same, interpolating the interpolated picture element as that color; and (b) if the colors of the directly adjacent picture elements are different, comparing the individual picture elements of the next two adjacent pairs of picture elements of said adjacent scan lines on either side of the directly adjacent picture elements, and (i) if the colors of the individual picture elements of either pair of said next adjacent pairs are the same, and the two pairs are not of opposite colors, interpolating the interpolated picture element as that color; (ii) if the individual picture elements of each pair of said next adjacent pairs are the same and the two pairs are of opposite color, interpolating the interpolated picture element as a given color of said colors; and (iii) if neither one of the pairs of said adjacent pairs of picture elements comprises picture elements of the same color, comparing the picture elements of the two next most adjacent pairs of picture elements and repeating steps (i) to (iii) until at least one pair of the adjacent picture elements measured in sequence from the directly adjacent picture elements on both sides thereof is determined to comprise picture elements of the same color, and thereafter interpolating the interpolated picture element in accordance with steps (i) and (ii).
Claim 6
Independent Claim
320 words
A method of enhancing digital output image, said method comprising: interpolating additional scan lines between the scan lines of a received digital image to produce an interpolated image and printing out the interpolated image using a printer which prints at a line per inch density corresponding to that of the interpolated image; said interpolating step comprising: comparing for each picture element of each additional scan line to be interpolated, the colors of the directly adjacent picture elements of the two adjacent transmitted scan lines between which the addition line is to be interpolated, and (a) if the colors of the directly adjacent picture elements are the same, interpolating the interpolated picture element as that color; and (b) if the colors of the directly adjacent picture elements are different, comparing the individual picture elements of the next two adjacent pairs of picture elements of said adjacent scan lines on either side of the directly adjacent picture elements, and (i) if the colors of the individual picture elements of either pair of said next adjacent pairs are the same, and the two pairs are not of opposite colors, interpolating the interpolated picture element as that color; (ii) if the individual picture elements of each pair of said next adjacent pairs are the same and the two pairs are of opposite color, interpolating the interpolated picture element as a given color of said colors; and (iii) if neither one of the pairs of said adjacent pairs of picture elements comprises picture elements of the same color, comparing the picture elements of the two next most adjacent pairs of picture elements and repeating steps (i) to (iii) until at least one pair of the adjacent picture elements measured in sequence from the directly adjacent picture elements on both sides thereof is determined to comprise picture elements of the same color, and thereafter interpolating the interpolated picture element in accordance with steps (i) and (ii).
Claim 7
Dependent Claim
352 words
Apparatus for digital facsimile transmission and reception, said apparatus comprising: transmitter means including means for scanning the image to be transmitted so as to produce a plurality of scan lines for transmission and for transmitting only alternative scan lines of the scanned image so that every other scan line is missing from the transmitted image; and a receiver including receiving means for receiving the transmitted scan lines, and means for interpolating the missing scan lines between the transmitted scan lines; said interpolating means comprising data processing means for comparing for each picture element of the scan line to be interpolated, the colors of the directly adjacent picture elements of the two adjacent transmitted scan lines between which the missing line is to be interpolated, and (a) if the colors of the directly adjacent picture elements are the same, interpolating the interpolated picture element as that color; and (b) if the colors of the directly adjacent picture elements are different, comparing the individual picture elements of the next two adjacent pairs of picture elements of said adjacent transmitted scan lines on either side of the directly adjacent picture elements, and (i) if the colors of the individual picture elements of either pair of said next adjacent pairs are the same, and the two pairs are not of opposite colors, interpolating the interpolated picture element as that color; (ii) if the individual picture elements of each pair of said next adjacent pairs are the same and the two pairs are of opposite color, interpolating the interpolated picture element as a given color of said colors; and (iii) if neither one of the pairs of said adjacent pairs of picture elements comprises picture elements of the same color, comparing the picture elements of the two next most adjacent pairs of picture elements and repeating steps (i) to (iii) until at least one pair of the adjacent picture element measured in sequence from the directly adjacent picture elements on both sides thereof is determined to comprise picture elements of the same color, and thereafter interpolating the interpolated picture element in accordance with steps (i) and (ii).
Claim 8
Dependent Claim
352 words
Apparatus for digital facsimile transmission and reception, said apparatus comprising: transmitter means including means for scanning the image to be transmitted so as to produce a plurality of scan lines for transmission and for transmitting only alternative scan lines of the scanned image so that every other scan line is missing from the transmitted image; and a receiver including receiving means for receiving the transmitted scan lines, and means for interpolating the missing scan lines between the transmitted scan lines; said interpolating means comprising data processing means for comparing for each picture element of the scan line to be interpolated, the colors of the directly adjacent picture elements of the two adjacent transmitted scan lines between which the missing line is to be interpolated, and (a) if the colors of the directly adjacent picture elements are the same, interpolating the interpolated picture element as that color; and (b) if the colors of the directly adjacent picture elements are different, comparing the individual picture elements of the next two adjacent pairs of picture elements of said adjacent transmitted scan lines on either side of the directly adjacent picture elements, and (i) if the colors of the individual picture elements of either pair of said next adjacent pairs are the same, and the two pairs are not of opposite colors, interpolating the interpolated picture element as that color; (ii) if the individual picture elements of each pair of said next adjacent pairs are the same and the two pairs are of opposite color, interpolating the interpolated picture element as a given color of said colors; and (iii) if neither one of the pairs of said adjacent pairs of picture elements comprises picture elements of the same color, comparing the picture elements of the two next most adjacent pairs of picture elements and repeating steps (i) to (iii) until at least one pair of the adjacent picture element measured in sequence from the directly adjacent picture elements on both sides thereof is determined to comprise picture elements of the same color, and thereafter interpolating the interpolated picture element in accordance with steps (i) and (ii).
Claim 9
Dependent Claim
25 words
Apparatus for digital facsimile transmission and reception as claimed in claim 5 wherein said apparatus further comprises facsimile printing means connected to said interpolating means.
Claim 10
Dependent Claim
103 words
Apparatus for digital facsimile transmission and reception as claimed in claim 5 wherein said apparatus further comprises a facsimile printer for printing the output of said interpolating means, and wherein said receiver means comprising a facsimile receiver, said data processing means comprising a central processing unit and said interpolating means further comprising an input peripheral interface adapter connected between said facsimile receiver and said central processor unit, a read only memory connected to said central processor unit, a random access memory connected to said central processing unit and an output peripheral interface adapter connected between said central processing unit and said facsimile printer.
Claim 11
Dependent Claim
46 words
Apparatus for digital facsimile transmission and reception as claimed in claim 7 wherein an input universal asynchronous receiver/transmitter is connected between the facsimile receiver and the central processing unit and an output universal asynchronous receiver/transmitter is connected between the central processing unit and the facsimile printer.
References Cited (Backward Citations)
US3347981A
Cited
US3804975A
Cited
US3956578A
Cited
JPS5244112A
Cited
US4193092A
Cited
US4316222A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-02-17 | 1989-08-19 | 1990-02-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-02-17 | 1993-08-19 | 1994-02-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-02-17 | 1997-08-19 | 1998-02-18 | $7700.00 | Window Closed / Lapsed |